{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:39:46Z","timestamp":1725475186898},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540692690"},{"type":"electronic","value":"9783540692706"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11965893_28","type":"book-chapter","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T02:52:22Z","timestamp":1165459942000},"page":"404-418","source":"Crossref","is-referenced-by-count":9,"title":["Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation"],"prefix":"10.1007","author":[{"given":"Michel","family":"Lecl\u00e8re","sequence":"first","affiliation":[]},{"given":"Marie-Laure","family":"Mugnier","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"28_CR1","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1137\/0208017","volume":"8","author":"A.V. Aho","year":"1979","unstructured":"Aho, A.V., Sagiv, Y., Ullman, J.D.: Equivalences among relational expressions. SIAM J. Comput.\u00a08(2), 218\u2013246 (1979)","journal-title":"SIAM J. Comput."},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational databases. In: 9th ACM Symposium on Theory of Computing, pp. 77\u201390 (1977)","DOI":"10.1145\/800105.803397"},{"issue":"4","key":"28_CR3","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"A.Y. Halevy","year":"2001","unstructured":"Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal: Very Large Data Bases\u00a010(4), 270\u2013294 (2001)","journal-title":"VLDB Journal: Very Large Data Bases"},{"key":"28_CR4","unstructured":"Kerdiles, G.: Saying it with Pictures: a Logical Landscape of Conceptual Graphs. PhD thesis, Univ. Montpellier II \/ Amsterdam (November 2001)"},{"key":"28_CR5","unstructured":"Levy, A.Y., Sagiv, Y.: Queries independent of updates. In: VLDB, pp. 171\u2013181 (1993)"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Mugnier, M.L., Lecl\u00e8re, M.: On querying simple conceptual graphs with negation. Data and Knowledge Engineering (DKE) (in press, 2006), doi:10.1016\/j.datak.2006.03.008","DOI":"10.1016\/j.datak.2006.03.008"},{"key":"28_CR7","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol.\u00a0II. Computer Science Press (1989)"},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"Database Theory - ICDT \u201997","author":"J.D. Ullman","year":"1996","unstructured":"Ullman, J.D.: Information Integration using Logical Views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol.\u00a01186, Springer, Heidelberg (1996)"},{"key":"28_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36285-1_23","volume-title":"Database Theory - ICDT 2003","author":"F. Wei","year":"2002","unstructured":"Wei, F., Lausen, G.: Containment of Conjunctive Queries with Safe Negation. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2013 ICDT 2007"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11965893_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:23:26Z","timestamp":1619493806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11965893_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540692690","9783540692706"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11965893_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}