Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

UB-H: an unbalanced-hierarchical layer binary-wise construction method for high-dimensional data

Full metadata record
DC FieldValueLanguage
dc.contributor.authorIhm, Sun-Young-
dc.contributor.authorPark, So-Hyun-
dc.contributor.authorPark, Young-Ho-
dc.date.accessioned2022-04-19T09:29:31Z-
dc.date.available2022-04-19T09:29:31Z-
dc.date.issued2023-03-01-
dc.identifier.issn0010-485X-
dc.identifier.issn1436-5057-
dc.identifier.urihttps://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/146847-
dc.description.abstractCloud computing, which is distributed, stored and managed, is drawing attention as data generation and storage volumes increase. In addition, research on green computing, which increases energy efficiency, is also widely studied. An index is constructed to retrieve huge dataset efficiently, and the layer-based indexing methods are widely used for efficient query processing. These methods construct a list of layers, so that only one layer is required for information retrieval instead of the entire dataset. The existing layer-based methods construct the layers using a convex hull algorithm. However, the execution time of this method is very high, especially in large, high-dimensional datasets. Furthermore, if the total number of layers increases, the query processing time also increases, resulting in efficient, but slow, query processing. In this paper, we propose an unbalanced-hierarchical layer method, which hierarchically divides the dimensions of input data to increase the total number of layers and reduce the index building time. We demonstrate that the proposed procedure significantly increases the total number of layers and reduces the index building time, compared to existing methods through the various experiments.-
dc.format.extent22-
dc.language영어-
dc.language.isoENG-
dc.publisherSPRINGER WIEN-
dc.titleUB-H: an unbalanced-hierarchical layer binary-wise construction method for high-dimensional data-
dc.typeArticle-
dc.publisher.location오스트리아-
dc.identifier.doi10.1007/s00607-020-00871-0-
dc.identifier.scopusid2-s2.0-85099069659-
dc.identifier.wosid000605535400007-
dc.identifier.bibliographicCitationCOMPUTING, v.105, no.3, pp 595 - 616-
dc.citation.titleCOMPUTING-
dc.citation.volume105-
dc.citation.number3-
dc.citation.startPage595-
dc.citation.endPage616-
dc.type.docTypeArticle; Early Access-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaComputer Science-
dc.relation.journalWebOfScienceCategoryComputer Science, Theory & Methods-
dc.subject.keywordPlusCONVEX-HULL-
dc.subject.keywordPlusALGORITHM-
dc.subject.keywordAuthorGreen computing-
dc.subject.keywordAuthorCloud computing-
dc.subject.keywordAuthorConvex hull-
dc.subject.keywordAuthorUnbalanced layer-
dc.identifier.urlhttps://link.springer.com/article/10.1007%2Fs00607-020-00871-0-
Files in This Item
Go to Link
Appears in
Collections
ETC > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Park, Young Ho photo

Park, Young Ho
공과대학 (인공지능공학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE