| 集合索引结构及其联接操作 |
| |
| 引用本文： | 汪卫,谢闽峰,陶春,施伯乐.集合索引结构及其联接操作[J].软件学报,2004,15(11):1661-1670. |
| |
| 作者姓名： | 汪卫 谢闽峰 陶春 施伯乐 |
| |
| 作者单位： | 复旦大学,计算机与信息技术系,上海,200433 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.69933010, 60303008 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3430 (国家高技术研究发展计划(863)) |
| |
| 摘 要： | 集合类型是面向对象数据库和对象-关系数据库中的一种重要的数据类型.提出了集合类型数据的一种索引结构Set_struc,并提出了基于Set_struc的集合联接算法.Set_struc通过合并集合数据的公共前缀组织数据.这种方法可以减少重复数据和重复模式的存储空间,并通过基于树的联接算法提高集合数据上的联接操作的性能.其性能优于现有的算法,如PSJ(partition based join).
|
| 关 键 词： | 集合索引 Set_struc 联接操作 |
| 文章编号： | 1000-9825/15(11)1661 |
| 收稿时间： | 2003/5/26 0:00:00 |
| 修稿时间： | 2003年5月26日 |
Index Structure for Set data and Its Join Operation |
| |
| WANG Wei,XIE Min-Feng,TAO Chun and SHI Bai-Le.Index Structure for Set data and Its Join Operation[J].Journal of Software,2004,15(11):1661-1670. |
| |
| Authors: | WANG Wei XIE Min-Feng TAO Chun and SHI Bai-Le |
| |
| Abstract: | Set type is an important data type in object-oriented database system and object-relational database system. An index structure of set type Set_struc is presented in this paper. In Set_struc all sets are organized as a tree, and the sets with common prefix are merged. So the size of the index will be decreased for the data set with a large number of repeated data and frequent patterns. Based on Set_struc, an algorithm of join operation with Set_struc is presented. Its performance is better than other methods such as PSJ (partition based join). |
| |
| Keywords: | index of set Set_struc join operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
