Dynamic Hilbert curve-based B+-Tree to manage frequently updated data in big data applications
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Dongmin | - |
dc.contributor.author | Shin, Sungho | - |
dc.contributor.author | Kim, Young Min | - |
dc.contributor.author | Jung, Hanmin | - |
dc.contributor.author | Song, Sa-kwang | - |
dc.date.accessioned | 2022-07-16T02:32:15Z | - |
dc.date.available | 2022-07-16T02:32:15Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2014-10 | - |
dc.identifier.issn | 1097-8135 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/158875 | - |
dc.description.abstract | In big data application sets, the values of the data used change continually in practice. Therefore, applications involving frequently updated data require index structures that can efficiently handle frequent update of data values. Several methods to index the values of frequently updated data have been proposed, and most of them are based on R-tree-like index structures. Research has been conducted to try to improve the update performance of R-trees, and focuses on query performance. Even though these efforts have resulted in improved update performance, the overhead involved and the immaturity of the concurrency control algorithms of R-trees render the proposed methods a less-than-ideal choice for frequently updated data. In this paper, we propose an update-efficient indexing method. The proposed index is based on the B+-tree and the Hilbert curve. We present an advanced Hilbert curve that automatically adjusts the order of the Hilbert curve in sub-regions, according to the data distribution and the number of data items. We show through experiments that our strategy achieves a faster response time and higher throughput than competing strategies. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Marsland Press | - |
dc.title | Dynamic Hilbert curve-based B+-Tree to manage frequently updated data in big data applications | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Young Min | - |
dc.identifier.scopusid | 2-s2.0-84903213906 | - |
dc.identifier.bibliographicCitation | Life Science Journal, v.11, no.10, pp.454 - 461 | - |
dc.relation.isPartOf | Life Science Journal | - |
dc.citation.title | Life Science Journal | - |
dc.citation.volume | 11 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 454 | - |
dc.citation.endPage | 461 | - |
dc.type.rims | ART | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Big data | - |
dc.subject.keywordAuthor | Dynamic Hilbert curve | - |
dc.subject.keywordAuthor | Frequently updated data | - |
dc.subject.keywordAuthor | Multi-dimensional data | - |
dc.identifier.url | http://www.lifesciencesite.com/lsj/life1110/062_24434life111014_454_461.pdf | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.