不确定数据及相关性表示和实时概率查询处理-uncertain data and correlation representation and real-time probability query processing.docxVIP

1绪论1.1实时概率数据库系统的应用背景目前，数据库应用不断地从传统领域向新的领域扩展，如在电话交换，军事指挥控制系统，高速磁悬浮列车系统以及工厂生产过程控制系统等应用领域中，数据存取具有“定时”和“短暂有效”等特性，然而，传统的关系数据库在时间关键型的应用面前束手无策，由此实时数据库得到了广泛的运用。实时数据库的应用[1]与传统应用有不同的特征，它具有很强的时间特性，要求系统在规定的时间内完成用户提交的任务，如果任务在截止期前未完成，那么，截止期之后所做的工作将会无效或者甚至导致更严重的后果[2]。实时数据库[3~5]有效地集成了数据库与定时性特征，在对实时处理技术与数据库能力都有要求的领域有着极其广泛的应用前景。在新兴的数据处理领域中，嵌入式系统或者移动设备在采集数据的过程中，由于存在数据噪声，数据歧义，网络延时，电源能量等问题，使得不准确数据的存在成为一种普遍现象，它们难以用传统数据库进行有效管理。导致数据具有不确定性的原因有很多，如噪声对传感器数据采集的影响；实时监控应用中现实状态与系统数据存在短暂的一定程度的不一致性；由于隐私保护而人为植入的近似所引入的数据不确定性等。模糊数据库[6~7]和带概率的数据库[8~10]的管理与查询近来成为数据库研究领域的热点之一，在不确定数据的表示[11~12]与概率数据库查询处理技术[13]等方面取得了一些有代表性的研究成果。目前，在传感