Multi-Table Search For B-Tree Files

Summary: Multi-table search method for B-tree index entries, optimized for variable-length keys produced by compression. Analysis shows significant space savings and reduced disk accesses, with search algorithms competitive with the best variable-length entry methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2155
Venue: SIGMOD
Year: 1979
Pagerank: -
Overall Rank: 14,549 | 0.19%
DOI: 10.1145/582095.582101

Incoming Non-self Citations Over Time

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

Authors

1. David B. Lomet (IBM)

BibTeX Citation

@inproceedings{lomet_sigmod79,
        title = {{MULTI-TABLE SEARCH FOR B-TREE FILES}},
        author = {Lomet, David B.},
        series = {{SIGMOD} '79},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582095.582101},
        url = {https://dl.acm.org/doi/10.1145/582095.582101},
        year = {1979}
}

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
1	4,505	A High Performance, Universal, Key Associative Access Method	1983	SIGMOD
2	9,635	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
3	4,914	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD
4	8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD
5	14,483	Performance Comparison Of Index Structures For Multi-Key Retrieval	1984	SIGMOD
6	6,246	Compact B-Trees	1979	SIGMOD
7	9,518	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
8	14,479	An Empirical Comparison of B-Trees, Compact B-Trees and Multiway Trees	1984	SIGMOD
9	8,943	Compact O-Complete Trees	1988	VLDB
10	6,451	Efficient Search of Multidimensional B-Trees	1995	VLDB