The Dodo Query Flattening System

J. van Ruth, M.M. Fokkinga, Maurice van Keulen

Research output: Book/ReportReportProfessional

22 Downloads (Pure)

Abstract

Analytical query processing over complex objects often suffers from disappointing performance due to excessive use of nested-loop (element at a time) evaluation. Storing the data in a flattened form enables collection based processing (set at a time), gaining performance at the cost of having to write more complicated queries. This report proposes Dodo, an approach to automatic translation of queries from the complex objects domain into set-at-a-time operations against data stored in a flattened form.
Original languageUndefined
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Number of pages51
Publication statusPublished - Oct 2004

Publication series

NameCTIT Technical Report Series
No.04-41
ISSN (Print)1381-3625

Keywords

  • IR-49193
  • METIS-221309
  • DB-XMLDB: XML DATABASES
  • EWI-7666
  • DB-PRJDODO: FLATTENING QUERIES OVER NESTED DATA TYPES

Cite this

van Ruth, J., Fokkinga, M. M., & van Keulen, M. (2004). The Dodo Query Flattening System. (CTIT Technical Report Series; No. 04-41). Enschede: Centre for Telematics and Information Technology (CTIT).