{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:00Z","timestamp":1763468160867,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642403125"},{"type":"electronic","value":"9783642403132"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40313-2_11","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T14:36:43Z","timestamp":1376663803000},"page":"98-110","source":"Crossref","is-referenced-by-count":13,"title":["Rewriting Guarded Negation Queries"],"prefix":"10.1007","author":[{"given":"Vince","family":"B\u00e1r\u00e1ny","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Benedikt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balder","family":"ten Cate","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Add.-Wesley (1995)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1004275029985","volume":"27","author":"H. Andr\u00e9ka","year":"1998","unstructured":"Andr\u00e9ka, H., van Benthem, J., N\u00e9meti, I.: Modal languages and bounded fragments of predicate logic. J. Phil. Logic\u00a027, 217\u2013274 (1998)","journal-title":"J. Phil. Logic"},{"key":"11_CR3","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The description logic handbook. Cambridge University Press (2003)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"B\u00e1r\u00e1ny, V., Gottlob, G., Otto, M.: Querying the guarded fragment. In: LICS (2010)","DOI":"10.1109\/LICS.2010.26"},{"key":"11_CR5","unstructured":"Baget, J.-F., Lecl\u00e8re, M., Mugnier, M.-L.: Walking the decidability line for rules with existential variables. In: KR (2010)"},{"key":"11_CR6","unstructured":"Baget, J.-F., Mugnier, M.-L., Rudolph, S., Thomazo, M.: Complexity boundaries for generalized guarded existential rules (2011) Research Report LIRMM 11006"},{"key":"11_CR7","unstructured":"Baget, J.-F., Mugnier, M.-L., Rudolph, S., Thomazo, M.: Walking the complexity lines for generalized guarded existential rules. In: IJCAI (2011)"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"B\u00e1r\u00e1ny, V., ten Cate, B., Otto, M.: Queries with guarded negation. In: VLDB (2012)","DOI":"10.14778\/2350229.2350250"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-642-22012-8_28","volume-title":"Automata, Languages and Programming","author":"V. B\u00e1r\u00e1ny","year":"2011","unstructured":"B\u00e1r\u00e1ny, V., ten Cate, B., Segoufin, L.: Guarded negation. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part II. LNCS, vol.\u00a06756, pp. 356\u2013367. Springer, Heidelberg (2011)"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Cal\u00ec, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. In: PODS (2009)","DOI":"10.1145\/1559795.1559809"},{"key":"11_CR11","unstructured":"Chang, C.C., Keisler, J.: Model Theory. North-Holland (1990)"},{"key":"11_CR12","unstructured":"Ebbinghaus, H.-D., Flum, J.: Finite Model Theory. Springer (1999)"},{"issue":"4","key":"11_CR13","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1145\/322344.322347","volume":"29","author":"R. Fagin","year":"1982","unstructured":"Fagin, R.: Horn clauses and database dependencies. J. ACM\u00a029(4), 952\u2013985 (1982)","journal-title":"J. ACM"},{"issue":"1","key":"11_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. TCS\u00a0336(1), 89\u2013124 (2005)","journal-title":"TCS"},{"issue":"1","key":"11_CR15","first-page":"18","volume":"20","author":"H. Friedman","year":"1976","unstructured":"Friedman, H.: The complexity of explicit definitions. AIM\u00a020(1), 18\u201329 (1976)","journal-title":"AIM"},{"issue":"4","key":"11_CR16","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1016\/S0022-0000(03)00030-8","volume":"66","author":"G. Gottlob","year":"2003","unstructured":"Gottlob, G., Leone, N., Scarcello, F.: Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width. J. Comput. Syst. Sci.\u00a066(4), 775\u2013808 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"11_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/3-540-48242-3_17","volume-title":"Logic Programming and Automated Reasoning","author":"E. Hoogland","year":"1999","unstructured":"Hoogland, E., Marx, M., Otto, M.: Beth definability for the guarded fragment. In: Ganzinger, H., McAllester, D., Voronkov, A. (eds.) LPAR 1999. LNCS, vol.\u00a01705, pp. 273\u2013285. Springer, Heidelberg (1999)"},{"key":"11_CR18","unstructured":"Hoogland, E.: Definability and interpolation: model-theoretic investigations. PhD thesis, University of Amsterdam (2000)"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. In: PODS (2002)","DOI":"10.1145\/543643.543644"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Marx, M.: Queries determined by views: pack your views. In: PODS (2007)","DOI":"10.1145\/1265530.1265534"},{"key":"11_CR21","unstructured":"Marnette, B.: Resolution and datalog rewriting under value invention and equality constraints. Technical report (2011), \n                  \n                    http:\/\/arxiv.org\/abs\/1212.0254"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Nash, A., Segoufin, L., Vianu, V.: Views and queries: Determinacy and rewriting. ACM Trans. Database Syst. 35(3) (2010)","DOI":"10.1145\/1806907.1806913"},{"key":"11_CR23","first-page":"173","volume":"130","author":"M. Otto","year":"2004","unstructured":"Otto, M.: Modal and guarded characterisation theorems over finite transition systems. APAL\u00a0130, 173\u2013205 (2004)","journal-title":"APAL"},{"issue":"4","key":"11_CR24","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1023\/A:1008275906015","volume":"6","author":"E. Rosen","year":"1997","unstructured":"Rosen, E.: Modal logic over finite structures. JLLI\u00a06(4), 427\u2013439 (1997)","journal-title":"JLLI"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Rossman, B.: Homomorphism preservation theorems. J. ACM 55(3) (2008)","DOI":"10.1145\/1379759.1379763"},{"issue":"1","key":"11_CR26","first-page":"223","volume":"70","author":"B. Cate ten","year":"2005","unstructured":"ten Cate, B.: Interpolation for extended modal languages. JSL\u00a070(1), 223\u2013234 (2005)","journal-title":"JSL"},{"key":"11_CR27","unstructured":"van Benthem, J.F.A.K.: Modal Logic and Classical Logic. Humanities Pr. (1983)"},{"key":"11_CR28","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. In: VLDB (1981)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2013"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40313-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T02:11:44Z","timestamp":1558318304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40313-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642403125","9783642403132"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40313-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}