Ajou University repository

Efficient Processing of Moving Top- k Spatial Keyword Queries in Directed and Dynamic Road Networksoa mark
Citations

SCOPUS

7

Citation Export

Publication Year
2018-01-01
Publisher
Hindawi Limited
Citation
Wireless Communications and Mobile Computing, Vol.2018
Mesh Keyword
Communication costDynamic road networksDynamic spatialEuclidean spacesKeyword queriesObjects-basedSnapshot queriesTraffic conditions
All Science Classification Codes (ASJC)
Information SystemsComputer Networks and CommunicationsElectrical and Electronic Engineering
Abstract
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.
Language
eng
URI
https://dspace.ajou.ac.kr/dev/handle/2018.oak/31103
DOI
https://doi.org/10.1155/2018/7373286
Fulltext

Type
Article
Show full item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Chung, Tae-Sun Image
Chung, Tae-Sun정태선
Department of Software and Computer Engineering
Read More

Total Views & Downloads

File Download

  • There are no files associated with this item.