.png){kind=icon}
返回
Efficient bulk-loading on dynamic metric access methods
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2009.07.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a new technique and two algorithms to bulk-load data into multi-way dynamic metric access methods, based on the covering radius of representative elements employed to organize data in hierarchical data structures. The proposed algorithms are sample-based, and they always build a valid and height-balanced tree. We compare the proposed algorithm with existing ones, showing the behavior to bulk-load data into the Slim-tree metric access method. After having identified the worst case of our first algorithm, we describe adequate counteractions in an elegant way creating the second algorithm. Experiments performed to evaluate their performance show that our bulk-loading methods build trees faster than the sequential insertion method regarding construction time, and that it also significantly improves search performance. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
Information storage and retrieval
Data structures
Searching and sorting
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
分享收藏Structure and Stability of Monomeric .lambda. Repressor: NMR Evidence for Two-State Folding.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏分享收藏Toxicity and bioaccumulation of heavy metals in mullet fishLiza klunzingeri(Mugilidae: Perciformes)
PREAI
分享收藏
查看更多内容