English  |  正體中文  |  简体中文  |  Items with full text/Total items : 43312/67235
Visitors : 2149813      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 > 理學院 > 理學院 > 依資料類型分類 > 期刊論文 >  A new indexing method with high storage utilization and retrieval efficiency for large spatial databases

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

標題: A new indexing method with high storage utilization and retrieval efficiency for large spatial databases
作者: Lin, H.Y.;Huang, P.W.;Hsu, K.H.
關鍵字: spatial database;KDB-trees;splitting policy;storage utilization
日期: 2007
Issue Date: 2012-12-14 10:03:48 (UTC+8)
關連: Information and Software Technology, Volume 49, Issue 8, Page(s) 817-826.
摘要: Storing and querying high-dimensional data are important problems in designing an information retrieval system. Two crucial issues, time and space efficiencies, must be considered when evaluating the performance of such a system. The KDB-tree and its variants have been reported to have good performance by using them as the index structure for retrieving multidimensional data. However, they all suffer from low storage utilization problem caused by imperfect "splitting policies." Unnecessary splits increase the size of the index structure and deteriorate the performance of the system. In this paper, a new data insertion algorithm with a better splitting policy was proposed, which arranged data entries in the leaf nodes as many as possible. Our new index scheme can increase the storage utilization up to nearly 100% and reduce the index size to a smaller scale. As a result, both time and space efficiencies are significantly improved. Analytical and experimental results show that our indexing method outperforms the traditional KDB-tree and its variants. (c) 2006 Elsevier B.V. All rights reserved.
Relation: Information and Software Technology
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