Details
| Originalsprache | Englisch |
|---|---|
| Titel des Sammelwerks | Datenbanksysteme fur Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz |
| Untertitel | BTW 2003 |
| Herausgeber/-innen | Gerhard Weikum, Harald Schoning, Erhard Rahm |
| Herausgeber (Verlag) | Gesellschaft fur Informatik (GI) |
| Seiten | 324-333 |
| Seitenumfang | 10 |
| ISBN (elektronisch) | 3885793555 |
| Publikationsstatus | Veröffentlicht - 2003 |
| Veranstaltung | Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz, BTW 2003 - Leipzig, Deutschland Dauer: 26 Feb. 2003 → 28 Feb. 2003 |
Publikationsreihe
| Name | Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI) |
|---|---|
| Band | P-26 |
| ISSN (Print) | 1617-5468 |
Abstract
In 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.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Angewandte Informatik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
Datenbanksysteme fur Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz: BTW 2003. Hrsg. / Gerhard Weikum; Harald Schoning; Erhard Rahm. Gesellschaft fur Informatik (GI), 2003. S. 324-333 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Band P-26).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review
}
TY - GEN
T1 - OraGiST
T2 - Database Systems for Business, Technology and Web. 10th BTW Conference, BTW 2003
AU - Kleiner, Carsten
AU - Lipeck, Udo W.
N1 - Publisher Copyright: © 2003 Gesellschaft fur Informatik (GI). All rights reserved.
PY - 2003
Y1 - 2003
N2 - In 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.
AB - In 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.
KW - advanced spatial analysis operators
KW - data cartridge
KW - object-relational databases
KW - user-defined datatype
KW - user-defined indexing
UR - http://www.scopus.com/inward/record.url?scp=26844523852&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:26844523852
T3 - Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
SP - 324
EP - 333
BT - Datenbanksysteme fur Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz
A2 - Weikum, Gerhard
A2 - Schoning, Harald
A2 - Rahm, Erhard
PB - Gesellschaft fur Informatik (GI)
Y2 - 26 February 2003 through 28 February 2003
ER -