{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:37:00Z","timestamp":1775054220894,"version":"3.50.1"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319465227","type":"print"},{"value":"9783319465234","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46523-4_38","type":"book-chapter","created":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T13:01:24Z","timestamp":1474549284000},"page":"632-648","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Context-Free Path Queries on RDF Graphs"],"prefix":"10.1007","author":[{"given":"Xiaowang","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Guozheng","family":"Rao","sequence":"additional","affiliation":[]},{"given":"Wenrui","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,23]]},"reference":[{"key":"38_CR1","volume-title":"Data on the Web: From Relations to Semistructured Data and XML","author":"S Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, Burlington (2000)"},{"key":"38_CR2","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)"},{"key":"38_CR3","unstructured":"Alkhateeb, F., Baget, J.-F., Euzenat, J.: Constrained regular expressions in SPARQL. In: Proceedings of SWWS 2008, pp. 91\u201399 (2008)"},{"issue":"1","key":"38_CR4","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1108\/IJWIS-05-2013-0013","volume":"10","author":"F Alkhateeb","year":"2014","unstructured":"Alkhateeb, F., Euzenat, J.: Constrained regular expressions for answering RDF-path queries modulo RDFS. Int. J. Web Inf. Syst. 10(1), 24\u201350 (2014)","journal-title":"Int. J. Web Inf. Syst."},{"issue":"2","key":"38_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2009.02.002","volume":"7","author":"F Alkhateeb","year":"2009","unstructured":"Alkhateeb, F., Baget, J.-F., Euzenat, J.: Extending SPARQL with regular expression patterns (for querying RDF). J. Web Semant. 7(2), 57\u201373 (2009)","journal-title":"J. Web Semant."},{"issue":"1","key":"38_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40(1), 1 (2008)","journal-title":"ACM Comput. Surv."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., Maduko, A., Sheth, A.P.: SPARQ2L: towards support for subgraph extraction queries in RDF databases. In: Proceedings of WWW 2007, pp. 797\u2013806 (2007)","DOI":"10.1145\/1242572.1242680"},{"key":"38_CR8","first-page":"281","volume-title":"Semantic Web Information Management - A Model-Based Perspective","author":"M Arenas","year":"2009","unstructured":"Arenas, M., P\u00e9rez, J., Gutierrez, C.: On the semantics of SPARQL. In: De Virgilio, R., Giunchiglia, F., Tanca, L. (eds.) Semantic Web Information Management - A Model-Based Perspective, pp. 281\u2013307. Springer, Berlin (2009)"},{"key":"38_CR9","unstructured":"Barcel\u00f3, P.: Querying graph databases. In: Proceedings of PODS 2013, pp. 175\u2013188 (2013)"},{"key":"38_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-319-25010-6_4","volume-title":"The Semantic Web - ISWC 2015","author":"S Bischof","year":"2015","unstructured":"Bischof, S., Martin, C., Polleres, A., Schneider, P.: Collecting, integrating, enriching and republishing open city data as linked data. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 57\u201375. Springer, Heidelberg (2015). doi:10.1007\/978-3-319-25010-6_4"},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"Fionda, V., Pirr\u00f2, G., Consens, M.P.: Extended property paths: writing more SPARQL queries in a succinct way. In: Proceedings of AAAI 2015, pp. 102\u2013108 (2015)","DOI":"10.1609\/aaai.v29i1.9188"},{"key":"38_CR12","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1016\/j.ins.2014.11.031","volume":"298","author":"GHL Fletcher","year":"2015","unstructured":"Fletcher, G.H.L., Gyssens, M., Leinders, D., Surinx, D., den Bussche, J.V., Gucht, D.V., Vansummeren, S., Wu, Y.: Relative expressive power of navigational querying on graphs. Inf. Sci. 298, 390\u2013406 (2015)","journal-title":"Inf. Sci."},{"key":"38_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-30475-3_5","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"J Hayes","year":"2004","unstructured":"Hayes, J., Gutierrez, C.: Bipartite graphs as intermediate model for RDF. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 47\u201361. Springer, Heidelberg (2004)"},{"key":"38_CR14","unstructured":"Hellings, J.: Conjunctive context-free path queries. In: Proceedings of ICDT 2014, pp. 119\u2013130 (2014)"},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Hellings, J., Fletcher, G.H.L., Haverkort, H.J.: Efficient external-memory bisimulation on DAGs. In: Proceedings of SIGMOD 2012, pp. 553\u2013564 (2012)","DOI":"10.1145\/2213836.2213899"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Hellings, J., Kuijpers, B., Van den Bussche, J., Zhang, X.: Walk logic as a framework for path query languages on graph databases. In: Proceedings of ICDT 2013, pp. 117\u2013128 (2013)","DOI":"10.1145\/2448496.2448512"},{"key":"38_CR17","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.websem.2014.06.004","volume":"27","author":"A Hogan","year":"2014","unstructured":"Hogan, A., Arenas, M., Mallea, A., Polleres, A.: Everything you always wanted to know about blank nodes. J. Web Semant. 27, 42\u201369 (2014)","journal-title":"J. Web Semant."},{"key":"38_CR18","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Boston (1979)"},{"key":"38_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-540-72667-8_12","volume-title":"The Semantic Web: Research and Applications","author":"KJ Kochut","year":"2007","unstructured":"Kochut, K.J., Janik, M.: SPARQLeR: extended SPARQL for semantic association discovery. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 145\u2013159. Springer, Heidelberg (2007)"},{"issue":"1","key":"38_CR20","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.jal.2005.08.002","volume":"4","author":"M Lange","year":"2006","unstructured":"Lange, M.: Model checking propositional dynamic logic with all extras. J. Appl. Log. 4(1), 39\u201349 (2006)","journal-title":"J. Appl. Log."},{"key":"38_CR21","doi-asserted-by":"crossref","unstructured":"Libkin, L., Reutter, J.L., Vrgoc, D.: Trial for RDF: adapting graph query languages for RDF data. In Proceedings of PODS 2013, pp. 201\u2013212 (2013)","DOI":"10.1145\/2463664.2465226"},{"key":"38_CR22","volume-title":"An Introduction to Formal Languages and Automata","author":"P Linz","year":"2012","unstructured":"Linz, P.: An Introduction to Formal Languages and Automata, 5th edn. Jones & Bartlett Publishers, Burlington (2012)","edition":"5"},{"issue":"4","key":"38_CR23","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/2494529","volume":"38","author":"K Losemann","year":"2013","unstructured":"Losemann, K., Martens, W.: The complexity of regular expressions and property paths in SPARQL. ACM Trans. Database Syst. 38(4), 24 (2013)","journal-title":"ACM Trans. Database Syst."},{"key":"38_CR24","unstructured":"Reutter, J.L., Romero, M., Vardi, M.Y.: Regular queries on graph databases. In: Proceedings of ICDT 2015, pp. 177\u2013194 (2015)"},{"issue":"2","key":"38_CR25","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1083784.1083792","volume":"34","author":"M Marx","year":"2005","unstructured":"Marx, M., de Rijke, M.: Semantic characterizations of navigational XPath. SIGMOD Rec. 34(2), 41\u201346 (2005)","journal-title":"SIGMOD Rec."},{"key":"38_CR26","unstructured":"Olson, M., Ogbuij, U.: The Versa Specification, October 2001"},{"issue":"3","key":"38_CR27","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1567274.1567278","volume":"34","author":"J P\u00e9rez","year":"2009","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16 (2009)","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"38_CR28","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.websem.2010.01.002","volume":"8","author":"J P\u00e9rez","year":"2010","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: nSPARQL: a navigational language for RDF. J. Web Semant. 8(4), 255\u2013270 (2010)","journal-title":"J. Web Semant."},{"issue":"1\u20132","key":"38_CR29","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1080\/11663081.2013.798992","volume":"23","author":"A Polleres","year":"2013","unstructured":"Polleres, A., Wallner, J.P.: On the relation between SPARQL1.1 and answer set programming. J. Appl. Non-Class. Log. 23(1\u20132), 159\u2013212 (2013)","journal-title":"J. Appl. Non-Class. Log."},{"key":"38_CR30","unstructured":"RDF primer. W3C Recommendation, Febraury 2004"},{"issue":"2","key":"38_CR31","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1515\/jib-2008-100","volume":"5","author":"P Sevon","year":"2008","unstructured":"Sevon, P., Eronen, L.: Subgraph queries by context-free grammars. J. Integr. Bioinform. 5(2), 100 (2008)","journal-title":"J. Integr. Bioinform."},{"key":"38_CR32","unstructured":"SPARQL query language for RDF. W3C Recommendation, January 2008"},{"key":"38_CR33","unstructured":"SPARQL 1.1 query language. W3C Recommendation, March 2013"},{"key":"38_CR34","doi-asserted-by":"crossref","unstructured":"Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: Proceedings of SIGMOD 2008, pp. 567\u2013580 (2008)","DOI":"10.1145\/1376616.1376675"},{"key":"38_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25007-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"EV Kostylev","year":"2015","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgo\u010d, D.: SPARQL with property paths. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 3\u201318. Springer, Berlin (2015)"},{"key":"38_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, X., Feng, Z., Wang, X., Rao, G., Wu, W.: Context-free path queries on RDF graphs. Revised version (2016). arXiv:1506.00743","DOI":"10.1007\/978-3-319-46523-4_38"},{"issue":"11","key":"38_CR37","doi-asserted-by":"publisher","first-page":"2841","DOI":"10.1093\/comjnl\/bxu128","volume":"58","author":"X Zhang","year":"2015","unstructured":"Zhang, X., den Bussche, J.V.: On the power of SPARQL in expressing navigational queries. Comput. J. 58(11), 2841\u20132851 (2015)","journal-title":"Comput. J."},{"key":"38_CR38","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1613\/jair.5028","volume":"56","author":"X Zhang","year":"2016","unstructured":"Zhang, X., den Bussche, J.V., Picalausa, F.: On the satisfiability problem for SPARQL patterns. J. Artif. Intel. Res. 56, 403\u2013428 (2016)","journal-title":"J. Artif. Intel. Res."}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2016"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46523-4_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T00:39:27Z","timestamp":1657327167000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46523-4_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319465227","9783319465234"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46523-4_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"23 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kobe","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}