ABSTRACT
In this paper, we introduce the concept of "dynamic groups" for Group Trip Planning (GTP) queries and propose a novel query type Dynamic Group Trip Planning (DGTP) queries. The traditional GTP query assumes that the group members remain static or fixed during the trip, whereas in the proposed DGTP queries, the group changes dynamically over the duration of a trip where members can leave or join the group at any point of interest (POI) such as a shopping center, a restaurant or a movie theater. The changes of members in a group can be either predetermined (i.e., group changes are known before the trip is planned) or in real-time (changes happen during the trip). In this paper, we provide efficient solutions for processing DGTP queries in the Euclidean space. A comprehensive experimental study using real and synthetic datasets shows that our efficient approach can compute DGTP query solutions within few seconds and significantly outperforms a naive approach in terms of query processing time and I/O access.
- Elham Ahmadi and Mario A. Nascimento. 2015. A Mixed Breadth-Depth First Search Strategy for Sequenced Group Trip Planning Queries. In MDM. 24--33. Google ScholarDigital Library
- Tanzima Hashem, Sukarna Barua, Mohammed Eunus Ali, Lars Kulik, and Egemen Tanin. 2015. Efficient Computation of Trips with Friends and Families. In CIKM. 931--940. Google ScholarDigital Library
- Tanzima Hashem, Tahrima Hashem, Mohammed Eunus Ali, and Lars Kulik. 2013. Group Trip Planning Queries in Spatial Databases. In SSTD. 259--276.Google Scholar
- Tanzima Hashem, Tahrima Hashem, Mohammed Eunus Ali, Lars Kulik, and Egemen Tanin. 2016. Trip Planning Queries for Subgroups in Spatial Databases. In ADC. 110--122.Google Scholar
- Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, and Shang-Hua Teng. 2005. On Trip Planning Queries in Spatial Databases. In SSTD. 273--290. Google ScholarDigital Library
- Mehdi Sharifzadeh, Mohammad Kolahdouzan, and Cyrus Shahabi. 2008. The optimal sequenced route query. The VLDB Journal 17, 4 (2008), 765--787. Google ScholarDigital Library
Index Terms
- Dynamic Group Trip Planning Queries in Spatial Databases
Recommendations
Trip Planning and Scheduling Queries in Spatial Databases: A Survey
Big Data AnalyticsAbstractPlanning and scheduling trips in an optimized manner allow users to perform their daily activities with convenience. A trip planning query finds a trip for a single user or a group jointly visiting different types of points of interests (POIs) ...
Group Trip Planning Queries in Spatial Databases
SSTD 2013: Proceedings of the 13th International Symposium on Advances in Spatial and Temporal Databases - Volume 8098Location-based social networks grow at a remarkable pace. Current location-aware mobile devices enable us to access these networks from anywhere and to connect to friends via social networks in a seamless manner. These networks allow people to interact ...
Comments