The DR-tree: A Main Memory Data Structure for Complex Multi-dimensional Objects
| 详细信息 | 推荐本文 | |
- 作者：Yong-Ju Lee and Chin-Wan Chung
- 关键词：multi ; dimensional index structure ; complex multi ; dimensional objects ; spatial query processing ; analytical model
- 刊名：GeoInformatica
- 出版时间：2001
- 出版年：2001
- 期刊代码：41_13846175
- 类别：med
- 卷：5
- 期：2
- 页码：181-207
- 数据来源：sp
摘要
An efficient index structure for complex multi-dimensional objects is one of the most challenging requirements in non-traditional applications such as geographic information systems, computer-aided design, and multimedia databases. In this paper we first propose a main memory data structure for complex multi-dimensional objects. Then, we present an extension of the existing multi-dimensional index structure. Among existing multi-dimensional index structures, the popular R*-tree is selected. The R*-tree is coupled with the main memory data structure to improve the performance of spatial query processing. An analytical model is developed for our index structure. Experimental results show that the analytical model is accurate, the relative error being below 15%. The performance of our index structure is compared with that of a state-of-the-art index structure by experimental measurements. Our index structure outperforms the state-of-the-art index structure due to its ability to reduce a large amount of storage.