Computer Science ›› 2016, Vol. 43 ›› Issue (1): 232-236, 241.doi: 10.11896/j.issn.1002-137X.2016.01.050

Previous Articles     Next Articles

Study on Data Repair and Consistency Query Processing

LIU Bo, CAI Mei and ZHOU Xu-chuan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: There are usually query inconsistencies problems of disobeying data constraints in databases and integration systems.Repairing is one of the main approaches to tackle these problems,but few unified models have been studied based on repairing,constraints and queries at present.We proposed the consistency query algorithm based on deleting tuples and given constraints,which produces results being consistent with the constraints,and is suitable for query processing with the various kinds of data constraints (i.e.,not specific one).It defines the concise syntax for constraint expressions and query sentences.A new query and repair system model was built,which includes relational instances,a non-null constraint set,query definitions and repair methods,so that the query results satisfy the constraints.The me-thod,language syntax and model proposed in the paper are of universal and applicable properties,which are not limited to specific repair methods,constraints and queries.

Key words: Data repair,Consistency,Query model

[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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .