A fine-structure analysis of first-order logic
Arrow logic and multi-modal logic
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
A relational model of data for large shared data banks
Communications of the ACM
Datalog LITE: a deductive query language with linear time model checking
ACM Transactions on Computational Logic (TOCL)
Back and forth between guarded and modal logics
ACM Transactions on Computational Logic (TOCL)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Database Systems: The Complete Book
Database Systems: The Complete Book
Journal of Logic, Language and Information
Query evaluation via tree-decompositions
Journal of the ACM (JACM)
Guarded fixed point logics and the monadic theory of countable trees
Theoretical Computer Science - Complexity and logic
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
On the expressive power of semijoin queries
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
On the complexity of division and set joins in the relational algebra
Journal of Computer and System Sciences
Queries determined by views: pack your views
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Towards a theory of search queries
Proceedings of the 12th International Conference on Database Theory
Views and queries: Determinacy and rewriting
ACM Transactions on Database Systems (TODS)
Towards a theory of search queries
ACM Transactions on Database Systems (TODS)
Database theory: query languages
Algorithms and theory of computation handbook
Database query processing using finite cursor machines
ICDT'07 Proceedings of the 11th international conference on Database Theory
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Proceedings of the VLDB Endowment
Foundations of rule-based query answering
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Trial for RDF: adapting graph query languages for RDF data
Proceedings of the 32nd symposium on Principles of database systems
Hi-index | 0.00 |
In the 1970s Codd introduced the relational algebra, with operators selection, projection, union, difference and product, and showed that it is equivalent to first-order logic. In this paper, we show that if we replace in Codd's relational algebra the product operator by the "semijoin" operator, then the resulting "semijoin algebra" is equivalent to the guarded fragment of first-order logic. We also define a fixed point extension of the semijoin algebra that corresponds to 驴GF.