Apostol Natsev, Alexander Haubold, et al.
MMSP 2007
Paper
Retrieval times for a packed direct access inverted file
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.
Related
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Sai Zeng, Angran Xiao, et al.
CAD Computer Aided Design
Yvonne Anne Pignolet, Stefan Schmid, et al.
Discrete Mathematics and Theoretical Computer Science