{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:41Z","timestamp":1773481901054,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,27]],"date-time":"2012-04-27T00:00:00Z","timestamp":1335484800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s00224-012-9402-7","type":"journal-article","created":{"date-parts":[[2012,4,26]],"date-time":"2012-04-26T08:08:47Z","timestamp":1335427727000},"page":"441-482","source":"Crossref","is-referenced-by-count":44,"title":["Data Cleaning and Query Answering with Matching Dependencies and Matching Functions"],"prefix":"10.1007","volume":"52","author":[{"given":"Leopoldo","family":"Bertossi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Solmaz","family":"Kolahi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laks V. S.","family":"Lakshmanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,27]]},"reference":[{"issue":"1","key":"9402_CR1","first-page":"158","volume":"78","author":"S. Abiteboul","year":"1991","unstructured":"Abiteboul, S., Kanellakis, P.C., Grahne, G.: On the representation and querying of sets of possible worlds. Theor. Comput. Sci. 78(1), 158\u2013187 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"9402_CR2","volume-title":"A Semantic Web Primer","author":"G. Antoniou","year":"2008","unstructured":"Antoniou, G., van Harmelen, F.: A Semantic Web Primer, 2nd edn. The MIT Press, Cambridge (2008)","edition":"2"},{"key":"9402_CR3","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/1376916.1376936","volume-title":"Proc. ACM PODS","author":"F. Afrati","year":"2008","unstructured":"Afrati, F., Kolaities, Ph.: Answering aggregate queries in data exchange. In: Proc. ACM PODS, pp. 129\u2013138 (2008)"},{"key":"9402_CR4","first-page":"952","volume-title":"Proc. ICDE","author":"A. Arasu","year":"2009","unstructured":"Arasu, A., Re, Ch., Suciu, D.: Large-scale deduplication with constraints using Dedupalog. In: Proc. ICDE, pp. 952\u2013963 (2009)"},{"key":"9402_CR5","first-page":"68","volume-title":"Proc. ACM PODS","author":"M. Arenas","year":"1999","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent Databases. In: Proc. ACM PODS, pp. 68\u201379 (1999)"},{"issue":"4\u20135","key":"9402_CR6","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1017\/S1471068403001832","volume":"3","author":"M. Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. Theory Pract. Log. Program. 3(4\u20135), 393\u2013424 (2003)","journal-title":"Theory Pract. Log. Program."},{"issue":"3","key":"9402_CR7","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/S0304-3975(02)00737-5","volume":"296","author":"M. Arenas","year":"2003","unstructured":"Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theor. Comput. Sci. 296(3), 405\u2013434 (2003)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"9402_CR8","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/0022-0000(89)90005-6","volume":"38","author":"F. Bancilhon","year":"1989","unstructured":"Bancilhon, F., Khoshafian, S.: A calculus for complex objects. J. Comput. Syst. Sci. 38(2), 326\u2013340 (1989)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"9402_CR9","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., Whang, E.S., Widom, J.: Swoosh a generic approach to entity resolution. VLDB J. 18(1), 255\u2013276 (2009)","journal-title":"VLDB J."},{"issue":"2","key":"9402_CR10","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/1147376.1147391","volume":"35","author":"L. Bertossi","year":"2006","unstructured":"Bertossi, L.: Consistent query answering in databases. SIGMOD Rec. 35(2), 68\u201376 (2006)","journal-title":"SIGMOD Rec."},{"key":"9402_CR11","series-title":"Synthesis Lectures on Data Management","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01883-1","volume-title":"Database Repairing and Consistent Query Answering","author":"L. Bertossi","year":"2011","unstructured":"Bertossi, L.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool, San Rafael (2011)"},{"key":"9402_CR12","doi-asserted-by":"crossref","unstructured":"Bleiholder, J., Naumann, F.: Data fusion. ACM Comput. Surv. 41(1) (2008)","DOI":"10.1145\/1456650.1456651"},{"issue":"1","key":"9402_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0304-3975(91)90266-5","volume":"91","author":"P. Buneman","year":"1991","unstructured":"Buneman, P., Jung, A., Ohori A.: Using powerdomains to generalize relational databases. Theor. Comput. Sci. 91(1), 23\u201355 (1991)","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"9402_CR14","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/j.datak.2010.01.005","volume":"69","author":"M. Caniupan","year":"2010","unstructured":"Caniupan, M., Bertossi, L.: The consistency extractor system: answer set programs for consistent query answering in databases. Data Knowl. Eng. 69(6), 545\u2013572 (2010)","journal-title":"Data Knowl. Eng."},{"key":"9402_CR15","series-title":"LNCS","first-page":"1","volume-title":"Proc. ICDT","author":"J. Chomicki","year":"2007","unstructured":"Chomicki, J.: Consistent query answering: five easy pieces. In: Proc. ICDT. LNCS, vol. 4353, pp. 1\u201317. Springer, Berlin (2007)"},{"key":"9402_CR16","doi-asserted-by":"crossref","unstructured":"Eiter, T., Fink, M., Greco, G., Lembo, D.: Repair localization for query answering from inconsistent databases. ACM Trans. Database Syst. 33(2) (2008)","DOI":"10.1145\/1366102.1366107"},{"issue":"1","key":"9402_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2007.250581","volume":"19","author":"A. Elmagarmid","year":"2007","unstructured":"Elmagarmid, A., Ipeirotis, P., Verykios, V.: Duplicate record detection: a survey. IEEE Trans. Knowl. Data Eng. 19(1), 1\u201316 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"9402_CR18","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1007\/s00778-009-0136-3","volume":"18","author":"S.E. Whang","year":"2009","unstructured":"Whang, S.E., Benjelloun, O., Garcia-Molina, H.: Generic entity resolution with negative rules. VLDB J. 18(6), 1261\u20131277 (2009)","journal-title":"VLDB J."},{"key":"9402_CR19","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/1376916.1376940","volume-title":"Proc. ACM PODS","author":"W. Fan","year":"2008","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: Proc. ACM PODS, pp. 159\u2013170 (2008)"},{"key":"9402_CR20","first-page":"407","volume-title":"Proc. VLDB","author":"W. Fan","year":"2009","unstructured":"Fan, W., Jia, X., Li, J., Ma, S.: Reasoning about record matching rules. In: Proc. VLDB, vol. 2, pp. 407\u2013418 (2009)"},{"key":"9402_CR21","first-page":"469","volume-title":"Proc. ACM SIGMOD","author":"W. Fan","year":"2011","unstructured":"Fan, W., Li, J., Ma, Sh., Tang, N., Yu, W.: Interaction between record matching and data repairing. In: Proc. ACM SIGMOD, pp. 469\u2013480 (2011)"},{"key":"9402_CR22","first-page":"155","volume-title":"Proc. ACM SIGMOD","author":"A. Fuxman","year":"2005","unstructured":"Fuxman, A., Fazli, E., Miller, R.: ConQuer efficient management of inconsistent databases. In: Proc. ACM SIGMOD, pp. 155\u2013166 (2005)"},{"issue":"3\/4","key":"9402_CR23","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF00962922","volume":"1","author":"T. Gaasterland","year":"1992","unstructured":"Gaasterland, T., Godfrey, P., Minker, J.: Relaxation as a platform for cooperative answering. J. Intell. Inf. Syst. 1(3\/4), 293\u2013321 (1992)","journal-title":"J. Intell. Inf. Syst."},{"key":"9402_CR24","first-page":"371","volume-title":"Proc. VLDB","author":"H. Galhardas","year":"2001","unstructured":"Galhardas, H., Florescu, D., Shasha, D., Simon, E., Saita, C.-A.: Declarative data cleaning: language, model, and algorithms. In: Proc. VLDB, pp. 371\u2013380 (2001)"},{"key":"9402_CR25","volume-title":"Proc. of the International Workshop on Logic in Databases (LID\u201911)","author":"J. Gardezi","year":"2011","unstructured":"Gardezi, J., Bertossi, L., Kiringa, I.: Matching dependencies with arbitrary attribute values: semantics, query answering and integrity constraints. In: Proc. of the International Workshop on Logic in Databases (LID\u201911). ACM Press, New York (2011)"},{"issue":"6","key":"9402_CR26","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1109\/TKDE.2003.1245280","volume":"15","author":"G. Greco","year":"2003","unstructured":"Greco, G., Greco, S., Zumpano, E.: A logical framework for querying and repairing inconsistent databases. IEEE Trans. Knowl. Data Eng. 15(6), 1389\u20131408 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9402_CR27","volume-title":"Handbook of Theoretical Computer Science","author":"C.A. Gunter","year":"1990","unstructured":"Gunter, C.A., Scott, D.S.: Semantic domains. In: Handbook of Theoretical Computer Science, vol. B, Chap.\u00a012. Elsevier, Amsterdam (1990)"},{"key":"9402_CR28","first-page":"127","volume-title":"Proc. ACM SIGMOD","author":"M. Hern\u00e1ndez","year":"1995","unstructured":"Hern\u00e1ndez, M., Stolfo, S.: The merge\/purge problem for large databases. In: Proc. ACM SIGMOD, pp. 127\u2013138 (1995)"},{"issue":"4","key":"9402_CR29","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski, W. Jr.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"9402_CR30","first-page":"36","volume-title":"Proc. ACM PODS","author":"H. Jagadish","year":"1995","unstructured":"Jagadish, H., Mendelzon, A., Milo, T.: Similarity-based queries. In: Proc. ACM PODS, pp. 36\u201345 (1995)"},{"key":"9402_CR31","first-page":"134","volume-title":"Proc. ACM SIGMOD","author":"M. Kifer","year":"1989","unstructured":"Kifer, M., Lausen, G.: F-Logic: a higher-order language for reasoning about objects, inheritance, and scheme. In: Proc. ACM SIGMOD, pp. 134\u2013146 (1989)"},{"key":"9402_CR32","first-page":"199","volume-title":"Proc. VLDB","author":"N. Koudas","year":"2006","unstructured":"Koudas, N., Li, Ch., Tung, A., Vernica, R.: Relaxing join and selection queries. In: Proc. VLDB, pp. 199\u2013210 (2006)"},{"key":"9402_CR33","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/310701.310712","volume":"24","author":"M. Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: Database design of incomplete relations. ACM Trans. Database Syst. 24, 35\u201368 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"9402_CR34","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/BFb0035009","volume-title":"Semantics in Databases","author":"L. Libkin","year":"1998","unstructured":"Libkin, L.: A semantics-based approach to design of query languages for partial information. In: Semantics in Databases. LNCS, vol. 1358, pp. 170\u2013208. Springer, Berlin (1998)"},{"key":"9402_CR35","first-page":"60","volume-title":"Proc. ACM PODS","author":"L. Libkin","year":"2006","unstructured":"Libkin, L.: Data exchange and incomplete information. In: Proc. ACM PODS, pp. 60\u201369 (2006)"},{"issue":"3","key":"9402_CR36","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320083.320088","volume":"4","author":"W. Lipski Jr.","year":"1979","unstructured":"Lipski, W. Jr.: On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4(3), 262\u2013296 (1979)","journal-title":"ACM Trans. Database Syst."},{"key":"9402_CR37","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01835-0","volume-title":"An Introduction to Duplicate Detection. Synthesis Lectures on Data Management","author":"F. Naumann","year":"2010","unstructured":"Naumann, F., Herschel, M.: In: An Introduction to Duplicate Detection. Synthesis Lectures on Data Management. Morgan & Claypool, San Rafael (2010)"},{"key":"9402_CR38","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1080\/00207160008804922","volume":"71","author":"W. Ng","year":"2000","unstructured":"Ng, W., Levene, M., Fenner, T.: On the expressive power of the relational algebra with partially ordered domains. Int. J. Comput. Math. 71, 53\u201362 (2000)","journal-title":"Int. J. Comput. Math."},{"key":"9402_CR39","first-page":"329","volume-title":"Proc. AAAI","author":"F. Sa\u00efs","year":"2007","unstructured":"Sa\u00efs, F., Pernelle, N., Rousset, M.-C.: L2R: a logical method for reference reconciliation. In: Proc. AAAI, pp. 329\u2013334 (2007)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9402-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9402-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9402-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T09:07:16Z","timestamp":1687424836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9402-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,27]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9402"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9402-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,27]]}}}