Yapeng Shu

dblp:402/4345 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Indexing and storage engines › membership query
approximate membership query
0.912025
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.912025
PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query · IEEE Trans. Knowl. Data Eng. 2025
Parallel and multicore computing
pipeline parallelism
0.912025
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
YearPublicationVenuePosition
2025 PipeFilter: Parallelizable and Space-Efficient Filter for Approximate Membership Query
abstract
Approximate 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