{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:13:37Z","timestamp":1784099617451,"version":"3.55.0"},"reference-count":21,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SW"],"published-print":{"date-parts":[[2017,1,25]]},"DOI":"10.3233\/sw-150206","type":"journal-article","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T11:19:15Z","timestamp":1485515955000},"page":"533-563","source":"Crossref","is-referenced-by-count":14,"title":["Flexible query processing for SPARQL"],"prefix":"10.1177","volume":"8","author":[{"given":"Riccardo","family":"Frosini","sequence":"first","affiliation":[{"name":"London Knowledge Lab, Birkbeck, University of London, UK. E-mails:\u00a0riccardo@dcs.bbk.ac.uk,\u00a0andrea@dcs.bbk.ac.uk,\u00a0ap@dcs.bbk.ac.uk,\u00a0ptw@dcs.bbk.ac.uk"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Cal\u00ec","sequence":"additional","affiliation":[{"name":"London Knowledge Lab, Birkbeck, University of London, UK. E-mails:\u00a0riccardo@dcs.bbk.ac.uk,\u00a0andrea@dcs.bbk.ac.uk,\u00a0ap@dcs.bbk.ac.uk,\u00a0ptw@dcs.bbk.ac.uk"},{"name":"Oxford-Man Institute of Quantitative Finance, University of Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandra","family":"Poulovassilis","sequence":"additional","affiliation":[{"name":"London Knowledge Lab, Birkbeck, University of London, UK. E-mails:\u00a0riccardo@dcs.bbk.ac.uk,\u00a0andrea@dcs.bbk.ac.uk,\u00a0ap@dcs.bbk.ac.uk,\u00a0ptw@dcs.bbk.ac.uk"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter T.","family":"Wood","sequence":"additional","affiliation":[{"name":"London Knowledge Lab, Birkbeck, University of London, UK. E-mails:\u00a0riccardo@dcs.bbk.ac.uk,\u00a0andrea@dcs.bbk.ac.uk,\u00a0ap@dcs.bbk.ac.uk,\u00a0ptw@dcs.bbk.ac.uk"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","reference":[{"issue":"2","key":"10.3233\/SW-150206_ref1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2009.02.002","article-title":"Extending SPARQL with regular expression patterns (for querying RDF)","volume":"7","author":"Alkhateeb","year":"2009","journal-title":"Web Semant."},{"key":"10.3233\/SW-150206_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45563-0_27"},{"key":"10.3233\/SW-150206_ref4","doi-asserted-by":"crossref","unstructured":"G.\u00a0Bordogna and G.\u00a0Psaila, Customizable flexible querying in classical relational databases, in: Handbook of Research on Fuzzy Information Processing in Databases, J.\u00a0Galindo, ed., IGI Global, 2008, pp.\u00a0191\u2013217, [Online]. Available: http:\/\/dblp.uni-trier.de\/db\/books\/collections\/Galindo2008.html#BordognaP08.","DOI":"10.4018\/978-1-59904-853-6.ch008"},{"key":"10.3233\/SW-150206_ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45563-0_28"},{"key":"10.3233\/SW-150206_ref6","unstructured":"M.W.\u00a0Chekol, J.\u00a0Euzenat, P.\u00a0Genev\u00e8s and N.\u00a0Laya\u00efda, PSPARQL query containment, in: Proc. of the 13th International Symposium on Database Programming Languages\u00a0\u2013 DBPL 201, Seattle, Washington, USA, August 29, 2011, N.\u00a0Foster and A.\u00a0Kementsietsidis, eds, 2011, [Online]. Available: http:\/\/www.cs.cornell.edu\/conferences\/dbpl2011\/papers\/dbpl11-chekol.pdf."},{"key":"10.3233\/SW-150206_ref7","doi-asserted-by":"crossref","unstructured":"R.\u00a0De Virgilio, A.\u00a0Maccioni and R.\u00a0Torlone, A similarity measure for approximate querying over RDF data, in: Proc. of the Joint EDBT\/ICDT 2013 Workshops, EDBT\u201913, G.\u00a0Guerrini, ed., ACM, New York, NY, USA, 2013, pp.\u00a0205\u2013213, [Online]. Available: http:\/\/doi.acm.org\/10.1145\/2457317.2457352.","DOI":"10.1145\/2457317.2457352"},{"key":"10.3233\/SW-150206_ref8","unstructured":"S.\u00a0Elbassuoni, M.\u00a0Ramanath and G.\u00a0Weikum, Query relaxation for entity-relationship search, in: Proc. of the 8th Extended Semantic Web Conference on the Semanic Web: Research and Applications \u2013 Volume Part II, ESWC\u201911, G.\u00a0Antoniou, M.\u00a0Grobelnik, E.P.B.\u00a0Simperl, B.\u00a0Parsia, D.\u00a0Plexousakis, P.D.\u00a0Leenheer and J.Z.\u00a0Pan, eds, Springer-Verlag, Berlin, Heidelberg, 2011, pp.\u00a062\u201376, [Online]. Available: http:\/\/dl.acm.org\/citation.cfm?id=2017936.2017942."},{"key":"10.3233\/SW-150206_ref9","doi-asserted-by":"crossref","unstructured":"R.\u00a0Fink and D.\u00a0Olteanu, On the optimal approximation of queries using tractable propositional languages, in: Proc. of the 14th International Conference on Database Theory, ICDT\u201911, T.\u00a0Milo, ed., ACM, New York, NY, USA, 2011, pp.\u00a0174\u2013185, [Online]. Available: http:\/\/doi.acm.org\/10.1145\/1938551.1938575.","DOI":"10.1145\/1938551.1938575"},{"key":"10.3233\/SW-150206_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30284-8_53"},{"key":"10.3233\/SW-150206_ref11","doi-asserted-by":"crossref","unstructured":"H.\u00a0Huang and C.\u00a0Liu, Query relaxation for star queries on RDF, in: Proc. of the 11th International Conference on Web Information Systems Engineering, WISE\u201910, L.\u00a0Chen, P.\u00a0Triantafillou and T.\u00a0Suel, eds, Springer-Verlag, Berlin, Heidelberg, 2010, pp.\u00a0376\u2013389, [Online]. Available: http:\/\/dl.acm.org\/citation.cfm?id=1991336.1991379.","DOI":"10.1007\/978-3-642-17616-6_34"},{"key":"10.3233\/SW-150206_ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85481-4_14"},{"key":"10.3233\/SW-150206_ref13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-77688-8_2","article-title":"Query relaxation in RDF","volume":"10","author":"Hurtado","year":"2008","journal-title":"J. Data Semantics"},{"key":"10.3233\/SW-150206_ref14","unstructured":"C.\u00a0Kiefer, A.\u00a0Bernstein and M.\u00a0Stocker, The fundamentals of iSPARQL: A virtual triple approach for similarity-based semantic web tasks, in: Proc. of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference, ISWC\u201907\/ASWC\u201907, K.\u00a0Aberer, K.\u00a0Choi, N.F.\u00a0Noy, D.\u00a0Allemang, K.\u00a0Lee, L.J.B.\u00a0Nixon, J.\u00a0Golbeck, P.\u00a0Mika, D.\u00a0Maynard, R.\u00a0Mizoguchi, G.\u00a0Schreiber and P.\u00a0Cudr\u00e9-Mauroux, eds, Springer-Verlag, Berlin, Heidelberg, 2007, pp.\u00a0295\u2013309, [Online]. Available: http:\/\/dl.acm.org\/citation.cfm?id=1785162.1785185."},{"key":"10.3233\/SW-150206_ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72667-8_6"},{"key":"10.3233\/SW-150206_ref16","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_3"},{"issue":"3","key":"10.3233\/SW-150206_ref17","doi-asserted-by":"crossref","first-page":"16:1","DOI":"10.1145\/1567274.1567278","article-title":"Semantics and complexity of SPARQL","volume":"34","author":"P\u00e9rez","year":"2009","journal-title":"ACM Trans. Database Syst."},{"key":"10.3233\/SW-150206_ref18","doi-asserted-by":"crossref","unstructured":"A.\u00a0Poulovassilis and P.T.\u00a0Wood, Combining approximation and relaxation in semantic web path queries, in: Proc. of the 9th International Semantic Web Conference, ISWC\u201910, P.F.\u00a0Patel-Schneider, Y.\u00a0Pan, P.\u00a0Hitzler, P.\u00a0Mika, L.\u00a0Zhang, J.Z.\u00a0Pan, I.\u00a0Horrocks and B.\u00a0Glimm, eds, Springer-Verlag, Berlin, Heidelberg, 2010, pp.\u00a0631\u2013646, [Online]. Available: http:\/\/dl.acm.org\/citation.cfm?id=1940281.1940322.","DOI":"10.1007\/978-3-642-17746-0_40"},{"key":"10.3233\/SW-150206_ref19","unstructured":"C.\u00a0Pradel, O.\u00a0Haemmerl\u00e9 and N.\u00a0Hernandez, Natural language query interpretation into SPARQL using patterns, in: Fourth International Workshop on Consuming Linked Data \u2013 COLD 2013, Kent State UNiversity, Sydney, AU, 2013, pp.\u00a01\u201312, thanks to Ceur-ws editor. The definitive version is available at http:\/\/ceur-ws.org\/Vol-1034\/. [Online]. Available: http:\/\/oatao.univ-toulouse.fr\/12893\/."},{"key":"10.3233\/SW-150206_ref20","unstructured":"B.R.K.\u00a0Reddy and P.S.\u00a0Kumar, Efficient approximate SPARQL querying of web of linked data, in: URSW, F.\u00a0Bobillo, R.N.\u00a0Carvalho, P.C.G.\u00a0da\u00a0Costa, C.\u00a0d\u2019Amato, N.\u00a0Fanizzi, K.B.\u00a0Laskey, K.J.\u00a0Laskey, T.\u00a0Lukasiewicz, T.\u00a0Martin, M.\u00a0Nickles and M.\u00a0Pool, eds, CEUR Workshop Proceedings, Vol.\u00a0654, CEUR-WS.org, 2010, pp.\u00a037\u201348, [Online]. Available: http:\/\/dblp.uni-trier.de\/db\/conf\/semweb\/ursw2010.html#ReddyK10."},{"key":"10.3233\/SW-150206_ref21","doi-asserted-by":"crossref","unstructured":"M.\u00a0Sassi, O.\u00a0Tlili and H.\u00a0Ounelli, Approximate query processing for database flexible querying with aggregates, in: Transactions on Large-Scale Data- and Knowledge-Centered Systems V, A.\u00a0Hameurlain, J.\u00a0K\u00fcng and R.\u00a0Wagner, eds, Springer-Verlag, Berlin, Heidelberg, 2012, pp.\u00a01\u201327, [Online]. Available: http:\/\/dl.acm.org\/citation.cfm?id=2184170.2184171.","DOI":"10.1007\/978-3-642-28148-8_1"},{"key":"10.3233\/SW-150206_ref23","unstructured":"P.\u00a0Selmer, A.\u00a0Poulovassilis and P.T.\u00a0Wood, Implementing flexible operators for regular path queries, in: Proc. of the Workshops of the EDBT\/ICDT 2015 Joint Conference (EDBT\/ICDT), Brussels, Belgium, March 27th, 2015, P.M.\u00a0Fischer, G.\u00a0Alonso, M.\u00a0Arenas and F.\u00a0Geerts, eds, 2015, pp.\u00a0149\u2013156, [Online]. Available: http:\/\/ceur-ws.org\/Vol-1330\/paper-25.pdf."}],"container-title":["Semantic Web"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SW-150206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:23:10Z","timestamp":1777612990000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SW-150206"}},"subtitle":[],"editor":[{"given":"Christina","family":"Unger","sequence":"additional","affiliation":[{"name":"Bielefeld University, Germany"}],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[{"name":"University of Leipzig, Germany"}],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Philipp","family":"Cimiano","sequence":"additional","affiliation":[{"name":"Bielefeld University, Germany"}],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"S\u00f6ren","family":"Auer","sequence":"additional","affiliation":[{"name":"University of Bonn, Germany"}],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"George","family":"Paliouras","sequence":"additional","affiliation":[{"name":"NCSR Demokritos, Greece"}],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Christina","family":"Unger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"Philipp","family":"Cimiano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"S\u00f6ren","family":"Auer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]},{"given":"George","family":"Paliouras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2017,1,25]]},"references-count":21,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/sw-150206","relation":{},"ISSN":["2210-4968","1570-0844"],"issn-type":[{"value":"2210-4968","type":"electronic"},{"value":"1570-0844","type":"print"}],"subject":[],"published":{"date-parts":[[2017,1,25]]}}}