Sciweavers

7751 search results - page 58 / 1551
» Data streams: algorithms and applications
Sort
View
APPROX
2004
Springer
108views Algorithms» more  APPROX 2004»
15 years 11 months ago
Estimating Frequency Moments of Data Streams Using Random Linear Combinations
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
Sumit Ganguly
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 11 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
VLDB
2002
ACM
135views Database» more  VLDB 2002»
15 years 5 months ago
Monitoring Streams - A New Class of Data Management Applications
This paper introduces monitoring applications, which we will show differ substantially from conventional business data processing. The fact that a software system must process and...
Donald Carney, Ugur Çetintemel, Mitch Chern...
ICIP
2004
IEEE
16 years 7 months ago
Redundant image representations in security applications
To be efficient, data protection algorithms should generally exploit the properties of the media information in the transform domain. In this paper, we will advocate the use of no...
Philippe Jost, Pierre Vandergheynst, Pascal Frossa...
DELTA
2008
IEEE
16 years 20 days ago
Testing of a Highly Reconfigurable Processor Core for Dependable Data Streaming Applications
The advances of CMOS technology towards 45 nm, the high costs of ASIC design, power limitations and fast changing application requirements have stimulated the usage of highly reco...
Hans G. Kerkhoff, Jarkko J. M. Huijts