مرکز منطقه ای اطلاع رساني علوم و فناوري - <inline-formula> <img src="/images/tex/21634.gif" alt="mathsf{B}^{p}"> </inline-formula>-<inline-formula> <img src="/images/tex/21635.gif" alt="mathsf{Tree}"> </inline-formula>: A Predictive <inline-formula> <img src="/images/tex/21636.gif" alt="mathsf{B}

Title :

$mathsf{B}^{p}$ - $mathsf{Tree}$ : A Predictive $mathsf{B}</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Author : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>Weiwei Hu ; Guoliang Li ; Jiacai Ni ; Dalie Sun ; Kian-Lee Tan</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Author_Institution : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Volume : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>26</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Issue : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>10</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>fYear : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>2014</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>fDate : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>Oct. 2014</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Firstpage : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>2368</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Lastpage : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>2381</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Abstract : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>Phase change memory (PCM) has been considered an attractive alternative to flash memory and DRAM. It has promising features, including non-volatile storage, byte addressability, fast read and write operations, and supports random accesses. However, there are challenges in designing algorithms for PCM-based memory systems, such as longer write latency and higher energy consumption compared to DRAM. In this paper, we propose a new predictive B<sup>+</sup>-tree index, called the B<sup>p</sup>-tree, which is tailored for database systems that make use of PCM. Our B<sup>p</sup>-tree reduces data movements caused by tree node splits and merges that arise from insertions and deletions. This is achieved by pre-allocating space on PCM for near future data. To ensure the space are allocated where they are needed, we propose a novel predictive model to ascertain future data distribution based on the current data. In addition, as in [4], when keys are inserted into a leaf node, they are packed but need not be in sorted order. We have implemented the B<sup>p</sup>-tree in PostgreSQL and evaluated it in an emulated environment. Our experimental results show that the Bp-tree significantly reduces the number of writes, therefore making it write and energy efficient and suitable for a PCM-like hardware environment.</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Keywords : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>data reduction; database indexing; integrated circuit design; phase change memories; tree data structures; B<sup>p</sup>-tree; DRAM; PCM-based memory systems; PostgreSQL; byte addressability; data distribution; data movement reduction; database systems; energy consumption; fast read-and-write operations; flash memory; leaf node; nonvolatile storage; preallocating space; predictive B<sup>+</sup>-tree index; predictive model; random accesses; tree node merges; tree node splits; write latency; writes reduction; Indexing; Nonvolatile memory; Phase change materials; Predictive models; Random access memory; B (^{p}) -tree; Database Management; Indexing methods; Phase change memory (PCM); Relational databases; non-volatile storage; predictive model;</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>fLanguage : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>English</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Journal_Title : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>Knowledge and Data Engineering, IEEE Transactions on</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Publisher : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>ieee</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>ISSN : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>1041-4347</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Type : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>jour</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>DOI : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>10.1109/TKDE.2014.5</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Filename : </div><div class='valueDiv leftDirection leftAlign col-xs-8 col-sm-10 fullRecValueEnglish'>6702416</div> </div> <div class='row'> <div class='leftDiv labelDiv col-xs-4 col-sm-2 fullRecLabelEnglish'>Link To Document : </div><div class='valueDiv leftDirection leftAlign fullRecValueEnglish col-xs-8 col-sm-10'><a href='https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=48369' target='_blank'>https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=48369</a></div> </div> </div> <div class='leftDiv labelDiv leftAlign backLinkEnglish'><a href='javascript:history.back()'><img src='../CSS/Back.png' class='backImage' alt=$