Retrieval times for a packed direct access inverted file

Authors:
A. J. Bayes
Affiliations:
IBM Australia Ltd., Melbourne
Venue:
Communications of the ACM
Year:
1969

Citing 1
Cited 2

The Influence of Data Base Characteristics and Usage on Direct Access File Organization

Journal of the ACM (JACM)

A graduate course in database management

ACM SIGMOD Record
Bibliography on data base structures

ACM SIGMIS Database

Quantified Score

Hi-index	48.22

Visualization

Abstract

This note extends the results obtained by Thomas C. Lowe [1] for the case where the list file is stored in packed form. The notation and terminology used were established by Lowe. In addition, we define F(j) = ∑j-1i=1 ƒ(i) and write [x] for the greatest integer not exceeding x.