On Supporting Wide Range of Attribute Types for Top-k Search

keywords: Top-k search, hierarchical attributes, metric attributes, user preferences
Searching top-k objects for many users face the problem of different user preferences. The family of Threshold algorithms computes top-k objects using sorted access to ordered lists. Each list is ordered w.r.t. user preference to one of objects' attributes. In this paper the index based methods to simulate the sorted access for different user preferences in parallel are presented. The simulation for different domain types -- ordinal, nominal, metric and hierarchical -- is presented.
mathematics subject classification 2000: 68T20, 68T30
reference: Vol. 28, 2009, No. 4, pp. 483–513