{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:18:05Z","timestamp":1780543085685,"version":"3.54.1"},"publisher-location":"Cham","reference-count":28,"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_2","type":"book-chapter","created":{"date-parts":[[2015,10,13]],"date-time":"2015-10-13T18:59:41Z","timestamp":1444762781000},"page":"19-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Recursion in SPARQL"],"prefix":"10.1007","author":[{"given":"Juan L.","family":"Reutter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adri\u00e1n","family":"Soto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"2_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. A-W (1995)"},{"issue":"2","key":"2_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."},{"issue":"1","key":"2_CR3","doi-asserted-by":"crossref","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. IJWIS 10(1), 24\u201350 (2014)","journal-title":"IJWIS"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., Sheth, A.: $$\\rho $$-Queries: enabling querying for semantic associations on the semantic web. In: WWW (2003)","DOI":"10.1145\/775152.775249"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Atzori, M.: Computing recursive SPARQL queries. In: ICSC, pp. 258\u2013259 (2014)","DOI":"10.1109\/ICSC.2014.54"},{"key":"2_CR6","unstructured":"Barcel\u00f3, P., P\u00e9rez, J., Reutter, J.L.: Relative Expressiveness of Nested Regular Expressions. In: AMW, pp. 180\u2013195 (2012)"},{"key":"2_CR7","unstructured":"Bourhis, P., Kr\u00f6tzsch, M., Rudolph, S.: How to best nest regular path queries. In: Proceedings of the 27th International Workshop on Description Logics (2014)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Consens, M., Mendelzon, A.: Graphlog: A visual formalism for real life recursion. In: PODS, pp. 404\u2013416 (1990)","DOI":"10.1145\/298514.298591"},{"issue":"3","key":"2_CR9","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1145\/174130.174142","volume":"40","author":"H Gaifman","year":"1993","unstructured":"Gaifman, H., Mairson, H., Sagiv, Y., Vardi, M.Y.: Undecidable optimization problems for database logic programs. JACM 40(3), 683\u2013713 (1993)","journal-title":"JACM"},{"issue":"2","key":"2_CR10","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1561\/1900000017","volume":"5","author":"TJ Green","year":"2013","unstructured":"Green, T.J., Huang, S.S., Loo, B.T., Zhou, W.: Datalog and recursive query processing. Foundations and Trends in Databases 5(2), 105\u2013195 (2013)","journal-title":"Foundations and Trends in Databases"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Gubichev, A., Bedathur, S.J., Seufert, S.: Sparqling kleene: fast property paths in RDF-3X. In: GRADES (2013)","DOI":"10.1145\/2484425.2484443"},{"key":"2_CR12","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 query language. W3C Recommendation, 21 (2013)"},{"key":"2_CR13","unstructured":"The Apache Jena Manual (2015). http:\/\/jena.apache.org"},{"key":"2_CR14","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)"},{"key":"2_CR15","unstructured":"Kostylev, E.V., Reutter, J.L., Ugarte, M.: CONSTRUCT queries in SPARQL. In: ICDT, pp. 212\u2013229 (2015)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Libkin, L.: Elements of Finite Model Theory. Springer (2004)","DOI":"10.1007\/978-3-662-07003-1"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Libkin, L., Reutter, J., Vrgo\u010d, D.: Trial for RDF: adapting graph query languages for RDF data. In: PODS, pp. 201\u2013212. ACM (2013)","DOI":"10.1145\/2463664.2465226"},{"key":"2_CR18","unstructured":"Linked movie database. http:\/\/linkedmdb.org\/"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Missier, P., Chen, Z.: Extracting prov provenance traces from wikipedia history pages. In: EDBT\/ICDT 2013 Workshops, pp. 327\u2013330 (2013)","DOI":"10.1145\/2457317.2457375"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Motik, B., Nenov, Y., Piro, R., Horrocks, I., Olteanu, D.: Parallel materialisation of datalog programs in centralised, main-memory RDF systems. In: AAAI (2014)","DOI":"10.1609\/aaai.v28i1.8730"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Transactions on Database Systems 34(3) (2009)","DOI":"10.1145\/1567274.1567278"},{"issue":"4","key":"2_CR22","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":"2_CR23","unstructured":"PostgreSQL. http:\/\/www.postgresql.org\/docs\/current\/interactive\/queries-with.html"},{"key":"2_CR24","unstructured":"PROV Model Primer (2013). http:\/\/www.w3.org\/TR\/2013\/NOTE-prov-primer-20130430\/"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Shaw, M., Detwiler, L.F., Noy, N.F., Brinkley, J.F., Suciu, D.: vSPARQL: A view definition language for the semantic web. J. Biomedical Informatics, 44 (2011)","DOI":"10.1016\/j.jbi.2010.08.008"},{"key":"2_CR26","unstructured":"Open Link Virtuoso (2015). http:\/\/virtuoso.openlinksw.com\/"},{"key":"2_CR27","unstructured":"W3C. PROV-O: The PROV Ontology (2013). http:\/\/www.w3.org\/TR\/prov-o\/"},{"key":"2_CR28","unstructured":"YAGO: A High-Quality Knowledge Base. http:\/\/www.mpi-inf.mpg.de\/departments\/databases-and-information-systems\/research\/yago-naga\/yago\/"}],"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_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T07:44:01Z","timestamp":1692085441000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25007-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250069","9783319250076"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25007-6_2","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"}]}}