Abstract
Conference Title: 2016 International Symposium on Networks, Computers and Communications (ISNCC) Conference Start Date: 2016, May 11 Conference End Date: 2016, May 13 Conference Location: Yasmine Hammamet, Tunisia This paper presents a new approach to the continuous K nearest neighbors search (C-KNN) problem, in the context of road networks. Our approach is based on Formal Concepts Analysis (FCA), which has a mathematical foundation. FCA offers an abstraction of the network based on the neighborhoods. We build the concept lattice based on the binary relations between the target points as well as theirs properties. The latter are collected from various sensors on the road network. An indexing phase is also defined to speed up the search process and to reduce the processing time. Finally, a case study and an experimental evaluation are presented to show the effectiveness of our FCA-based solution.