Hyper-Compact Virtual Estimators for Big Network Data Based on Register Sharing

Abstract

Cardinality estimation over big network data consisting of numerous flows is a fundamental problem with many practical applications. Traditionally the research on this problem focused on using a small amount of memory to estimate each flow's cardinality from a large range (up to $10^9$). However, although the memory needed for each flow has been greatly… (More)
DOI: 10.1145/2745844.2745870

Topics

19 Figures and Tables

Cite this paper

@inproceedings{Xiao2015HyperCompactVE, title={Hyper-Compact Virtual Estimators for Big Network Data Based on Register Sharing}, author={Qingjun Xiao and Shigang Chen and Min Chen and Yibei Ling}, booktitle={SIGMETRICS}, year={2015} }