一种基于Top-k空间关键字的可达性查询方法及装置
实质审查的生效
摘要
本发明公开了一种基于Top‑k空间关键字的可达性查询方法及装置,涉及时空数据库领域,该方法包括计道路e的点为v,其中v包括交点和端点,计相邻两个v之间的道路为路段r,建立路网G;依照路网G记录历史轨迹得到轨迹集合;在路网G中将发起空间文本对象查询的定位位置o与道路e中的路段r0对应,空间文本对象的空间位置与目标路段ri对应;检索轨迹集合中在查询时间段从路段r0至目标路段ri的轨迹的可达性。本发明能够兼顾可达性、空间邻近度和文本相似性的查询算法,通过设计时空索引和空间‑文本对象索引(如STOI结构)进行实现。在查询过程中分别进行可达性剪枝、空间邻近度剪枝和文本相似性剪枝,以加快查询速度。
基本信息
专利标题 :
一种基于Top-k空间关键字的可达性查询方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN114357320A
申请号 :
CN202111627905.8
公开(公告)日 :
2022-04-15
申请日 :
2021-12-28
授权号 :
暂无
授权日 :
暂无
发明人 :
李艳红任佳宇欧昱宏冯禹鹤
申请人 :
中南民族大学
申请人地址 :
湖北省武汉市洪山区民族大道182号
代理机构 :
武汉智权专利代理事务所(特殊普通合伙)
代理人 :
余浩
优先权 :
CN202111627905.8
主分类号 :
G06F16/9537
IPC分类号 :
G06F16/9537
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/9537
••••空间或时间相关的检索,例如:时空查询
法律状态
2022-05-03 :
实质审查的生效
IPC(主分类) : G06F 16/9537
申请日 : 20211228
申请日 : 20211228
2022-04-15 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载