{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:50Z","timestamp":1773481910647,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,3,18]],"date-time":"2013-03-18T00:00:00Z","timestamp":1363564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["G049165"],"award-info":[{"award-number":["G049165"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["MA 4938\/2-1"],"award-info":[{"award-number":["MA 4938\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["FP7-ICT-233599"],"award-info":[{"award-number":["FP7-ICT-233599"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,3,18]]},"DOI":"10.1145\/2448496.2448513","type":"proceedings-article","created":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T13:34:53Z","timestamp":1363700093000},"page":"129-140","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Querying graph databases with XPath"],"prefix":"10.1145","author":[{"given":"Leonid","family":"Libkin","sequence":"first","affiliation":[{"name":"University of Edinburgh"}]},{"given":"Wim","family":"Martens","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Bayreuth"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[{"name":"University of Edinburgh"}]}],"member":"320","published-online":{"date-parts":[[2013,3,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1627"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/13.6.939"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/jigpal\/8.3.325"},{"key":"e_1_3_2_1_4_1","volume-title":"Handbook of Philosophical Logic","author":"Andr\u00e9ka H.","year":"2001","unstructured":"H. Andr\u00e9ka , I. N\u00e9meti , and I. Sain . Algebraic logic . In Handbook of Philosophical Logic , vol. 2 , Springer 2001 . H. Andr\u00e9ka, I. N\u00e9meti, and I. Sain. Algebraic logic. In Handbook of Philosophical Logic, vol. 2, Springer 2001."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2012.23"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807089"},{"key":"e_1_3_2_1_8_1","volume-title":"AMW","author":"Barcel\u00f3 P.","year":"2012","unstructured":"P. Barcel\u00f3 , J. P\u00e9rez and J. L. Reutter . Relative expressiveness of nested regular expressions , In AMW 2012 . P. Barcel\u00f3, J. P\u00e9rez and J. L. Reutter. Relative expressiveness of nested regular expressions, In AMW 2012."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2010.33"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989727.1989731"},{"key":"e_1_3_2_1_11_1","first-page":"176","volume-title":"KR'00","author":"Calvanese D.","unstructured":"D. Calvanese , G. de Giacomo , M. Lenzerini , M. Y. Vardi . Containment of conjunctive regular path queries with inverse . In KR'00 , pages 176 -- 185 . D. Calvanese, G. de Giacomo, M. Lenzerini, M. Y. Vardi. Containment of conjunctive regular path queries with inverse. In KR'00, pages 176--185."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03793-1_2"},{"key":"e_1_3_2_1_13_1","volume-title":"Extreme Markup Languages","author":"Cassidy S.","year":"2003","unstructured":"S. Cassidy . Generalizing XPath for directed graphs . In Extreme Markup Languages , 2003 . S. Cassidy. Generalizing XPath for directed graphs. In Extreme Markup Languages, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142398"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568321"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328854.1328858"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01383878"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274578"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1938551.1938578"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28472-4_8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071614"},{"key":"e_1_3_2_1_26_1","unstructured":"Gremlin Language. https:\/\/github.com\/tinkerpop\/gremlin\/wiki  Gremlin Language. https:\/\/github.com\/tinkerpop\/gremlin\/wiki"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.009"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/557365"},{"key":"e_1_3_2_1_29_1","volume-title":"SPARQL 1.1 Query Language. W3C Working Draft","author":"Harris S.","year":"2012","unstructured":"S. Harris and A. Seaborne . SPARQL 1.1 Query Language. W3C Working Draft 5 January 2012 . http:\/\/www.w3.org\/TR\/2012\/WD-sparql11-query-20120105\/ S. Harris and A. Seaborne. SPARQL 1.1 Query Language. W3C Working Draft 5 January 2012. http:\/\/www.w3.org\/TR\/2012\/WD-sparql11-query-20120105\/"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jal.2005.08.002"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"L. Libkin. Elements of Finite Model Theory. Springer 2004.   L. Libkin. Elements of Finite Model Theory . Springer 2004.","DOI":"10.1007\/978-3-662-07003-1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274585"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213573"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25984-8_18"},{"key":"e_1_3_2_1_35_1","first-page":"150","volume-title":"TABLEAUX","author":"Marx M.","year":"2003","unstructured":"M. Marx . XPath and modal logics of finite DAGs . In TABLEAUX 2003 , pages 150 -- 164 . M. Marx. XPath and modal logics of finite DAGs. In TABLEAUX 2003, pages 150--164."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114247"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2010.01.002"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.172"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02121-3_24"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/974121.974140"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276301.1276308"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/041"},{"key":"e_1_3_2_1_44_1","unstructured":"XML Path Language (XPath). www.w3.org\/TR\/xpath.   XML Path Language (XPath). www.w3.org\/TR\/xpath."}],"event":{"name":"EDBT\/ICDT '13: Joint 2013 EDBT\/ICDT Conferences","location":"Genoa Italy","acronym":"EDBT\/ICDT '13"},"container-title":["Proceedings of the 16th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448496.2448513","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2448496.2448513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:51Z","timestamp":1750238451000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2448496.2448513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,18]]},"references-count":43,"alternative-id":["10.1145\/2448496.2448513","10.1145\/2448496"],"URL":"https:\/\/doi.org\/10.1145\/2448496.2448513","relation":{},"subject":[],"published":{"date-parts":[[2013,3,18]]},"assertion":[{"value":"2013-03-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}