The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Simple and Incremental Nearest-Neighbor Search in Spatio-Temporal Databases
|
|
Author(s): 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
Source title:
Spatial Databases: Technologies, Techniques and Trends
Source Author(s)/Editor(s): Yannis Manalopoulos (Aristotle University of Thessaloniki, Greece), Apostolos Papadopoulos (Aristotle University of Thessaloniki, Greece)and Michael Gr. Vassilakopoulos (Technological Educational Institute of Thessaloniki, Greece)
DOI: 10.4018/978-1-59140-387-6.ch009
Purchase
|
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.
Related Content
|
Renjith V. Ravi, Mangesh M. Ghonge, P. Febina Beevi, Rafael Kunst.
© 2022.
24 pages.
|
|
Manimaran A., Chandramohan Dhasarathan, Arulkumar N., Naveen Kumar N..
© 2022.
20 pages.
|
|
Ram Singh, Rohit Bansal, Sachin Chauhan.
© 2022.
19 pages.
|
|
Subhodeep Mukherjee, Manish Mohan Baral, Venkataiah Chittipaka.
© 2022.
17 pages.
|
|
Vladimir Nikolaevich Kustov, Ekaterina Sergeevna Selanteva.
© 2022.
23 pages.
|
|
Krati Reja, Gaurav Choudhary, Shishir Kumar Shandilya, Durgesh M. Sharma, Ashish K. Sharma.
© 2022.
18 pages.
|
|
Nwosu Anthony Ugochukwu, S. B. Goyal.
© 2022.
23 pages.
|
|
|