Sciweavers

2757 search results - page 53 / 552
» Deplump for Streaming Data
Sort
View
SODA
2008
ACM
111views Algorithms» more  SODA 2008»
14 years 11 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
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
EDOC
2003
IEEE
15 years 3 months ago
An Efficient, Scalable Content-Based Messaging System
Large-scale information processing environments must rapidly search through massive streams of raw data to locate useful information. These data streams contain textual and numeri...
Ian Gorton, Justin Almquist, Nick Cramer, Jereme H...
CORR
2008
Springer
65views Education» more  CORR 2008»
14 years 9 months ago
Revisiting Norm Estimation in Data Streams
We revisit the problem of (1
Jelani Nelson, David P. Woodruff
CIKM
2004
Springer
15 years 3 months ago
Framework and algorithms for trend analysis in massive temporal data sets
Mining massive temporal data streams for significant trends, emerging buzz, and unusually high or low activity is an important problem with several commercial applications. In th...
Sreenivas Gollapudi, D. Sivakumar