LSM tree read-deletion operations optimization through the implementation of cuckoo filters

LSM tree read-deletion operations optimization through the implementation of cuckoo filters

Abstract This study aims to develop an LSM tree that uses two different kinds of probabilistic data structures (PDS). These two data structures are the Bloom Filters and the state-of-the-art Cuckoo Filter released in 2014 by Fan. Cuckoo filters are a perfect choice for saving space and also for dele...

Deskribapen osoa

Xehetasun bibliografikoak
Egile Nagusiak: Humberto Cesar Villalta Valverde, KwangSik Kim, Kisu Kim, Jinman Kwon, Jaechoon Lim, Yongjoo Jun
Formatua: Artikulua
Hizkuntza:English
Argitaratua: SpringerOpen 2025-02-01
Saila:Journal of Big Data
Gaiak:
Probabilistic data structures
Indexing algorithms
Query optimization
Cuckoo filters
Bloom filters
Sarrera elektronikoa:https://doi.org/10.1186/s40537-025-01097-7

Internet

https://doi.org/10.1186/s40537-025-01097-7

Antzeko izenburuak