Sciweavers

1794 search results - page 28 / 359
» Streaming Algorithms for Data in Motion
Sort
View
ICPR
2004
IEEE
14 years 8 months ago
Estimation of Arbitrary Camera Motion in MPEG Videos
Several algorithms have been proposed to solve the problem of camera motion estimation in digital videos. However, the distinction between translation along the xaxis (y-axis) and...
Ralph Ewerth, Martin Schwalb, Paul Tessmann, Bernd...
SODA
2008
ACM
111views Algorithms» more  SODA 2008»
13 years 9 months ago
On distance to monotonicity and longest increasing subsequence of a data stream
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
Funda Ergün, Hossein Jowhari
ICDM
2009
IEEE
167views Data Mining» more  ICDM 2009»
13 years 5 months ago
Self-Adaptive Anytime Stream Clustering
Clustering streaming data requires algorithms which are capable of updating clustering results for the incoming data. As data is constantly arriving, time for processing is limited...
Philipp Kranen, Ira Assent, Corinna Baldauf, Thoma...
SIGMOD
2006
ACM
219views Database» more  SIGMOD 2006»
14 years 8 months ago
Modeling skew in data streams
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...
Flip Korn, S. Muthukrishnan, Yihua Wu
CIKM
2009
Springer
14 years 2 months ago
Mining frequent itemsets in time-varying data streams
Mining frequent itemsets in data streams is beneficial to many real-world applications but is also a challenging task since data streams are unbounded and have high arrival rates...
Yingying Tao, M. Tamer Özsu