Adaptive linear list reorganization under a generalized query system
Keyword(s):
We consider the problem of reorganizing a linear list, when the individual queries consist of accesses to a subset of the elements stored, as opposed to the individual elements themselves. In this paper, which to our knowledge represents the first reported result in this model of query processing, we first propose a simple model for a query generator which emits set queries. Subsequently, we present extensions to the classical move-to-front (MTF) and transposition (TR) rules under this generalized query generation mechanism and analyze their performance.
1995 ◽
Vol 32
(03)
◽
pp. 793-804
◽
Keyword(s):
2012 ◽
Vol 11
(3-4)
◽
pp. 447-458
◽
1994 ◽
Vol 03
(04)
◽
pp. 385-413
◽
1997 ◽
Vol 06
(03n04)
◽
pp. 241-268
◽
Keyword(s):
2000 ◽
Vol 177
◽
pp. 261-264
Keyword(s):