ABSTRACT
In this paper, we investigate a novel query type for road networks, namely the k-Optimal Meeting Points based on Preferred paths (k-OMP3) query. Consider a group of friends currently at different places, e.g., their offices. Before going to their respective homes, using their own preferred paths in the underlying road network, the group is willing to meet at a restaurant for dinner. A k-OMP3 query would return the k restaurants that would minimize the group detour distance. In this short paper we present a provably correct approach which exploits the geometric properties of the problem in order to reduce the query's processing time. Our experiments, using real and synthetic data sets, confirm the effectiveness and efficiency of such approach.
- E. Ahmadi and M. A. Nascimento. A mixed breadth-depth first search strategy for sequenced group trip planning queries. In IEEE MDM, 2015, pages 24--33. Google ScholarDigital Library
- Z. Chen, H. T. Shen, X. Zhou, and J. X. Yu. Monitoring path nearest neighbor in road networks. In ACM SIGMOD, 2009, pages 591--602. Google ScholarDigital Library
- T. Hashem, S. Barua, M. E. Ali, L. Kulik, and E. Tanin. Efficient computation of trips with friends and families. In ACM CIKM, 2015, pages 931--940. Google ScholarDigital Library
- H. Li, H. Lu, B. Huang, and Z. Huang. Two ellipse-based pruning methods for group nearest neighbor queries. In ACM GIS, 2005, pages 192--199. Google ScholarDigital Library
- Q. Lin, C. Xiao, M. Cheema, and W. Wang. Finding the sites with best accessibilities to amenities. In DASFAA, 2011, pages 58--72. Google ScholarCross Ref
- D. Papadias, Q. Shen, Y. Tao, and K. Mouratidis. Group nearest neighbor queries. In IEEE ICDE, 2004, pages 301--312.Google ScholarDigital Library
- S. Shang, K. Deng, and K. Xie. Best point detour query in road networks. In ACM SIGSPATIAL, 2010, pages 71--80. Google ScholarDigital Library
- S. Shekhar and J. S. Yoo. Processing in-route nearest neighbor queries: a comparison of alternative approaches. In ACM GIS, 2003, pages 9--16. Google ScholarDigital Library
Recommendations
Preferred skyline: a hybrid approach between SQLf and skyline
DEXA'05: Proceedings of the 16th international conference on Database and Expert Systems ApplicationsThe World Wide Web (WWW) is a great repository of data and it may reference thousands of data sources for almost any knowledge domain. Users frequently access sources to query information and may be interested only in the top k answers that meet their ...
Optimal Multi-Meeting-Point Route Search
Real-time ride-sharing applications (e.g., Uber and Lyft) are very popular in recent years. Motivated by the ride-sharing application, we propose a new type of query in road networks, called the optimal multi-meeting-point route ($\mathsf {OMMPR}$ ) query. Given a road ...
Comments