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
3442
Venue
SIGMOD
Year
2002
Pagerank
7.6314544e-05
Overall Rank
3,217 | 77.93%
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
580 SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index 2015 VLDB 0.00016157635
2,283 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.8099424e-05
2,974 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.9083221e-05
5,857 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 6.0644613e-05
8,686 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.3849387e-05
9,117 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.3204028e-05
9,365 Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree 2007 CIDR 5.279561e-05
9,544 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2528121e-05
12,258 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
277 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022537944
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
1,373 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001098638
2,979 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.8984588e-05
3,290 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5531472e-05
9,233 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.3017497e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,795 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB
2 2,310 Spatial Joins Using Seeded Trees 1994 SIGMOD
3 96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
4 12,258 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB
5 145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
6 2,168 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD
7 9,887 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
8 9,233 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD
9 12,821 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
10 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD