Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data

Authors:
Ming Hua;Jian Pei;Wenjie Zhang;Xuemin Lin
Affiliations:
Simon Fraser University, Canada. mhua@cs.sfu.ca;Simon Fraser University, Canada. jpei@cs.sfu.ca;The University of New South Wales&NICTA, Australia. zhangw@cse.unsw.edu.au;The University of New South Wales&NICTA, Australia. lxue@cse.unsw.edu.au
Venue:
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Year:
2008

Citing 0
Cited 23

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
Sliding-window top-k queries on uncertain streams

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
Anytime measures for top-k algorithms on exact and fuzzy data sets

The VLDB Journal — The International Journal on Very Large Data Bases
Effective Fuzzy Keyword Search over Uncertain Data

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data

APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Consensus answers for queries over probabilistic databases

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

Distributed and Parallel Databases
Sliding-window top-k queries on uncertain streams

The VLDB Journal — The International Journal on Very Large Data Bases
Skyline query processing for uncertain data

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Efficient fuzzy top-k query processing over uncertain objects

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Ranking queries on uncertain data

The VLDB Journal — The International Journal on Very Large Data Bases
Annotation based query answer over inconsistent database

Journal of Computer Science and Technology
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
Shooting top-k stars in uncertain databases

The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic top-k dominating queries in uncertain databases

Information Sciences: an International Journal
Querying and ranking incomplete twigs in probabilistic XML

World Wide Web
Efficient processing of top-k twig queries over probabilistic XML data

World Wide Web
Provisional reporting for rank joins

Journal of Intelligent Information Systems
Top-k entities query processing on uncertainly fused multi-sensory data

Personal and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel type of probabilistic threshold top-k queries on uncertain data, and give an exact algorithm. More details can be found in [4].