Data sets in large applications are often too massive to fit completely inside the computers
internal memory. The resulting input/output communication (or I/O) between fast internal …

Space support in databases poses new challenges in every part of a database management
system & the capability of spatial support in the physical layer is considered very important …

This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

We present the priority R-tree, or PR-tree, which is the first R-tree variant that always
answers a window query using O ((N/B) 1− 1/d+ T/B) I/Os, where N is the number of d …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

A variety of techniques for performing a spatial join are reviewed. Instead of just
summarizing the literature and presenting each technique in its entirety, distinct components …

There is an increasingly pressing need, by several applications in diverse domains, for
develo** techniques able to index and mine very large collections of time series …

In some applications, data capture dominates query processing. For example, monitoring
moving objects often requires more insertions and updates than queries. Data gathering …

Data sets in large applications are often too massive to fit completely inside the computer's
internal memory. The resulting input/output communication (or I/O) between fast internal …

We present a technique for designing external memory data structures that support batched
operations I/O efficiently. We show how the technique can be used to develop external …