{"id":"https://openalex.org/W4394948940","doi":"https://doi.org/10.1145/3589334.3645704","title":"FedUP: Querying Large-Scale Federations of SPARQL Endpoints","display_name":"FedUP: Querying Large-Scale Federations of SPARQL Endpoints","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4394948940","doi":"https://doi.org/10.1145/3589334.3645704"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04538238/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057102382","display_name":"Julien Aimonier-Davat","orcid":"https://orcid.org/0000-0001-6707-0204"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Julien Aimonier-Davat","raw_affiliation_strings":["Nantes Universit\u00e9, CNRS, LS2N, Nantes, France"],"affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, CNRS, LS2N, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068863103","display_name":"Brice N\u00e9delec","orcid":"https://orcid.org/0000-0003-4238-5060"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Brice N\u00e9delec","raw_affiliation_strings":["Nantes Universit\u00e9, CNRS, LS2N, Nantes, France"],"affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, CNRS, LS2N, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091234498","display_name":"Minh-Hoang Dang","orcid":"https://orcid.org/0000-0003-3531-0132"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Minh-Hoang Dang","raw_affiliation_strings":["Nantes Universit\u00e9, CNRS, LS2N, Nantes, France"],"affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, CNRS, LS2N, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006509115","display_name":"Pascal Molli","orcid":"https://orcid.org/0000-0001-8048-273X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Molli","raw_affiliation_strings":["Nantes Universit\u00e9, CNRS, LS2N, Nantes, France"],"affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, CNRS, LS2N, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023760284","display_name":"Hala Skaf\u2010Molli","orcid":"https://orcid.org/0000-0003-1062-6659"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hala Skaf-Molli","raw_affiliation_strings":["Nantes Universit\u00e9, CNRS, LS2N, Nantes, France"],"affiliations":[{"raw_affiliation_string":"Nantes Universit\u00e9, CNRS, LS2N, Nantes, France","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057102382"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210117005","https://openalex.org/I97188460"],"apc_list":null,"apc_paid":null,"fwci":1.022,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79032678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2315","last_page":"2324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9965999722480774,"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.9965999722480774,"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.9772999882698059,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.9202431440353394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8576793074607849},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5711876153945923},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5692805051803589},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5536648631095886},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5335807204246521},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5296086072921753},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5090169906616211},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.499065637588501},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4488426446914673},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.422935426235199},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3688891530036926},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.27560606598854065},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.2720802426338196},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.27180802822113037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07986846566200256}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9202431440353394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8576793074607849},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5711876153945923},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5692805051803589},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5536648631095886},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5335807204246521},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5296086072921753},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5090169906616211},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.499065637588501},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4488426446914673},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.422935426235199},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3688891530036926},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.27560606598854065},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.2720802426338196},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.27180802822113037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07986846566200256}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3589334.3645704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04538238v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04538238","pdf_url":"https://hal.science/hal-04538238/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The ACM Web Conference 2024 (WWW \u201924), May 2024, Singapore, Singapore. ⟨10.1145/3589334.3645704⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04538238v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04538238","pdf_url":"https://hal.science/hal-04538238/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The ACM Web Conference 2024 (WWW \u201924), May 2024, Singapore, Singapore. ⟨10.1145/3589334.3645704⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5369954286","display_name":null,"funder_award_id":"ANR-19-CE23-0014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4394948940.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W153622350","https://openalex.org/W172995687","https://openalex.org/W1484056211","https://openalex.org/W1555486317","https://openalex.org/W2007786749","https://openalex.org/W2248646379","https://openalex.org/W2344682149","https://openalex.org/W2565362274","https://openalex.org/W2579007238","https://openalex.org/W2616586468","https://openalex.org/W2740663788","https://openalex.org/W2783269277","https://openalex.org/W2895943827","https://openalex.org/W3098818445","https://openalex.org/W4224325882","https://openalex.org/W4229502990","https://openalex.org/W4285820834","https://openalex.org/W4288343461","https://openalex.org/W4297829637","https://openalex.org/W4317536236","https://openalex.org/W4386601675"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2006459955","https://openalex.org/W203907944","https://openalex.org/W3125756434","https://openalex.org/W906795786","https://openalex.org/W2004087594","https://openalex.org/W4386051213","https://openalex.org/W185198413","https://openalex.org/W2547322140"],"abstract_inverted_index":{"Processing":[0],"SPARQL":[1,7,23,51],"queries":[2],"over":[3],"large":[4],"federations":[5,175],"of":[6,20,22,40,50,70,77,97,107,116,142,174,179,197,202],"endpoints":[8,52],"is":[9,64,82],"crucial":[10],"for":[11],"keeping":[12],"the":[13,18,37,41,47,78,95,108,114,117,140,177,200],"Semantic":[14],"Web":[15],"decentralized.":[16],"Despite":[17],"existence":[19],"hundreds":[21],"endpoints,":[24],"current":[25,38],"federation":[26,130,193],"engines":[27,194],"only":[28,66],"scale":[29],"to":[30,53,113,133],"dozens.":[31],"One":[32],"major":[33],"issue":[34],"comes":[35],"from":[36],"definition":[39],"source":[42,62,151,155,180],"selection":[43,63,156,181],"problem,":[44],"i.e.,":[45],"finding":[46],"minimal":[48],"set":[49],"contact":[54],"per":[55],"triple":[56],"pattern.":[57],"Even":[58],"if":[59],"such":[60],"a":[61,67,121,128],"minimal,":[65],"few":[68],"combinations":[69,85],"sources":[71],"may":[72],"return":[73,87],"results.":[74,89,144,159],"Consequently,":[75],"most":[76],"query":[79,99,109,123,136,143,147,158],"processing":[80],"time":[81],"wasted":[83],"evaluating":[84],"that":[86,104,189],"no":[88],"In":[90],"this":[91,162],"paper,":[92],"we":[93,125],"introduce":[94],"concept":[96,102],"Result-Aware":[98,122,135],"plans.":[100],"This":[101],"ensures":[103],"every":[105],"subquery":[106],"plan":[110],"effectively":[111],"contributes":[112],"result":[115],"query.":[118],"To":[119,160],"compute":[120],"plan,":[124],"propose":[126],"FedUP,":[127],"new":[129],"engine":[131],"able":[132],"produce":[134],"plans":[137],"by":[138,195],"tracking":[139],"provenance":[141],"However,":[145],"getting":[146],"results":[148,167,184],"requires":[149,157],"computing":[150,154],"selection,":[152],"and":[153,168],"break":[161],"vicious":[163],"cycle,":[164],"FedUP":[165,190],"computes":[166],"provenances":[169],"on":[170,185],"tiny":[171],"quotient":[172],"summaries":[173],"at":[176],"cost":[178],"accuracy.":[182],"Experimental":[183],"federated":[186],"benchmarks":[187],"demonstrate":[188],"outperforms":[191],"state-of-the-art":[192],"orders":[196],"magnitude":[198],"in":[199],"context":[201],"large-scale":[203],"federations.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}