Sciweavers

725 search results - page 44 / 145
» Approximate Join Processing Over Data Streams
Sort
View
APPROX
2004
Springer
108views Algorithms» more  APPROX 2004»
14 years 2 months ago
Estimating Frequency Moments of Data Streams Using Random Linear Combinations
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
Sumit Ganguly
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
14 years 8 months ago
A Disk-Based Join With Probabilistic Guarantees
One of the most common operations in analytic query processing is the application of an aggregate function to the result of a relational join. We describe an algorithm for computi...
Chris Jermaine, Alin Dobra, Subramanian Arumugam, ...
ICDE
2006
IEEE
179views Database» more  ICDE 2006»
14 years 10 months ago
Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks
We study the problem of continuous relational query processing in Internet-scale overlay networks realized by distributed hash tables. We concentrate on the case of continuous two...
Stratos Idreos, Christos Tryfonopoulos, Manolis Ko...
AMW
2010
13 years 10 months ago
Robust Clustering of Data Streams using Incremental Optimization
Discovering the patterns in evolving data streams is a very important and challenging task. In many applications, it is useful to detect the dierent patterns evolving over time and...
Basheer Hawwash, Olfa Nasraoui
SSDBM
2006
IEEE
167views Database» more  SSDBM 2006»
14 years 2 months ago
Exploring Data Streams with Nonparametric Estimators
A variety of real-world applications requires a meaningful online analysis of transient data streams. An important building block of many analysis tasks is the characterization of...
Christoph Heinz, Bernhard Seeger