4 citations · 8 across the 4 of their papers we have counts for
4 papers
GQL and SQL/PGQ: Theoretical Models and Expressive Power
Amélie Gheerbrant, Leonid Libkin, Liat Peterfreund +1
SQL/PGQ and GQL are very recent international standards for querying property graphs: SQL/PGQ specifies how to query relational representations of property graphs in SQL, while GQL…
Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings
Amélie Gheerbrant, Leonid Libkin, Alexandra Rogova +1
To answer database queries over incomplete data the gold standard is finding certain answers: those that are true regardless of how incomplete data is interpreted. Such answers can…
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…
Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees
Amélie Gheerbrant, Balder ten Cate
We consider a specific class of tree structures that can represent basic structures in linguistics and computer science such as XML documents, parse trees, and treebanks, namely, f…