Publication
CACM
Paper

Retrieval times for a packed direct access inverted file

Download paper

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 f(i) and write [x] for the greatest integer not exceeding x. © 1969 ACM. All rights reserved.

Date

Publication

CACM

Authors

Topics

Resources

Share