The HV-tree: a Memory Hierarchy Aware Version Index

Summary: HV-tree is a memory-hierarchy aware version index with nodes of varying sizes tuned to each level. Adaptive sizing plus a chain mechanism keeps recent data in fast levels, enabling faster point queries and up to 1000x faster range queries than the TSB-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he86c88287e5640fb
Venue: VLDB
Year: 2010
Pagerank: 5.3548467e-05
Overall Rank: 8,247 | 44.72%
DOI: 10.14778/1920841.1920894

Incoming Non-self Citations Over Time

Authors

1. Rui Zhang (University of Melbourne)
2. Martin Stradling (University of Melbourne)

BibTeX Citation

@article{zhang_vldb10,
        title = {{The HV-tree: a Memory Hierarchy Aware Version Index}},
        author = {Zhang, Rui and Stradling, Martin},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920894},
        url = {https://doi.org/10.14778/1920841.1920894},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,998	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3089994e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019892478
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037861537
77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036821827
209	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024915373
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
2,323	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.629965e-05
2,857	Transaction Time Indexing with Version Compression	2008	VLDB	7.9152217e-05
3,085	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6466479e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,443	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB
2	4,998	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB
3	12,943	Towards Efficient Main-Memory Use For Optimum Tree Index Update	2008	VLDB
4	7,477	The hB-Pi-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB
5	5,609	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
6	3,085	The Performance Of A Multiversion Access Method	1990	SIGMOD
7	1,849	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
8	230	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
9	8,170	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD
10	7,852	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB