In recent years the processing of continuous queries over potentially infinite data streams
has attracted a lot of research attention. We observed that the majority of work addresses …

In many decision making applications, users typically issue aggregate queries. To evaluate
these computationally expensive queries, online aggregation has been developed to …

A query progress indicator that provides an indication to a user of the progress of a query
being executed on a database. The indication of the progress of the query allows the user to …

Recent technological advances have pushed the emergence of a new class of data-
intensive applications that require continuous processing over sequences of transient data …

DBO is a database system that utilizes randomized algorithms to give statistically meaningful
estimates for the final answer to a multi-table, disk-based query from start to finish during …

Sampling is used as a universal method to reduce the running time of computations-the
computation is performed on a much smaller sample and then the result is scaled to …

Adaptive join algorithms have recently attracted a lot of attention in emerging applications
where data is provided by autonomous data sources through heterogeneous network …

We consider the problem of using sampling to estimate the result of an aggregation
operation over a subset-based SQL query, where a subquery is correlated to an outer query …

Information extraction (IE) systems are trained to extract specific relations from text
databases. Real-world applications often require that the output of multiple IE systems be …

In this work, we present methods to speed-up the sketch computation. Sketches are
randomized algorithms that use small amount of memory and that can be computed in one …