{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T17:01:50Z","timestamp":1759683710038,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319934167"},{"type":"electronic","value":"9783319934174"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-93417-4_41","type":"book-chapter","created":{"date-parts":[[2018,6,2]],"date-time":"2018-06-02T04:28:31Z","timestamp":1527913711000},"page":"639-654","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Querying APIs with SPARQL: Language and Worst-Case Optimal Algorithms"],"prefix":"10.1007","author":[{"given":"Matthieu","family":"Mosser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7557-1807","authenticated-orcid":false,"given":"Fernando","family":"Pieressa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Reutter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7682-1639","authenticated-orcid":false,"given":"Adri\u00e1n","family":"Soto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5854-2652","authenticated-orcid":false,"given":"Domagoj","family":"Vrgo\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,3]]},"reference":[{"key":"41_CR1","unstructured":"Online Appendix. http:\/\/dvrgoc.ing.puc.cl\/APIs\/SPARQLAPI.pdf"},{"key":"41_CR2","unstructured":"Online demo of SERVICE-to-API. http:\/\/67.205.159.121\/query\/#\/"},{"key":"41_CR3","unstructured":"SERVICE-to-API implementation. http:\/\/67.205.159.121\/query\/code\/"},{"key":"41_CR4","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":"41_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-21064-8_1","volume-title":"The Semanic Web: Research and Applications","author":"C Buil-Aranda","year":"2011","unstructured":"Buil-Aranda, C., Arenas, M., Corcho, O.: Semantics and optimization of the SPARQL 1.1 federation extension. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011. LNCS, vol. 6644, pp. 1\u201315. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21064-8_1"},{"issue":"1","key":"41_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.websem.2012.10.001","volume":"18","author":"CB Aranda","year":"2013","unstructured":"Aranda, C.B., Arenas, M., Corcho, \u00d3., Polleres, A.: Federating queries in SPARQL 1.1: syntax, semantics and evaluation. J. Web Sem. 18(1), 1\u201317 (2013)","journal-title":"J. Web Sem."},{"key":"41_CR7","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1007\/978-3-319-11915-1_25","volume-title":"ISWC 2014","author":"C Buil-Aranda","year":"2014","unstructured":"Buil-Aranda, C., Polleres, A., Umbrich, J.: Strategies for executing federated queries in SPARQL1.1. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 390\u2013405. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11915-1_25"},{"issue":"4","key":"41_CR8","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1137\/110859440","volume":"42","author":"A Atserias","year":"2013","unstructured":"Atserias, A., Grohe, M., Marx, D.: Size bounds and query plans for relational joins. SIAM J. Comput. 42(4), 1737\u20131767 (2013)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"41_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.websem.2007.11.002","volume":"6","author":"R Battle","year":"2008","unstructured":"Battle, R., Benson, E.: Bridging the semantic web and web 2.0 with representational state transfer (REST). J. Web Sem. 6(1), 61\u201369 (2008)","journal-title":"J. Web Sem."},{"issue":"6","key":"41_CR10","first-page":"690","volume":"8","author":"M Benedikt","year":"2015","unstructured":"Benedikt, M., Leblay, J., Tsamoura, E.: Querying with access patterns and integrity constraints. PVLDB 8(6), 690\u2013701 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"41_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL benchmark. Int. J. Semant. Web Inf. Syst. 5(2), 1\u201324 (2009)","journal-title":"Int. J. Semant. Web Inf. Syst."},{"issue":"2","key":"41_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.14778\/3149193.3149196","volume":"11","author":"Angela Bonifati","year":"2017","unstructured":"Bonifati, A., Martens, W., Timm, T.: An analytical study of large SPARQL query logs. CoRR, abs\/1708.00363 (2017)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"41_CR13","doi-asserted-by":"crossref","unstructured":"Cal\u00ec, A., Martinenghi, D.: Querying data under access limitations. In: ICDE 2008, pp. 50\u201359 (2008)","DOI":"10.1109\/ICDE.2008.4497413"},{"key":"41_CR14","unstructured":"Dimou, A., Sande, M.V., Colpaert, P., Verborgh, R., Mannens, E., de Walle, R.V.: RML: A generic language for integrated RDF mappings of heterogeneous data. In: LDOW (2014)"},{"key":"41_CR15","unstructured":"Fafalios, P., Tzitzikas, Y.: SPARQL-LD: a SPARQL extension for fetching and querying linked data. In: ISWC Demos (2015)"},{"key":"41_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-319-43997-6_14","volume-title":"Research and Advanced Technology for Digital Libraries","author":"P Fafalios","year":"2016","unstructured":"Fafalios, P., Yannakis, T., Tzitzikas, Y.: Querying the web of data with SPARQL-LD. In: Fuhr, N., Kov\u00e1cs, L., Risse, T., Nejdl, W. (eds.) TPDL 2016. LNCS, vol. 9819, pp. 175\u2013187. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-43997-6_14"},{"key":"41_CR17","unstructured":"Galiegue, F., Zyp, K.: JSON schema: core definitions and terminology. Internet Eng. Task Force (IETF) (2013)"},{"issue":"3","key":"41_CR18","doi-asserted-by":"publisher","first-page":"16:1","DOI":"10.1145\/2220357.2220363","volume":"59","author":"G Gottlob","year":"2012","unstructured":"Gottlob, G., Lee, S.T., Valiant, G., Valiant, P.: Size and treewidth bounds for conjunctive queries. J. ACM 59(3), 16:1\u201316:35 (2012)","journal-title":"J. ACM"},{"key":"41_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-642-41660-6_17","volume-title":"In Search of Elegance in the Theory and Practice of Computation","author":"M Grohe","year":"2013","unstructured":"Grohe, M.: Bounds and algorithms for joins via fractional edge covers. In: Tannen, V., Wong, L., Libkin, L., Fan, W., Tan, W.-C., Fourman, M. (eds.) In Search of Elegance in the Theory and Practice of Computation. LNCS, vol. 8000, pp. 321\u2013338. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41660-6_17"},{"key":"41_CR20","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 query language. W3C (2013)"},{"key":"41_CR21","unstructured":"IETF: URI Template (2012). https:\/\/tools.ietf.org\/html\/rfc6570"},{"key":"41_CR22","unstructured":"Junemann, M., Reutter, J.L., Soto, A., Vrgo\u010d, D.: Incorporating API data into SPARQL query answers. In: ISWC 2016 Posters and Demos (2016)"},{"key":"41_CR23","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1093\/nar\/gkr353","volume":"39","author":"N Kobayashi","year":"2011","unstructured":"Kobayashi, N., Ishii, M., Takahashi, S., Mochizuki, Y., Matsushima, A., Toyoda, T.: Semantic-JSON. Nucleic Acids Res. 39, 533\u2013540 (2011)","journal-title":"Nucleic Acids Res."},{"key":"41_CR24","unstructured":"Montoya, G., Vidal, M., Acosta, M.: A heuristic-based approach for planning federated SPARQL queries. In: COLD 2012 (2012)"},{"key":"41_CR25","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-642-35173-0_21","volume-title":"ISWC 2012","author":"G Montoya","year":"2012","unstructured":"Montoya, G., Vidal, M.-E., Corcho, O., Ruckhaus, E., Buil-Aranda, C.: Benchmarking federated SPARQL query engines: are existing testbeds enough? In: Cudr\u00e9-Mauroux, P., et al. (eds.) ISWC 2012. LNCS, vol. 7650, pp. 313\u2013324. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35173-0_21"},{"key":"41_CR26","unstructured":"M\u00fcller, H., Cabral, L., Morshed, A., Shu, Y.: From restful to SPARQL: a case study on generating semantic sensor data. In: ISWC 2013, pp. 51\u201366 (2013)"},{"key":"41_CR27","doi-asserted-by":"crossref","unstructured":"Ngo, H.Q., Porat, E., R\u00e9, C., Rudra, A.: Worst-case optimal join algorithms. In: PODS 2012, pp. 37\u201348 (2012)","DOI":"10.1145\/2213556.2213565"},{"issue":"4","key":"41_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 Sem. 8(4), 255\u2013270 (2010)","journal-title":"J. Web Sem."},{"key":"41_CR29","doi-asserted-by":"crossref","unstructured":"Pezoa, F., Reutter, J.L., Suarez, F., Ugarte, M., Vrgo\u010d, D.: Foundations of JSON Schema. In: WWW 2016, pp. 263\u2013273 (2016)","DOI":"10.1145\/2872427.2883029"},{"key":"41_CR30","unstructured":"Prud\u2019hommeaux, E., Buil-Aranda, C.: SPARQL 1.1 Federated Query. W3C Recommendation, 21, 113 (2013)"},{"key":"41_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-642-41242-4_7","volume-title":"The Semantic Web: ESWC 2013 Satellite Events","author":"L Rietveld","year":"2013","unstructured":"Rietveld, L., Hoekstra, R.: YASGUI: not just another SPARQL client. In: Cimiano, P., Fern\u00e1ndez, M., Lopez, V., Schlobach, S., V\u00f6lker, J. (eds.) ESWC 2013. LNCS, vol. 7955, pp. 78\u201386. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-41242-4_7"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93417-4_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:52:18Z","timestamp":1685667138000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-93417-4_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319934167","9783319934174"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93417-4_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"3 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ESWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Heraklion","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2018","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":"esws2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2018.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}