GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices

Summary: GeckoFTL replaces the RAM-heavy Page Validity Bitmap with a log-structured, page-associative metadata store (Logarithmic Gecko) to scale FTL metadata on huge flash. Log-structure favors updates over GC lookups, achieving ~95% space reduction and ~51% faster recovery with ~98% lower internal IO than the flash-PVB baseline. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5308
Venue: SIGMOD
Year: 2016
Pagerank: 5.6634301e-05
Overall Rank: 7,249 | 50.27%
DOI: 10.1145/2882903.2915219

Incoming Non-self Citations Over Time

Authors

1. Niv Dayan (Harvard University)
2. Philippe Bonnet (IT University of Copenhagen)
3. Stratos Idreos (Harvard University)

BibTeX Citation

@inproceedings{dayan_sigmod16,
        title = {{GeckoFTL: Scalable Flash Translation Techniques For Very Large Flash Devices}},
        author = {Dayan, Niv and Bonnet, Philippe and Idreos, Stratos},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915219},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915219},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
1,502	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010557694
1,942	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4451535e-05
1,954	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.4208165e-05
2,698	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.2450522e-05
3,054	Spooky: Granulating LSM-Tree Compactions Correctly	2022	VLDB	7.8090808e-05
4,664	GRF: A Global Range Filter for LSM-Trees with Shape Encoding	2024	SIGMOD	6.5787544e-05
4,993	Key-Value Storage Engines	2020	SIGMOD	6.4096682e-05
9,457	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	5.2642945e-05
9,481	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	5.2634238e-05
9,547	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	5.2528121e-05
10,142	Flexible I/O for Database Management Systems with xNVMe	2026	CIDR	5.093636e-05
10,465	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
1,112	Cache-Oblivious String B-trees	2006	PODS	0.00012125766
1,130	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012052236
1,311	uFLIP: Understanding Flash IO Patterns	2009	CIDR	0.00011207712
2,661	LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory	2011	SIGMOD	8.2842959e-05
3,089	Improving Flash Write Performance by Using Update Frequency	2013	VLDB	7.7686638e-05
13,646	EagleTree: Exploring the Design Space of SSD-Based Algorithms	2013	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB
2	5,504	Flash-Based Extended Cache for Higher Throughput and Faster Recovery	2012	VLDB
3	488	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD
4	4,895	2R: Efficiently Isolating Cold Pages in Flash Storages	2020	VLDB
5	5,831	Operation-Aware Buffer Management in Flash-based Systems	2011	SIGMOD
6	12,269	NoFTL: Database Systems on FTL-less Flash Storage	2013	VLDB
7	3,089	Improving Flash Write Performance by Using Update Frequency	2013	VLDB
8	4,893	Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory	2010	SIGMOD
9	11,977	From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash	2017	SIGMOD
10	2,661	LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory	2011	SIGMOD