2010 | OriginalPaper | Chapter
Moving Objects Basic Querying
Authors : Xiaofeng Meng, Jidong Chen
Published in: Moving Objects Management
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Once we build the model and index for moving objects, we can answer the queries for moving objects. There are many types of queries in moving objects databases such as the nearest neighbor (NN) query, range query, and density query. In this chapter, we will introduce the basic querying types for moving objects according to spatial predicates, temporal predicates, and moving spaces. Though there are many techniques to support moving objects queries, most of the existing studies consider Euclidean spaces, where the distance between two objects is determined solely by their relative position in space. However, in practice, objects can usually move only on a pre-defined set of trajectories as specified by the underlying network. Hence we will introduce how to answer range queries and NN queries for moving objects in a spatial network, which is based on the work of Papadias in [11].