GI LogoGI Logo
  • Anmelden
Digitale Bibliothek
    • Gesamter Bestand

      • Bereiche & Sammlungen
      • Titel
      • Autor
      • Erscheinungsdatum
      • Schlagwort
    • Diese Sammlung

      • Titel
      • Autor
      • Erscheinungsdatum
      • Schlagwort
Digital Bibliothek der Gesellschaft für Informatik e.V.
GI-DL
    • English
    • Deutsch
  • Deutsch 
    • English
    • Deutsch
Dokumentanzeige 
  •   Startseite
  • Lecture Notes in Informatics
  • Proceedings
  • BTW - Datenbanksysteme für Business, Technologie und Web
  • P065 - BTW2005 - Datenbanksysteme in Business, Technologie und Web
  • Dokumentanzeige
JavaScript is disabled for your browser. Some features of this site may not work without it.
  •   Startseite
  • Lecture Notes in Informatics
  • Proceedings
  • BTW - Datenbanksysteme für Business, Technologie und Web
  • P065 - BTW2005 - Datenbanksysteme in Business, Technologie und Web
  • Dokumentanzeige

Integrating the relational interval tree into IBM's DB2 universal database server

Autor(en):
Brochhaus, Christoph [DBLP] ;
Enderle, Jost [DBLP] ;
Schlosser, Achim [DBLP] ;
Seidl, Thomas [DBLP] ;
Stolze, Knut [DBLP]
Zusammenfassung
User-defined data types such as intervals require specialized access methods to be efficiently searched and queried. As database implementors cannot provide appropriate index structures and query processing methods for each conceivable data type, present-day object-relational database systems offer extensible indexing frameworks that enable developers to extend the set of built-in index structures by custom access methods. Although these frameworks permit a seamless integration of user-defined indexing techniques into query processing they do not facilitate the actual implementation of the access method itself. In order to leverage the applicability of indexing frameworks, relational access methods such as the Relational Interval Tree (RI-tree), an efficient index structure to process interval intersection queries, mainly rely on the functionality, robustness and performance of built-in indexes, thus simplifying the index implementation significantly. To investigate the behavior and performance of the recently released IBM DB2 indexing framework we use this interface to integrate the RI-tree into the DB2 server. The standard implementation of the RI-tree, however, does not fit to the narrow corset of the DB2 framework which is restricted to the use of a single index only. We therefore present our adaptation of the originally two-tree technique to the single index constraint. As experimental results with interval intersection queries show, the plugged-in access method delivers excellent performance compared to other techniques.
  • Vollständige Referenz
  • BibTeX
Brochhaus, C., Enderle, J., Schlosser, A., Seidl, T. & Stolze, K., (2005). Integrating the relational interval tree into IBM's DB2 universal database server. In: Vossen, G., Leymann, F., Lockemann, P. & Stucky, W. (Hrsg.), Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS). Bonn: Gesellschaft für Informatik e.V.. (S. 67-86).
@inproceedings{mci/Brochhaus2005,
author = {Brochhaus, Christoph AND Enderle, Jost AND Schlosser, Achim AND Seidl, Thomas AND Stolze, Knut},
title = {Integrating the relational interval tree into IBM's DB2 universal database server},
booktitle = {Datenbanksysteme in Business, Technologie und Web, 11. Fachtagung des GIFachbereichs “Datenbanken und Informationssysteme” (DBIS)},
year = {2005},
editor = {Vossen, Gottfried AND Leymann, Frank AND Lockemann, Peter AND Stucky, Wolffried} ,
pages = { 67-86 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
GI-Proceedings.65-5.pdf364.1Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 3-88579-394-6
ISSN: 1617-5468
Datum: 2005
Sprache: en (en)
Typ: Text/Conference Paper
Sammlungen
  • P065 - BTW2005 - Datenbanksysteme in Business, Technologie und Web [40]

Zur Langanzeige


Über uns | FAQ | Hilfe | Impressum | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.

 

 


Über uns | FAQ | Hilfe | Impressum | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.