{"id":"https://openalex.org/W3198682658","doi":"https://doi.org/10.14778/3476249.3476265","title":"FlexPushdownDB","display_name":"FlexPushdownDB","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3198682658","doi":"https://doi.org/10.14778/3476249.3476265","mag":"3198682658"},"language":"en","primary_location":{"id":"doi:10.14778/3476249.3476265","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476265","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5030820902","display_name":"Yifei Yang","orcid":"https://orcid.org/0000-0002-7481-1979"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yifei Yang","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060104983","display_name":"Matt Youill","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matt Youill","raw_affiliation_strings":["Burnian"],"affiliations":[{"raw_affiliation_string":"Burnian","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015887560","display_name":"Matthew Woicik","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Woicik","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679211","display_name":"Yizhou Liu","orcid":"https://orcid.org/0000-0002-0760-4179"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yizhou Liu","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734491","display_name":"Xiangyao Yu","orcid":"https://orcid.org/0009-0001-0785-2519"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangyao Yu","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068345732","display_name":"Marco Serafini","orcid":"https://orcid.org/0000-0003-3125-1841"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Serafini","raw_affiliation_strings":["University of Massachusetts-Amherst"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts-Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000416532","display_name":"Ashraf Aboulnaga","orcid":"https://orcid.org/0000-0001-6693-7099"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashraf Aboulnaga","raw_affiliation_strings":["Qatar Computing Research Institute"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074724644","display_name":"Michael Stonebraker","orcid":"https://orcid.org/0000-0001-9184-9058"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Stonebraker","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5030820902"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":8.8131,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.97743078,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"14","issue":"11","first_page":"2101","last_page":"2113"},"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.9998000264167786,"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.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8662788271903992},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5937026739120483},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5266363620758057},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5118750333786011},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4862600564956665},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4797033667564392},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43202900886535645},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.37542757391929626},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34093785285949707},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3324054479598999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1569073498249054},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.130407452583313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8662788271903992},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5937026739120483},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5266363620758057},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5118750333786011},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4862600564956665},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4797033667564392},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43202900886535645},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.37542757391929626},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34093785285949707},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3324054479598999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1569073498249054},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.130407452583313},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3476249.3476265","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476265","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1560473542","https://openalex.org/W1578512165","https://openalex.org/W1581761595","https://openalex.org/W1590198000","https://openalex.org/W1967091776","https://openalex.org/W1987225815","https://openalex.org/W1992730709","https://openalex.org/W1993892970","https://openalex.org/W2004376136","https://openalex.org/W2006296837","https://openalex.org/W2021890516","https://openalex.org/W2038412523","https://openalex.org/W2074935284","https://openalex.org/W2122192036","https://openalex.org/W2133718097","https://openalex.org/W2286264920","https://openalex.org/W2430301697","https://openalex.org/W2517657787","https://openalex.org/W2612759782","https://openalex.org/W2726442390","https://openalex.org/W2766040387","https://openalex.org/W2799170327","https://openalex.org/W2799174450","https://openalex.org/W2970432078","https://openalex.org/W2998432270","https://openalex.org/W3009152278","https://openalex.org/W3200182266","https://openalex.org/W3209469236","https://openalex.org/W4231967076","https://openalex.org/W4248948635","https://openalex.org/W4250372983"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W2748922771","https://openalex.org/W1987128138"],"abstract_inverted_index":{"Modern":[0],"cloud":[1,81],"databases":[2],"adopt":[3],"a":[4,100,105,111,133],"storage-disaggregation":[5,101],"architecture":[6,21,166,169],"that":[7,84,139,157,179],"separates":[8],"the":[9,23,26,38,64,92,119,122,127,143,152,158,163,173,183],"management":[10],"of":[11,94,145],"computation":[12,27,42,97],"and":[13,28,41,59,96,124,167],"storage.":[14],"A":[15],"major":[16],"bottleneck":[17],"in":[18,99],"such":[19],"an":[20,79],"is":[22],"network":[24,50],"connecting":[25],"storage":[29],"layers.":[30],"Two":[31],"solutions":[32],"have":[33],"been":[34],"explored":[35],"to":[36,90,117],"mitigate":[37],"bottleneck:":[39],"caching":[40,95],"pushdown.":[43],"While":[44],"both":[45,162],"techniques":[46,58],"can":[47,181],"significantly":[48],"reduce":[49],"traffic,":[51],"existing":[52],"DBMSs":[53],"consider":[54],"them":[55],"as":[56],"orthogonal":[57],"support":[60],"only":[61],"one":[62],"or":[63],"other,":[65],"leaving":[66],"potential":[67],"performance":[68],"benefits":[69,93],"unexploited.":[70],"In":[71,172],"this":[72],"paper":[73],"we":[74],"present":[75],"FlexPushdownDB":[76],"(FPDB)":[77],",":[78],"OLAP":[80],"DBMS":[82],"prototype":[83],"supports":[85],"fine-grained":[86],"hybrid":[87,106,159,174],"query":[88,107],"execution":[89,160],"combine":[91,118],"pushdown":[98,128,146],"architecture.":[102],"We":[103,130],"build":[104],"executor":[108],"based":[109],"on":[110,151],"new":[112],"concept":[113],"called":[114],"separable":[115],"operators":[116],"data":[120],"from":[121,126],"cache":[123,136],"results":[125],"processing.":[129],"also":[131],"propose":[132],"novel":[134],"Weighted-LFU":[135,180],"replacement":[137],"policy":[138],"takes":[140],"into":[141],"account":[142],"cost":[144],"computation.":[147],"Our":[148],"experimental":[149],"evaluation":[150],"Star":[153],"Schema":[154],"Benchmark":[155],"shows":[156],"outperforms":[161],"conventional":[164],"caching-only":[165],"pushdown-only":[168],"by":[170,186],"2.2X.":[171],"architecture,":[175],"our":[176],"experiments":[177],"show":[178],"outperform":[182],"baseline":[184],"LFU":[185],"37%.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-09-13T00:00:00"}