[发明专利]有时间约束的非连通知识图谱查询方法

权利要求书

1.一种有时间约束的非连通知识图谱查询方法，其特征在于，包括：

使用邻接表来存储时间知识图谱，在该邻接表中，每个表节点由eID、uLabel、ppro、tpre、hpre共5项组成，其中，eID表示知识图谱中节点的编号；uLabel表示节点的标签值；ppro是个指针，指向图谱中描述每个表节点的属性和属性值，每个属性用一个proItem对象描述，包括pro、value、nextproItem共3项，分别代表属性、属性值和指向下一个属性的指针；tpre是一个指针，表示知识图谱中哪些实体指向了该表节点所代表的实体，这些实体用preItem对象来描述，包括pre、entityobj、pretf、nextpreItem共4项，分别代表谓词、主体或宾语、时间段和指向下一个表节点的指针，相同谓词的按照时间先后连接；hpre指针表示该表节点所代表的实体指向知识图谱中哪些实体；

采用的索引表中每个表项由pID、predicate、rel共3项组成，其中，pID表示编号，predicate表示谓词，rel是一个指针，指向哪些主体和宾语之间包含该谓词，由一个reItem项表示，包括subject、object、retf、nextreItem共4项组成，分别表示主体、宾语、时间段和指向下一个reItem项的指针；

查询图接收器接收用户提交的查询请求，并按照时间顺序将查询请求放入查询等待队列；

查询图分析器依次对查询等待队列中的每一个查询图进行分析，其中，查询图是具有时间约束的非连通图，查询图分析器读取查询图，获取主查询图和时间输入图，解析主查询图和时间输入图在时间段上存在的关系，用非连通图深度优先遍历的方法遍历查询图，将所述查询图中只有时间参数的待查询对象的图作为时间输入图，将另外的子图作为主查询图；

时间输入图查询器对时间输入图进行相应的查询处理，将查询结果送入时间集，其中，时间输入图查询器查询时间输入图以获取待查的时间段；

时间约束处理器根据时间约束关系对时间集进行处理，得到主查询要满足的时间约束条件；

根据时间约束，主查询处理器对主查询图进行处理，将查询结果送入结果集队列；

输出结果集，有时间约束的非连通知识图谱查询结束。