Sciweavers

132 search results - page 6 / 27
» Optimal approximations of the frequency moments of data stre...
Sort
View
85
Voted
PAKDD
2007
ACM
144views Data Mining» more  PAKDD 2007»
15 years 3 months ago
Approximately Mining Recently Representative Patterns on Data Streams
Catching the recent trend of data is an important issue when mining frequent itemsets from data streams. To prevent from storing the whole transaction data within the sliding windo...
Jia-Ling Koh, Yuan-Bin Don
STOC
2007
ACM
142views Algorithms» more  STOC 2007»
15 years 9 months ago
Lower bounds for randomized read/write stream algorithms
Motivated by the capabilities of modern storage architectures, we consider the following generalization of the data stream model where the algorithm has sequential access to multi...
Paul Beame, T. S. Jayram, Atri Rudra
ASIAN
2004
Springer
180views Algorithms» more  ASIAN 2004»
15 years 2 months ago
Counting by Coin Tossings
Abstract. This text is an informal review of several randomized algorithms that have appeared over the past two decades and have proved instrumental in extracting efficiently quant...
Philippe Flajolet
108
Voted
SIGMOD
2003
ACM
161views Database» more  SIGMOD 2003»
15 years 9 months ago
Approximate Join Processing Over Data Streams
We consider the problem of approximating sliding window joins over data streams in a data stream processing system with limited resources. In our model, we deal with resource cons...
Abhinandan Das, Johannes Gehrke, Mirek Riedewald
EDBT
2004
ACM
174views Database» more  EDBT 2004»
15 years 9 months ago
Processing Data-Stream Join Aggregates Using Skimmed Sketches
There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amo...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...