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

Shouzhuo Sun

dblp:276/6521 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 since 2021Databases, data management, data science and information retrieval · 1

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
2 papers
Database theory · 47% Indexing and storage engines · 41% Database system architecture and tuning · 12%
Theoretical computer science
1 paper
Computational complexity · 100%

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

TopicWeightPapersLastEvidence papers
Indexing and storage engines › caching
data caching
0.812024
Data Caching for Enterprise-Grade Petabyte-Scale OLAP · USENIX ATC 2024
Database theory
conjunctive query evaluation
0.412020
Aggregated Deletion Propagation for Counting Conjunctive Query Answers · Proc. VLDB Endow. 2020
Database theory › view update
deletion propagation
0.412020
Aggregated Deletion Propagation for Counting Conjunctive Query Answers · Proc. VLDB Endow. 2020
Computational complexity
query complexity
0.112020
Aggregated Deletion Propagation for Counting Conjunctive Query Answers · Proc. VLDB Endow. 2020

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

heuristic algorithm · 0.9complexity analysis · 0.9
YearPublicationVenuePosition
2024 Data Caching for Enterprise-Grade Petabyte-Scale OLAP
Chunxu Tang, Beinan Wang, Ziyue Qiu, Lu Qiu, Shouzhuo Sun, Saiguang Che, Jiaming Mai, Shouwei Chen, Jianjian Xie, Yutian Sun, Mingmin Chen
USENIX ATC10
2020 Aggregated Deletion Propagation for Counting Conjunctive Query Answers
abstract
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. This is a variant of the well-studied deletion propagation problem, the difference being that we are interested in removing the smallest subset of input tuples to remove a given number of output tuples while deletion propagation focuses on removing a specific output tuple. We call this the Aggregated Deletion Propagation problem. We completely characterize the poly-time solvability of this problem for arbitrary conjunctive queries without self-joins. This includes a poly-time algorithm to decide solvability, as well as an exact structural characterization of NP-hard instances. We also provide a practical algorithm for this problem (a heuristic for NP-hard instances) and evaluate its experimental performance on real and synthetic datasets.
Xiao Hu 0005, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy 0001
Proc. VLDB Endow.2