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!
26.06.2025 19:10 — 👍 0 🔁 0 💬 0 📌 0
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!
26.06.2025 19:10 — 👍 0 🔁 0 💬 1 📌 0
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.
26.06.2025 19:10 — 👍 0 🔁 0 💬 1 📌 0
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.
26.06.2025 19:10 — 👍 0 🔁 0 💬 1 📌 0
@sigmod2025.bsky.social is happening in Berlin right now! As expected, our group is presenting some incredible work! More details below 🧵
26.06.2025 19:10 — 👍 0 🔁 0 💬 1 📌 0
Congrats to Elena Milkai on defending her thesis on real-time transactional analytics! One of her projects, HERMES (@vldb.bsky.social 2025), enables data consolidation across transactional and analytical engines without system changes. After grad, she’s headed to Salesforce's DB team!
26.05.2025 00:15 — 👍 2 🔁 1 💬 0 📌 0
Congrats to the winners from our group at the CS department awards!
Hangdong Zhao: Outstanding Graduate Student Research Award
Yifei Yang: Klug Fellowship in Database Systems
Konstantinos Kanellis: Landweber Fellowship in Distributed Systems
@abigalekim.bsky.social: First Yr Summer Fellowship
07.05.2025 06:52 — 👍 3 🔁 1 💬 0 📌 0
Konstantinos Kanellis, Sujay Yadalam, Fanchao Chen, Michael Swift, Shivaram Venkataraman: From Good to Great: Improving Memory Tiering Performance Through Parameter Tuning https://arxiv.org/abs/2504.18714 https://arxiv.org/pdf/2504.18714 https://arxiv.org/html/2504.18714
29.04.2025 05:58 — 👍 2 🔁 1 💬 1 📌 0
Congrats to Hangdong Zhao on successfully defending his thesis on join algorithms for real-world queries! He’s been a superstar in our group, winning the @sigmod2025.bsky.social PODS 2025 Best Paper and UW CS's Outstanding Graduate Student Research Award. Next stop: Microsoft GSL!
25.04.2025 20:52 — 👍 1 🔁 0 💬 0 📌 0
