Probabilistic Threshold Range Aggregate Query Processing over Uncertain Data

被引：0

作者：

Yang, Shuxiang ^{[1
]}

Zhang, Wenjie ^{[2
]}

Zhang, Ying ^{[1
]}

Lin, Xuemin ^{[3
,4
]}

机构：

[1] Univ New South Wales, Sydney, NSW 2052, Australia

[2] Univ New South Wales, NICTA, Sydney, NSW 2052, Australia

[3] Dalian Maritime Univ, Dalian 116012, Peoples R China

[4] UNSW, NICTA, Sydney, NSW, Australia

来源：

ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2009年 / 5446卷

基金：

澳大利亚研究理事会;

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 a,U-tree and propose an exact querying algorithm based on all-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.

引用

页码：51 / +

页数：2