Sciweavers

111 search results - page 1 / 23
» Maintaining Stream Statistics over Sliding Windows
Sort
View
SIAMCOMP
2002
152views more  SIAMCOMP 2002»
13 years 10 months ago
Maintaining Stream Statistics over Sliding Windows
We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen so far. We refer to this model as the sliding wind...
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev...
STACS
2010
Springer
14 years 5 months ago
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distr...
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung...
KAIS
2006
110views more  KAIS 2006»
13 years 10 months ago
Catch the moment: maintaining closed frequent itemsets over a data stream sliding window
Yun Chi, Haixun Wang, Philip S. Yu, Richard R. Mun...
JIIS
2008
133views more  JIIS 2008»
13 years 10 months ago
Maintaining frequent closed itemsets over a sliding window
In this paper, we study the incremental update of Frequent Closed Itemsets (FCIs) over a sliding window in a high-speed data stream. We propose the notion of semi-FCIs, which is to...
James Cheng, Yiping Ke, Wilfred Ng
ICDM
2006
IEEE
227views Data Mining» more  ICDM 2006»
14 years 4 months ago
Incremental Mining of Sequential Patterns over a Stream Sliding Window
Incremental mining of sequential patterns from data streams is one of the most challenging problems in mining data streams. However, previous work of mining sequential patterns fr...
Chin-Chuan Ho, Hua-Fu Li, Fang-Fei Kuo, Suh-Yin Le...