不确定数据查询技术研究

被引：16

作者：

王意洁

李小勇

祁亚斐

孙伟东

机构：

[1] 国防科学技术大学计算机学院并行与分布处理国家重点实验室

来源：

计算机研究与发展 | 2012年 / 49卷 / 07期

基金：

高等学校博士学科点专项科研基金;

关键词：

不确定数据; 查询; Skyline; Top-k; 最近邻; 聚集; 数据流; 概率;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务以及移动对象管理等各种现实的不确定性应用中.不确定数据查询作为不确定数据管理的重要组成部分,在信息检索、数据挖掘、决策制定和环境监控等众多应用中发挥重要作用,目前已成为数据库和网络计算等领域的一个研究热点.从目前不确定数据查询研究的各种查询类型介绍和查询特点分析出发,主要综述了4种典型的不确定数据查询类型,即不确定Skyline查询、不确定Top-k查询、不确定最近邻(NN)查询以及不确定聚集查询;重点论述了各种不确定数据查询的定义,各类查询的特点,并分类介绍了当前各类不确定数据查询研究的现状和各种查询方法的优缺点;最后,基于当前不确定数据查询技术的最新研究动态指出了未来研究工作的趋势.

引用

页码：1460 / 1466

页数：7

共 7 条

[1] 不确定数据上两种查询的分布式聚集算法 [J].

周逊 ;

李建中 ;

石胜飞 .

计算机研究与发展, 2010, 47 (05) :762-771

[2] 概率数据流上Skyline查询处理算法 [J].

孙圣力 ;

戴东波 ;

黄震华 ;

张齐勋 ;

周立新 .

电子学报, 2009, 37 (02) :285-293

[3] Estimating Statistical Aggregates on Probabilistic Data Streams [J].

Jayram, T. S. ;

McGregor, Andrew ;

Muthukrishnan, S. ;

Vee, Erik .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2008, 33 (04)

[4]

Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data[J] . Xiang Lian,Lei Chen.The VLDB Journal . 2009 (3)

[5] Probabilistic top-k and ranking-aggregate queries [J].

Soliman, Mohamed A. ;

Ilyas, Ihab F. ;

Chang, Kevin Chen-Chuan .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2008, 33 (03)

[6] Aggregate operators in probabilistic databases [J].

Ross, R ;

Subrahmanian, VS ;

Grant, J .

JOURNAL OF THE ACM, 2005, 52 (01) :54-101

[7]

Probabilistic verifiers:evaluating constrained nearest-neighbor queries over uncertain data .2 Cheng R,Chen J,Mokbel M,et al. Proc of Int Conf on Data Engineering (ICDE) . 2008

← 1 →