一种分布式子轨迹连接查询处理方法[发明专利]

专利名称：一种分布式子轨迹连接查询处理方法专利类型：发明专利

发明人：陈刚，常志豪，张东祥，陈珂，寿黎但，伍赛申请号：CN202110162264.7

申请日：20210205

公开号：CN113032391B

公开日：

20220412

专利内容由知识产权出版社提供

摘要：本发明公开了一种分布式子轨迹连接查询处理方法。该方法首先将轨迹数据进行混合分区处理，即首先基于时间信息对轨迹数据进行时间分区，之后基于空间位置信息将同一时间分区内的轨迹数据进行空间分区；在每一个时间分区内建立索引；在之后的查询过程中，首先将查询轨迹按照相同的时间间隔进行分区，并在相应的时间分区内进行并行查询，得到一系列候选轨迹；之后将每个候选轨迹对应的空间分区数据加载到内存中，并一一进行验证；最后将各个时间分区得到的数据进行合并。本方法能够支持城市级别GPS点的查询，并能够有效降低I/O和CPU处理开销，加快查询处理，性能良好。

申请人：浙江大学

地址：310058 浙江省杭州市西湖区余杭塘路866号

国籍：CN

代理机构：杭州求是专利事务所有限公司

代理人：邱启旺

本文发布于:2024-09-20 13:52:11，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/745602.html

上一篇：ES服务器查询方法、装置和计算机可读存储介质[发明专利]

下一篇：一种用于动态场景的RFID多标签快速识别方法[发明专利]