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

来源 :软件学报 | 被引量 : 0次 | 上传用户:feicheng11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集合类型是面向对象数据库和对象-关系数据库中的一种重要的数据类型.提出了集合类型数据的一种索引结构Set_struc,并提出了基于Set_struc的集合联接算法.Set_struc通过合并集合数据的公共前缀组织数据.这种方法可以减少重复数据和重复模式的存储空间,并通过基于树的联接算法提高集合数据上的联接操作的性能.其性能优于现有的算法,如PSJ(partition based join).
其他文献
【正】 1999年10月22日,据竹山县政情快报反映,该县牌楼乡中心小学发生甲肝流行。电话核实疫情后,我站迅速组织由相关科室参加的疫情调查处理小组,携带相关物品赴现场调查处
【正】 故障1:每次计算机开机自检时,系统总会在显示512K Cache的地方停止运行了,是什么原因? 首先既然在显示缓存处死机,必然是该处或其后的部分有问题。平常开机,此项显示
【正】 麻疹减毒活疫苗在婴幼儿中的接种,已有近30年的历史,我国自1965年使用麻疹减毒活疫苗以来,麻疹发病率和病死率已明显下降,深圳市1985年将麻疹纳入计划免疫以来,麻疹发
数据立方体中有很多冗余信息,去除这些冗余信息不但可以节约存储空间,还可以加快计算速度.数据立方体中的元组可以划分为封闭元组和非封闭元组.对任何一个非封闭元组,一定存
<正> 碘缺乏病是世界性疾病。碘缺乏除了可以引起地方性甲状腺肿和地方性克汀病,还可导致流产、死产、先天性畸形和新生儿死亡率增加,最主要的是可影响胎儿的脑发育,使儿童的
<正> 1 存在的问题1&#183;1 解决儿童铅中毒问题是当务之急 来自世界范围的各种资料表明,铅主要来自于汽油添加剂(含铅汽油)、食品添加剂、用铅着色的涂料、陶器的釉面、饮用
<正> 1989年以来,广东省番禹市横沥镇党委和政府以“条块”结合的管理方式,镇、医院和村齐抓共管“合作医疗,突出镇医院承包合作医疗等诸项措施,取得了较好的成效。现将我们
对赣榆县常见4类公共场所的微小气候、细菌总数和公用物品进行卫生监测并依据各类公共场所国家卫生标准进行评价表明:按检测项次统计,合格率高低依次为商业活动、住宿交际、
【正】 玛纳斯县卫生防疫站自成立以来开展了广泛的群众爱国卫生运动,组织群众防病治病,移风易俗,除四害,讲卫生,不断改善农牧区、厂矿及城市的卫生状况。对于严重危害人民健
网络是一个多元化的世界,在这个虚拟与现实交织的地方,只要您的计算机是连入网络的,您就随时都面临被攻击的危险。肆虐的病毒,泛滥的垃圾邮件,不断攻击的黑客,尤其是特洛伊木