{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T18:08:31Z","timestamp":1765303711383,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,3,26]],"date-time":"2012-03-26T00:00:00Z","timestamp":1332720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["233599"],"award-info":[{"award-number":["233599"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"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"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,3,26]]},"DOI":"10.1145\/2274576.2274585","type":"proceedings-article","created":{"date-parts":[[2012,6,15]],"date-time":"2012-06-15T15:32:03Z","timestamp":1339774323000},"page":"74-85","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Regular path queries on graphs with data"],"prefix":"10.1145","author":[{"given":"Leonid","family":"Libkin","sequence":"first","affiliation":[{"name":"University of Edinburgh"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[{"name":"University of Edinburgh"}]}],"member":"320","published-online":{"date-parts":[[2012,3,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Morgan Kauffman","author":"Abiteboul S.","year":"1999","unstructured":"S. Abiteboul , P. Buneman , D. Suciu . Data on the Web: From Relations to Semistructured Data and XML . Morgan Kauffman , 1999 . S. Abiteboul, P. Buneman, D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kauffman, 1999."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1627"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807089"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989307"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1346330.1346333"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376951"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.25.1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516515"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1970398.1970403"},{"key":"e_1_3_2_1_11_1","first-page":"248","volume-title":"CONCUR'01","author":"Bouyer P.","unstructured":"P. Bouyer , A. Petit , D. Th\u00e9rien . An algebraic characterization of data and timed languages . CONCUR'01 , pages 248 -- 261 . P. Bouyer, A. Petit, D. Th\u00e9rien. An algebraic characterization of data and timed languages. CONCUR'01, pages 248--261."},{"key":"e_1_3_2_1_12_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_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1805"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507244.1507246"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.08.003"},{"key":"e_1_3_2_1_18_1","first-page":"21","volume-title":"DBPL'01","author":"Deutsch A.","unstructured":"A. Deutsch , V. Tannen . Optimization properties for classes of conjunctive regular path queries . DBPL'01 , pages 21 -- 39 . A. Deutsch, V. Tannen. Optimization properties for classes of conjunctive regular path queries. DBPL'01, pages 21--39."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559827"},{"key":"e_1_3_2_1_21_1","first-page":"93","volume-title":"STACS'11","author":"Figueira D.","unstructured":"D. Figueira and L. Segoufin . Bottom-up automata on data trees and vertical XPath . STACS'11 , pages 93 -- 104 . D. Figueira and L. Segoufin. Bottom-up automata on data trees and vertical XPath. STACS'11, pages 93--104."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275503"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(80)90009-2"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071614"},{"key":"e_1_3_2_1_25_1","first-page":"301","volume-title":"ICDT'01","author":"Grahne G.","unstructured":"G. Grahne , A. Thomo . Algebraic rewritings for optimizing regular path queries . In ICDT'01 , pages 301 -- 315 . G. Grahne, A. Thomo. Algebraic rewritings for optimizing regular path queries. In ICDT'01, pages 301--315."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773165"},{"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.1016\/0304-3975(94)90242-9"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1805839.1805860"},{"issue":"3","key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","first-page":"301","DOI":"10.3233\/FUN-2006-69304","article-title":"Regular expressions for languages over infinite alphabets","volume":"69","author":"Kaminski M.","year":"2006","unstructured":"M. Kaminski and T. Tan . Regular expressions for languages over infinite alphabets . Fundam. Inform. , 69 ( 3 ): 301 -- 318 , 2006 . M. Kaminski and T. Tan. Regular expressions for languages over infinite alphabets. Fundam. Inform., 69(3):301--318, 2006.","journal-title":"Fundam. Inform."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1105"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013560.1013562"},{"key":"e_1_3_2_1_34_1","volume-title":"XPath containment in the presence of disjunction, DTDs, and variables. Logical Methods in Computer Science 2(3)","author":"Neven F.","year":"2006","unstructured":"F. Neven , Th. Schwentick . XPath containment in the presence of disjunction, DTDs, and variables. Logical Methods in Computer Science 2(3) ( 2006 ). F. Neven, Th. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. Logical Methods in Computer Science 2(3) (2006)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00105-X"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1089\/153623103322006652"},{"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.1109\/ICDE.2009.172"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02121-3_24"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/11874683_3"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276301.1276308"},{"key":"e_1_3_2_1_42_1","first-page":"267","volume-title":"DOOD'93","author":"den Bussche J. Van","unstructured":"J. Van den Bussche , G. Vossen . An extension of path expressions to simplify navigation in object-oriented queries . In DOOD'93 , pages 267 -- 282 . J. Van den Bussche, G. Vossen. An extension of path expressions to simplify navigation in object-oriented queries. In DOOD'93, pages 267--282."}],"event":{"name":"ICDT '12: 15th International Conference on Database Theory","acronym":"ICDT '12","location":"Berlin Germany"},"container-title":["Proceedings of the 15th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2274576.2274585","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2274576.2274585","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:44Z","timestamp":1750273664000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2274576.2274585"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,26]]},"references-count":42,"alternative-id":["10.1145\/2274576.2274585","10.1145\/2274576"],"URL":"https:\/\/doi.org\/10.1145\/2274576.2274585","relation":{},"subject":[],"published":{"date-parts":[[2012,3,26]]},"assertion":[{"value":"2012-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}