{"id":"https://openalex.org/W3134166618","doi":"https://doi.org/10.1145/3448016.3452765","title":"SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs","display_name":"SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3134166618","doi":"https://doi.org/10.1145/3448016.3452765","mag":"3134166618"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.06531","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051094407","display_name":"Georgia Troullinou","orcid":"https://orcid.org/0000-0001-8033-7372"},"institutions":[{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Georgia Troullinou","raw_affiliation_strings":["FORTH-ICS, Heraklion, Greece","Foundation For Research And Technology-Hellas"],"affiliations":[{"raw_affiliation_string":"FORTH-ICS, Heraklion, Greece","institution_ids":["https://openalex.org/I8901234"]},{"raw_affiliation_string":"Foundation For Research And Technology-Hellas","institution_ids":["https://openalex.org/I8901234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070664655","display_name":"Haridimos Kondylakis","orcid":"https://orcid.org/0000-0002-9917-4486"},"institutions":[{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Haridimos Kondylakis","raw_affiliation_strings":["FORTH-ICS, Heraklion, Greece","Foundation For Research And Technology-Hellas"],"affiliations":[{"raw_affiliation_string":"FORTH-ICS, Heraklion, Greece","institution_ids":["https://openalex.org/I8901234"]},{"raw_affiliation_string":"Foundation For Research And Technology-Hellas","institution_ids":["https://openalex.org/I8901234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084898176","display_name":"Matteo Lissandrini","orcid":"https://orcid.org/0000-0001-7922-5998"},"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":"Matteo Lissandrini","raw_affiliation_strings":["Aalborg University, Aalborg , Denmark","Aalborg university"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Aalborg , Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Aalborg university","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009276458","display_name":"Davide Mottin","orcid":"https://orcid.org/0000-0001-8256-2258"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Davide Mottin","raw_affiliation_strings":["Aarhus University, Aarhus , Denmark","Aarhus university;"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Aarhus , Denmark","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Aarhus university;","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051094407"],"corresponding_institution_ids":["https://openalex.org/I8901234"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03125858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2789","last_page":"2793"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9995999932289124,"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.9995999932289124,"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.9976000189781189,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/rdf","display_name":"RDF","score":0.9109700918197632},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.8788497447967529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8214155435562134},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.7415687441825867},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.5895841121673584},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5653887391090393},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5574018359184265},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.49076804518699646},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.4431381821632385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4143926203250885},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3787330389022827},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3261312246322632},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32001763582229614},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.15592318773269653},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.15467390418052673},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.10981261730194092}],"concepts":[{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.9109700918197632},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.8788497447967529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214155435562134},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.7415687441825867},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.5895841121673584},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5653887391090393},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5574018359184265},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.49076804518699646},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.4431381821632385},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4143926203250885},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3787330389022827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3261312246322632},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32001763582229614},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.15592318773269653},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.15467390418052673},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.10981261730194092},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3448016.3452765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3452765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2103.06531","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.06531","pdf_url":"https://arxiv.org/pdf/2103.06531","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3134166618","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2103.06531v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pure.atira.dk:publications/0cd30ecb-16ee-475a-aba6-98e47f8e039a","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/0cd30ecb-16ee-475a-aba6-98e47f8e039a","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Troullinou , G , Kondylakis , H , Lissandrini , M & Mottin , D 2021 , SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs . in SIGMOD 2021 - Proceedings of the 2021 International Conference on Management of Data . Association for Computing Machinery , New York , Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 2789-2793 , 2021 International Conference on Management of Data, SIGMOD 2021 , Virtual, Online , China , 20/06/2021 . https://doi.org/10.1145/3448016.3452765","raw_type":"contributionToPeriodical"},{"id":"doi:10.48550/arxiv.2103.06531","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.06531","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.06531","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.06531","pdf_url":"https://arxiv.org/pdf/2103.06531","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3134166618.pdf","grobid_xml":"https://content.openalex.org/works/W3134166618.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1486819053","https://openalex.org/W1810256132","https://openalex.org/W1972793074","https://openalex.org/W1989009626","https://openalex.org/W2051387747","https://openalex.org/W2079216133","https://openalex.org/W2143401113","https://openalex.org/W2242459625","https://openalex.org/W2404844349","https://openalex.org/W2521374369","https://openalex.org/W2612674500","https://openalex.org/W2740400026","https://openalex.org/W2890036314","https://openalex.org/W2891417406","https://openalex.org/W2946246678","https://openalex.org/W2964221236","https://openalex.org/W2979390443","https://openalex.org/W2980747235","https://openalex.org/W3136296618","https://openalex.org/W4289258943"],"related_works":["https://openalex.org/W2782752561","https://openalex.org/W2910957803","https://openalex.org/W2612325503","https://openalex.org/W2548429475","https://openalex.org/W31156937","https://openalex.org/W2139754292","https://openalex.org/W1912520746","https://openalex.org/W2164246616","https://openalex.org/W2560790696","https://openalex.org/W3207342299","https://openalex.org/W1565696506","https://openalex.org/W2294726606","https://openalex.org/W1582398136","https://openalex.org/W1541472824","https://openalex.org/W1482747335","https://openalex.org/W2840027254","https://openalex.org/W2957427288","https://openalex.org/W3181801469","https://openalex.org/W2372221131","https://openalex.org/W3084686148"],"abstract_inverted_index":{"Analytical":[0],"queries":[1,26,43],"over":[2],"RDF":[3,18,56,72,89,129,144],"data":[4],"are":[5,20],"becoming":[6],"prominent":[7],"as":[8],"a":[9,77,94],"result":[10],"of":[11,14,41,79,81,84,111],"the":[12,39,67,71,82,109,114,127,154],"proliferation":[13],"knowledge":[15],"graphs.":[16],"Yet,":[17],"databases":[19],"not":[21,60],"optimized":[22],"to":[23,29,37,45,66,70,108,117,126,132],"perform":[24],"such":[25],"efficiently,":[27],"leading":[28],"long":[30],"processing":[31],"times.":[32],"A":[33],"well":[34],"known":[35],"technique":[36],"improve":[38],"performance":[40],"analytical":[42,148],"is":[44],"exploit":[46],"materialized":[47],"views.Although":[48],"popular":[49],"in":[50,123,153],"relational":[51,124],"databases,":[52],"view":[53,85,104],"materialization":[54,86],"for":[55,88,103,150],"and":[57,98,131,139,146,156,158,165,171],"SPARQL":[58],"has":[59],"yet":[61],"transitioned":[62],"into":[63],"practice,":[64],"due":[65],"non-trivial":[68],"application":[69],"graph":[73],"model.":[74],"Motivated":[75],"by":[76],"lack":[78],"understanding":[80],"impact":[83],"alternatives":[87],"data,":[90,125,155],"we":[91],"demonstrate":[92],"Sofos,":[93],"system":[95],"that":[96],"implements":[97],"compares":[99,157],"several":[100],"cost":[101,119,161],"models":[102],"materialization.":[105],"Sofos":[106,141],"is,":[107],"best":[110],"our":[112],"knowledge,":[113],"first":[115],"attempt":[116],"adapt":[118],"models,":[120,162],"initially":[121],"studied":[122],"generic":[128],"setting,":[130],"propose":[133],"new":[134],"ones,":[135],"analyzing":[136],"their":[137],"pitfalls":[138],"merits.":[140],"takes":[142],"an":[143,147],"dataset":[145],"query":[149,172],"some":[151],"facet":[152],"evaluates":[159],"alternative":[160],"displaying":[163],"statistics":[164],"insights":[166],"about":[167],"time,":[168],"memory":[169],"consumption,":[170],"characteristics.":[173]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}