The widespread distribution and availability of small-scale sensors, actuators, and
embedded processors is transforming the physical world into a computing platform. One …

If industry visionaries are correct, our lives will soon be full of sensors, connected together in
loose conglomerations via wireless networks, each monitoring and collecting data about the …

Recent years have witnessed an increasing interest in designing algorithms for querying
and analyzing streaming data (ie, data that is seen only once in a fixed order) with only …

Wireless sensor networks are an emerging area of research interest with a number of
compelling potential applications. By architecting sensor networks as virtual databases, we …

In this paper we survey recent work on incremental data mining model maintenance and
change detection under block evolution. In block evolution, a dataset is updated periodically …

Publisher Summary This chapter presents a generic technique called progressive merge
join (PMJ) that eliminates the blocking behavior of sort-based join algorithms. The basic idea …

Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of
online aggregation. Although the algorithm rapidly gives a good estimate for many join …

XML has become the lingua franca for data exchange and integration across administrative
and enterprise boundaries. Nearly all data providers are adding XML import or export …

In wide-area database systems, which may be running on unpredictable and volatile
environments (such as computational grids), it is difficult to produce efficient database query …

Interest in incremental and adaptive query processing has led to the investigation of equijoin
evaluation algorithms that are non-blocking. This investigation has yielded a number of …