Kah Wai Lee

dblp:144/6335 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 2014
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 2Databases, data management, data science and information retrieval · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
2 papers
Storage systems · 100%
Software engineering, system software, and programming languages
1 paper
Program verification · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Storage systems › data auditing
data integrity verification
0.422014
Checking the Integrity of Transactional Mechanisms · ACM Trans. Storage 2014
Checking the integrity of transactional mechanisms · FAST 2014
Storage systems
transaction support
0.422014
Checking the Integrity of Transactional Mechanisms · ACM Trans. Storage 2014
Checking the integrity of transactional mechanisms · FAST 2014
Program verification
verification
0.212014
Checking the integrity of transactional mechanisms · FAST 2014
Storage systems
crash consistency
0.212014
Checking the Integrity of Transactional Mechanisms · ACM Trans. Storage 2014
Storage systems
file systems
0.212014
Checking the Integrity of Transactional Mechanisms · ACM Trans. Storage 2014

Methods — techniques the papers use, named apart from their topics

runtime checker · 0.2
YearPublicationVenuePosition
2014 Checking the integrity of transactional mechanisms
Daniel Fryer, Dai Qin, Jack Sun, Kah Wai Lee, Angela Demke Brown, Ashvin Goel
FAST4
2014 Checking the Integrity of Transactional Mechanisms
abstract
Data corruption is the most common consequence of file-system bugs. When such corruption occurs, offline check and recovery tools must be used, but they are error prone and cause significant downtime. Previously we showed that a runtime checker for the Ext3 file system can verify that metadata updates are consistent, helping detect corruption in metadata blocks at transaction commit time. However, corruption can still occur when a bug in the file system’s transactional mechanism loses, misdirects, or corrupts writes. We show that a runtime checker must enforce the atomicity and durability properties of the file system on every write, in addition to checking transactions at commit time, to provide the strong guarantee that every block write will maintain file system consistency. We identify the invariants that need to be enforced on journaling and shadow paging file systems to preserve the integrity of committed transactions. We also describe the key properties that make it feasible to check these invariants for a file system. Based on this characterization, we have implemented runtime checkers for Ext3 and Btrfs. Our evaluation shows that both checkers detect data corruption effectively, and they can be used during normal operation with low overhead.
Daniel Fryer, Dai Qin, Jack Sun, Kah Wai Lee, Angela Demke Brown, Ashvin Goel
ACM Trans. Storage4