| A fast construction method for spatial index GBD-tree |
| |
| 引用本文： | Yukio Negishi,Yutaka Ohsawa,Satoshi Takazawa. A fast construction method for spatial index GBD-tree[J]. 重庆邮电学院学报(自然科学版), 2007, 0(3) |
| |
| 作者姓名： | Yukio Negishi Yutaka Ohsawa Satoshi Takazawa |
| |
| 作者单位： | Saitama University，Saitama University，Saitama University Saitama 338-8570，Japan，Saitama 338-8570，Japan，Saitama 338-8570，Japan |
| |
| 摘 要： |
|
A fast construction method for spatial index GBD-tree |
| |
| Yukio Negishi,Yutaka Ohsawa,Satoshi Takazawa. A fast construction method for spatial index GBD-tree[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition), 2007, 0(3) |
| |
| Authors: | Yukio Negishi Yutaka Ohsawa Satoshi Takazawa |
| |
| Abstract: | This paper proposes a fast initial construction method of the GBD-tree. The GDB tree has proper characteristics for management of large amount of 2 or 3 dimensional data. However, the GBD-tree needs long initial construction time by originally proposed one-by-one insertion method. A fast insertion method has been proposed, but it needs large size of buffer capable to hold index information of all entries. The paper proposes another fast initial construction method. The method requires only limited size of work space (buffer). The experimental results show the initial construction time reduces into a third or a quarter of the one-by-one insertion method. The memory efficiency and retrieval efficiency are also improved than the one-by-one insertion method. |
| |
| Keywords: | GBD-tree R-tree R*-tree DZE |
| 本文献已被 CNKI 等数据库收录！ |
