Title

Efficient Expressions For Completely And Partly Unsuccessful Batched Search Of Tree-Structured Files

Comments

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

Title - Alternative

IEEE Trans. Softw. Eng.

Keywords

Access Strategy; Batched Searching; Performance Evaluation; Physical; Database Design; Sequential and Tree-Structured Files; Block Accesses; Organizations; Performance; Computer Science, Software Engineering; Engineering, Electrical &; Electronic

Abstract

In this correspondence, closed-form, nonrecurrent expressions for the cost of completely and partly unsuccessful batched searching are developed for complete j-ary tree files. These expressions are applied to both the replacement and nonreplacement models of the search queries. The expressions provide more efficient formulas than previously reported for calculating the cost of batched searching. The expressions can also be used to estimate the number of block accesses for hierarchial file structures.

Publication Title

Ieee Transactions on Software Engineering

Volume

16

Issue/Number

12

Publication Date

1-1-1990

Document Type

Letter

Language

English

First Page

1433

Last Page

1435

WOS Identifier

WOS:A1990EP74400011

ISSN

0098-5589

Share

COinS