English  |  正體中文  |  简体中文  |  Items with full text/Total items : 43312/67235
Visitors : 2021534      Online Users : 3
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
index.html0KbHTML329View/Open


 


學術資源

著作權聲明

本網站為收錄中興大學學術著作及學術產出,已積極向著作權人取得全文授權,並盡力防止侵害著作權人之權益。如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員,將盡速為您處理。

本網站之數位內容為國立中興大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用。

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

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