A Generic Approach to Bulk Loading Multidimensional Index Structures

Summary: Generic bulk loader for multidimensional indexes avoids global sorting, instead reusing native page split/merge routines and inserting records in batches. For R-trees, it achieves external-sort I/O lower bounds with improved practical performance and no query-quality loss. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID: h8419219fa1b392c9
Venue: VLDB
Year: 1997
Pagerank: 9.3169059e-05
Overall Rank: 1,956 | 86.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jochen van den Bercken (University of Marburg)
2. Bernhard Seeger (University of Marburg)
3. Peter Widmayer (ETH Zurich)

BibTeX Citation

@article{bercken_vldb97,
        title = {{A Generic Approach to Bulk Loading Multidimensional Index Structures}},
        author = {van den Bercken, Jochen and Seeger, Bernhard and Widmayer, Peter},
        journal = {PVLDB},
        series = {{VLDB} '97},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
815	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013689839
1,996	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.216723e-05
3,034	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.7330662e-05
3,639	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD	7.1444069e-05
4,364	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6343719e-05
4,927	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.3503189e-05
4,971	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3328967e-05
5,519	VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries	2010	VLDB	6.0968085e-05
6,413	External Memory Algorithms	1998	PODS	5.7931958e-05
7,215	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5837763e-05
7,710	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4713723e-05
7,788	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.4526034e-05
8,104	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	5.3942942e-05
8,913	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2559789e-05
9,604	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	5.1535527e-05
12,980	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.9793485e-05
13,157	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031645463
206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024986675
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
743	Client-Server Paradise	1994	VLDB	0.00014311524
965	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012809362
1,903	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4032472e-05
2,358	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.5817166e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,706	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD
2	2,431	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB
3	44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB
4	9,503	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
5	8,856	Adaptive Index Structures	2002	VLDB
6	5,023	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD
7	3,034	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD
8	13,111	Improving Performance with Bulk-Inserts in Oracle R-Trees	2003	VLDB
9	7,303	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB
10	4,364	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB