Keeping an eye on moving objects: processing continuous spatial-keyword range queries

被引:2
作者
Orabi, Mariam [1 ]
Al Aghbari, Zaher [1 ]
Kamel, Ibrahim [1 ]
Mouheb, Djedjiga [1 ]
机构
[1] Univ Sharjah, Coll Comp & Informat, Univ City Rd, Sharjah, U Arab Emirates
关键词
Moving objects; Spatial-textual objects; Continuous query; Spatial-keyword query; Cloud-based computing; In-memory index; PUBLISH/SUBSCRIBE; NETWORK;
D O I
10.1007/s10707-023-00499-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the emergence of GPS-equipped portable devices and Online Social Networks, geo-tagged textual data have been highly produced on a continuous basis, which can provide important information for various applications, such as marketing, disaster response, and so on. Therefore, processing continuous spatial-keyword queries over streaming data is a hot topic for the research community nowadays. However, applying such queries to moving objects is computationally expensive due to the frequent updates of objects' information that will continuously change the queries' answers. Few research works focus on processing spatial-keyword queries over moving objects, so this problem demands more exploration by research. This paper proposes Lagic; a cloud-based solution scheme to process continuous spatial-keyword range queries over moving objects. Lagic is the first model that provides an exact solution to the problem and minimizes the overhead on users' devices. A parallelized in-memory indexing structure is proposed to ensure the efficiency and scalability of Lagic. Short-term Safe Regions and a new approach for Buffer Regions are presented to reduce the number of required computations to update queries' answer sets in an incremental manner. Evaluations show that Lagic can reduce the total processing time to seven folds less than a baseline model. It also provides better computational scalability and efficiency. Furthermore, Lagic shows stability in continuous running time against variations of queries' and objects' attributes.
引用
收藏
页码:117 / 143
页数:27
相关论文
共 49 条
[41]   Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity [J].
Huang, Yuan-Ko ;
Lee, Chiang .
GEOINFORMATICA, 2010, 14 (02) :163-200
[42]   A continuous reverse skyline query processing method in moving objects environments [J].
Lim, Jongtae ;
Li, He ;
Bok, Kyoungsoo ;
Yoo, Jaesoo .
DATA & KNOWLEDGE ENGINEERING, 2016, 104 :45-58
[43]   Development of a Continuous Complex Event Processing Platform for Real-Time Tactical Moving Objects [J].
Lee, Jiwan ;
Hong, Bonghee ;
Kim, Chumsoo ;
Kim, Woo Chan .
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, :6122-6124
[44]   Decentralized stream processing for spatial range queries in high-density systems [J].
Keller, Simon ;
Mueller, Rainer .
PROCEEDINGS OF THE 2020 ACM MOBIARCH 2020 THE 15TH WORKSHOP ON MOBILITY IN THE EVOLVING INTERNET ARCHITECTURE, MOBIARCH 2020, 2020, :36-41
[45]   Distributed approach of continuous queries with KNN join processing in spatial data warehouse [J].
Gorawski, Marcin ;
Gebczyk, Wojciech .
ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2007, :131-136
[46]   An Efficient Indexing Approach for Continuous Spatial Approximate Keyword Queries over Geo-Textual Streaming Data [J].
Deng, Ze ;
Wang, Meng ;
Wang, Lizhe ;
Huan, Xiaohui ;
Han, Wei ;
Chu, Junde ;
Zomaya, Albert Y. .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2019, 8 (02)
[47]   An Indexing Method of Continuous Spatiotemporal Queries for Stream Data Processing Rules of Detected Target Objects [J].
Rahman, Muhammad Habibur ;
Hong, Bonghee ;
Setiawan, Hari ;
Lee, Sanghyun ;
Lim, Dongjun ;
Kim, Woochan .
SENSORS, 2021, 21 (23)
[48]   Real-time continuous intersection joins over large sets of moving objects using graphic processing units [J].
Phillip G. D. Ward ;
Zhen He ;
Rui Zhang ;
Jianzhong Qi .
The VLDB Journal, 2014, 23 :965-985
[49]   Real-time continuous intersection joins over large sets of moving objects using graphic processing units [J].
Ward, Phillip G. D. ;
He, Zhen ;
Zhang, Rui ;
Qi, Jianzhong .
VLDB JOURNAL, 2014, 23 (06) :965-985