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.2829035e-05
Overall Rank: 1,965 | 86.83%
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
818	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013657405
2,007	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.182637e-05
3,044	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.7045269e-05
3,647	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD	7.1176467e-05
4,391	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6093384e-05
4,954	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.3263552e-05
4,998	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3089994e-05
5,537	VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries	2010	VLDB	6.075858e-05
6,427	External Memory Algorithms	1998	PODS	5.7713075e-05
7,236	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5629185e-05
7,727	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4518367e-05
7,811	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.432001e-05
8,129	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD	5.3739121e-05
8,941	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2361195e-05
9,641	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	5.1341196e-05
13,028	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.9605343e-05
13,204	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.9605343e-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.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034749222
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031562001
210	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024910589
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
747	Client-Server Paradise	1994	VLDB	0.00014259869
968	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012763144
1,915	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.368237e-05
2,368	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.5495935e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,717	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD
2	2,443	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,542	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
5	8,883	Adaptive Index Structures	2002	VLDB
6	5,050	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD
7	3,044	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD
8	13,158	Improving Performance with Bulk-Inserts in Oracle R-Trees	2003	VLDB
9	7,324	Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability	2018	VLDB
10	4,391	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB