,top-k query processing,Top k query processing,Top k Query Process,Top k Queries Processing

Top-k query processing is an important building block for ranked retrieval, with applications ranging from text and data integration to distributed aggregation of network logs and sensor data. Top-k queries operate on index lists for a query's elementary conditions and aggregate scores for result candidates. One of the best implementation methods in this setting is the family of threshold algorithms, which aim to terminate the index scans as early as possible based on lower and upper bounds for the final scores of result candidates...

Holger Bast, et al. IO-Top-k: Index-access Optimized Top-k Query Processing