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

共 50 条

[31] Efficient range query processing in metric spaces over highly distributed data [J].

Doulkeridis, Christos ;

Vlachou, Akrivi ;

Kotidis, Yannis ;

Vazirgiannis, Michalis .

DISTRIBUTED AND PARALLEL DATABASES, 2009, 26 (2-3) :155-180

[32] Quasi-SLCA Based Keyword Query Processing over Probabilistic XML Data [J].

Li, Jianxin ;

Liu, Chengfei ;

Zhou, Rui ;

Yu, Jeffrey Xu .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (04) :957-969

[33] An Effective Probabilistic Skyline Query Process on Uncertain Data Streams [J].

Liu, Chuan-Ming ;

Tang, Syuan-Wei .

6TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS (EUSPN 2015)/THE 5TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE (ICTH-2015), 2015, 63 :40-47

[34] Efficient monochromatic and bichromatic probabilistic reverse top-k query processing for uncertain big data [J].