计算机工程 ›› 2008, Vol. 34 ›› Issue (1): 69-71.doi: 10.3969/j.issn.1000-3428.2008.01.023

• 软件技术与数据库 • 上一篇    下一篇

基于非一致性数据库的概率查询策略与算法

刘 波1,雷刚跃2,杨路明1,邓云龙3   

  1. (1. 中南大学信息学院,长沙 410083;2. 湖南信息职业技术学院,长沙 410200;3. 中南大学湘雅三医院,长沙 410013)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-05 发布日期:2008-01-05

Strategy and Algorithm of Probabilistic Query Based on Inconsistent Database

LIU Bo1, LEI Gang-yue2, YANG Lu-ming1, DENG Yun-long3   

  1. (1. College of Information, Central-south University, Changsha 410083; 2. Hunan College of Information, Changsha 410200; 3. The 3rd Xiangya Hospital, Central-south University, Changsha 410013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-05 Published:2008-01-05

摘要: 完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,对非一致性数据进行修复,四元组概率计算方法和概率查询重写技术弥补了非一致性数据库查询的不足,减少了数据冲突的发生机率。

关键词: 非一致性数据库, 概率数据模型, 数据清洗, 查询重写

Abstract: Integrity constraint is important to make data certain in relation database, but there is a larger amount of uncertain and inconsistent information that is valuable and useable. Combined with probabilistic database theory, this paper gives a new query plan aiming at inconsistent database. It uses the constraint methods including union, product, subtraction, selection, projection and link to repair inconsistent data effectively. Its probabilistic calculation with four elements and probabilistic query rewriting can overcome shortcomings of inconsistent databases and decrease conflict of data.

Key words: inconsistent database, probabilistic data model, data clean, query rewriting

中图分类号: