Sampling has become an integral part of passive network measurement. This role is driven by the need to control the consumption of resources in the measurement infrastructure under …
AR Curtis, JC Mogul, J Tourrilhes… - Proceedings of the …, 2011 - dl.acm.org
OpenFlow is a great concept, but its original design imposes excessive overheads. It can simplify network and traffic management in enterprise and data center environments …
S Muthukrishnan - Foundations and Trends® in Theoretical …, 2005 - nowpublishers.com
In the data stream scenario, input arrives very rapidly and there is limited memory to store the input. Algorithms have to work with one or few passes over the data, space less than …
We propose an integrated approach for solving both problems of finding the most popular k elements, and finding frequent elements in a data stream. Our technique is efficient and …
DF Barbieri, D Braga, S Ceri, ED Valle… - … Journal of Semantic …, 2010 - World Scientific
This article defines C-SPARQL, an extension of SPARQL whose distinguishing feature is the support of continuous queries, ie queries registered over RDF data streams and then …
We describe a new algorithm called FrequentDirections for deterministic matrix sketching in the row-update model. The algorithm is presented an arbitrary input matrix A ∈ R^ n * d one …
Approximate stream processing algorithms, such as Count-Min sketch, Space-Saving, etc., support numerous applications in databases, storage systems, networking, and other …
H Li, Q Chen, Y Zhang, T Yang, B Cui - Proceedings of the VLDB …, 2022 - dl.acm.org
Recording the frequency of items in highly skewed data streams is a fundamental and hot problem in recent years. The literature demonstrates that sketch is the most promising …
High-speed monitoring of Internet traffic is an important and challenging problem, with applications to real-time attack detection and mitigation, traffic engineering, etc. However …