Flattening an object algebra to provide performance

Peter Boncz, Annita N. Wilschut, Martin L. Kersten

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

30 Citations (Scopus)
138 Downloads (Pure)

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 languageEnglish
Title of host publicationProceedings International Conference on Data Engineering '98
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages568-577
Number of pages10
ISBN (Print)0-8186-8289-2
DOIs
Publication statusPublished - Feb 1998
Event14th International Conference on Data Engineering, ICDE 1998 - Orlando, United States
Duration: 23 Feb 199827 Feb 1998
Conference number: 14

Publication series

NameProceedings International Conference on Data Engineering
PublisherIEEE
Volume1998
ISSN (Print)1063-6382

Conference

Conference14th International Conference on Data Engineering, ICDE 1998
Abbreviated titleICDE
CountryUnited States
CityOrlando
Period23/02/9827/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.

Cite this