Sciweavers

132 search results - page 17 / 27
» Optimal approximations of the frequency moments of data stre...
Sort
View
STOC
2001
ACM
134views Algorithms» more  STOC 2001»
15 years 12 months ago
Data-streams and histograms
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
Sudipto Guha, Nick Koudas, Kyuseok Shim
ICC
2009
IEEE
145views Communications» more  ICC 2009»
15 years 6 months ago
Buffer Schemes for VBR Video Streaming over Heterogeneous Wireless Networks
—With the co-existence of different wireless networks, which exhibit largely different bandwidth and coverage characteristics, much interest has been involved in integrating thes...
Guang Ji, Ben Liang, Aladdin Saleh
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 4 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
ICDCS
2006
IEEE
15 years 5 months ago
A DoS Resilient Flow-level Intrusion Detection Approach for High-speed Networks
Global-scale attacks like viruses and worms are increasing in frequency, severity and sophistication, making it critical to detect outbursts at routers/gateways instead of end hos...
Yan Gao, Zhichun Li, Yan Chen
ACIVS
2008
Springer
15 years 6 months ago
Sub-optimal Camera Selection in Practical Vision Networks through Shape Approximation
Within a camera network, the contribution of a camera to the observations of a scene depends on its viewpoint and on the scene configuration. This is a dynamic property, as the sc...
Huang Lee, Linda Tessens, Marleen Morbée, H...