Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
The design and implementation of a log-structured file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
The POSTGRES next generation database management system
Communications of the ACM
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Database Support for Efficiently Maintaining Derived Data
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The Design of the POSTGRES Storage System
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
PicoDMBS: Scaling Down Database Techniques for the Smartcard
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
ELF: an efficient log-structured flash file system for micro sensor nodes
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Efficient Data Management on Lightweight Computing Devices
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
Characterization of the data access behavior for TPC-C traces
ISPASS '04 Proceedings of the 2004 IEEE International Symposium on Performance Analysis of Systems and Software
LGeDBMS: a small DBMS for embedded system with flash memory
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Pro Oracle Database 10g RAC on Linux: Installation, Administration
Pro Oracle Database 10g RAC on Linux: Installation, Administration
A space-efficient flash translation layer for CompactFlash systems
IEEE Transactions on Consumer Electronics
A case for flash memory ssd in enterprise database applications
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the VLDB Endowment
Online maintenance of very large random samples on flash storage
Proceedings of the VLDB Endowment
An energy-efficient I/O request mechanism for multi-bank flash-memory storage systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Modeling the performance of algorithms on flash memory devices
Proceedings of the 4th international workshop on Data management on new hardware
Fast scans and joins using flash drives
Proceedings of the 4th international workshop on Data management on new hardware
PBFilter: indexing flash-resident data through partitioned summaries
Proceedings of the 17th ACM conference on Information and knowledge management
Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
A sequential indexing scheme for flash-based embedded systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
In-Page Logging B-Tree for Flash Memory
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Query processing techniques for solid state drives
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
FlashLogging: exploiting flash devices for synchronous logging performance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Advances in flash memory SSD technology for enterprise database applications
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Join processing for flash SSDs: remembering past lessons
Proceedings of the Fifth International Workshop on Data Management on New Hardware
Evaluating and repairing write performance on flash devices
Proceedings of the Fifth International Workshop on Data Management on New Hardware
On Computational Models for Flash Memory Devices
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Fine-grained updates in database management systems for flash memory
Information Sciences: an International Journal
FSort: external sorting on flash-based sensor devices
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Design and implementation of MLC NAND flash-based DBMS for mobile devices
Journal of Systems and Software
Enabling large-scale storage in sensor networks with the Coffee file system
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Evaluating Non-In-Place Update Techniques for Flash-Based Transaction Processing Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
NANDFS: a flexible flash file system for RAM-constrained systems
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Hierarchical architecture of flash-based storage systems for high performance and durability
Proceedings of the 46th Annual Design Automation Conference
Dynamic in-page logging for flash-aware B-tree index
Proceedings of the 18th ACM conference on Information and knowledge management
Computer Networks: The International Journal of Computer and Telecommunications Networking
An object placement advisor for DB2 using solid state storage
Proceedings of the VLDB Endowment
Lazy-Adaptive Tree: an optimized index structure for flash devices
Proceedings of the VLDB Endowment
Multi-buffer manager: Energy-efficient buffer manager for databases on flash memory
ACM Transactions on Embedded Computing Systems (TECS)
Online maintenance of very large random samples on flash storage
The VLDB Journal — The International Journal on Very Large Data Bases
Flash-aware record management method
Proceedings of the 2010 ACM Symposium on Applied Computing
Characterizing the performance of flash memory storage devices and its impact on algorithm design
WEA'08 Proceedings of the 7th international conference on Experimental algorithms
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
ACM SIGMOD Record
Enhancing energy efficiency of database applications using SSDs
Proceedings of the Third C* Conference on Computer Science and Software Engineering
Vertical partitioning for flash and HDD database systems
Journal of Systems and Software
Flashing databases: expectations and limitations
Proceedings of the Sixth International Workshop on Data Management on New Hardware
StableBuffer: optimizing write performance for DBMS applications on flash devices
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
FD-buffer: a buffer manager for databases on flash disks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Yet another write-optimized DBMS layer for flash-based solid state storage
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Towards efficient concurrent scans on flash disks
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
ACAR: an adaptive cost aware cache replacement approach for flash memory
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Secure personal data servers: a vision paper
Proceedings of the VLDB Endowment
Tree indexing on solid state drives
Proceedings of the VLDB Endowment
Architectures and optimization methods of flash memory based storage systems
Journal of Systems Architecture: the EUROMICRO Journal
Using solid state drives as a mid-tier cache in enterprise database OLTP applications
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
Journal of Computer Science and Technology
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Leveraging value locality in optimizing NAND flash-based SSDs
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
LazyFTL: a page-level flash translation layer optimized for NAND flash memory
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Operation-aware buffer management in flash-based systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Turbocharging DBMS buffer pool using SSDs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Data management over flash memory
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Page-level log mapping: from many-to-many mapping to one-to-one mapping
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Log-compact R-tree: an efficient spatial index for SSD
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
An FTL-agnostic layer to improve random write on flash memory
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Design of embedded database based on hybrid storage of PRAM and NAND flash memory
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
FAST: a generic framework for flash-aware spatial trees
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Designing a flash-aware two-level cache
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
FB-tree: a B+-tree for flash-based SSDs
Proceedings of the 15th Symposium on International Database Engineering & Applications
Towards cost-effective storage provisioning for DBMSs
Proceedings of the VLDB Endowment
B+-tree index optimization by exploiting internal parallelism of flash-based solid state drives
Proceedings of the VLDB Endowment
Update migration: an efficient B+ tree for flash storage
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
SFS: random write considered harmful in solid state drives
FAST'12 Proceedings of the 10th USENIX conference on File and Storage Technologies
PBFilter: A flash-based indexing scheme for embedded systems
Information Systems
Improving database performance using a flash-based write cache
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A study of space reclamation on flash-based append-only storage management
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A dual-grained FTL for flash memory
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
A flash-based decomposition storage model
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
An efficient method for record management in flash memory environment
Journal of Systems Architecture: the EUROMICRO Journal
Power- and time-aware buffer cache management for real-time embedded databases
Journal of Systems Architecture: the EUROMICRO Journal
A software approach for combating asymmetries of non-volatile memories
Proceedings of the 2012 ACM/IEEE international symposium on Low power electronics and design
SI-CV: snapshot isolation with co-located versions
TPCTC'11 Proceedings of the Third TPC Technology conference on Topics in Performance Evaluation, Measurement and Characterization
BVSSD: build built-in versioning flash-based solid state drives
Proceedings of the 5th Annual International Systems and Storage Conference
Analyzing and improving table space allocation
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Query processing on smart SSDs: opportunities and challenges
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
High-throughput low-latency fine-grained disk logging
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
FTL2: a hybrid flash translation layer with logging for write reduction in flash memory
Proceedings of the 14th ACM SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Phase-change memory: An architectural perspective
ACM Computing Surveys (CSUR)
The impact of solid state drive on search engine cache management
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
A survey of address translation technologies for flash memories
ACM Computing Surveys (CSUR)
Optimizing OLAP cube processing on solid state drives
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Scan and join optimization by exploiting internal parallelism of flash-based solid state drives
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
MixSL: an efficient transaction recovery model in flash-based DBMS
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
LLAMA: a cache/storage subsystem for modern hardware
Proceedings of the VLDB Endowment
A group round robin based b-tree index storage scheme for flash memory devices
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
The Journal of Supercomputing
Adaptive in-page logging for flash-memory storage systems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Extending the lifetime of flash-based storage through reducing write amplification from file systems
FAST'13 Proceedings of the 11th USENIX conference on File and Storage Technologies
Hi-index | 0.01 |
The popularity of high-density flash memory as data storage media has increased steadily for a wide spectrum of computing devices such as PDA's, MP3 players, mobile phones and digital cameras. More recently, computer manufacturers started launching new lines of mobile or portable computers that did away with magnetic disk drives altogether, replacing them with tens of gigabytes of NAND flash memory. Like EEPROM and magnetic disk drives, flash memory is non-volatile and retains its contents even when the power is turned off. As its capacity increases and price drops, flash memory will compete more successfully with lower-end, lower-capacity disk drives. It is thus not inconceivable to consider running a full database system on the flash-only computing platforms or running an embedded database system on the lightweight computing devices. In this paper, we present a new design called in-page logging (IPL) for flash memory based database servers. This new design overcomes the limitations of flash memory such as high write latency, and exploits unique characteristics of flash memory to achieve the best attainable performance for flash-based database servers. We show empirically that the IPL approach can yield considerable performance benefit over traditional design for disk-based database servers. We also show that the basic design of IPL can be elegantly extended to support transactional database recovery.