{"id":"https://openalex.org/W4380433181","doi":"https://doi.org/10.1145/3588720","title":"Foreign Keys Open the Door for Faster Incremental View Maintenance","display_name":"Foreign Keys Open the Door for Faster Incremental View Maintenance","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4380433181","doi":"https://doi.org/10.1145/3588720"},"language":"en","primary_location":{"id":"doi:10.1145/3588720","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588720","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","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/A5077680175","display_name":"Christoforos Svingos","orcid":"https://orcid.org/0009-0005-4780-2777"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christoforos Svingos","raw_affiliation_strings":["National & Kapodistrian University of Athens, Athens, Greece"],"raw_orcid":"https://orcid.org/0009-0005-4780-2777","affiliations":[{"raw_affiliation_string":"National & Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063696466","display_name":"Andr\u00e9 Hernich","orcid":"https://orcid.org/0009-0007-7955-5891"},"institutions":[{"id":"https://openalex.org/I4210089985","display_name":"Amazon (Germany)","ror":"https://ror.org/00b9ktm87","country_code":"DE","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210089985"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andre Hernich","raw_affiliation_strings":["Amazon Web Services, Berlin, Germany"],"raw_orcid":"https://orcid.org/0009-0007-7955-5891","affiliations":[{"raw_affiliation_string":"Amazon Web Services, Berlin, Germany","institution_ids":["https://openalex.org/I4210089985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033596129","display_name":"Hinnerk Gildhoff","orcid":"https://orcid.org/0000-0002-8644-3800"},"institutions":[{"id":"https://openalex.org/I4210089985","display_name":"Amazon (Germany)","ror":"https://ror.org/00b9ktm87","country_code":"DE","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210089985"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hinnerk Gildhoff","raw_affiliation_strings":["Amazon Web Services, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8644-3800","affiliations":[{"raw_affiliation_string":"Amazon Web Services, Berlin, Germany","institution_ids":["https://openalex.org/I4210089985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059167302","display_name":"Yannis Papakonstantinou","orcid":"https://orcid.org/0009-0007-6360-9496"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yannis Papakonstantinou","raw_affiliation_strings":["Databricks & University of California, San Diego, San Diego, CA, USA"],"raw_orcid":"https://orcid.org/0009-0007-6360-9496","affiliations":[{"raw_affiliation_string":"Databricks & University of California, San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084870386","display_name":"Yannis Ioannidis","orcid":"https://orcid.org/0000-0002-1705-8247"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]},{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Ioannidis","raw_affiliation_strings":["Athena Research Centre National & Kapodistrian University of Athens, Athens, Greece"],"raw_orcid":"https://orcid.org/0000-0002-1705-8247","affiliations":[{"raw_affiliation_string":"Athena Research Centre National & Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214","https://openalex.org/I4210156054"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6414,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91570342,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/materialized-view","display_name":"Materialized view","score":0.9179523587226868},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8628984689712524},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7948772311210632},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.6704847812652588},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6368574500083923},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5670445561408997},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5389555096626282},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5224132537841797},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4860120713710785},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4815652668476105},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4635666310787201},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.45004427433013916},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25582757592201233},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.24030807614326477},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14988583326339722}],"concepts":[{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.9179523587226868},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8628984689712524},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7948772311210632},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.6704847812652588},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6368574500083923},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5670445561408997},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5389555096626282},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5224132537841797},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4860120713710785},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4815652668476105},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4635666310787201},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.45004427433013916},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25582757592201233},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.24030807614326477},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14988583326339722},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3588720","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588720","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W105408422","https://openalex.org/W253264081","https://openalex.org/W1943411325","https://openalex.org/W1973382888","https://openalex.org/W1979809502","https://openalex.org/W2023236823","https://openalex.org/W2038947899","https://openalex.org/W2047430552","https://openalex.org/W2074877482","https://openalex.org/W2116476518","https://openalex.org/W2132582487","https://openalex.org/W2134600551","https://openalex.org/W2141739881","https://openalex.org/W2150282015","https://openalex.org/W2160825121","https://openalex.org/W2170515491","https://openalex.org/W2345156056","https://openalex.org/W2612777267","https://openalex.org/W2755385361","https://openalex.org/W2952451116","https://openalex.org/W2971076479","https://openalex.org/W3028842054","https://openalex.org/W4230201548","https://openalex.org/W4239086110","https://openalex.org/W4241185933","https://openalex.org/W4281784379","https://openalex.org/W4296313435","https://openalex.org/W4300615429"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2088925915","https://openalex.org/W2150291671","https://openalex.org/W2919686661","https://openalex.org/W1496981381","https://openalex.org/W4372184962","https://openalex.org/W2074877482","https://openalex.org/W411760269"],"abstract_inverted_index":{"Serverless":[0],"cloud-based":[1,55],"warehousing":[2],"systems":[3],"enable":[4],"users":[5],"to":[6,12,28,72,125,130,159,192,215,220],"create":[7],"materialized":[8,31,40,67,82,236],"views":[9,83],"in":[10,90,190,198],"order":[11,191],"speed":[13,193],"up":[14,80,194,214,219],"predictable":[15],"and":[16,134,169,218],"repeated":[17],"query":[18],"workloads.":[19],"Incremental":[20],"view":[21,32,41,68],"maintenance":[22],"(IVM)":[23],"minimizes":[24],"the":[25,36,45,50,66,77,91,105,108,123,126,131,135,139,143,150,165,202,206,210,223,227,235],"time":[26],"needed":[27],"bring":[29],"a":[30,39,100,113,154,171],"up-to-date.":[33],"It":[34],"allows":[35],"refresh":[37,212],"of":[38,93,102,107,117,149,164,182,209,225],"solely":[42],"based":[43,69],"on":[44,70],"base":[46,74],"table":[47,133],"changes":[48,229],"since":[49],"last":[51],"refresh.":[52],"In":[53,176],"serverless":[54],"warehouses,":[56],"IVM":[57,110,174,189],"uses":[58],"computations":[59,111],"defined":[60],"as":[61],"SQL":[62],"scripts":[63,78],"that":[64,147,201,230],"update":[65],"updates":[71,129],"its":[73,195],"tables.":[75],"However,":[76],"set":[79],"for":[81,99],"with":[84],"inner":[85],"joins":[86,119],"are":[87],"not":[88],"optimal":[89],"presence":[92],"foreign":[94,186],"key":[95,187],"constraints.":[96],"For":[97],"instance,":[98],"join":[101,127,151],"two":[103,118],"tables,":[104],"state":[106],"art":[109],"use":[112],"UNION":[114,166],"ALL":[115,167],"operator":[116],"-":[120],"one":[121,137,148,163],"computing":[122,138],"contributions":[124,141],"from":[128,142],"first":[132],"other":[136],"remaining":[140],"second":[144],"table.":[145],"Knowing":[146],"keys":[152],"is":[153],"foreign-key":[155],"would":[156],"allow":[157],"us":[158],"prune":[160],"all":[161],"but":[162],"branches":[168],"obtain":[170],"more":[172],"efficient":[173],"script.":[175],"this":[177],"work,":[178],"we":[179],"explore":[180],"ways":[181],"incorporating":[183],"knowledge":[184],"about":[185],"into":[188,234],"performance.":[196],"Experiments":[197],"Redshift":[199],"showed":[200],"proposed":[203],"technique":[204],"improved":[205],"execution":[207],"times":[208,222],"whole":[211],"process":[213,224],"2":[216],"times,":[217],"2.7":[221],"calculating":[226],"necessary":[228],"will":[231],"be":[232],"applied":[233],"view.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}