Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Loh, W.-K. | - |
dc.date.available | 2020-12-28T00:40:09Z | - |
dc.date.created | 2020-12-15 | - |
dc.date.issued | 2021-02 | - |
dc.identifier.issn | 1546-2218 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/79403 | - |
dc.description.abstract | Many database applications currently deal with objects in a metric space. Examples of such objects include unstructured multimedia objects and points of interest (POIs) in a road network. The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space. Studies have been conducted on the bulk loading of large datasets in an M-tree. However, because previous algorithms involve excessive distance computations and disk accesses, they perform poorly in terms of their index construction and search capability. This study proposes two efficient M-tree bulk loading algorithms. Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve, thereby significantly improving the index construction and search performance. Our second algorithm is an extension of the first, and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance. Through the use of various synthetic and real-world datasets, the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm. © 2021 Tech Science Press. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | TECH SCIENCE PRESS | - |
dc.relation.isPartOf | CMC-COMPUTERS MATERIALS & CONTINUA | - |
dc.title | Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000594389000011 | - |
dc.identifier.doi | 10.32604/cmc.2020.012763 | - |
dc.identifier.bibliographicCitation | CMC-COMPUTERS MATERIALS & CONTINUA, v.66, no.2, pp.1251 - 1267 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85097185267 | - |
dc.citation.endPage | 1267 | - |
dc.citation.startPage | 1251 | - |
dc.citation.title | CMC-COMPUTERS MATERIALS & CONTINUA | - |
dc.citation.volume | 66 | - |
dc.citation.number | 2 | - |
dc.contributor.affiliatedAuthor | Loh, W.-K. | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Bulk loading | - |
dc.subject.keywordAuthor | FastMap | - |
dc.subject.keywordAuthor | M-tree | - |
dc.subject.keywordAuthor | Metric space | - |
dc.subject.keywordAuthor | Space-filling curve | - |
dc.subject.keywordPlus | Clustering algorithms | - |
dc.subject.keywordPlus | Large dataset | - |
dc.subject.keywordPlus | Set theory | - |
dc.subject.keywordPlus | Topology | - |
dc.subject.keywordPlus | Clustering techniques | - |
dc.subject.keywordPlus | Database applications | - |
dc.subject.keywordPlus | Distance computation | - |
dc.subject.keywordPlus | Node architectures | - |
dc.subject.keywordPlus | Real-world datasets | - |
dc.subject.keywordPlus | Search capabilities | - |
dc.subject.keywordPlus | Space-filling curve | - |
dc.subject.keywordPlus | Three orders of magnitude | - |
dc.subject.keywordPlus | Loading | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.