Algebraic optimization of object-oriented query languages

Catriel Beeri, Yoram Kornatzky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

24 Scopus citations

Abstract

Advanced database applications demand new data modeling constructs beyond those available in relational databases. These include both new data structures, e.g. arrays and quadtrees, and an integration with the object-oriented programming paradigm. Declarative object-oriented languages transfer the burden of choosing an efficient execution plan to the database query Optimizer. The lack of a generally accepted object-oriented data model and the trend towards extensible systems demand an extensible framework for object-oriented query optimization. We suggest such an algebraic optimization framework which is based on the computational metaphor of processing bulk data. Bulk data is defined using an abstract definition of the notion of data collection which includes familiar and novel types of bulk data. In particular, we neatly integrate object-oriented notions such as object-identity and user-defined methods. To obtain generally applicable results we use an FP-like language in which programs are constructed from primitive functions using a fixed set of functional forms. The latter abstract common patterns of processing data collections. The resulting algebra of programs generalizes for may data collection known laws for transforming relational queries.

Original languageEnglish
Title of host publicationICDT 1990 - 3rd International Conference on Database Theory, Proceedings
EditorsSerge Abiteboul, Paris C. Kanetlakis
PublisherSpringer Verlag
Pages72-88
Number of pages17
ISBN (Print)9783540535072
DOIs
StatePublished - 1990
Event3rd International Conference on Database Theory, ICDT 1990 - Paris, France
Duration: 12 Dec 199014 Dec 1990

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume470 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Database Theory, ICDT 1990
Country/TerritoryFrance
CityParis
Period12/12/9014/12/90

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1990.

Fingerprint

Dive into the research topics of 'Algebraic optimization of object-oriented query languages'. Together they form a unique fingerprint.

Cite this