A5098684196- Complexity and Algorithms in Graphs
- Fuzzy Logic and Control Systems
- Caching and Content Delivery
- Algorithms and Data Compression
- Parallel Computing and Optimization Techniques
- Graph Theory and Algorithms
- Advanced Data Storage Technologies
University of Maryland, College Park
2024-2025
Adaptive filters, such as telescoping and adaptive cuckoo update their representation upon detecting a false positive to avoid repeating the same error in future. filters require an auxiliary structure, typically much larger than main filter often residing on slow storage, facilitate adaptation. However, existing are not practical have seen no adoption real-world systems due two reasons. Firstly, they offer weak adaptivity guarantees, meaning that fixing new can cause previously fixed come...
Filters trade off accuracy for space and occasionally return false positive matches with a bounded error. Numerous systems use filters in fast memory to avoid performing expensive I/Os slow storage. A fundamental limitation traditional is that they do not change their representation upon seeing match. Therefore, the maximum rate only guaranteed single query, an arbitrary set of queries. We can improve filter's performance on stream queries, especially skewed distribution, if we adapt after...