Activities per year
Abstract
Algebraic transformation and optimization techniques have been the method of choice in relational query execution, but applying them in object-oriented (OO) DBMSs is difficult due to the complexity of OO query languages. This paper demonstrates that the problem can be simplified by mapping an OO data model to the binary relational model implemented by Monet, a state-of-the-art database kernel. We present a generic mapping scheme to flatten data models and study the case of straightforward OO model. We show how flattening enabled us to implement a query algebra, using only a very limited set of simple operations. The required primitives and query execution strategies are discussed, and their performance is evaluated on the 1-GByte TPC-D (Transaction-processing Performance Council's Benchmark D), showing that our divide-and-conquer approach yields excellent results
Original language | English |
---|---|
Title of host publication | Proceedings International Conference on Data Engineering '98 |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 568-577 |
Number of pages | 10 |
ISBN (Print) | 0-8186-8289-2 |
DOIs | |
Publication status | Published - Feb 1998 |
Event | 14th International Conference on Data Engineering, ICDE 1998 - Orlando, United States Duration: 23 Feb 1998 → 27 Feb 1998 Conference number: 14 |
Publication series
Name | Proceedings International Conference on Data Engineering |
---|---|
Publisher | IEEE |
Volume | 1998 |
ISSN (Print) | 1063-6382 |
Conference
Conference | 14th International Conference on Data Engineering, ICDE 1998 |
---|---|
Abbreviated title | ICDE |
Country/Territory | United States |
City | Orlando |
Period | 23/02/98 → 27/02/98 |
Keywords
- DB-PRJMOA: MAGNUM OBJECT ALGEBRA
- DB-GIS: GEOGRAPHIC INFORMATION SYSTEMS
- DB-OODB: OBJECT-ORIENTED DATABASES
Fingerprint
Dive into the research topics of 'Flattening an object algebra to provide performance'. Together they form a unique fingerprint.Activities
- 1 Oral presentation
-
Flattening an object algebra to provide performance
A.N. Wilschut (Keynote speaker)
23 Feb 1998Activity: Talk or presentation › Oral presentation