Tong Yang

Tong Yang (杨仝) (Google Scholar) received his PHD degree in Computer Science from Tsinghua University in 2013. He visited Institute of Computing Technology, Chinese Academy of Sciences (CAS) China from 2013.7 to 2014.7. Now he is an associate professor in School of Computer Science, Peking University.

Research Area: New Data Structures in Network Measurement, LLM, Databases, Data Mining, Machine Learning, and etc.

常年招收本校或外校本科实习生, 欢迎优秀同学洽谈攻读博士学位.

Email: yangtongemail@gmail.com

Research:

Preprint Papers

Peizhuang Cong, Qizhi Chen, Haochen Zhao, Tong Yang. Baton: Enhancing Batch-wise Inference Efficiency for Large Language Models via Dynamic Re-batching. arxiv preprint 2024. Link
Guoqi Yu, Yaoming Li, Xiaoyu Guo, Dayu Wang, Zirui Liu, Shujun Wang, Tong Yang. LiNo: Advancing Recursive Residual Decomposition of Linear and Nonlinear Patterns for Robust Time Series Forecasting. arxiv preprint 2024. Link
Shimao Chen, Zirui Liu, Zhiying Wu, Ce Zheng, Peizhuang Cong, Zihan Jiang, Yuhan Wu, Lei Su, Tong Yang. INT-FlashAttention: Enabling Flash Attention for INT8 Quantization. arxiv preprint 2024. Link
Yanshu Wang, Wenyang He, Tong Yang. Athena: Efficient Block-Wise Post-Training Quantization for Large Language Models Using Second-Order Matrix Derivative Information. arxiv preprint 2024. Link
Yanshu Wang, Wang Li, Zhaoqian Yao, Tong Yang. QET: Enhancing Quantized LLM Parameters and KV cache Compression through Element Substitution and Residual Clustering. arxiv preprint 2024. Link
Yanshu Wang, Tong Yang, Xiyan Liang, Guoren Wang, Hanning Lu, Zhe Xu, Yaoming Li, Weitao Li. Art and Science of Quantizing Large-Scale Models: A Comprehensive Overview. arxiv preprint 2024. Link
Peizhuang Cong, Aomufei Yuan, Shimao Chen, Yuxuan Tian, Bowen Ye, Tong Yang. Prediction Is All MoE Needs: Expert Load Distribution Goes from Fluctuating to Stabilizing. arxiv preprint 2024. PDF Download

Papers in 2025

Qilong Shi, Xirui Li, Hanyue Zheng, Tong Yang, Yangyang Wang, Mingwei Xu. HeavyLocker: Lock Heavy Hitters in Distributed Data Streams. ACM SIGKDD 2025.
Jiarui Guo, Boxuan Chen, Kaicheng Yang, Tong Yang, Zirui Liu, Qiuheng Yin, Sha Wang, Yuhan Wu, Xiaolin Wang, Bin Cui, Tao Li, Xi Peng, Renhai Chen, Gong Zhang. HourglassSketch: An Efficient and Scalable Framework for Graph Stream Summarization. IEEE ICDE 2025. PDF Download
Zirui Liu, Xian Niu, Wei Zhou, Yisen Hong, Zhouran Shi, Tong Yang, Yuchao Zhang, Yuhan Wu, Yikai Zhao, Zhuochen Fan, Bin Cui. Extendible RDMA-based Remote Memory KV Store with Dynamic Perfect Hashing Index. IEEE ICDE 2025. PDF Download
Zhuochen Fan, Yalun Cai, Zirui Liu, Jiarui Guo, Xin Fan, Tong Yang, Bin Cui. CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs. IEEE ICDE 2025. PDF Download
Yanshu Wang, Jianan Ji, Chao-Hsuan Liu, Hengyang Zhou, Tong Yang. DaVinci Sketch: A Versatile Sketch for Efficient and Comprehensive Set Measurements. IEEE ICDE 2025. PDF Download
Ruijie Miao, Xiangwei Deng, Zicang Xu, Ziyun Zhang, Tong Yang. LETFramework: Let the Universal Sketch be Accurate. IEEE ICDE 2025. PDF Download

Selected Publications

Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Steve Uhlig. Elastic Sketch: Adaptive and Fast Network-wide Measurements. ACM SIGCOMM 2018 (top #1 conference in Computer Networks). PDF | Slides | Video(English)
Yikai Zhao, Wenrui Liu, Fenghao Dong, Tong Yang, Yuanpeng Li, Kaicheng Yang, Zirui Liu, Zhengyi Jia, Yongqiang Yang. P4LRU: Towards An LRU Cache Entirely in Programmable Data Plane. ACM SIGCOMM 2023. PDF Download
Kaicheng Yang, Yuhan Wu, Ruijie Miao, Tong Yang, Zirui Liu, Zicang Xu, Rui Qiu, Yikai Zhao, Hanglong Lv, Zhigang Ji, Gaogang Xie. ChameleMon: Shifting Measurement Attention as Network State Changes. ACM SIGCOMM 2023. PDF Download | Slides
Yinda Zhang, Zaoxing Liu, Ruixin Wang, Tong Yang, Jizhou Li, Ruijie Miao, Peng Liu, Ruwen Zhang, Junchen Jiang. CocoSketch: High-Performance Sketch-based Measurement over Arbitrary Partial Key Query. ACM SIGCOMM 2021 (top #1 conference in Computer Networks). PDF | Video(中文讲解) | Slides
Tong Yang, Gaogang Xie, Yanbiao Li, Qiaobin Fu, Alex X. Liu, Qi Li, Laurent Mathy. Guarantee IP Lookup Performance with FIB Explosion. ACM SIGCOMM 2014 (top #1 conference in Computer Networks). Open Source | PDF | Slides
Hailin Zhang, Zirui Liu, Boxuan Chen, Yikai Zhao, Tong Zhao, Tong Yang, Bin Cui. CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models. ACM SIGMOD 2024. PDF Download
Haoyu Li, Liuhui Wang, Qizhi Chen, Jianan Ji, Yuhan Wu, Yikai Zhao, Tong Yang, Aditya Akella. ChainedFilter: Combining Membership Filters by Chain Rule. ACM SIGMOD 2024. PDF Download
Feiyu Wang, Qizhi Chen, Yuanpeng Li, Tong Yang, Yaofeng Tu, Lian Yu, Bin Cui. JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation. ACM SIGMOD 2023. PDF Download
Zirui Liu, Yixin Zhang, Yifan Zhu, Ruwen Zhang, Tong Yang, Kun Xie, Sha Wang, Tao Li, Bin Cui. TreeSensing: Linearly Compressing Sketches with Flexibility. ACM SIGMOD 2023. PDF Download
Yikai Zhao, Wenchen Han, Zheng Zhong, Yinda Zhang, Tong Yang, Bin Cui. Double-Anonymous Sketch: Achieving Fairness for Finding Global Top-K Frequent Items. ACM SIGMOD 2023. PDF Download
Yuanpeng Li, Feiyu Wang, Xiang Yu, Yilong Yang, Kaicheng Yang, Tong Yang, Zhuo Ma, Bin Cui, Steve Uhlig. LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead. ACM SIGMOD 2023. PDF Download
Yikai Zhao, Yinda Zhang, Yuanpeng Li, Yi Zhou, Chunhui Chen, Tong Yang, Bin Cui. MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area. ACM SIGMOD 2022. PDF | Slides
Peiqing Chen, Dong Chen, Lingxiao Zheng, Jizhou Li, Tong Yang. Out of Many We Are One: Measuring Item Batch with Clock-Sketch. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF Download
Zheng Zhong, Shen Yan, Zikun Li, Decheng Tan, Tong Yang, Bin Cui. BurstSketch: Finding Bursts in Data Streams. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF | Video(中文讲解)| Slides
Yang Zhou, Tong Yang, Jie Jiang, Bin Cui, Minlan Yu, Xiaoming Li, Steve Uhlig. Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF_Download
Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF | Video(中文讲解)
Ruijie Miao, Yiyao Zhang, Guanyu Qu, Kaicheng Yang, Tong Yang, Bin Cui. Hyper-USS: Answering Subset Query Over Multi-Attribute Data Stream. ACM SIGKDD 2023. PDF Download
Yuhan Wu, Shiqi Jiang, Siyuan Dong, Zheng Zhong, Jiale Chen, Yutong Hu, Tong Yang, Bin CUI, Steve Uhlig. MicroscopeSketch: Accurate Sliding Estimation Using Adaptive Zooming. ACM SIGKDD 2023. PDF Download | Slides
Jiarui Guo, Yisen Hong, Yuhan Wu, Yunfei Liu, Tong Yang, Bin Cui. SketchPolymer: Estimate Per-item Tail Quantile Using One Sketch. ACM SIGKDD 2023. PDF Download
Yikai Zhao, Zheng Zhong, Yuanpeng Li, Yi Zhou, Yifan Zhu, Li Chen, Yi Wang, Tong Yang. Cluster-Reduce: Compressing Sketches for Distributed Data Streams. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF | Slides
Yuhan Wu, Zirui Liu, Xiang Yu, Jie Gui, Haochen Gan, Yuhao Han, Tao Li, Ori Rottenstreich, Tong Yang. MapEmbed: Perfect Hashing with High Load Factor and Fast Update. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF | Slides
Xiangyang Gou, Long He, Yinda Zhang, Ke Wang, Xilai Liu, Tong Yang, Yi Wang and Bin Cui. Sliding Sketches: A Framework using Time Zones for Data Stream Processing in Sliding Windows. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF | Video(中文讲解)
Jizhou Li, Zikun Li, Yifei Xu, Shiqi Jiang, Tong Yang, Bin Cui, Yafei Dai and Gong Zhang. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi and Xiaoming Li. HeavyGuardian: Separate and Guard Hot Items in Data Streams. ACM SIGKDD 2018 (top #1 conference in Data Mining). PDF_Download | Video(English).

Papers in 2024

Kaicheng Yang, Jianyu Wu, Tong Yang. HoppingTimer: A Near-optimal Framework for Basic Estimation of Data Streams in Hopping Windows. MoNeTec 2024. PDF Download
Yikai Zhao, Yinda Zhang, Jie Jiang, Peng Liu, Yuhan Wu, Tong Yang. HeavyCache: A Generic Sketch for Summarizing Data Streams. MoNeTec 2024.
Yikai Zhao, Yuanpeng Li, Zicang Xu, Tong Yang, Kaicheng Yang, Li Chen, Xin Yao, Gong Zhang. Fat-B+Tree: Fast B+tree Indexing with In-Network Memory. IEEE IPCCC 2024. PDF Download
Xilai Liu, Xinyi Zhang, Bingqing Liu, Tao Li, Tong Yang, Gaogang Xie. 2FA Sketch: Two-Factor Armor Sketch for Accurate and Efficient Heavy Hitter Detection in Data Streams. IFIP NPC 2024. PDF Download
Lu Cao, Qilong Shi, Yuxi Liu, Hanyue Zheng, Yao Xin, Wenjun Li, Tong Yang, Yangyang Wang, Yang Xu, Weizhe Zhang, Mingwei Xu. Bubble Sketch: A High-performance and Memory-efficient Sketch for Finding Top-k Items in Data Streams. ACM CIKM 2024. PDF Download
Zhuochen Fan, Xiangyuan Wang, Xiaodong Li, Jiarui Guo, Wenrui Liu, Haoyu Li, Sheng Long, Zheng Zhong, Tong Yang, Xuebin Chen, Bin Cui. SteadySketch: A High-Performance Algorithm for Finding Steady Flows in Data Streams. IEEE/ACM Transactions on Networking 2024. PDF Download
Zhuochen Fan#, Bowen Ye#, Ziwei Wang# (# co-first authors), Zheng Zhong, Jiarui Guo, Yuhan Wu, Haoyu Li, Tong Yang, Yaofeng Tu, Zirui Liu, Bin Cui. Enabling Space-Time Efficient Range Queries with REncoder. VLDB Journal 2024. PDF Download
Zirui Liu, Fenghao Dong, Chengwu Liu, Xiangwei Deng, Tong Yang, Yikai Zhao, Jizhou Li, Bin Cui, Gong Zhang. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. VLDB Journal 2024. PDF Download
Zhuo Ma, Yilong Yang, Yang Liu, Tong Yang, Xinjing Liu, Teng Li, Zhan Qin. Need for Speed: Taming Backdoor Attacks with Speed and Precision. IEEE S&P 2024.
Zirui Liu, Xiangyuan Wang, Yuhan Wu, Tong Yang, Kaicheng Yang, Hailin Zhang, Yaofeng Tu, Bin Cui. A Unified Framework for Mining Batch and Periodic Batch in Data Streams. IEEE TKDE 2024. PDF Download
Siyuan Dong, Zhuochen Fan, Tianyu Bai, Tong Yang, Hanyu Xue, Peiqing Chen, Yuhan Wu. M4: A Framework for Per-Flow Quantile Estimation. IEEE ICDE 2024. PDF Download | Slides
Qizhi Chen, Yisen Hong, Yuhan Wu, Tong Yang, Bin Cui. CodingSketch: A Hierarchical Sketch with Efficient Encoding and Recursive Decoding. IEEE ICDE 2024. PDF Download | Slides
Qizhi Chen, Ke Wang, Aoran Li, Yuhan Wu, Tong Yang, Bin Cui. Newton sketches: Estimating Node Intimacy in Dynamic Graphs Using Newton's Law of Cooling. IEEE ICDE 2024. PDF Download | Slides
Yuhan Wu, Hanbo Wu, Chengjun Jia, Bo Peng, Ziyun Zhang, Tong Yang, Peiqing Chen, Kaicheng Yang. Scalable Overspeed Item Detection in Streams. IEEE ICDE 2024. PDF Download
Yuhan Wu, Aomufei Yuan, Zhouran Shi, Yuanpeng Li, Yikai Zhao, Peiqing Chen, Tong Yang, Bin Cui. Online Detection of Outstanding Quantiles with QuantileFilter. IEEE ICDE 2024. PDF Download | Slides
Yuhan Wu, Feiyu Wang, Yifan Zhu, Zhuochen Fan, Zhi Xiong, Tong Yang, Bin Cui. VisionEmbedder: Bit-Level-Compact Key-Value Storage with Constant Lookup, Rapid Updates, and Rare Failure. IEEE ICDE 2024. PDF Download | Slides
Qilong Shi, Chengjun Jia, Wenjun Li, Zaoxing Liu, Tong Yang, Jianan Ji, Gaogang Xie, Weizhe Zhang, Minlan Yu. BitMatcher: Bit-level Counter Adjustment for Sketches. IEEE ICDE 2024. PDF Download | Slides
Hailin Zhang, Zirui Liu, Boxuan Chen, Yikai Zhao, Tong Zhao, Tong Yang, Bin Cui. CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models. ACM SIGMOD 2024. PDF Download
Hailin Zhang, Penghao Zhao, Xupeng Miao, Yingxia Shao, Zirui Liu, Tong Yang, Bin Cui. Experimental Analysis of Large-scale Learnable Vector Storage Compression. VLDB 2024. PDF Download
Haoyu Li, Liuhui Wang, Qizhi Chen, Jianan Ji, Yuhan Wu, Yikai Zhao, Tong Yang, Aditya Akella. ChainedFilter: Combining Membership Filters by Chain Rule. ACM SIGMOD 2024. PDF Download

Papers in 2023

Kaicheng Yang, Sheng Long, Qilong Shi, Yuanpeng Li, Zirui Liu, Yuhan Wu, Tong Yang, Zhengyi Jia. SketchINT: Empowering INT with TowerSketch for Per-flow Per-switch Measurement. IEEE TPDS 2023. PDF Download
Zirui Liu, Yikai Zhao, Zhuochen Fan, Tong Yang, Xiaodong Li, Ruwen Zhang, Kaicheng Yang, Zihan Jiang, Zheng Zhong, Yi Huang, Cong Liu, Jing Hu, Gaogang Xie, Bin Cui. BurstBalancer: Do Less, Better Balance for Large-scale Data Center Traffic. IEEE TPDS 2023. PDF Download
Peizhuang Cong, Yuchao Zhang, Lei Wang, Wendong Wang, Xiangyang Gong, Tong Yang, Dan Li, Ke Xu. DIT and Beyond: Inter-domain Routing with Intra-domain Awareness for IIoT. IEEE Internet of Things Journal 2023. PDF Download
Yuhan Wu, Shiqi Jiang, Yifei Xu, Kaicheng Yang, Peiqing Chen, Tong Yang. Unbiased Real-time Traffic Sketching. Transactions on Network Science and Engineering (TNSE) 2023. PDF Download
Yikai Zhao, Wenrui Liu, Fenghao Dong, Tong Yang, Yuanpeng Li, Kaicheng Yang, Zirui Liu, Zhengyi Jia, Yongqiang Yang. P4LRU: Towards An LRU Cache Entirely in Programmable Data Plane. ACM SIGCOMM 2023. PDF Download
Kaicheng Yang, Yuhan Wu, Ruijie Miao, Tong Yang, Zirui Liu, Zicang Xu, Rui Qiu, Yikai Zhao, Hanglong Lv, Zhigang Ji, Gaogang Xie. ChameleMon: Shifting Measurement Attention as Network State Changes. ACM SIGCOMM 2023. PDF Download | Slides
Yuchen Xu, Wenfei Wu, Bohan Zhao, Tong Yang, Yikai Zhao. MimoSketch: A Framework to Mine Item Frequency on Multiple Nodes With Sketches. ACM SIGKDD 2023. PDF Download
Ruijie Miao, Yiyao Zhang, Guanyu Qu, Kaicheng Yang, Tong Yang, Bin CUI. Hyper-USS: Answering Subset Query Over Multi-Attribute Data Stream. ACM SIGKDD 2023. PDF Download
Yuhan Wu, Shiqi Jiang, Siyuan Dong, Zheng Zhong, Jiale Chen, Yutong Hu, Tong Yang, Bin CUI, Steve Uhlig. MicroscopeSketch: Accurate Sliding Estimation Using Adaptive Zooming. ACM SIGKDD 2023. PDF Download | Slides
Jiarui Guo, Yisen Hong, Yuhan Wu, Yunfei Liu, Tong Yang, Bin Cui. SketchPolymer: Estimate Per-item Tail Quantile Using One Sketch. ACM SIGKDD 2023. PDF Download
Zhuochen Fan#, Ruixin Wang#, Yalun Cai# (# co-first authors), Ruwen Zhang, Tong Yang, Yuhan Wu, Bin Cui, Steve Uhlig. OneSketch: A Generic and Accurate Sketch for Data Streams. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2023. PDF Download
Meng Li, Deyi Chen, Haipeng Dai, Rongbiao Xie, Siqiang Luo, Rong Gu, Tong Yang, Guihai Chen. Seesaw Counting Filter: A Dynamic Filtering Framework for Vulnerable Negative Keys. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2023. PDF Download
Kaicheng Yang, Yuanpeng Li, Sheng Long, Tong Yang, Ruijie Miao, Yikai Zhao, Chaoyang Ji, Penghui Mi, Guodong Yang, Qiong Xie, Hao Wang, Yinhua Wang, Bo Deng, Zhiqiang Liao, Chengqiang Huang, Yongqiang Yang, Xiang Huang, Wei Sun, Xiaoping Zhu. AAsclepius: Monitoring, Diagnosing, and Detouring at the Internet Peering Edge. USENIX ATC 2023. PDF Download
Zhuochen Fan, Zhoujing Hu, Yuhan Wu, Jiarui Guo, Sha Wang, Wenrui Liu, Tong Yang, Yaofeng Tu, Steve Uhlig. PISketch: Finding Persistent and Infrequent Flows. IEEE/ACM Transactions on Networking. PDF Download
Xiaodong Li#, Zhuochen Fan# (co-first author), Haoyu Li, Zheng Zhong, Jiarui Guo, Sheng Long, Tong Yang, Bin Cui. SteadySketch: Finding Steady Flows in Data Streams. IWQoS 2023. PDF Download
Ruiyang Wang, Ruixin Wang, Tong Yang, Jian Jiao, Zhangqiang Cao, Dong Shi, Huanxin Meng. Deep learning improves prediction of periodontal therapy effectiveness in Chinese patients. Journal of Periodontal Research, 2023. PDF Download
Ruijie Miao#, Yinda Zhang#, Zihao Zheng# (# co-first authors), Ruixin Wang, Ruwen Zhang, Tong Yang, Zaoxing Liu, Junchen Jiang. CocoSketch: High-Performance Sketch-based Measurement over Arbitrary Partial Key Query. IEEE/ACM Transactions on Networking. PDF Download
Yuhan Wu, Siyuan Dong, Yi Zhou, Yikai Zhao, Fangcheng Fu, Tong Yang, Chaoyue Niu, Fan Wu, Bin Cui. KVSAgg: Secure Aggregation of Distributed Key-Value Sets. IEEE ICDE 2023. PDF Download
Zhuochen Fan#, Jiarui Guo#, Xiaodong Li# (co-first authors), Tong Yang, Yikai Zhao, Yuhan Wu, Bin Cui, Yanwei Xu, Steve Uhlig, Gong Zhang. Finding Simplex Items in Data Streams. IEEE ICDE 2023. PDF Download
Rui Qiu#, Yi Ming#, Yisen Hong# (co-first authors), Haoyu Li, Tong Yang. Wind-Bell Index: Towards Ultra-Fast Edge Query for Graph Databases. IEEE ICDE 2023. PDF Download | Slides
Ziwei Wang, Zheng Zhong, Jiarui Guo, Yuhan Wu, Haoyu Li, Tong Yang, Yaofeng Tu, Huanchen Zhang, Bin Cui. REncoder: A Space-Time Efficient Range Filter with Local Encoder. IEEE ICDE 2023. PDF Download
Ruijie Miao#, Fenghao Dong#, Yikai Zhao# (co-first authors), Yiming Zhao, Yuhan Wu, Kaichen Yang, Tong Yang, Bin Cui. SketchConf: A Framework for Automatic Sketch Configuration. IEEE ICDE 2023. PDF Download
Zhuochen Fan, Yanwei Xu, Peng Liu, Xiaodong Li, Ruwen Zhang, Tong Yang, Wenfei Wu, Yuqing Li, Li Chen, Gong Zhang. SSA: Microsecond Level Clock Synchronization Based on Machine Learning for IoT Devices. IEEE Transactions on Instrumentation and Measurement. PDF Download
Qilong Shi, Yuchen Xu, Jiuhua Qi, Wenjun Li, Tong Yang, Yang Xu, Yi Wang. Cuckoo Counter: Adaptive Structure of Counters for Accurate Frequency and Top-k Estimation. IEEE/ACM Transactions on Networking. PDF Download
Feiyu Wang, Qizhi Chen, Yuanpeng Li, Tong Yang, Yaofeng Tu, Lian Yu, Bin Cui. JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation. ACM SIGMOD 2023. PDF Download
Zirui Liu, Yixin Zhang, Yifan Zhu, Ruwen Zhang, Tong Yang, Kun Xie, Sha Wang, Tao Li, Bin Cui. TreeSensing: Linearly Compressing Sketches with Flexibility. ACM SIGMOD 2023. PDF Download
Yikai Zhao, Wenchen Han, Zheng Zhong, Yinda Zhang, Tong Yang, Bin Cui. Double-Anonymous Sketch: Achieving Fairness for Finding Global Top-K Frequent Items. ACM SIGMOD 2023. PDF Download
Zirui Liu, Chaozhe Kong, Kaicheng Yang, Tong Yang, Ruijie Miao, Qizhi Chen, Yikai Zhao, Yaofeng Tu, Bin Cui. HyperCalm Sketch: One-Pass Mining Periodic Batches in Data Streams. IEEE ICDE 2023. PDF Download
Yuanpeng Li, Feiyu Wang, Xiang Yu, Yilong Yang, Kaicheng Yang, Tong Yang, Zhuo Ma, Bin Cui, Steve Uhlig. LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead. ACM SIGMOD 2023. PDF Download

Papers in 2022

Zhuochen Fan, Yubo Zhang, Siyuan Dong, Yi Zhou, Fangyi Liu, Tong Yang, Steve Uhlig, Bin Cui. HoppingSketch: More Accurate Temporal Membership Query and Frequency Query. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2022. PDF Download
Zhuochen Fan, Xiaodong Li, Yanwei Xu, Yuqing Li, Tong Yang, Steve Uhlig. Work-in-Progress: A Novel Clock Synchronization System for Large-Scale Clusters. IEEE Real-Time Systems Symposium (RTSS) 2022. PDF Download
Ruijie Miao, Zheng Zhong, Jiarui Guo, Zikun Li, Tong Yang, Bin Cui. BurstSketch: Finding Bursts in Data Streams. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2022. PDF Download
Zhuochen Fan, Gang Wen, Zhipeng Huang, Yang Zhou, Qiaobin Fu, Tong Yang, Alex X. Liu, Bin Cui. On the Evolutionary of Bloom Filter False Positives - An Information Theoretical Approach to Optimizing Bloom Filter Parameters. IEEE Transactions on Knowledge and Data Engineering (TKDE) 2022. PDF Download
Zirui Liu, Yikai Zhao, Zhuochen Fan, Tong Yang, Xiaodong Li, Ruwen Zhang, Kaicheng Yang, Zheng Zhong, Yi Huang, Cong Liu, Jing Hu, Gaogang Xie, Bin Cui. BurstBalancer: Do Less, Better Balance for Large-scale Data Center Traffic. ICNP 2022. PDF Download
Zhuochen Fan, Zhoujing Hu, Yuhan Wu, Jiarui Guo, Wenrui Liu, Tong Yang, Hengrui Wang, Yifei Xu, Steve Uhlig, Yaofeng Tu. PISketch: Finding Persistent and Infrequent Flows. ACM SIGCOMM Workshop on Formal Foundations and Security of Programmable network INfrastructures (FFSPIN) 2022. PDF Download
Yuhan Wu, Zhuochen Fan, Qilong Shi, Yixin Zhang, Tong Yang, Cheng Chen, Zheng Zhong, Junnan Li, Ariel Shtul, Yaofeng Tu. SHE: A Generic Framework for Data Stream Mining over Sliding Windows. International Conference on Parallel Processing (ICPP) 2022. PDF | Slides
Xin Yao, Li Wenjun, Tang Guoming, Tong Yang, Hu Xiaohe, Wang Yi. FPGA-based Updatable Packet Classification using TSS-combined Bit-selecting Tree. IEEE/ACM Transactions on Networking (ToN) 2022. PDF Download
Hao Zheng, Chen Tian, Tong Yang, Huiping Lin, Chang Liu, Zhaochen Zhang, Wanchun Dou, Guihai Chen. FlyMon: Enabling On-the-Fly Task Reconfiguration for Network Measurement. ACM SIGCOMM 2022. PDF Download
Hengrui Wang, Huiping Lin, Zheng Zhong, Tong Yang, Muhammad Shahzad. Enhanced Machine Learning Sketches for Network Measurements. Transactions on Computers. PDF Download
Xiangyang Gou, Chenxingyu Zhao, Lei Zou, and Tong Yang. Graph Stream Sketch: Summarizing Graph Streams with High Speed and Accuracy. TKDE 2022. PDF Download
Peizhuang Cong, Yuchao Zhang, Lei Wang, Hao Ni, Wendong Wang, Xiangyang Gong, Tong Yang, Dan Li, Ke Xu. Break the Blackbox! Desensitize Intra-domain Information for Inter-domain Routing. IEEE/ACM IWQoS 2022, Virtual Conference PDF Download
Meng Li, Deyi Chen, Haipeng Dai, Rongbiao Xie, Siqiang Luo, Rong Gu, Tong Yang and Guihai Chen. Seesaw Counting Filter: An Efficient Guardian for Vulnerable Negative Keys During Dynamic Filtering. World Wide Web (WWW) 2022. PDF Download
Yikai Zhao, Yinda Zhang, Yuanpeng Li, Yi Zhou, Chunhui Chen, Tong Yang, Bin Cui. MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area. ACM SIGMOD 2022. PDF | Slides
Haoyu Li, Qizhi Chen (co-first author), Yixin Zhang, Tong Yang, Bin Cui. Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation. VLDB 2022. PDF Download
Tong Yang, Jizhou Li, Yikai Zhao, Kaicheng Yang, Hao Wang, Jie Jiang, Yinda Zhang, Nicholas Zhang. QCluster: Clustering Packets for Flow Scheduling. ACM WWW 2022. PDF | Slides
Xiangyang Gou, Yinda Zhang, Zhoujing Hu, Long He, Ke Wang, Xilai Liu, Tong Yang, Yi Wang and Bin Cui. A Sketch Framework for Approximate Data Stream Processing in Sliding Windows. IEEE TKDE 2022. PDF Download
Zhuochen Fan, Tian Liu, Jun Huang, Tong Yang. Beyond Video Surveillance: Exploiting Sleep-Talk of Apps to See Smartphone's ID. IEEE Wireless Communications and Networking Conference (WCNC) 2022. PDF Download
Zhuochen Fan, Yinda Zhang, Tong Yang, Mingyi Yan, Gang Wen, Yuhan Wu, Hongze Li and Bin Cui. PeriodicSketch: Finding Periodic Items in Data Streams. IEEE ICDE 2022. PDF | Video(English) | Video(中文讲解)
Yikai Zhao, Yubo Zhang, Pu Yi, Tong Yang, Bin Cui, Uhlig Steve. The Stair Sketch: Bringing more Clarity to Memorize Recent Events. IEEE ICDE 2022. PDF | Slides

Papers in 2021

Yuanpeng Li, Xiang Yu, Yilong Yang, Yang Zhou, Tong Yang, Zhuo Ma, Shigang Chen. Pyramid Family: Generic Frameworks for Accurate and Fast Flow Size Measurement. IEEE/ACM Transactions on Networking. PDF Download
Peiqing Chen, Yuhan Wu, Tong Yang, Junchen Jiang, Zaoxing Liu. Precise Error Estimation for Sketch-based Flow Measurement. IMC 2021. PDF | Slides | Video(English)
Long Gong, Ziheng Liu, Liang Liu, Jun Xu, Mitsunori Ogihara, Tong Yang. Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS). VLDB 2021. PDF | Video(中文讲解)
Xilai Liu, Yan Xu, Peng Liu, Tong Yang, Jiaqi Xu, Lun Wang, Gaogang Xie, Xiaoming Li, Steve Uhlig. SEAD Counter: Self-adaptive Counters with Different Counting Ranges. IEEE/ACM Transactions on Networking. PDF Download
Kaicheng Yang, Yuanpeng Li, Zirui Liu, Tong Yang, Yu Zhou, Jintao He, JingAn Xue, Tong Zhao, Zhengyi Jia, Yongqiang Yang. SketchINT: Empowering INT with TowerSketch for Per-flow Per-switch Measurement. ICNP 2021. PDF | Slides
Yikai Zhao, Zheng Zhong, Yuanpeng Li, Yi Zhou, Yifan Zhu, Li Chen, Yi Wang, Tong Yang. Cluster-Reduce: Compressing Sketches for Distributed Data Streams. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF | Slides
Yuhan Wu, Zirui Liu, Xiang Yu, Jie Gui, Haochen Gan, Yuhao Han, Tao Li, Ori Rottenstreich, Tong Yang. MapEmbed: Perfect Hashing with High Load Factor and Fast Update. ACM SIGKDD 2021 (top #1 conference in Data Mining). PDF | Slides
Yinda Zhang, Zaoxing Liu, Ruixin Wang, Tong Yang, Jizhou Li, Ruijie Miao, Peng Liu, Ruwen Zhang, Junchen Jiang. CocoSketch: High-Performance Sketch-based Measurement over Arbitrary Partial Key Query. ACM SIGCOMM 2021 (top #1 conference in Computer Networks). PDF | Video(中文讲解) | Slides
Yuhan Wu, Jintao He, Shen Yan, Jianyu Wu, Tong Yang, Olivier Ruas, Gong Zhang, Bin Cui. Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints. Transactions on Computers. PDF Download
Zhaodong Kang, Jin Xu, Wenqi Wang, Jie Jiang, Shiqi Jiang, Tong Yang, Bin Cui, Tilman Wolf. Coloring Embedder: Towards Multi-Set Membership Queries in Web Cache Sharing. IEEE TKDE 2021.. PDF Download
Peiqing Chen, Dong Chen, Lingxiao Zheng, Jizhou Li, Tong Yang. Out of Many We Are One: Measuring Item Batch with Clock-Sketch. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF Download
Zheng Zhong, Shen Yan, Zikun Li, Decheng Tan, Tong Yang, Bin Cui. BurstSketch: Finding Bursts in Data Streams. ACM SIGMOD 2021. (top #1 conference in Data Bases). PDF | Video(中文讲解)| Slides
Yikai Zhao, Kaicheng Yang, Zirui Liu, Tong Yang, Li Chen, Shiyi Liu, Naiqian Zheng, Ruixin Wang, Hanbo Wu, Yi Wang, Nicholas Zhang. LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlet. USENIX NSDI 2021. PDF | Slides
Yinda Zhang, Jinyang Li, Yutian Lei, Tong Yang, Zhetao Li, Gong Zhang, Bin Cui. On-Off Sketch: A Fast and Accurate Sketch on Persistence. VLDB 2021. PDF | Video(中文讲解) | Slides

Papers in 2020

Xiangyang Gou, Long He, Yinda Zhang, Ke Wang, Xilai Liu, Tong Yang, Yi Wang and Bin Cui. Sliding Sketches: A Framework using Time Zones for Data Stream Processing in Sliding Windows. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
Jizhou Li, Zikun Li, Yifei Xu, Shiqi Jiang, Tong Yang, Bin Cui, Yafei Dai and Gong Zhang. WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams. ACM SIGKDD 2020 (top #1 conference in Data Mining). PDF Download
Yu Zhou, Jun Bi, Tong Yang, Kai Gao, Jiamin Cao, Dai Zhang, Yangyang Wang, Cheng Zhang. HyperSight: Towards Scalable, High-coverage, and Dynamic Network Monitoring Queries. JSAC 2020. PDF Download
Wenjun Li, Tong Yang, Ori Rottenstreich, Xianfeng Li, Gaogang Xie, Hui Li, Balajee Vamanan, Dagang Li, Huiping Lin. Tuple Space Assisted Packet Classification with High Performances on Both Search and Update. JSAC 2020. PDF_Download
Jiawei Jiang, Fangcheng Fu, Tong Yang, Yingxia Shao, Bin Cui. SKCompress: Compressing Sparse and Nonuniform Gradient in Distributed Machine Learning. VLDB Journal 2020. PDF Download
Shuhe Wang, Chen Sun, Zili Meng, Minhu Wang, Jiamin Cao, Mingwei Xu, Jun Bi, Qun Huang, Masoud Moshref, Tong Yang, Hongxin Hu, Gong Zhang. Martini: Bridging the Gap between Network Measurement and Control Using Switching ASICs. ICNP 2020. PDF Download
Shuhe Wang, Zili Meng, Chen Sun, Hongxin Hu, Minhu Wang, Mingwei Xu, Jun Bi, Tong Yang, Qun Huang. SmartChain: Enabling High-Performance Service Chain Partition between SmartNIC and CPU. ICC 2020 (Best Paper Award). PDF Download
Lingtong Liu, Yulong Shen, Yibo Yan, Tong Yang, Muhammad Shahzad, Bin Cui, Gaogang Xie. SF-sketch: A Two-stage Sketch for Data Streams. IEEE Transactions on Parallel and Distributed Systems (TPDS) 2020. PDF_Download
Yibo Yan, Cheng Chen, Huiping Lin, Olivier Ruas, Tengjiao Wang, Tong Yang. Priority-Aware Per-flow Measurement using Cuckoo Sketch. IFIP Networking Posters 2020. PDF_Download
Kun Huang, Tong Yang. Additive and Subtractive Cuckoo Filters. IEEE ACM IWQoS 2020. PDF_Download

Papers in 2019

Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Uhlig Steve. Adaptive Measurements using One Elastic Sketch. To be published in IEEE/ACM Transactions on Networking 2019. PDF Download
Tong Yang, Haowei Zhang, JingYang Li, Junzhi Gong, Steve Uhlig, Shigang Chen, Xiaoming Li. Heavykeeper: An Accurate Algorithm for Finding Top-k Elephant Flows. IEEE/ACM Transactions on Networking 2019. PDF Download
Tong Yang, Jie Jiang, Yang Zhou, Long He, Jinyang Li, Bin Cui, Steve Uhlig, Xiaoming Li. Fast and Accurate Stream Processing by Filtering the Cold. VLDB Journal 2019. PDF Download
TongYang, Siang Gao, Zhouyi Sun, Yufei Wang, Yulong Shen, Xiaoming Li. Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data. TPDS 2019. PDF Download
Tong Yang, Jiaqi Xu, Xilai Liu, Peng Liu, Lun Wang, Jun Bi, Xiaoming Li. A Generic Technique for Sketches to Adapt to Different Counting Ranges. IEEE INFOCOM 2019. PDF | Slides
Dagang Li, Rong Du, Ziheng Liu, Tong Yang, Bin Cui. Multi-copy Cuckoo Hashing. ICDE 2019. PDF Download
Xiangyang Gou, Lei Zou, Chenxingyu Zhao, Tong Yang. Fast and Accurate Graph Stream Summarization. ICDE 2019. PDF Download
Tong Yang, Haowei Zhang, Dongsheng Yang, Yucheng Huang, Xiaoming Li. Finding Significant Items in Data Streams. ICDE 2019. PDF Download | Slides
Tong Yang, Dongsheng Yang, Jie Jiang, Siang Gao, Bin Cui, Lei Shi, Xiaoming Li. Coloring Embedder: a Memory Efficient Data Structure for Answering Multi-Set Query. ICDE 2019. PDF Download
Yucheng Huang, Lei Shi, Yue Su, Yifan Hu, Hanghang Tong, Chaoli Wang, Tong Yang, Deyun Wang, Shuo Liang. Eiffel: Evolutionary Flow Map for Influence Graph Visualization. IEEE TVCG 2019. PDF Download
Jiuhua Qi, Wenjun Li, Tong Yang, Dagang Li, Hui Li. Cuckoo Counter: A Novel Framework for Accurate Per-Flow Frequency Estimation in Network Measurement. IEEE/ACM Symposium on Architectures for Networking and Communications Systems (ANCS) 2019. PDF Download
Wenjun Li, Tong Yang, Yeim-Kuan Chang, Tao Li, Hui Li. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balcanced Rule Mapping. IEEE/ACM Symposium on Architectures for Networking and Communications Systems (ANCS) 2019. PDF Download
Hui Li, Ting Huang, Tong Yang, Wenjun Li, Gong Zhang. A fast flow table engine for Open vSwitch with high performance on both lookups and updates. ACM SIGCOMM 2019 poster.PDF Download
Jie Jiang, Yibo Yan, Mengyu Zhang, Binchao Yin, Yumeng Jiang, Tong Yang, Xiaoming Li, Tengjiao Wang. Shifting Hash Table: An Efficient Hash Table with Delicate Summary. IEEE GLOBECOM 2019 Workshop on Security and Privacy in Smart, Cooperative IoT and CPS. PDF Download
Zhouyi Sun, Siang Gao, Bingqing Liu, Yufei Wang, Tong Yang Bin Cui. Magic Cube Bloom Filter: Answering Membership Queries for Multiple Sets. Bigcomp 2019. PDF Download
Lingtong Liu, Jun Hu, Yibo Yan, Siang Gao, Tong Yang, Yulong Shen, Xiaoming Li. Longest Prefix Matching with Pruning. IEEE HPSR 2019. PDF Download
Yipeng Wang, Tong Yang, Ren Wang, Tsung-Yuan (Charlie) Tai. Dynamic Sketch: Efficient and Adjustable Heavy Hitter Detection for Software Packet Processing. 2019 IEEE 8th International Conference on Cloud Networking (CloudNet). PDF Download

Papers in 2018

Tong Yang, Jinyang Li, Chenxingyu Zhao, Gaogang Xie, Xiaoming Li. Mathematical Analysis on Forwarding Information Base Compression. CCF Transactions on Networking 2018. PDF Download
Chen Sun, Jun Bi, Zili Meng, Tong Yang, Xiao Zhang, Hongxin Hu. Enabling NFV Elasticity Control with Optimized Flow Migration. JSAC 2018. PDF Download
Jianyuan Lu, Tong Yang, Yi Wang, Huichen Dai, Xi Chen, Linxiao Jin, Haoyu Song, and Bin Liu. Low Computational Cost Bloom Filters. IEEE/ACM Transaction on Networking 2018. PDF Download
Yu Zhou, Jun Bi, Tong Yang, Kai Gao, Cheng Zhang, Jiaming Cao, Yangyang Wang. KeySight: Troubleshooting Programmable Switches via Scalable High-coverage Behavior Tracking. ICNP 2018. PDF
Tong Yang, Yufei Wang, Haowei Zhang, Yunlong Wang, Guojie Luo, Jiaxi Zhang, Xiaoming Li, Steve Uhlig. One Slow Memory Access Hash Table. APNet 2018 (Poster). Best Poster Award. PDF_download
Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, Steve Uhlig. Elastic Sketch: Adaptive and Fast Network-wide Measurements. ACM SIGCOMM 2018 (top #1 conference in Computer Networks). PDF | Slides | Video(English)
Yang Zhou, Omid Alipourfard, Minlan Yu, Tong Yang. Accelerating Network Measurement in Software. SIGCOMM CCR 2018.PDF_Download
Tong Yang, Lun Wang, Yulong Shen, Muhammad Shahzad, Qun Huang, Xiaohong Jiang, Kun Tan, Xiaoming Li. Empowering Sketches with Machine Learning for Network Measurements. SIGCOMM workshop on NetAI 2018.PDF_Download
Tong Yang, Junzhi Gong, Haowei Zhang, Lei Zou, Lei Shi and Xiaoming Li. HeavyGuardian: Separate and Guard Hot Items in Data Streams. ACM SIGKDD 2018 (top #1 conference in Data Mining). PDF_Download | Video(English).
Yang Zhou, Tong Yang, Jie Jiang, Bin Cui, Minlan Yu, Xiaoming Li, Steve Uhlig. Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF_Download
Jiawei Jiang, Fangcheng Fu, Tong Yang, Bin Cui. SketchML: Accelerating Distributed Machine Learning with Data Sketches. ACM SIGMOD 2018 (top #1 conference in Data Bases). PDF | Video(中文讲解)
Tong Yang, Gaogang Xie, Alex X. Liu, Qiaobin Fu, Yanbiao Li, Xiaoming Li, Laurent Mathy. Constant IP Lookup with FIB Explosion. IEEE/ACM Transactions on Networking 2018.PDF_Download
Junzhi Gong, Tong Yang, Haowei Zhang, Hao Li, Steve Uhlig, Shigang Chen, Lorna Uden, Xiaoming Li. HeavyKeeper: An Accurate Algorithm for Finding Top-k Elephant Flows. USENIX ATC 2018. PDF | Video(中文讲解)
Tong Yang, Alex X. Liu, Yulong Shen, Qiaobin Fu, Dagang Li, Xiaoming Li. Fast OpenFlow Table Lookup with Fast Update. IEEE INFOCOM 2018. PDF_Download
Tong Yang, Siang Gao, Zhouyi Sun, Yufei Wang, Yulong Shen, Xiaoming Li. Diamond Sketch: Accurate Per-flow Measurement for Real IP Streams. INFOCOM 2018 (Poster).PDF_Download
Yang Zhou, Hao Jin, Peng Liu, Haowei Zhang, Tong Yang, Xiaoming Li. Accurate Per-Flow Measurement with Bloom Sketch. INFOCOM 2018 (poster). PDF_Download
Lun Wang, Tong Yang, Hao Wang, Jie Jiang, Zekun Cai, Bin Cui, Xiaoming Li. Fine-Grained Probability Counting for Cardinality Estimation of Data Streams. World Wide Web Journal. PDF_Download
Tong Yang, Haowei Zhang, Hao Wang, Muhammad Shahzad, Qin Xin, Xue Liu, Xiaoming Li. FID-sketch: An Accurate Sketch to Store Frequencies in Data Streams. World Wide Web Journal 2018. PDF_Download
Geng Li, Yichen Qian, Chenxingyu Zhao, Y. Richard Yang, Tong Yang. DDP: Distributed Network Updates in SDN. ICDCS 2018.PDF_Download
Omid Alipourfard, Masoud Moshref Javadi, Yang Zhou, Tong Yang, Minlan Yu. A Comparison of Performance and Accuracy of Measurement Algorithms in Software. The 4th Symposium on SDN Research (SOSR 2018).PDF Download
Peng Liu, Hao Wang, Siang Gao, Tong Yang, Lei Zou, Lorna Uden, Xiaoming Li. ID Bloom Filter: Achieving Faster Multi-set Membership Query in Network Applications. IEEE ICC 2018. PDF_Download
Lun Wang, Zekun Cai, Hao Wang, Jie Jiang, Tong Yang, Bin Cui, Xiaoming Li. Fine-Grained Probability Counting: Refined LogLog Algorithm. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. Best Student Paper. PDF_Download
Junzhi Gong, Deyu Tian, Dongsheng Yang, Tong Yang, Tuo Dai, Bin Cui, Xiaoming Li. SSS: An Accurate and Fast Algorithm for Finding Top-k Hot Items in Data Streams. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. PDF_Download
Xiangyang Gou，Chenxingyu Zhao, Tong Yang, Lei Zou, Yang Zhou, YiBo Yan, Xiaoming Li, Bin Cui. Single Hash: use one hash function to build faster hash based data structures. IEEE International Conference on Big Data and Smart Computing. Bigcomp 2018. PDF_Download
张庭, 汪漪, 杨仝, 卢建元, 刘斌. NDN名字查找算法的性能测试平台的设计和实现. 《清华大学学报（自然科学版）》 2018. PDF_Download
闫义博, 朱文强, 杨仝, 李晓明. 大数据系统Benchmark综述. 《网络新媒体技术》2018. PDF_Download

Papers in 2017

Tong Yang, A. X. Liu, Muhammad Shahzad, Dongsheng Yang, Qiaobin Fu, Gaogang Xie, Xiaoming Li. A shifting Framework for Set Queries. IEEE/ACM Transaction on Networking (ToN) 2017. source code | PDF Download
Tong Yang, Yang Zhou, Hao Jin, Shigang Chen, Xiaoming Li. Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams. VLDB 2017. PDF Download | Slides
Tong Yang, Lingtong Liu, Yibo Yan, Muhammad Shahzad, Yulong Shen, Xiaoming Li, Bin Cui, Gaogang Xie. SF-sketch: A Fast, Accurate, and Memory EfficientData Structure to Store Frequencies of Data Items. ICDE 2017 (short paper). PDF Download
Tong Yang, Binchao Yin, Hang Li, Muhammad Shahzad, Steve Uhlig, Bin Cui, Xiaoming Li. Rectangular Hash Table: Bloom Filter and Bitmap Assisted Hash Table with High Speed. IEEE 2017 International Conference on Big Data. PDF Download
Junzhi Gong, Tong Yang, Yang Zhou, Dongsheng Yang, Shigang Chen, Bin Cui, Xiaoming Li. ABC: a Practicable Sketch Framework for Non-uniform Multisets. Second workshop on Real-time and stream processing in Big Data, IEEE BigData 2017. PDF Download
Dongsheng Yang, Deyu Tian, Junzhi Gong, Siang Gao, Tong Yang, XiaoMing Li. Difference Bloom Filter: a Probabilistic Structure for Multi-set Membership Query. ICC 2017. PDF Download | Slides
Yang Zhou, Peng Liu, Hao Jin, Tong Yang, Shoujiang Dang, Xiaoming Li. One Memory Access Sketch: a More Accurate and Faster Sketch for Per-flow Measurement. GLOBECOM 2017. PDF Download
蒋捷，杨仝，张梦瑜，代亚非，黄亮，郑廉清. DCuckoo：基于片内摘要的高性能散列表, 《计算机研究与发展》2017. PDF Download

Papers in 2016

Tong Yang, A. X. Liu, Muhammad Shahzad, Yuankun Zhong, Qiaobin Fu, Zi Li, Gaogang Xie, Xiaoming Li. A shifting bloom Filter Framework for Set Queries. VLDB 2016. source code | PDF Download | Slides
Tong Yang, Alex X. Liu, Qiaobin Fu, Dongsheng Yang, Steve Uhlig, Xiaoming Li. Fit the Elephant in a Box - Towards IP Lookup at On-chip Memory Access Speed. IEEE ICNP 2016, Poster.

PDF Download

李首扬, 杨仝, 代亚非, 等. Memcached的分析与改进[J]. 网络新媒体技术, 2016(6):38-42.PDF_Download
Yong Zhao, Cheng Lei, Hongqi Zhang, Tong Yang, Zongyi Zhao, Xiaomei Sun. Self-adaptive End-point Mutation Technique Based on Adversary Strategy Awareness. LCN 2016, Short paper. PDF Download

Other Publications

Tong Yang, Shenjiang Zhang, Xianda Sun, Ruian Duan, Jianyuan Lu, Zhian Mi and Bin Liu. Virtual Routing Tables Polymerization for Lookup and Update. The 20th IEEE International Conference on Network Protocols, (ICNP 2012 Poster). PDF Download
Tong Yang, Gaogang Xie, Kave Salamatian. A fresh look at Forwarding Information Base compression via mathematical analysis. Network Operations and Management Symposium (NOMS Poster), 2014 IEEE. IEEE, 2014: 1-4.PDF Download
Tong Yang, Gaogang Xie, Xianda Sun, et al. Towards practical use of Bloom Filter based IP lookup in operational network. Network Operations and Management Symposium (NOMS Poster), 2014 IEEE. IEEE, 2014: 1-4.PDF Download
Ting Zhang, Yi Wang, Tong Yang, Jianyuan Lu, Bin Liu. NDNBench: A Benchmark for Named Data Networking Lookup, Global Communications Conference (GLOBECOM), 2013), 2013/12/9-2013/12/13.PDF Download
Tong Yang, Zhian Mi, Ruian Duan, Xiaoyu Guo, Jianyuan Lu, Shenjiang Zhang, Xianda Sun and Bin Liu. An Ultra-fast Universal Incremental Update Algorithm for Trie-based Routing Lookup. The 20th IEEE International Conference on Network Protocols (ICNP) 2012.PDF Download
Zhian Mi、Tong Yang、Jianyuan Lu、Hao Wu、Yi Wang、Tian Pan、Haoyu Song、Bin Liu，LOOP: Layer-based Overlay and Optimized Polymerization for Multiple Virtual Tables，21th IEEE International Conference on Network Protocols (ICNP) 2013. PDF Download
Tong Yang, Ruian Duan, Jianyuan Lu, Shenjiang Zhang, Huichen Dai and Bin Liu. CLUE: Achieving Fast Update over Compressed Table for Parallel Lookup with Reduced Dynamic Redundancy. The 32nd International Conference on Distributed Computing Systems (IEEE ICDCS 2012), Macau, China, June 18-21, 2012. PDF Download
Tong Yang, Bo Yuan, Shenjiang Zhang, Ting Zhang, Ruian Duan, Yi Wang, and Bin Liu. Approaching Optimal Compression with Fast Update for Large Scale Routing Tables. The 20th International Workshop on Quality of Service (IEEE/ACM IWQoS 2012), Coimbra, Portugal, June 4-5, 2012. PDF Download
Tong Yang, Ting Zhang, Shenjiang Zhang and Bin Liu. Constructing Optimal Non-overlap Routing Tables. Proceeding of IEEE International Conference on Communications (IEEE ICC 2012), Ottawa, Canada, June 10-15, 2012. PDF Download
Jianyuan Lu, Tong Yang, Yi Wang, Huichen Dai, Linxiao Jin, Haoyu Song and Bin Liu. One-Hashing Bloom Filter. Proceeding of IEEE/ACM IWQoS 2015. PDF Download

Students:

PostDocs (博士后):

樊卓宸(Zhuochen Fan), 王砚舒(Yanshu Wang), 丛培壮(Peizhuang Cong)

PhD Students (博士):

樊卓宸(Zhuochen Fan), 赵义凯(Yikai Zhao ), 吴钰晗(Yuhan Wu), 杨凯程(Kaicheng Yang), 刘子瑞(Zirui Liu), 缪瑞杰(Ruijie Miao), 李元鹏(Yuanpeng Li), 郭嘉睿(Jiarui Guo), 陈齐治(Qizhi Chen), 王飞宇(Feiyu Wang), 姜韬(Tao Jiang)

Master Students (硕士):

蒋捷(Jie Jiang), 闫义博(Yibo Yan), 刘澎(Peng Liu), 黄志鹏(Zhipeng Huang), 李济洲(Jizhou Li), 陈春辉(Chunhui Chen), 邱睿(Rui Qiu), 王子威(Ziwei Wang), 王睿鑫(Ruixin Wang), 张入文(Ruwen Zhang), 张怡昕(Yixin Zhang), 王飞宇(Feiyu Wang), 朱一帆(Yifan Zhu), 李晓东(Xiaodong Li), 刘文睿(Wenrui Liu), 洪逸森(Yisen Hong), 陈雨节(Yujie Chen), 邓翔玮(Xiangwei Deng), 周润杰(Runjie Zhou), 江子涵(Zihan Jiang), 吕航栊(Hanglong Lv), 何陈泓(Chenhong He), 陈世茂(Shimao Chen), 刘文璞(Wenpu Liu), 李旺(Wang Li), 史奇龙(Qilong Shi), 李子航(Zihang Li)

Fundings:

Research on Key Techniques and Systems of Network Measurement Using Sketches, total grant: 300,000, 2021.1~2024.12. 主持国家自然科学基金重点项目：“基于Sketch的网络测量关键技术与系统”，经费300万，2021.1~2024.12.
Primary Research & Development Plan of China (2016YFB1000300), total grant: 1,300,000, 2017.1~2020.12. 国家重大专项—“新型大数据存储技术与平台”，主持分课题，经费130万， 2017.1~2020.12
Research on key techniques of KV Stores and implementation of prototype system, total grant: 800,000, 2017.1~2020.12. 主持国家自然科学基金面上项目：“KV Store关键技术研究与原型系统实现”，经费80万，2017.1~2020.12
Research on Compression, Lookup and Update of Backbone Routing Tables, total grants: 230,000, 2013.01~2015.12.

主持国家自然科学基金青年项目：“骨干网路由表压缩、查找及增量更新技术研究”，经费23万，2013.01~2015.12.