Advertisement

The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset

  • Taehyung Lim
  • Woosung Choi
  • Minseok Kim
  • Taemin Lee
  • Soonyoung JungEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 536)

Abstract

We consider an application scenario where user want to find regions that have similar tendency about a certain issue, e.g., looking for regions that are neutral to new welfare policies. Motivated by this, we present a novel query to retrieve regions with similar tendency, named ρ-Dense Region Query (ρ-DR Query), that returns arbitrary shape of regions whose tendency satisfy the ρ-dense constraint. We design a basic algorithm to find all regions with similar spatial textual density that we define in this paper, and also propose an advanced algorithm that performs more efficiently. We conduct experiments to evaluate the performance of both algorithms, and the experiments prove the advanced algorithm is superior to the basic algorithm.

Keywords

Geo-tagged data Spatial textual query Region retrieval 

Notes

Acknowledgments

This research was supported by the Korean MSIT(Ministry of Science and ICT), under the National Program for Excellence in SW(2015-0-00936) supervised by the IITP(Institute for Information & communications Technology Promotion).

References

  1. 1.
    Liu, J., Yu, G., Sun, H.: Subject-oriented top-k hot region queries in spatial dataset. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pp. 2409–2412. ACM (2011)Google Scholar
  2. 2.
    Tao, Y., Hu, X., Choi, D.W., Chung, C.W.: Approximate MaxRS in spatial databases. Proc. VLDB Endowment 6(13), 1546–1557 (2013)CrossRefGoogle Scholar
  3. 3.
    Choi, D.W., Chung, C.W., Tao, Y.: A scalable algorithm for maximizing range sum in spatial databases. Proc. VLDB Endowment 5(11), 1088–1099 (2012)CrossRefGoogle Scholar
  4. 4.
    Cao, X., Cong, G., Jensen, C.S., Yiu, M.L.: Retrieving regions of interest for user exploration. Proc. VLDB Endowment 7(9), 733–744 (2014)CrossRefGoogle Scholar
  5. 5.
    Bøgh, K.S., Skovsgaard, A., Jensen, C.S.: GroupFinder: a new approach to top-k point-of-interest group retrieval. Proc. VLDB Endowment 6(12), 1226–1229 (2013)CrossRefGoogle Scholar
  6. 6.
    Skovsgaard, A., Jensen, C.S.: Finding top-k relevant groups of spatial web objects. VLDB J. Int. J. Very Large Data Bases 24(4), 537–555 (2015)CrossRefGoogle Scholar
  7. 7.
    Zhang, D., Chee, Y.M., Mondal, A., Tung, A.K., Kitsuregawa, M.: Keyword search in spatial databases: towards searching by document. In: IEEE 25th International Conference on Data Engineering, 2009, ICDE 2009, pp. 688–699. IEEE (2009)Google Scholar
  8. 8.
    Zhang, D., Ooi, B.C., Tung, A.K.: Locating mapped resources in web 2.0. In: 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 521–532. IEEE (2010)Google Scholar
  9. 9.
    Wu, D., Jensen, C.S.: A density-based approach to the retrieval of top-k spatial textual clusters. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 2095–2100. ACM (2016) Google Scholar
  10. 10.
    Lu, J., Lu, Y., Cong, G.: Reverse spatial and textual k nearest neighbor search. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 349–360. ACM (2011)Google Scholar
  11. 11.
    Cao, X., Cong, G., Guo, T., Jensen, C.S., Ooi, B.C.: Efficient processing of spatial group keyword queries. ACM Trans. Database Syst. (TODS) 40(2), 13 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Long, C., Wong, R.C.W., Wang, K., Fu, A.W.C.: Collective spatial keyword queries: a distance owner-driven approach. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 689–700. ACM (2013)Google Scholar
  13. 13.
    Wu, D., Yiu, M.L., Jensen, C.S.: Moving spatial keyword queries: Formulation, methods, and analysis. ACM Trans. Database Syst. (TODS) 38(1), 7 (2013)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Wu, D., Yiu, M.L., Jensen, C.S., Cong, G.: Efficient continuously moving top-k spatial keyword query processing. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 541–552. IEEE (2011)Google Scholar
  15. 15.
    Bouros, P., Ge, S., Mamoulis, N.: Spatio-textual similarity joins. Proc. VLDB Endowment 6(1), 1–12 (2012)CrossRefGoogle Scholar
  16. 16.
    Ni, J., Ravishankar, C.V.: Pointwise-dense region queries in spatio-temporal databases. In: IEEE 23rd International Conference on Data Engineering, 2007. ICDE 2007, pp. 1066–1075. IEEE (2007)Google Scholar
  17. 17.
    Cao, X., Cong, G., Jensen, C.S., Ooi, B.C.: Collective spatial keyword querying. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 373–384. ACM (2011)Google Scholar
  18. 18.
    Souvaine, D.: Line Segment Intersection using a Sweep Line Algorithm. Tufts University, Medford (2005)Google Scholar
  19. 19.
    Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases: With Application to GIS. Elsevier, Amsterdam (2001)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Taehyung Lim
    • 1
  • Woosung Choi
    • 1
  • Minseok Kim
    • 1
  • Taemin Lee
    • 1
  • Soonyoung Jung
    • 1
    Email author
  1. 1.Department of Computer Science and EngineeringKorea UniversitySeoulSouth Korea

Personalised recommendations