[发明专利]一种轨道交通网络客流数据中图结构数据的实时查询方法

摘要

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

主权项

1.一种轨道交通网络客流数据中图结构数据的实时查询方法，其特征在于，该方法包括以下步骤：(1)对带有属性和标签的数据图，首先按照顶点进行哈希划分，然后对各分区内边和顶点进行基于跳数的复制，即将与该边界顶点距离不超过跳数k的其他分区的顶点及其关联边从其他对应分区内复制到本分区；同时建立边界顶点索引和顶点属性索引。(2)输入查询图，计算查询图的半径和中心顶点集，并选取查询起始点。(3)按照查询起始点，生成查询图的查询序列。(4)将查询图送入各个分区，在各个分区内根据查询图的查询起始点的特征过滤出满足条件的数据图中的查询起始点。(5)进行级联式的图查询过程，具体如下：(5.1)根据数据图的查询起始点，将查询图的查询序列进行排序；(5.2)级联地按照查询图的查询序列依次在数据图上进行查询；(5.3)在查询过程中进行查询结果集是否为空的检测，同时进行组合；若发现查询结果集为空，则提前终止本层查询。(6)收集所有分区的查询结果集，完成分布式图查询过程。