%0 Journal Article
%T 集合索引结构及其联接操作
%A 汪卫？
%A 谢闽峰？
%A 陶春？
%A 施伯乐？
%J 软件学报
%P 1661-1670
%D 2004
%X 集合类型是面向对象数据库和对象-关系数据库中的一种重要的数据类型.提出了集合类型数据的一种索引结构set_struc,并提出了基于set_struc的集合联接算法.set_struc通过合并集合数据的公共前缀组织数据.这种方法可以减少重复数据和重复模式的存储空间,并通过基于树的联接算法提高集合数据上的联接操作的性能.其性能优于现有的算法,如psj(partitionbasedjoin).
%K 集合索引
%K set_struc
%K 联接操作
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20041108&flag=1