@article {16984, title = {Batched searching of sequential and tree structured files}, journal = {ACM Trans. Database Syst.}, volume = {1}, year = {1976}, month = {1976/09//}, pages = {268 - 275}, 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.}, keywords = {B-trees, batched searching, Data structures, Database systems, file management, Indexes, informational retrieval, sequential files, tree structures}, isbn = {0362-5915}, doi = {10.1145/320473.320487}, url = {http://doi.acm.org/10.1145/320473.320487}, author = {Shneiderman, Ben} }