Efficient Bulk Updates on Multiversion B-trees

Summary: First bulk-loading algorithm for Multiversion B-Tree (MVBT) achieving the external-sort lower bound; enables bulk updates. Uses weight balancing and buffer-tree techniques to deliver efficient partially persistent indexing; experiments show bulk loading far faster than tuple-by-tuple updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10858
Venue: VLDB
Year: 2013
Pagerank: 5.9675155e-05
Overall Rank: 6,126 | 57.98%
DOI: 10.14778/2556549.2556566

Incoming Non-self Citations Over Time

Authors

1. Daniar Achakeev (Philipps University Marburg)
2. Bernhard Seeger (Philipps University Marburg)

BibTeX Citation

@article{achakeev_vldb13,
        title = {{Efficient Bulk Updates on Multiversion B-trees}},
        author = {Achakeev, Daniar and Seeger, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {14},
        pages = {1834--1845},
        doi = {10.14778/2556549.2556566},
        url = {https://doi.org/10.14778/2556549.2556566},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
9,574	DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query	2017	VLDB	5.2528121e-05
10,149	Bounding the Fragmentation of B-Trees Subject to Batched Insertions	2026	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB	9.5068846e-05
2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.8103794e-05
2,502	Stream Warehousing with DataDepot	2009	SIGMOD	8.4972586e-05
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.8444303e-05
7,595	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	5.5888857e-05
8,207	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.4666057e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,304	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB
2	3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB
3	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
4	621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
5	1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB
6	10,197	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD
7	3,145	Fully Persistent B+-trees	1991	SIGMOD
8	10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB
9	3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD
10	7,595	Query Processing Techniques for Multiversion Access Methods	1996	VLDB