On Trip Planning Queries in Spatial Databases - Li, Feifei; Cheng, Dihan; Hadjieleftheriou, Marios; Kollios, George; Teng, Shang-Hua (Advances in Spatial and Temporal Databases, 2005)
Keywords: Applied sciences; Computer science; control theory; systems; Exact sciences and technology; Ground, air and sea transportation, marine construction; Information systems. Data bases; Memory organisation. Data processing; Real Dataset; Road Network; Road transportation and traffic; Software; Synthetic Dataset; Travel Salesman Problem; Metric space; Database query; Information retrieval; Approximation algorithm; Polynomial time; Heuristic method; Best approximation; External memory; Road traffic; Planning; Fast algorithm; Route; Spatial database