期刊文献+

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

Strategy and Algorithm of Probabilistic Query Based on Inconsistent Database
下载PDF
导出
摘要 完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,对非一致性数据进行修复,四元组概率计算方法和概率查询重写技术弥补了非一致性数据库查询的不足,减少了数据冲突的发生机率。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第1期69-71,共3页 Computer Engineering
基金 湖南省教育厅科研基金资助项目“遗传算法参数设计”(05c671) 中南大学大学生创新创业启航行动基金资助重点项目“非一致性数据库的一致性查询技术研究”(ZB018)
关键词 非一致性数据库 概率数据模型 数据清洗 查询重写 inconsistent database probabilistic data model data clean query rewriting
  • 相关文献

参考文献9

  • 1Barbara D,Garcla M H,Porter D.The Management of Probabilistic Data[J].IEEE Trans.on Knowl.Data Eng.,1992,4(5):487-502.
  • 2Pittarelli M.An Algebra for Probabilistic Databases[J].IEEE Trans.on Knowl.Data Eng.1994,6(2):293-302.
  • 3袁鼎荣,严小卫,陈宏朝.一个新的概率数据模型[J].计算机应用研究,2003,20(10):65-67. 被引量:4
  • 4李石君,谭成予,刘海青,周洞汝.一种概率关系数据库系统[J].计算机工程,2001,27(2):45-46. 被引量:5
  • 5Arenas M,Bertossi L,Chomicki J.Consistent Query Answers in Inconsistent Databases[C]//Proc.of ACM PODS.Philadelphia,Pennsylvania:[s.n.],1999:68-79.
  • 6Barcelo P,Bertossi L.Logic Programs for Querying Inconsistent Databases[C]//Proceedings of Practical Applications of Declarative Languages.[S.l.]:Springer,2003.
  • 7Chaudhuri S,Gautam D,Hristidis V.Probabilistic Ranking of Database Query Results[C]//Proceedings of the 30th VLDB Conference.Toronto,Canada:[s.n.],2004:888-899.
  • 8Nilesh D,Dan S.Efficient Query Evaluation on Probabilistic Databases[C]//Proceedings of the 30th VLDB Conference.Toronto,Canada:[s.n.],2004.
  • 9Nilesh D,Dan S.Answering Queries from Statistics and Probabilistic Views[C]//Proceedings of the 31th VLDB Conference.Trondheim,Norway:[s.n.],2005:805-816.

二级参考文献5

  • 1[1]DBarbara,HGarcia-Molina,DPorter.The Management of Prob-abilistic Data[J].IEEE Trans Knowledge Data Eng.,1992,4(5):487-502.
  • 2[2]RCavallo,MPittarelli.The Theory of Probabilistic Databases[C].in proc.13th int.Conf.Vepp.822- ry Large Databases,1987.71-81.
  • 3[3]NFuhr,TRolleke.A Probabilistic Relational Algebra for the Int-egration of Information Retrieval and Database Systems[J].ACM Trans.on Information systems,1997,15(1):32-66.
  • 4[4]Debabrata Dey,Rumit Sarkar.A Probabilistic Relational Model and Algebra[J].ACM Trans.on Database Systems,1996,21(3).
  • 5李石君,郑鹏,周洞汝.一种灵活的概率关系数据库模式及代数[J].计算机工程与应用,1999,35(11):23-24. 被引量:3

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部