计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 232-236.doi: 10.11896/j.issn.1002-137X.2016.01.050
刘波,蔡美,周绪川
LIU Bo, CAI Mei and ZHOU Xu-chuan
摘要： 在数据库以及集成系统中通常存在违背数据约束的不一致查询问题。修复是解决该问题的主要手段之一,但目前还缺乏基于修复、约束与查询的统一模型研究。提出了基于删除元组修复、满足多种类型约束的一致性查询算法；阐明了具有简洁特性的约束定义与查询语句结构；构建了新的查询与修复系统模型,将关系实例集、非空的约束集、查询定义、修复方法等统一到模型中,以产生满足一致性约束要求的查询结果。所研究的方法、语言以及模型通用性强、适用面广,不局限于特定质量问题的修复与查询。
| [1] Greco S,Molinaro C.Querying and repairing inconsistent databases under three-valued semantics[C]∥ICLP 2007.Springer Berlin Heidelberg,2007:149-164 [2] Arenas M,Bertossi L,Chomicki J.Consistent query answers in inconsistent databases[C]∥ Proceedings of the ACM Symposium on Principles of Database Systems.New York:ACM Press,1999:68-79 [3] Andrea R M,Bertossi L,Marileo M C.Consistent query answe-ring under spatial semantic constraints[J].Inf.Syst.,2013,38(2):244-263 [4] Bertossi L,Kolahi S,Lakshmanan Laks V S.Data cleaning and query answering with matching dependencies and matching functions[J].Theory Comput.Syst.,2013,52(3):441-482 [5] Arenas M,Gottlob G,Pieris A.Expressive languages for querying the semantic Web[C]∥ Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems(PODS 2014).2014:14-26 [6] Fuxman A D,Miller R J.First-Order Query Rewriting for Inconsistent Databases[J].Journal of Computer and System Scien-ces,2007,3(4):610-635 [7] Wolf G,Kalavagattu A,Khatri H,et al.Query processing over incomplete autonomous databases:query rewriting using learned data dependencies[J].The VLDB Journal,Springer Berlin Heidelberg,2009,18(5):1167-1190 [8] Caroprese L,Greco S.Active integrity Constraints for Database Consistency Maintenance[J].IEEE transaction on Knowledge and Data Engineering,2009,1(7):1042-1058 [9] Wijsen J.Database repairing using updates[J].ACM Transactions on Database Systems,2005,30(3):722-768 [10] Kolahi S,Lakshmanan Laks V S.On approximating optimum repairs for functional dependency violations[C]∥ICDT 2009.ACM Publisher,2009:53-62 [11] Beskales G,Ilyas Ihab F,Golab L.Sampling the Repairs ofFunctional Dependency Violations under Hard Constraints[J].Proceedings of the VLDB Endowment,2010,3(1):197-207 [12] Hu Yan-li,Zhang Wei-ming,Luo Xu-hui,et al.DependenciesTheory and its Application for Repairing Inconsistent Data[J].Computer Science,2009,36(10):11-15(in Chinese)胡艳丽,张维明,罗旭辉,等.基于数据依赖的数据修复研究进展[J].计算机科学,2009,6(10):11-15 [13] Cheng Lu-qing.Conditional functional dependency and dataquality control[J].Information System Engineering,2009(11):106-108(in Chinese)程录庆.条件函数依赖与数据质量控制[J].信息系统工程,2009(11):106-108 [14] Geng Yin-rong,Liu Bo.Conditional functional dependencies for detecting data inconsistencies[J].Computer Engineering and Applications,2012,48(3):122-125(in Chinese)耿寅融,刘波.基于条件函数依赖的数据库一致性检测研究[J].计算机工程与应用,2012,48(3):122-125 [15] Beskales G,Ilyas I F,Golab L,et al.Sampling from repairs of conditional functional dependency violations[J].The VLDB Journal,2014,23(1):103-128 [16] Neehar C,Krishna T V S.Inconsistent relational data cleaning by detecting conditional functional dependencies[J].InternationalJournal of Computer Science and Information Technology & Security (IJCSITS),2013,3(1):120-125 [17] Antova L,Koch C,Olteanu D.From complete to incomplete information and back[C]∥ SIGMOD’07.ACM,2007:713-724 [18] Chandel A,Hassanzadeh O,Srivastava D.Benchmarking Decla-rative Approximate Selection Predicates[C]∥SIGMOD’07.ACM,2007:353-364 |
| No related articles found! |
|
||
首页