The Reconstruction and Optimization of Trie Hashing Functions

Summary: Extends Litwin’s trie hashing with persistent metadata enabling reconstruction after crashes or interrupted operations. Provides reconstruction and post-recovery optimization algorithms, underpinned by a mathematical analysis of trie structure and correctness. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7782
Venue: VLDB
Year: 1983
Pagerank: 5.0723324e-05
Overall Rank: 13,307 | 9.02%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Leen Torenvliet (University of Amsterdam)
2. P. van Emde Boas (University of Amsterdam)

BibTeX Citation

@article{torenvliet_vldb83,
        title = {{The Reconstruction and Optimization of Trie Hashing Functions}},
        author = {Torenvliet, Leen and Boas, P. van Emde},
        journal = {PVLDB},
        series = {{VLDB} '83},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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,227	Trie Hashing	1981	SIGMOD	0.00011557551

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,048	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB
2	508	Interpolation-Based Index Maintenance	1983	PODS
3	5,608	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
4	5,070	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD
5	9,027	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD
6	8,405	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
7	4,917	The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space	2012	PODS
8	4,371	Balanced Multidimensional Extendible Hash Tree	1986	PODS
9	8,984	On Searching Compressed String Collections Cache-Obliviously	2008	PODS
10	1,227	Trie Hashing	1981	SIGMOD