{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:35:33Z","timestamp":1774949733200,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,10,30]],"date-time":"2011-10-30T00:00:00Z","timestamp":1319932800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s00778-011-0253-7","type":"journal-article","created":{"date-parts":[[2011,10,29]],"date-time":"2011-10-29T06:18:06Z","timestamp":1319869086000},"page":"213-238","source":"Crossref","is-referenced-by-count":105,"title":["Towards certain fixes with editing rules and master data"],"prefix":"10.1007","volume":"21","author":[{"given":"Wenfei","family":"Fan","sequence":"first","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shuai","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Nan","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Wenyuan","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,30]]},"reference":[{"key":"253_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul S., Hull R., Vianu V.: Foundations of Databases. Addison-Wesley, Boston (1995)"},{"issue":"4\u20135","key":"253_CR2","first-page":"393","volume":"3","author":"M. Arenas","year":"2003","unstructured":"Arenas M., Bertossi L.E., Chomicki J.: Consistent query answers in inconsistent databases. TPLP 3(4\u20135), 393\u2013424 (2003)","journal-title":"TPLP"},{"key":"253_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804090","volume-title":"Computational Complexity: A Modern Approach","author":"S. Arora","year":"2009","unstructured":"Arora S., Barak B.: Computational Complexity: A Modern Approach. Cambridge University Press, Cambridge (2009)"},{"key":"253_CR4","volume-title":"Data Quality: Concepts, Methodologies and Techniques","author":"C. Batini","year":"2006","unstructured":"Batini C., Scannapieco M.: Data Quality: Concepts, Methodologies and Techniques. Springer, Berlin (2006)"},{"issue":"1","key":"253_CR5","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s00778-008-0098-x","volume":"18","author":"O. Benjelloun","year":"2009","unstructured":"Benjelloun O., Garcia-Molina H., Menestrina D., Su Q., WhangS.E. Widom J.: Swoosh: a generic approach to entity resolution. VLDB J. 18(1), 255\u2013276 (2009)","journal-title":"VLDB J."},{"key":"253_CR6","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Flaster, M., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: Proceedings of the ACM SIGMOD (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"253_CR7","doi-asserted-by":"crossref","unstructured":"Bravo, L., Fan, W., Geerts, F., Ma, S.: Increasing the expressivity of conditional functional dependencies without extra complexity. In: Proceedings of the International Conference on Data Engineering (ICDE) (2008)","DOI":"10.1109\/ICDE.2008.4497460"},{"key":"253_CR8","unstructured":"Bravo, L., Fan, W., Ma, S.: Extending dependencies with conditions. In: Proceedings of Very Large Data Bases (VLDB) (2007)"},{"key":"253_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganjam, K., Ganti, V., Motwani, R.: Robust and efficient fuzzy match for online data cleaning. In: Proceedings of the ACM SIGMOD (2003)","DOI":"10.1145\/872794.872796"},{"key":"253_CR10","doi-asserted-by":"crossref","unstructured":"Chen, K., Chen, H., Conway, N., Hellerstein, J.M., Parikh, T.S.: Usher: improving data quality with dynamic forms. In: Proceedings of the International Conference on Data Engineering (ICDE) (2010)","DOI":"10.1109\/ICDE.2010.5447832"},{"key":"253_CR11","doi-asserted-by":"crossref","unstructured":"Chen, W., Fan, W., Ma, S.: Analyses and validation of conditional dependencies with built-in predicates. In: Proceedings of Database and Expert Systems Applications (2009)","DOI":"10.1007\/978-3-642-03573-9_48"},{"key":"253_CR12","doi-asserted-by":"crossref","unstructured":"Chiang, F., Miller, R.: Discovering data quality rules. PVLDB 1(1) (2008)","DOI":"10.14778\/1453856.1453980"},{"issue":"1\u20132","key":"253_CR13","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ic.2004.04.007","volume":"197","author":"J. Chomicki","year":"2005","unstructured":"Chomicki J., Marcinkowski J.: Minimal-change integrity maintenance using tuple deletions. Inf. Comput. 197(1\u20132), 90\u2013121 (2005)","journal-title":"Inf. Comput."},{"key":"253_CR14","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: Consistency and accuracy. In: Proceedings of Very Large Data Bases (VLDB) (2007)"},{"key":"253_CR15","unstructured":"Eckerson, W.W.: Data quality and the bottom line: achieving business success through a commitment to high quality data. The Data Warehousing Institute (2002)"},{"issue":"1","key":"253_CR16","first-page":"1","volume":"19","author":"A.K. Elmagarmid","year":"2007","unstructured":"Elmagarmid A.K., Ipeirotis P.G., Verykios V.S.: Duplicate record detection: a survey. TKDE 19(1), 1\u201316 (2007)","journal-title":"TKDE"},{"key":"253_CR17","doi-asserted-by":"crossref","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: PODS (2008)","DOI":"10.1145\/1376916.1376940"},{"key":"253_CR18","unstructured":"Fan, W., Gao, H., Jia, X., Li, J., Ma, S.: Dynamic constraints for record matching. VLDB J. (To appear)"},{"key":"253_CR19","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. TODS 33(2) (2008)","DOI":"10.1145\/1366102.1366103"},{"key":"253_CR20","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. PVLDB 3(1), (2010)","DOI":"10.14778\/1920841.1920867"},{"key":"253_CR21","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Interaction between record matching and data repairing. In: Proceedings of the ACM SIGMOD (2011)","DOI":"10.1145\/1989323.1989373"},{"key":"253_CR22","doi-asserted-by":"crossref","unstructured":"Faruquie, T., et\u00a0al.: Data cleansing as a transient service. In: Proceedings of the International Conference on Data Engineering (ICDE) (2010)","DOI":"10.1109\/ICDE.2010.5447789"},{"issue":"353","key":"253_CR23","doi-asserted-by":"crossref","first-page":"17","DOI":"10.2307\/2285726","volume":"71","author":"I. Fellegi","year":"1976","unstructured":"Fellegi I., Holt D.: A systematic approach to automatic edit and imputation. J. Am. Stat. Assoc. 71(353), 17\u201335 (1976)","journal-title":"J. Am. Stat. Assoc."},{"key":"253_CR24","unstructured":"Gartner.: Forecast: data quality tools, Worldwide, 2006\u20132011. Technical report, Gartner (2007)"},{"key":"253_CR25","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2307\/3315216","volume":"16","author":"P. Giles","year":"1988","unstructured":"Giles P.: A model for generalized edit and imputation of survey data. Can. J. Stat. 16, 57\u201373 (1988)","journal-title":"Can. J. Stat."},{"key":"253_CR26","doi-asserted-by":"crossref","unstructured":"Golab, L., Karloff, H.J., Korn, F., Srivastava, D., Yu, B.: On generating near-optimal tableaux for conditional functional dependencies. PVLDB 1(1) (2008)","DOI":"10.14778\/1453856.1453900"},{"key":"253_CR27","doi-asserted-by":"crossref","unstructured":"Guo, S., Dong, X., Srivastava, D., Zajac, R.: Record linkage with uniqueness constraints and erroneous values. PVLDB 3(1), (2010)","DOI":"10.14778\/1920841.1920897"},{"key":"253_CR28","volume-title":"Data Quality and Record Linkage Techniques","author":"T.N. Herzog","year":"2009","unstructured":"Herzog T.N., Scheuren F.J., Winkler W.E.: Data Quality and Record Linkage Techniques. Springer, Berlin (2009)"},{"key":"253_CR29","unstructured":"Knuth, D.E.: The Art of Computer Programming Volume 4, Fascicle 1: Bitwise tricks & techniques; Binary Decision Diagrams. Addison-Wesley Professional, Boston (2009)"},{"key":"253_CR30","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.: On approximating optimum repairs for functional dependency violations. In: Proceedings of International Conference on Database Theory (ICDT) (2009)","DOI":"10.1145\/1514894.1514901"},{"key":"253_CR31","volume-title":"Master Data Management","author":"D. Loshin","year":"2009","unstructured":"Loshin D.: Master Data Management. Knowledge Integrity, Inc., California (2009)"},{"issue":"2","key":"253_CR32","first-page":"21","volume":"29","author":"F. Naumann","year":"2006","unstructured":"Naumann F., Bilke A., Bleiholder J., Weis M.: Data fusion in three steps: resolving schema, tuple, and value inconsistencies. IEEE Data Eng. Bull. 29(2), 21\u201331 (2006)","journal-title":"IEEE Data Eng. Bull."},{"key":"253_CR33","volume-title":"Computational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou C.H.: Computational Complexity. Addison- Wesley, Boston (1994)"},{"key":"253_CR34","unstructured":"Raman, V., Hellerstein, J.M.: Potter\u2019s Wheel: An interactive data cleaning system. In: Proceedings of Very Large Data Bases (VLDB) (2001)"},{"key":"253_CR35","doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP. In: Proceedings of Symposium on the Theory of Computing (STOC) (1997)","DOI":"10.1145\/258533.258641"},{"issue":"2","key":"253_CR36","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/269012.269025","volume":"41","author":"T. Redman","year":"1998","unstructured":"Redman T.: The impact of poor data quality on the typical enterprise. Commun. ACM 41(2), 79\u201382 (1998)","journal-title":"Commun. ACM"},{"key":"253_CR37","unstructured":"Sauter, G., Mathews, B., Ostic, E.: Information service patterns, part 3: Data cleansing pattern. IBM (2007)"},{"key":"253_CR38","doi-asserted-by":"crossref","unstructured":"Song, S., Chen, L.: Discovering matching dependencies. In: Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM) (2009)","DOI":"10.1145\/1645953.1646135"},{"key":"253_CR39","volume-title":"Active database systems: triggers and rules for advanced database processing","author":"J. Widom","year":"1996","unstructured":"Widom J., Ceri S.: Active database systems: triggers and rules for advanced database processing. Morgan Kaufmann, California (1996)"},{"issue":"3","key":"253_CR40","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/1093382.1093385","volume":"30","author":"J. Wijsen","year":"2005","unstructured":"Wijsen J.: Database repairing using updates. TODS 30(3), 722\u2013768 (2005)","journal-title":"TODS"},{"key":"253_CR41","doi-asserted-by":"crossref","unstructured":"Yakout, M., Elmagarmid, A.K., Neville, J., Ouzzani, M., Ilyas, I.F.: Guided data repair. PVLDB 4(1), (2011)","DOI":"10.14778\/1952376.1952378"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0253-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0253-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0253-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T19:54:58Z","timestamp":1560887698000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0253-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,30]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["253"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0253-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,30]]}}}