Logo des Repositoriums
 

OraGiST - How to make user-defined indexing become usable and useful

Kurzanzeige
dc.contributor.authorKleiner, Carsten
dc.contributor.authorLipeck, Udo W.
dc.contributor.editorWeikum, Gerhard
dc.contributor.editorSchöning, Harald
dc.contributor.editorRahm, Erhard
dc.date.accessioned2019-11-14T12:34:25Z
dc.date.available2019-11-14T12:34:25Z
dc.date.issued2003
dc.description.abstractIn this article we present a concept for simplification of user-defined indexing for user-defined data types in object-relational database systems. The concept is based on a detailed analysis of user-defined indexing in ORDBS on one hand, and features of generalized search trees (GiST) as an extensible indexing framework on the other hand. It defines a minimal interface to be implemented in order to use GiST within ORDBS; this greatly simplifies the process of implementing user-defined indexes. The effectiveness of the approach is illustrated by performance experiments carried out on a prototypical implementation of our concept. For the experiments we have used new specialized spatial data types, that store spatial as well as thematic information within a single attribute. These data types facilitate advanced spatial analysis operators. The experiments show great performance improvements on these operators by using multidimensional user-defined index structures based on R-trees when compared to system-provided indexes.en
dc.identifier.isbn3-88579-355-5
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/30062
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofBTW 2003 – Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTW Konferenz
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-26
dc.subjectobject-relational databases
dc.subjectuser-defined indexing
dc.subjectdata cartridge
dc.subjectuser-defined datatype
dc.subjectadvanced spatial analysis operators
dc.titleOraGiST - How to make user-defined indexing become usable and usefulen
dc.typeText/Conference Paper
gi.citation.endPage333
gi.citation.publisherPlaceBonn
gi.citation.startPage324
gi.conference.date26.-28. Februar 2003
gi.conference.locationLeipzig
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
GI-Proceedings.26-22.pdf
Größe:
86.19 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

P026 - BTW 2003 – Datenbanksysteme für Business, Technologie und Web