集合索引结构及其联接操作

施伯乐汪卫谢闽峰陶春

复旦大学;

摘要：

集合类型是面向对象数据库和对象-关系数据库中的一种重要的数据类型.提出了集合类型数据的一种索引结构Set_struc,并提出了基于Set_struc的集合联接算法.Set_struc通过合并集合数据的公共前缀组织数据.这种方法可以减少重复数据和重复模式的存储空间,并通过基于树的联接算法提高集合数据上的联接操作的性能.其性能优于现有的算法,如PSJ(partition based join).

关键词：集合索引、Set_struc、联接操作

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金69933010,60303008;国家高技术研究发展计划863计划2002AA4Z3430

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1661-1670