DBScholar

Back to papers

Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data

Summary: Implementation and optimization of Quadtree and R-tree indexes in Oracle Spatial. Empirical comparison across GIS queries and large datasets, highlighting trade-offs and practical guidance for index choice in spatial workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hacb3b50900497dd4
Venue
SIGMOD
Year
2002
Pagerank
7.487573e-05
Overall Rank
3,254 | 78.14%
DOI
10.1145/564691.564755

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kothuri_sigmod02,
        title = {{Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data}},
        author = {Kothuri, Ravi Kanth V and Ravada, Siva and Abugov, Daniel},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564755},
        url = {https://dl.acm.org/doi/10.1145/564691.564755},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
562 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016350316
2,321 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.6421843e-05
3,035 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7296096e-05
5,965 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 5.9302348e-05
8,812 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.270772e-05
8,862 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2616231e-05
9,292 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.2008018e-05
9,554 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 5.1586587e-05
12,555 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051292389
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034847854
281 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022303081
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013744009
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.00010759378
3,017 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7455245e-05
3,346 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.3899839e-05
9,414 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.1804021e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,554 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR
2 2,359 Spatial Joins Using Seeded Trees 1994 SIGMOD
3 101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
4 12,555 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB
5 146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
6 2,206 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD
7 10,053 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
8 9,414 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD
9 13,117 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
10 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD