{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:02:23Z","timestamp":1775815343145,"version":"3.50.1"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Logic Jnl IGPL"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1093\/jigpal\/jzv028","type":"journal-article","created":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T14:14:48Z","timestamp":1442844888000},"page":"759-788","source":"Crossref","is-referenced-by-count":15,"title":["Relative expressive power of navigational querying on graphs using transitive closure"],"prefix":"10.1093","volume":"23","author":[{"given":"Dimitri","family":"Surinx","sequence":"first","affiliation":[]},{"given":"George H. L.","family":"Fletcher","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Gyssens","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Leinders","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Van den Bussche","sequence":"additional","affiliation":[]},{"given":"Dirk","family":"Van Gucht","sequence":"additional","affiliation":[]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[]},{"given":"Yuqing","family":"Wu","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2015,7,13]]},"reference":[{"key":"2015092106531075000_23.5.759.1","volume-title":"Data on the Web: From relations to semistructured data and XML","author":"Abiteboul","year":"2000"},{"key":"2015092106531075000_23.5.759.2","volume-title":"Foundations of Databases","author":"Abiteboul","year":"1995"},{"key":"2015092106531075000_23.5.759.3","unstructured":"R. Angles, P. Barcel\u00f3, and G. Rios. A practical query language for graph dbs. In Proceedings 7th Alberto Mendelzon International Workshop on Foundations of Data Management, Vol. 1087 of CEUR Workshop Proceedings, L. Bravo and M. Lenzerini, eds, 2013."},{"key":"2015092106531075000_23.5.759.4","doi-asserted-by":"crossref","DOI":"10.1145\/1322432.1322433","article-title":"Survey of graph database models","volume":"40","author":"Angles","year":"2008","journal-title":"ACM Computing Surveys"},{"key":"2015092106531075000_23.5.759.5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.030"},{"key":"2015092106531075000_23.5.759.6","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"2015092106531075000_23.5.759.7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107050884","volume-title":"Modal Logic","author":"Blackburn","year":"2001"},{"key":"2015092106531075000_23.5.759.8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.11.031"},{"key":"2015092106531075000_23.5.759.9","article-title":"Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations","author":"Fletcher","year":"2014","journal-title":"Journal of Logic and Computation"},{"key":"2015092106531075000_23.5.759.10","doi-asserted-by":"crossref","unstructured":"G. Fletcher, M. Gyssens, D. Leinders, J. Van den Bussche, D. Van Gucht, S. Vansummeren, and Y. Wu. Relative expressive power of navigational querying on graphs. In Proceedings 14th International Conference on Database Theory, 2011.","DOI":"10.1145\/1938551.1938578"},{"key":"2015092106531075000_23.5.759.11","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-013-9346-x"},{"key":"2015092106531075000_23.5.759.12","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290605"},{"key":"2015092106531075000_23.5.759.13","doi-asserted-by":"crossref","unstructured":"A. Halevy, M. Franklin, and D. Maier. Principles of dataspace systems. In Proceedings 25th ACM Symposium on Principles of Database Systems, pp. 1\u20139, 2006.","DOI":"10.1145\/1142351.1142352"},{"key":"2015092106531075000_23.5.759.14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07003-1","volume-title":"Elements of Finite Model Theory","author":"Libkin","year":"2004"},{"key":"2015092106531075000_23.5.759.15","doi-asserted-by":"crossref","unstructured":"L. Libkin, W. Martens, and D. Vrgo\u010d. Quering graph databases with XPath. In Proceedings 16th International Conference on Database Theory. ACM, 2013.","DOI":"10.1145\/2448496.2448513"},{"key":"2015092106531075000_23.5.759.16","doi-asserted-by":"crossref","unstructured":"N. Mamoulis. Efficient processing of joins on set-valued attributes. In Proceedings ACM SIGMOD International Conference on Management of Data, pp. 157\u2013168, 2003.","DOI":"10.1145\/872757.872778"},{"key":"2015092106531075000_23.5.759.17","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114247"},{"key":"2015092106531075000_23.5.759.18","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083792"},{"key":"2015092106531075000_23.5.759.19","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-5694-3","volume-title":"Multi-Dimensional Modal Logic","author":"Marx","year":"1997"},{"key":"2015092106531075000_23.5.759.20","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2010.01.002"},{"key":"2015092106531075000_23.5.759.21","doi-asserted-by":"crossref","unstructured":"V. Pratt. Origins of the calculus of binary relations. In Proceedings 7th Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society, pp. 248\u2013254, 1992.","DOI":"10.1109\/LICS.1992.185537"},{"key":"2015092106531075000_23.5.759.22","unstructured":"RDF primer. W3C Recommendation, Feb. 2004."}],"container-title":["Logic Journal of IGPL"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/jigpal\/article-pdf\/23\/5\/759\/5083155\/jzv028.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,30]],"date-time":"2019-08-30T20:36:39Z","timestamp":1567197399000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jigpal\/article-lookup\/doi\/10.1093\/jigpal\/jzv028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,13]]},"references-count":22,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2015,9,21]]},"published-print":{"date-parts":[[2015,10]]}},"alternative-id":["10.1093\/jigpal\/jzv028"],"URL":"https:\/\/doi.org\/10.1093\/jigpal\/jzv028","relation":{},"ISSN":["1367-0751","1368-9894"],"issn-type":[{"value":"1367-0751","type":"print"},{"value":"1368-9894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,13]]}}}