New estimation methods of count-min sketch

被引：2
|
作者：
Li, HS [1 ]
Huang, HK [1 ]
机构：
[1] Beijing Jiaotong Univ, Inst Compute Sci & Sci, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
来源：
15TH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEERING: STREAM DATA MINING AND APPLICATIONS, PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/RIDE.2005.12
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Count-Min sketch is an efficient approximate query tool for data stream. In this paper we address how to further improve its point query performance. Firstly, we modify the estimation method under cash register model. Our method will relieve error propagation. Secondly, we find better method under turnstile model and prove that our method is more efficient than that Count-Min sketch. These conclusions are well supported by experimental results.
引用
收藏
页码：73 / 80
页数：8
相关论文
共 50 条
  • [41] Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation
    Li, Haoyu
    Chen, Qizhi
    Zhang, Yixin
    Yang, Tong
    Cui, Bin
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (07): : 1426 - 1438
  • [42] Preconditioning Greedy Kaczmarz Method Based on Count Sketch
    Ye, Yuxin
    Yin, Junfeng
    Tongji Daxue Xuebao/Journal of Tongji University, 2024, 52 (08): : 1305 - 1311
  • [43] Estimation of active sperm count in spermiogram using motion detection methods
    Gumuscu, Abdulkadir
    Tenekeci, Mehmet Emin
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (03): : 1274 - 1280
  • [44] Simplified methods for variance estimation in microbiome abundance count data analysis
    Shi, Yiming
    Liu, Lili
    Chen, Jun
    Wylie, Kristine M.
    Wylie, Todd N.
    Stout, Molly J.
    Wang, Chan
    Zhang, Haixiang
    Shih, Ya-Chen T.
    Xu, Xiaoyi
    Zhang, Ai
    Park, Sung Hee
    Jiang, Hongmei
    Liu, Lei
    FRONTIERS IN GENETICS, 2024, 15
  • [45] New methods for centre estimation
    Technical Report: Ser. Electrical Engineering, 1993, (EE04):
  • [46] PA-Sketch: A Fast and Accurate Sketch for Differentiated Flow Estimation
    Li, Sitan
    Huang, Jiawei
    Zhang, Wenlu
    Shao, Jing
    2023 IEEE 31ST INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, ICNP, 2023,
  • [47] Towards Managing Complex Data Sharing Policies with the Min Mask Sketch
    Smart, Stephen
    Grant, Christan
    2017 IEEE 18TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IEEE IRI 2017), 2017, : 1 - 8
  • [48] New discrete trigonometric distributions: estimation with application to count data
    Chesneau, Christophe
    Gillariose, Jiju
    Joseph, Joshin
    Tyagi, Abhishek
    INTERNATIONAL JOURNAL OF MODELLING AND SIMULATION, 2024,
  • [49] Single Event Transient tolerant Count Min Sketches
    Zhu, Jinhua
    Jin, Jie
    Gao, Zhen
    Reviriego, Pedro
    Microelectronics Reliability, 2022, 129
  • [50] Single Event Transient tolerant Count Min Sketches
    Zhu, Jinhua
    Jin, Jie
    Gao, Zhen
    Reviriego, Pedro
    MICROELECTRONICS RELIABILITY, 2022, 129
12345