Query evaluation in CROQUE: Calculus and algebra coincide

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1271, Issue , 1997, Pages 84-100

  Grust, Torsten ^a   Kröger, Joachim ^b   Gluche, Dieter ^a   Heuer, Andreas ^b   Scholl, Marc H ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

^b UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CALCULATIONS; QUERY LANGUAGES;

ALGEBRAIC APPROACHES; ARBITRARY VALUES; DECLARATIVE QUERY LANGUAGES; EXECUTION PLANS; OPTIMIZATION APPROACH; QUERY EVALUATION; QUERY REPRESENTATIONS; TRANSLATION PROCESS;

QUERY PROCESSING;

EID: 84947941232     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63263-8_6     Document Type: Conference Paper

References (19)

1. Francois Bancilhon, Ted Briggs, Setrag Khoshafian, and Patrick Valduriez. FAD, a Powerful and Simple Database Language. In Peter M. Stocker, William Kent, and Peter Hammersley, editors, Proceedings of the 13th Int'l Conference on Very Large Databases (VLDB), pages 97-105. Morgan Kaufmann Publishers, September 1987.
2. Catriel Beeri and Yoram Kornatzky. Algebraic Optimization of Object-Oriented Languages. In Paris C. Kanellakis and Serge Abiteboul, editors, Proceedings of the 3rd Int'l Conference on Database Theory (ICDT), volume 470 of LNCS, pages 72-88. Springer Verlag, December 1990.
3. Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, and Limsoon Wong. Comprehension Syntax. In SIGMOD Record, volume 23, pages 87-96, March 1994.
4. 1 Updates to Release 1.1.
5. Daniel Chan. Object-oriented Language Design and Processing. PhD thesis, Computer Science Department, University of Glasgow, 1994.
6. Sophie Cluet and Guido Moerkotte. Nested Queries in Object Bases. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), September 1993.
7. Leonidas Fegaras. Efficient Optimization of Iterative Queries. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), pages 200-225, September 1993.
8. Leonidas Fegaras and David Maier. Towards an Effective Calculus for Object Query Languages. In Proceedings of the 1995 ACM SIGMOD Int'l Conference on Management of Data, May 1995.
9. Torsten Grust, Joachim Kroger, Dieter Gluche, Andreas Heuer, and Marc H. Scholl. Query Evaluation in CROQUE: Calculus and Algebra Coincide. Technical Report in preparation, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, April 1997.
10. Torsten Grust and Marc H. Scholl. Translating OQL into Monoid Comprehensions - Stuck with Nested Loops? Technical Report 3a/1996, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, September 1996.
11. Won Kim. On Optimizing an SQL-like Nested Query. ACM Transactions on Database Systems, 7(3):443-469, September 1982.
12. Theodore W. Leung, Gail Mitchell, Bharathi Subramanian, Stanley B. Zdonik, and other. The AQUA Data Model and Algebra. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), September 1993.
13. Alexandra Poulovassilis and Carol Small. Investigation of Algebraic Query Optimisation for Database Programming Languages. In Proceedings of the 20th Int'l Conference on Very Large Databases (VLDB), pages 415-426, Santiago, Chile, September 1994.
14. Christian Rich, Arnon Rosenthal, and Marc H. Scholl. Reducing Duplicate Work in Relational Join(s): A Unified Approach. In Proceedings of the Int'l Conference on Information Systems and Management of Data (CISMOD), pages 87-102, Delhi, India, October 1993.
15. Hennie J. Steenhagen, Peter M.G. Apers, Henk M. Blanken, and Rolf A. de By. Rrom Nested-Loop to Join Queries in OODB. In Proceedings of the 20th Int'l Conference on Very Large Databases (VLDB), pages 618-629, Santiago, Chile, September 1994.
16. Phil Trinder. Comprehensions, a Query Notation for DBPLs. In Proceedings of the Third Int'l Workshop on Database Programming Languages (DBPL), pages 55-68, Nafplion, Greece, 1991.
17. Bennet Vance. Towards an Object-Oriented Query Algebra. Technical Report 91-008, Oregon Graduate Institute of Science & Technology, January 1992.
18. David A. Watt and Phil Trinder. Towards a Theory of Bulk Types. Technical Report FIDE/91/26, Computer Science Department, University of Glasgow, 1991.
19. Limsoon Wong. Normal Forms and Conservative Properties for Query Languages over Collection Types. In Proceedings of the 12th ACM Symposium on Principles of Database Systems, pages 26-36, May 1993.