73 search results - page 2 / 15 » Counting triangles in data streams |
ISCI
2006
13 years 11 months ago
2006
Management and analysis of streaming data has become crucial with its applications in web, sensor data, network traffic data, and stock market. Data streams consist of mostly nume...
LATIN
2004
Springer
14 years 4 months ago
2004
Springer
We introduce a new sublinear space data structure—the Count-Min Sketch— for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such a...
STOC
2002
ACM
14 years 11 months ago
2002
ACM
COMPGEOM
2004
ACM
14 years 4 months ago
2004
ACM
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
VLDB
2002
ACM
13 years 10 months ago
2002
ACM
We present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. A...