Abstract
This paper proposes a new spatial query called the reverse direction-based surrounder (RDBS) query, which retrieves a user who is seeing a point of interest (POI) as one of their direction-based surrounders (DBSs). According to a user, one POI can be dominated by a second POI if the POIs are directionally close and the first POI is farther from the user than the second is. Two POIs are directionally close if their included angle with respect to the user is smaller than an angular threshold, θ. If a POI cannot be dominated by another POI, it is a DBS of the user. We also propose an extended query called the competitor RDBS query. POIs that share the same RDBSs with another POI are defined as competitors of that POI. We design algorithms to answer the RDBS queries and competitor queries. The experimental results show that the proposed algorithms can answer the queries efficiently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, N., Peter Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322–331 (1990)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
Chen, Z.-J., Zhou, T., Liu, W.Y.: Direction aware collective spatial keyword query. Journal of Chinese Computer Systems 35(5), 999–1004 (2014)
Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB, pp. 291–302 (2007)
Deng, K., Zhou, X., Shen, H.T.: Multi-source skyline query processing in road networks. In: ICDE, pp. 796–805 (2007)
El-Dawy, E., Mokhtar, H.M.O., El-Bastawissy, A.: Directional skyline queries. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds.) ICDKE 2012. LNCS, vol. 7696, pp. 15–28. Springer, Heidelberg (2012)
Guo, X., Ishikawa, Y.: Reverse direction-based surrounder queries (long version), pp. 1–30 (2015), http://www.db.is.nagoya-u.ac.jp/~ishikawa/tmp/apweb05-long.pdf
Guo, X., Ishikawa, Y., Gao, Y.: Direction-based spatial skylines. In: MobiDE, pp. 73–80 (2010)
Guo, X., Zheng, B., Ishikawa, Y., Gao, Y.: Direction-based surrounder queries for mobile recommendations. The VLDB Journal 20(5) (2011)
Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: SIGMOD, pp. 201–212 (2000)
Lee, K.-W., Choi, D.-W., Chung, C.-W.: DART: An efficient method for direction-aware bichromatic reverse k nearest neighbor queries. In: Nascimento, M.A., Sellis, T., Cheng, R., Sander, J., Zheng, Y., Kriegel, H.-P., Renz, M., Sengstock, C. (eds.) SSTD 2013. LNCS, vol. 8098, pp. 295–311. Springer, Heidelberg (2013)
Lee, K.-W., Choi, D.-W., Chung, C.-W.: Dart+: Direction-aware bichromatic reverse k nearest neighbor query processing in spatial databases. Journal of Intelligent Information Systems 43(2), 349–377 (2014)
Li, G., Feng, J., Xu, J.: Desks: Direction-aware spatial keyword search. In: ICDE, pp. 474–485 (2012)
Saravanan, A., Balasundaram, S.: Enhancing context-aware services in mobile environment. In: Proc. of International Conference on Emerging Trends in Science, Engineering and Technology, pp. 39–44 (2012)
Saravanan, A., Balasundaram, S.: Pruning strategies to refine resource list for nn queries in location based services. In: Proc. of 2nd International Conference on Communication, Computing & Security, pp. 598–605 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guo, X., Ishikawa, Y., Wulamu, A., Xie, Y. (2015). Reverse Direction-Based Surrounder Queries. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds) Web Technologies and Applications. APWeb 2015. Lecture Notes in Computer Science(), vol 9313. Springer, Cham. https://doi.org/10.1007/978-3-319-25255-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-25255-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25254-4
Online ISBN: 978-3-319-25255-1
eBook Packages: Computer ScienceComputer Science (R0)