Sciweavers

725 search results - page 18 / 145
» Approximate Join Processing Over Data Streams
Sort
View
SIGMOD
2004
ACM
157views Database» more  SIGMOD 2004»
14 years 8 months ago
Holistic UDAFs at streaming speeds
Many algorithms have been proposed to approximate holistic aggregates, such as quantiles and heavy hitters, over data streams. However, little work has been done to explore what t...
Graham Cormode, Theodore Johnson, Flip Korn, S. Mu...
DEBS
2003
ACM
14 years 1 months ago
MJoin: a metadata-aware stream join operator
Join algorithms must be re-designed when processing stream data instead of persistently stored data. Data streams are potentially infinite and the query result is expected to be ...
Luping Ding, Elke A. Rundensteiner, George T. Hein...
ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
14 years 2 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder
VLDB
2002
ACM
113views Database» more  VLDB 2002»
13 years 8 months ago
Streaming Queries over Streaming Data
Recent work on querying data streams has focused on systems where newly arriving data is processed and continuously streamed to the user in real-time. In many emerging application...
Sirish Chandrasekaran, Michael J. Franklin
DEBS
2009
ACM
14 years 3 months ago
Processing publish/subscribe queries over distributed data streams
We address the problem of processing continuous multi-join queries, over distributed data streams, making use of existing work in the field of publish/subscribe systems. We show ...
Oana Jurca, Sebastian Michel, Alexandre Herrmann, ...