Filters








6,863 Hits in 6.3 sec

In-Page Logging B-Tree for Flash Memory [chapter]

Gap-Joo Na, Bongki Moon, Sang-Won Lee
<span title="">2009</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We demonstrate the IPL B + -tree prototype, which has been designed as a flash-aware index structure by adopting the in-page logging (IPL) scheme.  ...  The goal of this demonstration is to provide a proof-of-concept for IPL scheme as a viable and effective solution to flash memory database systems.  ...  The most important component of the IPL B + -tree engine is the IPL manager that provides the in-page logging mechanism for B + -tree indexes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-00887-0_66">doi:10.1007/978-3-642-00887-0_66</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/l5lll6nyrzcvznbsshqtxzc33q">fatcat:l5lll6nyrzcvznbsshqtxzc33q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810000516/https://www2.cs.arizona.edu/~bkmoon/papers/dasfaa09.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0e/70/0e70304b3d0882d12cd7cfe10fd5e35368c653e7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-00887-0_66"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Dynamic In-Page Logging for B⁺-tree Index

Gap-Joo Na, Sang-Won Lee, Bongki Moon
<span title="">2012</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ht3yl6qfebhwrg7vrxkz4gxv3q" style="color: black;">IEEE Transactions on Knowledge and Data Engineering</a> </i> &nbsp;
Index Terms-Dynamic in-page logging, flash memory indexing, B þ -tree.  ...  In this paper, we propose Dynamic IP L B þ -tree (d-IP L B þ -tree in short) as a variant of the IPL scheme tailored for flash-based B þ -tree indexes.  ...  Log Write Policy As d-IP L B þ -tree adopts the in-page logging strategy, log records collected in the in-memory log sector for an index node are written to flash memory following the rules below. .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2011.32">doi:10.1109/tkde.2011.32</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rmdbnwd5yvfnlcin4o5mxp5qke">fatcat:rmdbnwd5yvfnlcin4o5mxp5qke</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829224754/https://www2.cs.arizona.edu/~bkmoon/papers/tkde-dipl.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9c/5d/9c5d8bb1ccb908dadcdcba6410aebcf1efe6faa7.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tkde.2011.32"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Dynamic in-page logging for flash-aware B-tree index

Gap-Joo Na, Sang-Won Lee, Bongki Moon
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceeding of the 18th ACM conference on Information and knowledge management - CIKM &#39;09</a> </i> &nbsp;
This paper presents Dynamic IPL B + -tree (d-IPL in short) as a B + -tree index variant for flash-based storage systems.  ...  The d-IPL B + -tree avoids the frequent log overflow problem by allocating a log area in a flash block dynamically.  ...  Log Write Policy Since the d-IPL B + -tree adopts the in-page logging strat-egy, the log records collected in the in-memory log sectors attached to the tree nodes cached in memory are written to flash  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1645953.1646152">doi:10.1145/1645953.1646152</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/NaLM09.html">dblp:conf/cikm/NaLM09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2pxxecvaizfrtmg5s24fh4yhoi">fatcat:2pxxecvaizfrtmg5s24fh4yhoi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20110401051852/http://www.cs.arizona.edu/people/bkmoon/papers/cikm09dipl.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cd/6f/cd6fd2b071d63c1dc9224266a65cb4b8911cc000.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1645953.1646152"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

A Novel B-Tree Index with Cascade Memory Nodes for Improving Sequential Write Performance on Flash Storage Devices

Kim, Kim, Lee
<span title="2020-01-21">2020</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/smrngspzhzce7dy6ofycrfxbim" style="color: black;">Applied Sciences</a> </i> &nbsp;
Although various B-trees have been proposed for flash memory, they still require many flash operations that degrade overall performance.  ...  The proposed B-tree index structure delays the updates for the modified B-tree nodes and later performs batch writes in a cascade manner.  ...  The wandering tree is used as a basic B-tree for the flash memory. In these figures, B-tree, dIPL B, and CB(log) mean Wandering-tree, dIPL B+-tree, and CB-tree with log writes, respectively.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/app10030747">doi:10.3390/app10030747</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3m7zlz2njnggtcvxghladva3w4">fatcat:3m7zlz2njnggtcvxghladva3w4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200209064150/https://res.mdpi.com/d_attachment/applsci/applsci-10-00747/article_deploy/applsci-10-00747-v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6c/9a/6c9ae8016b8ca927b1737e96535cb0f48a6d79cf.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/app10030747"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

A Survey of the-State-of-the-Art B-tree Index on Flash Memory

VanPhi Ho, Dong-Joo Park
<span title="2016-04-30">2016</span> <i title="Science and Engineering Research Support Society"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kx4szfp7xvfn7laozkx3mc4iqe" style="color: black;">International Journal of Software Engineering and Its Applications</a> </i> &nbsp;
Thus, the normal B+-Tree structure is unfavorable for use in flash memory. Several variants of B+-tree have been proposed for flash memory so far.  ...  The other B-tree variants, in contrast, change the structure of B-tree to avoid in-place-updates. All inserted records are temporarily stored in a log area.  ...  B-tree on Block Mapping Flash Memory To address the problems of B-tree on flash memory, variants of B-tree have been proposed for flash memory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14257/ijseia.2016.10.4.16">doi:10.14257/ijseia.2016.10.4.16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2j2xwn7icja7fmijdtzvooi7f4">fatcat:2j2xwn7icja7fmijdtzvooi7f4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180602062046/http://www.sersc.org/journals/IJSEIA/vol10_no4_2016/16.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/c6/27/c627efb513656e2eff40b0f0236bcb07cc78ed67.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14257/ijseia.2016.10.4.16"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Dynamic Forest: An Efficient Index Structure for NAND Flash Memory

Chul-Woong YANG, Ki YONG LEE, Myoung HO KIM, Yoon-Joon LEE
<span title="">2009</span> <i title="Institute of Electronics, Information and Communications Engineers (IEICE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xosmgvetnbf4zpplikelekmdqe" style="color: black;">IEICE transactions on information and systems</a> </i> &nbsp;
In this paper, we present an efficient index structure for NAND flash memory, called the Dynamic Forest (D-Forest).  ...  The experimental results show that D-Forest significantly reduces write operations compared to the conventional B+-tree. key words: NAND flash memory, D-Forest, index structure  ...  Assume that each node of a B+-tree is stored in a page of NAND flash memory.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1587/transinf.e92.d.1181">doi:10.1587/transinf.e92.d.1181</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ebu5zvsl7jgdzbjbcx47dhwq7a">fatcat:ebu5zvsl7jgdzbjbcx47dhwq7a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811201002/http://koasas.kaist.ac.kr/bitstream/10203/18564/1/Dynamic%20Forest%20An%20Efficient%20Index%20Structure%20for%20NAND%20Flash%20Memory.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/86/a1/86a1ad8866dd69281eabb81bc962b070e3ea8105.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1587/transinf.e92.d.1181"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

The five-minute rule twenty years later, and how flash memory changes the rules

Goetz Graefe
<span title="">2007</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ny55gty7zbbo7fna4ufdxtznf4" style="color: black;">Proceedings of the 3rd international workshop on Data management on new hardware - DaMoN &#39;07</a> </i> &nbsp;
With the advent of flash memory in the gap between traditional RAM main memory and traditional disk systems, the five-minute rule now applies to large pages appropriate for today's disks and their fast  ...  transfer bandwidths, and it also applies to flash disks holding small pages appropriate for their fast access latency.  ...  Acknowledgements This paper is dedicated to Jim Gray, who has suggested this research and has helped me and many others many times in many ways.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1363189.1363198">doi:10.1145/1363189.1363198</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/damon/Graefe07.html">dblp:conf/damon/Graefe07</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ras2jov3ojb4pnvyihcqaet6vy">fatcat:ras2jov3ojb4pnvyihcqaet6vy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809042740/https://www.htw-dresden.de/fileadmin/userfiles/info_math/Dokumente/Veranstaltungen/DBST/20080430_135_graefe.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/20/6b/206b086db0cc1c807a9fdbf7bbc9c261a50bfd34.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1363189.1363198"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The five-minute rule 20 years later (and how flash memory changes the rules)

Goetz Graefe
<span title="2009-07-01">2009</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/i6iajiiyxvgz3ob6jwcn2pufni" style="color: black;">Communications of the ACM</a> </i> &nbsp;
The optimal page size for B-trees on flash memory is 2KB, much smaller than for traditional disk drives.  ...  Such research also may provide guidance for log-structured file systems, wear leveling for flash memory, and writeoptimized B-trees on RAID storage.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1538788.1538805">doi:10.1145/1538788.1538805</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xp7fshkosnbvjjd6ljdwy6cnsm">fatcat:xp7fshkosnbvjjd6ljdwy6cnsm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829093009/https://dbs.uni-leipzig.de/file/CACM_09_5minRule.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3d/f3/3df3d06d1a3ad7aeb52bc425dab108f230df2068.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1538788.1538805"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

The Five-minute Rule 20 Years Later

Goetz Graefe
<span title="2008-07-01">2008</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/y35lyz5sczhthha6ofgk2uu6ga" style="color: black;">Queue</a> </i> &nbsp;
The optimal page size for B-trees on flash memory is 2KB, much smaller than for traditional disk drives.  ...  Such research also may provide guidance for log-structured file systems, wear leveling for flash memory, and writeoptimized B-trees on RAID storage.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1413254.1413264">doi:10.1145/1413254.1413264</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/agyvtchklnf4zcl3fzttcbccda">fatcat:agyvtchklnf4zcl3fzttcbccda</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829093009/https://dbs.uni-leipzig.de/file/CACM_09_5minRule.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/3d/f3/3df3d06d1a3ad7aeb52bc425dab108f230df2068.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1413254.1413264"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Indexing on modern hardware

Justin Levandoski, David Lomet, Sudipta Sengupta, Adrian Birka, Cristian Diaconu
<span title="">2014</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD &#39;14</a> </i> &nbsp;
The Bw-Tree is a latch-free B-tree index that also exploits log-structured storage when used "beyond" Hekaton as a separate key value store.  ...  These improve performance by eliminating thread blocking while improving cache hit ratios. (2) flash storage: the Bw-tree organizes secondary storage in a log-structured manner, using large sequential  ...  Log Structured Store Caching In addition to latch-free page updates, LLAMA is responsible for reading, flushing, and swapping pages between memory and flash.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2588555.2594536">doi:10.1145/2588555.2594536</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/LevandoskiLSBD14.html">dblp:conf/sigmod/LevandoskiLSBD14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/e3hidjiv2zeydkeawdkvvtecoa">fatcat:e3hidjiv2zeydkeawdkvvtecoa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151015161453/http://research.microsoft.com/pubs/213089/modde734-levandoski.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7d/e0/7de03bd715f0f5c92485c2f12744bc7fefd60b3e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2588555.2594536"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

WPCB-Tree: A Novel Flash-Aware B-Tree Index Using a Write Pattern Converter

Van Ho, Dong-Joo Park
<span title="2018-01-08">2018</span> <i title="MDPI AG"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/nzoj5rayr5hutlurimhzyjlory" style="color: black;">Symmetry</a> </i> &nbsp;
This study introduces a novel B-tree index structure using a write pattern converter (WPCB-tree) for flash memory.  ...  A WPCB-tree can minimize the risk of data loss and can improve the performance of the B-tree on flash memory.  ...  Author Contributions: Dong-Joo Park provided the main idea for this paper, designed the overall architecture of the proposed algorithm, supervised the work, and revised the paper.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/sym10010018">doi:10.3390/sym10010018</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/k25gapazvrhrpkid5sk5p2r7p4">fatcat:k25gapazvrhrpkid5sk5p2r7p4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180727174824/https://res.mdpi.com/def50200bb6a556a0c0d7cbdd617943b0b41ad6f21a75b3659c787e81d8b70d71008086bfbe175d1317e6d6d565b52c6f025ef27419e0604492f6d6484cdff2a2ca68e1c4f98f905bf373f6ab24f239d04cdf2537fb2977a0d722a4b21a6b49f022555f9fd929a9cb69276463659c6a6a6b50d04feb78363bbeb5dcd0427b85273e4a1727ab8d6a897ca5c1f6067eac154558601f01e?filename=&amp;attachment=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fd/29/fd29ec2eec586666e9161006cd14e568eea02d98.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.3390/sym10010018"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> mdpi.com </button> </a>

A survey of data recovery on flash memory

Van Dai Tran, Dong-Joo Park Park
<span title="2020-02-01">2020</span> <i title="Institute of Advanced Engineering and Science"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/sdt65w3c4jeojd2d4wr6rbkebe" style="color: black;">International Journal of Electrical and Computer Engineering (IJECE)</a> </i> &nbsp;
In this paper, we investigate previous studies on data recovery for flash memory from FTL processing solutions to PLR (Power Loss Recovery) solutions that have been proposed by authors in the conference  ...  This will provide a discussion of the proposed solutions to the data recovery in flash memory as well as an overview.  ...  For failure recovery, the stored A, B, and C nodes in the flash memory are used to build the T*-tree, and then the log information is used to perform recovery before the failure. Figure 11 .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.11591/ijece.v10i1.pp360-376">doi:10.11591/ijece.v10i1.pp360-376</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aedwwrxb6bamrgi5z353fkhg3i">fatcat:aedwwrxb6bamrgi5z353fkhg3i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200212175428/http://ijece.iaescore.com/index.php/IJECE/article/download/16869/13451" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/35/83/3583a515069fa21b9f69b6fa1bade759fa9e8b76.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.11591/ijece.v10i1.pp360-376"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Ranking and new database architectures

Justin Levandoski
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/mzoohkksfjcxhp55kw6j3idhme" style="color: black;">Proceedings of the 7th International Workshop on Ranking in Databases - DBRank &#39;13</a> </i> &nbsp;
storage layer implements a novel log-structured flash storage layer for that exploits fast sequential writes and mitigates adverse performance impact of random writes.  ...  While the B-tree has been around for a while, the hardware infrastructure for which it was designed has changed dramatically.  ...  (2) The middle cache layer serves theB-tree layer with pages that may be in-memory or on flash; it is also responsible for installing "delta" updates on a page in a latch-free manner. (3) The bottom  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2524828.2524833">doi:10.1145/2524828.2524833</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/vldb/Levandoski13.html">dblp:conf/vldb/Levandoski13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6lr6t6owa5ahpasz6o5eqzqumm">fatcat:6lr6t6owa5ahpasz6o5eqzqumm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809130413/http://db.disi.unitn.eu/pages/VLDBProgram/pdf/DBRank/dbrank2013-invited2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/6c/79/6c7960f78317036c3e75f31ebb6954dcc923f12d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2524828.2524833"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Lazy-Update B+-Tree for Flash Devices

Sai Tung On, Haibo Hu, Yu Li, Jianliang Xu
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/4dx63pqjlvhgnpxex7o4qtt2ta" style="color: black;">2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware</a> </i> &nbsp;
In this paper, we propose a new indexing method, called lazy-update B+-tree, to overcome the limitations of flash memory.  ...  The basic idea is to defer the time of committing update requests to the B+-tree by buffering them in a segment of main memory.  ...  [13] introduced BFTL, an optimized B-tree layer for flash memory. In BFTL, all changes are written on log pages and therefore expensive update cost for each node is avoided.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mdm.2009.48">doi:10.1109/mdm.2009.48</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/mdm/OnHLX09.html">dblp:conf/mdm/OnHLX09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mzb4xntuijclnlg42x3grah3xq">fatcat:mzb4xntuijclnlg42x3grah3xq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811224510/http://idke.ruc.edu.cn/people/dazhou/Papers/mdm09-lazyupdate.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a3/8e/a38eade57de05465a8284cebace5b260dd3bb76c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mdm.2009.48"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Generic and efficient framework for search trees on flash memory storage systems

Mohamed Sarwat, Mohamed F. Mokbel, Xun Zhou, Suman Nath
<span title="2012-08-30">2012</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6knthe2oxrezfaewvjo3sm4jpu" style="color: black;">Geoinformatica</a> </i> &nbsp;
In this paper, we introduce FAST (i.e., Flash-Aware Search Trees) as a generic framework for flashaware tree index structures.  ...  Though it is direct and simple to port existing tree index structures on the flash memory storage, that direct approach does not consider the unique characteristics of flash memory, i.e., slow write operations  ...  Let S page , S block , and S log be the byte size of the flash page, flash block and flash log file, respectively.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10707-012-0164-9">doi:10.1007/s10707-012-0164-9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/u3cwoxebvnhjdf3irpjwddbyae">fatcat:u3cwoxebvnhjdf3irpjwddbyae</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170713051716/http://dmlab.cs.umn.edu/new/papers/geoinformatica12b.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/93/9e/939eeb8cfb514453f2dffaadeb5b7b691fa5377e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s10707-012-0164-9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 6,863 results