Title :
A novel approach for the continuous search of the K nearest neighbors on road networks
Author :
Ferchichi, Hafedh ; Akaichi, Jalel
Author_Institution :
Dept. of Comput. Sci., High Inst. of Manage., Tunis, Tunisia
Abstract :
Searching the K nearest neighbors (KNNs) in road networks is a major problem like in mobile objects warehouses which describe highly dynamic environments. Current approaches to processing this kind of queries in dynamic environments do not provide appropriate results and do not take into account different search constraints such as the road context and disturbance factors as well as the dynamicity of users. This work presents a new model for the continuous search, in a highly dynamic environment, of the KNNs in a road network.
Keywords :
learning (artificial intelligence); pattern classification; query processing; road traffic; search problems; traffic engineering computing; visual databases; K nearest neighbors; KNN; continuous search; disturbance factors; dynamic environments; mobile objects warehouses; query processing; road context; road networks; spatial database; user dynamicity; Artificial neural networks; Indexing; CkNNs; K-Nearest Neighbors; indexation; spatial network;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2013 4th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-4997-0
DOI :
10.1109/ICSESS.2013.6615445