Sciweavers

604 search results - page 15 / 121
» Aggregate Computation over Data Streams
Sort
View
VLDB
2002
ACM
106views Database» more  VLDB 2002»
14 years 9 months ago
Approximate Frequency Counts over Data Streams
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...
Gurmeet Singh Manku, Rajeev Motwani
99
Voted
PODS
2008
ACM
109views Database» more  PODS 2008»
15 years 9 months ago
Time-decaying aggregates in out-of-order streams
Processing large data streams is now a major topic in data management. The data involved can be truly massive, and the required analyses complex. In a stream of sequential events ...
Graham Cormode, Flip Korn, Srikanta Tirthapura
WMCSA
2002
IEEE
15 years 2 months ago
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
We show how the database community’s notion of a generic query interface for data aggregation can be applied to ad-hoc networks of sensor devices. As has been noted in the senso...
Samuel Madden, Robert Szewczyk, Michael J. Frankli...
105
Voted
ADC
2008
Springer
156views Database» more  ADC 2008»
15 years 3 months ago
Interactive Mining of Frequent Itemsets over Arbitrary Time Intervals in a Data Stream
Mining frequent patterns in a data stream is very challenging for the high complexity of managing patterns with bounded memory against the unbounded data. While many approaches as...
Ming-Yen Lin, Sue-Chen Hsueh, Sheng-Kun Hwang