Abstract
In this paper, we investigate a new approach to moving k-nearest neighbor (MkNN) queries in directed and dynamic road networks, where each road segment has a particular orientation and its travel time changes depending on traffic conditions. An MkNN query continuously finds the k nearest neighbors (NNs) of a moving query object. Most existing studies have focused on MkNN queries in undirected and static road networks, where each road segment is bidirectional and its travel time does not change over time. However, little attention has been paid to MkNN queries in directed and dynamic road networks. In this research, we propose COMET, a collaborative approach to Moving k nEaresT neighbor queries in directed and dynamic road networks, where query processing is performed through collaboration between the server and query objects. In addition, we conduct extensive experiments to show that COMET substantially outperforms a conventional method in terms of query response time, bandwidth usage, and energy consumption.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
