| 集合数据相交查询的高效处理方法 |
| |
| 引用本文： | 汪卫,谢闽峰,刘国华,庞引明,施伯乐.集合数据相交查询的高效处理方法[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: | |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
