Range Pattern Match Query Based on Spatial-temporal Label Trajectories

doi:10.3969/j.issn.1006-2475.2018.08.015

Abstract

Abstract: According to semantic descriptions of spatial-temporal label trajectories, combined with traditional moving object queries, the range pattern match query is introduced with formal representations. The range pattern match query returns all the trajectories that match a given query pattern within a given spatial-temporal range, the range pattern match query algorithm based on LR-Tree is designed, and this paper analyzes the filter and the refine progress of the query algorithm. Through extensive experiments with different parameters of the query algorithm, this paper compares with the query algorithms based on RR-Tree, 3DR-Tree, TB-Tree and SETI, and verifies the efficiency of the proposed algorithm.

Key words: spatial-temporal label trajectories, range query, pattern match query, index

CLC Number:

TP311

LIANG Jun-xiu, XU Jian-qiu. Range Pattern Match Query Based on Spatial-temporal Label Trajectories[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.08.015.

References

［1］ Krisp J M. Landmarks for location-based services (LBS) inparticular navigation and wayfinding［J］. KI-Künstliche Intelligenz, 2017,31(2):199-201.
［2］〖JP2〗Han Yuxing, Wang Liping, Zhang Ying, et al. Spatial keyword range search on trajectories［C］// International Conference on Database Systems for Advanced Applications. 2015:223-240.〖JP〗
［3］ Chen Wei, Zhao Lei, Xu Jiajie, et al. Ranking based activity trajectory search［C］// International Conference on Web Information Systems Engineering. 2014:170-185.
［4］ Pfoser D, Jensen C S, Theodoridis Y. Novel approaches in query processing for moving object trajectories［C］// Proceedings of International Conference on Very Large Data Bases. 2000:395-406.
［5］ Roussopoulos N, Kelley S, Vincent F. Nearest neighbor queries［J］. ACM Sigmod Record, 1995,24(2):71-79.
［6］ Chen Lei, Oria V. Robust and fast similarity search for moving object trajectories［C］// ACM Sigmod International Conference on Management of Data. 2005:491-502.
［7］ Zheng Kai， Shang Shou, Yuan N J, et al. Towards efficient search for activity trajectories［C］// 2013 IEEE 29th 〖JP3〗International Conference on Data Engineering. 2013:230-241.
［8］ Alvares L O， Bogorny V， Kuijpers B，et al. A model for enriching trajectories with semantic geographical information［C］// Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems. 2007:Article No. 22.
［9］ Güting R H， Valdés F， Damiani M L. Symbolic trajectories［J］. ACM Transactions on Spatial Algorithms & Systems， 2015,1(2):1-51.
［10］Chen Wei, Zhao Lei, Xu Jiajie, et al. Trip oriented search on activity trajectory［J］. Journal of Computer Science & Technology, 2015,30(4):745-761.
［11］Zheng Bolong, Yuan N J, Zheng Kai, et al. Approximate keyword search in semantic trajectory database［C］// IEEE International Conference on Data Engineering. 2015:975-986.
［12］Damiani M L, Issa H, Guting R H, et al. Hybrid queries over symbolic and spatial trajectories: A usage scenario［C］// IEEE 15th International Conference on Mobile Data Management. 2014:341-344.
［13］Theoderidis Y, Vazirgiannis M, Sellis T. Spatio-temporal indexing for large multimedia applications［C］// IEEE International Conference on Multimedia Computing and Systems. 1996:441.
［14］Zheng Yu, Xie Xing, Ma Wei-ying. GeoLife: A collaborative social networking service among user, location and trajectory［J］. Bulletin of the Technical Committee on Data Engineering, 2010,33(2):32-39.
［15］Su Yuchi, Wu Yihung, Chen A L P. Monitoring heterogeneous nearest neighbors for moving objects considering location-independent attributes［C］// International Conference on Advances in Databases: Concepts, Systems and Applications. 2007:300-312.
［16］Prasad V, Adam C, Everspaugh C, et al. Indexing large trajectory data sets with SETI［C］// Proceedings of Conference on Innovative Data Systems Research. 2003:164-175.

[1]	SUN Dan, RAO Lan-xiang, SHI Wei-li, MENG Sha-sha, HU Shao-wen, HU Bi-wei, YING Song. Insider Threat Detection Based on Hybrid N-Gram and XGBoost Theory [J]. Computer and Modernization, 2022, 0(08): 99-105.
[2]	DUAN Gui-qin, ZOU Chen-song. Occupational Competence Evaluation Model Based on Affinity Propagation Clustering [J]. Computer and Modernization, 2022, 0(05): 21-27.
[3]	ZHU Ding-kai, TIE Zhi-xin, HONG Shun-he. An Initialization Algorithm of HRG Model and Its Application in Link Prediction [J]. Computer and Modernization, 2022, 0(02): 38-44.
[4]	XU Xian-hui, WANG Shu-ying, ZENG Wen-qu. ElasticSearch Index Optimization Strategy for Engineering Data Retrieval [J]. Computer and Modernization, 2022, 0(02): 79-84.
[5]	XU Hui, TIE Zhi-xin, SHU Ying. Fast Dimensionality Reduction Sorting Search Method Based on Feature Matching [J]. Computer and Modernization, 2022, 0(02): 85-91.
[6]	JIA Chang, LIU Lei, SUN Jian-wei. Operation Service Evaluation Method of Navigation Satellite Inter-satellite Link Based on Fuzzy Mathematics Theory#br# [J]. Computer and Modernization, 2021, 0(12): 7-12.
[7]	GUO Shu-wu, CHEN Jun-hua. Textbook Classification Method of Index of Moral Education Based on Deep Learning [J]. Computer and Modernization, 2021, 0(09): 106-112.
[8]	JIANG Yi, OU Yu-qiang, LIANG Guang, GAO Yang, YAN Yong-gao, LIN Jie, ZHAO Xiao-ning. Risk Situation Assessment Method of Field Operation Based on Data Mining [J]. Computer and Modernization, 2020, 0(04): 78-.
[9]	XI Xing-xing, LIU Yu-hong, ZHANG Rong-fen. SVR Blood Pressure Prediction Method Based on Grid Search and Cross Validation [J]. Computer and Modernization, 2020, 0(03): 44-.
[10]	WANG Bao-feng, MA Xiao-xuan, LI Jin-xing. An Adaptive Fuzzy Joint Points Clustering Algorithm [J]. Computer and Modernization, 2019, 0(10): 55-.
[11]	LIANG Yong-zhen1, PAN Bin2, GUO Xiao-ming2, LIANG Yuan2. Image Shadow Detection and Removal Method Based on LAB Color Space [J]. Computer and Modernization, 2019, 0(10): 88-.
[12]	PENG Wei. Short-term Prediction of Fresh Cut Flower Price Index Based on Time Series Neural Network [J]. Computer and Modernization, 2019, 0(05): 101-.
[13]	CAI Ge-jing1, FU Hai-bin1, JIANG Ren-bin1, HUANG Bin2, ZHANG Zheng2, ZHANG Heng1. ARIMA Based Fishing Economy Prediction Model and Its Optimization [J]. Computer and Modernization, 2019, 0(04): 87-.
[14]	ZHANG Qin1,2, JIA Yuan1, WANG Yao-bin1. A Part Image Mosaic Method Based on Sparse Feature Points [J]. Computer and Modernization, 2019, 0(02): 19-.
[15]	XU Kai1,2. Improved Cuckoo Algorithm for Ethylene Industry Energy Efficiency Analysis [J]. Computer and Modernization, 2019, 0(01): 101-.