摘要
鉴于时态信息是知识图谱中的重要属性,研究人员已提出了多种高效存储和查询时态RDF的方案。然而,现有的时态RDF的存储和查询未能充分利用三元组之间的时态语义关系,从而会影响面向时态RDF的语义查询性能。针对上述问题,提出了基于区间索引HINT的时态RDF索引结构,该索引结构融合了HINT的层次索引和RDF的组合位图索引,从而使索引结构能蕴含三元组之间的时态语义关系。在HINT和组合位图索引的基础上,实现了面向SPARQL的时态算子,能够支持十三种Allen时态关系的语义查询。实验结果表明,基于HINT的时态RDF语义索引能够提升时态RDF的查询性能。
Considering that temporal information is an important attribute in knowledge graph,researchers have proposed a variety of efficient schemes for storing and querying temporal RDF.However,the existing storage and query of temporal RDF fail to fully utilize the temporal semantic relationship between triples,which can affect the semantic query performance of temporal RDF.Aiming at the above problems,a temporal RDF index structure based on interval index HINT is proposed.The index structure combines the hierarchical index of HINT and the coupled bitmap index of RDF,so that the index structure can contain the temporal semantic relationship between triples.On the basis of HINT and coupled bitmap index,SPARQL-oriented temporal operations are implemented,which can support the semantic queries of thirteen Allen temporal relations.The experimental results show that the semantic indexing of temporal RDF based on HINT can improve the query performance of temporal RDF.
作者
张航
刘宇
ZHANG Hang;LIU Yu(School of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430072;Hubei Key Laboratory of Intelligent Information Processing and Real-time Industrial System,Wuhan 430072)
出处
《计算机与数字工程》
2025年第12期3477-3483,共7页
Computer & Digital Engineering
基金
国家自然科学基金项目(编号:U1836118)
科技创新2030-“新一代人工智能”重大项目(编号:2020AAA0108501)资助。
关键词
知识图谱
时态RDF
两层索引
时态语义
查询优化
knowledge graph
temporal RDF
two-level index
temporal semantics
query optimization
