Wisconsin DB Group
@wiscdb.bsky.social
One of the finest database groups in the country. We work on building next generation database systems, data integration, data science, and database theory.
Paris' group's paper, "Output-sensitive Conjunctive Query Evaluation", presents a new algorithm for multi-way joins, which avoids large intermediate results when the output is small. This approach marks the first breakthrough in over 40 years over the Yannakakis algorithm!
June 26, 2025 at 7:10 PM
Paris' group's paper, "Output-sensitive Conjunctive Query Evaluation", presents a new algorithm for multi-way joins, which avoids large intermediate results when the output is small. This approach marks the first breakthrough in over 40 years over the Yannakakis algorithm!
Austen's second paper, "Circuits and Formulas for Datalog over Semirings", studies circuits and formulas for provenance polynomials of Datalog programs. Studying provenance in Datalog is practically important because circuits are used in provenance tracking systems!
June 26, 2025 at 7:10 PM
Austen's second paper, "Circuits and Formulas for Datalog over Semirings", studies circuits and formulas for provenance polynomials of Datalog programs. Studying provenance in Datalog is practically important because circuits are used in provenance tracking systems!
Austen Fan's paper "Circuit bounds for Conjunctive Queries with Self-joins" extends the results first introduced in the 2024 PODS Distinguished Paper
"Tight Bounds of Circuits for Sum-Product Queries" and applies them to conjunctive queries with self-joins.
"Tight Bounds of Circuits for Sum-Product Queries" and applies them to conjunctive queries with self-joins.
June 26, 2025 at 7:10 PM
Austen Fan's paper "Circuit bounds for Conjunctive Queries with Self-joins" extends the results first introduced in the 2024 PODS Distinguished Paper
"Tight Bounds of Circuits for Sum-Product Queries" and applies them to conjunctive queries with self-joins.
"Tight Bounds of Circuits for Sum-Product Queries" and applies them to conjunctive queries with self-joins.
Yifei Yang's paper "Accelerate Distributed Joins with Predicate Transfer" expands on previous work (CIDR 2024). It presents 1) cost-based adaptive execution strategy minimizing network cost and 2) a pruning algorithm, eliminating transfers w/out positive contributions to performance.
June 26, 2025 at 7:10 PM
Yifei Yang's paper "Accelerate Distributed Joins with Predicate Transfer" expands on previous work (CIDR 2024). It presents 1) cost-based adaptive execution strategy minimizing network cost and 2) a pruning algorithm, eliminating transfers w/out positive contributions to performance.