{"id":"https://openalex.org/W4225642165","doi":"https://doi.org/10.1145/3514221.3526190","title":"LDP-IDS: Local Differential Privacy for Infinite Data Streams","display_name":"LDP-IDS: Local Differential Privacy for Infinite Data Streams","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4225642165","doi":"https://doi.org/10.1145/3514221.3526190"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3526190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526190","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2204.00526","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083582213","display_name":"Xuebin Ren","orcid":"https://orcid.org/0000-0002-6498-0250"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuebin Ren","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103124129","display_name":"Liang Shi","orcid":"https://orcid.org/0000-0001-5660-1655"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Shi","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102858336","display_name":"Weiren Yu","orcid":"https://orcid.org/0000-0002-1082-9475"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weiren Yu","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067547680","display_name":"Shusen Yang","orcid":"https://orcid.org/0000-0002-4495-6237"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shusen Yang","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037412714","display_name":"Cong Zhao","orcid":"https://orcid.org/0000-0002-9002-4350"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cong Zhao","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109280540","display_name":"Zongben Xu","orcid":"https://orcid.org/0000-0002-4066-2338"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongben Xu","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5083582213"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":7.5458,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.97975408,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1064","last_page":"1077"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9907000064849854,"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"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.851544976234436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8400686979293823},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5649678111076355},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5597977042198181},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5510568618774414},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4688257873058319},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4457104802131653},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.41726964712142944},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3986179232597351},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2556941509246826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12839004397392273}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.851544976234436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8400686979293823},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5649678111076355},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5597977042198181},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5510568618774414},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4688257873058319},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4457104802131653},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.41726964712142944},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3986179232597351},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2556941509246826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12839004397392273},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3514221.3526190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526190","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:164175","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},{"id":"pmh:oai:arXiv.org:2204.00526","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.00526","pdf_url":"https://arxiv.org/pdf/2204.00526","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2204.00526","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.00526","pdf_url":"https://arxiv.org/pdf/2204.00526","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":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1769842585","display_name":null,"funder_award_id":"2020YFA0713900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3715532273","display_name":null,"funder_award_id":"BK20190442","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8487508244","display_name":null,"funder_award_id":"2020T130513,2019M663726","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8877595856","display_name":null,"funder_award_id":"61772410,61802298,61972203,62172329,U1811461,U21A6005,11690011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W889496518","https://openalex.org/W1981029888","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2027595342","https://openalex.org/W2053801139","https://openalex.org/W2059368220","https://openalex.org/W2068695222","https://openalex.org/W2096870293","https://openalex.org/W2147435839","https://openalex.org/W2151320232","https://openalex.org/W2171283104","https://openalex.org/W2212164227","https://openalex.org/W2245160765","https://openalex.org/W2421389337","https://openalex.org/W2501165858","https://openalex.org/W2532967691","https://openalex.org/W2566050141","https://openalex.org/W2742225091","https://openalex.org/W2751484150","https://openalex.org/W2753855453","https://openalex.org/W2766202013","https://openalex.org/W2766587611","https://openalex.org/W2788065367","https://openalex.org/W2794566778","https://openalex.org/W2810715221","https://openalex.org/W2890880325","https://openalex.org/W2911978475","https://openalex.org/W2930558539","https://openalex.org/W2939009167","https://openalex.org/W2948055046","https://openalex.org/W2950321888","https://openalex.org/W2963629772","https://openalex.org/W2963881987","https://openalex.org/W2964117144","https://openalex.org/W2964129870","https://openalex.org/W2964138696","https://openalex.org/W2967492342","https://openalex.org/W2978348882","https://openalex.org/W2997147031","https://openalex.org/W3000277907","https://openalex.org/W3009468551","https://openalex.org/W3046944446","https://openalex.org/W3082982414","https://openalex.org/W3101806178","https://openalex.org/W3104241387","https://openalex.org/W3106219410","https://openalex.org/W3143841209","https://openalex.org/W3195971739","https://openalex.org/W3197640018","https://openalex.org/W3200389235","https://openalex.org/W3212115349","https://openalex.org/W4205228770","https://openalex.org/W4248861293","https://openalex.org/W4249605624","https://openalex.org/W6748484256"],"related_works":["https://openalex.org/W2019704260","https://openalex.org/W2900631219","https://openalex.org/W4212899026","https://openalex.org/W4390570329","https://openalex.org/W2795052735","https://openalex.org/W2603823019","https://openalex.org/W2758544064","https://openalex.org/W3010824232","https://openalex.org/W4286750579","https://openalex.org/W4300943073"],"abstract_inverted_index":{"Local":[0],"differential":[1,68],"privacy":[2,48,69],"(LDP)":[3],"is":[4],"promising":[5],"for":[6,50,71,105,136],"private":[7],"streaming":[8],"data":[9],"collection":[10],"and":[11,78,89,95,111,128,140,154,162,168],"analysis.":[12],"However,":[13],"existing":[14,62,147],"few":[15],"LDP":[16,43],"studies":[17],"over":[18],"streams":[19,24],"either":[20],"apply":[21],"to":[22,45],"finite":[23],"only":[25,121],"or":[26],"may":[27],"suffer":[28],"from":[29],"insufficient":[30],"protection.":[31],"This":[32],"paper":[33],"investigates":[34],"this":[35,83],"problem":[36],"by":[37],"proposing":[38],"LDP-IDS,":[39,72],"a":[40,55,87],"novel":[41,88],"w-event":[42],"paradigm":[44],"provide":[46,108],"practical":[47],"guarantee":[49],"infinite":[51],"streams.":[52],"By":[53],"constructing":[54],"unified":[56],"error":[57],"analysis,":[58],"we":[59,85],"adapt":[60],"the":[61,158],"budget":[63],"division":[64,94,103],"framework":[65,91,119,167],"in":[66,125],"centralized":[67],"(CDP)":[70],"which":[73],"however":[74],"incurs":[75],"prohibitive":[76],"noise":[77],"expensive":[79],"communication":[80,129],"cost.":[81],"To":[82],"end,":[84],"propose":[86],"extensible":[90],"of":[92,142,145,164],"population":[93,102],"recycling,":[96],"as":[97,99],"well":[98],"online":[100],"adaptive":[101],"algorithms":[104],"LDP-IDS.":[106],"We":[107],"theoretical":[109],"guarantees":[110],"demonstrate,":[112],"through":[113],"extensive":[114],"discussions,":[115],"that":[116],"our":[117,165],"proposed":[118,166],"not":[120],"achieves":[122],"significant":[123],"reduction":[124],"utility":[126],"loss":[127],"overhead,":[130],"but":[131],"also":[132],"enjoys":[133],"great":[134],"compatibility":[135],"varied":[137],"analytic":[138],"tasks":[139],"flexibility":[141,163],"incorporating":[143],"ideas":[144],"many":[146],"stream":[148],"algorithms.":[149],"Extensive":[150],"experiments":[151],"on":[152],"synthetic":[153],"real-world":[155],"datasets":[156],"validate":[157],"high":[159],"effectiveness,":[160],"efficiency,":[161],"methods.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":33},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}