Sciweavers

13 search results - page 3 / 3
» iJoin: Importance-Aware Join Approximation over Data Streams
Sort
View
ICDE
2008
IEEE
139views Database» more  ICDE 2008»
14 years 7 months ago
Simultaneous Equation Systems for Query Processing on Continuous-Time Data Streams
We introduce Pulse, a framework for processing continuous queries over models of continuous-time data, which can compactly and accurately represent many real-world activities and p...
Jennie Rogers, Olga Papaemmanouil, Ugur Çet...
SIGMOD
2006
ACM
219views Database» more  SIGMOD 2006»
14 years 5 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
STOC
2007
ACM
142views Algorithms» more  STOC 2007»
14 years 5 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