Indexing Medium-dimensionality Data in Oracle

Summary: Proposes a medium-dimensional R-tree indextype (3–10D) within Oracle8i's extensible indexing framework. Merges strengths of several R-tree variants (Gut84, BKSS90, WJ96, LLE97, RKV95) to handle OLAP/CAD-CAM spatial/image data efficiently. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3199
Venue: SIGMOD
Year: 1999
Pagerank: 5.3017497e-05
Overall Rank: 9,233 | 36.66%
DOI: 10.1145/304182.304240

Incoming Non-self Citations Over Time

Authors

1. K. V. Ravi Kanth (Oracle)
2. Siva Ravada (Oracle)
3. Jayant Sharma (Oracle)
4. Jay Banerjee (Oracle)

BibTeX Citation

@inproceedings{kanth_sigmod99,
        title = {{Indexing Medium-dimensionality Data in Oracle}},
        author = {Kanth, K. V. Ravi and Ravada, Siva and Sharma, Jayant and Banerjee, Jay},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304240},
        url = {https://dl.acm.org/doi/10.1145/304182.304240},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,974	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.9083221e-05
3,217	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.6314544e-05
12,258	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	5.093636e-05
12,821	Improving Performance with Bulk-Inserts in Oracle R-Trees	2003	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029548428
2,548	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	8.432498e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
2	2,197	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD
3	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
4	9,365	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR
5	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
6	1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB
7	6,879	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB
8	12,821	Improving Performance with Bulk-Inserts in Oracle R-Trees	2003	VLDB
9	9,035	Indexing Images in Oracle8i	2000	SIGMOD
10	3,217	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD