{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:02:12Z","timestamp":1775815332384,"version":"3.50.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319250069","type":"print"},{"value":"9783319250076","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25007-6_1","type":"book-chapter","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T18:59:41Z","timestamp":1444762781000},"page":"3-18","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["SPARQL with Property Paths"],"prefix":"10.1007","author":[{"given":"Egor V.","family":"Kostylev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan L.","family":"Reutter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel","family":"Romero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"1_CR1","unstructured":"Alkhateeb, F.: Querying RDF(S) with regular expressions. Ph.D. thesis, Universit\u00e9 Joseph Fourier, Grenoble (2008)"},{"issue":"2","key":"1_CR2","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 Sem. 7(2), 57\u201373 (2009)","journal-title":"J. Web Sem."},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Conca, S., P\u00e9rez, J.: Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard. In: WWW 2012, pp. 629\u2013638 (2012)","DOI":"10.1145\/2187836.2187922"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3 Baeza, P.: Querying graph databases. In: PODS 2013, pp. 175\u2013188 (2013)","DOI":"10.1145\/2463664.2465216"},{"key":"1_CR5","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Containment of conjunctive regular path queries with inverse. In: KR 2000, pp. 176\u2013185 (2000)"},{"issue":"4","key":"1_CR6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/959060.959076","volume":"32","author":"D Calvanese","year":"2003","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Reasoning on regular path queries. ACM SIGMOD Record 32(4), 83\u201392 (2003)","journal-title":"ACM SIGMOD Record"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Consens, M., Mendelzon, A.: GraphLog: a visual formalism for real life recursion. In: PODS 1990, pp. 404\u2013416 (1990)","DOI":"10.1145\/298514.298591"},{"key":"1_CR8","unstructured":"Chekol, M.W.: Static Analysis of Semantic Web Queries. Ph.D. thesis, Universit\u00e9 de Grenoble (2012)"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Chekol, M.W., Euzenat, J., Genev\u00e8s, P., Laya\u00efda, N.: SPARQL Query Containment under RDFS Entailment Regime. In: IJCAR 2012 (2012)","DOI":"10.1007\/978-3-642-31365-3_13"},{"key":"1_CR10","unstructured":"SPARQL 1.1 Query Language. \n                      http:\/\/www.w3.org\/TR\/sparql11-query"},{"key":"1_CR11","unstructured":"Kostylev, E.V., Reutter, J.L., Vrgo\u010d, D.: Containment of Data Graph Queries. In: ICDT 2014, pp. 131\u2013142 (2014)"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Letelier, A., P\u00e9rez, J., Pichler, R., Skritek, S.: Static analysis and optimization of semantic web queries. ACM TODS 38(4) (2013)","DOI":"10.1145\/2500130"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Libkin, L., Reutter, J.L., Vrgo\u010d, D.: Trial for RDF: adapting graph query languages for RDF data. In: PODS 2013, pp. 201\u2013212 (2013)","DOI":"10.1145\/2463664.2465226"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Losemann, K., Martens, W.: The Complexity of Regular Expressions and Property Paths in SPARQL. ACM TODS 38(4) (2013)","DOI":"10.1145\/2494529"},{"issue":"3","key":"1_CR15","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1145\/1013560.1013562","volume":"5","author":"F Neven","year":"2004","unstructured":"Neven, F., Schwentick, T., Vianu, V.: Finite state machines for strings over infinite alphabets. ACM TOCL 5(3), 403\u2013435 (2004)","journal-title":"ACM TOCL"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL. In: ISWC 2006, pp. 30\u201343 (2006)","DOI":"10.1007\/11926078_3"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM TODS 34(3) (2009)","DOI":"10.1145\/1567274.1567278"},{"issue":"4","key":"1_CR18","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 Sem. 8(4), 255\u2013270 (2010)","journal-title":"J. Web Sem."},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Picalausa, F., Vansummeren, S.: What are real SPARQL queries like? In: SWIM 2011 (2011)","DOI":"10.1145\/1999299.1999306"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Pichler, R., Skritek, S.: Containment and equivalence of well-designed SPARQL. In: PODS 2014, pp. 39\u201350 (2014)","DOI":"10.1145\/2594538.2594542"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: ICDT 2010, pp. 4\u201333 (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"1_CR22","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF. W3C Recommendation (January 15, 2008). \n                      http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The Complexity of Relational Query Languages. In: STOC (1982)","DOI":"10.1145\/800070.802186"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, X., Van den Bussche, J.: On the Power of SPARQL in Expressing Navigational Queries. The Computer Journal (2014)","DOI":"10.1093\/comjnl\/bxu128"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web - ISWC 2015"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25007-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:43:27Z","timestamp":1601253807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25007-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250069","9783319250076"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25007-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}