计算机应用

作者：蒋建涛, 宋宝燕, 单晓欢

单位：辽宁大学 信息学部，沈阳 110036

关键词：资源描述框架图,不等长编码,谓语标签树,多元语义查询

基金：国家重点研发计划项目(2023YFC3304900);辽宁省应用基础研究计划项目(2022JH2/101300250)

知识图谱是揭示实体之间关系的语义网络，常以资源描述框架（RDF）的形式表示。面对爆炸式增长的海量信息，现有的RDF图上的语义查询算法忽略了多元化的语义查询需求，因此，充分考虑RDF图丰富的语义信息，提出一种分布式处理的多级邻域谓语标签树编码索引（NPLTE）的RDF图多元语义查询方法（DSQ-NPLTE）。首先，为了避免存储空间的浪费且辅助后续的并行查询，设计基于频度的谓语编码映射策略，从而将较长字符串表示的谓语映射为唯一的自然数表示；其次，将RDF图分割后，将得到的顶点按它的邻边特性进行分类，并给出相应的存储模式；再次，构建多级NPLTE，利用谓语特征信息过滤无效顶点及边；最后，针对谓语已知、主语（宾语）已知和混合已知的多元语义查询，给出相应的匹配策略，并提出基于公共点的优化连接以减少笛卡儿积的数量，从而降低连接代价。实验结果表明，相较于无预处理方式，通过利用构建的索引进行剪枝优化，所提方法的查询效率可提高5~9倍；在3个不同规模的LUBM标准合成数据集上，与查询性能较好的FAST方法相比，所提方法的查询效率平均提高了43%。可见，构建的索引及查询策略可有效处理大规模RDF图上的多元化语义查询。

来源：2025年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2025年第8期