Conrad Albrecht, Jannik Schneider, et al.
CVPR 2025
The construction of a hierarchy of indexes (the indexed sequential access method) is one means of providing rapid random access to sequential files. An examination is made of the consequences of partially or completely replacing one or more index levels by linear interpolation procedures. For all possible configurations of the several types of key distributions investigated, linear interpolation on the average provides significant performance improvements. Typically, the two accesses required to obtain track index and data are reduced to 1.1 to 1.7 accesses per record. Extremely unusual key distribution will, however, raise the number of accesses required above 2. © 1969, ACM. All rights reserved.
Conrad Albrecht, Jannik Schneider, et al.
CVPR 2025
Khalid Abdulla, Andrew Wirth, et al.
ICIAfS 2014
Xiaoxiao Guo, Shiyu Chang, et al.
AAAI 2019
Aditya Malik, Nalini Ratha, et al.
CAI 2024