Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks
Joint Authors
Chung, Tae Sun
Cho, Hyung-Ju
Attique, Muhammad
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-11-01
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Information Technology and Computer Science
Abstract EN
A top-k spatial keyword (TkSk) query ranks objects based on the distance to the query location and textual relevance to the query keywords.
Several solutions have been proposed for top-k spatial keyword queries.
However, most of the studies focus on Euclidean space or only investigate the snapshot queries where both the query and data object are static.
A few algorithms study TkSk queries in undirected road networks where each edge is undirected and the distance between two points is the length of the shortest path connecting them.
However, TkSk queries have not been thoroughly investigated in directed and dynamic spatial networks where each edge has a particular orientation and its weight changes according to the traffic conditions.
Therefore, in this study, we address this problem by presenting a new method, called COSK, for processing continuous top-k spatial keyword queries for moving queries in directed and dynamic road networks.
We first propose an efficient framework to process snapshot TkSK queries.
Furthermore, we propose a safe-exit-based approach to monitor the validity of the results for moving TkSK queries.
Our experimental results demonstrate that COSK significantly outperforms existing techniques in terms of query processing time and communication cost.
American Psychological Association (APA)
Attique, Muhammad& Cho, Hyung-Ju& Chung, Tae Sun. 2018. Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1216224
Modern Language Association (MLA)
Attique, Muhammad…[et al.]. Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-19.
https://search.emarefa.net/detail/BIM-1216224
American Medical Association (AMA)
Attique, Muhammad& Cho, Hyung-Ju& Chung, Tae Sun. Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-19.
https://search.emarefa.net/detail/BIM-1216224
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1216224