基于本体知识查询树的语义路由检索模型.pdfVIP

第28卷第1期 广西师范大学学报：自然科学版 V01．28No．1 2010年3月 of Normal ScienceEdition Mar．2010 Journal University：Natural Guangxi 基于本体知识查询树的语义路由检索模型 王志俊，余雪丽 (太原理工大学计算机与软件学院，山西太原030024) 摘要：提出一种基于本体知识查询树(OKQT)的混合P2P语义路由检索模型。通过对路由节点中OKQT的 查询，使得用户节点能够根据检索词和OKQT中知识的匹配，在网络中进行快速准确的查询定位，对所需知 识进行精确查询。同时对于网络中无法和检索词匹配的查询，通过计算它和其他知识的语义相似度，对检索 词进行相应的缩放，返回相应的知识供用户参考。实验表明，这种先定位后查询的方法提高了语义路由效率， 具有较强的查准率、查全率和扩展性。 关键词：语义路由}知识检索；本体知识查询树；混合P2P 中图分类号：TP391 文献标识码：A 文章编号：1001—6600(2010)01—0131·04 P2P系统能够利用大量自治资源，实现资源共享，但路由问题却是制约系统可扩展性和搜索效率的重 要因素。P2P网络一般可分为集中协调式和完全分布式2种[1]。集中协调式结构一般采用中心索引(如： 行资源发现查询请求，但产生过多的通信负载。此外DHT路由方式(如：CAN)只适合于准确查找。这些路 由策略在模糊查询、搜索效率、可扩展性等方面存在一定的缺陷。语义路由是近年来研究的热点，它根据查 询知识本身来进行路由决策，具有可扩展性、可维护性，而且提高了搜索效率uJ。 1相关工作 目前语义路由技术已经形成了2种思路Ez]：以语义覆盖网络(SON)为基础的路由策略和以智能动态 路由为基础的路由策略。语义覆盖网络表达了特征值(如逻辑距离、哈希值)相近的节点在语义上也是相近 语义查询直接对应到语义空间，但它对资源矢量化过程的代价不菲。还有以层次化概念的方法来实现 SON，但它们都没有考虑节点间共享资源数量及相对位置的差异，使得网络中节点分组信息的维护与资 源搜索成本较高。以智能动态路由为基础的路由策略大多建立在类Gnutella的网络结构上，每个节点维 护一个本地路由表(知识库)，维护行为是一个动态的不断学习的过程，表达自己对网络中资源分布情况的 理解。随机游走通过概率分析来构建节点的本地知识库，使查询泛洪带有一定的目的性；Neurogrid通过 检查经过包的内容，使节点学习资源分布情况以本地知识库能够提供的查询关键字数量评价该节点的能 力。这类方法能够支持模糊关键字查询，但可扩展性不强，其智能会随着网络规模的扩大而逐渐降低。 网、本体和语义距离等相关知识，提出一种基于本体知识查询树(OKQT)的语义路由模型：先通过遍历 OKQT找到检索词，然后计算检索词与保存在路由节点中OKQT的语义距离，在网络中快速准确找到所 需知识；对于不存在的知识，同样通过计算语义距离，返回和它最相关的父类、子类和兄弟的知识供用户参 考。 2系统结构模型 peer结构层。 该模型采用P2P混合结构(如图1)。逻辑上分为两层：分别是routerpeer结构层和user 收稿日期：2009—12—20 基金项目：国家自然科学基金资助项目 通讯联系人：余雪丽(1944一)，女，广东梅县人，太原理工大学教授，博导。E—mail：xuelil3287@163．com 广西师范大学学报：自然科学版 第28卷 router 连接到同一个router下‘引，这些users和这个router就构成了一个集中式的userpeer结构。这样整个网 络由一个router peer结构构成。每个user节点同时作为知识的查询者和服务者， peer结构和若干个user 查询