一种基于轻量级索引的知识图谱查询方法

摘要

本发明公开了一种基于轻量级图索引的关于电影知识图谱的查询方法。本发明以无权无向图存储电影关系，图的顶点表示电影或者电影人物，边表示电影人物与电影之间的关系。在构建图索引时，先从具有最多电影关系的电影或电影人物中选取种子，并为每个种子计算L维向量以表示其特征，基于此推算出所有的特征，并保存在索引中。在执行查询时，从给定电影或电影人物出发，依次查找与其相关的电影或电影人物，如果找到满足查询条件的电影或电影人物，则选其为候选结果，最后，基于轻量级图索引进一步筛选候选结果，选择最优的k个结果作为最终的查询结果返回给用户。