THE INTERFACE BETWEEN LANGUAGE THEORY AND DATABASE THEORY††Work supported partially by NSF grant IRI-90-16358, Air Force grant AFOSR-90-0066, and and ARO grant DAAL03-91-G-0177.
- 1 January 1992
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- Recursive queries and context-free graph grammarsTheoretical Computer Science, 1991
- Parallel complexity of logical query programsAlgorithmica, 1988
- Compiling separable recursionsACM SIGMOD Record, 1988
- Optimizing datalog programsPublished by Association for Computing Machinery (ACM) ,1987
- The parallel complexity of simple chain queriesPublished by Association for Computing Machinery (ACM) ,1987
- Decidability and expressiveness aspects of logic queriesPublished by Association for Computing Machinery (ACM) ,1987
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- Equivalences Among Relational Expressions with the Union and Difference OperatorsJournal of the ACM, 1980
- Optimal implementation of conjunctive queries in relational data basesPublished by Association for Computing Machinery (ACM) ,1977
- Two Families of Languages Related to ALGOLJournal of the ACM, 1962