The Dodo Query Flattening System

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

The Dodo Query Flattening System

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

Databases (Former)

Research output: Book/Report › Report › Professional

77 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 language	Undefined
Place of Publication	Enschede
Publisher	Centre for Telematics and Information Technology (CTIT)
Number of pages	51
Publication status	Published - Oct 2004

Publication series

Name	CTIT 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

Access to Document

0000010dFinal published version, 454 KB

Cite this

@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 = oct,

language = "Undefined",

series = "CTIT Technical Report Series",

publisher = "Centre for Telematics and Information Technology (CTIT)",

number = "04-41",

address = "Netherlands",

}

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 -