Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Wang Shuai

dblp:203/0107 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2024
—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 · 100%

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

TopicWeightPapersLastEvidence papers
Query processing and optimization
cardinality estimation
0.812024
AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators · Proc. VLDB Endow. 2024
Query processing and optimization › cardinality estimation
distinct element counting
0.812024
AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators · Proc. VLDB Endow. 2024

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

weighted sum fusion · 0.8learned model · 0.8
YearPublicationVenuePosition
2024 AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators
abstract
Estimating the Number of Distinct Values (NDV) is fundamental for numerous data management tasks, especially within database applications. However, most existing works primarily focus on introducing new statistical or learned estimators, while identifying the most suitable estimator for a given scenario remains largely unexplored. Therefore, we propose AdaNDV, a learned method designed to adaptively select and fuse existing estimators to address this issue. Specifically, (1) we propose to use learned models to distinguish between overestimated and underestimated estimators and then select appropriate estimators from each category. This strategy provides a complementary perspective by integrating overestimations and underestimations for error correction, thereby improving the accuracy of NDV estimation. (2) To further integrate the estimation results, we introduce a novel fusion approach that employs a learned model to predict the weights of the selected estimators and then applies a weighted sum to merge them. By combining these strategies, the proposed AdaNDV fundamentally distinguishes itself from previous works that directly estimate NDV. Moreover, extensive experiments conducted on real-world datasets, with the number of individual columns being several orders of magnitude larger than in previous studies, demonstrate the superior performance of our method.
Xianghong Xu 0001, Tieying Zhang, Xiao He 0008, Haoyang Li 0015, Rong Kang, Wang Shuai, Linhui Xu, Zhimin Liang, Shangyu Luo, Lei Zhang 0213, Jianjun Chen 0001
Proc. VLDB Endow.6