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] 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
  • [42] New methods for centre estimation
    Technical Report: Ser. Electrical Engineering, 1993, (EE04):
  • [43] 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,
  • [44] 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
  • [45] 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,
  • [46] Single Event Transient tolerant Count Min Sketches
    Zhu, Jinhua
    Jin, Jie
    Gao, Zhen
    Reviriego, Pedro
    Microelectronics Reliability, 2022, 129
  • [47] Single Event Transient tolerant Count Min Sketches
    Zhu, Jinhua
    Jin, Jie
    Gao, Zhen
    Reviriego, Pedro
    MICROELECTRONICS RELIABILITY, 2022, 129
  • [48] Distributed Randomized Singular Value Decomposition Using Count Sketch
    Chen, Hongwei
    Zhao, Jie
    Luo, Qixing
    Hou, Yajun
    2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 187 - 191
  • [49] COUNT SKETCH WITH ZERO CHECKING: EFFICIENT RECOVERY OF HEAVY COMPONENTS
    Zhou, Guanqiang
    Tian, Zhi
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5120 - 5124
  • [50] Comparison of Stoll and Lane egg-count methods for the estimation of hookworm infestation
    Soper, FL
    AMERICAN JOURNAL OF HYGIENE, 1926, 6 (02): : 62 - 102
12345