Optimal group route query: Finding itinerary for group of users in spatial databases

Liyue Fan1, Luca Bonomi2, Cyrus Shahabi3, Li Xiong4
1University at Albany, SUNY, Albany, USA
2University of California, San Diego, La Jolla, USA
3University of Southern California, Los Angeles, USA
4Emory University, Atlanta, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Ahmadi E, Nascimento MA (2016) k-optimal meeting points based on preferred paths. In: Proceedings of the 24th ACM SIGSPATIAL international conference on advances in geographic information systems, GIS ’16, pp 47:1–47:4. https://doi.org/10.1145/2996913.2996994 . ACM, New York

Amer-Yahia S, Roy SB, Chawlat A, Das G, Yu C (2009) Group recommendation: Semantics and efficiency. VLDB Endow 2 (1):754–765. https://doi.org/10.14778/1687627.1687713

Cao X, Chen L, Cong G, Xiao X (2012) Keyword-aware optimal route search. VLDB Endow 5(11):1136–1147. https://doi.org/10.14778/2350229.2350234

Chen G, Wu S, Zhou J, Tung A (2014) Automatic itinerary planning for traveling services. TKDE 26(3):514–527

Chen H, Ku WS, Sun MT, Zimmermann R (2008) The multi-rule partial sequenced route query. In: GIS ’08, pp 10:1–10:10. https://doi.org/10.1145/1463434.1463448

Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. MIT Press, Cambridge

Demiryurek U, Banaei-Kashani F, Shahabi C (2010) Transdec:a spatiotemporal query processing framework for transportation systems. In: 2010 IEEE 26th international conference on data engineering (ICDE 2010), pp 1197–1200. https://doi.org/10.1109/ICDE.2010.5447745

Dijkstra E (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269–271. https://doi.org/10.1007/BF01386390

Fan L, Bonomi L, Shahabi C, Xiong L (2017) Multi-user itinerary planning for optimal group preference. In: Gertz M, Renz M, Zhou X, Hoel E, Ku WS, Voisard A, Zhang C, Chen H, Tang L, Huang Y, Lu CT, Ravada S (eds) Advances in Spatial and Temporal Databases. Springer International Publishing, Cham, pp 3–23

Hashem T, Ali ME (2017) Trip planning and scheduling queries in spatial databases: A survey. In: Reddy PK, Sureka A, Chakravarthy S, Bhalla S (eds) Big Data Analytics. Springer International Publishing, Cham, pp 164–178

Hashem T, Barua S, Ali ME, Kulik L, Tanin E (2015) Efficient computation of trips with friends and families. In: Proceedings of the 24th ACM international on conference on information and knowledge management, CIKM ’15. https://doi.org/10.1145/2806416.2806433 . ACM, New York, pp 931–940

Hashem T, Hashem T, Ali ME, Kulik L (2013) Group trip planning queries in spatial databases. Springer, Berlin, pp 259–276. https://doi.org/10.1007/978-3-642-40235-7_15

Jahan R, Hashem T, Barua S (2017) Group trip scheduling (GTS) queries in spatial databases. In: Proceedings of the 20th international conference on extending database technology, EDBT 2017, Venice, Italy, March 21-24, 2017., pp 390–401. https://doi.org/10.5441/002/edbt.2017.35

Kanza Y, Levin R, Safra E, Sagiv Y (2010) Interactive route search in the presence of order constraints. VLDB Endow 3(1-2):117–128. https://doi.org/10.14778/1920841.1920861

Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng SH (2005) On trip planning queries in spatial databases. In: SSTD’05, pp. 273–290. https://doi.org/10.1007/11535331_16

Samrose S, Hashem T, Barua S, Ali ME, Uddin MH, Mahmud MI (2015) Efficient computation of group optimal sequenced routes in road networks. In: 2015 16th IEEE international conference on mobile data management, vol 1, pp 122–127. https://doi.org/10.1109/MDM.2015.68

Shang S, Chen L, Wei Z, Jensen CS, Wen JR, Kalnis P (2016) Collective travel planning in spatial networks. IEEE Trans Knowl Data Eng 28(5):1132–1146

Tabassum A, Barua S, Hashem T, Chowdhury T (2017) Dynamic group trip planning queries in spatial databases. In: Proceedings of the 29th international conference on scientific and statistical database management, p 38. ACM

Zhang X, Asano Y, Yoshikawa M (2016) Mutually beneficial confluent routing. IEEE Transactions on Knowledge and Data Engineering - preprint. https://doi.org/110.1109/TKDE.2016.2590435