Towards Efficient and Flexible Knn Query Processing in Real-Life Road Networks

• Main Authors: LU, YANG, Cui, Bin, ZHAO, Jiakui, LU, Hua, SHEN, Jialie
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: KNN Queries; Road Networks; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/573; http://dx.doi.org/10.1109/WAIM.2008.10
• Institution: Singapore Management University

Along with the developments of mobile services, effectively modeling road networks and efficiently indexing and querying network constrained objects has become a challenging problem. In this paper, we first introduce a road network model which captures real-life road networks better than previous mo...