.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Information storage and retrieval
Data structures
Searching and sorting
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.9
Papers:
2.8K
Citations:
1.8K
Organization
Cited Papers
ShareSave
ShareSaveShareSaveStructure and Stability of Monomeric .lambda. Repressor: NMR Evidence for Two-State Folding.png)
Biochemistry
BiochemistryIF0
PREAI
ShareSaveShareSaveShareSaveToxicity and bioaccumulation of heavy metals in mullet fishLiza klunzingeri(Mugilidae: Perciformes)
PREAI
ShareSave
View more