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 …

Algorithms that have to process large data sets have to take into account that the cost of
memory access depends on where the data is stored. Traditional algorithm design is based …

Recent data stream systems such as TelegraphCQ have employed the well-known property
of duality between data and queries. In these systems, query processing methods are …

The representation of multidimensional data is an important issue in applications in diverse
fields that include database management systems (see Chapter 62), computer graphics (see …

This paper presents a method of optimal trajectory planning for Delta robot based on three-
parameter Lamé curve. Using the curve to smoothen the corners of adept motion in …

Conventional object-relational database management system (ORDBMS) vendors provide
extension mechanisms for adding user-defined types and functions to their own DBMSs …

Spatial access methods (SAMs) are often used as clustering indexes in spatial database
systems. Therefore, a SAM should have the clustering property both in the index and in the …

The representation of spatial data is an important issue in game programming, computer
graphics, visualization, solid modeling, and related areas including computer vision and …

Spatial joins find all pairs of objects that satisfy a given spatial relationship. In spatial joins
using indexes, original-space indexes such as the R-tree are widely used. An original-space …