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

作者：Zhang, Zhiqiang^*; Wei, Xiaoyan; Xie, Xiaoqin; Pan, Haiwei; Miao, Yu

来源：International Journal of Cooperative Information Systems, 2018, 27(1): 1741002.

DOI：10.1142/S0218843017410027

• Top-k query
• dominant relationship analysis (DRA)
• uncertain data
• possible world model

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.

• 出版日期2018-3
• 单位哈尔滨工程大学