Details
| Original language | English |
|---|---|
| Title of host publication | Datenbanksysteme fur Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz |
| Subtitle of host publication | BTW 2003 |
| Editors | Gerhard Weikum, Harald Schoning, Erhard Rahm |
| Publisher | Gesellschaft fur Informatik (GI) |
| Pages | 324-333 |
| Number of pages | 10 |
| ISBN (electronic) | 3885793555 |
| Publication status | Published - 2003 |
| Event | Database Systems for Business, Technology and Web. 10th BTW Conference, BTW 2003 - Leipzig, Germany Duration: 26 Feb 2003 → 28 Feb 2003 |
Publication series
| Name | Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI) |
|---|---|
| Volume | 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.
Keywords
- advanced spatial analysis operators, data cartridge, object-relational databases, user-defined datatype, user-defined indexing
ASJC Scopus subject areas
- Computer Science(all)
- Computer Science Applications
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Datenbanksysteme fur Business, Technologie und Web, Tagungsband der 10. BTW-Konferenz: BTW 2003. ed. / Gerhard Weikum; Harald Schoning; Erhard Rahm. Gesellschaft fur Informatik (GI), 2003. p. 324-333 (Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI); Vol. P-26).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › 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 -