Batched searching of sequential and tree structured files

TitleBatched searching of sequential and tree structured files
Publication TypeJournal Articles
Year of Publication1976
AuthorsShneiderman B
JournalACM Trans. Database Syst.
Volume1
Issue3
Pagination268 - 275
Date Published1976/09//
ISBN Number0362-5915
Keywords<italic>B</italic>-trees, batched searching, Data structures, Database systems, file management, Indexes, informational retrieval, sequential files, tree structures
Abstract

The technique of batching searches has been ignored in the context of disk based online data retrieval systems. This paper suggests that batching be reconsidered for such systems since the potential reduction in processor demand may actually reduce response time. An analysis with sample numerical results and algorithms is presented.

URLhttp://doi.acm.org/10.1145/320473.320487(link is external)
DOI10.1145/320473.320487(link is external)