{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:56:43Z","timestamp":1774313803892,"version":"3.50.1"},"reference-count":45,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2019R1H1A2080073"],"award-info":[{"award-number":["NRF-2019R1H1A2080073"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The rapid growth of GPS-enabled mobile devices has popularized many location-based applications. Spatial keyword search which finds objects of interest by considering both spatial locations and textual descriptions has become very useful in these applications. The recent integration of social data with spatial keyword search opens a new service horizon for users. Few previous studies have proposed methods to combine spatial keyword queries with social data in Euclidean space. However, most real-world applications constrain the distance between query location and data objects by a road network, where distance between two points is defined by the shortest connecting path. This paper proposes geo-social top-k keyword queries and geo-social skyline keyword queries on road networks. Both queries enrich traditional spatial keyword query semantics by incorporating social relevance component. We formalize the proposed query types and appropriate indexing frameworks and algorithms to efficiently process them. The effectiveness and efficiency of the proposed approaches are evaluated using real datasets.<\/jats:p>","DOI":"10.3390\/s20030798","type":"journal-article","created":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T03:18:48Z","timestamp":1580872728000},"page":"798","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Geo-Social Top-k and Skyline Keyword Queries on Road Networks"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7237-180X","authenticated-orcid":false,"given":"Muhammad","family":"Attique","sequence":"first","affiliation":[{"name":"Department of Software, Sejong University, Seoul 05006, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Afzal","sequence":"additional","affiliation":[{"name":"Department of Software, Sejong University, Seoul 05006, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farman","family":"Ali","sequence":"additional","affiliation":[{"name":"Department of Software, Sejong University, Seoul 05006, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7864-957X","authenticated-orcid":false,"given":"Irfan","family":"Mehmood","sequence":"additional","affiliation":[{"name":"Faculty of Engineering &amp; Informatics, University of Bradford, Bradford BD7 1DP, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5206-272X","authenticated-orcid":false,"given":"Muhammad Fazal","family":"Ijaz","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, Dongguk University, Seoul 04620, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7458-8888","authenticated-orcid":false,"given":"Hyung-Ju","family":"Cho","sequence":"additional","affiliation":[{"name":"Department of Software, Kyungpook National University, Sangju-Si 37224, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cao, X., Chen, L., Cong, G., Jensen, C.S., Qu, Q., Skovsgaard, A., Wu, D., and Yiu, M.L. (2012, January 15). Spatial keyword querying. Proceedings of the International Conference on Conceptual Modeling, Berlin, Germany.","DOI":"10.1007\/978-3-642-34002-4_2"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zheng, K., Su, H., Zheng, B., Shang, S., Xu, J., Liu, J., and Zhou, X. (2015, January 13\u201317). Interactive top-k spatial keyword queries. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113303"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"De Felipe, I., Hristidis, V., and Rishe, N. (2008, January 7\u201312). Keyword search on spatial databases. Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, Cancun, Mexico.","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"337","DOI":"10.14778\/1687627.1687666","article-title":"Efficient retrieval of the top-k most relevant spatial web objects","volume":"2","author":"Cong","year":"2009","journal-title":"Proc. VLDB Endowment"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1109\/TKDE.2010.149","article-title":"Ir-tree: An efficient index for geographic document search","volume":"23","author":"Li","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10707-014-0204-8","article-title":"Efficient continuous top-k spatial keyword queries on road networks","volume":"19","author":"Guo","year":"2015","journal-title":"GeoInformatica"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., and N\u00f8rv\u00e5g, K. (2011, January 24). Top-k spatial keyword queries on road networks. Proceedings of the 15th International Conference on Extending Database Technology, Berlin, Germany.","DOI":"10.1145\/2247596.2247617"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Emrich, T., Franzke, M., Mamoulis, N., Renz, M., and Z\u00fcfle, A. (2014, January 22\u201325). Geo-social skyline queries. Proceedings of the International Conference on Database Systems for Advanced Applications, Chiang Mai, Thailand.","DOI":"10.1007\/978-3-319-05813-9_6"},{"key":"ref_9","first-page":"1620","article-title":"Social-aware spatial top-k and skyline queries","volume":"61","author":"Sohail","year":"2018","journal-title":"Comput. J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wu, D., Li, Y., Choi, B., and Xu, J. (2014, January 14\u201318). Social-aware top-k spatial keyword search. Proceedings of the 2014 IEEE 15th International Conference on Mobile Data Management, Brisbane, Australia.","DOI":"10.1109\/MDM.2014.35"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Xie, X., Wang, C., Gong, Y., and Ma, W.Y. (2005, January 31). Hybrid index structures for location-based web search. Proceedings of the 14th ACM International Conference on Information and Knowledge Management, Bremen, Germany.","DOI":"10.1145\/1099554.1099584"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1132956.1132959","article-title":"Inverted files for text search engines","volume":"38","author":"Zobel","year":"2006","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., and Seeger, B. (1990, January 1). The R*-tree: An efficient and robust access method for points and rectangles. Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, USA.","DOI":"10.1145\/93597.98741"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., and N\u00f8rv\u00e5g, K. (2011, January 24\u201326). Efficient processing of top-k spatial keyword queries. Proceedings of the International Symposium on Spatial and Temporal Databases, Minneapolis, MN, USA.","DOI":"10.1007\/978-3-642-22922-0_13"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bao, J., Chow, C.Y., Mokbel, M.F., and Ku, W.S. (2010, January 23\u201326). Efficient evaluation of k-range nearest neighbor queries in road networks. Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, Kansas City, MO, USA.","DOI":"10.1109\/MDM.2010.40"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Attique, M., Cho, H.J., Jin, R., and Chung, T.S. (2016). Top-k spatial preference queries in directed road networks. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5100170"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Huang, Y.K., Chen, Z.W., and Lee, C. (2009). Continuous k-nearest neighbor query over moving objects in road networks. Advances in Data and Web Management, Springer.","DOI":"10.1007\/978-3-642-00672-2_5"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.is.2013.10.008","article-title":"An efficient algorithm for computing safe exit points of moving range queries in directed road networks","volume":"41","author":"Cho","year":"2014","journal-title":"Inf. Syst."},{"key":"ref_19","first-page":"540","article-title":"A safe exit approach for continuous monitoring of reverse k-nearest neighbors in road networks","volume":"12","author":"Attique","year":"2015","journal-title":"Int. Arab J. Inf. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1109\/TKDE.2014.2365820","article-title":"Efficient reverse top-k boolean spatial keyword queries on road networks","volume":"27","author":"Gao","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Attique, M., Cho, H.J., and Chung, T.S. (2018). Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks. Wirel. Commun. Mob. Comput.","DOI":"10.23919\/ICMU.2018.8653256"},{"key":"ref_22","unstructured":"Borzsony, S., Kossmann, D., and Stocker, K. (2001, January 2\u20136). The skyline operator. Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. (2005). Skyline with presorting: Theory and optimizations. Intelligent Information Processing and Web Mining, Springer.","DOI":"10.1007\/3-540-32392-9_72"},{"key":"ref_24","unstructured":"Sharifzadeh, M., and Shahabi, C. (2006, January 12\u201315). The spatial skyline queries. Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB Endowment, Seoul, Korea."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Deng, K., Zhou, X., and Tao, H. (2007, January 15\u201320). Multi-source skyline query processing in road networks. Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.367925"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.ins.2012.01.045","article-title":"Skyline queries on keyword-matched data","volume":"232","author":"Choi","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Regalado, A., Goncalves, M., and Abad-Mota, S. (2012, January 3\u20136). Evaluating skyline queries on spatial web objects. Proceedings of the International Conference on Database and Expert Systems Applications, Vienna, Austria.","DOI":"10.1007\/978-3-642-32597-7_36"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TKDE.2015.2465374","article-title":"Textually relevant spatial skylines","volume":"28","author":"Shi","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ahuja, R., Armenatzoglou, N., Papadias, D., and Fakas, G.J. (2015, January 26\u201328). Geo-social keyword search. Proceedings of the International Symposium on Spatial and Temporal Databases, Hong Kong, China.","DOI":"10.1007\/978-3-319-22363-6_23"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Yang, D.N., Shen, C.Y., Lee, W.C., and Chen, M.S. (2012, January 12). On socio-spatial group query for location-based social networks. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China.","DOI":"10.1145\/2339530.2339679"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Zhao, J., Gao, Y., Chen, G., Jensen, C.S., Chen, R., and Cai, D. (2017, January 19\u201322). Reverse top-k geo-social keyword queries in road networks. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.","DOI":"10.1109\/ICDE.2017.97"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhang, J., Meng, X., Zhou, X., and Liu, D. (2012, January 15\u201319). Co-spatial searcher: Efficient tag-based collaborative spatial search on geo-social network. Proceedings of the International Conference on Database Systems for Advanced Applications, Busan, South Korea.","DOI":"10.1007\/978-3-642-29038-1_40"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Jiang, J., Lu, H., Yang, B., and Cui, B. (2015, January 13\u201317). Finding top-k local users in geo-tagged social media data. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113290"},{"key":"ref_34","unstructured":"Huang, Q., and Liu, Y. (2009, January 12\u201314). On geo-social network services. Proceedings of the IEEE 2009 17th International Conference on Geoinformatics, Fairfax, VA, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ye, M., Yin, P., and Lee, W.C. (2010, January 2\u20135). Location recommendation for location-based social networks. Proceedings of the 18th Sigspatial International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869861"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Levandoski, J.J., Sarwat, M., Eldawy, A., and Mokbel, M.F. (2012, January 1\u20135). Lars: A location-aware recommender system. Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, Washington, DC, USA.","DOI":"10.1109\/ICDE.2012.54"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liu, W., Sun, W., Chen, C., Huang, Y., Jing, Y., and Chen, K. (2012, January 15\u201319). Circle of friend query in geo-social networks. Proceedings of the International Conference on Database Systems for Advanced Applications, Busan, Korea.","DOI":"10.1007\/978-3-642-29035-0_9"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/0306-4573(88)90021-0","article-title":"Term-weighting approaches in automatic text retrieval","volume":"24","author":"Salton","year":"1988","journal-title":"Inf. Process. Manag."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Anh, V.N., de Kretser, O., and Moffat, A. (2001, January 9\u201313). Vector-space ranking with effective early termination. Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, LA, USA.","DOI":"10.1145\/383952.383957"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., and Tao, Y. (2003, January 9\u201312). Query processing in spatial network databases. Proceedings of the 29th International Conference on Very Large Data Bases, VLDB Endowment, Berlin, Germany.","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias","year":"2005","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"ref_43","unstructured":"(2019, January 12). Real Datasets for Spatial Databases. Available online: https:\/\/www.cs.utah.edu\/~lifeifei\/SpatialDataset.htm."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21\u201324). Friendship and mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.","DOI":"10.1145\/2020408.2020579"},{"key":"ref_45","unstructured":"(2019, January 12). Twitter. Available online: https:\/\/twitter.com."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/798\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:40Z","timestamp":1760172820000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,1]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["s20030798"],"URL":"https:\/\/doi.org\/10.3390\/s20030798","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,1]]}}}