The Dodo Query Flattening System

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

Research output: Book/ReportReportProfessional

20 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).
van Ruth, J. ; Fokkinga, M.M. ; van Keulen, Maurice. / The Dodo Query Flattening System. Enschede : Centre for Telematics and Information Technology (CTIT), 2004. 51 p. (CTIT Technical Report Series; 04-41).
@book{71ddf866366748f097f76cb82835f460,
title = "The Dodo Query Flattening System",
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.",
keywords = "IR-49193, METIS-221309, DB-XMLDB: XML DATABASES, EWI-7666, DB-PRJDODO: FLATTENING QUERIES OVER NESTED DATA TYPES",
author = "{van Ruth}, J. and M.M. Fokkinga and {van Keulen}, Maurice",
year = "2004",
month = "10",
language = "Undefined",
series = "CTIT Technical Report Series",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "04-41",
address = "Netherlands",

}

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

The Dodo Query Flattening System. / van Ruth, J.; Fokkinga, M.M.; van Keulen, Maurice.

Enschede : Centre for Telematics and Information Technology (CTIT), 2004. 51 p. (CTIT Technical Report Series; No. 04-41).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - The Dodo Query Flattening System

AU - van Ruth, J.

AU - Fokkinga, M.M.

AU - van Keulen, Maurice

PY - 2004/10

Y1 - 2004/10

N2 - 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.

AB - 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.

KW - IR-49193

KW - METIS-221309

KW - DB-XMLDB: XML DATABASES

KW - EWI-7666

KW - DB-PRJDODO: FLATTENING QUERIES OVER NESTED DATA TYPES

M3 - Report

T3 - CTIT Technical Report Series

BT - The Dodo Query Flattening System

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

ER -

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