132 search results - page 18 / 27 » Optimal approximations of the frequency moments of data stre... |
101
click to vote
ICPP
2008
IEEE
15 years 6 months ago
2008
IEEE
In this paper we consider gossip-based Peer-to-Peer streaming applications where multiple sources exist and they work serially. More specifically, we tackle the problem of fast s...
DAGSTUHL
2007
15 years 1 months ago
2007
We address the problem of finding sparse wavelet representations of high-dimensional vectors. We present a lower-bounding technique and use it to develop an algorithm for computi...
IMC
2005
ACM
15 years 5 months ago
2005
ACM
Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answer...
99
Voted
KDD
2004
ACM
16 years 3 days ago
2004
ACM
Moments before the launch of every space vehicle, engineering discipline specialists must make a critical go/no-go decision. The cost of a false positive, allowing a launch in spi...
198
click to vote
SIGMOD
2005
ACM
15 years 12 months ago
2005
ACM
While traditional database systems optimize for performance on one-shot queries, emerging large-scale monitoring applications require continuous tracking of complex aggregates and...