不确定性数据管理技术研究综述

被引：192

作者：

周傲英 ^{[1
]}

金澈清 ^{[1
]}

王国仁 ^{[2
]}

李建中 ^{[3
]}

机构：

[1] 华东师范大学软件学院上海市高可信计算重点实验室

[2] 东北大学信息科学与工程学院

[3] 哈尔滨工业大学计算机科学与技术学院

来源：

计算机学报 | 2009年 / 32卷 / 01期

关键词：

不确定性数据; 可能世界模型; 数据集成; 世系; 不确定数据流;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

随着数据采集和处理技术的进步,人们对数据的不确定性的认识也逐步深入.在诸如经济、军事、物流、金融、电信等领域的具体应用中,数据的不确定性普遍存在.不确定性数据的表现形式多种多样,它们可以以关系型数据、半结构化数据、流数据或移动对象数据等形式出现.目前,根据应用特点与数据形式差异,研究者已经提出了多种针对不确定数据的数据模型.这些不确定性数据模型的核心思想都源自于可能世界模型.可能世界模型从一个或多个不确定的数据源演化出诸多确定的数据库实例,称为可能世界实例,而且所有实例的概率之和等于1.尽管可以首先分别为各个实例计算查询结果,然后合并中间结果以生成最终查询结果,但由于可能世界实例的数量远大于不确定性数据库的规模,这种方法并不可行.因此,必须运用排序、剪枝等启发式技术设计新型算法,以提高效率.文中介绍了不确定性数据管理技术的概念、特点与挑战,综述了数据模型、数据预处理与集成、存储与索引、查询处理等方面的工作.

引用

页码：1 / 16

页数：16

共 12 条

[1] RFID复杂事件处理技术 [J].

谷峪 ;

于戈 ;

张天成 .

计算机科学与探索, 2007, (03) :255-267

[2] 传感器网络及其数据管理的概念、问题与进展 [J].

李建中 ;

李金宝 ;

石胜飞 .

软件学报, 2003, (10) :1717-1727

[3]

Databases with uncertainty and lineage[J] . Omar Benjelloun,Anish Das Sarma,Alon Halevy,Martin Theobald,Jennifer Widom.The VLDB Journal . 2008 (2)

[4] Probabilistic interval XML [J].

Hung, Edward ;

Getoor, Lise ;

Subrahmanian, V. S. .

ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2007, 8 (04)

[5] Range search on multidimensional uncertain data [J].

Tao, Yufei ;

Xiao, Xiaokui ;

Cheng, Reynold .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2007, 32 (03)

[6] OLAP over uncertain and imprecise data [J].

Burdick, Doug ;

Deshpande, Prasad M. ;

Jayram, T. S. ;

Ramakrishnan, Raghu ;

Vaithyanathan, Shivakumar .

VLDB JOURNAL, 2007, 16 (01) :123-144

[7]

ProbView[J] . Laks V. S. Lakshmanan,Nicola Leone,Robert Ross,V. S. Subrahmanian.ACM Transactions on Database Systems (TODS) . 1997 (3)

[8] A probabilistic relational algebra for the integration of information retrieval and database systems [J].

Fuhr, N ;

Rolleke, T .

ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1997, 15 (01) :32-66

[9]

On the representation and querying of sets of possible worlds[J] . Serge Abiteboul,Paris Kanellakis,Gosta Grahne.ACM SIGMOD Record . 1987 (3)

[10]

Adaptive cleaning for RFID data streams .2 Jeffery S R,Garofalakis M,Franklin M J. Proceedings of the32nd International Conference on Very Large Data Bases . 2006

← 1 2 →