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 language | English |
---|---|
Title of host publication | ICDT 1990 - 3rd International Conference on Database Theory, Proceedings |
Editors | Serge Abiteboul, Paris C. Kanetlakis |
Publisher | Springer Verlag |
Pages | 72-88 |
Number of pages | 17 |
ISBN (Print) | 9783540535072 |
DOIs | |
State | Published - 1990 |
Event | 3rd International Conference on Database Theory, ICDT 1990 - Paris, France Duration: 12 Dec 1990 → 14 Dec 1990 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 470 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 3rd International Conference on Database Theory, ICDT 1990 |
---|---|
Country/Territory | France |
City | Paris |
Period | 12/12/90 → 14/12/90 |
Bibliographical note
Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1990.