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: 10285
Venue: VLDB
Year: 2010
Pagerank: 5.4666057e-05
Overall Rank: 8,207 | 43.70%
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
6,126	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	5.9675155e-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.0020210012
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
2,282	The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries	2001	VLDB	8.8103794e-05
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.8303009e-05

Semantically Similar Papers

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