Title

A Unified Analysis Of Batched Searching Of Sequential And Tree-Structured Files

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

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

WOS:A1989CK00400006

ISSN

0362-5915

Share

COinS