P2P网络中基于RDFS数据库语义查询系统设计.docVIP

P2P网络中基于RDFS数据库语义查询系统设计 　　摘要:提出一种P2P网络环境下基于RDF/S 数据模型的数据库语义查询原型系统,可以有效地对各种基于ODBC的异构数据源进行语义查询#65377;首先数据内容经RDF/S描述成RDF/S schema片断形式,然后对片段进行编码,再把编码杂凑到DHT中,就可以使用Chord协议定位目标节点#65377; 　　?す丶?词:资源描述框架模式; 视图; 分布式哈希表; 结构化覆盖网 　　?ぶ型挤掷嗪?:TP311.13文献标志码:A 　　文章编号:1001-3695(2007)10-0260-03 　　 　　0引言?? 　　 　　典型的P2P系统如Napster和Gnutella等,仅支持基于文件标志或内容的查询#65377;数据查询的粒度较大,管理数据的能力较差#65377;P2P系统与数据库技术的结合,必然会降低数据查询的粒度,提高管理数据的能力#65377;?? 　　Pizza[1]和PeerDB[2]是两个基于P2P的数据管理系统,但它们仍然是基于关键字的查询,不能表示和查询结构化或半结构化的复杂语义数据#65377;RDF/S[3]非常适合建立语义覆盖网,被称为资源描述框架模式语言(resource description framework and schema language),简称为资源描述框架模式(RDF/S schema),是W3C推荐的一种简单的本体表示语言#65377;使用RDF/S建立数据模型,可以弥补关键字查询的不足,丰富系统的数据管理手段#65377;本文提出了一种新的在P2P环境下基于RDF/S schema的数据库语义查询原型系统#65377;?? 　　 　　1基于RDF/S schema的数据模型?? 　　 　　基于RDF/S schema的数据模型[4]描述语义的数据内容,形成格式化的若干三元组#65377;这些三元组按其语义关系,可构成一张有向多边图(RDF/S schema graph),并可编码构建邻接蕴涵立方体(AdjSub cube)#65377;?? 　　RDF/S schema非常适合建立语义覆盖网(SON),建立的数据模型具有良好的可移植性#65377;在基于模式的P2P系统中,不可能预先构建统一的全局模式,但是邻近节点间可以通过映射它们的类和属性的语义,建立局部模式#65377;另外,节点也可以支持结构化描述#65377;?? 　　1.1资源描述框架模式语言?? 　　RDF/S是对RDF的扩展,是一种词汇描述语言,可以表达描述性的数据,如简单的词汇或复杂的参考模型等#65377;RDF/S把事物的种类称为类#65377;通过定义属性(properties)刻画类#65377;类之间#65380;属性之间都可通过蕴涵关系(subsumption)相关联#65377; ?? 　　在RDF/S schema中,每个属性都有一个定义域(拥有此属性的类)和值域(属性的值)#65377;属性#65380;定义域和值域构成一个三元组,记为(domain(??p),p??,range(??p??))#65377;RDF/S schema是一个三元组集合,可以表示成一张有向多边图,记为RDF/S schema 图#65377;在图中,节点表示类,用类名标记;边表示属性,用属性名标记,边由定义域指向值域#65377;?? 　　 　　2.1节点的加入#65380;退出和更新?? 　　每个节点加入网络时都将发布一个RDF/S schema 片断,片断只需保存在本地#65377;待加入的节点以view为参数,发出一系列的lookup(view)请求,查找有view或蕴涵该view的后继节点;然后发出存储请求store(view,IP)给这些后继节点,以便后继节点加入或更新待加入节点的view#65377;?? 　　当节点离开系统时,为了保持DHT索引的一致性,必须把该节点的关键字标志符传递给它的后继节点#65377;还要通知与退出节点view相关的所有节点:该节点的view不再有效#65377;?? 　　有两种方式处理节点视图的更新:最简单的方式是把更新视为该节点先退出再加入;另一种方式适合细微的更新,如只添加或删除一个三元组,只须考虑哪些DHT索引要改变#65377;?? 　　2.2查找服务?? 　　查找服务就是定位拥有被该查询水平蕴涵的视图的所有节点:a)使用与查询请求完全相同的所谓精确视图(strict view),采用Chord协议的lookup(strict view)定位存有(strict view,{peers})对的初始节点;b)使用sublookup()找到被精确视图水平蕴涵的所有视