{"id":"https://openalex.org/W4404181149","doi":"https://doi.org/10.14778/3685800.3685833","title":"Differentially Private Stream Processing at Scale","display_name":"Differentially Private Stream Processing at Scale","publication_year":2024,"publication_date":"2024-08-01","ids":{"openalex":"https://openalex.org/W4404181149","doi":"https://doi.org/10.14778/3685800.3685833"},"language":"en","primary_location":{"id":"doi:10.14778/3685800.3685833","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3685800.3685833","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/A5100389658","display_name":"Bing Zhang","orcid":"https://orcid.org/0000-0001-7311-9844"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bing Zhang","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103516948","display_name":"Vadym Doroshenko","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vadym Doroshenko","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064699160","display_name":"Peter Kairouz","orcid":"https://orcid.org/0000-0001-6897-5937"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Kairouz","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090438638","display_name":"Thomas Steinke","orcid":"https://orcid.org/0000-0002-0338-8042"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Thomas Steinke","raw_affiliation_strings":["Google DeepMind"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google DeepMind","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008213441","display_name":"Abhradeep Thakurta","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Abhradeep Thakurta","raw_affiliation_strings":["Google DeepMind"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google DeepMind","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101061295","display_name":"Ziyin Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyin Ma","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039114260","display_name":"E. Cohen","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eidan Cohen","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069542475","display_name":"Himani Apte","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Himani Apte","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072326129","display_name":"Jodi Spacek","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jodi Spacek","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5100389658"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.2588,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83810994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"12","first_page":"4145","last_page":"4158"},"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.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/scale","display_name":"Scale (ratio)","score":0.5849374532699585},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4831485152244568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44000324606895447},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.14466539025306702},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.13368269801139832},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12208124995231628}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5849374532699585},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4831485152244568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44000324606895447},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.14466539025306702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.13368269801139832},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12208124995231628}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3685800.3685833","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3685800.3685833","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1557833142","https://openalex.org/W1873763122","https://openalex.org/W1976821017","https://openalex.org/W2012992615","https://openalex.org/W2027595342","https://openalex.org/W2052464302","https://openalex.org/W2082894754","https://openalex.org/W2123147099","https://openalex.org/W2131628270","https://openalex.org/W2151451758","https://openalex.org/W2170540710","https://openalex.org/W2180906565","https://openalex.org/W2247317079","https://openalex.org/W2566979091","https://openalex.org/W2583454074","https://openalex.org/W2592286282","https://openalex.org/W2594311007","https://openalex.org/W2605062226","https://openalex.org/W2785707617","https://openalex.org/W2888971921","https://openalex.org/W2963062476","https://openalex.org/W2963699739","https://openalex.org/W2979325626","https://openalex.org/W3094941634","https://openalex.org/W3123904444","https://openalex.org/W3137759927","https://openalex.org/W4316652380","https://openalex.org/W6657138077"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,141,159],"design,":[1],"to":[2,35,88,125,134,179],"the":[3,8,44,48,110,138,144],"best":[4],"of":[5,43,82,131],"our":[6],"knowledge,":[7],"first":[9],"differentially":[10,163],"private":[11,164],"(DP)":[12],"stream":[13,139],"aggregation":[14],"processing":[15],"system":[16,20],"at":[17,112,148],"scale.":[18],"Our":[19],"-":[21,27],"Differential":[22],"Privacy":[23],"SQL":[24],"Pipelines":[25],"(DP-SQLP)":[26],"is":[28,39],"built":[29,40],"using":[30],"a":[31,68,98,127,161],"streaming":[32,162,173],"framework":[33],"similar":[34],"Spark":[36],"streaming,":[37],"and":[38,47,61,85,116],"on":[41,78],"top":[42],"Spanner":[45],"database":[46],"F1":[49],"query":[50],"engine":[51],"from":[52,121],"Google.":[53],"Towards":[54],"designing":[55],"DP-SQLP":[56],"we":[57,65,157],"make":[58],"both":[59],"algorithmic":[60,119],"systemic":[62],"advances,":[63],"namely,":[64],"(i)":[66],"design":[67,97],"novel":[69],"(user-level)":[70],"DP":[71,103,122,129,174],"key":[72,104],"selection":[73,105],"algorithm":[74],"that":[75,92,106],"can":[76,86],"operate":[77],"an":[79],"unbounded":[80],"set":[81],"possible":[83],"keys,":[84],"scale":[87],"one":[89],"billion":[90],"keys":[91,111,136],"users":[93],"have":[94],"contributed,":[95],"(ii)":[96],"preemptive":[99],"execution":[100],"scheme":[101],"for":[102,167],"avoids":[107],"enumerating":[108],"all":[109],"each":[113],"triggering":[114],"time,":[115],"(iii)":[117],"use":[118],"techniques":[120],"continual":[123,128],"observation":[124],"release":[126],"histogram":[130],"user":[132,165],"contributions":[133],"different":[135],"over":[137,154],"length.":[140],"empirically":[142],"demonstrate":[143],"efficacy":[145],"by":[146],"obtaining":[147],"least":[149],"16\u00d7":[150],"reduction":[151],"in":[152],"error":[153],"meaningful":[155],"baselines":[156],"consider.":[158],"implemented":[160],"impressions":[166],"Google":[168,180],"Shopping":[169],"with":[170],"DP-SQLP.":[171],"The":[172],"algorithms":[175],"are":[176],"further":[177],"applied":[178],"Trends.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}