Processing Top-K Queries Using Indexing Structure

Given a record set D and a query score function F, a top-k query returns k records from D, whose values of function F on their attributes are the highest .The intrinsic connection between top-k queries and dominant relationships between records, based on which, an efficient layer-based indexing structure, Pareto-based Dominant Graph (DG), is proposed to improve the query efficiency. Specifically, DG is built offline to express the dominant relationship between records and top-k query is implemented as a graph traversal problem, i.e., Traveler algorithm.

Provided by: International Journal of Communications and Engineering Topic: Software Date Added: Mar 2012 Format: PDF

Download Now

Find By Topic