31 citations · 31 across the 4 of their papers we have counts for
Showing cs.DBShow all
2 papers · 1 filter
cs.DB2018
A Monotone Preservation Result for Boolean Queries Expressed as a Containment of Conjunctive Queries
Dimitri Surinx, Jan Van den Bussche
When a relational database is queried, the result is normally a relation. Some queries, however, only require a yes/no answer; such queries are often called boolean queries. It is…
cs.DB2014★ 31 cited
Relative Expressive Power of Navigational Querying on Graphs
George H. L. Fletcher, Marc Gyssens, Dirk Leinders +5
Motivated by both established and new applications, we study navigational query languages for graphs (binary relations). The simplest language has only the two operators union and…