EDBT 2026 Demo / reviewers in the wild / expert
Yapeng Shu
dblp:402/4345
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 1 · 1 since 2021
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.
| Databases, data mining, and information retrieval
1 paper |
Indexing and storage engines · 100% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Parallel and multicore computing · 62% Reconfigurable computing and FPGAs · 19% Hardware accelerators and domain-specific architectures · 19% |
Topics — the 3 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Indexing and storage engines › membership query
approximate membership query |
0.9 | 1 | 2025 | PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query · IEEE Trans. Knowl. Data Eng. 2025 |
Indexing and storage engines › membership query › approximate membership query
cuckoo filter |
0.9 | 1 | 2025 | PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query · IEEE Trans. Knowl. Data Eng. 2025 |
Parallel and multicore computing
pipeline parallelism |
0.9 | 1 | 2025 | PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query · IEEE Trans. Knowl. Data Eng. 2025 |
Methods — techniques the papers use, named apart from their topics
SIMD optimization · 1.7multithreaded execution · 0.9multi-threaded execution · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership QueryabstractApproximate membership query data structures (i.e., filters) have ubiquitous applications in database and data mining. Cuckoo filters are emerging as the alternative to Bloom filters because they support deletions and usually have higher operation throughput and space efficiency. However, their designs are confined to a single-threaded execution paradigm and consequently cannot fully exploit the parallel processing capabilities of modern hardware. This paper presents PipeFilter, a faster and more space-efficient filter that harnesses pipeline parallelism for superior performance. PipeFilter re-architects the Cuckoo filter by partitioning its data structure into several sub-filters, each providing a candidate position for every item. This allows the filter operations, including insertion, lookup, and deletion, to be naturally distributed across several pipeline stages, each overseeing one of the sub-filters, which can further be implemented through multi-threaded execution or pipeline stages of programmable hardware to achieve significantly higher throughput. Meanwhile, PipeFilter excels for single-threaded execution thanks to a combination of unique design features, includingblock design,path prophet,round robin, andSIMD optimization, such that it achieves superior performance than the SOTAs even when running with a single core. PipeFilter also has a competitive advantage in space utilization because it permits each item to explore more candidate positions. We implement and optimize PipeFilter on four platforms (single-core CPU, multi-core CPU, FPGA, and P4 ASIC). Experimental results demonstrate that PipeFilter surpasses all baseline methods on four platforms. When running with a single core, it showcases a notable 15%$\sim$57% improvement in operation throughput and a high load factor exceeding 99%. When parallel processing on other platforms, PipeFilter achieves 7$\times \sim 800\times$higher throughput than single-threaded execution. Shankui Ji, Yang Du 0006, He Huang 0001, Yu-e Sun, Jia Liu 0008, Yapeng Shu |
IEEE Trans. Knowl. Data Eng. | 6 |