首页 | 本学科首页   官方微博 | 高级检索  
     检索      

集合数据相交查询的高效处理方法
引用本文:汪卫,谢闽峰,刘国华,庞引明,施伯乐.集合数据相交查询的高效处理方法[J].软件学报,2004,15(Z1):53-67.
作者姓名:汪卫  谢闽峰  刘国华  庞引明  施伯乐
作者单位:复旦大学 计算机与信息技术系,上海200433;复旦大学 计算机与信息技术系,上海200433;复旦大学 计算机与信息技术系,上海200433; 燕山大学 计算机科学与工程系,河北 秦皇岛 066004;复旦大学 计算机与信息技术系,上海200433;复旦大学 计算机与信息技术系,上海200433
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.69933010,60303008(国家自然科学基金);the National High-Tech Research and Dcvelopment Plan of China under Grant No.2002AA423430(国家高技术研究发展计划(863))
摘    要:集合类型是面向对象数据库和对象.关系数据库申的一种重要的数据类型,但是目前还缺少支持相关查询的有效的索引结构.提出了集合类型数据的一种索引结构:Settrie,这种结构是基于数据库中数据的公共前缀构造的,与Invertfile不同,在Settrie中重复的数据得以合理地组织,所以查询中访问的数据量比Invert file 小,提高了选择操作的性能.通过实验证明:这种方法相比Invert file提高了集合数据上的各种相交选择操作的性能,同时还讨论了时Settrie的几种优化方法.

关 键 词:集合索引  Settrie  倒排文件  选择操作  相交

Efficient Processing of Large Intersection Queries on Set_Valued Data
WANG Wei,XIE Min-Fen,LIU Guo-Hu,PANG Yin-Ming and SHI Bai-Le.Efficient Processing of Large Intersection Queries on Set_Valued Data[J].Journal of Software,2004,15(Z1):53-67.
Authors:WANG Wei  XIE Min-Fen  LIU Guo-Hu  PANG Yin-Ming and SHI Bai-Le
Abstract:
Keywords:
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号