Query Processing Techniques for Multiversion Access Methods

Summary: Improves query processing for multiversion access methods, where temporal duplication causes duplicate results. Introduces depth-first and data-page-link algorithms that remove duplicates without auxiliary hash/sort structures, reducing CPU, I/O, and storage costs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8532
Venue: VLDB
Year: 1996
Pagerank: 5.5888857e-05
Overall Rank: 7,595 | 47.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jochen van den Bercken (University of Marburg)
2. Bernhard Seeger (University of Marburg)

BibTeX Citation

@article{bercken_vldb96,
        title = {{Query Processing Techniques for Multiversion Access Methods}},
        author = {van den Bercken, Jochen and Seeger, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '96},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,268	Joining Interval Data in Relational Databases	2004	SIGMOD	6.7925685e-05
6,126	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	5.9675155e-05
8,750	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.3766157e-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.0020210012
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034506601
335	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020869676
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
1,032	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012530965
2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.1356669e-05
3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.8303009e-05
6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.7773009e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,197	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD
2	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
3	2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD
4	2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB
5	681	Access Methods For Multiversion Data	1989	SIGMOD
6	4,734	Efficient Management of Multiversion Documents by Object Referencing	2001	VLDB
7	3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD
8	5,501	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
9	6,126	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB
10	3,579	Multiversion Query Locking	1992	VLDB