基于图的高效SPARQL查询应答方法、装置和设备

摘要

本发明示例性实施例提供一种基于图的高效SPARQL查询应答方法、装置和设备，其中的方法包括：将RDF数据集的三元组建模为有向标记图，对有向标记图的实体顶点进行分组和合并，形成多级抽象图，其中三元组中的对象和主体为所述有向标记图的实体顶点；构建辅助数据结构，结合所述有向标记图中连接同一类的实体顶点，构造抽象图作为索引，所述辅助数据结构包括有向标记图模式中语义包含关系的集合，所述有向标记图模式用于描述所述有向标记图的特征；通过访问抽象图进行查询，并给出应答结果。本发明的查询应答效果远优于目前的查询方法。