Optimizing R-tree for flash memory. Issue 10 (15th June 2015)

• Record Type: Journal Article
• Authors: Jin, Peiquan; Xie, Xike; Wang, Na; Yue, Lihua
• Is Part Of: Expert systems with applications. Volume 42:Issue 10(2015)
• Page Start: 4676
• Page End: 4686
• Publication Date: 2015-06-15
• Subjects: Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2015.01.011
• Languages: English
• ISSNs: 0957-4174

Abstract

<abstract xml:lang="en" abstract-type="author-highlights" id="ab005"> <title id="st090">Highlights</title> <sec> <p id="sp0005"> <list id="l0005"> <list-item id="o0005"> <label></label> <p id="p0315">We proposed a flash-optimized unbalanced R-tree index for flash memory.</p> </list-item> <list-item id="o0010"> <label></label> <p id="p0320">We introduced overflow nodes to defer node-splitting operations on the index.</p> </list-item> <list-item id="o0015"> <label></label> <p id="p0325">We presented a new buffering scheme to cache the node updates to the index.</p> </list-item> <list-item id="o0020"> <label></label> <p id="p0330">We conducted experiments on both real solid state drives and a flash simulation framework.</p> </list-item> </list> </p> </sec> </abstract>