The University of Tulsa
In this paper, the authors present a comprehensive study on optimal location queries in large, disk-resident road network databases, closing the gap between previous studies and practical applications in road networks. Their study covers three important types of optimal location queries, and introduces a unified framework that addresses all three query types efficiently. They have also extended their framework to handle updates efficiently in an incremental fashion. Extensive experiments on real datasets demonstrate the scalability of their solution in terms of running time and space consumption.