HHB+tree Index for Functional Enhancement of NAND Flash Memory-Based Database
|
|
- Arnold Parrish
- 8 years ago
- Views:
Transcription
1 , pp HHB+tree Index for Functional Enhancement of NAND Flash Memory-Based Database Huijeong Ju 1 and Sungje Cho 2 1,2 Department of Education Dongbang Culture Graduate University 60, Seongbuk-ro 28-gil, Seongbuk-gu, Seoul, , South Korea dbaguru@daum.net, chosj715@daum.net Abstract Unlike disk-based database, memory-based database mostly uses memories with small capacity and NAND flash memories for rapid data processing in low power battery environments. NAND flash memories are strong against physical shocks and have an advantage of rapid access speed, but it also has a shortcoming of functional deterioration due to a slow processing speed because of its structural impossibility of inplace-update. In order to solve such functional deterioration problem of NAND flash memories, the hybrid hash index technique, which minimizes split operations of overflow bucket using expanded hash index, is suggested. The technique immediately allocates overflow bucket as soon as split operation occurs, to solve the functional deterioration problem by reducing occurrence of additional operations. However, such technique also has a shortcoming of functional deterioration as it processes search or editing operations on additional overflow bucket in an order as it processes sequential files. Therefore, this study proposes a hybrid hash B+tree index technique of which the function has been enhanced by saving information of overflow bucket at B+tree index. Lastly this paper proves that the proposed technique is more favorable than the previous technique through experiments and analysis. Keywords: B+tree index, Hybrid Hash Index, NAND Flash Memory, Overflow Bucket 1. Introduction Flash memory, a type of nonvolatile memories, is small in size and consumes small amount of electricity, making it is favorable for applications in portable electronics. Also it can save a large amount of data, considering its size, and allows rapid access to data [1, 2]. Of all types of flash memory, NAND flash memory allows direct input and output process without loading data on the main memory and it is also strong against external shocks [2, 3]. Yet, NAND flash memory has a shortcoming of slow writing speed compared to its reading speed, because it saves data on initialized blocks only and if there is no initialized block, it takes extra time to initialize [4]. Moreover, whenever editing operation occurs, it erases the selected block before writing over, instead of processing inplace-update as a hard disk does, taking more time to edit data [5]. In order to compensate such characteristics of NAND flash memories, FTL(Flash Translation Layer), which allows the file system from disk-based memories to be applied on NAND flash memory was studied. FTL evenly distributes the parts of NAND flash memory for use and it also provides solution to a problem with address-remapping for editing operations and different processing times for reading, writing and editing operations [5]. Yet, if editing operations occur in series or occur frequently for a certain period of time, the overall function of NAND flash memory is deteriorated as it processes in-place-edition. ISSN: IJSEIA Copyright c 2015 SERSC
2 In order to solve the stated problems, the hybrid hash index technique is proposed. This technique reduces the number of NAND flash memory operation by allocating overflow bucket to delay split operations using hybrid hash index instead of processing them immediately. Consequently, the functional deterioration problem has been solved with reduced number of additional reading and writing operations. This paper proposes Hybrid Hash B+tree index, which separately manages the B+treebased overflow sections to enhance the processing speed of search, insertion, edition and deletion operation from the hybrid hash index technique that was previously studied. The paper is organized as follows. Section 2 describes related studies, and Section 3 explains the Hybrid Hash B+tree index introduced in this said paper. Section 4 compares and contrasts the introduced technique and the preexisting model through a simulation. Finally, Section 5 concludes the paper. 2. Relevant Studies 2.1. Circular Hashing Model [7] Circular Hashing model is designed by modifying the previous hash index techniques to match the characteristics of NAND flash memory. The model is functionally enhanced by minimizing the use rate of overflow chain and utilizing the internal space of bucket list. To perform insertion operation while the selected bucket is full, Circular Hashing does not use additional overflow bucket, but searches another bucket to complete the operation. The process is repeated maximum of O (logn) (N: Total number of buckets) times and like other hashing techniques, it sets the threshold number of saved keys to split buckets. Moreover, in the splitting process, all overflow chains are eliminated before re-entering on the bucket list. A bucket is split as a whole, so that the existing buckets are not modified. Such process reduces the occurrence of overflow buckets, also reducing the number of null pages. Furthermore, the modular N function is used as the hash function to effectively use the structure of Circular Hashing. Circular Hashing has solved the functional deterioration problems with operations by minimizing the occurrence of overflow buckets [7]. However, it still has the problem with increased number of deletion operations due to the frequent page nullification as it frequently uses the overflow chain in the process of bucket splitting Flash Memory-based B+tree for Effective Rage Search [8] NAND flash memory has a problem of excessively performing in-place-edition because it is unable to perform range search using terminal node by recording information on a separate section when B+tree is applied. Yet, the flash memory-based B+tree technique uses p-node to solve this problem. P-node saves a parent node and leaf nodes thereof in a same block, along with information of any relevant edition operations. Also when uploading the nodes with the same type as a p-node on a memory for the first time, it reads the whole p-node block, keeping the B+tree consistency even without a separate process of editing the parent node. Such process prevents spread of node updates in the bottom-up direction and helps effective use of memory spaces. Moreover, with leaf nodes saved in a space in series, a range search using leaf node link became possible and the internal fragmentation is eliminated by taking leaf nodes as byte units [8]. Yet, such technique still has a shortcoming of searching through all nodes if the parent node is not cached, and also, lack of updated nodes or overflow of leaf nodes tend to cause P-node block initialization, resulting in a functional deterioration NAND Flash Memory-based Hybrid Hash Index [6] Hybrid hash index is a technique suggested to solve a problem regarding functional deterioration of NAND flash memory caused by the frequent excessive in-place-edition of 290 Copyright c 2015 SERSC
3 records when performing insertion, deletion and edition operation, by reducing the writing and cancellation operations. Hybrid hash index reduces number of additional split operations when an overflow occurs by performing combination operation or split operation after the combination process. Also when performing deletion operation, it does not directly delete the selected record from the index, but inserts a deletion key in a bucket to perform combination operation or split operation after combining before deletion. The functional deterioration of system due to in-place-updates is ameliorated through such process by delaying direct deletion operations. If search operation occurs, it searches the bucket address using a hash value calculated from a hash function and it starts searching from the bucket where the latest record is inserted, shortening the searching speed [6]. However, NAND flash memory-based Hybrid hash index searches records of buckets, allocated in overflow section, in an order, taking longer search time. 3. HHB+tree Index with B+tree 3.1. Fundamental Idea When performing transaction in NAND flash memory, it performs operation on records in units of blocks. Here, to add data to a block, existing data need to be deleted, since NAND flash memory is unable to overwrite data. Also to delete a certain record in a block, the whole block need to be erased. Like so, it has a disadvantage of taking a long time to perform elimination operation because of the impossibility of in-place-update [6, 12-14]. [6], one of the techniques proposed to solve the problems, suggests a hybrid hash index technique using overflow. When an overflow occurs, this technique allocates overflow bucket to each bucket, instead of immediately performing split operation, reducing the cost of additional operation [6]. This technique performs operations in a form of sequential files by allocating overflow to each bucket, reducing the number of additional elimination operations, but it takes many time to search the location of saved data when performing additional operations after reading and writing data. Thus, in order to shorten the operation time in processing transactions of overflow in a form of sequential files using B+tree, this study proposes Hybrid Hash B+tree index (HHB+tree index). The following [Diagram 1] presents the overview of Hybrid Hash B+tree index. Figure 1. Overview of HHB+tree Index Copyright c 2015 SERSC 291
4 The structure of HHB+tree index consists of Hybrid hash index and B+tree, which manages the overflow. Hybrid hash index performs search, insertion and deletion operations through expanded hashing, whereas overflow bucket performs operations using B+tree index. If insertion operation occurs, it uses hybrid hash index to search a bucket available for insertion before performing the operation. If there is no available bucket for insertion, ad bucket from overflow section is allocated. In such case, B+tree, coded in the overflow section is allocated, is used to search the bucket. The structure of B+tree in the technique proposed on this paper only saves only the key value in the internal node and the key value and address of selected bucket in the leaf node, when managing the buckets in overflow section. Thus, this technique allows efficient use of memory space, and enables direct and range processing with leaf nodes connected in series[9-11] Insertion Operation When performing insertion operation, it searches a bucket with a priority for saving using the hash function. If there is no bucket available, it uses B+tree to allocate an overflow bucket. The procedure of performing insertion operation is as follows. Firstly, an available bucket is searched using a hash value found from the hash function. Secondly, if a selected bucket for insertion is full, it accesses B+tree, which manages the overflow section to allocate an overflow bucket. Thirdly, an empty bucket is searched to insert data using B+tree. If there is an empty space in the selected bucket, the key value is inserted, completing the insertion operation. Fourth, if there is no empty space for inserting the key value, a block is additionally allocated to save the key value in an empty space of the final bucket Deletion Operation The procedure of performing deletion of record, which saves the key value in HHB+tree index structure, is as follows. Firstly, in order to avoid direct elimination operation on a selected bucket, the deletion information is recorded in a separated bucket. Secondly, once division operation or commit operation is processed, the deletion record, saved in another bucket, performs deletion operation. Such process delays the deletion operation of NAND flash memory as much as possible, enhancing the function of the system Search Operation The procedure of search operation on HHB+tree index is as follows. Firstly, it searches the record, on which the key value is saved, by acquiring a hash value from the hash function. Secondly, if the record is not found using the key value from the hash function, access B+tree, which manages the overflow section to search. Thirdly, the desired key value exists in a recently allocated bucket with a high possibility, so start searching from the mostly recently allocated bucket. 292 Copyright c 2015 SERSC
5 4. Performance Evaluation In this chapter, the performances of previously suggested hybrid hash index and HHB+tree index, proposed in this paper, were evaluated. The previously suggested hybrid hash index sequentially searches overflow buffers, whereas the HHB+tree index, suggested in this paper, uses B+tree to search overflow buffer Measuring the Test Performance In order to analyze the performances of hybrid hash index and HHB+tree index, the two indexes were arranged on top of a simulator which counts the operations of flash memory. The simulator used for this test is SLC Small NAND flash memory of which each block consists of 32 pages to save 32 key values on record. Moreover, to measure the generation time, a record with 10,000 key values is inserted to count the number of reading, writing and elimination operations. To measure the generation time of the final index, the speed of reading, writing and elimination speeds of the flash memory were set to be 25μs, 200μs and 1.5ms, respectively Comparition Analysis and Evaluation on Performance The generation time of indexes were measured and compared by counting the number of search, insertion and elimination operations, which occur when generating hybrid hash index or HHB+tree index on flash memory. For this, 10,000 random key values were inserted, depending on the updates and deletion ratio, to count search, insertion and elimination operations, and the final generation time was calculated. Figure 2. Comparison of Number of Operations Depending on The Updates and Deletion Ratio The hybrid hash index performs split operation whenever an overflow occurs, so it requires more reading, writing and elimination operations than HHB+tree index. Also, the higher the updates and deletion ratio of input trace is, the more in-place-updates occur. However, hybrid hash index is unable to avoid erase-before write process whenever inplace-updates occur, so additional writing and elimination operations are required. On Hybrid hash index, split operations of all overflow bucket occur at once, resulting that the number of writing and elimination operations on HHB+tree index to be lower than that on hybrid hash index. Copyright c 2015 SERSC 293
6 5. Conclusion This paper proposes HHB+tree index, which is designed to improve the previous technique for NAND flash memory-based memory system. The B+tree index is designed in the HHB+tree index for management of the overflow bucket section, to reduce time taken for writing and elimination operations, due to the frequent edition and deletion of records during overflow, and split operations time. Moreover, B+tree is used to enable range search using the terminal node links and to allow efficient use of spaces. A further study on the techniques to enhance the functions of NAND flash memory by actualizing the index structure, proposed in this paper, in a more effective and stable way is to be carried out in the future. References [1] M. J. Moon, H. C. Roh and S. H. Park, Database-based Flash Memory File System for Mobile Devices, Korea Computer Congress, vol. 36, no. 1, (2009), pp [2] E. D. Hwang and J. H. Cha, A Recovery Mechanism applying the Shadow-Paging technique to Flash Memory based LFS, Korea Computer Congress, vol. 31, no. 2, (2004), pp [3] K. Atsuo, N. Shingo and M. Hiroshi, A Flash-Memory Based File System, Proceedings of the 1995 USENIX Technical Conference. [4] D. Brian and L. Markus, Designing with Flash Memory, Annabooks, (1993). [5] Y. H. Bae, Design of A High Performance Flash Memory-based Solid State Disk, Journal of Computing Science and Engineering, vol. 25, no. 6, (2007), pp [6] M. H. Yoo, B. K. Kim and D. H. Lee, Hybrid Hash Index for NAND Flash Memory-based Storage Systems, Database, vol. 2, no. 39, (2012), pp [7] D. Y. Han and K. S. Kim, A Circular Hashing Index for Flash Memory Storage, Korea Computer Congress, vol. 39, no. 1, (2012), pp [8] S. C. Lim and C. S. Park, A Flash Memory B+Tree for Efficient Range Searches, JKCA, vol. 13, no. 9, (2013), pp [9] R. Bayer and C. MCCreight, Organization and Maintenance of Large Ordered Indexes, Acta Information, vol. 1, (1972), pp [10] D. Comer, The Ubiquitous B-Trees, ACMComputing Surveys, vol. 11, no. 2, (1979), pp [11] D. Knuth, The Art of Computer Programming, Addison-Wesley Publishing Co.Inc., (1973). [12] C. H. Wu, T. W. Kuo and L. P. Chang, An efficient B-tree Layer Implementation for Flash Memory Storage Systems, ACM Transations on Embedded Computing Sytems, vol. 6, no. 19, (2007), pp [13] J. H. Nam and D. J. Park, Design and Implementation of the B-Tree on Flash Memory, Korea Information Science Society, vol. 34, no. 2, (2007), pp [14] H. J. Ju and S. J. Cho, A Hybrid B+tree Hash Index for Efficiency Improvement in a NAND Flash Memory, Advanced Science and Technology Letters, vol. 108, (2015). Authors Huijeong Ju, Department Education of Dongbang Cultural Graduate University, Seoul, Korea. Her present area of research is Database, Mobile, SQLite. Sungje Cho, Professor in Education, Department Education of Dongbang Cultural Graduate University, Seoul, Korea. His present area of research is Cultural Contents, Multimedia Education Method, Information Security. 294 Copyright c 2015 SERSC
Flash Memory Based Failure Recovery Model by Using the F-Tree Index
, pp.283-290 http://dx.doi.org/10.14257/ijmue.2015.10.10.28 Flash Memory Based Failure Recovery Model by Using the F-Tree Index Sung-Soo Han 1* and Chang-Ho Seok 2 1 Department of Statistics and Information
More informationImplementation of Buffer Cache Simulator for Hybrid Main Memory and Flash Memory Storages
Implementation of Buffer Cache Simulator for Hybrid Main Memory and Flash Memory Storages Soohyun Yang and Yeonseung Ryu Department of Computer Engineering, Myongji University Yongin, Gyeonggi-do, Korea
More informationOffline Deduplication for Solid State Disk Using a Lightweight Hash Algorithm
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.15, NO.5, OCTOBER, 2015 ISSN(Print) 1598-1657 http://dx.doi.org/10.5573/jsts.2015.15.5.539 ISSN(Online) 2233-4866 Offline Deduplication for Solid State
More informationFlash Memory Database (FMDB) Issues and Promising
Flash Memory Database (FMDB) Issues and Promising Nooruldeen Nasih Qader 1, Mohammed Anwar Mohammed 2, Danial Abdulkareem Muhammed 3 Department of Computer Science, University of Sulaimani, IRAQ. 1 nuraddin.nasih@gmail.com,
More informationIn-Block Level Redundancy Management for Flash Storage System
, pp.309-318 http://dx.doi.org/10.14257/ijmue.2015.10.9.32 In-Block Level Redundancy Management for Flash Storage System Seung-Ho Lim Division of Computer and Electronic Systems Engineering Hankuk University
More informationPhysical Data Organization
Physical Data Organization Database design using logical model of the database - appropriate level for users to focus on - user independence from implementation details Performance - other major factor
More informationDesign of a NAND Flash Memory File System to Improve System Boot Time
International Journal of Information Processing Systems, Vol.2, No.3, December 2006 147 Design of a NAND Flash Memory File System to Improve System Boot Time Song-Hwa Park*, Tae-Hoon Lee*, and Ki-Dong
More informationSOS: Software-Based Out-of-Order Scheduling for High-Performance NAND Flash-Based SSDs
SOS: Software-Based Out-of-Order Scheduling for High-Performance NAND -Based SSDs Sangwook Shane Hahn, Sungjin Lee, and Jihong Kim Department of Computer Science and Engineering, Seoul National University,
More informationDesigning and Embodiment of Software that Creates Middle Ware for Resource Management in Embedded System
, pp.97-108 http://dx.doi.org/10.14257/ijseia.2014.8.6.08 Designing and Embodiment of Software that Creates Middle Ware for Resource Management in Embedded System Suk Hwan Moon and Cheol sick Lee Department
More informationEmpirical Inspection of IO subsystem for Flash Storage Device at the aspect of discard
, pp.59-63 http://dx.doi.org/10.14257/astl.2016.135.16 Empirical Inspection of IO subsystem for Flash Storage Device at the aspect of discard Seung-Ho Lim and Ki-Jin Kim Division of Computer and Electronic
More informationCAVE: Channel-Aware Buffer Management Scheme for Solid State Disk
CAVE: Channel-Aware Buffer Management Scheme for Solid State Disk Sung Kyu Park, Youngwoo Park, Gyudong Shim, and Kyu Ho Park Korea Advanced Institute of Science and Technology (KAIST) 305-701, Guseong-dong,
More informationEfficient Flash Memory Read Request Handling Based on Split Transactions
Efficient Memory Handling Based on Split Transactions Bryan Kim, Eyee Hyun Nam, Yoon Jae Seong, Hang Jun Min, and Sang Lyul Min School of Computer Science and Engineering, Seoul National University, Seoul,
More informationSH-Sim: A Flexible Simulation Platform for Hybrid Storage Systems
, pp.61-70 http://dx.doi.org/10.14257/ijgdc.2014.7.3.07 SH-Sim: A Flexible Simulation Platform for Hybrid Storage Systems Puyuan Yang 1, Peiquan Jin 1,2 and Lihua Yue 1,2 1 School of Computer Science and
More informationA Data De-duplication Access Framework for Solid State Drives
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 28, 941-954 (2012) A Data De-duplication Access Framework for Solid State Drives Department of Electronic Engineering National Taiwan University of Science
More informationAn Efficient B-Tree Layer for Flash-Memory Storage Systems
An Efficient B-Tree Layer for Flash-Memory Storage Systems Chin-Hsien Wu, Li-Pin Chang, and Tei-Wei Kuo {d90003,d6526009,ktw}@csie.ntu.edu.tw Department of Computer Science and Information Engineering
More informationhybridfs: Integrating NAND Flash-Based SSD and HDD for Hybrid File System
hybridfs: Integrating NAND Flash-Based SSD and HDD for Hybrid File System Jinsun Suk and Jaechun No College of Electronics and Information Engineering Sejong University 98 Gunja-dong, Gwangjin-gu, Seoul
More informationBuffer-Aware Garbage Collection for NAND Flash Memory-Based Storage Systems
Buffer-Aware Garbage Collection for NAND Flash Memory-Based Storage Systems Sungin Lee, Dongkun Shin and Jihong Kim School of Computer Science and Engineering, Seoul National University, Seoul, Korea {chamdoo,
More informationMulti-level Metadata Management Scheme for Cloud Storage System
, pp.231-240 http://dx.doi.org/10.14257/ijmue.2014.9.1.22 Multi-level Metadata Management Scheme for Cloud Storage System Jin San Kong 1, Min Ja Kim 2, Wan Yeon Lee 3, Chuck Yoo 2 and Young Woong Ko 1
More informationHybridLog: an Efficient Hybrid-Mapped Flash Translation Layer for Modern NAND Flash Memory
HybridLog: an Efficient Hybrid-Mapped Flash Translation Layer for Modern NAND Flash Memory Mong-Ling Chiao and Da-Wei Chang Abstract A Flash Translation Layer (FTL) emulates a block device interface on
More informationp-oftl: An Object-based Semantic-aware Parallel Flash Translation Layer
p-oftl: An Object-based Semantic-aware Parallel Flash Translation Layer Wei Wang, Youyou Lu, and Jiwu Shu Department of Computer Science and Technology, Tsinghua University, Beijing, China Tsinghua National
More informationData Storage Framework on Flash Memory using Object-based Storage Model
2011 International Conference on Computer Science and Information Technology (ICCSIT 2011) IPCSIT vol. 51 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V51. 118 Data Storage Framework
More informationAn Efficient B-Tree Layer Implementation for Flash-Memory Storage Systems
An Efficient B-Tree Layer Implementation for Flash-Memory Storage Systems CHIN-HSIEN WU and TEI-WEI KUO National Taiwan University and LI PING CHANG National Chiao-Tung University With the significant
More informationFASS : A Flash-Aware Swap System
FASS : A Flash-Aware Swap System Dawoon Jung, Jin-Soo Kim, Seon-Yeong Park, Jeong-Uk Kang, and Joonwon Lee Division of Computer Science Korea Advanced Institute of Science and Technology 373-1 Guseongdong,
More informationResolving Journaling of Journal Anomaly via Weaving Recovery Information into DB Page. Beomseok Nam
NVRAMOS 14 10.30. 2014 Resolving Journaling of Journal Anomaly via Weaving Recovery Information into DB Page Beomseok Nam UNIST Outline Motivation Journaling of Journal Anomaly How to resolve Journaling
More informationFile System Management
Lecture 7: Storage Management File System Management Contents Non volatile memory Tape, HDD, SSD Files & File System Interface Directories & their Organization File System Implementation Disk Space Allocation
More informationModel and Validation of Block Cleaning Cost for Flash Memory*, **
Model and Validation of Block Cleaning Cost for Flash Memory*, ** Seungjae Baek 1, Jongmoo Choi 1, Donghee Lee 2, and Sam H. Noh 3 1 Division of Information and Computer Science, Dankook University, Korea,
More informationUnique Journal of Engineering and Advanced Sciences Available online: www.ujconline.net Research Article
ISSN 2348-375X Unique Journal of Engineering and Advanced Sciences Available online: www.ujconline.net Research Article HIGH PERFORMANCE FLASH STORAGE SYSTEM BASED ON VIRTUAL MEMORY AND WRITE BUFFER Anbuselvi
More informationDatabases and Information Systems 1 Part 3: Storage Structures and Indices
bases and Information Systems 1 Part 3: Storage Structures and Indices Prof. Dr. Stefan Böttcher Fakultät EIM, Institut für Informatik Universität Paderborn WS 2009 / 2010 Contents: - database buffer -
More informationBoosting Database Batch workloads using Flash Memory SSDs
Boosting Database Batch workloads using Flash Memory SSDs Won-Gill Oh and Sang-Won Lee School of Information and Communication Engineering SungKyunKwan University, 27334 2066, Seobu-Ro, Jangan-Gu, Suwon-Si,
More informationPage Replacement for Write References in NAND Flash Based Virtual Memory Systems
Regular Paper Journal of Computing Science and Engineering, Vol. 8, No. 3, September 2014, pp. 157-172 Page Replacement for Write References in NAND Flash Based Virtual Memory Systems Hyejeong Lee and
More informationHigh-Performance SSD-Based RAID Storage. Madhukar Gunjan Chakhaiyar Product Test Architect
High-Performance SSD-Based RAID Storage Madhukar Gunjan Chakhaiyar Product Test Architect 1 Agenda HDD based RAID Performance-HDD based RAID Storage Dynamics driving to SSD based RAID Storage Evolution
More informationSpatial Data Management over Flash Memory
Spatial Data Management over Flash Memory Ioannis Koltsidas 1 and Stratis D. Viglas 2 1 IBM Research, Zurich, Switzerland iko@zurich.ibm.com 2 School of Informatics, University of Edinburgh, UK sviglas@inf.ed.ac.uk
More informationSpeeding Up Cloud/Server Applications Using Flash Memory
Speeding Up Cloud/Server Applications Using Flash Memory Sudipta Sengupta Microsoft Research, Redmond, WA, USA Contains work that is joint with B. Debnath (Univ. of Minnesota) and J. Li (Microsoft Research,
More informationNAND Flash FAQ. Eureka Technology. apn5_87. NAND Flash FAQ
What is NAND Flash? What is the major difference between NAND Flash and other Memory? Structural differences between NAND Flash and NOR Flash What does NAND Flash controller do? How to send command to
More informationThe X-DBaaS-Based Stock Trading System to Overcome Low Latency in Cloud Environment
, pp.127-136 http://dx.doi.org/10.14257/ijmue.2015.10.10.14 The X-DBaaS-Based Stock Trading System to Overcome Low Latency in Cloud Environment Hyoyoung Shin 1 and Hyungjin Kim 2* 1 Department of IT Security,
More informationFile Systems for Flash Memories. Marcela Zuluaga Sebastian Isaza Dante Rodriguez
File Systems for Flash Memories Marcela Zuluaga Sebastian Isaza Dante Rodriguez Outline Introduction to Flash Memories Introduction to File Systems File Systems for Flash Memories YAFFS (Yet Another Flash
More informationA Group-Based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems
A Group-Based Wear-Leveling Algorithm for Large-Capacity Flash Memory Storage Systems Dawoon Jung, Yoon-Hee Chae, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee Computer Science Division Korea Advanced Institute
More informationResearch and Performance Analysis of HTML5 WebSocket for a Real-time Multimedia Data Communication Environment
Vol.46 (Multimedia 2014), pp.307-312 http://dx.doi.org/10.14257/astl.2014.46.64 Research and Performance Analysis of HTML5 WebSocket for a Real-time Multimedia Data Communication Environment Jin-tae Park
More informationJAM: Justifiable Allocation of Memory with Efficient Mounting and Fast Crash Recovery for NAND Flash Memory File Systems
The International Arab Journal of Information Technology, Vol. 7, No. 4, October 2010 395 JAM: Justifiable Allocation of Memory with Efficient Mounting and Fast Crash Recovery for NAND Flash Memory File
More informationHow To Improve Flash Translation Layer Performance
A Workload-Aware Adaptive Hybrid Flash Translation Layer with an Efficient Caching Strategy Dongchul Park, Biplob Debnath and David H.C. Du Department of Computer Science and Engineering University of
More informationFlash Memory Shadow Paging Scheme for Portable Computers: Design and Performance Evaluation
Flash Memory Shadow Paging Scheme for Portable Computers: Design and Performance Evaluation Siwoo Byun, Seongyun Cho and Moonhaeng Huh Deptartment of Digital Media, Anyang University 708-113, Anyang 5-dong,
More informationLecture 1: Data Storage & Index
Lecture 1: Data Storage & Index R&G Chapter 8-11 Concurrency control Query Execution and Optimization Relational Operators File & Access Methods Buffer Management Disk Space Management Recovery Manager
More informationAdaptive MAC Protocol for Emergency Data Transmission in Wireless Body Sensor Networks
, pp. 205-216 http://dx.doi.org/10.14257/ijseia.2015.9.9.18 Adaptive MAC Protocol for Emergency Data Transmission in Wireless Body Sensor Networks Rae Hyun Kim and Jeong Gon Kim 1 Department of Electronic
More informationChapter 13. Chapter Outline. Disk Storage, Basic File Structures, and Hashing
Chapter 13 Disk Storage, Basic File Structures, and Hashing Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files
More informationNetApp FAS Hybrid Array Flash Efficiency. Silverton Consulting, Inc. StorInt Briefing
NetApp FAS Hybrid Array Flash Efficiency Silverton Consulting, Inc. StorInt Briefing PAGE 2 OF 7 Introduction Hybrid storage arrays (storage systems with both disk and flash capacity) have become commonplace
More informationEfficient Data Replication Scheme based on Hadoop Distributed File System
, pp. 177-186 http://dx.doi.org/10.14257/ijseia.2015.9.12.16 Efficient Data Replication Scheme based on Hadoop Distributed File System Jungha Lee 1, Jaehwa Chung 2 and Daewon Lee 3* 1 Division of Supercomputing,
More informationCyber Forensic for Hadoop based Cloud System
Cyber Forensic for Hadoop based Cloud System ChaeHo Cho 1, SungHo Chin 2 and * Kwang Sik Chung 3 1 Korea National Open University graduate school Dept. of Computer Science 2 LG Electronics CTO Division
More informationAbstract. 1. Introduction 978-3-9810801-5-5/DATE09 2009 EDAA
FSAF: File System Aware Flash Translation Layer for NAND Flash Memories * Sai Krishna Mylavarapu 1, Siddharth Choudhuri 2, Aviral Shrivastava 1, Jongeun Lee 1, Tony Givargis 2 Sai.Mylavarapu@asu.edu 1
More informationChapter 13 Disk Storage, Basic File Structures, and Hashing.
Chapter 13 Disk Storage, Basic File Structures, and Hashing. Copyright 2004 Pearson Education, Inc. Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files
More informationA NOR Emulation Strategy over NAND Flash Memory
A NOR Emulation Strategy over NAND Flash Memory Jian-Hong Lin, Yuan-Hao Chang, Jen-Wei Hsieh, and Tei-Wei Kuo Embedded Systems and Wireless Networking Laboratory Dept. of Computer Science and Information
More informationA PRAM and NAND Flash Hybrid Architecture for High-Performance Embedded Storage Subsystems
A PRAM and NAND Flash Hybrid Architecture for High-Performance Embedded Storage Subsystems Jin Kyu Kim 1 Hyung Gyu Lee 1 Shinho Choi 2 Kyoung Il Bahng 2 1 Samsung Advanced Institute of Technology, CTO,
More informationMADR Algorithm to Recover Authenticity from Damage of the Important Data
, pp. 443-452 http://dx.doi.org/10.14257/ijmue.2014.9.12.39 MADR Algorithm to Recover Authenticity from Damage of the Important Data Seong-Ho An 1, * Kihyo Nam 2, Mun-Kweon Jeong 2 and Yong-Rak Choi 1
More informationEnhancing Dataset Processing in Hadoop YARN Performance for Big Data Applications
Enhancing Dataset Processing in Hadoop YARN Performance for Big Data Applications Ahmed Abdulhakim Al-Absi, Dae-Ki Kang and Myong-Jong Kim Abstract In Hadoop MapReduce distributed file system, as the input
More informationDeveloping Safety Management Systems for Track Workers Using Smart Phone GPS
, pp.137-148 http://dx.doi.org/10.14257/ijca.2013.6.5.13 Developing Safety Management Systems for Track Workers Using Smart Phone GPS Jin-Hee Ku 1 and Duk-Kyu Park 2 1 Dept of Liberal Education and 2 Dept
More informationDesign and Analysis of Mobile Learning Management System based on Web App
, pp. 417-428 http://dx.doi.org/10.14257/ijmue.2015.10.1.38 Design and Analysis of Mobile Learning Management System based on Web App Shinwon Lee Department of Computer System Engineering, Jungwon University,
More informationLiteon True Speed White Paper SPEED UP NETWORK STORAGE PERFORMANCE WITH LITEON TRUE SPEED TECHNOLOGY
SPEED UP NETWORK STORAGE PERFORMANCE WITH LITEON TRUE SPEED TECHNOLOGY 1 Contents Introduction... Migrating from Hard Disk Drive to Solid State Disk... It s all in the IOPS... Liteon True Speed... Reliable
More informationExtent Mapping Scheme for Flash Memory Devices
2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems Extent Mapping Scheme for Flash Memory Devices Young-Kyoon Suh, Bongki Moon, Alon Efrat
More informationA PRAM and NAND Flash Hybrid Architecture for High-Performance Embedded Storage Subsystems
1 A PRAM and NAND Flash Hybrid Architecture for High-Performance Embedded Storage Subsystems Chul Lee Software Laboratory Samsung Advanced Institute of Technology Samsung Electronics Outline 2 Background
More informationAn Exploration of Hybrid Hard Disk Designs Using an Extensible Simulator
An Exploration of Hybrid Hard Disk Designs Using an Extensible Simulator Pavan Konanki Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment
More informationA Deduplication-based Data Archiving System
2012 International Conference on Image, Vision and Computing (ICIVC 2012) IPCSIT vol. 50 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V50.20 A Deduplication-based Data Archiving System
More informationFilesystems Performance in GNU/Linux Multi-Disk Data Storage
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. 22 No. 2 (2014), pp. 65-80 Filesystems Performance in GNU/Linux Multi-Disk Data Storage Mateusz Smoliński 1 1 Lodz University of Technology Faculty of Technical
More informationCopyright 2007 Ramez Elmasri and Shamkant B. Navathe. Slide 13-1
Slide 13-1 Chapter 13 Disk Storage, Basic File Structures, and Hashing Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files Hashed Files Dynamic and Extendible
More informationA multi-channel architecture for high-performance NAND flash-based storage system q
Journal of Systems Architecture 53 (2007) 644 658 www.elsevier.com/locate/sysarc A multi-channel architecture for high-performance NAND flash-based storage system q Jeong-Uk Kang a, *, Jin-Soo Kim a, Chanik
More informationFlashLite: A User-Level Library to Enhance Durability of SSD for P2P File Sharing
FlashLite: A User-Level Library to Enhance Durability of SSD for P2P File Sharing Hyojun Kim and Umakishore Ramachandran College of Computing Georgia Institute of Technology {hyojun.kim, rama}@cc.gatech.edu
More informationChapter 13. Disk Storage, Basic File Structures, and Hashing
Chapter 13 Disk Storage, Basic File Structures, and Hashing Chapter Outline Disk Storage Devices Files of Records Operations on Files Unordered Files Ordered Files Hashed Files Dynamic and Extendible Hashing
More information! Volatile storage: ! Nonvolatile storage:
Chapter 17: Recovery System Failure Classification! Failure Classification! Storage Structure! Recovery and Atomicity! Log-Based Recovery! Shadow Paging! Recovery With Concurrent Transactions! Buffer Management!
More informationA Study on Integrated Operation of Monitoring Systems using a Water Management Scenario
, pp. 55-64 http://dx.doi.org/10.14257/ijseia.2015.9.9.06 A Study on Integrated Operation of Monitoring Systems using a Water Management Scenario Yong-Hyeon Gwon 1, Seung-Kwon Jung 2, Su-Won Lee 2 and
More informationUbiqStor: Server and Proxy for Remote Storage of Mobile Devices
UbiqStor: Server and Proxy for Remote Storage of Mobile Devices MinHwan Ok 1, Daegeun Kim 2, * Myong-soon Park 1 1 Dept. of Computer Science and Engineering / Korea University Seoul, 136-701, Korea 2 Network
More informationChapter 8: Structures for Files. Truong Quynh Chi tqchi@cse.hcmut.edu.vn. Spring- 2013
Chapter 8: Data Storage, Indexing Structures for Files Truong Quynh Chi tqchi@cse.hcmut.edu.vn Spring- 2013 Overview of Database Design Process 2 Outline Data Storage Disk Storage Devices Files of Records
More informationImplementation and Challenging Issues of Flash-Memory Storage Systems
Implementation and Challenging Issues of Flash-Memory Storage Systems Tei-Wei Kuo Department of Computer Science & Information Engineering National Taiwan University Agenda Introduction Management Issues
More informationA Study on the Collection Site Profiling and Issue-detection Methodology for Analysis of Customer Feedback on Social Big Data
, pp. 169-178 http://dx.doi.org/10.14257/ijsh.2014.8.6.16 A Study on the Collection Site Profiling and Issue-detection Methodology for Analysis of Customer Feedback on Social Big Data Eun-Jee Song 1 and
More informationA Synchronization Algorithm of Mobile Database for Cloud Computing
A Synchronization Algorithm of Mobile Database for Cloud Computing Ranjeet Singh 1, Chiranjit Dutta 2 Faculty of information Technology, SRM University, NCR campus, India ABSTRACT The existing synchronization
More informationA Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems*
A Content-Based Load Balancing Algorithm for Metadata Servers in Cluster File Systems* Junho Jang, Saeyoung Han, Sungyong Park, and Jihoon Yang Department of Computer Science and Interdisciplinary Program
More informationChapter 14: Recovery System
Chapter 14: Recovery System Chapter 14: Recovery System Failure Classification Storage Structure Recovery and Atomicity Log-Based Recovery Remote Backup Systems Failure Classification Transaction failure
More informationA High-Throughput In-Memory Index, Durable on Flash-based SSD
A High-Throughput In-Memory Index, Durable on Flash-based SSD Insights into the Winning Solution of the SIGMOD Programming Contest 2011 Thomas Kissinger, Benjamin Schlegel, Matthias Boehm, Dirk Habich,
More informationDefense in Depth Architecture of Server Systems for the Improvement of Cyber Security
, pp. 261-266 http://dx.doi.org/10.14257/ijsia.2014.8.3.27 Defense in Depth Architecture of Server Systems for the Improvement of Cyber Security Hanseong Son 1 and Soongohn Kim 2* 1 Department of Game
More informationDevelopment of Integrated Management System based on Mobile and Cloud Service for Preventing Various Hazards
, pp. 143-150 http://dx.doi.org/10.14257/ijseia.2015.9.7.15 Development of Integrated Management System based on Mobile and Cloud Service for Preventing Various Hazards Ryu HyunKi 1, Yeo ChangSub 1, Jeonghyun
More informationTrabajo 4.5 - Memorias flash
Memorias flash II-PEI 09/10 Trabajo 4.5 - Memorias flash Wojciech Ochalek This document explains the concept of flash memory and describes it s the most popular use. Moreover describes also Microdrive
More informationObject-based SCM: An Efficient Interface for Storage Class Memories
Object-based SCM: An Efficient Interface for Storage Class Memories Yangwook Kang Jingpei Yang Ethan L. Miller Storage Systems Research Center, University of California, Santa Cruz {ywkang, yangjp, elm}@cs.ucsc.edu
More informationNAND Flash-based Disk Cache Using SLC/MLC Combined Flash Memory
International Workshop on Storage Network Architecture and Parallel I/Os NAND Flash-based Disk Cache Using /MLC Combined Flash Memory Seongcheol Hong School of Information and Communication Engineering
More informationFlash Memory. Jian-Jia Chen (Slides are based on Yuan-Hao Chang) TU Dortmund Informatik 12 Germany 2015 年 01 月 27 日. technische universität dortmund
12 Flash Memory Jian-Jia Chen (Slides are based on Yuan-Hao Chang) TU Dortmund Informatik 12 Germany 2015 年 01 月 27 日 These slides use Microsoft clip arts Microsoft copyright restrictions apply Springer,
More informationQuickDB Yet YetAnother Database Management System?
QuickDB Yet YetAnother Database Management System? Radim Bača, Peter Chovanec, Michal Krátký, and Petr Lukáš Radim Bača, Peter Chovanec, Michal Krátký, and Petr Lukáš Department of Computer Science, FEECS,
More informationBig Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network
, pp.273-284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and
More informationA Review of an MVC Framework based Software Development
, pp. 213-220 http://dx.doi.org/10.14257/ijseia.2014.8.10.19 A Review of an MVC Framework based Software Development Ronnie D. Caytiles and Sunguk Lee * Department of Multimedia Engineering, Hannam University
More informationLinux flash file systems JFFS2 vs UBIFS
Linux flash file systems JFFS2 vs UBIFS Chris Simmonds 2net Limited Embedded Systems Conference UK. 2009 Copyright 2009, 2net Limited Overview Many embedded systems use raw flash chips JFFS2 has been the
More informationEfficient Updates for OLAP Range Queries on Flash Memory
Efficient Updates for OLAP Range Queries on Flash Memory Mitzi McCarthy and Zhen He Department of Computer Science and Computer Engineering, La Trobe University, VIC 3086, Australia Email: m.mccarthy@latrobe.edu.au;
More informationAlgorithms and Methods for Distributed Storage Networks 3. Solid State Disks Christian Schindelhauer
Algorithms and Methods for Distributed Storage Networks 3. Solid State Disks Institut für Informatik Wintersemester 2007/08 Solid State Disks Motivation 2 10 5 1980 1985 1990 1995 2000 2005 2010 PRODUCTION
More informationPrevious Lectures. B-Trees. External storage. Two types of memory. B-trees. Main principles
B-Trees Algorithms and data structures for external memory as opposed to the main memory B-Trees Previous Lectures Height balanced binary search trees: AVL trees, red-black trees. Multiway search trees:
More informationData Distribution Algorithms for Reliable. Reliable Parallel Storage on Flash Memories
Data Distribution Algorithms for Reliable Parallel Storage on Flash Memories Zuse Institute Berlin November 2008, MEMICS Workshop Motivation Nonvolatile storage Flash memory - Invented by Dr. Fujio Masuoka
More informationA Blended Learning Approach to an Assignmentintensive
, pp.18-22 http://dx.doi.org/10.14257/astl.2014.52.04 A Blended Learning Approach to an Assignmentintensive Course Eun Ji Koh 1, Young Ji Kim 1 and Seong Baeg Kim 1,1, 1 Dept. of Computer Education, Jeju
More informationA Survey on Security Threats and Security Technology Analysis for Secured Cloud Services
, pp.21-30 http://dx.doi.org/10.14257/ijsia.2013.7.6.03 A Survey on Security Threats and Security Technology Analysis for Secured Cloud Services Changsoo Lee 1, Daewon Jung 2 and Keunwang Lee 3 1 Dept.
More informationByte-index Chunking Algorithm for Data Deduplication System
, pp.415-424 http://dx.doi.org/10.14257/ijsia.2013.7.5.38 Byte-index Chunking Algorithm for Data Deduplication System Ider Lkhagvasuren 1, Jung Min So 1, Jeong Gun Lee 1, Chuck Yoo 2 and Young Woong Ko
More informationUnit 4.3 - Storage Structures 1. Storage Structures. Unit 4.3
Storage Structures Unit 4.3 Unit 4.3 - Storage Structures 1 The Physical Store Storage Capacity Medium Transfer Rate Seek Time Main Memory 800 MB/s 500 MB Instant Hard Drive 10 MB/s 120 GB 10 ms CD-ROM
More informationRNFTL: A Reuse-Aware NAND Flash Translation Layer for Flash Memory
RNFTL: A Reuse-Aware NAND Flash Translation Layer for Flash Memory Yi Wang, DuoLiu, MengWang, ZhiweiQin, Zili Shao and Yong Guan Department of Computing College of Computer and Information Management The
More informationA Resilient Device Monitoring System in Collaboration Environments
, pp.103-114 http://dx.doi.org/10.14257/ijsh.2014.8.5.10 A Resilient Device Monitoring System in Collaboration Environments KeeHyun Park 1 and JongHwi Lee 1 Department of Computer Engineering, Keimyung
More informationStudying Security Weaknesses of Android System
, pp. 7-12 http://dx.doi.org/10.14257/ijsia.2015.9.3.02 Studying Security Weaknesses of Android System Jae-Kyung Park* and Sang-Yong Choi** *Chief researcher at Cyber Security Research Center, Korea Advanced
More information1 / 25. CS 137: File Systems. Persistent Solid-State Storage
1 / 25 CS 137: File Systems Persistent Solid-State Storage Technology Change is Coming Introduction Disks are cheaper than any solid-state memory Likely to be true for many years But SSDs are now cheap
More informationA COOL AND PRACTICAL ALTERNATIVE TO TRADITIONAL HASH TABLES
A COOL AND PRACTICAL ALTERNATIVE TO TRADITIONAL HASH TABLES ULFAR ERLINGSSON, MARK MANASSE, FRANK MCSHERRY MICROSOFT RESEARCH SILICON VALLEY MOUNTAIN VIEW, CALIFORNIA, USA ABSTRACT Recent advances in the
More informationNasir Memon Polytechnic Institute of NYU
Nasir Memon Polytechnic Institute of NYU SSD Drive Technology Overview SSD Drive Components NAND FLASH Microcontroller SSD Drive Forensics Challenges Overview SSD s are fairly new to the market Whereas
More informationUBI with Logging. Brijesh Singh Samsung, India brij.singh@samsung.com. Rohit Vijay Dongre Samsung, India rohit.dongre@samsung.com.
UBI with Logging Brijesh Singh Samsung, India brij.singh@samsung.com Rohit Vijay Dongre Samsung, India rohit.dongre@samsung.com Abstract Flash memory is widely adopted as a novel nonvolatile storage medium
More information