hexstore：语义网数据管理六元索引.docVIP

Hexastore：摘要 尽管人们对于实现语义网之梦十分热衷，大多数已存在的RDF数据管理模式都在效率及规模上存在着制约。另外，RDF格式的日益流行也使得克服这些缺陷变得尤为迫切。从关系数据库的角度看来，这些制约都是因为RDF数据模型的本性—基于三元组格式。近来的研究已尝试通过为每个属性构造两个独立列表的垂直划分方法来减小其制约性。然而，此类方法在未绑定RDF属性值的查询值上仍存在规模的制约。本文中我们提出一种将三元组作为一种优势的存储模式。这种模式强化了垂直划分思想并将其作为一种逻辑上的结论。RDF数据以六种可能方式被索引，每种对应一种三元组三个元素的顺序。每个RDF元素实例都和两个向量相关联；每个向量的元素是由其他类型中的一个构成，同时还包含附于每个向量元素的第三种类型资源的表单。因而产生了sextuple模式。这种格式允许快速和规模化的查询处理，相比之前的RDF数据管理方法尤其重要优势（高达五个数量），代价就是在索引所占空间的最坏情形的五倍。我们通过现实世界和合成数据的实际查询证实了该方法的优势。 导论 语义网的前景是希望让每个人能像发布网页那样方便的发布互联的机器可处理的信息。其基础是称为资源描述框架的标准逻辑数据模型。RDF数据是状态的集合，称为三元组，形式为s,p,o，s表示标题，p是断言，o代指对象；每个三元组描述了s与o之间的联系。一个三元组集合可以表示为直接典