Tree Awareness for Relational DBMS Kernels: Staircase Join

Torsten Grust, Maurice van Keulen

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

34 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 languageEnglish
Title of host publicationIntelligent Search on XML Data
Subtitle of host publicationApplications, Languages, Models, Implementations, and Benchmarks
EditorsHenk Blanken, Torsten Grabs, Hans-Jörg Schek, Ralf Schenkel, Gerhard Weikum
Place of PublicationBerlin, Germany
PublisherSpringer
Pages231-245
Number of pages15
ISBN (Print)978-3-540-40768-3
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2818
ISSN (Print)0302-9743

Fingerprint

Data structures
Data storage equipment

Keywords

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

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). Berlin, Germany: 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",

}

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 proceedingChapterAcademicpeer-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 H-J, 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). https://doi.org/10.1007/978-3-540-45194-5_16, https://doi.org/10.1007%2F978-3-540-45194-5