2023 · 13 citations · 30 references
ComputingComputer EngineeringComputer ScienceData StructuresPredictive AnalyticsReconfigurable ComputingHardware AccelerationStream ProcessingStreaming AlgorithmsData Stream MiningData Stream ModelData Stream ProcessingDeploymentFpga PrototypingInference For Quantile FunctionsQuantile ApproximationSketching Algorithms
1Estimating the quantile of distribution, especially tail distribution, is an interesting topic in data stream models, and has obtained extensive interest from many researchers. In this paper, we propose a novel sketch, namely SketchPolymer to accurately estimate per-item tail quantile. SketchPolymer uses a technique called Early Filtration to filter infrequent items, and another technique called VSS to reduce error. Our experimental results show that the accuracy of SketchPolymer is on average 32.67 times better than state-of-the-art techniques. We also implement our SketchPolymer on P4 and FPGA platforms to verify its deployment flexibility. All our codes are available at GitHub.[1]
30
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Luiz André Barroso · Communications of the ACM · 2013 · 1.7K citations
Proceedings of the VLDB Endowment
Gustavo Alonso, Juliana Freire, Ahmet Saçan et al. · 2011 · 655 citations