7 citations · 7 across the 4 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
cs.DB2003
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…
cs.LO2003
Two- versus three-dimensional connectivity testing of first-order queries to semi-algebraic sets
Floris Geerts, Lieven Smits, Jan Van den Bussche
This paper addresses the question whether one can determine the connectivity of a semi-algebraic set in three dimensions by testing the connectivity of a finite number of two-dimen…