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.
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
References
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)
Tao, Y., Hu, X., Choi, D.W., Chung, C.W.: Approximate MaxRS in spatial databases. Proc. VLDB Endowment 6(13), 1546–1557 (2013)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Bouros, P., Ge, S., Mamoulis, N.: Spatio-textual similarity joins. Proc. VLDB Endowment 6(1), 1–12 (2012)
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)
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)
Souvaine, D.: Line Segment Intersection using a Sweep Line Algorithm. Tufts University, Medford (2005)
Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases: With Application to GIS. Elsevier, Amsterdam (2001)
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lim, T., Choi, W., Kim, M., Lee, T., Jung, S. (2020). The Retrieval of Regions with Similar Tendency in Geo-Tagged Dataset. In: Park, J., Park, DS., Jeong, YS., Pan, Y. (eds) Advances in Computer Science and Ubiquitous Computing. CUTE CSA 2018 2018. Lecture Notes in Electrical Engineering, vol 536. Springer, Singapore. https://doi.org/10.1007/978-981-13-9341-9_8
Download citation
DOI: https://doi.org/10.1007/978-981-13-9341-9_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9340-2
Online ISBN: 978-981-13-9341-9
eBook Packages: EngineeringEngineering (R0)