{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:01:40Z","timestamp":1775638900931,"version":"3.50.1"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:p>\n            Streaming data collection is indispensable for stream data analysis, such as event monitoring. However, publishing these data directly leads to privacy leaks.\n            <jats:italic toggle=\"yes\">w<\/jats:italic>\n            -event privacy is a valuable tool to protect individual privacy within a given time window while maintaining high accuracy in data collection. Most existing\n            <jats:italic toggle=\"yes\">w<\/jats:italic>\n            -event privacy studies on infinite data stream only focus on homogeneous privacy requirements for all users. In this paper, we propose personalized\n            <jats:italic toggle=\"yes\">w<\/jats:italic>\n            -event privacy protection that allows different users to have different privacy requirements in private data stream estimation. Specifically, we design a mechanism that allows users to maintain constant privacy requirements at each time slot, namely Personalized Window Size Mechanism (PWSM). Then, we propose two solutions to accurately estimate stream data statistics while achieving\n            <jats:bold>\n              <jats:italic toggle=\"yes\">w<\/jats:italic>\n            <\/jats:bold>\n            -Event\n            <jats:bold>\n              <jats:italic toggle=\"yes\">\u0454<\/jats:italic>\n            <\/jats:bold>\n            -Personalized Differential Privacy ((\n            <jats:bold>\n              <jats:italic toggle=\"yes\">w,\u0454<\/jats:italic>\n            <\/jats:bold>\n            )-EPDP), namely Personalized Budget Distribution (PBD) and Personalized Budget Absorption (PBA). PBD always provides at least the same privacy budget for the next time step as the amount consumed in the previous release. PBA fully absorbs the privacy budget from the previous\n            <jats:italic toggle=\"yes\">k<\/jats:italic>\n            time slots, while also borrowing from the privacy budget of the next\n            <jats:italic toggle=\"yes\">k<\/jats:italic>\n            time slots, to increase the privacy budget for the current time slot. We prove that both PBD and PBA outperform the state-of-the-art private stream estimation methods while satisfying the privacy requirements of all users. We demonstrate the efficiency and effectiveness of our PBD and PBA on both real and synthetic datasets, compared with the recent uniformity\n            <jats:italic toggle=\"yes\">w<\/jats:italic>\n            -event approaches, Budget Distribution (BD) and Budget Absorption (BA). Our PBD achieves 68% less error than BD on average on real datasets. Besides, our PBA achieves 24.9% less error than BA on average on synthetic datasets.\n          <\/jats:p>","DOI":"10.14778\/3725688.3725715","type":"journal-article","created":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:19:21Z","timestamp":1756477161000},"page":"1905-1918","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Infinite Stream Estimation under Personalized\n            <i>w<\/i>\n            -Event Privacy"],"prefix":"10.14778","volume":"18","author":[{"given":"Leilei","family":"Du","sequence":"first","affiliation":[{"name":"Hunan University, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Cheng","sequence":"additional","affiliation":[{"name":"Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"HKUST (GZ) &amp; HKUST, Guangzhou &amp; HK SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[{"name":"Tongji University &amp; UESTC, Shanghai &amp; Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"Shanghai Jiaotong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Xi","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,29]]},"reference":[{"key":"e_1_2_1_1_1","article-title":"Heterogeneous Differential Privacy","volume":"7","author":"Alaggan Mohammad","year":"2016","unstructured":"Mohammad Alaggan, S\u00e9bastien Gambs, and Anne-Marie Kermarrec. 2016. Heterogeneous Differential Privacy. J. Priv. Confidentiality 7, 2 (2016).","journal-title":"J. Priv. Confidentiality"},{"key":"e_1_2_1_2_1","volume-title":"2013 ACM SIGSAC Conference on Computer and Communications Security, CCS'13","author":"Andr\u00e9s Miguel E.","year":"2013","unstructured":"Miguel E. Andr\u00e9s, Nicol\u00e1s Emilio Bordenabe, Konstantinos Chatzikokolakis, and Catuscia Palamidessi. 2013. Geo-indistinguishability: differential privacy for location-based systems. In 2013 ACM SIGSAC Conference on Computer and Communications Security, CCS'13, Berlin, Germany, November 4\u20138, 2013, Ahmad-Reza Sadeghi, Virgil D. Gligor, and Moti Yung (Eds.). ACM, 901\u2013914."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.14778\/3476249.3476277","article-title":"CGM: An Enhanced Mechanism for Streaming Data Collectionwith Local Differential Privacy","volume":"14","author":"Bao Ergute","year":"2021","unstructured":"Ergute Bao, Yin Yang, Xiaokui Xiao, and Bolin Ding. 2021. CGM: An Enhanced Mechanism for Streaming Data Collectionwith Local Differential Privacy. Proc. VLDB Endow. 14, 11 (2021), 2258\u20132270.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746632"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374464"},{"key":"e_1_2_1_6_1","volume-title":"Joint 2013 EDBT\/ICDT Conferences, ICDT '13 Proceedings","author":"Bolot Jean","year":"2013","unstructured":"Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, and Nina Taft. 2013. Private decayed predicate sums on streams. In Joint 2013 EDBT\/ICDT Conferences, ICDT '13 Proceedings, Genoa, Italy, March 18\u201322, 2013, Wang-Chiew Tan, Giovanna Guerrini, Barbara Catania, and Anastasios Gounaris (Eds.). ACM, 284\u2013295."},{"key":"e_1_2_1_7_1","article-title":"Private and Continual Release of Statistics","volume":"14","author":"Hubert Chan T.-H.","year":"2011","unstructured":"T.-H. Hubert Chan, Elaine Shi, and Dawn Song. 2011. Private and Continual Release of Statistics. ACM Trans. Inf. Syst. Secur. 14, 3 (2011), 26:1\u201326:24.","journal-title":"ACM Trans. Inf. Syst. Secur."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017","author":"Chen Yan","year":"2017","unstructured":"Yan Chen, Ashwin Machanavajjhala, Michael Hay, and Gerome Miklau. 2017. Pe-GaSus: Data-Adaptive Differentially Private Stream Processing. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, Dallas, TX, USA, October 30 - November 03, 2017, Bhavani Thuraisingham, David Evans, Tal Malkin, and Dongyan Xu (Eds.). ACM, 1375\u20131388."},{"key":"e_1_2_1_9_1","volume-title":"Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022","author":"Cummings Rachel","year":"2022","unstructured":"Rachel Cummings, Vitaly Feldman, Audra McMillan, and Kunal Talwar. 2022. Mean Estimation with User-level Privacy under Data Heterogeneity. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022, Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, and A. Oh (Eds.)."},{"key":"e_1_2_1_10_1","volume-title":"39th IEEE International Conference on Data Engineering, ICDE 2023","author":"Du Leilei","year":"2023","unstructured":"Leilei Du, Peng Cheng, Libin Zheng, Wei Xi, Xuemin Lin, Wenjie Zhang, and Jing Fang. 2023. Dynamic Private Task Assignment under Differential Privacy. In 39th IEEE International Conference on Data Engineering, ICDE 2023, Anaheim, CA, USA, April 3\u20137, 2023. IEEE, 2740\u20132752."},{"key":"e_1_2_1_11_1","volume-title":"Automata, Languages and Programming, 33rd International Colloquium, ICALP","author":"Dwork Cynthia","year":"2006","unstructured":"Cynthia Dwork. 2006. Differential Privacy. In Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10\u201314, 2006, Proceedings, Part II (Lecture Notes in Computer Science), Michele Bugliesi, Bart Preneel, Vladimiro Sassone, and Ingo Wegener (Eds.), Vol. 4052. Springer, 1\u201312."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873617"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010","author":"Dwork Cynthia","year":"2010","unstructured":"Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N. Rothblum. 2010. Differential privacy under continual observation. In Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5\u20138 June 2010, Leonard J. Schulman (Ed.). ACM, 715\u2013724."},{"key":"e_1_2_1_14_1","first-page":"3","article-title":"The Algorithmic Foundations of Differential Privacy","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork and Aaron Roth. 2014. The Algorithmic Foundations of Differential Privacy. Found. Trends Theor. Comput. Sci. 9, 3\u20134 (2014), 211\u2013407.","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.151"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660348"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.96"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s10728-023-00461-z","article-title":"Exploring the Decision-Making Process of People Living with HIV Enrolled in Antiretroviral Clinical Trials: A Qualitative Study of Decisions Guided by Trust and Emotions","volume":"31","author":"Feijoo-Cid Maria","year":"2023","unstructured":"Maria Feijoo-Cid, Antonia Arreciado Mara\u00f1\u00f3n, Ariadna Huertas, Amado Rivero-Santana, Carina Cesar, Valeria Fink, Mar\u00eda Isabel Fern\u00e1ndez-Cano, and Omar Sued. 2023. Exploring the Decision-Making Process of People Living with HIV Enrolled in Antiretroviral Clinical Trials: A Qualitative Study of Decisions Guided by Trust and Emotions. Health Care Analysis 31, 3 (2023), 135\u2013155.","journal-title":"Health Care Analysis"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TPDS.2011.165","article-title":"Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks","volume":"23","author":"Guo Peng","year":"2012","unstructured":"Peng Guo, Tao Jiang, Qian Zhang, and Kui Zhang. 2012. Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks. IEEE Trans. Parallel Distributed Syst. 23, 2 (2012), 345\u2013352.","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"e_1_2_1_20_1","volume-title":"31st IEEE International Conference on Data Engineering, ICDE 2015","author":"Jorgensen Zach","year":"2015","unstructured":"Zach Jorgensen, Ting Yu, and Graham Cormode. 2015. Conservative or liberal? Personalized differential privacy. In 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13\u201317, 2015, Johannes Gehrke, Wolfgang Lehner, Kyuseok Shim, Sang Kyun Cha, and Guy M. Lohman (Eds.). IEEE Computer Society, 1023\u20131034."},{"key":"e_1_2_1_21_1","volume-title":"Local Differential Privacy for Evolving Data. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Joseph Matthew","year":"2018","unstructured":"Matthew Joseph, Aaron Roth, Jonathan R. Ullman, and Bo Waggoner. 2018. Local Differential Privacy for Evolving Data. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3\u20138, 2018, Montr\u00e9al, Canada, Samy Bengio, Hanna M. Wallach, Hugo Larochelle, Kristen Grauman, Nicol\u00f2 Cesa-Bianchi, and Roman Garnett (Eds.). 2381\u20132390."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732989"},{"key":"e_1_2_1_23_1","volume-title":"One-sided Differential Privacy. In 36th IEEE International Conference on Data Engineering, ICDE 2020","author":"Kotsogiannis Ios","year":"2020","unstructured":"Ios Kotsogiannis, Stelios Doudalis, Samuel Haney, Ashwin Machanavajjhala, and Sharad Mehrotra. 2020. One-sided Differential Privacy. In 36th IEEE International Conference on Data Engineering, ICDE 2020, Dallas, TX, USA, April 20\u201324, 2020. IEEE, 493\u2013504."},{"key":"e_1_2_1_24_1","volume-title":"On information and sufficiency. The annals of mathematical statistics 22, 1","author":"Kullback Solomon","year":"1951","unstructured":"Solomon Kullback and Richard A Leibler. 1951. On information and sufficiency. The annals of mathematical statistics 22, 1 (1951), 79\u201386."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","article-title":"Divergence measures based on the Shannon entropy","volume":"37","author":"Lin Jianhua","year":"1991","unstructured":"Jianhua Lin. 1991. Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theory 37, 1 (1991), 145\u2013151.","journal-title":"IEEE Trans. Inf. Theory"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"828","DOI":"10.14778\/3503585.3503592","article-title":"Projected Federated Averaging with Heterogeneous Differential Privacy","volume":"15","author":"Liu Junxu","year":"2021","unstructured":"Junxu Liu, Jian Lou, Li Xiong, Jinfei Liu, and Xiaofeng Meng. 2021. Projected Federated Averaging with Heterogeneous Differential Privacy. Proc. VLDB Endow. 15, 4 (2021), 828\u2013840.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_27_1","volume-title":"Query - Dependent Video Representation for Moment Retrieval and Highlight Detection. In IEEE\/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023","author":"Moon Won Jun","year":"2023","unstructured":"Won Jun Moon, Sangeek Hyun, Sanguk Park, Dongchan Park, and Jae-Pil Heo. 2023. Query - Dependent Video Representation for Moment Retrieval and Highlight Detection. In IEEE\/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023, Vancouver, BC, Canada, June 17\u201324, 2023. IEEE, 23023\u201323033."},{"key":"e_1_2_1_28_1","volume-title":"Utility-Optimized Local Differential Privacy Mechanisms for Distribution Estimation. In 28th USENIX Security Symposium, USENIX Security 2019","author":"Murakami Takao","year":"2019","unstructured":"Takao Murakami and Yusuke Kawamoto. 2019. Utility-Optimized Local Differential Privacy Mechanisms for Distribution Estimation. In 28th USENIX Security Symposium, USENIX Security 2019, Santa Clara, CA, USA, August 14\u201316, 2019, Nadia Heninger and Patrick Traynor (Eds.). USENIX Association, 1877\u20131894."},{"key":"e_1_2_1_29_1","volume-title":"LDP-IDS: Local Differential Privacy for Infinite Data Streams. In SIGMOD '22: International Conference on Management of Data","author":"Ren Xuebin","year":"2022","unstructured":"Xuebin Ren, Liang Shi, Weiren Yu, Shusen Yang, Cong Zhao, and Zongben Xu. 2022. LDP-IDS: Local Differential Privacy for Infinite Data Streams. In SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022, Zachary Ives, Angela Bonifati, and Amr El Abbadi (Eds.). ACM, 1064\u20131077."},{"key":"e_1_2_1_30_1","volume-title":"35th Annual IEEE International Conference on Computer Communications, INFOCOM 2016","author":"Wang Qian","year":"2016","unstructured":"Qian Wang, Yan Zhang, Xiao Lu, Zhibo Wang, Zhan Qin, and Kui Ren. 2016. RescueDP: Real-time spatio-temporal crowd-sourced data publishing with differential privacy. In 35th Annual IEEE International Conference on Computer Communications, INFOCOM 2016, San Francisco, CA, USA, April 10\u201314, 2016. IEEE, 1\u20139."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460120.3484750"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2861393"},{"key":"e_1_2_1_33_1","volume-title":"Towards Pattern-aware Privacy-preserving Real-time Data Collection. In 39th IEEE Conference on Computer Communications, INFOCOM 2020","author":"Wang Zhibo","year":"2020","unstructured":"Zhibo Wang, Wenxin Liu, Xiaoyi Pang, Ju Ren, Zhe Liu, and Yongle Chen. 2020. Towards Pattern-aware Privacy-preserving Real-time Data Collection. In 39th IEEE Conference on Computer Communications, INFOCOM 2020, Toronto, ON, Canada, July 6\u20139, 2020. IEEE, 109\u2013118."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the ACM Web Conference 2023, WWW 2023","author":"Xie Yutong","year":"2023","unstructured":"Yutong Xie, Zhaoying Pan, Jinge Ma, Luo Jie, and Qiaozhu Mei. 2023. A Prompt Log Analysis of Text-to-Image Generation Systems. In Proceedings of the ACM Web Conference 2023, WWW 2023, Austin, TX, USA, 30 April 2023 - 4 May 2023, Ying Ding, Jie Tang, Juan F. Sequeda, Lora Aroyo, Carlos Castillo, and Geert-Jan Houben (Eds.). ACM, 3892\u20133902."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.05.010"},{"key":"e_1_2_1_36_1","article-title":"Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks","volume":"7","author":"Yang Dingqi","year":"2016","unstructured":"Dingqi Yang, Daqing Zhang, and Bingqing Qu. 2016. Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks. ACM Trans. Intell. Syst. Technol. 7, 3 (2016), 30:1\u201330:23.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020462"},{"key":"e_1_2_1_38_1","volume-title":"18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS","author":"Yuan Jing","year":"2010","unstructured":"Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3\u20135, 2010, San Jose, CA, USA, Proceedings, Divyakant Agrawal, Pusheng Zhang, Amr El Abbadi, and Mohamed F. Mokbel (Eds.). ACM, 99\u2013108."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3725688.3725715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T14:23:57Z","timestamp":1756477437000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3725688.3725715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["10.14778\/3725688.3725715"],"URL":"https:\/\/doi.org\/10.14778\/3725688.3725715","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2025,2]]},"assertion":[{"value":"2025-08-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}