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.4614278e-05
Overall Rank: 7,740 | 47.98%
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.6528595e-05
4,973	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3299299e-05
8,921	I/O-Efficient Planar Range Skyline and Attrition Priority Queues	2013	PODS	5.2534908e-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.0019923528
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045319457
82	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036042975
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034019355
340	A Taxonomy of Time in Databases	1985	SIGMOD	0.00020560889
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014757083
1,055	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012261335
2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	7.9613943e-05
3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6710967e-05
6,907	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.6479055e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,425	ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries	2026	SIGMOD
2	5,540	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
3	2,081	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD
4	2,313	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,832	Efficient Management of Multiversion Documents by Object Referencing	2001	VLDB
7	3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD
8	5,595	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
9	4,973	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB
10	3,635	Multiversion Query Locking	1992	VLDB