31 citations · 46 across the 4 of their papers we have counts for
3 papers · 1 filter
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…
The semijoin algebra and the guarded fragment
Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche
The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We discuss some interesting connections between the…
On the expressive power of semijoin queries
Dirk Leinders, Jerzy Tyszkiewicz, Jan Van den Bussche
The semijoin algebra is the variant of the relational algebra obtained by replacing the join operator by the semijoin operator. We provide an Ehrenfeucht-Fraissé game, characterizi…