Sciweavers

WAIM
2009
Springer

Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data

14 years 5 months ago
Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data
Large amount of uncertain data is inherent in many novel and important applications such as sensor data analysis and mobile data management. A probabilistic threshold range aggregate (PTRA) query retrieves summarized information about the uncertain objects satisfying a range query, with respect to a given probability threshold. This paper is the first one to address this important type of query. We develop a new index structure aU-tree and propose an exact querying algorithm based on aU-tree. For the pursue of efficiency, two techniques SingleSample and DoubleSample are developed. Both techniques provide approximate answers to a PTRA query with accuracy guarantee. Experimental study demonstrates the efficiency and effectiveness of our proposed methods.
Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Li
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where WAIM
Authors Shuxiang Yang, Wenjie Zhang, Ying Zhang, Xuemin Lin
Comments (0)