Image de couverture de livre

Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Böhm, Daniela, Gottlob, Georg, Lanzinger, Matthias, Longo, Davide, Okulmus, Cem, Pichler, Reinhard, Selzer, Alexander
Format:	Preprint
Publié:	2025
Sujets:	Databases Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Soft and Constrained Hypertree Width
par: Lanzinger, Matthias, et autres
Publié: (2024)

Avoiding Materialisation for Guarded Aggregate Queries
par: Lanzinger, Matthias, et autres
Publié: (2024)

Expressive Power and Complexity Results for SIGNAL, an Industry-scale Process Query Language
par: Kampik, Timotheus, et autres
Publié: (2023)

Towards Practicable Algorithms for Rewriting Graph Queries beyond DL-Lite
par: Löhnert, Bianca, et autres
Publié: (2024)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
par: Arenas, Marcelo, et autres
Publié: (2024)

Database Theory in Action: Yannakakis' Algorithm
par: Koutris, Paraschos, et autres
Publié: (2025)

Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
par: Wang, Qichen, et autres
Publié: (2025)

Diversity of Answers to Conjunctive Queries
par: Merkl, Timo Camillo, et autres
Publié: (2023)

The Space-Time Complexity of Sum-Product Queries
par: Deeds, Kyle, et autres
Publié: (2025)

Query Answering under Volume-Based Diversity Functions
par: Arenas, Marcelo, et autres
Publié: (2025)

Cuts and Gauges for Submodular Width
par: Lanzinger, Matthias
Publié: (2026)

Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
par: Bekkers, Liese, et autres
Publié: (2024)

Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality
par: Abuzakuk, Sami, et autres
Publié: (2026)

Size Bound-Adorned Datalog
par: Fattebert, Christian, et autres
Publié: (2026)

Fuzzy Datalog$^\exists$ over Arbitrary t-Norms
par: Lanzinger, Matthias, et autres
Publié: (2024)

Accelerating Machine Learning Queries with Linear Algebra Query Processing
par: Sun, Wenbo, et autres
Publié: (2023)

Efficient Learned Query Execution over Text and Tables [Technical Report]
par: Urban, Matthias, et autres
Publié: (2024)

Preference Queries over Taxonomic Domains
par: Ciaccia, Paolo, et autres
Publié: (2025)

Convergence of Datalog over (Pre-) Semirings
par: Khamis, Mahmoud Abo, et autres
Publié: (2021)

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
par: Abramovich, Omer, et autres
Publié: (2025)

A Unifying Algorithm for Hierarchical Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective
par: Lehmann, Claude, et autres
Publié: (2023)

Parallel Query Processing with Heterogeneous Machines
par: Frisk, Simon, et autres
Publié: (2025)

Output-Optimal Algorithms for Join-Aggregate Queries
par: Hu, Xiao
Publié: (2024)

A Declarative Query Language for Scientific Machine Learning
par: Jamil, Hasan M
Publié: (2024)

Query Refinement for Diverse Top-$k$ Selection
par: Campbell, Felix S., et autres
Publié: (2024)

Semantics and Multi-Query Optimization Algorithms for the Analyze Operator
par: Iakovidis, Marios, et autres
Publié: (2026)

Query Languages for Machine-Learning Models
par: Grohe, Martin
Publié: (2026)

Efficient k-step Weighted Reachability Query Processing Algorithms
par: Mei, Congquan, et autres
Publié: (2024)

Improving DBMS Scheduling Decisions with Fine-grained Performance Prediction on Concurrent Queries -- Extended
par: Wu, Ziniu, et autres
Publié: (2025)

Algorithms for Optimizing Acyclic Queries
par: Luo, Zheng, et autres
Publié: (2025)

A Decidable Case of Query Determinacy: Project-Select Views
par: Zhang, Wen, et autres
Publié: (2024)

PARQO: Penalty-Aware Robust Plan Selection in Query Optimization
par: Xiu, Haibo, et autres
Publié: (2024)

Serverless Query Processing with Flexible Performance SLAs and Prices
par: Bian, Haoqiong, et autres
Publié: (2024)

ResQ: Realistic Performance-Aware Query Generation
par: Wang, Zhengle, et autres
Publié: (2026)

Common Foundations for Recursive Shape Languages
par: Ahmetaj, Shqiponja, et autres
Publié: (2026)

Enumeration Algorithms for Conjunctive Queries with Projection
par: Deep, Shaleen, et autres
Publié: (2021)

Learning Approximation Sets for Exploratory Queries
par: Davidson, Susan B., et autres
Publié: (2024)

ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries
par: Huang, Keke, et autres
Publié: (2025)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
par: Chen, Hubie, et autres
Publié: (2024)