Querying graph databases
P Barceló Baeza - Proceedings of the 32nd ACM SIGMOD-SIGACT …, 2013 - dl.acm.org
Graph databases have gained renewed interest in the last years, due to its applications in
areas such as the Semantic Web and Social Networks Analysis. We study the problem of …
areas such as the Semantic Web and Social Networks Analysis. We study the problem of …
JSON: Data model and query languages
Despite the fact that JSON is currently one of the most popular formats for exchanging data
on the Web, there are very few studies on this topic and there is no agreement upon a …
on the Web, there are very few studies on this topic and there is no agreement upon a …
Querying graphs with data
Graph databases have received much attention as of late due to numerous applications in
which data is naturally viewed as a graph; these include social networks, RDF and the …
which data is naturally viewed as a graph; these include social networks, RDF and the …
Querying graph databases with XPath
XPath plays a prominent role as an XML navigational language due to several factors,
including its ability to express queries of interest, its close connection to yardstick database …
including its ability to express queries of interest, its close connection to yardstick database …
Evaluating regular path queries on compressed adjacency matrices
Abstract Regular Path Queries (RPQs), which are essentially regular expressions to be
matched against the labels of paths in labeled graphs, are at the core of graph database …
matched against the labels of paths in labeled graphs, are at the core of graph database …
Query planning for evaluating SPARQL property paths
N Yakovets, P Godfrey, J Gryz - … of the 2016 International Conference on …, 2016 - dl.acm.org
The extension of SPARQL in version 1.1 with property paths offers a type of regular path
query for RDF graph databases. Such queries are difficult to optimize and evaluate …
query for RDF graph databases. Such queries are difficult to optimize and evaluate …
On the optimization of recursive relational queries: Application to graph queries
L Jachiet, P Genevès, N Gesbert… - Proceedings of the 2020 …, 2020 - dl.acm.org
Graph databases have received a lot of attention as they are particularly useful in many
applications such as social networks, life sciences and the semantic web. Various …
applications such as social networks, life sciences and the semantic web. Various …
Sparqling kleene: fast property paths in RDF-3X
A Gubichev, SJ Bedathur, S Seufert - First International Workshop on …, 2013 - dl.acm.org
As Semantic Web efforts continue to gather steam, the RDF engines are faced with graphs
with millions of nodes and billions of edges. While much recent work in addressing the …
with millions of nodes and billions of edges. While much recent work in addressing the …
The complexity of regular expressions and property paths in SPARQL
K Losemann, W Martens - ACM Transactions on Database Systems …, 2013 - dl.acm.org
The World Wide Web Consortium (W3C) recently introduced property paths in SPARQL 1.1,
a query language for RDF data. Property paths allow SPARQL queries to evaluate regular …
a query language for RDF data. Property paths allow SPARQL queries to evaluate regular …
Efficient separability of regular languages by subsequences and suffixes
When can two regular word languages K and L be separated by a simple language? We
investigate this question and consider separation by piecewise-and suffix-testable …
investigate this question and consider separation by piecewise-and suffix-testable …