RR_tree：多维索引的关系模式实现新方法

doi:10.3778/j.issn.1673-9418.2010.03.001

计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (3): 193-201.DOI: 10.3778/j.issn.1673-9418.2010.03.001

RR_tree：多维索引的关系模式实现新方法

于利胜^1，2+，张倩^1，2，王珊^1，2，张延松^1，2

1. 中国人民大学数据工程与知识工程教育部重点实验室，北京 100872
2. 中国人民大学信息学院，北京 100872

收稿日期:2010-03-15 修回日期:2010-03-15 出版日期:2010-03-15 发布日期:2010-03-15
通讯作者: 于利胜

RR-tree： A New Relational Approach of Multi-dimension Index

YU Lisheng^1，2+， ZHANG Qian^1，2， WANG Shan^1，2， ZHANG Yansong^1，2

1. Key Lab of Data Engineering and Knowledge Engineering， MOE， Renmin University of China， Beijing 100872， China
2. School of Information， Renmin University of China， Beijing 100872， China

Received:2010-03-15 Revised:2010-03-15 Online:2010-03-15 Published:2010-03-15
Contact: YU Lisheng

摘要/Abstract

摘要： 为了有效地管理多媒体信息、地理信息及空间数据，提出了多种针对多维数据的索引方法。其中一些索引方法已经在现有的商用数据库系统（DBMS）得以实现，然而学术研究及实际应用中需要更多种的多维乃至高维数据索引方法的支持。有研究提出在关系数据库上利用存储结构、存储过程、触发器来模拟并实现X_tree的多维数据索引功能。在此基础上加以改进，重新设计了模式结构，增加了关键的索引，引入了聚簇存储，以关系模式实现多维索引的创建、插入、查询等操作；并且与现有的商用数据库系统的多维索引Oracle Spatial进行了插入、查询的性能比较。实验结果充分证明这种以关系模式实现多维索引方法的可行性与可用性。

关键词: R_tree技术, 关系模拟, 模式结构, RR-tree技术

Abstract: A number of studies have reported various methods for indexing multi-dimensional data， which is important to manage multimedia information and GIS spatial data. The existing commercial DBMSs （database management systems） have already implemented some of those methods. However， contrasted with the academic research， practical applications need more kinds of index methods for the multi-dimensional even high-dimensional data. To actualize the multi-dimensional model for index creation， insertion， query and other operations in DBMS more effectively and efficiently， this paper makes use of data storage structure， stored procedures and triggers of relational database to simulate R_tree， a popular index method of multi-dimensional data. The method is named as RR_tree， a new relational approach of multi-dimensional index. The performance experiments of insertion and query show that， compared with the Oracle Spatial index，the existing commercial multi-dimensional database system， the RR-tree is feasible and usable in relational realization of the multi-dimensional model.

Key words: R_tree, relation simulation, schema structure, RR-tree

中图分类号:

TP311.13

于利胜, +, 张倩, 王珊, 张延松, . RR_tree：多维索引的关系模式实现新方法[J]. 计算机科学与探索, 2010, 4(3): 193-201.

YU Lisheng, ZHANG Qian, WANG Shan, ZHANG Yansong. RR-tree： A New Relational Approach of Multi-dimension Index[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(3): 193-201.

[1]	周国亮1，2，3+ ，冯海军1，2 ，何国明1，2 ，陈红1，2 . 图形处理器在数据管理领域的应用研究综述[J]. 计算机科学与探索, 2010, 4(4): 289-303.
[2]	王颖+，赵威，赵丹枫，刘国华. Ar/T-Net：一种面向Artifact的业务过程概念模型[J]. 计算机科学与探索, 2010, 4(4): 359-366.
[3]	刘逸敏1，2 ，王智慧1+ ，周皓峰1 ，汪卫1 . 基于Purpose的隐私数据访问控制模型[J]. 计算机科学与探索, 2010, 4(3): 222-230.
[4]	李求实1，2+ ，王秋月1，2 ，王珊1，2 . 平衡I/O和CPU的XML关键词检索[J]. 计算机科学与探索, 2010, 4(2): 124-133.
[5]	陆叶，王丽珍+，张晓峰. 从不确定数据集中挖掘频繁Co-location模式[J]. 计算机科学与探索, 2009, 3(6): 656-664.

RR_tree：多维索引的关系模式实现新方法

RR-tree： A New Relational Approach of Multi-dimension Index

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics