{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:30:31Z","timestamp":1725564631330},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642153952"},{"type":"electronic","value":"9783642153969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15396-9_38","type":"book-chapter","created":{"date-parts":[[2010,9,6]],"date-time":"2010-09-06T03:00:16Z","timestamp":1283742016000},"page":"475-490","source":"Crossref","is-referenced-by-count":1,"title":["Database Constraints and Homomorphism Dualities"],"prefix":"10.1007","author":[{"given":"Balder","family":"ten Cate","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phokion G.","family":"Kolaitis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wang-Chiew","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Fagin, R., Vardi, M.Y.: The Theory of Data Dependencies - A Survey. In: Proc. of Symposia in Applied Mathematics. Mathematics of Information Processing, vol.\u00a034, pp. 19\u201371 (1986)","DOI":"10.1090\/psapm\/034\/846853"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Kolaitis, P.G.: Schema Mappings, Data Exchange, and Metadata Management. In: ACM Symposium on Principles of Database Systems (PODS), pp. 61\u201375 (2005)","DOI":"10.1145\/1065167.1065176"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data Integration: A Theoretical Perspective. In: ACM Symposium on Principles of Database Systems (PODS), pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"issue":"1","key":"38_CR4","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. Theoretical Computer Science (TCS)\u00a0336(1), 89\u2013124 (2005)","journal-title":"Theoretical Computer Science (TCS)"},{"issue":"1","key":"38_CR5","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":"38_CR6","doi-asserted-by":"crossref","unstructured":"Alexe, B., Kolaitis, P.G., Tan, W.C.: Characterizing schema mappings via data examples. In: ACM Symposium on Principles of Database Systems, PODS (2010)","DOI":"10.1145\/1807085.1807120"},{"key":"38_CR7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001","volume-title":"Graphs and Homomorphisms","author":"P. Hell","year":"2004","unstructured":"Hell, P., Ne\u0161et\u0159il, J.: Graphs and Homomorphisms. Oxford University Press, Oxford (2004)"},{"issue":"4","key":"38_CR8","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1016\/j.ejc.2007.11.017","volume":"29","author":"J. Foniok","year":"2008","unstructured":"Foniok, J., Nesetril, J., Tardif, C.: Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Eur. J. Comb.\u00a029(4), 881\u2013899 (2008)","journal-title":"Eur. J. Comb."},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"ten Cate, B., Kolaitis, P.G.: Structural Characterizations of Schema-Mapping Languages. In: International Conference on Database Theory (ICDT), pp. 63\u201372 (2009)","DOI":"10.1145\/1514894.1514903"},{"issue":"2","key":"38_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1002\/(SICI)1097-0118(199610)23:2<151::AID-JGT6>3.0.CO;2-S","volume":"23","author":"J. Ne\u0161et\u0159il","year":"1998","unstructured":"Ne\u0161et\u0159il, J., Zhu, X.: On bounded treewidth duality of graphs. Journal of Graph Theory\u00a023(2), 151\u2013162 (1998)","journal-title":"Journal of Graph Theory"},{"key":"38_CR11","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., Ne\u0161et\u0159il, J.: The core of a graph. Discrete Mathematics\u00a0109, 117\u2013126 (1992)","journal-title":"Discrete Mathematics"},{"issue":"4","key":"38_CR12","doi-asserted-by":"publisher","first-page":"914","DOI":"10.1137\/S0895480104445630","volume":"19","author":"J. Ne\u0161et\u0159il","year":"2005","unstructured":"Ne\u0161et\u0159il, J., Tardif, C.: Short answers to exponentially long questions: Extremal aspects of homomorphism duality. SIAM J. of Discrete Mathematics\u00a019(4), 914\u2013920 (2005)","journal-title":"SIAM J. of Discrete Mathematics"},{"key":"38_CR13","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1145\/1060590.1060647","volume-title":"STOC 2005: Proceedings of the ACM Symposium on Theory of Computing","author":"O. Reingold","year":"2005","unstructured":"Reingold, O.: Undirected st-connectivity in log-space. In: STOC 2005: Proceedings of the ACM Symposium on Theory of Computing, pp. 376\u2013385. ACM, New York (2005)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2013 CP 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15396-9_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T18:00:47Z","timestamp":1559584847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15396-9_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642153952","9783642153969"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15396-9_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}