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: habb8cbf632162d24
Venue: VLDB
Year: 1996
Pagerank: 5.4640143e-05
Overall Rank: 7,734 | 48.01%
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,336	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6560067e-05
4,971	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3328967e-05
8,913	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2559789e-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
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036053776
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034033763
339	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020570509
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
1,055	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012266704
2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	7.9650643e-05
3,077	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6745669e-05
6,905	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.6505668e-05

Semantically Similar Papers

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