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 条
  • [31] Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix
    Dai, Zhenwei
    Desai, Aditya
    Heckel, Reinhard
    Shrivastava, Anshumali
    SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 352 - 364
  • [32] Comparative analysis of automatic hair count estimation methods
    Yi-Fan Wang
    Mei-Hua Hsu
    Max Yue-Feng Wang
    Archives of Dermatological Research, 317 (1)
  • [33] Sampling methods and estimation of triangle count distributions in large networks
    Antunes, Nelson
    Guo, Tianjian
    Pipiras, Vladas
    NETWORK SCIENCE, 2021, 9 : S134 - S156
  • [34] NEW CHAMBER FOR RAPID SPERM COUNT AND MOTILITY ESTIMATION
    MAKLER, A
    FERTILITY AND STERILITY, 1978, 30 (03) : 313 - 318
  • [35] Soft Error Tolerant Count Min Sketches
    Reviriego, Pedro
    Martinez, Jorge
    Ottavi, Marco
    IEEE TRANSACTIONS ON COMPUTERS, 2021, 70 (02) : 284 - 290
  • [36] MIN-HASH SKETCH CONSTRUCTION VIA NONPARAMETRIC CLUSTERING
    Li, Kehui
    Ren, Jiangtao
    2014 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2014,
  • [37] Trapezoidal Sketch: A Sketch Structure for Frequency Estimation of Data Streams
    Li, Ning
    Yuan, Xin
    Martinez Ortega, Jose-Fernan
    Hernandez Diaz, Vicente
    COMPUTER JOURNAL, 2023, 66 (11): : 2656 - 2673
  • [38] Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams
    Yang, Tong
    Zhou, Yang
    Jin, Hao
    Chen, Shigang
    Li, Xiaoming
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (11): : 1442 - 1453
  • [39] 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
  • [40] Preconditioning Greedy Kaczmarz Method Based on Count Sketch
    Ye, Yuxin
    Yin, Junfeng
    Tongji Daxue Xuebao/Journal of Tongji University, 2024, 52 (08): : 1305 - 1311
12345