Welcome to DiSC 2003
SIGMOD 2002
= SIGMOD'02 Website
= SIGMOD/PODS'02 Plena
<<< = SIGMOD'02 Papers>>>
= Demos
= Industrial Sessions
= Panels
= Tutorials
PODS 2002
SIGMOD RECORD 2002
ADBIS 2002
CIKM 2002
CoopIS 2002
EDBT 2002
ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
SIGIR 2002
SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002

Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data


Kothuri Venkata Ravi Kanth, Siva Ravada, and Daniel Abugov

  View Paper (PDF)  

Return to Industrial sessions


Abstract

Spatial indexing has been one of the active focus areas in recent database research. Several variants of Quadtree and R-tree indexes have been proposed in database literature. In this paper, we first describe briefly our implementation of Quadtree and R-tree index structures and related optimizations in Oracle Spatial. We then examine the relative merits of two structures as implemented in Oracle Spatial and compare their performance for different types of queries and other operations. Finally, we summarize experiences with these different structures in indexing large GIS datasets in Oracle Spatial.


DiSC'03 © 2003 Association for Computing Machinery