{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:27:03Z","timestamp":1786980423591,"version":"build-2736575974"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,26]],"date-time":"2013-04-26T00:00:00Z","timestamp":1366934400000},"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":[[2014,2]]},"DOI":"10.1007\/s00778-013-0316-z","type":"journal-article","created":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T17:26:18Z","timestamp":1367342778000},"page":"103-128","source":"Crossref","is-referenced-by-count":25,"title":["Sampling from repairs of conditional functional dependency violations"],"prefix":"10.1007","volume":"23","author":[{"given":"George","family":"Beskales","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ihab F.","family":"Ilyas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukasz","family":"Golab","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Artur","family":"Galiullin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,4,26]]},"reference":[{"key":"316_CR1","unstructured":"UIS data generator, http:\/\/www.cs.utexas.edu\/users\/ml\/riddle"},{"key":"316_CR2","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"key":"316_CR3","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Kolaitis, P.G.: Repair checking in inconsistent databases: algorithms and complexity. In: ICDT, pp. 31\u201341 (2009)","DOI":"10.1145\/1514894.1514899"},{"key":"316_CR4","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: PODS, pp. 68\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"key":"316_CR5","unstructured":"Baxter, R., Christen, P., Churches, T.: A comparison of fast blocking methods for record linkage. In ACM SIGKDD (2003)"},{"key":"316_CR6","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: VLDB, pp. 953\u2013964 (2006)"},{"issue":"1","key":"316_CR7","first-page":"197","volume":"3","author":"G Beskales","year":"2010","unstructured":"Beskales, G., Ilyas, I.F., Golab, L.: Sampling the repairs of functional dependency violations under hard constraints. PVLDB 3(1), 197\u2013207 (2010)","journal-title":"PVLDB"},{"key":"316_CR8","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: ICDE, pp. 746\u2013755 (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"key":"316_CR9","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: SIGMOD, pp. 143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"issue":"1\/2","key":"316_CR10","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\/2), 90\u2013121 (2005)","journal-title":"Inf. Comput."},{"key":"316_CR11","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Marcinkowski, J., Staworko, S.: Computing consistent query answers using conflict hypergraphs. In: CIKM, pp. 417\u2013426 (2004)","DOI":"10.1145\/1031171.1031254"},{"key":"316_CR12","unstructured":"Cong, G., Fan, W., Geerts, F., Jia, X., Ma, S.: Improving data quality: consistency and accuracy. In: VLDB, pp. 315\u2013326 (2007)"},{"key":"316_CR13","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press and McGraw-Hill, Cambridge and New York (2001)","edition":"2"},{"key":"316_CR14","unstructured":"Yuan, Y.C.: Multiple imputation for missing data: Concepts and new development. In: The 25th Annual SAS Users Group International Conference (2002)"},{"key":"316_CR15","unstructured":"Eckerson, W.W.: Data quality and the bottom line: Achieving business success through a commitment to high quality data. TDWI Report Series (2002)"},{"issue":"1","key":"316_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2007.250581","volume":"19","author":"AK Elmagarmid","year":"2007","unstructured":"Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate record detection: a survey. IEEE Trans. Knowl. Data Eng. 19(1), 1\u201316 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"316_CR17","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for capturing data inconsistencies. ACM Trans. Database Syst. 33(2), 6:1\u20136:48 (2008)","DOI":"10.1145\/1366102.1366103"},{"issue":"1","key":"316_CR18","first-page":"173","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. PVLDB 3(1), 173\u2013184 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"316_CR19","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s00778-011-0253-7","volume":"21","author":"W Fan","year":"2012","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. VLDB J. 21(2), 213\u2013238 (2012)","journal-title":"VLDB J."},{"issue":"4","key":"316_CR20","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.jcss.2006.10.013","volume":"73","author":"A Fuxman","year":"2007","unstructured":"Fuxman, A., Miller, R.J.: First-order query rewriting for inconsistent databases. J. Comput. Syst. Sci. 73(4), 610\u2013635 (2007)","journal-title":"J. Comput. Syst. Sci."},{"key":"316_CR21","doi-asserted-by":"crossref","unstructured":"Greco, S., Molinaro, C.: Approximate probabilistic query answering over inconsistent databases. In: ER, pp. 311\u2013325 (2008)","DOI":"10.1007\/978-3-540-87877-3_23"},{"key":"316_CR22","doi-asserted-by":"crossref","unstructured":"Jampani, R., Xu, F., Wu, M., Perez, L.L., Jermaine, C.M., Haas, P.J.: MCDB: a monte carlo approach to managing uncertain data. In: SIGMOD Conference, pp. 687\u2013700 (2008)","DOI":"10.1145\/1376616.1376686"},{"key":"316_CR23","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.S.: On approximating optimum repairs for functional dependency violations. In: ICDT, pp. 53\u201362 (2009)","DOI":"10.1145\/1514894.1514901"},{"key":"316_CR24","doi-asserted-by":"crossref","unstructured":"Lopatenko, A., Bertossi, L.E.: Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In: ICDT, pp. 179\u2013193 (2007)","DOI":"10.1007\/11965893_13"},{"key":"316_CR25","doi-asserted-by":"crossref","unstructured":"McCallum, A., Nigam, K., Ungar, L.H.: Efficient clustering of high-dimensional data sets with application to reference matching. In: KDD, pp. 169\u2013178 (2000)","DOI":"10.1145\/347090.347123"},{"key":"316_CR26","unstructured":"M\u00fcller, H., Freytag, J.C.: Problems, Methods and Challenges in Comprehensive Data Cleansing. Technical Report HUB-IB-164, Humboldt-Universit\u00e4t zu Berlin, Institut f\u00fcr Informatik (2003)"},{"key":"316_CR27","unstructured":"Mulry, M.H., Bean, S.L., Bauder, D.M., Wagner, D., Mule, T., Petroni., R.J.: Evaluation of estimates of census duplication using administrative records information. J. Off. Stat. 22(4), 655\u2013679 (2006)"},{"key":"316_CR28","doi-asserted-by":"crossref","unstructured":"Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: ICDE, pp. 596\u2013605 (2007)","DOI":"10.1109\/ICDE.2007.367905"},{"issue":"2","key":"316_CR29","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"RE Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J. ACM 22(2), 215\u2013225 (1975)","journal-title":"J. ACM"},{"key":"316_CR30","doi-asserted-by":"crossref","unstructured":"Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: ICDT, pp. 375\u2013390 (2003)","DOI":"10.1007\/3-540-36285-1_25"},{"issue":"3","key":"316_CR31","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. ACM Trans. Database Syst. 30(3), 722\u2013768 (2005)","journal-title":"ACM Trans. Database Syst."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0316-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0316-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0316-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T02:40:05Z","timestamp":1562985605000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0316-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,26]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["316"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0316-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,26]]}}}