Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Cao X, Chen L, Cong G, Xiao X. Keyword-aware optimal route search. Proc VLDB Endow. 2012;5(11):1136–1147
Chan EPF, Zhang J. A fast unified opti- mal route query evaluation algorithm. In: Proceedings of the 16th ACM Conference on Information and Knowledge Management; 2007. p. 371–80.
Chen H, Ku W-S, Sun M-T, Zimmermann R. The multi-rule partial sequenced route query. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems; 2008. p. 10:1–10.
Chen H, Ku W-S, Sun M-T, Zimmermann R. The partial sequenced route query with traveling rules in road networks. Geoinformatica. 2011;15(3):541–69.
Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to algorithms. 3rd ed. Cambridge, MA: The MIT Press; 2009.
Doytsher Y, Galon B, Kanza Y. Storing routes in socio-spatial networks and supporting social-based route recommendation. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks; 2011. p. 49–56.
Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern (SSC4). 1968;4(2):100–7.
Hefez I, Kanza Y, Levin R. Tarsius: a system for traffic-aware route search under conditions of uncertainty. In: Proceedings of the 19th ACM SIGSPA- TIAL International Conference on Advances in Geo- graphic Information Systems; 2011. p. 517–20.
Henry-Labordere AL. The record balancing problem: a dynamic programming solution of a generalized traveling salesman problem. RIRO. 1969;B-2:43–49.
Hsieh H-P, Li C-T, Lin S-D. Exploiting large-scale check-in data to recommend time- sensitive routes. In: Proceedings of the ACM SIGKDD International Workshop on Urban Computing; 2012. p. 55–62.
Hsieh H-P, Li C-T, Lin S-D. Triprec: recommending trip routes from large scale check-in data. In: Proceedings of the 21st International Conference Companion on World Wide Web; 2012. p. 529–30.
Kanza Y, Levin R, Safra E, Sagiv Y. An interactive approach to route search. In: Wolfson O, Agrawal D, Lu C-T, editors. Proceedings of the 17th SIGSPATIAL ACM International Symposium on Advances in Geographic Information Systems; 2009. p. 408–11.
Kim B, Lee Y, Lee S, Rhee Y-s, Song J. Towards trajectory- based experience sharing in a city. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks; 2011. p. 85–8.
Levin R, Kanza Y, Safra E, Sagiv Y. Interactive route search in the presence of order constraints. Proc VLDB Endow. 2010;3(1):117–28.
Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng S-H. On trip planning queries in spatial databases. In: Proceedings of the 9th International Conference on Advances in Spatial and Temporal Databases; 2005. p. 273–90.
Li J, Yang YD, Mamoulis N. Optimal route queries with arbitrary order constraints. IEEE Trans Knowl Data Eng. 2013;25(5):1097–110.
Lu EH-C, Chen C-Y, Tseng VS. Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems; 2012. p. 209–18.
Lu EH-C, Chen H-S, Tseng VS. Efficient approaches for multi-requests route planning in urban areas. In: Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management; 2013. p. 36–45.
Lu EH-C, Lin C-Y, Tseng VS. Trip-mine: an efficient trip planning approach with travel time constraints. In: Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management; 2012. p. 152–61.
Ma X, Shekhar S, Xiong H, Zhang P. Exploiting a page-level upper bound for multi- type nearest neighbor queries. In: Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems; 2006. p. 179–86.
Malviya N, Madden S, Bhat-tacharya A. A continuous query system for dynamic route planning. In: Abiteboul S, Bhm K, Koch C, Tan K-L, editors. Proceedings of the 27th International Conference on Data Engineering; 2011. p. 792–803.
Rice MN, Tsotras VJ. Parameterized algorithms for generalized traveling salesman problems in road networks. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems; 2013. p. 114–23.
Roy SB, Das G, Amer-Yahia S, Yu C. Interactive itinerary planning. In: Proceedings of the 30th International Conference on Data Engineering; 2011. p. 15–26.
Sharifzadeh M, Kolahdouzan M, Shahabi C. The optimal sequenced route query. VLDB J. 2008;17(4):765–87.
Srivastava SS, Kumar S, Garg RC, Sen P. Generalized travelling salesman problem through n sets of nodes. CORSJ. 1969;7:97.
Xu J, Guo L, Ding Z, Sun X, Liu C. Traffic aware route planning in dynamic road networks. In: Lee Sg, Peng Z, Zhou X-f, Moon Y-S, Unland R, Yoo J-s, editors. Proceedings of the 17th International Conference on Database Systems for Advanced Applications; 2012. p. 576–91.
Ye M, Yin P, Lee W-C. Location recommendation for location-based social networks. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems; 2010. p. 458–61.
Ying JJ-C, Lee W-C, Ye M, Chen C-Y, Tseng VS. User association analysis of locales on location based social networks. In: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks; 2011. p. 69–76.
Yoon H, Zheng Y, Xie X, Woo W. Smart itinerary recommendation based on user-generated gps trajectories. In: Proceedings of the 7th International Conference on Ubiquitous Intelligence and Computing; 2010. p. 19–34.
Zheng Y, Xie X. Learning travel recommendations from user-generated gps traces. ACM Trans Intell Syst Technol. 2011;2(1):1–2.
Zheng Y, Zhang L, Xie X, Ma W-Y. Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web; 2009. p. 791–800.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Hsueh, YL., Zimmermann, R. (2018). Trip Planning Queries. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80712
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80712
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering