TY - JOUR T1 - Batched searching of sequential and tree structured files JF - ACM Trans. Database Syst. Y1 - 1976 A1 - Shneiderman, Ben KW - B-trees KW - batched searching KW - Data structures KW - Database systems KW - file management KW - Indexes KW - informational retrieval KW - sequential files KW - tree structures AB - 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. VL - 1 SN - 0362-5915 UR - http://doi.acm.org/10.1145/320473.320487 CP - 3 M3 - 10.1145/320473.320487 ER -