English  |  正體中文  |  简体中文  |  Items with full text/Total items : 43312/67235
Visitors : 2149395      Online Users : 5
RC Version 5.0 © Powered By DSPACE, MIT. Enhanced by NTU/NCHU Library IR team.
National Chung Hsing University Institutional Repository - NCHUIR > 理學院 > 理學院 > 依資料類型分類 > 期刊論文 >  Optimizing storage utilization in R-tree dynamic index structure for spatial databases

Please use this identifier to cite or link to this item: http://nchuir.lib.nchu.edu.tw/handle/309270000/133567

標題: Optimizing storage utilization in R-tree dynamic index structure for spatial databases
作者: Huang, P.W.;Lin, P.L.;Lin, H.Y.
關鍵字: spatial database;window query;spatial object;compact R-tree;storage;utilization;search performance;retrieval
日期: 2001
Issue Date: 2012-12-14 10:04:03 (UTC+8)
關連: Journal of Systems and Software, Volume 55, Issue 3, Page(s) 291-299.
摘要: Spatial databases have been increasingly and widely used in recent years. The R-tree proposed by Guttman is probably the most popular dynamic index structure for efficiently retrieving objects from a spatial database according to their spatial locations. However, experiments show that only about 70% storage utilization can be achieved in Guttman's R-tree and its variants. In this paper, we propose a compact R-tree structure which can achieve almost 100% storage utilization. Our experiments also show that the search performance of compact R-trees is very competitive as compared to Guttman's R-trees. In addition, the overhead cost of building a compact R-tree is much lower than that of a Guttman's R-tree because the frequency of node splitting is reduced significantly. (C) 2001 Elsevier Science Inc. All rights reserved.
Relation: Journal of Systems and Software
Appears in Collections:[依資料類型分類] 期刊論文
[依教師分類] 黃博惠
[依教師分類] 黃博惠

loading Web of Knowledge data....

Files in This Item:

File SizeFormat






聯絡網站維護人員:wyhuang@nchu.edu.tw,04-22840290 # 412。

DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU/NCHU Library IR team Copyright ©   - Feedback