Dynamic Hilbert curve-based B+-Tree to manage frequently updated data in big data applications
- Title
- Dynamic Hilbert curve-based B+-Tree to manage frequently updated data in big data applications
- Author
- 김영민
- Keywords
- Dynamic Hilbert curve; B+-tree, frequently updated data; multi-dimensional data; big data
- Issue Date
- 2014-10
- Publisher
- Dept. of Computer Intelligence Research, Korea Institute of Science and Technology Information
- Citation
- Life Science Journal 2014;11(10), pp. 454-461
- 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.
- URI
- https://scholar.google.co.kr/scholar?q=Dynamic+Hilbert+curve-based+B%2b-Tree+to+manage+frequently+updated+data+in+big+data+applications&hl=ko&as_sdt=0&as_vis=1&oi=scholart&sa=X&ved=0ahUKEwi7yrDdotnYAhXDi5QKHTWaDQEQgQMIIzAAhttp://hdl.handle.net/20.500.11754/50324
- ISSN
- 1097-8135
- Appears in Collections:
- GRADUATE SCHOOL OF TECHNOLOGY & INNOVATION MANAGEMENT[S](기술경영전문대학원) > ETC
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML