Dirk Leinders
Research Subjects
Research Interests
Dirk Leinders has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Jan Van Den Bussche
Limburgs Universitair Centrum Universitaire Campus 3590 Diepenbeek Belgium
3 shared publications - Jerzy Tyszkiewicz
University of Warsaw
3 shared publications - Maarten Marx
University of Amsterdam
1 shared publication
Latest Publications
- 1 June 2005
- Published by Springer Nature in Journal of Logic, Language and Information
- Vol. 14 (3) , 331-343
The Semijoin Algebra and the Guarded Fragment
- 1 June 2005
- Published by Springer Nature in Journal of Logic, Language and Information
- Vol. 14 (3) , 331-343
The Semijoin Algebra and the Guarded Fragment
- 31 July 2004
- Published by Elsevier in Information Processing Letters
- Vol. 91 (2) , 93-98
On the expressive power of semijoin queries
- 31 July 2004
- Published by Elsevier in Information Processing Letters
- Vol. 91 (2) , 93-98
On the expressive power of semijoin queries
- Open Access
On the expressive power of semijoin queries
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\'{e} game, characterizing the discerning power of the semijoin algebra. This game gives a method for showing that queries are not expressible in the semijoin algebra.
Open AccessOn the expressive power of semijoin queries
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\'{e} game, characterizing the discerning power of the semijoin algebra. This game gives a method for showing that queries are not expressible in the semijoin algebra.