Publications

Advanced Filter Structure Handbook cover

Advanced Filter Structure Handbook: From Design to Optimization

Haipeng Dai, Meng Li, Guihai Chen

Springer Singapore · 2026

About this book

This book provides a comprehensive guide to understanding and implementing advanced data filters, from traditional Bloom filters to cutting-edge innovations like Ribbon Filter, Bamboo Filter, and SNARF. It systematically explores read-only filters, space-elastic filters, streaming filters, and range filters, offering detailed insights into design principles and implementation methods.

Preprints

  1. [Preprint]SmartRAG: Native Graph-Based RAG for Mobile DeviceZhihan Jiang, Meng Li, Shenghao Liu, Keran Li, Ruiben Zhou, Wei Wang, Xianjun Deng, Shuai Wang, Haipeng Dai. arXiv preprint arXiv:2607.14661, 2026.

2027

  1. [VLDB'27]Replace or Augment: Rethinking the Role of Learned Indexes in Relational DatabasesZhipeng Chen, Meng Li, Hancheng Wang, Junhan Lv, Haipeng Dai and Siqiang Luo. In Proceedings of the 53rd International Conference on Very Large Data Bases (VLDB, CCF-A), Athens, Greece, Aug 23-27, 2027. Corresponding author

2026

  1. [ATC'26]Scaling LLM Agent Tool Access: The MCP GatewayMingxin Li, Enge Song, Yueshang Zuo, Xiaodong Liu, Rong Wen, Qiang Fu, Gianni Antichi, Jian He, Jing Tie, Zhou Shao, Xiaobo Xue, Xiong Xiao, Luyao Zhong, Shaokai Zhang, Jiangu Zhao, Jianyuan Lu, Shize Zhang, Xiaoqing Sun, Changgang Zheng, Zihao Fan, Haonan Li, Tian Pan, Xiaomin Wu, Yang Song, Xing Li, Biao Lyu, Meng Li, Haipeng Dai, Guihai Chen and Shunmin Zhu. Accepted to the ACM SIGOPS Annual Technical Conference (ATC), 2026.

  2. [CoRL'26]Continual Quadruped Robots Coordination via Semantic Skill DiscoveryDaoqing Wang, Yuchen Xiao, Weixuan Huang, Zhilong Zhang, Shenghua Wan, Meng Li, Lei Yuan and Yang Yu. Accepted to the Conference on Robot Learning (CoRL), 2026.

  1. [ISCA'26]SMoE: An Algorithm-System Co-Design for Pushing MoE to the Edge via Expert SubstitutionGuoying Zhu, Meng Li, Haipeng Dai, Xuechen Liu, Weijun Wang, Keran Li, Jun Xiao, Ligeng Chen and Wei Wang. In Proceedings of the 53rd Annual International Symposium on Computer Architecture (ISCA, CCF-A), Raleigh, USA, June 27-July 1, 2026. Corresponding author

  2. [ICDE'26]When Complex Event Recognition Meets Cloud-Native ArchitecturesShizhe Liu, Haipeng Dai, Meng Li, Yuemeng Zhang, Shaoxu Song, Zhifeng Bao, Hancheng Wang, Xiaofeng Gao and Guihai Chen. In Proceedings of the 42nd IEEE International Conference on Data Engineering (ICDE, CCF-A), Montréal, Canada, May 4-8, 2026.

  3. [APNet'26 Poster]Rethinking MoE Routing for Commodity GPUsMeng Li, Siyuan Tong, Mingxin Li, Qingkai Meng, Xiaoliang Wang, Haipeng Dai. In Proceedings of the 10th Asia-Pacific Workshop on Networking (APNet, Poster), 2026.

  4. [APNet'26 Poster]Scaling LLM Agent Tool Access at Cloud ScaleMingxin Li, Enge Song, Yueshang Zuo, Xiaodong Liu, Rong Wen, Jian He, Jing Tie, Zhou Shao, Qiang Fu, Xiaobo Xue, Xiong Xiao, Luyao Zhong, Shaokai Zhang, Jiangu Zhao, Jianyuan Lu, Shize Zhang, Xiaoqing Sun, Changgang Zheng, Zihao Fan, Haonan Li, Tian Pan, Xiaomin Wu, Yang Song, Xing Li, Biao Lyu, Meng Li, Haipeng Dai, Guihai Chen, Shunmin Zhu. In Proceedings of the 10th Asia-Pacific Workshop on Networking (APNet, Poster), 2026.

  5. [UbiComp'26 Companion]MobileOC: Sensing-Grounded Persona Agents for On-Device Context-Aware CompanionshipRuiben Zhou, Haipeng Dai, Zhihan Jiang and Meng Li. In Companion of the 2026 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp Companion, Student Research Competition), 2026. Corresponding author

  6. [ICDE'26]Robust Index Benefit Estimation via Hierarchical and Two-dimensional Feature RepresentationTao Li, Feng Liang, Jinqi Quan, Zihang Yang, Teng Wang, Runhuai Huang, Xiping Hu, Meng Li and Haipeng Dai. In Proceedings of the 42nd IEEE International Conference on Data Engineering (ICDE, CCF-A), Montréal, Canada, May 4-8, 2026.

  7. [WWW'26]Prototype Augmentation-based Edge-end Heterogeneous Collaborative LearningEnze Yu, Penghuan Cheng, Haipeng Dai, Haihan Zhang, Sujin Hou, Meng Li, Zhenzhe Zheng, Qiang He, Guihai Chen. In Proceedings of the World Wide Web Conference (WWW, CCF-A), Dubai, United Arab Emirates, April 13-17, 2026.

  8. [EDBT'26]Evaluating Learned Indexes in LSM-tree Systems: Benchmarks, Insights and Design ChoicesJunfeng Liu, Jiarui Ye, Mengshi Chen, Meng Li, Siqiang Luo. International Conference on Extending Database Technology (EDBT), Tampere, Finland, March 24-27, 2026.

  9. [SIGMOD'26]Hourglass: An Adaptive Range Filter with Lightweight Hybrid EncodingFeifan Liu, Rong Gu, Meng Li, Haipeng Dai, Baohan Wang, Jie Tao, Dian Shen. The 52th ACM SIGMOD/PODS International Conference on Management of Data (SIGMOD, CCF-A), 2026.

  10. [TMC'26]Efficient VLM Inference System with LoRA Adapters at the EdgeWeijun Wang, Liang Mi, Jinghan Chen, Tianze Yu, Ting Cao, Yuanchun Li, Meng Li, Haipeng Dai, Guihai Chen and Yunxin Liu. IEEE Transactions on Mobile Computing (TMC), 2026.

  11. [TKDE'26]Accelerating Complex Event Recognition via Range Bitmap-based Indexes with Window-wise FilteringShizhe Liu, Haipeng Dai, Shaoxu Song, Meng Li, Yuemeng Zhang, Hancheng Wang, Du Zhang, Rong Gu and Guihai Chen. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2026.

  12. [TMC'26]Online Caching with Delayed Hits in Multi-Server Edge NetworksXin He, Mingyu Cai, Meng Li, Haipeng Dai, Wei Peng, Jian Zhou and Fu Xiao. IEEE Transactions on Mobile Computing (TMC), 2026.

2025

  1. [ICPADS'25]SecFinder: An IoT Device Identification System Based on Flow-level Traffic in Smart HomeNing Zhang, Suning Chen, Shenghao Liu, Xianjun Deng, Yuanyuan He, Wei Xiang, Meng Li. In Proceedings of the 31st IEEE International Conference on Parallel and Distributed Systems (ICPADS, CCF-C), Hefei, China: IEEE, 2025. Best Paper Award

  2. [APWeb'25]NALI: NUMA-aware Adaptive Learned Index for In-Memory Multi-core DatabasesRuiben Zhou, Yihuan Zhou, Shenghao Liu, Meng Li, Xianjun Deng, Haipeng Dai. In Proceedings of the APWeb-WAIM joint International Conference on Web and Big Data (APWeb, CCF-C), Shenyang, May 19-23, 2025.

  3. [ICDE'25]Local-to-cloud Database Synchronization via Fine-grained Hybrid CompressionGuoying Zhu, Haipeng Dai, Kang Yuan, Qian Wang, Lida Chen, Zhenghong Luo, Meng Li, Rong Gu, Xizi Ni, Hua Fan, Dachao Fu, Wenchao Zhou. In Proceedings of the IEEE International Conference on Data Engineering (ICDE, CCF-A), Hong Kong, May 19-23, 2025.

  4. [EuroSys'25]Empower Vision Applications with LoRA LMMLiang Mi, Weijun Wang, Wenming Tu, Qingfeng He, Rui Kong, Xinyu Fang, Yazhu Dong, Yikang Zhang, Yuanchun Li, Meng Li, Haipeng Dai, Guihai Chen, Yunxin Liu. In Proceedings of the 20th ACM European Conference on Computer Systems (EuroSys, CCF-A), Rotterdam, The Netherlands, March 30-April 3, 2025.

  5. [SIGMOD'25]VEGA: An Active-tuning Learned Index with Group-Wise Learning GranularityMeng Li, Huayi Chai, Siqiang Luo, Haipeng Dai, Rong Gu, Jiaqi Zheng and Guihai Chen. In Proceedings of the ACM Conference on Management of Data (SIGMOD, CCF-A), Berlin, Germany, June 22-27, 2025.

  6. [TMC'25]RoLEX: A LoRa-based Rotation Speed Measurement System for Ubiquitous Long-distance Monitoring ApplicationsKeran Li, Haipeng Dai, Wei Wang, Junlong Chen, Jiliang Wang, Shuai Tong, Meng Li, Lei Wang, Haoran Wang and Guihai Chen. IEEE Transactions on Mobile Computing (TMC), 2025.

  7. [TPDS'25]Parallel Wormhole Filters: High-Performance Approximate Membership Query Data Structures for Persistent MemoryHancheng Wang, Haipeng Dai, Shusen Chen, Meng Li, Rong Gu, Youyou Lu, Chengxun Wu, Jiaqi Zheng, Lexi Xu and Guihai Chen. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2025.

2024

  1. [INFOCOM'24]The Reinforcement Cuckoo FilterMeng Li, Wenqi Luo, Haipeng Dai, Huayi Chai, Rong Gu, Xiaoyu Wang and Guihai Chen. In Proceedings of the 23rd IEEE International Conference on Computer Communications (INFOCOM), Vancouver, Canada, May 20-23, 2024.

  2. [SIGKDD'24]ACER: Accelerating Complex Event Recognition via Two-Phase Filtering under Range Bitmap-Based IndexesShizhe Liu, Haipeng Dai, Shaoxu Song, Meng Li, Jingsong Dai, Rong Gu and Guihai Chen. In ACM Knowledge Discovery and Data Mining (SIGKDD, CCF-A), Barcelona, Spain, August 25-29, 2024.

  3. [JOS'24]The Cost-sensitive Variable-hash Cuckoo FilterMeng Li, Wenqi Luo, Haipeng Dai, Hancheng Wang, Rong Gu, Guihai Chen. Journal of Software (软件学报, 中文 CCF-A), 2024.

  4. [TON'24]Bamboo Filters: Make Resizing Smooth and AdaptiveHancheng Wang, Haipeng Dai, Shusen Chen, Meng Li, Rong Gu, Huayi Chai, Jiaqi Zheng, Zhiyuan Chen, Shuaituan Li, Xianjun Deng, Guihai Chen. (Journal Version). IEEE/ACM Transactions on Networking (ToN, CCF-A), 2024.

  5. [TON'24]A Generic Framework for Finding Special Quadratic Elements in Data StreamsJiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li, Rong Gu, Jiaqi Zheng and Guihai Chen. IEEE/ACM Transactions on Networking (ToN, CCF-A), 2024.

  6. [VLDB'24]Oasis: An Optimal Disjoint Segmented Learned Range FilterGuanduo Chen, Zhenying He, Meng Li, Siqiang Luo. In Proceedings of the 50th International Conference on Very Large Data Bases (VLDB), Guangzhou, China, Aug 28-Sep 1, 2024.

  7. [TKDE'24]A Survey of Multi-dimensional Indexes: Past and Future TrendsMingxin Li, Hancheng Wang, Meng Li, Haipeng Dai, Chengliang Chai, Rong Gu, Feng Chen, Zhiyuan Chen, Shuaituan Li, Qizhi Liu and Guihai Chen. IEEE Transactions on Knowledge and Data Engineering (TKDE, CCF-A), 2024.

2023

  1. [ICDM'23]Variable-length Encoding Framework: A Generic Framework for Enhancing the Accuracy of Approximate Membership QueriesHaipeng Dai, Hancheng Wang, Zhipeng Chen, Jiaqi Zheng, Meng Li, Rong Gu, Chen Tian and Wanchun Dou. In Proceedings of the 23rd IEEE International Conference on Data Mining (ICDM), Shanghai, China, December 1-4, 2023.

  2. [ICDM'23]MoonKV: Optimizing Update-intensive Workloads for NVM-based Key-value StoresZhenghong Luo, Qian Wang, Tianshan Qu, Haomai Wang, Meng Li, Rong Gu and Haipeng Dai. In Proceedings of the 23rd IEEE International Conference on Data Mining (ICDM), Shanghai, China, December 1-4, 2023.

  3. [VLDB'23]ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data GenerationRong Gu, Han Li, Haipeng Dai, Wenjie Huang, Jie Xue, Meng Li, Jiaqi Zheng, Haoran Cai, Yihua Huang and Guihai Chen. In Proceedings of the 49rd International Conference on Very Large Data Bases (VLDB), Vancouver, Canada, Aug 28-Sep 1, 2023.

  4. [TKDE'23]Seesaw Counting Filter: A Dynamic Filtering Framework for Vulnerable Negative KeysMeng Li, Deyi Chen, Haipeng Dai, Rongbiao Xie, Siqiang Luo, Rong Gu, Tong Yang and Guihai Chen. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023.

2022

  1. [ICDE'22]Bamboo Filters: Make Resizing SmoothHancheng Wang, Haipeng Dai, Meng Li, Jun Yu, Rong Gu, Jiaqi Zheng and Guihai Chen. In Proceedings of the 38th IEEE International Conference on Data Engineering (ICDE), Virtual Event, May 9-12, 2022.

  2. [WWW'22]Seesaw Counting Filter: An Efficient Guardian for Vulnerable Negative Keys During Dynamic FilteringMeng Li, Deyi Chen, Haipeng Dai, Rongbiao Xie, Siqiang Luo, Rong Gu, Tong Yang and Guihai Chen. In Proceedings of the World Wide Web Conference (WWW), Lyon, France, April 25–29, 2022.

  3. [WWW'22]DUET: A Generic Framework for Finding Special Quadratic Elements in Data StreamsJiaqian Liu, Haipeng Dai, Rui Xia, Meng Li, Ran Ben Basat, Rui Li and Guihai Chen. In Proceedings of the World Wide Web Conference (WWW), Lyon, France, April 25–29, 2022.

  4. [TKDE'22]Bloom Filter with Noisy Coding Framework for Multi-Set Membership TestingHaipeng Dai, Jun Yu, Meng Li, Wei Wang, Jinghao Ma, Lianyong Qi, Alex X. Liu and Guihai Chen. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2022.

  5. [VLDBJ'22]A Pareto Optimal Bloom Filter Family with Hash AdaptivityMeng Li, Rongbiao Xie, Deyi Chen, Haipeng Dai, Rong Gu, He Huang, Wanchun Dou and Guihai Chen. The VLDB Journal (VLDBJ), 2022.

2021

  1. [ICDE'21]Hash Adaptive Bloom FilterRongbiao Xie, Meng Li, Zheyu Miao, Rong Gu, He Huang, Haipeng Dai and Guihai Chen. In Proceedings of the 37th IEEE International Conference on Data Engineering (ICDE), Virtual Event, April 19-22, 2021.

  2. [TKDE'21]ROVEC: Runtime Optimization of Vectorized Expression Evaluation for Column StoreMeng Li, Zheyu Miao, Di Wu, Feifei Li, Sheng Wang, Wei Cao, Zhi Qiao, Yubin Ruan, Yukun Liang, Jimmy Yang, Haipeng Dai and Guihai Chen. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2021.

2020

  1. [TON'20]Finding Persistent Items in Distributed DatasetsHaipeng Dai, Meng Li, Alex X. Liu, Jiaqi Zheng and Guihai Chen. IEEE/ACM Transactions on Networking (TON), Vol. 28, No. 1, pages 1-14, 2020.

  2. [TON'20]Thresholded Monitoring in Distributed Data StreamsMeng Li, Haipeng Dai, Xiaoyu Wang, Rui Xia, Alex X. Liu and Guihai Chen. IEEE/ACM Transactions on Networking (TON), Vol. 28, No. 3, pages 1033-1046, 2020.

  3. [IPDPS'20]Packet-in Request Redirection for Minimizing Control Plane Response TimeRui Xia, Haipeng Dai, Jiaqi Zheng, Hong Xu, Meng Li and Guihai Chen. In Proceedings of the 34th IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, USA, May 18-22, 2020.

Before 2020

  1. [ICDCS'19]Thresholded Monitoring in Distributed Data StreamsMeng Li, Haipeng Dai, Xiaoyu Wang, Rui Xia, Alex X. Liu and Guihai Chen. In Proceedings of the 39th IEEE International Conference on Distributed Computing (ICDCS), Dallas, Texas, USA, July 7-10, 2019. Acceptance rate: 19.6%.

  2. [TON'18]Identifying and Estimating Persistent Items in Data StreamsHaipeng Dai, Muhammad Shahzad, Alex X. Liu, Meng Li and Yuankun Zhong. IEEE/ACM Transactions on Networking (TNET), Vol. 26, No. 6, pages 2429-2442, 2018.

  3. [INFOCOM'18]Finding Persistent Items in Distributed DatasetsHaipeng Dai, Meng Li and Alex X. Liu. In Proceedings of the 37th Annual IEEE International Conference on Computer Communications (INFOCOM), Honolulu, HI, USA, April 15-19, 2018. Acceptance rate: 309/1606 = 19.2%.

  4. [SIGMETRICS'16]Noisy Bloom Filters for Multi-Set Membership TestingHaipeng Dai, Yuankun Zhong, Alex X. Liu, Wei Wang and Meng Li. In ACM SIGMETRICSIFIP Performance (SIGMETRICS), Antibes Juan-Les-Pins, France, June 14-18, 2016. Acceptance rate: 28208 = 13.46%.