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

Zhenglin Xu

dblp:363/9160 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2023
0009-0002-7868-6615ORCID · reported

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
Database theory · 67% Query processing and optimization · 33%

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

TopicWeightPapersLastEvidence papers
Database theory
query containment
0.712023
Proving Query Equivalence Using Linear Integer Arithmetic · Proc. ACM Manag. Data 2023
Query processing and optimization
query rewriting
0.712023
Proving Query Equivalence Using Linear Integer Arithmetic · Proc. ACM Manag. Data 2023
Database theory › query containment
SQL query equivalence
0.712023
Proving Query Equivalence Using Linear Integer Arithmetic · Proc. ACM Manag. Data 2023

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

linear integer arithmetic with unbounded sums · 0.7SMT solving · 0.7
YearPublicationVenuePosition
2023 Proving Query Equivalence Using Linear Integer Arithmetic
abstract
Proving the equivalence between SQL queries is a fundamental problem in database research. Existing solvers model queries using algebraic representations and convert such representations into first-order logic formulas so that query equivalence can be verified by solving a satisfiability problem. The main challenge lies in "unbounded summations", which appear commonly in a query's algebraic representation in order to model common SQL features, such as projection and aggregate functions. Unfortunately, existing solvers handle unbounded summations in an ad-hoc manner based on heuristics or syntax comparison, which severely limits the set of queries that can be supported. This paper develops a new SQL equivalence prover called SQLSolver, which can handle unbounded summations in a principled way. Our key insight is to use the theory of LIA^*, which extends linear integer arithmetic formulas with unbounded sums and provides algorithms to translate a LIA^* formula to a LIA formula that can be decided using existing SMT solvers. We augment the basic LIA^* theory to handle several complex scenarios (such as nested unbounded summations) that arise from modeling real-world queries. We evaluate SQLSolver with 359 equivalent query pairs derived from the SQL rewrite rules in Calcite and Spark SQL. SQLSolver successfully proves 346 pairs of them, which significantly outperforms existing provers.
Yicun Yang, Zhenglin Xu, Haibo Chen 0001, Ruzica Piskac, Jinyang Li 0001
Proc. ACM Manag. Data5