{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:17:25Z","timestamp":1725491845518},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642333613"},{"type":"electronic","value":"9783642333620"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33362-0_14","type":"book-chapter","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T12:21:22Z","timestamp":1347366082000},"page":"180-193","source":"Crossref","is-referenced-by-count":4,"title":["Tractable Cases of Clean Query Answering under Entity Resolution via Matching Dependencies"],"prefix":"10.1007","author":[{"given":"Jaffer","family":"Gardezi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leopoldo","family":"Bertossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Afrati, F., Kolaitis, P.: Repair checking in inconsistent databases: Algorithms and complexity. In: Proc. ICDT, pp. 31\u201341. ACM Press (2009)","DOI":"10.1145\/1514894.1514899"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. PODS, pp. 68\u201379. ACM Press (1999)","DOI":"10.1145\/303976.303983"},{"key":"14_CR4","unstructured":"Bahmani, Z., Bertossi, L., Kolahi, S., Lakshmanan, L.: Declarative entity resolution via matching dependencies and answer set programs. In: Proc. KR, pp. 380\u2013390. AAAI Press (2012)"},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/1558334.1558341","volume":"38","author":"P. Barcelo","year":"2009","unstructured":"Barcelo, P.: Logical foundations of relational data exchange. SIGMOD Record\u00a038(1), 49\u201358 (2009)","journal-title":"SIGMOD Record"},{"issue":"1","key":"14_CR6","doi-asserted-by":"publisher","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., Euijong Whang, S., Widom, J.: Swoosh: A generic approach to entity resolution. VLDB Journal\u00a018(1), 255\u2013276 (2009)","journal-title":"VLDB Journal"},{"issue":"2","key":"14_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1147376.1147391","volume":"35","author":"L. Bertossi","year":"2006","unstructured":"Bertossi, L.: Consistent query answering in databases. ACM Sigmod Record\u00a035(2), 68\u201376 (2006)","journal-title":"ACM Sigmod Record"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Bertossi, L.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management. Morgan & Claypool (2011)","DOI":"10.2200\/S00379ED1V01Y201108DTM020"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-540-30597-2_3","volume-title":"Inconsistency Tolerance","author":"L. Bertossi","year":"2005","unstructured":"Bertossi, L., Bravo, L.: Consistent Query Answers in Virtual Data Integration Systems. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol.\u00a03300, pp. 42\u201383. Springer, Heidelberg (2005)"},{"issue":"4","key":"14_CR10","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/j.is.2008.01.005","volume":"33","author":"L. Bertossi","year":"2008","unstructured":"Bertossi, L., Bravo, L., Franconi, E., Lopatenko, A.: The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Information Systems\u00a033(4), 407\u2013434 (2008)","journal-title":"Information Systems"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Bertossi, L., Kolahi, S., Lakshmanan, L.: Data cleaning and query answering with matching dependencies and matching functions. In: Proc. ICDT. ACM Press (2011)","DOI":"10.1145\/1938551.1938585"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Bertossi, L., Kolahi, S., Lakshmanan, L.: Data cleaning and query answering with matching dependencies and matching functions. Theory of Computing Systems (2012), doi: 10.1007\/s00224-012-9402-7","DOI":"10.1007\/s00224-012-9402-7"},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1456650.1456651","volume":"41","author":"J. Bleiholder","year":"2008","unstructured":"Bleiholder, J., Naumann, F.: Data fusion. ACM Computing Surveys\u00a041(1), 1\u201341 (2008)","journal-title":"ACM Computing Surveys"},{"key":"14_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11965893_1","volume-title":"Database Theory \u2013 ICDT 2007","author":"J. Chomicki","year":"2006","unstructured":"Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol.\u00a04353, pp. 1\u201317. Springer, Heidelberg (2006)"},{"issue":"1\/2","key":"14_CR15","doi-asserted-by":"publisher","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. Information and Computation\u00a0197(1\/2), 90\u2013121 (2005)","journal-title":"Information and Computation"},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","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. Knowledge and Data Eng.\u00a019(1), 1\u201316 (2007)","journal-title":"IEEE Trans. Knowledge and Data Eng."},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: Proc. PODS, pp. 159\u2013170. ACM Press (2008)","DOI":"10.1145\/1376916.1376940"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Fan, W., Jia, X., Li, J., Ma, S.: Reasoning about record matching rules. In: Proc. VLDB, pp. 407\u2013418 (2009)","DOI":"10.14778\/1687627.1687674"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Flesca, S., Furfaro, F., Parisi, F.: Querying and repairing inconsistent numerical databases. ACM Trans. Database Syst.\u00a035(2) (2010)","DOI":"10.1145\/1735886.1735893"},{"key":"14_CR20","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/3-540-45653-8_39","volume-title":"Logic for Programming, Artificial Intelligence, and Reasoning","author":"E. Franconi","year":"2001","unstructured":"Franconi, E., Palma, A.L., Leone, N., Perri, S., Scarcello, F.: Census Data Repair: A Challenging Application of Disjunctive Logic Programming. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS (LNAI), vol.\u00a02250, pp. 561\u2013578. Springer, Heidelberg (2001)"},{"issue":"4","key":"14_CR21","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1016\/j.jcss.2006.10.013","volume":"73","author":"A. Fuxman","year":"2007","unstructured":"Fuxman, A., Miller, R.: First-order query rewriting for inconsistent databases. J. Computer and System Sciences\u00a073(4), 610\u2013635 (2007)","journal-title":"J. Computer and System Sciences"},{"key":"14_CR22","unstructured":"Gardezi, J., Bertossi, L.: Query answering under matching dependencies for data cleaning: Complexity and algorithms. arXiv:1112.5908v1"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Gardezi, J., Bertossi, L., Kiringa, I.: Matching dependencies with arbitrary attribute values: semantics, query answering and integrity constraints. In: Proc. Int. WS on Logic in Databases (LID 2011), pp. 23\u201330. ACM Press (2011)","DOI":"10.1145\/1966357.1966362"},{"issue":"3","key":"14_CR24","first-page":"278","volume":"6","author":"J. Gardezi","year":"2012","unstructured":"Gardezi, J., Bertossi, L., Kiringa, I.: Matching dependencies: semantics, query answering and integrity constraints. Frontiers of Computer Science\u00a06(3), 278\u2013292 (2012)","journal-title":"Frontiers of Computer Science"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: a theoretical perspective. In: Proc. PODS 2002, pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"Libkin, L.: Elements of Finite Model Theory. Springer (2004)","DOI":"10.1007\/978-3-662-07003-1"},{"key":"14_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/11965893_13","volume-title":"Database Theory \u2013 ICDT 2007","author":"A. Lopatenko","year":"2006","unstructured":"Lopatenko, A., Bertossi, L.: Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol.\u00a04353, pp. 179\u2013193. Springer, Heidelberg (2006)"},{"issue":"1","key":"14_CR28","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/7531.7918","volume":"34","author":"V. Vianu","year":"1987","unstructured":"Vianu, V.: Dynamic functional dependencies and database aging. J. ACM\u00a034(1), 28\u201359 (1987)","journal-title":"J. ACM"},{"issue":"3","key":"14_CR29","doi-asserted-by":"publisher","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 Systems\u00a030(3), 722\u2013768 (2005)","journal-title":"ACM Trans. Database Systems"},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"Wijsen, J.: On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases. In: Proc. PODS, pp. 179\u2013190. ACM Press (2010)","DOI":"10.1145\/1807085.1807111"}],"container-title":["Lecture Notes in Computer Science","Scalable Uncertainty Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33362-0_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:05:49Z","timestamp":1620129949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33362-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642333613","9783642333620"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33362-0_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}