{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:47:47Z","timestamp":1755794867587,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T00:00:00Z","timestamp":1752969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hong Kong ITC ITF","award":["No. MRP\/071\/20X"],"award-info":[{"award-number":["No. MRP\/071\/20X"]}]},{"name":"Hong Kong RGC GRF","award":["No. 14217322"],"award-info":[{"award-number":["No. 14217322"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,20]]},"DOI":"10.1145\/3690624.3709162","type":"proceedings-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T18:42:22Z","timestamp":1743792142000},"page":"520-531","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DIPS: Optimal Dynamic Index for Poisson \u03c0ps Sampling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2902-259X","authenticated-orcid":false,"given":"Jinchao","family":"Huang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1892-6971","authenticated-orcid":false,"given":"Sibo","family":"Wang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2025,7,20]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2024. DIPS. https:\/\/github.com\/4pubcode\/DIPS\/tree\/main."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Wolf-Tilo Balke and Ulrich G\u00fcntzer. 2004. Multi-objective query processing for database systems. In VLDB. 936--947.","DOI":"10.1016\/B978-012088469-8.50082-6"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397244"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Christian Borgs Michael Brautbar Jennifer T. Chayes and Brendan Lucier. 2014. Maximizing Social Influence in Nearly Optimal Time. In SODA. 946--957.","DOI":"10.1137\/1.9781611973402.70"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Karl Bringmann and Konstantinos Panagiotou. 2012. Efficient sampling methods for discrete distributions. In ICALP. 133--144.","DOI":"10.1007\/978-3-642-31594-7_12"},{"key":"e_1_3_2_2_6_1","volume-title":"Nonuniform random variate generation. Handbooks in operations research and management science","author":"Devroye Luc","year":"2006","unstructured":"Luc Devroye. 2006. Nonuniform random variate generation. Handbooks in operations research and management science, Vol. 13 (2006), 83--121."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Ronald Fagin. 1998. Fuzzy queries in multimedia database systems. In PODS. 1--10.","DOI":"10.1145\/275487.275488"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3677133"},{"key":"e_1_3_2_2_9_1","volume-title":"Lakshmanan","author":"Goyal Amit","year":"2010","unstructured":"Amit Goyal, Francesco Bonchi, and Laks V. S. Lakshmanan. 2010. Learning influence probabilities in social networks. In WSDM. 241--250."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Jarek Gryz Junjie Guo Linqi Liu and Calisto Zuzarte. 2004. Query Sampling in DB2 Universal Database. In SIGMOD. 839--843.","DOI":"10.1145\/1007568.1007664"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617328"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Qintian Guo Sibo Wang Zhewei Wei and Ming Chen. 2020. Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened. In SIGMOD. 2167--2181.","DOI":"10.1145\/3318464.3389740"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533817"},{"key":"e_1_3_2_2_14_1","volume-title":"Subset Sampling and Its Extensions. CoRR","author":"Huang Jinchao","year":"2023","unstructured":"Jinchao Huang and Sibo Wang. 2023. Subset Sampling and Its Extensions. CoRR, Vol. abs\/2307.11585 (2023)."},{"volume-title":"The Art of Computer Programming: Seminumerical Algorithms","author":"Knuth Donald E","key":"e_1_3_2_2_15_1","unstructured":"Donald E Knuth. 2014. The Art of Computer Programming: Seminumerical Algorithms, Volume 2. Addison-Wesley Professional."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Konstantin Kutzkov Albert Bifet Francesco Bonchi and Aristides Gionis. 2013. STRIP: stream learning of influence probabilities. In SIGKDD. 275--283.","DOI":"10.1145\/2487575.2487657"},{"key":"e_1_3_2_2_17_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005566.1005569"},{"volume-title":"The annual survey of manufactures: A report on methodology","author":"Ogus Jack L","key":"e_1_3_2_2_19_1","unstructured":"Jack L Ogus and Donald F Clark. 1971. The annual survey of manufactures: A report on methodology. Vol. 24."},{"key":"e_1_3_2_2_20_1","unstructured":"Esbj\u00f6rn Ohlsson. 1990. Sequential poisson sampling from a business register and its application to the Swedish consumer price index."},{"key":"e_1_3_2_2_21_1","first-page":"149","article-title":"Sequential poisson sampling","volume":"14","author":"Ohlsson Esbj\u00f6rn","year":"1998","unstructured":"Esbj\u00f6rn Ohlsson. 1998. Sequential poisson sampling. Journal of official Statistics, Vol. 14, 2 (1998), 149.","journal-title":"Journal of official Statistics"},{"volume-title":"The design of dynamic data structures","author":"Overmars Mark H","key":"e_1_3_2_2_22_1","unstructured":"Mark H Overmars. 1983. The design of dynamic data structures. Vol. 156."},{"key":"e_1_3_2_2_23_1","unstructured":"Binghui Peng. 2021. Dynamic influence maximization. In NeurIPS Marc'Aurelio Ranzato Alina Beygelzimer Yann N. Dauphin Percy Liang and Jennifer Wortman Vaughan (Eds.). 10718--10731."},{"key":"e_1_3_2_2_24_1","unstructured":"Carl-Erik S\u00e4rndal Bengt Swensson and Jan Wretman. 2003. Model assisted survey sampling."},{"key":"e_1_3_2_2_25_1","volume-title":"Selecting samples from list frames of businesses. Business survey methods","author":"Sigman Richard S","year":"1995","unstructured":"Richard S Sigman and Nash J Monsour. 1995. Selecting samples from list frames of businesses. Business survey methods (1995), 131--152."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Jing Tang Xueyan Tang Xiaokui Xiao and Junsong Yuan. 2018. Online Processing Algorithms for Influence Maximization. In SIGMOD. 991--1005.","DOI":"10.1145\/3183713.3183749"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Meng-Tsung Tsai Da-Wei Wang Churn-Jung Liau and Tsan-sheng Hsu. 2010. Heterogeneous subset sampling. In COCOON. 500--509.","DOI":"10.1007\/978-3-642-14031-0_53"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Ronald R Yager and Janusz Kacprzyk. 2012. The ordered weighted averaging operators: theory and applications.","DOI":"10.1007\/978-3-642-17910-5"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Lu Yi Hanzhi Wang and Zhewei Wei. 2023. Optimal Dynamic Subset Sampling: Theory and Applications. In SIGKDD. 3116--3127.","DOI":"10.1145\/3580305.3599458"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Toronto ON Canada","acronym":"KDD '25"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690624.3709162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T15:39:12Z","timestamp":1755358752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690624.3709162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,20]]},"references-count":29,"alternative-id":["10.1145\/3690624.3709162","10.1145\/3690624"],"URL":"https:\/\/doi.org\/10.1145\/3690624.3709162","relation":{},"subject":[],"published":{"date-parts":[[2025,7,20]]},"assertion":[{"value":"2025-07-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}