|
|
|
 |
|
 |
|
Indexing Medium-dimensionality Data in Oracle
|
Kothuri Venkata Ravi Kanth,
Siva Ravada,
Jayant Sharma, and
Jay Banerjee
View Paper (PDF)
View Slides (HTML)
Return to Industrial Session: Database Storage Management
With the advent of GIS, multimedia, and warehousing technologies, database systems have started focusing on storage and access of multi-dimensional data such as spatial, OLAP, image, audio, and video attributes. As a step in this direction, Oracle8i launched the interMedia product to support spatial and image data, and Materialized Views (MV) to support warehousing applications. Although 2-dimensional spatial data is effciently indexed using Oracle8i Spatial , and high- dimensional image data using a combination of bitmap indexing and the Visual Information Retrieval (VIR) product, there is still a need for effcient indexing mechanisms for medium-dimensionality data such as OLAP, and CAD/CAM applications. In this paper, we describe the implementation of a new indextype, called the R-tree, to support medium-dimensionality data (i.e., data whose dimensionality is in the range of 3- 10) using the extensible indexing framework [DDSS95] of Oracle8i. This indextype combines some of the best features of existing R-tree variants [Gut84, BKSS90, WJ96, LLE97, RKV95].
Note: References link to DBLP on the Web.
-
[BKS93]
-
Thomas Brinkhoff
,
Hans-Peter Kriegel
,
Bernhard Seeger
: Efficient Processing of Spatial Joins Using R-Trees.
SIGMOD Conference 1993
: 237-246
-
[BKSS90]
-
Norbert Beckmann
,
Hans-Peter Kriegel
,
Ralf Schneider
,
Bernhard Seeger
: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles.
SIGMOD Conference 1990
: 322-331
-
[DDSS95]
-
Samuel DeFazio
,
Amjad M. Daoud
,
Lisa Ann Smith
,
Jagannathan Srinivasan
,
W. Bruce Croft
,
James P. Callan
: Integrating IR and RDBMS Using Cooperative Indexing.
SIGIR 1995
: 84-92
-
[Gut84]
-
Antonin Guttman
: R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984
: 47-57
-
[HJR87]
-
Yun-Wu Huang
,
Ning Jing
,
Elke A. Rundensteiner
: Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations.
VLDB 1997
: 396-405
-
[LLE97]
-
Scott T. Leutenegger
,
J. M. Edgington
,
Mario A. Lopez
: STR: A Simple and Efficient Algorithm for R-Tree Packing.
ICDE 1997
: 497-506
-
[RKV95]
-
Nick Roussopoulos
,
Stephen Kelley
,
Frédéic Vincent
: Nearest Neighbor Queries.
SIGMOD Conference 1995
: 71-79
-
[WJ96]
-
David A. White
,
Ramesh Jain
: Similarity Indexing: Algorithms and Performance.
Storage and Retrieval for Image and Video Databases (SPIE) 1996
: 62-73
@inproceedings{DBLP:conf/sigmod/KanthRSB99,
author = {Kothuri Venkata Ravi Kanth and
Siva Ravada and
Jayant Sharma and
Jay Banerjee},
editor = {Alex Delis and
Christos Faloutsos and
Shahram Ghandeharizadeh},
title = {Indexing Medium-dimensionality Data in Oracle},
booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
USA},
publisher = {ACM Press},
year = {1999},
isbn = {1-58113-084-8},
pages = {521-522},
crossref = {DBLP:conf/sigmod/99},
bibsource = {DBLP, http://dblp.uni-trier.de} } },
Copyright(C) 2000 ACM
|
|
|
|
|
|
|
