The Dodo Query Flattening System

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

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, The Netherlands
PublisherCentre for Telematics and Information Technology (CTIT)
Number of pages51
ISBN (Print)1381-3625
StatePublished - Oct 2004

Publication series

Name04
PublisherUniversity of Twente, Centre for Telematics and Information Technology (CTIT)
No.41

Fingerprint

Query processing

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. (04; No. 41). Enschede, The Netherlands: Centre for Telematics and Information Technology (CTIT).

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

Enschede, The Netherlands : Centre for Telematics and Information Technology (CTIT), 2004. 51 p. (04; No. 41).

Research output: ProfessionalReport

@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",
note = "Imported from CTIT and EWI/DB PMS [db-utwente:tech:0000003620]",
year = "2004",
month = "10",
isbn = "1381-3625",
series = "04",
publisher = "Centre for Telematics and Information Technology (CTIT)",
number = "41",
address = "Netherlands",

}

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

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

Enschede, The Netherlands : Centre for Telematics and Information Technology (CTIT), 2004. 51 p. (04; No. 41).

Research output: ProfessionalReport

TY - BOOK

T1 - The Dodo Query Flattening System

AU - van Ruth,J.

AU - Fokkinga,M.M.

AU - van Keulen,Maurice

N1 - Imported from CTIT and EWI/DB PMS [db-utwente:tech:0000003620]

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

SN - 1381-3625

T3 - 04

BT - The Dodo Query Flattening System

PB - Centre for Telematics and Information Technology (CTIT)

ER -

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