Organization and maintenance of large ordered indexes

1972/01/01 by R. Bayer, Raymond Bayer, E. M. McCreight +1 · 15 citations
Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #Distributed systems and fault tolerance

paper · doi:10.1007/bf00288683

crossref issued 1972/01/01 · crossref published 1972/01/01 · crossref published-print 1972/01/01 · openalex publication_date 1972/01/01 · crossref created 2004/10/05 · crossref deposited 2020/04/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29 · crossref indexed 2026/08/01

Cited by

• VerilogDB: The Largest, Highest-Quality Dataset with a Preprocessing Framework for LLM-based RTL Generation
• Group Rotation Type Crowdsourcing
• Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries
• Optimal query/update tradeoffs in versioned dictionaries
• External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates
• Rank-Balanced Trees
• Randomized search trees
• Ubiquitous B-Tree
• Efficient locking for concurrent operations on B-trees
• The World's Fastest Matching Engine Algorithm
• Databases
• Constraint databases: A survey
• Perspectives on database theory
• Inverted files for text search engines
• B-tree [wikipedia]