Tree Awareness for Relational DBMS Kernels: Staircase Join

Torsten Grust; Maurice van Keulen

doi:10.1007/978-3-540-45194-5_16

Tree Awareness for Relational DBMS Kernels: Staircase Join

Torsten Grust, Maurice van Keulen

Databases (Former)

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

117 Downloads (Pure)

Abstract

Relational database management systems (RDBMSs) derive much of their efficiency from the versatility of their core data structure: tables of tuples. Such tables are simple enough to allow for an efficient representation on all levels of the memory hierarchy, yet sufficiently generic to host a wide range of data types. If one can devise mappings from a data type tau to tables and from operations on tau to relational queries, an RDBMS may be a premier implementation alternative. Temporal intervals, complex nested objects, and spatial data are sample instances for such types.

Original language	English
Title of host publication	Intelligent Search on XML Data
Subtitle of host publication	Applications, Languages, Models, Implementations, and Benchmarks
Editors	Henk Blanken, Torsten Grabs, Hans-Jörg Schek, Ralf Schenkel, Gerhard Weikum
Place of Publication	Berlin, Germany
Publisher	Springer
Pages	231-245
Number of pages	15
ISBN (Print)	978-3-540-40768-3
DOIs	https://doi.org/10.1007/978-3-540-45194-5_16 https://doi.org/10.1007%2F978-3-540-45194-5
Publication status	Published - 2003

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2818
ISSN (Print)	0302-9743

Keywords

EWI-7668
DB-PRJPF: PATHFINDER
DB-XMLDB: XML DATABASES
IR-63610

Access to Document

db-utwente-0000003283Accepted author version, 183 KB

Cite this

Grust, T., & van Keulen, M. (2003). Tree Awareness for Relational DBMS Kernels: Staircase Join. In H. Blanken, T. Grabs, H.-J. Schek, R. Schenkel, & G. Weikum (Eds.), Intelligent Search on XML Data: Applications, Languages, Models, Implementations, and Benchmarks (pp. 231-245). (Lecture Notes in Computer Science; Vol. 2818). Springer. https://doi.org/10.1007/978-3-540-45194-5_16, https://doi.org/10.1007%2F978-3-540-45194-5

Grust, Torsten ; van Keulen, Maurice. / Tree Awareness for Relational DBMS Kernels : Staircase Join. Intelligent Search on XML Data: Applications, Languages, Models, Implementations, and Benchmarks. editor / Henk Blanken ; Torsten Grabs ; Hans-Jörg Schek ; Ralf Schenkel ; Gerhard Weikum. Berlin, Germany : Springer, 2003. pp. 231-245 (Lecture Notes in Computer Science).

@inbook{a01ef240595340fb8966fef12de1623e,

title = "Tree Awareness for Relational DBMS Kernels: Staircase Join",

abstract = "Relational database management systems (RDBMSs) derive much of their efficiency from the versatility of their core data structure: tables of tuples. Such tables are simple enough to allow for an efficient representation on all levels of the memory hierarchy, yet sufficiently generic to host a wide range of data types. If one can devise mappings from a data type tau to tables and from operations on tau to relational queries, an RDBMS may be a premier implementation alternative. Temporal intervals, complex nested objects, and spatial data are sample instances for such types.",

keywords = "EWI-7668, DB-PRJPF: PATHFINDER, DB-XMLDB: XML DATABASES, IR-63610",

author = "Torsten Grust and {van Keulen}, Maurice",

year = "2003",

doi = "10.1007/978-3-540-45194-5_16",

language = "English",

isbn = "978-3-540-40768-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "231--245",

editor = "Henk Blanken and Torsten Grabs and Hans-J{\"o}rg Schek and Ralf Schenkel and Gerhard Weikum",

booktitle = "Intelligent Search on XML Data",

address = "Germany",

}

Grust, T & van Keulen, M 2003, Tree Awareness for Relational DBMS Kernels: Staircase Join. in H Blanken, T Grabs, H-J Schek, R Schenkel & G Weikum (eds), Intelligent Search on XML Data: Applications, Languages, Models, Implementations, and Benchmarks. Lecture Notes in Computer Science, vol. 2818, Springer, Berlin, Germany, pp. 231-245. https://doi.org/10.1007/978-3-540-45194-5_16, https://doi.org/10.1007%2F978-3-540-45194-5

Tree Awareness for Relational DBMS Kernels: Staircase Join. / Grust, Torsten; van Keulen, Maurice.
Intelligent Search on XML Data: Applications, Languages, Models, Implementations, and Benchmarks. ed. / Henk Blanken; Torsten Grabs; Hans-Jörg Schek; Ralf Schenkel; Gerhard Weikum. Berlin, Germany: Springer, 2003. p. 231-245 (Lecture Notes in Computer Science; Vol. 2818).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

TY - CHAP

T1 - Tree Awareness for Relational DBMS Kernels

T2 - Staircase Join

AU - Grust, Torsten

AU - van Keulen, Maurice

PY - 2003

Y1 - 2003

N2 - Relational database management systems (RDBMSs) derive much of their efficiency from the versatility of their core data structure: tables of tuples. Such tables are simple enough to allow for an efficient representation on all levels of the memory hierarchy, yet sufficiently generic to host a wide range of data types. If one can devise mappings from a data type tau to tables and from operations on tau to relational queries, an RDBMS may be a premier implementation alternative. Temporal intervals, complex nested objects, and spatial data are sample instances for such types.

AB - Relational database management systems (RDBMSs) derive much of their efficiency from the versatility of their core data structure: tables of tuples. Such tables are simple enough to allow for an efficient representation on all levels of the memory hierarchy, yet sufficiently generic to host a wide range of data types. If one can devise mappings from a data type tau to tables and from operations on tau to relational queries, an RDBMS may be a premier implementation alternative. Temporal intervals, complex nested objects, and spatial data are sample instances for such types.

KW - EWI-7668

KW - DB-PRJPF: PATHFINDER

KW - DB-XMLDB: XML DATABASES

KW - IR-63610

U2 - 10.1007/978-3-540-45194-5_16

DO - 10.1007/978-3-540-45194-5_16

M3 - Chapter

SN - 978-3-540-40768-3

T3 - Lecture Notes in Computer Science

SP - 231

EP - 245

BT - Intelligent Search on XML Data

A2 - Blanken, Henk

A2 - Grabs, Torsten

A2 - Schek, Hans-Jörg

A2 - Schenkel, Ralf

A2 - Weikum, Gerhard

PB - Springer

CY - Berlin, Germany

ER -

Grust T, van Keulen M. Tree Awareness for Relational DBMS Kernels: Staircase Join. In Blanken H, Grabs T, Schek HJ, Schenkel R, Weikum G, editors, Intelligent Search on XML Data: Applications, Languages, Models, Implementations, and Benchmarks. Berlin, Germany: Springer. 2003. p. 231-245. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-45194-5_16, 10.1007%2F978-3-540-45194-5

Tree Awareness for Relational DBMS Kernels: Staircase Join

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Cite this