Title
A Unified Analysis Of Batched Searching Of Sequential And Tree-Structured Files
Abbreviated Journal Title
ACM Trans. Database Syst.
Keywords
Computer Science; Information Systems; Computer Science; Software; Engineering
Abstract
A direct and unified approach is used to analyze the efficiency of batched searching of sequential and tree-structured files. The analysis is applicable to arbitrary search distributions, and closed-form expressions are obtained for the expected batched searching cost and savings. In particular, we consider a search distribution satisfying Zipf's law for sequential files and four types of uniform (random) search distribution for sequential and tree-structured files. These results unify and extend earlier research on batched searching and estimating block accesses for database systems.
Journal Title
Acm Transactions on Database Systems
Volume
14
Issue/Number
4
Publication Date
1-1-1989
Document Type
Article
Language
English
First Page
604
Last Page
618
WOS Identifier
ISSN
0362-5915
Recommended Citation
Lang, Sheau-Dong; Driscoll, James R.; and Jou, Jiann H., "A Unified Analysis Of Batched Searching Of Sequential And Tree-Structured Files" (1989). Faculty Bibliography 1980s. 789.
https://stars.library.ucf.edu/facultybib1980/789
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu