%0 Journal Article
%T 集合数据相交查询的高效处理方法
%A 刘国华
%A 庞引明
%A 施伯乐
%A 汪卫
%A 谢闽峰
%J -
%D 2004
%X 集合类型是面向对象数据库和对象．关系数据库申的一种重要的数据类型，但是目前还缺少支持相关查询的有效的索引结构．提出了集合类型数据的一种索引结构：Settrie，这种结构是基于数据库中数据的公共前缀构造的，与Invertfile不同，在Settrie中重复的数据得以合理地组织，所以查询中访问的数据量比Invert file 小,提高了选择操作的性能．通过实验证明：这种方法相比Invert file提高了集合数据上的各种相交选择操作的性能，同时还讨论了时Settrie的几种优化方法
%K 集合索引 Settrie 倒排文件 选择操作 相交
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=2004s107&flag=1