公开(公告)号：CN113742536B

公开(公告)日：2024-04-19

申请号：CN202111091041.2

申请日：2021-09-17

Applicant: 上海交通大学

Inventor： 周思晗 ,  李瑞远 ,  姚斌 ,  张东霞

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/909

Abstract: 本发明提出了一种面向轨迹流数据的连续范围查询的方法和系统，其中该系统包括了位置信息发送模块，索引模块和查询模块。本发明先改进了索引模块，可以保证轨迹点根据其空间位置和时间顺序快速插入，并且支持轨迹的ID‑时间范围查询和空间范围查询。接着，改进了查询模块，采用内外存结合的查询机制，并最大程度地减少空间相交判断的次数和需检索的数据次数。再者，对索引模块和查询模块进行了补充，使其在查询变化的情况下也能保证查询的准确性。最后，还包括了内存清理模块，当查询次数和并发查询数目增加时，削减其结果集，减轻内存负担。本发明在保证数据实时更新的情况下，同时实现时间范围查询和空间范围查询，并提高了连续范围查询的效率。

公开(公告)号：CN113742536A

公开(公告)日：2021-12-03

申请号：CN202111091041.2

申请日：2021-09-17

Applicant: 上海交通大学

Inventor： 周思晗 ,  李瑞远 ,  姚斌 ,  张东霞

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/909

Abstract: 本发明提出了一种面向轨迹流数据的连续范围查询的方法和系统，其中该系统包括了位置信息发送模块，索引模块和查询模块。本发明先改进了索引模块，可以保证轨迹点根据其空间位置和时间顺序快速插入，并且支持轨迹的ID‑时间范围查询和空间范围查询。接着，改进了查询模块，采用内外存结合的查询机制，并最大程度地减少空间相交判断的次数和需检索的数据次数。再者，对索引模块和查询模块进行了补充，使其在查询变化的情况下也能保证查询的准确性。最后，还包括了内存清理模块，当查询次数和并发查询数目增加时，削减其结果集，减轻内存负担。本发明在保证数据实时更新的情况下，同时实现时间范围查询和空间范围查询，并提高了连续范围查询的效率。