Batched searching of sequential and tree structured files
Title | Batched searching of sequential and tree structured files |
Publication Type | Journal Articles |
Year of Publication | 1976 |
Authors | Shneiderman B |
Journal | ACM Trans. Database Syst. |
Volume | 1 |
Issue | 3 |
Pagination | 268 - 275 |
Date Published | 1976/09// |
ISBN Number | 0362-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. |
URL | http://doi.acm.org/10.1145/320473.320487(link is external) |
DOI | 10.1145/320473.320487(link is external) |