{"id":"https://openalex.org/W4381857068","doi":"https://doi.org/10.3233/sw-233438","title":"Optimizing SPARQL queries over decentralized knowledge graphs","display_name":"Optimizing SPARQL queries over decentralized knowledge graphs","publication_year":2023,"publication_date":"2023-06-24","ids":{"openalex":"https://openalex.org/W4381857068","doi":"https://doi.org/10.3233/sw-233438"},"language":"en","primary_location":{"id":"doi:10.3233/sw-233438","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233438","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233438?id=semantic-web%2Fsw233438","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.iospress.com:443/download/semantic-web/sw233438?id=semantic-web%2Fsw233438","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057354281","display_name":"Christian Aebeloe","orcid":"https://orcid.org/0000-0003-3186-1607"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Christian Aebeloe","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017360104","display_name":"Gabriela Montoya","orcid":"https://orcid.org/0000-0001-5835-0335"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Gabriela Montoya","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015313855","display_name":"Katja Hose","orcid":"https://orcid.org/0000-0001-7025-8099"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Katja Hose","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark","Institute of Logic and Computation, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040 Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Selma Lagerl\u00f6fs Vej 300, DK-9220 Aalborg \u00d8, Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Institute of Logic and Computation, TU Wien, Favoritenstra\u00dfe 9\u201311, 1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057354281"],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":0.9602,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78785257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"6","first_page":"1121","last_page":"1165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9969000220298767,"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.9969000220298767,"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.9927999973297119,"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.9865000247955322,"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.9006284475326538},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8782492280006409},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.5293997526168823},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4054616093635559},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.402837336063385},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.39920103549957275},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35816690325737}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.9006284475326538},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8782492280006409},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.5293997526168823},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4054616093635559},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.402837336063385},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.39920103549957275},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35816690325737}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/sw-233438","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233438","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233438?id=semantic-web%2Fsw233438","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/a0885806-f7fc-494a-ae55-7b22d229aa70","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/a0885806-f7fc-494a-ae55-7b22d229aa70","pdf_url":"https://vbn.aau.dk/ws/files/690015155/sw-14-sw233438.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Aebeloe, C T, Montoya, G & Hose, K 2023, 'Optimizing SPARQL Queries over Decentralized Knowledge Graphs', Semantic Web, vol. 14, no. 6, pp. 1121-1165. https://doi.org/10.3233/SW-233438","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3233/sw-233438","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233438","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233438?id=semantic-web%2Fsw233438","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320330079","display_name":"Poul Due Jensens Fond","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4381857068.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1484056211","https://openalex.org/W1513761307","https://openalex.org/W1810256132","https://openalex.org/W1853505245","https://openalex.org/W1870959433","https://openalex.org/W1898874593","https://openalex.org/W1983094331","https://openalex.org/W2007786749","https://openalex.org/W2012251118","https://openalex.org/W2013667086","https://openalex.org/W2034103898","https://openalex.org/W2035181994","https://openalex.org/W2060795071","https://openalex.org/W2076162755","https://openalex.org/W2080133951","https://openalex.org/W2081623678","https://openalex.org/W2100387739","https://openalex.org/W2107896715","https://openalex.org/W2120492347","https://openalex.org/W2123845384","https://openalex.org/W2127646644","https://openalex.org/W2131785201","https://openalex.org/W2134281598","https://openalex.org/W2135805607","https://openalex.org/W2163581738","https://openalex.org/W2171708479","https://openalex.org/W2219971934","https://openalex.org/W2248646379","https://openalex.org/W2306830220","https://openalex.org/W2396012111","https://openalex.org/W2492893878","https://openalex.org/W2521374369","https://openalex.org/W2538979775","https://openalex.org/W2579007238","https://openalex.org/W2616586468","https://openalex.org/W2783269277","https://openalex.org/W2798789333","https://openalex.org/W2890356873","https://openalex.org/W2890668564","https://openalex.org/W2895943827","https://openalex.org/W2897450989","https://openalex.org/W2912478203","https://openalex.org/W2914878865","https://openalex.org/W2946806388","https://openalex.org/W2979546719","https://openalex.org/W2981104511","https://openalex.org/W3002192020","https://openalex.org/W3030639942","https://openalex.org/W3095541520","https://openalex.org/W3098818445","https://openalex.org/W3106250965","https://openalex.org/W3126308468","https://openalex.org/W3151542707","https://openalex.org/W3154805293","https://openalex.org/W3155545863","https://openalex.org/W3209651982","https://openalex.org/W3216442023","https://openalex.org/W4211060471","https://openalex.org/W4293024077"],"related_works":["https://openalex.org/W2904139343","https://openalex.org/W2469333531","https://openalex.org/W2109360361","https://openalex.org/W2615202182","https://openalex.org/W2329485360","https://openalex.org/W2121859659","https://openalex.org/W4287323502","https://openalex.org/W3210418586","https://openalex.org/W1935612762","https://openalex.org/W3145796410"],"abstract_inverted_index":{"While":[0,57,127],"the":[1,16,19,26,51,70,81,167,170,180],"Web":[2,21],"of":[3,13,18,72,80,169],"Data":[4],"in":[5,86],"principle":[6],"offers":[7],"access":[8,31],"to":[9,29,32,68,98,117,133,158,166],"a":[10,77,88,100],"wide":[11],"range":[12],"interlinked":[14],"data,":[15],"architecture":[17],"Semantic":[20],"today":[22],"relies":[23],"mostly":[24],"on":[25,61,141],"data":[27,34,52,96,149],"providers":[28],"maintain":[30,54],"their":[33],"through":[35],"SPARQL":[36,119],"endpoints.":[37],"Several":[38],"studies,":[39],"however,":[40],"have":[41,65],"shown":[42,67],"that":[43,50,154],"such":[44,87,137],"endpoints":[45],"often":[46],"experience":[47],"downtime,":[48],"meaning":[49],"they":[53],"becomes":[55],"inaccessible.":[56],"decentralized":[58,122],"systems":[59],"based":[60],"Peer-to-Peer":[62],"(P2P)":[63],"technology":[64],"previously":[66],"increase":[69],"availability":[71],"knowledge":[73,123],"graphs,":[74,124],"even":[75],"when":[76,135,172,179],"large":[78],"proportion":[79],"nodes":[82],"fail,":[83],"processing":[84,163,173],"queries":[85,120,175],"setup":[89],"can":[90],"be":[91,104],"an":[92,115],"expensive":[93],"task":[94],"since":[95],"necessary":[97],"answer":[99],"single":[101],"query":[102,162],"might":[103],"distributed":[105],"over":[106,121],"multiple":[107],"nodes.":[108],"In":[109],"this":[110],"paper,":[111],"we":[112,139],"therefore":[113],"propose":[114],"approach":[116],"optimizing":[118,136],"called":[125],"Lothbrok.":[126],"there":[128],"are":[129],"potentially":[130],"many":[131],"aspects":[132],"consider":[134],"queries,":[138],"focus":[140],"three":[142],"aspects:":[143],"cardinality":[144],"estimation,":[145],"locality":[146],"awareness,":[147],"and":[148],"fragmentation.":[150],"We":[151],"empirically":[152],"show":[153],"Lothbrok":[155],"is":[156,182],"able":[157],"achieve":[159],"significantly":[160],"faster":[161],"performance":[164],"compared":[165],"state":[168],"art":[171],"challenging":[174],"as":[176,178],"well":[177],"network":[181],"under":[183],"high":[184],"load.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}