Improving Performance with Bulk-Inserts in Oracle R-Trees

Summary: Novel bulk-insertion technique for R-Trees enabling fast batch loads while preserving index quality. Integration into Oracle 10i demonstrates 50-90% faster inserts on real datasets, highlighting practical gains for spatial data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9228
Venue: VLDB
Year: 2003
Pagerank: 5.093636e-05
Overall Rank: 12,821 | 12.04%
DOI: 10.1016/B978-012722442-8/50088-4

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ning An (Oracle)
2. Ravi Kanth V Kothuri (Oracle)
3. Siva Ravada (Oracle)

BibTeX Citation

@article{an_vldb03,
        title = {{Improving Performance with Bulk-Inserts in Oracle R-Trees}},
        author = {An, Ning and Kothuri, Ravi Kanth V and Ravada, Siva},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50088-4},
        url = {https://doi.org/10.1016/B978-012722442-8/50088-4},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
9,233	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD	5.3017497e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,310	Spatial Joins Using Seeded Trees	1994	SIGMOD
2	7,151	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB
3	5,304	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB
4	9,233	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD
5	2,974	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD
6	1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB
7	9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
8	145	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD
9	1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB
10	3,217	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD