{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:02:35Z","timestamp":1725562955552},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642151637"},{"type":"electronic","value":"9783642151644"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15164-4_4","type":"book-chapter","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T06:24:48Z","timestamp":1282199088000},"page":"61-85","source":"Crossref","is-referenced-by-count":2,"title":["Logic and Data Exchange: Which Solutions Are \u201cGood\u201d Solutions?"],"prefix":"10.1007","author":[{"given":"Andr\u00e9","family":"Hernich","sequence":"first","affiliation":[]},{"given":"Nicole","family":"Schweikardt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","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":"4_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/1376916.1376936","volume-title":"PODS 2008","author":"F.N. Afrati","year":"2008","unstructured":"Afrati, F.N., Kolaitis, P.G.: Answering Aggregate Queries in Data Exchange. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 129\u2013138. ACM, New York (2008)"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1145\/1055558.1055592","volume-title":"PODS 2004","author":"M. Arenas","year":"2004","unstructured":"Arenas, M., Barcel\u00f3, P., Fagin, R., Libkin, L.: Locally Consistent Transformations and Query Answering in Data Exchange. In: Deutsch, A. (ed.) PODS 2004, pp. 229\u2013240. ACM, New York (2004)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/1514894.1514904","volume-title":"ICDT 2009","author":"M. Arenas","year":"2009","unstructured":"Arenas, M., Barcel\u00f3, P., Reutter, J.: Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries. In: Fagin, R. (ed.) ICDT 2009, pp. 73\u201383. ACM, New York (2009)"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1065167.1065171","volume-title":"PODS 2005","author":"M. Arenas","year":"2005","unstructured":"Arenas, M., Libkin, L.: XML Data Exchange: Consistency and Query Answering. In: Li, C. (ed.) PODS 2005, pp. 13\u201324. ACM, New York (2005)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1376916.1376920","volume-title":"PODS 2008","author":"M. Arenas","year":"2008","unstructured":"Arenas, M., P\u00e9rez, J., Riveros, R.: The Recovery of a Schema Mapping: Bringing Exchanged Data Back. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 13\u201322. ACM, New York (2008)"},{"issue":"1","key":"4_CR7","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/1558334.1558341","volume":"38","author":"P. Barcel\u00f3","year":"2009","unstructured":"Barcel\u00f3, P.: Logical Foundations of Relational Data Exchange. SIGMOD Record\u00a038(1), 49\u201358 (2009)","journal-title":"SIGMOD Record"},{"key":"4_CR8","unstructured":"Bernstein, P.A.: Applying Model Management to classical meta-data problems. In: CIDR 2003, pp. 209\u2013220 (2003)"},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1007\/978-3-540-30192-9_47","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"L..E. Bertossi","year":"2004","unstructured":"Bertossi, L.E., Bravo, L.: Query answering in peer-to-peer data exchange systems. In: Lindner, W., Mesiti, M., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol.\u00a03268, pp. 476\u2013485. Springer, Heidelberg (2004)"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1514894.1514903","volume-title":"ICDT 2009","author":"B. Cate ten","year":"2009","unstructured":"ten Cate, B., Kolaitis, P.G.: Structural Characterizations of Schema-mapping Languages. In: Fagin, R. (ed.) ICDT 2009, pp. 63\u201372. ACM, New York (2009)"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1145\/1376916.1376938","volume-title":"PODS 2008","author":"A. Deutsch","year":"2008","unstructured":"Deutsch, A., Nash, A., Remmel, J.B.: The Chase Revisited. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 149\u2013158. ACM, New York (2008)"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/3-540-36285-1_15","volume-title":"Database Theory - ICDT 2003","author":"A. Deutsch","year":"2002","unstructured":"Deutsch, A., Tannen, V.: Reformulation of XML queries and constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 225\u2013241. Springer, Heidelberg (2002)"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1142351.1142359","volume-title":"PODS 2006","author":"R. Fagin","year":"2006","unstructured":"Fagin, R.: Inverting Schema Mappings. In: Vansummeren, S. (ed.) PODS 2006, pp. 50\u201359. ACM, New York (2006)"},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.tcs.2004.10.033","volume":"336","author":"R. Fagin","year":"2005","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. Theor.\u00a0Comput.\u00a0Sci.\u00a0336(1), 89\u2013124 (2005)","journal-title":"Theor.\u00a0Comput.\u00a0Sci."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/1376916.1376922","volume-title":"PODS 2008","author":"R. Fagin","year":"2008","unstructured":"Fagin, R., Kolaitis, P.G., Nash, A., Popa, L.: Towards a Theory of Schema-mapping Optimization. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 33\u201342. ACM, New York (2008)"},{"issue":"1","key":"4_CR16","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1145\/1061318.1061323","volume":"30","author":"R. Fagin","year":"2005","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: Getting to the core. ACM Trans. on Database Syst.\u00a030(1), 174\u2013210 (2005)","journal-title":"ACM Trans. on Database Syst."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/1055558.1055572","volume-title":"PODS 2004","author":"R. Fagin","year":"2004","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing schema mappings: Second-order dependencies to the rescue. In: Deutsch, A. (ed.) PODS 2004, pp. 83\u201394. ACM, New York (2004)"},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/1265530.1265548","volume-title":"PODS 2007","author":"R. Fagin","year":"2007","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Quasi-inverses of schema mappings. In: Libkin, L. (ed.) PODS 2007, pp. 123\u2013132. ACM, New York (2007)"},{"issue":"4","key":"4_CR19","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1145\/1189769.1189778","volume":"31","author":"A. Fuxman","year":"2006","unstructured":"Fuxman, A., Kolaitis, P.G., Miller, R.J., Tan, W.C.: Peer Data Exchange. ACM Trans.\u00a0Database Syst.\u00a031(4), 1454\u20131498 (2006)","journal-title":"ACM Trans.\u00a0Database Syst."},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/1265530.1265549","volume-title":"PODS 2007","author":"G.D. Giacomo","year":"2007","unstructured":"Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: On Reconciling Data Exchange, Data Integration, and Peer Data Management. In: Libkin, L. (ed.) PODS 2007, pp. 133\u2013142. ACM, New York (2007)"},{"issue":"2","key":"4_CR21","first-page":"1","volume":"55","author":"G. Gottlob","year":"2008","unstructured":"Gottlob, G., Nash, A.: Efficient Core Computation in Data Exchange. J.\u00a0ACM\u00a055(2), 1\u201349 (2008)","journal-title":"J.\u00a0ACM"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1145\/1066157.1066252","volume-title":"SIGMOD 2005","author":"L.M. Haas","year":"2005","unstructured":"Haas, L.M., Hern\u00e1ndez, M., Ho, H., Popa, L., Roth, M.: Clio Grows up: From Research Prototype to Industrial Tool. In: \u00d6zcan, F. (ed.) SIGMOD 2005, pp. 805\u2013810. ACM, New York (2005)"},{"issue":"1-3","key":"4_CR23","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0012-365X(92)90282-K","volume":"109","author":"P. Hell","year":"1992","unstructured":"Hell, P., Nesetril, J.: The Core of a Graph. Discrete Math.\u00a0109(1-3), 117\u2013126 (1992)","journal-title":"Discrete Math."},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/1265530.1265547","volume-title":"PODS 2007","author":"A. Hernich","year":"2007","unstructured":"Hernich, A., Schweikardt, N.: CWA-solutions for Data Exchange Settings with Target Dependencies. In: Libkin, L. (ed.) PODS 2007, pp. 113\u2013122. ACM, New York (2007)"},{"issue":"4","key":"4_CR25","first-page":"761","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. J.\u00a0ACM\u00a031(4), 761\u2013791 (1984)","journal-title":"J.\u00a0ACM"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/1065167.1065176","volume-title":"PODS 2005","author":"P.G. Kolaitis","year":"2005","unstructured":"Kolaitis, P.G.: Schema Mappings, Data Exchange, and Metadata Management. In: Li, C. (ed.) PODS 2005, pp. 61\u201375. ACM, New York (2005)"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/1142351.1142357","volume-title":"PODS 2006","author":"P.G. Kolaitis","year":"2006","unstructured":"Kolaitis, P.G., Panttaja, J., Tan, W.C.: The Complexity of Data Exchange. In: Vansummeren, S. (ed.) PODS 2006, pp. 30\u201339. ACM, New York (2006)"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/1142351.1142360","volume-title":"PODS 2006","author":"L. Libkin","year":"2006","unstructured":"Libkin, L.: Data Exchange and Incomplete Information. In: Vansummeren, S. (ed.) PODS 2006, pp. 60\u201369. ACM, New York (2006)"},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/1376916.1376937","volume-title":"PODS 2008","author":"L. Libkin","year":"2008","unstructured":"Libkin, L., Sirangelo, C.: Data Exchange and Schema Mappings in Open and Closed Worlds. In: Lenzerini, M., Lembo, D. (eds.) PODS 2008, pp. 139\u2013148. ACM, New York (2008)"},{"key":"4_CR30","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.ipl.2005.03.001","volume":"94","author":"A. M\u0105dry","year":"2005","unstructured":"M\u0105dry, A.: Data Exchange: On the Complexity of Answering Queries with Inequalities. Inform.\u00a0Process.\u00a0Lett.\u00a094, 253\u2013257 (2005)","journal-title":"Inform.\u00a0Process.\u00a0Lett."},{"key":"4_CR31","first-page":"77","volume-title":"VLDB 2000","author":"R.J. Miller","year":"2000","unstructured":"Miller, R.J., Haas, L.M., Hern\u00e1ndez, M.: Schema Mapping as Query Discovery. In: El Abbadi, A., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, pp. 77\u201389. Morgan Kaufmann, San Francisco (2000)"},{"key":"4_CR32","first-page":"119","volume-title":"Logic and Data Bases","author":"R. Reiter","year":"1978","unstructured":"Reiter, R.: On Closed World Data Bases. In: Gallaire, H., Minker, J. (eds.) Logic and Data Bases, pp. 119\u2013140. Plenum Publ. Co., New York (1978)"}],"container-title":["Lecture Notes in Computer Science","Logic and the Foundations of Game and Decision Theory \u2013 LOFT 8"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15164-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T18:59:24Z","timestamp":1552935564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15164-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642151637","9783642151644"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15164-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}