Simple and Incremental Nearest-Neighbor Search in Spatio-Temporal Databases

Simple and Incremental Nearest-Neighbor Search in Spatio-Temporal Databases

Katerina Raptopoulou (Aristotle University of Thessaloniki, Greece), Apostolos N. Papadopoulos (Aristotle University of Thessaloniki, Greece) and Yannis Manolopoulos (Aristotle University of Thessaloniki, Greece)
Copyright: © 2005 |Pages: 21
DOI: 10.4018/978-1-59140-387-6.ch009
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

The efficient processing of nearest-neighbor queries in databases of moving objects is considered very important for applications such as fleet management, traffic control, digital battlefields and more. Such applications have been rapidly spread due to the fact that mobile computing and wireless technologies nowadays are ubiquitous. This chapter presents important aspects towards simple and incremental nearest-neighbor search for spatio-temporal databases. More specifically, we describe the algorithms that have already been proposed for simple and incremental nearest neighbor queries and present a new algorithm regarding that issue. Finally, we study the problem of keeping a query consistent in the presence of insertions, deletions and updates of moving objects.

Complete Chapter List

Search this Book:
Reset