基于时空标签轨迹的范围模式匹配查询

doi:10.3969/j.issn.1006-2475.2018.08.015

计算机与现代化

基于时空标签轨迹的范围模式匹配查询

(南京航空航天大学计算机科学与技术学院,江苏南京210016)

收稿日期:2018-01-18 出版日期:2018-09-11 发布日期:2018-09-11
作者简介:梁珺秀(1994-),女,江西抚州人,南京航空航天大学计算机科学与技术学院硕士研究生,研究方向:移动对象数据库; 许建秋(1982-),男,副教授,博士,研究方向:移动对象数据库。
基金资助:
中央高校基本科研业务费专项资金资助项目(NS2017073)

Range Pattern Match Query Based on Spatial-temporal Label Trajectories

(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)

Received:2018-01-18 Online:2018-09-11 Published:2018-09-11

摘要/Abstract

摘要： 针对时空标签轨迹的语义描述，结合传统移动对象范围查询，提出范围模式匹配查询并给出形式化表示。范围模式匹配查询返回在给定时空范围内匹配给定查询模式的所有轨迹，设计基于标签R树的范围模式匹配查询算法，并介绍查询算法中的筛选过程及精细计算过程。通过大量实验，从查询算法的不同参数角度分析，与基于RR-Tree、3DR-Tree、TB-Tree及SETI的查询算法进行对比，验证了提出的基于标签R树的范围模式匹配查询算法的有效性。

关键词: 时空标签轨迹, 范围查询, 模式匹配查询, 索引

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

中图分类号:

TP311

梁珺秀,许建秋. 基于时空标签轨迹的范围模式匹配查询[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.08.015.

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.

参考文献

［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]	邱金水, 庄会富, 金涛. 面向海量植物图像的智能检索系统设计[J]. 计算机与现代化, 2022, 0(10): 62-67.
[2]	许贤慧, 王淑营, 曾文驱. 面向工程数据检索的ElasticSearch索引优化策略[J]. 计算机与现代化, 2022, 0(02): 79-84.
[3]	徐惠, 铁治欣, 舒莹. 基于特征匹配的快速降维排序搜索方法[J]. 计算机与现代化, 2022, 0(02): 85-91.
[4]	吴克介,王家伟. 基于知网与搜索引擎的词汇语义相似度计算[J]. 计算机与现代化, 2018, 0(04): 90-.
[5]	字云飞,李业丽,孙华艳,张莉婧. 改进FP-Growth算法在旅游线路规划中的应用研究[J]. 计算机与现代化, 2018, 0(02): 17-.
[6]	李俊廷，瞿有利. 基于分区的Elias-Fano-Golomb-Rice倒排索引压缩算法[J]. 计算机与现代化, 2017, 0(9): 33-39.
[7]	高菲. 基于P2P的浏览器缓存协作系统[J]. 计算机与现代化, 2017, 0(8): 98-.
[8]	李全,林松,田俊,刘兴红. 面向MOOC的垂直搜索引擎[J]. 计算机与现代化, 2017, 0(4): 32-37.
[9]	张进，冯钧，陆佳民. 基于Hadoop的空间关键字索引方法[J]. 计算机与现代化, 2017, 0(11): 76-83.
[10]	冯钧，徐维纲，冯读庆，陆佳民，徐欢. 面向海量水利数据的索引方法研究[J]. 计算机与现代化, 2017, 0(10): 29-35,41.
[11]	刘晓娇，鲍瀛，华履春. 患者主索引在医院信息系统中的实现和分析[J]. 计算机与现代化, 2016, 0(1): 26-30.
[12]	张建中1，黄艳飞2，熊拥军3. 基于ElasticSearch的数字图书馆检索系统[J]. 计算机与现代化, 2015, 0(6): 69-73.
[13]	侯泽民，巨筱. 一种改进的基于潜在语义索引的文本聚类算法[J]. 计算机与现代化, 2014, 0(7): 24-27.
[14]	罗盘1,2，许建南2，李忠2. 基于Coreseek+Python的分布式全文检索方法[J]. 计算机与现代化, 2014, 0(6): 7-11.
[15]	董慧，王海洋，谢静. B2C电子商务网站设计[J]. 计算机与现代化, 2014, 0(11): 15-19.

基于时空标签轨迹的范围模式匹配查询

Range Pattern Match Query Based on Spatial-temporal Label Trajectories

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价