Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Ranking queries on uncertain data: a probabilistic threshold approach
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query answering techniques on uncertain and probabilistic data: tutorial summary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Probabilistic top-k and ranking-aggregate queries
ACM Transactions on Database Systems (TODS)
Sliding-window top-k queries on uncertain streams
Proceedings of the VLDB Endowment
Cleaning uncertain data with quality guarantees
Proceedings of the VLDB Endowment
Query ranking in probabilistic XML data
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Top-k dominating queries in uncertain databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
PROUD: a probabilistic approach to processing similarity queries over uncertain data streams
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Hot Item Detection in Uncertain Data
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic frequent itemset mining in uncertain databases
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantics and evaluation of top-k queries in probabilistic databases
Distributed and Parallel Databases
The VLDB Journal — The International Journal on Very Large Data Bases
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Consistent query answers in inconsistent probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Sliding-window top-k queries on uncertain streams
The VLDB Journal — The International Journal on Very Large Data Bases
A generic framework for handling uncertain data with local correlations
Proceedings of the VLDB Endowment
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Finding the least influenced set in uncertain databases
Information Systems
Ranking continuous probabilistic datasets
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Probabilistic inverse ranking queries in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking queries on uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
A hybrid algorithm for finding top-k twig answers in probabilistic XML
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
A truly dynamic data structure for top-k queries on uncertain data
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Continuous probabilistic count queries in wireless sensor networks
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Shooting top-k stars in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic frequent pattern growth for itemset mining in uncertain databases
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
Provisional reporting for rank joins
Journal of Intelligent Information Systems
Aggregate nearest neighbor queries in uncertain graphs
World Wide Web
Hi-index | 0.00 |
This work introduces novel polynomial-time algorithms for processing top-k queries in uncertain databases, under the generally adopted model of x-relations. An x-relation consists of a number of x-tuples, and each x-tuple randomly instantiates into one tuple from one or more alternatives. Our results significantly improve the best known algorithms for top-k query processing in uncertain databases, in terms of both running time and memory usage. Focusing on the single-alternative case, the new algorithms are orders of magnitude faster.