Reducing block accesses in inverted files by partial clustering
作者：
Highlights：
•
摘要
The number of block accesses can be reduced by clustering the data records on the blocks of the secondary storage device so that the records that are likely to be retrieved in the same query are situated on as few blocks as possible. This paper presents heuristic methods that can be used to reorganize the data file in linear time. Simulation results are also reported.
论文关键词：
论文评审过程：Received 5 July 1978, Revised 9 February 1979, Available online 10 June 2003.
论文官网地址：https://doi.org/10.1016/0306-4379(80)90063-0
