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 Sixteenth ACM Conference on Information and Knowledge Management, CIKM 2007, Lisbon, November 6–10, 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 in- formation systems. GIS’08. New York; ACM; 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, Massachusetts, USA: 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. LBSN’11. New York: ACM; 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. GIS’11. New York: ACM; 2011. p. 517–20.
Henry-Labordere AL. The record balancing problem: a dynamic programming solution of a generalized traveling salesman problem. In: RIRO. 1969.
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, Urb- Comp’12. New York: ACM; 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, WWW’12 Companion. New York: ACM; 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. GIS. ACM; 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, LBSN’11. New York: ACM; 2011. p. 85–8.
Levin R, Kanza Y, Safra E, Sagiv Y. Interactive route search in the presence of order constraints. PVLDB. 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, SSTD’05. Berlin: Springer; 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, SIGSPATIAL’12. New York: ACM; 2012. p. 209–18.
Lu EH-C, Chen H-S, Tseng VS. Efficient approaches for multi-requests route planning in urban areas. In: 2013 IEEE 14th International Conference on Mobile Data Management, vol 1; 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, vol. 01, MDM’11. Washington, DC: IEEE Computer Society; 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, GIS’06, New York: ACM; 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. ICDE. IEEE Computer Society; 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, SIGSPA- TIAL’13. New York: ACM; 2013. p. 114–23.
Roy SB, Das G, Amer-Yahia S, Yu C. Interactive itinerary planning. 2014 IEEE 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. CORS. 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. DASFAA (1), Lecture notes in computer science, vol. 7238. Springer; 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, GIS’10. New York: ACM; 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, LBSN’11. New York: ACM; 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, UIC’10. Berlin: Springer; 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, WWW’09. New York: ACM; 2009. p. 791–800.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Hsueh, YL., Zimmermann, R. (2016). Trip Planning Queries. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_80712-1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80712-1
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering