公开(公告)号：CN110083609A

公开(公告)日：2019-08-02

申请号：CN201910350630.4

申请日：2019-04-28

Applicant: 浙江邦盛科技有限公司

Inventor： 李白 ,  王刚 ,  黄滔 ,  高杨 ,  孙斌杰

IPC: G06F16/22 ,  G06F16/242 ,  G06F16/2458 ,  G06F16/29

Abstract: 本发明公开了一种轨道交通网络客流数据中图结构数据的实时查询方法，对带有属性和标签的数据图进行基于跳数的分区，并建立相关索引；输入查询图，计算查询图的半径并选取查询起始点；生成查询图的查询序列；在各个分区内根据查询图的查询起始点的特征过滤出满足条件的数据图的查询起始点；进行级联式的图查询过程；收集所有分区的查询结果，完成分布式图查询过程。本发明在跨分区查询过程中传输查询图而不传输数据图，进而减少了数据传输量；级联查询过程基于起始点而不在整个数据图范围内进行，进而大幅降低了查询范围；采用异步并发和查询时结果集检测，能够最大化查询效率，从而能够满足轨道交通网络客流数据中图结构数据的实时查询处理需求。