{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:54:11Z","timestamp":1762458851983,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T00:00:00Z","timestamp":1300665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,3,21]]},"DOI":"10.1145\/1938551.1938578","type":"proceedings-article","created":{"date-parts":[[2011,2,8]],"date-time":"2011-02-08T13:21:09Z","timestamp":1297171269000},"page":"197-207","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Relative expressive power of navigational querying on graphs"],"prefix":"10.1145","author":[{"given":"George H. L.","family":"Fletcher","sequence":"first","affiliation":[{"name":"Eindhoven University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Gyssens","sequence":"additional","affiliation":[{"name":"Hasselt University & Transnational Univ. of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Leinders","sequence":"additional","affiliation":[{"name":"Hasselt University & Transnational Univ. of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[{"name":"Hasselt University & Transnational Univ. of Limburg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Van Gucht","sequence":"additional","affiliation":[{"name":"Indiana University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Libre de Bruxelles"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqing","family":"Wu","sequence":"additional","affiliation":[{"name":"Indiana University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"RDF primer 2004. http:\/\/www.w3.org\/TR\/rdf-primer\/.  RDF primer 2004. http:\/\/www.w3.org\/TR\/rdf-primer\/."},{"key":"e_1_3_2_1_2_1","volume-title":"Morgan Kaufmann","author":"Abiteboul S.","year":"1999","unstructured":"S. Abiteboul , P. Buneman , and D. Suciu . Data on the Web: From Relations to Semistructured Data and XML . Morgan Kaufmann , 1999 . S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 1999."},{"key":"e_1_3_2_1_3_1","volume-title":"Foundations of databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations of databases . Addison Wesley , Reading, MA , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations of databases. Addison Wesley, Reading, MA, 1995."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_3_2_1_5_1","volume-title":"The Description Logic Handbook","author":"Baader F.","year":"2003","unstructured":"F. Baader , D. Calvanese , D. McGuiness , D. Nardi , and P. Patel-Schneider , editors . The Description Logic Handbook . Cambridge University Press , 2003 . F. Baader, D. Calvanese, D. McGuiness, D. Nardi, and P. Patel-Schneider, editors. The Description Logic Handbook. Cambridge University Press, 2003."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.656448"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/381193"},{"key":"e_1_3_2_1_9_1","first-page":"176","volume-title":"KR","author":"Calvanese D.","year":"2000","unstructured":"D. Calvanese , G. D. Giacomo , M. Lenzerini , and M. Y. Vardi . Containment of conjunctive regular path queries with inverse . In KR , pages 176 -- 185 , 2000 . D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. Containment of conjunctive regular path queries with inverse. In KR, pages 176--185, 2000."},{"key":"e_1_3_2_1_10_1","first-page":"21","volume-title":"DBPL","author":"Deutsch A.","year":"2001","unstructured":"A. Deutsch and V. Tannen . Optimization properties for classes of conjunctive regular path queries . In DBPL , pages 21 -- 39 , 2001 . A. Deutsch and V. Tannen. Optimization properties for classes of conjunctive regular path queries. In DBPL, pages 21--39, 2001."},{"key":"e_1_3_2_1_11_1","volume-title":"Unpublished results","author":"Fletcher G.","year":"2010","unstructured":"G. Fletcher , M. Gyssens , D. Leinders , J. Van den Bussche , D. Van Gucht , S. Vansummeren , and Y. Wu . Unpublished results , 2010 . G. Fletcher, M. Gyssens, D. Leinders, J. Van den Bussche, D. Van Gucht, S. Vansummeren, and Y. Wu. Unpublished results, 2010."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290605"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107502"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1231082313"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-2464(07)80008-5"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/557365"},{"key":"e_1_3_2_1_17_1","volume-title":"Elsevier","author":"Maddux R. D.","year":"2006","unstructured":"R. D. Maddux . Relation algebras . Elsevier , Amsterdam , 2006 . R. D. Maddux. Relation algebras. Elsevier, Amsterdam, 2006."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872778"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114247"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083792"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-5694-3","volume-title":"Multi-Dimensional Modal Logic","author":"Marx M.","year":"1997","unstructured":"M. Marx and Y. Venema . Multi-Dimensional Modal Logic . Springer , 1997 . M. Marx and Y. Venema. Multi-Dimensional Modal Logic. Springer, 1997."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206052"},{"key":"e_1_3_2_1_23_1","volume-title":"Model theoretic methods for fragments of FO and special classes of (finite) structures. Survey at 2006 Durham workshop on Finite and Algorithmic Model Theory","author":"Otto M.","year":"2008","unstructured":"M. Otto . Model theoretic methods for fragments of FO and special classes of (finite) structures. Survey at 2006 Durham workshop on Finite and Algorithmic Model Theory , 2008 . M. Otto. Model theoretic methods for fragments of FO and special classes of (finite) structures. Survey at 2006 Durham workshop on Finite and Algorithmic Model Theory, 2008."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216062"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.1992.185537"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/041"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxq055"}],"event":{"name":"EDBT\/ICDT '11: EDBT\/ICDT '11 joint conference","acronym":"EDBT\/ICDT '11","location":"Uppsala Sweden"},"container-title":["Proceedings of the 14th International Conference on Database Theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1938551.1938578","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1938551.1938578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:55Z","timestamp":1750243975000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1938551.1938578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,21]]},"references-count":27,"alternative-id":["10.1145\/1938551.1938578","10.1145\/1938551"],"URL":"https:\/\/doi.org\/10.1145\/1938551.1938578","relation":{},"subject":[],"published":{"date-parts":[[2011,3,21]]},"assertion":[{"value":"2011-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}