{"id":"https://openalex.org/W4283387898","doi":"https://doi.org/10.1145/3532855","title":"Optimisation Techniques for Flexible SPARQL Queries","display_name":"Optimisation Techniques for Flexible SPARQL Queries","publication_year":2022,"publication_date":"2022-06-24","ids":{"openalex":"https://openalex.org/W4283387898","doi":"https://doi.org/10.1145/3532855"},"language":"en","primary_location":{"id":"doi:10.1145/3532855","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532855","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022867066","display_name":"Riccardo Frosini","orcid":"https://orcid.org/0000-0002-5231-5616"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Riccardo Frosini","raw_affiliation_strings":["Knowledge Lab, Birkbeck, University of London, London, UK"],"raw_orcid":"https://orcid.org/0000-0002-5231-5616","affiliations":[{"raw_affiliation_string":"Knowledge Lab, Birkbeck, University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051400056","display_name":"Alexandra Poulovassilis","orcid":"https://orcid.org/0000-0001-8981-4104"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexandra Poulovassilis","raw_affiliation_strings":["Knowledge Lab, Birkbeck, University of London, London, UK"],"raw_orcid":"https://orcid.org/0000-0001-8981-4104","affiliations":[{"raw_affiliation_string":"Knowledge Lab, Birkbeck, University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090201647","display_name":"Peter T. Wood","orcid":"https://orcid.org/0000-0003-3704-1431"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter T. Wood","raw_affiliation_strings":["Knowledge Lab, Birkbeck, University of London, London, UK"],"raw_orcid":"https://orcid.org/0000-0003-3704-1431","affiliations":[{"raw_affiliation_string":"Knowledge Lab, Birkbeck, University of London, London, UK","institution_ids":["https://openalex.org/I98259816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007649727","display_name":"Andrea Cal\u0131\u0300","orcid":"https://orcid.org/0000-0001-5678-6899"},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrea Cal\u00ed","raw_affiliation_strings":["Knowledge Lab, Birkbeck, University of London, London, UK and Oxford-Man Institute, Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0001-5678-6899","affiliations":[{"raw_affiliation_string":"Knowledge Lab, Birkbeck, University of London, London, UK and Oxford-Man Institute, Oxford, UK","institution_ids":["https://openalex.org/I98259816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98259816"],"apc_list":null,"apc_paid":null,"fwci":0.2329,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58887943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.9860020875930786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8959112763404846},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.8206960558891296},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5809293389320374},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.5806114673614502},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5785970091819763},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5771732926368713},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47377943992614746},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.467746764421463},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42090409994125366},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.416348397731781},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.3850550651550293},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3434808850288391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33839818835258484},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2957276403903961},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1465325951576233}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9860020875930786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8959112763404846},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.8206960558891296},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5809293389320374},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.5806114673614502},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5785970091819763},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5771732926368713},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47377943992614746},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.467746764421463},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42090409994125366},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.416348397731781},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.3850550651550293},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3434808850288391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33839818835258484},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2957276403903961},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1465325951576233},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3532855","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3532855","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:48551","is_oa":false,"landing_page_url":"https://eprints.bbk.ac.uk/id/eprint/48551/1/optimisation-flexible-sparql-accepted.pdf","pdf_url":"https://eprints.bbk.ac.uk/id/eprint/48551/1/optimisation-flexible-sparql-accepted.pdf","source":{"id":"https://openalex.org/S4306400465","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W10928062","https://openalex.org/W20563686","https://openalex.org/W186967854","https://openalex.org/W214946328","https://openalex.org/W1486051968","https://openalex.org/W1525007740","https://openalex.org/W1525128434","https://openalex.org/W1561772068","https://openalex.org/W1562891494","https://openalex.org/W1567258423","https://openalex.org/W1572495409","https://openalex.org/W1600227061","https://openalex.org/W1633163596","https://openalex.org/W1801077399","https://openalex.org/W1923878677","https://openalex.org/W1972121741","https://openalex.org/W1988714410","https://openalex.org/W2032123413","https://openalex.org/W2033072900","https://openalex.org/W2036792013","https://openalex.org/W2037701287","https://openalex.org/W2053024197","https://openalex.org/W2055948336","https://openalex.org/W2056865152","https://openalex.org/W2072127622","https://openalex.org/W2090256950","https://openalex.org/W2091642668","https://openalex.org/W2092512344","https://openalex.org/W2101906686","https://openalex.org/W2126717690","https://openalex.org/W2131785201","https://openalex.org/W2139813577","https://openalex.org/W2144189147","https://openalex.org/W2145279495","https://openalex.org/W2153249473","https://openalex.org/W2154306843","https://openalex.org/W2157341773","https://openalex.org/W2158405910","https://openalex.org/W2161728285","https://openalex.org/W2164743697","https://openalex.org/W2192423442","https://openalex.org/W2232084723","https://openalex.org/W2245577816","https://openalex.org/W2482023025","https://openalex.org/W2488578254","https://openalex.org/W2511175644","https://openalex.org/W2948535859","https://openalex.org/W2962936633","https://openalex.org/W3004521035","https://openalex.org/W3008705370","https://openalex.org/W3080697168","https://openalex.org/W3112196637","https://openalex.org/W3216718110","https://openalex.org/W4288343461","https://openalex.org/W6804841838"],"related_works":["https://openalex.org/W2469333531","https://openalex.org/W2121859659","https://openalex.org/W2109360361","https://openalex.org/W199330785","https://openalex.org/W2615202182","https://openalex.org/W2904139343","https://openalex.org/W3150241097","https://openalex.org/W2767591199","https://openalex.org/W4322622679","https://openalex.org/W2770351630"],"abstract_inverted_index":{"Resource":[0],"Description":[1],"Framework":[2],"datasets":[3],"can":[4,150],"be":[5],"queried":[6],"using":[7],"the":[8,73,81,99,103,109,115,125,156],"SPARQL":[9,28,32,87,128],"language":[10,30],"but":[11,95],"are":[12],"often":[13],"irregularly":[14],"structured":[15],"and":[16,37,55,57,84,131,142],"incomplete,":[17],"which":[18],"may":[19],"make":[20],"precise":[21],"query":[22,51,62,106],"formulation":[23],"hard":[24],"for":[25,101,175],"users.":[26],"The":[27],"AR":[29,88,129],"extends":[31],"1.1":[33],"with":[34],"two":[35,118],"operators\u2014APPROX":[36],"RELAX\u2014to":[38],"allow":[39,59],"flexible":[40],"querying":[41],"over":[42],"property":[43],"paths.":[44],"These":[45],"operators":[46],"encapsulate":[47],"different":[48],"dimensions":[49],"of":[50,86,105,117,127,159,168],"flexibility,":[52],"namely,":[53],"approximation":[54],"generalisation,":[56],"they":[58],"users":[60],"to":[61,69],"complex,":[63],"heterogeneous":[64],"knowledge":[65,138],"graphs":[66],"without":[67,170],"needing":[68],"know":[70],"precisely":[71],"how":[72],"data":[74],"is":[75],"structured.":[76],"Earlier":[77],"work":[78],"has":[79,90,96],"described":[80],"syntax,":[82],"semantics,":[83],"complexity":[85],",":[89],"demonstrated":[91],"its":[92],"practical":[93],"feasibility,":[94],"also":[97],"highlighted":[98],"need":[100],"improving":[102],"speed":[104],"evaluation.":[107],"In":[108],"present":[110],"article,":[111],"we":[112],"focus":[113],"on":[114,132,136],"design":[116],"optimisation":[119],"techniques":[120],"targeted":[121],"at":[122],"speeding":[123],"up":[124],"execution":[126,157],"queries":[130,161],"their":[133],"empirical":[134],"evaluation":[135],"three":[137],"graphs:":[139],"LUBM,":[140],"DBpedia,":[141],"YAGO.":[143],"We":[144],"show":[145],"that":[146],"applying":[147],"these":[148],"optimisations":[149],"result":[151],"in":[152,155],"substantial":[153],"improvements":[154],"times":[158],"longer-running":[160],"(sometimes":[162],"by":[163],"one":[164],"or":[165],"more":[166],"orders":[167],"magnitude)":[169],"incurring":[171],"significant":[172],"performance":[173],"penalties":[174],"fast":[176],"queries.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}