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. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Chonghai Wang

dblp:23/8493 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2011
—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 first-author

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 · 77% Data models and query languages · 12% Database theory · 12%

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

TopicWeightPapersLastEvidence papers
Query processing and optimization
top-k query processing
0.112011
On Pruning for Top-K Ranking in Uncertain Databases · Proc. VLDB Endow. 2011
Query processing and optimization › top-k query processing
uncertain database top-k
0.112011
On Pruning for Top-K Ranking in Uncertain Databases · Proc. VLDB Endow. 2011
Database theory › probabilistic databases
possible world semantics
0.012011
On Pruning for Top-K Ranking in Uncertain Databases · Proc. VLDB Endow. 2011
Data models and query languages › uncertain data
probabilistic data
0.012011
On Pruning for Top-K Ranking in Uncertain Databases · Proc. VLDB Endow. 2011

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

possible world semantics · 0.1parameterized ranking functions · 0.1
YearPublicationVenuePosition
2011 On Pruning for Top-K Ranking in Uncertain Databases
abstract
Top-k ranking for an uncertain database is to rank tuples in it so that the best k of them can be determined. The problem has been formalized under the unified approach based on parameterized ranking functions (PRFs) and the possible world semantics. Given a PRF, one can always compute the ranking function values of all the tuples to determine the top-k tuples, which is a formidable task for large databases. In this paper, we present a general approach to pruning for the framework based on PRFs. We show a mathematical manipulation of possible worlds which reveals key insights in the part of computation that may be pruned and how to achieve it in a systematic fashion. This leads to concrete pruning methods for a wide range of ranking functions. We show experimentally the effectiveness of our approach.
Chonghai Wang, Li-Yan Yuan, Jia-Huai You, Osmar R. Zaïane, Jian Pei 0001
Proc. VLDB Endow.1