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.4900624e-05
Overall Rank
3,253 | 78.13%
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.00016335405
2,319 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.6460188e-05
3,034 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.7330662e-05
5,963 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 5.9330399e-05
8,804 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2732683e-05
8,852 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2641151e-05
9,283 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.203265e-05
9,544 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 5.1611019e-05
12,549 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
279 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022308048
811 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013745617
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001076417
3,016 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7483267e-05
3,347 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.3933163e-05
9,405 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.1828502e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,905 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB
2 2,358 Spatial Joins Using Seeded Trees 1994 SIGMOD
3 101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
4 12,549 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,205 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD
7 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
8 9,405 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD
9 13,111 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
10 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD