{"id":"https://openalex.org/W4387321654","doi":"https://doi.org/10.1145/3600006.3613174","title":"Turbo: Effective Caching in Differentially-Private Databases","display_name":"Turbo: Effective Caching in Differentially-Private Databases","publication_year":2023,"publication_date":"2023-10-03","ids":{"openalex":"https://openalex.org/W4387321654","doi":"https://doi.org/10.1145/3600006.3613174"},"language":"en","primary_location":{"id":"doi:10.1145/3600006.3613174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613174","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613174","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070911076","display_name":"Kelly Kostopoulou","orcid":"https://orcid.org/0009-0006-2148-9767"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kelly Kostopoulou","raw_affiliation_strings":["Columbia University, New York City, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, USA","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059328001","display_name":"Pierre Tholoniat","orcid":"https://orcid.org/0000-0003-2815-5357"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre Tholoniat","raw_affiliation_strings":["Columbia University, New York City, United States of America"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, United States of America","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032570570","display_name":"Asaf Cidon","orcid":"https://orcid.org/0009-0007-4046-2022"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asaf Cidon","raw_affiliation_strings":["Columbia University, New York City, United States of America"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, United States of America","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054249932","display_name":"Roxana Geambasu","orcid":"https://orcid.org/0009-0004-5209-9206"},"institutions":[{"id":"https://openalex.org/I45029084","display_name":"City University of Seattle","ror":"https://ror.org/008a9hf75","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I45029084"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roxana Geambasu","raw_affiliation_strings":["Columbia University, New York City, United States of America"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York City, United States of America","institution_ids":["https://openalex.org/I78577930","https://openalex.org/I45029084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050942051","display_name":"Mathias L\u00e9cuyer","orcid":"https://orcid.org/0000-0001-9828-1688"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mathias L\u00e9cuyer","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070911076"],"corresponding_institution_ids":["https://openalex.org/I45029084","https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.3487,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.664477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"579","last_page":"594"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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/T11478","display_name":"Caching and Content Delivery","score":0.9829999804496765,"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.8436137437820435},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5621196627616882},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.49126070737838745},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3995121121406555},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33022773265838623},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.31823432445526123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8436137437820435},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5621196627616882},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.49126070737838745},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3995121121406555},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33022773265838623},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.31823432445526123}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3600006.3613174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613174","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3600006.3613174","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3600006.3613174","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3600006.3613174","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1200295256","display_name":null,"funder_award_id":"CNS-2104292","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1549054855","display_name":null,"funder_award_id":"2133516","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2869291451","display_name":null,"funder_award_id":"EEC-2133516","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6295762962","display_name":"Collaborative Research: NGSDI: Foundations of Clean and Balanced Datacenters: Treehouse","funder_award_id":"2104292","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387321654.pdf","grobid_xml":"https://content.openalex.org/works/W4387321654.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1601184778","https://openalex.org/W1873763122","https://openalex.org/W1985229168","https://openalex.org/W1985310469","https://openalex.org/W2040228409","https://openalex.org/W2071989194","https://openalex.org/W2074006684","https://openalex.org/W2091815328","https://openalex.org/W2096870293","https://openalex.org/W2099111195","https://openalex.org/W2110868467","https://openalex.org/W2115240023","https://openalex.org/W2125901106","https://openalex.org/W2129157759","https://openalex.org/W2131628270","https://openalex.org/W2135930857","https://openalex.org/W2169570643","https://openalex.org/W2170204206","https://openalex.org/W2403151007","https://openalex.org/W2604272474","https://openalex.org/W2605062226","https://openalex.org/W2884174229","https://openalex.org/W2963506795","https://openalex.org/W2965057263","https://openalex.org/W2970408474","https://openalex.org/W3000378852","https://openalex.org/W3031432927","https://openalex.org/W3035357606","https://openalex.org/W3081925308","https://openalex.org/W3097499046","https://openalex.org/W3103137795","https://openalex.org/W3126102579","https://openalex.org/W3132744722","https://openalex.org/W3134475767","https://openalex.org/W3135459175","https://openalex.org/W3142323171","https://openalex.org/W3194881980","https://openalex.org/W3215225767","https://openalex.org/W4213278605","https://openalex.org/W4237413241","https://openalex.org/W4248861293","https://openalex.org/W4286224429","https://openalex.org/W4310998922","https://openalex.org/W4321448317","https://openalex.org/W6607754154","https://openalex.org/W6653798054","https://openalex.org/W6657138077","https://openalex.org/W6734252532","https://openalex.org/W6749331863","https://openalex.org/W6786806009","https://openalex.org/W6797760776"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W4315488958"],"abstract_inverted_index":{"Differentially-private":[0],"(DP)":[1],"databases":[2],"allow":[3],"for":[4,37,135,171],"privacy-preserving":[5],"analytics":[6],"over":[7,41],"sensitive":[8],"datasets":[9,108],"or":[10,142],"data":[11],"streams.":[12],"In":[13],"these":[14],"systems,":[15],"user":[16],"privacy":[17,99,150],"is":[18,55],"a":[19,32,51,67,85,98,128,164],"limited":[20],"resource":[21],"that":[22,54,72,110],"must":[23],"be":[24],"conserved":[25],"with":[26,112],"each":[27],"query.":[28],"We":[29],"propose":[30],"Turbo,":[31],"novel,":[33],"state-of-the-art":[34],"caching":[35,69,173],"layer":[36],"linear":[38,91],"query":[39,75,137],"workloads":[40],"DP":[42,52,81,153,175],"databases.":[43,176],"Turbo":[44,111,132],"builds":[45],"upon":[46],"private":[47],"multiplicative":[48],"weights":[49],"(PMW),":[50],"mechanism":[53,82],"powerful":[56],"in":[57,61,174],"theory":[58],"but":[59],"ineffective":[60],"practice,":[62],"and":[63,94,106,124,156,167],"transforms":[64],"it":[65],"into":[66],"highly-effective":[68],"mechanism,":[70],"PMW-Bypass,":[71],"uses":[73],"prior":[74],"results":[76],"obtained":[77],"through":[78,152],"an":[79],"external":[80],"to":[83,87,121,147],"train":[84],"PMW":[86,123,159],"answer":[88],"arbitrary":[89],"future":[90],"queries":[92],"accurately":[93],"\"for":[95],"free\"":[96],"from":[97],"perspective.":[100],"Our":[101,161],"experiments":[102],"on":[103],"public":[104],"Covid":[105],"CitiBike":[107],"show":[109],"PMW-Bypass":[113],"conserves":[114],"1.7":[115],"--":[116],"15.9\u00d7":[117],"more":[118],"budget":[119,151],"compared":[120],"vanilla":[122],"simpler":[125],"cache":[126],"designs,":[127],"significant":[129],"improvement.":[130],"Moreover,":[131],"provides":[133,163],"support":[134],"range":[136],"workloads,":[138],"such":[139],"as":[140],"timeseries":[141],"streams,":[143],"where":[144],"opportunities":[145],"exist":[146],"further":[148],"conserve":[149],"parallel":[154],"composition":[155],"warm-starting":[157],"of":[158],"state.":[160],"work":[162],"theoretical":[165],"foundation":[166],"general":[168],"system":[169],"design":[170],"effective":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}