B+ Trees and Indexed Sequential Files: A Performance Comparison

Summary: Analytic model compares B+ trees and indexed sequential files (ISFs) performance. Preliminary results suggest ISFs can outperform B+ trees in some workloads, highlighting application-specific choice beyond conventional tree indexing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2202
Venue: SIGMOD
Year: 1981
Pagerank: -
Overall Rank: 14,593 | 0.23%
DOI: 10.1145/582318.582323

Incoming Non-self Citations Over Time

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

Authors

1. D.S. Batory (University of Florida; University of Toronto)

BibTeX Citation

@inproceedings{batory_sigmod81,
        title = {{B+ Trees and Indexed Sequential Files: A Performance Comparison}},
        author = {Batory, D.S.},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582323},
        url = {https://dl.acm.org/doi/10.1145/582318.582323},
        year = {1981}
}

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	7,865	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
2	13,327	Experiments With B-Tree Reorganization	1980	SIGMOD
3	14,599	Multi-Table Search For B-Tree Files	1979	SIGMOD
4	1,499	BF-Tree: Approximate Tree Indexing	2014	VLDB
5	8,721	Adaptive Index Structures	2002	VLDB
6	6,717	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
7	9,560	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
8	1,066	On B-tree Indices for Skewed Distributions	1992	VLDB
9	14,530	An Empirical Comparison of B-Trees, Compact B-Trees and Multiway Trees	1984	SIGMOD
10	14,533	Performance Comparison Of Index Structures For Multi-Key Retrieval	1984	SIGMOD