{"id":"https://openalex.org/W889496518","doi":"https://doi.org/10.14778/2732977.2732989","title":"Differentially private event sequences over infinite streams","display_name":"Differentially private event sequences over infinite streams","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W889496518","doi":"https://doi.org/10.14778/2732977.2732989","mag":"889496518"},"language":"en","primary_location":{"id":"doi:10.14778/2732977.2732989","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732977.2732989","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":true,"oa_status":"green","oa_url":"http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064604690","display_name":"Georgios Kellaris","orcid":"https://orcid.org/0000-0001-7558-5398"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Georgios Kellaris","raw_affiliation_strings":["HKUST"],"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068558091","display_name":"Stavros Papadopoulos","orcid":"https://orcid.org/0000-0003-1018-2293"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Papadopoulos","raw_affiliation_strings":["Intel Labs / MIT","Intel Labs / MIT#TAB#"],"affiliations":[{"raw_affiliation_string":"Intel Labs / MIT","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Labs / MIT#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["Nanyang Technological University"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["HKUST"],"affiliations":[{"raw_affiliation_string":"HKUST","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064604690"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":14.377,"has_fulltext":true,"cited_by_count":241,"citation_normalized_percentile":{"value":0.98907137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":"12","first_page":"1155","last_page":"1166"},"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.9973999857902527,"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.9921000003814697,"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.777503490447998},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.7638283371925354},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.7562316656112671},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.7170668244361877},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6364557147026062},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.48948681354522705},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4690065085887909},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.42319774627685547},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3224793076515198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.777503490447998},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.7638283371925354},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7562316656112671},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.7170668244361877},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6364557147026062},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48948681354522705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4690065085887909},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.42319774627685547},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3224793076515198},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.14778/2732977.2732989","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732977.2732989","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-64578","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-64578","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/104996","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/20432","pdf_url":"http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.432.5445","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.432.5445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.727.6492","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.727.6492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pcl.intel-research.net/publications/Differentially%20private.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/104996","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/20432","pdf_url":"http://www.vldb.org/pvldb/vol7/p1155-kellaris.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W889496518.pdf","grobid_xml":"https://content.openalex.org/works/W889496518.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W5855678","https://openalex.org/W1502953220","https://openalex.org/W1557833142","https://openalex.org/W1636905486","https://openalex.org/W1663315235","https://openalex.org/W1873763122","https://openalex.org/W1973056687","https://openalex.org/W1990503647","https://openalex.org/W1993116423","https://openalex.org/W1999119356","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2045348180","https://openalex.org/W2047656932","https://openalex.org/W2057576485","https://openalex.org/W2068177306","https://openalex.org/W2077217970","https://openalex.org/W2091644709","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2104803737","https://openalex.org/W2107041969","https://openalex.org/W2121386703","https://openalex.org/W2122290076","https://openalex.org/W2129428954","https://openalex.org/W2132768130","https://openalex.org/W2141902405","https://openalex.org/W2151242030","https://openalex.org/W2171283104","https://openalex.org/W2911978475","https://openalex.org/W3101806178","https://openalex.org/W4255574744","https://openalex.org/W4299583294","https://openalex.org/W6630051280"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W4361801939","https://openalex.org/W2802243998","https://openalex.org/W1521014365"],"abstract_inverted_index":{"Numerous":[0],"applications":[1],"require":[2],"continuous":[3],"publication":[4],"of":[5,71,123,167,176],"statistics":[6,24,46,64],"or":[7],"monitoring":[8],"purposes,":[9],"such":[10],"as":[11],"real-time":[12],"traffic":[13],"analysis,":[14],"timely":[15],"disease":[16],"outbreak":[17],"discovery,":[18],"and":[19,80,151],"social":[20],"trends":[21],"observation.":[22],"These":[23,83],"may":[25],"be":[26],"derived":[27],"from":[28,106],"sensitive":[29,102],"user":[30],"data":[31,74],"and,":[32],"hence,":[33],"necessitate":[34],"privacy":[35,43,127,146],"preservation.":[36],"A":[37],"notable":[38],"paradigm":[39],"for":[40,155],"offering":[41],"strong":[42],"guarantees":[44],"in":[45,98,137],"publishing":[47],"is":[48,53,104,165],"\u03b5-differential":[49],"privacy.":[50],"However,":[51],"there":[52],"limited":[54],"literature":[55],"that":[56],"adapts":[57],"this":[58,115],"concept":[59],"to":[60],"settings":[61],"where":[62],"the":[63,78,92,120,168,174],"are":[65],"computed":[66],"over":[67,91,128],"an":[68],"infinite":[69,129],"stream":[70,169],"\"events\"":[72],"(i.e.,":[73],"items":[75],"generated":[76],"by":[77],"users),":[79],"published":[81],"periodically.":[82],"works":[84],"aim":[85],"at":[86,110],"hiding":[87],"a":[88,153],"single":[89],"event":[90,126,134],"entire":[93],"stream.":[94],"We":[95,142,158],"argue":[96],"that,":[97],"most":[99],"practical":[100],"scenarios,":[101],"information":[103],"revealed":[105],"multiple":[107],"events":[108],"occurring":[109,136],"contiguous":[111],"time":[112,140],"instances.":[113],"Towards":[114],"end,":[116],"we":[117,172],"put":[118],"forth":[119],"novel":[121],"notion":[122],"w":[124,138],"-":[125],"streams,":[130],"which":[131],"protects":[132],"any":[133],"sequence":[135],"successive":[139],"instants.":[141],"first":[143],"formulate":[144],"our":[145,177],"concept,":[147],"motivate":[148],"its":[149],"importance,":[150],"introduce":[152],"methodology":[154],"achieving":[156],"it.":[157],"next":[159],"design":[160],"two":[161],"instantiations,":[162],"whose":[163],"utility":[164],"independent":[166],"length.":[170],"Finally,":[171],"confirm":[173],"practicality":[175],"solutions":[178],"experimenting":[179],"with":[180],"real":[181],"data.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":36},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":29},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}