An Efficient Optimization Approach for Top-k Queries on Uncertain Data

摘要

Uncertain data is inherent in various important applications and Top-k query on uncertain data is an important query type for many applications. To tackle the performance issue of evaluating Top-k query on uncertain data, an efficient optimization approach was proposed in this paper. This method can anticipate the tuples most likely to become Top-k result based on dominant relationship analysis, greatly reducing the amount of data in query processing. When the database is updated, this method could determine whether the change affects the current query result, and help us to avoid unnecessary re-query. The experimental results prove the feasibility and effectiveness of this method.