Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1142/S0218843017410027 | INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS |
Keywords | Field | DocType |
Top-k query, dominant relationship analysis (DRA), uncertain data, possible world model | Relationship analysis,Data mining,Computer science,Tuple,Uncertain data | Journal |
Volume | Issue | ISSN |
27 | 1 | 0218-8430 |
Citations | PageRank | References |
1 | 0.37 | 7 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhiqiang Zhang | 1 | 13 | 6.37 |
| Xiaoyan Wei | 2 | 1 | 0.37 |
| Xiaoqin Xie | 3 | 2 | 1.74 |
| Haiwei Pan | 4 | 52 | 21.31 |
| yu miao | 5 | 4 | 7.18 |