Sciweavers

156 search results - page 1 / 32
» Time-Decayed Correlated Aggregates over Data Streams.
Sort
View
SDM
2009
SIAM
164views Data Mining» more  SDM 2009»
14 years 1 months ago
Time-Decayed Correlated Aggregates over Data Streams.
Data stream analysis frequently relies on identifying correlations and posing conditional queries on the data after it has been seen. Correlated aggregates form an important examp...
Graham Cormode, Srikanta Tirthapura, Bojian Xu
ICTCS
2005
Springer
13 years 9 months ago
Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error
Abstract. We consider the problem of maintaining polynomial and exponential decay aggregates of a data stream, where the weight of values seen from the stream diminishes as time el...
Tsvi Kopelowitz, Ely Porat
ICDE
2009
IEEE
135views Database» more  ICDE 2009»
14 years 6 months ago
Forward Decay: A Practical Time Decay Model for Streaming Systems
Temporal data analysis in data warehouses and data streaming systems often uses time decay to reduce the importance of older tuples, without eliminating their influence, on the res...
Graham Cormode, Vladislav Shkapenyuk, Divesh Sriva...
SIGMOD
2001
ACM
152views Database» more  SIGMOD 2001»
14 years 4 months ago
On Computing Correlated Aggregates Over Continual Data Streams
Johannes Gehrke, Flip Korn, Divesh Srivastava
ICDE
2012
IEEE
228views Database» more  ICDE 2012»
11 years 6 months ago
A General Method for Estimating Correlated Aggregates over a Data Stream
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...
Srikanta Tirthapura, David P. Woodruff