PS-Tree：一种基于路径的语义文档索引.pdfVIP

第 38卷 第 9期 北 京 工 业 大 学 学 报 V01．38 NO．9 2012年 9月 JOURNALOFBEIJING UNIVERSITY OFTECHNOLOGY Sep．2012 PS．Tree：一种基于路径的语义文档索引 方丽英 ，史 斌 ，闫健卓 ，王 普 (1．北京工业大学 电子信息与控制工程学院，北京 100124； 2．北京农林科学院 北京农业信息技术研究中心，北京 100097) 摘 要 ：针对 以多个关键词形成的节点集合作为输入的语义路径包含查询 问题 ，提 出了PS—Tree结构 ，并将其应用 到语义搜索引擎的索引结构上 ．PS．Tree借鉴 了面 向对象数据库 中的集合值属性索引的方法 ，通过范围查询快速地 遍历树形索引，将用户的多关键词查询输入请求对应到包含其语义连接的语义路径上，实现以节点集合作为输入 的查询功能．实验结果表 明，当查询关键词之间的语义距离较长时，PS—Tree结构表现出 良好的性能． 关键词 ：语义网；语义文档索引；路径索引 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：0254—0037(2012)09—1353—06 PS-Tree：aPath-basedSemanticDocumentIndexing FANG Li—ying。 SHIBin ，YAN Jian．zhuo ，WANG Pu ， (1．CollegeofElectronicInformationandControl，BeijingUniversityofTechnology，Beijing100124，China； 2．BeijingResearchCenterforInformationTechnologyinAgricluture，BeijingAcademyofAgricultureandForestrySciences Beijing100097，China) Abstract：Inordertoresolvethe issueofcontainingquerywith anode setformedbymulti·keywords， thispaperproposesan index structure，namedPS-Tree，andappliesittoasemanticsearchengine．The PS—Treere~rstoasetattributeindexofobject—orientdatabase．Itcanmapuser’Squerytoasemantic pathwhichcontainssemantic’relationsabtheaim ofuser’Squery inform ofmulti—keywordsby “range query”．Itcan improvetheperformanceofindexstructure．TheexperimentresultshowsthatthePS—Tree givesagoodperformanceespeciallywhenthere isalongsemanticdistancebetweenthequerykeywords． Keywords：semanticweb；semanticdocumentindexing；path—based indexing 自1998年 TimBerners—Lee提 出了语义 网的构 的信息检索提供 了基础 ，也使得针对语义文档的搜 想至今 ，网络上的语义文档数量 日渐增 多．根据 索引擎成为语义网技术 的重要应用之一．Swoogle Swoogle¨搜索引擎 的测算 ，截止到 2010年 5月，该 是第