As the data management field has diversified to consider settings in which queries are
increasingly complex, statistics are less available, or data is stored remotely, there has been …

With the increasing amount of text data stored in relational databases, there is a demand for
RDBMS to support keyword queries over text data. As a search result is often assembled …

Sketching techniques can provide approximate answers to aggregate queries either for data-
streaming or distributed computation. Small space summaries that have linearity properties …

Applications that query data streams in order to identify trends, patterns, or anomalies can
often benefit from comparing the live stream data with archived historical stream data …

In this paper, we investigate the benefits and challenges of integrating history into a near-
real-time monitoring system; and present a general purpose continuous monitoring engine …

In data stream environments, the initial plan of a long-running query may gradually become
inefficient due to changes of the data characteristics. In this case, the query optimizer …

For a large number of data management problems, it would be very useful to be able to
obtain a few samples from a data set, and to use the samples to guess the largest (or …

Progressive join algorithms are join algorithms that produce results incrementally as input
data is available. Because they are non-blocking, they are particularly suitable for online …

Aggregation queries are performed by first identifying outlier values, aggregating the outlier
values, and sampling the remaining data after pruning the outlier values. The sampled data …

The ubiquitous usage of databases for managing structured data, compounded with the
expanded reach of the Internet to end users, has brought forward new scenarios of data …