一种分布式子轨迹连接查询处理方法技术

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

【技术实现步骤摘要】
一种分布式子轨迹连接查询处理方法


[0001]本专利技术属于空间数据库系统
，尤其涉及一种在GPS轨迹数据上做分布式子轨迹连接查询处理方法。

技术介绍

[0002]在公共卫生领域中，密切接触者追踪是一个识别与感染患者有密切接触的人的过程，并且在防止传染病进一步传播中起着关键作用。基于GPS定位形成的轨迹数据来识别正常人与感染患者之间的密切接触，由于其很高的识别准确率，被广泛用于传染病防治中正常人与确认患者之间的密切接触追踪。要发现与受感染患者长期接触的人，可以将密切接触追踪形式化的表述为子轨迹连接。为了支持现代城市规模级别的密切接触者追踪，需要在拥有数百万用户和数周的GPS数据的大规模轨迹数据库中进行子轨迹连接查询，尽管目前已经有很多有效的子轨迹连接方法，但是其能支持处理的数据规模仍然太小，一旦数据规模变大，便会出现处理速度下降等问题。

技术实现思路

[0003]针对现有技术的不足，本专利技术提出一种分布式子轨迹连接查询处理方法。该方法处理的查询为：输入一条轨迹，返回轨迹数据库中与该轨迹在某段连续时间内有密切接触的所有轨迹本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式子轨迹连接查询处理方法，其特征在于，包括以下步骤：(1)存储部分设计步骤，包括以下子步骤：(1.1)首先基于轨迹点的时间信息对轨迹数据进行时间分区，按照相等的时间间隔对轨迹段进行切分，得到一系列时间分区。(1.2)对于每个时间分区中的每条轨迹求出其对应的最小矩形框，并计算得到每条轨迹最小矩形框的中心点。(1.3)在每个时间分区内使用空间填充曲线Hilbert曲线对每条轨迹最小矩形框的中心点排序，并根据排序结果进行切分，得到一系列空间分区，每个空间分区为一个独立的存储文件。(2)索引部分构建步骤，包括以下子步骤：(2.1)对于每一个时间分区，在其时间分区的首尾两个时刻，使用索引结构R
‑
Tree对当前时刻所有轨迹的精确经纬度建立索引。(2.2)在时间分区的每个时刻使用网格索引将整个二维空间进行均匀切分，切分...

【专利技术属性】
技术研发人员：陈刚，常志豪，张东祥，陈珂，寿黎但，伍赛，
申请(专利权)人：浙江大学，
类型：发明
国别省市：