A Discipline for Robustness or Storage Reduction in Binary Search Trees

Summary: Fault-tolerant BST encoding that detects any two field corruptions and corrects one with O(n) repair time and negligible storage overhead. Also provides a single-pointer-per-key BST preserving search/update costs and compatible with balancing, often shortening paths. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 647
Venue: PODS
Year: 1983
Pagerank: -
Overall Rank: 14,299 | 0.53%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. J Ian Munro
2. Patricio V. Poblete

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,480	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.0475112e-05
13,073	Experiments With B-Tree Reorganization	1980	SIGMOD	4.1945683e-05
4,672	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0085156e-05
3,146	Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs	2022	VLDB	7.477231e-05
10,368	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1945683e-05
10,556	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.1945683e-05
9,641	An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs	2025	SIGMOD	4.3109001e-05
13,812	Relaxed Multi-Way Trees with Group Updates	2001	PODS	-
12,708	Group Updates for Relaxed Height-Balanced Trees	1999	PODS	4.1945683e-05
12,908	Uncoupling Updating and Rebalancing in Chromatic Binary Search Trees	1991	PODS	4.1945683e-05