一种基于RALRDF查询方案.docVIP

一种基于RAL的RDF查询方案 　　摘 要:随着RDF的出现,其相应的查询语言也应运而生#65377;然而,这些语言都没有考虑RDF代数关系(RDF algebra,简称RAL),因此,这样的RDF查询语言通常没有使用APIs来描述它们的语义和优化问题,这对于RDF查询会导致一种低性能行为#65377;为此,为RDF查询语言和执行RDF查询优化提供一种RAL#65377;首先定义RAL的数据模型#65380;然后呈现处理数据的运算和等价规则#65380;最后描述应用RAL运算和等价规则来查询RDF的优化#65377; 　　关键词:资源描述框架(模式);资源描述框架(模式)查询语言;资源描述框架代数关系 　　中图分类号:TP311 文献标识码:A 　　 　　1 引 言 　　 　　近年来,随着语义web的出现,为了使其机器可理解,对元数据的描述和查询有很强的要求#65377;为此,W3C推出了RDF和RDFS#65377;RDF是一种基于XML的元数据描述框架,能定义概念之间的关系,描述易被机器理解的信息#65377;它提供的语义模型可用于描述Web上的任意资源及其类型,解决语义异构问题#65377;RDF模型虽网上资源赋予了基本的语义信息#65377;但RDF只定义了有限的基本的建模原语,它既没有给出定义新的属性词汇的机制,也没有给出定义这些属性以及资源之间新的关系的机制#65377;RDFS是RDF的扩展语言,它为RDF模型提供了类型系统支持,可以定义不同领域的核心词汇以及它们之间的关系,为领域知识的表达#65380;交换和共享提供了语义支持#65377;虽然这二种语言为描述web元数据提供了一种标准规范,但查询RDF元数据的标准化语言仍是一个需解决的问题#65377;目前,研究组已研究出多种RDF查询语言(rdfDB#65380;SeRQL#65380;SPARQL等),这些语言在功能#65380;形式等方面各具特点,为RDF元数据的查询提供了不同的方法#65377;但这些语言存在一个共同的缺点:没有考虑RDF代数关系,导致对RDF查询的性能较低#65377;为此,文中提出了RAL#65377; 　　 　　2 数据模型 　　 　　RDF模型的基本对象类型有:资源#65380;属性和陈述#65377;有向标记图是RDF的基本数据模型#65377;其最基本的单位是陈述#65377;陈述是由主体#65380;谓词#65380;客体组成#65377;由此可见,现有的RDF数据模型缺乏代数关系的描述#65377;为此,下面使用代数关系来讨论RDF数据模型,描述RDF数据结构用RAL表示公式是如何被表达的#65377; 　　2.1 RDF 模型 　　设有集合:R(表示资源集合)#65380;U(表示URIrefs集合)#65380;B(表示空节点集合)#65380;L(表示文字集合)#65380;P(表示属性集合),在RDF层次中包含集合:R= U∪B,rdf∶Property∈U,P∈R,rdf∶type∈P,且U#65380;B#65380;L是两两相分离的#65377; 　　定义1一个RDF模型M是一个有限的三元组集合(也称陈述):MR×U×(R∪L) 　　定义2 一个RDF模型M的属性集合:P={p|(s,p,o)∈M∨(p,rdf∶type,rdf∶Property)∈M} 　　2.2 RDFS 　　RDFS通常把类组织为一种分级结构#65377;一个类是任何具有rdf∶type特性#65380;并且该特性的值为rdfs∶Class的资源#65377;rdfs∶Class本身也是资源,而且也有一个rdf∶type特性,并且该特性的值为rdfs∶Class#65377;用类的集合C来扩展数据模型,使在RDFS层次结构中包含:CR,rdfs∶Resource∈C,rdfs∶Property∈C,rdfs∶Class∈C和rdfs∶Literal∈C#65377; 　　计算技术与自动化2007年6月第26卷第2期谢桂芳等:一种基于RAL的RDF查询方案定义3 一个RDF模型M的类集合是:C={c|(c,rdf∶type,rdfs∶Class)∈M}一个类可以是一个或多个类的子类#65377;RDFS规定:所有类是rdfs∶Resource的子类#65377;用户除了描述想要描述的类,还需定义刻画这些类的特性#65377;特性是用RDF类rdf∶Property以及RDFS特性rdfs∶domain#65380;rdfs∶range和rdfs∶subPropertyOf来描述#65377;RDF中的所有特性都被描述为类rdf∶Property的实例#65377;因此一个新特性的描述是通过为它指派一