CGCL-codes / DCF
Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic data sets. DCF supports item insertion/deletion/query, and can flexibly adjust its capacity. A DCF reduces the memory space of the state-of-the-art Dynamic Bloom Filter significantly by 75% as well as greatly impr…
☆39Updated 7 years ago
Alternatives and similar repositories for DCF:
Users that are interested in DCF are comparing it to the libraries listed below
- Better Choice Cuckoo Filter (BCF) is an efficient approximate set representation data structure. Different from the standard Cuckoo Filte…☆12Updated 5 years ago
- LDCF is a novel efficient approximate set representation structure for large-scale dynamic data sets. LDCF uses a novel multi-level tree …☆14Updated 3 years ago
- Simois is a scalable distributed stream join system, which supports efficient join operations in two streams with highly skewed data dist…☆13Updated 2 years ago
- A scalable distributed stream join system☆14Updated 2 years ago
- Horae is a graph stream summarization structure for efficient temporal range queries. Horae can deal with temporal queries with arbitrary…☆21Updated 2 years ago
- Pensieve is a skewness-aware multi-version graph processing system that exploits the time locality of graph version access and leverages …☆20Updated 3 years ago
- Argus is a novel RDMA-assisted job scheduler which achieves high resource utilization by fully exploiting the structure feature of stage …☆10Updated 3 years ago
- RGraph is an RDMA-assisted asynchronous distributed graph processing system. RGraph distributes edges into two parts to isolate master an…☆14Updated 3 years ago
- PStream is a popularity-aware differentiated distributed stream processing system, which identifies the popularity of keys in the stream …☆14Updated 2 years ago
- ☆16Updated 3 years ago
- High Performance Learned Index on Persistent Memory☆46Updated last year
- This is the code for our self-designing range filter as described in our SIGMOD'22 paper of the same name.☆12Updated last year
- Updatable Learned Index with Precise Positions☆53Updated 2 years ago
- A read-optimized learned index for unsorted data☆31Updated last year
- In memory TPC-C implementation. Used for a number of database research projects.☆37Updated 4 years ago
- An experimental platform for chunk-level data deduplication. Key words: DDFS, Sparse Index, Extreme Binning, SiLo, Sample Index, BLC; CBR…☆157Updated 8 years ago
- Benchmarking In-Memory Index Structures☆26Updated 6 years ago
- ☆15Updated 7 years ago
- An Implementation of Learned Indices and a Comparative Study against Traditional Index Structures☆14Updated 6 years ago
- Benchmarking framework for index structures on persistent memory☆89Updated last year
- A library that provides an embeddable, persistent key-value store for fast storage.☆38Updated 6 years ago
- A C++11 implementation of the B-Tree part of "The Case for Learned Index Structures"☆80Updated 7 years ago
- ☆52Updated 8 months ago
- ☆17Updated 8 years ago
- Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree☆117Updated 3 years ago
- Code for our VLDB paper: A Critical Analysis of Recursive Model Indexes☆17Updated 11 months ago
- ☆24Updated 2 years ago
- ☆23Updated 5 years ago
- GRE is a benchmark suite to compare learned indexes and traditional indexes.☆45Updated 2 years ago
- benchmark driver for "Can Learned Models Replace Hash Functions?" VLDB submission☆16Updated last year