Fully Persistent B+-trees

Summary: Fully persistent B+-trees with two schemes: fat-node and pure version-block. Fat-node supports range queries and lookups on released versions; version-block is space-efficient when total keys across versions are small, while an earlier index reduces version-resolution accesses at high space cost for a few versions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5a098e552ecef2eb
Venue: SIGMOD
Year: 1991
Pagerank: 7.5397822e-05
Overall Rank: 3,205 | 78.46%
DOI: 10.1145/115790.115861

Incoming Non-self Citations Over Time

Authors

1. Sitaram Lanka (Pennsylvania State University)
2. Eric Mays (IBM)

BibTeX Citation

@inproceedings{lanka_sigmod91,
        title = {{Fully Persistent B+-trees}},
        author = {Lanka, Sitaram and Mays, Eric},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115861},
        url = {https://dl.acm.org/doi/10.1145/115790.115861},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,992	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.2366883e-05
2,280	Decibel: The Relational Dataset Branching System	2016	VLDB	8.7038926e-05
3,275	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.4691437e-05
3,734	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	7.06463e-05
7,153	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5979342e-05
7,963	LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage	2024	SIGMOD	5.4166794e-05
8,147	DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data	2013	SIGMOD	5.3908805e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,451	A Unifying Framework for Version Control in a CAD Environment	1986	VLDB	0.00010612244

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,075	Buffered Persistence in B+ Trees	2024	SIGMOD
2	548	Improving Index Performance through Prefetching	2001	SIGMOD
3	3,025	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD
4	6,584	Efficient Search of Multidimensional B-Trees	1995	VLDB
5	2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
6	11,237	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
7	8,222	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
8	631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
9	3,077	The Performance Of A Multiversion Access Method	1990	SIGMOD
10	4,971	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB