• Publications
  • Influence
Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree
TLDR
Experimental results show that legacy B+-trees with FAST and FAIR schemes outperform the state-of-the-art persistent indexing structures by a large margin. Expand
I/O Stack Optimization for Smartphones
TLDR
This work overhauled the block I/O behavior of five filesystems under each of the five different journaling modes of SQLite, and found that the most significant inefficiency originates from the fact that filesystem journals the database journaling activity; this anomaly is referred to as the JOJ (Journaling of Journal) anomaly. Expand
HEAPO: Heap-Based Persistent Object Store
TLDR
A native management layer for NVRAM to eliminate redundancy between in-core and on-disk copies of the metadata, an expandable object format, a burst trie-based global name space with local name space caching, and minimal logging for undo-only crash recovery are developed. Expand
Efficient Deduplication Techniques for Modern Backup Operation
TLDR
This work develops prototype backup system and performed comprehensive analysis on various factors and their relationship: average chunk size, chunking speed, deduplication ratio, tablet management algorithms, and overall backup speed. Expand
Smart layers and dumb result: IO characterization of an android-based smartphone
TLDR
The results of this study clearly suggest that SQLite, EXT4, and the underlying NAND-based storage need to be completely overhauled and vertically integrated so as to properly and effectively incorporate their respective characteristics. Expand
Energy-aware disk scheduling for soft real-time I/O requests
TLDR
This work develops an elaborate model which incorporates the energy consumption characteristics, overhead of mode transition in determining the appropriate I/O burst size and the respective disk operating schedule, and develops a prototype software with energy-aware scheduling algorithm. Expand
Deduplication in SSDs: Model and quantitative analysis
TLDR
A novel deduplication framework elaborately tailored for SSDs is developed and two acceleration techniques are proposed: sampling-based filtering and recency-based fingerprint management. Expand
Resolving journaling of journal anomaly in android I/O: multi-version B-tree with lazy split
TLDR
This work developed multi-version B-tree with lazy split (LS-MVBT) to effectively address the Journaling of Journal anomaly in Android I/O to minimize the write traffic caused by fsync() call of SQLite. Expand
FRASH: Exploiting storage class memory in hybrid file system for hierarchical storage
TLDR
A copy-on-mount technique to overcome the access latency difference between main memory and storage-class memory is developed and greatly improves the I/O performance compared to the legacy log-structured approach. Expand
Strategic Replication of Video Files in a Distributed Environment
TLDR
A cost model which maps the given service schedule to a quantity is developed and a scheduling algorithm which strategically replicates the requested continuous media files at the various intermediate storages is developed. Expand
...
1
2
3
4
5
...