集合索引结构及其在XML查询中应用.pdfVIP

集合索引结构及其在XML查询中的心用 摘要 集合类型是一种很常见的数据类型，现实tH=界中的很多关系均可以用集合类型描述，为 此数据库界一直在研究这种关系的存储和表示方法，在关系数据库模式设计中将其作为嵌套 关系进行处理或将其分解成多个关系进行存储，面向对象数据库系统和对象关系数据库系统 出现以后，集合类型被直接加入到数据模型和查询语言中。由于集合类型结构同原子类型有 很大的著别，原来的查询和索引技术对集合类型数据都不适用了，而目前还没有成熟的索引 结构，所以目前在数据库应用中很少使用集合类型。 另外，XML已经成为intcrnet上描述数据的主要标准。由于XML保存了大量有用数据． 对XML的查询显得愈加重要。为了提高XML查询的性能，使用关系数据库来存储和查询 XML数据，理由是关系数据库经过20多年的发展，其技术已经相当成熟。XML中的多值 元素可以看作集合。为了避免数据冗余，关系数据库需要单独的关系表存储这些多值元素， 并通过外键与存储其祖先的关系表关联起来。于是．为了查询某个多值元素是否包含了某个 集合．首先需要把存储该元素的关系表白身作联接，才能与集合进行比较并得到结果。集合 的基数越大，所需联接的次数也越多。而联接是关系数据库中代价最高的操作。因此．关系 数据库不能保证具有集合包含语义的XML查询的高效性。 共前缀组织数据，这种方法可以减少重复数据和重复模式的存储空间，第三章介绍的基于 Settree的集合联接算法提高了集合数据上的联接操作的性能。在第四章，我们把Set_tree 应用到XML查询系统中，针对关系数据库存储XML中的集合元素时，将月=有集合包含语 义的XML查询转换成若系数据库上的查询需要做联接．查询效率不高的问题，提出了一种 新的解决方案，即将XML查询分解成非集合包含语义和集合包含语义两部分，井由关系数 据库查询引擎和集合包含算法分别执行，最后将两部分的结果加以综合。 关键字：集合索引；Set_tree；联接操作； 塞鱼鲞!!堕塑墨基垄兰些奎塑!堕堕旦 Abstract dataisa tomodel real Set——valued verypopularconcept entitiesinthe world．For isasetof example，there foreach in area keywords journal；There paperpublished setof childrenforeach itisan data indatabase family．So type important management semanticof onset in system．The query isstudied database．Butthere object_oriented isstillnoefficientindexschemato itand to the of managehelpimproveperformance queryoperations， Ontheother riseof hand，the XMLasan datastandardincreasesthe important needfor