不确定数据管理的一点探讨-中国科技论文在线.pdfVIP

中国科技论文在线 不确定数据管理的一点探讨# 陈杰，高明，金澈清** （华东师范大学软件学院上海市高可信计算重点实验室，上海 200062 ） 5 摘要：不确定数据管理在近些年受到了学术和工业界的广泛关注。本文首先分析了不确定数 据产生的原因。然后详细介绍了可能世界模型以及不确定数据管理的挑战。接着探讨了不确 定数据管理的研究现状，揭示其驱动因素。同时也分析了当前不确定数据管理技术在应用上 的局限性。最后总结全文的基础上展望了未来不确定数据管理技术的发展。 10 关键词：不确定数据； 可能世界模型 中图分类号：TP3 11 The Discussion of Uncertain Data Management CHEN Jie, GAO Ming, JIN Cheqing 15 (Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University, Shanghai 200062) Abstract : In recent years, more and more industries and academics pay attention to the uncertain data management. First of all, we analyze the causes of producing uncertain data. Then we introduce the widely applicable model: possible world model. After that, we discuss the current 20 research work in this area and reveal its driven force. Meanwhile, the current technique to manage uncertain data has its own limited shortcoming. At last, we conclude the paper and predict the future development about the uncertain data management. Key words: uncertain data; possible world model 25 0 引言 近四十年来，数据库技术发展迅速，已广泛应用在诸多领域之中，例如电信、金融、军 事、物流等。传统数据库主要关注确定性数据，换言之，数据库实例的属性值均是准确有效 的。然而，数据的不确定性在自然界中广泛存在，无法直接使用现有的确定性技术来管理不 确定数据，不确定数据管理愈来愈成为当前学术界的一个研究热点。 30 不确定数据的产生有诸多因素。在客观上，物理仪器精度、网络传输延时、复杂感知环 境等都是典型的成因。各个物理仪器设备均有精度限制，且不同设备的精度各不相同。据报 [1] 道，在 RFID 应用的场景中，RFID 读卡器的误读率高达 30% 以上 。受传输带宽、网络延 时等影响，无线传输的数据也具有不确定性。此外，当周围环境过于复杂时，各种信号之间 相互干扰，也会导致数据的不确定性。 35 为了达成特定目标，部分应用也会产生不确定性数据，这些应用包括数据隐私保护、信 息抽取等。数据隐私保护技术可将原始数据进行转化，转化之后的数据具备了不确定性。以 位置隐私保护应用为例，首先通过GPS 技术获取移动物体的位置信息，然后用一个包