Reading List

Flash-based DBMS

1. FlashDB: Dynamic Self-tuning Database for NAND Flash, by Suman Nath, Amen Kansal, IPSN’07

2. LGeDBMS: a Small DBMS for Embedded System withFlash Memory, by Gye-JeongKim, Seung-CheonBaek, VLDB'06

3. On the Use of NAND Flash Memory inHigh-Performance Relational Databases, by Daniel Myers, Samuel R. Madden, Master Thesis

4. Design of Flash-Based DBMS: An In-Page LoggingApproach, by Sang-Won Lee, Bongki Moon, SIGMOD'07

5. The five-minute rule twenty years later,and how flash memory changes the rules, by Goetz Graefe, DaMoN'07

Flash-specific Techniques

1. CFLRU: A Replacement Algorithm for Flash Memory, by Seon-yeong Park, Dawoon Jung, CASES'06

2. FlashCache: A NAND Flash Memory File Cache for LowPower Web Servers, by Taeho Kgil,Trevor Mudge, CASES'06

3.An Efficient B-Tree Layer for Flash-Memory Storage Systems, by Chin-Hsien Wu, Li-Pin Chang, Tei-Wei KuoAn, TECS'07

4. An Efficient R-Tree Implementation for Flash-Memory Storage Systems, by Chin-Hsien Wu, Li-Pin Chang, GIS'03

5. MicroHash: An Efficient Index Structure forFlash-Based Sensor Devices, by Demetrios Zeinalipour-Yazti, Song Lin, FAST'05

6. Storing a Persistent Transactional Object Heap on Flash Memory, by Michal Spivak, Sivan Toledo, LCTES'06

7. µ-Tree: An Ordered Index Structure for NAND FlashMemory, by Dongwon Kang, Dawoon Jung, EMSOFT'07

8. An Efficient Buffer Management Scheme forImplementing a B-Tree on NAND Flash Memory, by Hyun-Seob Lee, Sangwon Park, ICESS'07

Flash Disks

1. A Design for High-Performance Flash Disks, by Andrew Birrell, Michael Isard, ACM Operating Systems Review'07

2. Algorithms and Data Structures for Flash Memories, byEran Gal and Sivan Toledo, ACM Computing Surveys'05

3. BPLRU: A Buffer Management Scheme for Improving Random Writes in
Flash Storage, by Hyojun Kim, Seongjun Ahn, FAST'08

4. The Design and Implementation of a Log-Structured File System, by Mendel Rosenblum, John K. Ousterhout, SOSP'91

5. Understanding the FlashTranslation Layer(FTL) Specification, by Intel TR

6. A Case for Flash Memory SSD in Enterprise DatabaseApplications, by Sang-Won Lee, Bongki Moon, SIGMOD'08

Sorting With Flash

1. AlphaSort: A Cache-Sensitive Parallel External Sort, by Chris Nyberg, Tom Barclay, VLDB'95

2. Implementing Sorting in Database Systems,by Goetz Graefe, ACM Computing Survey'06

3. Sorting with flash memory, by Goetz Graefe, Not published

Transaction Management In Flash

1. Efficient Initialization and Crash Recovery forLogbasedFile Systems over Flash Memory, by ChinHsienWu,TeiWeiKuo, SAC'06

2. Transaction Management for Flash Media Databasesin Portable Computing Environments, by Siwoo Byun, Journal of Intelligent Information Systems'08

3. Serializable isolation for snapshot databases, by Michael J. Cahill, Uwe Röhm, Alan D. Fekete, SIGMOD'08

4. Making Snapshot Isolation Serializable, by Alan Fekete, Dennis Shasha

5. Multiversion Concurrency Control-Theory and Algorithms, by Philip A. Bernstein and Nathan Goodman, TODS'83

6. A critique of ANSI SQL isolation levels, by Hal Berenson, Phil Bernstein, Jim Gray, Jim Melton, Elizabeth O'Neil, Patrick O'Neil, SIGMOD'95

7. Towards serializable replication with snapshot isolation, by Michael Cahill, Alan Fekete, VLDB'07

8. OLTP Through the Looking Glass, and What We Found There, by Stavros Harizopoulos, Daniel J. Abadi, Samuel Madden, Michael Stonebraker, SIGMOD'08

Special DBMS

1. The End of an Architectural Era (It’s Time for a Complete Rewrite), by Michael Stonebraker,Samuel Madden,Daniel J. Abadi,Stavros Harizopoulos, VLDB'07

2. C-Store: A Column-oriented DBMS, by Mike Stonebraker, Daniel J. Abadi, Adam Batkin, etc, VLDB'05

3. Architecture of a Database System, by Joseph M. Hellerstein, Michael Stonebraker, James Hamilton, FNTDB'07

Useful Links

1. Berkeley DB Reference Guide Ver:4.7.25