17 citations · 35 across the 10 of their papers we have counts for
14 papers
Answering Constraint Path Queries over Graphs
Heyang Li, Anthony Widjaja Lin, Domagoj Vrgoč
Constraints are powerful declarative constructs that allow users to conveniently restrict variable values that potentially range over an infinite domain. In this paper, we propose…
Rel: A Programming Language for Relational Data
Molham Aref, Paolo Guagliardo, George Kastrinis +12
From the moment of their inception, languages for relational data have been described as sublanguages embedded in a host programming language. Rel is a new relational language whos…
Path-based Algebraic Foundations of Graph Query Languages
Renzo Angles, Angela Bonifati, Roberto García +1
Graph databases are gaining momentum thanks to the flexibility and expressiveness of their data models and query languages. A standardization activity driven by the ISO/IEC standar…
GPC: A Pattern Calculus for Property Graphs
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo +7
The development of practical query languages for graph databases runs well ahead of the underlying theory. The ISO committee in charge of database query languages is currently deve…
Representing Paths in Graph Database Pattern Matching
Wim Martens, Matthias Niewerth, Tina Popp +2
Modern graph database query languages such as GQL, SQL/PGQ, and their academic predecessor G-Core promote paths to first-class citizens in the sense that paths that match regular p…
Evaluating regular path queries under the all-shortest paths semantics
Domagoj Vrgoč
The purpose of this report is to explain how the textbook breadth-first search algorithm (BFS) can be modified in order to also create a compact representation of all shortest path…
Graph Pattern Matching in GQL and SQL/PGQ
Alin Deutsch, Nadime Francis, Alastair Green +15
As graph databases become widespread, JTC1 -- the committee in joint charge of information technology standards for the International Organization for Standardization (ISO), and In…
MillenniumDB: A Persistent, Open-Source, Graph Database
Domagoj Vrgoc, Carlos Rojas, Renzo Angles +7
In this systems paper, we present MillenniumDB: a novel graph database engine that is modular, persistent, and open source. MillenniumDB is based on a graph data model, which we ca…
Expressive power of linear algebra query languages
Floris Geerts, Thomas Muñoz, Cristian Riveros +1
Linear algebra algorithms often require some sort of iteration or recursion as is illustrated by standard algorithms for Gaussian elimination, matrix inversion, and transitive clos…
Constant delay algorithms for regular document spanners
Fernando Florenzano, Cristian Riveros, Martin Ugarte +2
Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use reg…
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity
Francisco Maturana, Cristian Riveros, Domagoj Vrgoč
Rule-based information extraction has lately received a fair amount of attention from the database community, with several languages appearing in the last few years. Although infor…
JSON: data model, query languages and schema specification
Pierre Bourhis, Juan L. Reutter, Fernando Suárez +1
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 are no agreement upon the…
Evaluating navigational RDF queries over the Web
Jorge Baier, Dietrich Daroch, Juan Reutter +1
Semantic Web, and its underlying data format RDF, lend themselves naturally to navigational querying due to their graph-like structure. This is particularly evident when considerin…
Foundations of Modern Query Languages for Graph Databases
Renzo Angles, Marcelo Arenas, Pablo Barcelo +3
We survey foundational features underlying modern graph query languages. We first discuss two popular graph data models: edge-labelled graphs, where nodes are connected by directed…