{"id":"https://openalex.org/W2076043571","doi":"https://doi.org/10.1145/2806416.2806454","title":"Private Analysis of Infinite Data Streams via Retroactive Grouping","display_name":"Private Analysis of Infinite Data Streams via Retroactive Grouping","publication_year":2015,"publication_date":"2015-10-17","ids":{"openalex":"https://openalex.org/W2076043571","doi":"https://doi.org/10.1145/2806416.2806454","mag":"2076043571"},"language":"en","primary_location":{"id":"doi:10.1145/2806416.2806454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5100618292","display_name":"Rui Chen","orcid":"https://orcid.org/0000-0001-7868-1115"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rui Chen","raw_affiliation_strings":["Samsung Research America, Mountain View, CA, USA","Samsung Research America, Mountain View, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058974318","display_name":"Yilin Shen","orcid":"https://orcid.org/0000-0002-1955-1529"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yilin Shen","raw_affiliation_strings":["Samsung Research America, Mountain View, CA, USA","Samsung Research America, Mountain View, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210101778"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044205212","display_name":"Hongxia Jin","orcid":"https://orcid.org/0009-0000-0222-4217"},"institutions":[{"id":"https://openalex.org/I4210101778","display_name":"Samsung (United States)","ror":"https://ror.org/01bfbvm65","country_code":"US","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210101778"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongxia Jin","raw_affiliation_strings":["Samsung Research America, Mountain View, CA, USA","Samsung Research America, Mountain View, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA","institution_ids":["https://openalex.org/I4210101778"]},{"raw_affiliation_string":"Samsung Research America, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I4210101778"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100618292"],"corresponding_institution_ids":["https://openalex.org/I4210101778"],"apc_list":null,"apc_paid":null,"fwci":0.8629,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82270182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1061","last_page":"1070"},"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.9941999912261963,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8567922115325928},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7471122741699219},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6701836585998535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6301969885826111},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6018961668014526},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5319355726242065},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.4859791696071625},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.44070008397102356},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.42226916551589966},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41670647263526917},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18254178762435913},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.08376637101173401}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8567922115325928},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7471122741699219},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6701836585998535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6301969885826111},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6018961668014526},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5319355726242065},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.4859791696071625},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.44070008397102356},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.42226916551589966},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41670647263526917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18254178762435913},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.08376637101173401},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2806416.2806454","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806454","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W5855678","https://openalex.org/W41415572","https://openalex.org/W889496518","https://openalex.org/W1601184778","https://openalex.org/W1636905486","https://openalex.org/W1873763122","https://openalex.org/W1966287333","https://openalex.org/W1968752677","https://openalex.org/W1999119356","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2029685080","https://openalex.org/W2068695222","https://openalex.org/W2071511328","https://openalex.org/W2108215372","https://openalex.org/W2122801137","https://openalex.org/W2123779242","https://openalex.org/W2249233550","https://openalex.org/W2404133814","https://openalex.org/W3101806178","https://openalex.org/W6657838522"],"related_works":["https://openalex.org/W4386875356","https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W4361801939","https://openalex.org/W1975030909","https://openalex.org/W2360131081","https://openalex.org/W2985941356"],"abstract_inverted_index":{"With":[0],"the":[1,52,77,118,126,141,169,188],"rapid":[2],"advances":[3],"in":[4,13,39],"hardware":[5],"technology,":[6],"data":[7,25,40,59,68,86,122],"streams":[8,26,41,60],"are":[9,30],"being":[10],"generated":[11],"daily":[12],"large":[14],"volumes,":[15],"enabling":[16],"a":[17,44,66,95,101,121,154],"wide":[18],"range":[19],"of":[20,54,57,92,120,132,168,174],"real-time":[21],"analytical":[22],"tasks.":[23,88],"Yet":[24],"from":[27],"many":[28],"sources":[29],"inherently":[31],"sensitive,":[32],"and":[33,100,172],"thus":[34],"providing":[35],"continuous":[36,102],"privacy":[37,171],"protection":[38],"has":[42],"been":[43],"growing":[45],"demand.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50],"consider":[51],"problem":[53],"private":[55],"analysis":[56,87,131,167],"infinite":[58],"under":[61,134],"differential":[62,135],"privacy.":[63],"We":[64,124,164],"propose":[65],"novel":[67,155],"stream":[69],"sanitization":[70],"framework":[71,90],"that":[72,183],"periodically":[73],"releases":[74],"histograms":[75],"summarizing":[76],"event":[78],"distributions":[79],"over":[80,179],"sliding":[81],"windows":[82],"to":[83,115,139,160],"support":[84],"diverse":[85],"Our":[89],"consists":[91],"two":[93],"modules,":[94],"sampling-based":[96],"change":[97],"monitoring":[98,107],"module":[99,108,147],"histogram":[103],"publication":[104,146],"module.":[105],"The":[106,145],"features":[109,148],"an":[110],"adaptive":[111],"Bernoulli":[112],"sampling":[113,133,143],"process":[114],"accurately":[116],"track":[117],"evolution":[119],"stream.":[123],"for":[125],"first":[127],"time":[128],"conduct":[129],"error":[130],"privacy,":[136],"which":[137],"allows":[138],"select":[140],"best":[142],"rate.":[144],"three":[149],"different":[150],"publishing":[151],"strategies,":[152],"including":[153],"technique":[156],"called":[157],"retroactive":[158],"grouping":[159],"enjoy":[161],"reduced":[162],"noise.":[163],"provide":[165],"theoretical":[166],"utility,":[170],"complexity":[173],"our":[175,184],"framework.":[176],"Extensive":[177],"experiments":[178],"real":[180],"datasets":[181],"demonstrate":[182],"solution":[185],"substantially":[186],"outperforms":[187],"state-of-the-art":[189],"competitors.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}