Wenpu Liu

dblp:388/8575 · 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
Query processing and optimization · 67% Data stream processing · 33%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization
approximate query processing
0.912025
Answering Subset Query Over Multi-Attribute Data Streams Using Hyper-USS · IEEE Trans. Knowl. Data Eng. 2025
Data stream processing
sketch
0.912025
Answering Subset Query Over Multi-Attribute Data Streams Using Hyper-USS · IEEE Trans. Knowl. Data Eng. 2025
Query processing and optimization
subset query
0.912025
Answering Subset Query Over Multi-Attribute Data Streams Using Hyper-USS · IEEE Trans. Knowl. Data Eng. 2025

Methods — techniques the papers use, named apart from their topics

variance optimization · 0.9
YearPublicationVenuePosition
2025 Answering Subset Query Over Multi-Attribute Data Streams Using Hyper-USS
abstract
Approximate queries offer an efficient means of analyzing massive data streams under acceptable errors. Among these, subset queries over multiple attributes are common in many real-world applications. While sketches offer promising approximate solutions for massive data streams, efficiently supporting subset queries over multiple statistical attributes remains a significant challenge. To address this, we propose Hyper-USS, a novel sketching solution that accurately and efficiently supports subset queries over data streams involving multiple statistical attributes. With Joint Variance Optimization, Hyper-USS provides unbiased estimation and optimizes estimation variance jointly, addressing the challenge of accurately estimating multiple statistical attributes in the sketch design. The algorithm records the information of keys and all attributes in one sketch, ensuring high insertion efficiency. Furthermore, its three speed-optimized versions are introduced to handle the growing number of statistical attributes in data streams. Experimental results show that Hyper-USS and its three speed-optimized versions consistently surpass state-of-the-art methods that support subset queries in both estimation accuracy and insertion throughput. Specifically, Hyper-USS improves accuracy by at least 38%, while the algorithm and its three speed-optimized versions achieve throughput improvements of up to$31.90\times$,$45.31\times$,$49.21\times$, and$58.03\times$, respectively.
Zhouran Shi, Ruijie Miao, Wenpu Liu, Tong Yang 0003, Bin Cui 0001, Steve Uhlig
IEEE Trans. Knowl. Data Eng.4