Cover Image

Database Theory in Action: Yannakakis' Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Koutris, Paraschos, Vansummeren, Stijn, Wang, Qichen, Wang, Yisu Remy, Yu, Xiangyao
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
by: Bekkers, Liese, et al.
Published: (2024)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
by: Yang, Yifei, et al.
Published: (2023)

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
by: Zhao, Junyi, et al.
Published: (2025)

Parallel Query Processing with Heterogeneous Machines
by: Frisk, Simon, et al.
Published: (2025)

Ranked Enumeration of Conjunctive Query Results
by: Deep, Shaleen, et al.
Published: (2019)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
by: He, Yujun, et al.
Published: (2025)

Enumeration Algorithms for Conjunctive Queries with Projection
by: Deep, Shaleen, et al.
Published: (2021)

K-Join: Combining Vertex Covers for Parallel Joins
by: Frisk, Simon, et al.
Published: (2026)

Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
by: Wang, Qichen, et al.
Published: (2025)

Circuits and Formulas for Datalog over Semirings
by: Fan, Austen Z., et al.
Published: (2025)

Output-sensitive Conjunctive Query Evaluation
by: Deep, Shaleen, et al.
Published: (2024)

Naive Bayes Classifiers over Missing Data: Decision and Poisoning
by: Bian, Song, et al.
Published: (2023)

Evaluating Datalog over Semirings: A Grounding-based Approach
by: Zhao, Hangdong, et al.
Published: (2024)

The Free Termination Property of Queries Over Time
by: Power, Conor, et al.
Published: (2025)

Poisson Sampling over Acyclic Joins
by: Bekkers, Liese, et al.
Published: (2026)

Semantic foundations of equality saturation
by: Suciu, Dan, et al.
Published: (2025)

Enhancing Computation Pushdown for Cloud OLAP Databases
by: Yang, Yifei, et al.
Published: (2023)

FlowLog: Efficient and Extensible Datalog via Incrementality
by: Zhao, Hangdong, et al.
Published: (2025)

Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue
by: Böhm, Daniela, et al.
Published: (2025)

Enumeration and updates for conjunctive linear algebra queries through expressibility
by: Muñoz, Thomas, et al.
Published: (2023)

Algorithms for Optimizing Acyclic Queries
by: Luo, Zheng, et al.
Published: (2025)

TreeTracker Join: Simple, Optimal, Fast
by: Hu, Zeyuan, et al.
Published: (2024)

Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs
by: Vandevoort, Brecht, et al.
Published: (2025)

Schema Matching with Large Language Models: an Experimental Study
by: Parciak, Marcel, et al.
Published: (2024)

Convergence of Datalog over (Pre-) Semirings
by: Khamis, Mahmoud Abo, et al.
Published: (2021)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
by: Wang, Qichen
Published: (2026)

Database Theory in Action: Direct Access to Query Answers
by: Hu, Jiayin, et al.
Published: (2026)

Marlin: Efficient Coordination for Autoscaling Cloud DBMS (Extended Version)
by: Hu, Wenjie, et al.
Published: (2025)

SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow
by: Light, Dean, et al.
Published: (2024)

Database Theory in Action: From Inexpressibility to Efficiency in GQL's Order-Constrained Paths
by: Rotschield, Hadar, et al.
Published: (2025)

Succinct Structure Representations for Efficient Query Optimization
by: Jiang, Zhekai, et al.
Published: (2026)

Tractable Circuits in Database Theory
by: Amarilli, Antoine, et al.
Published: (2024)

Discovering Dichotomies for Problems in Database Theory
by: Makhija, Neha
Published: (2023)

Database Theory + X: Database Visualization
by: Wu, Eugene
Published: (2024)

EMIT: Micro-Invasive Database Configuration Tuning
by: Geng, Jian, et al.
Published: (2024)

Algorithm Support for Graph Databases, Done Right
by: de Graaf, Daan, et al.
Published: (2026)

Size Bound-Adorned Datalog
by: Fattebert, Christian, et al.
Published: (2026)

ForeSight: A Predictive-Scheduling Deterministic Database
by: Huang, Junfang, et al.
Published: (2025)

Applications of Information Inequalities to Database Theory Problems
by: Suciu, Dan
Published: (2023)

RTCUDB: Building Databases with RT Processors
by: Shi, Xuri, et al.
Published: (2024)