Buchumschlag

Spanning Tree-based Query Plan Enumeration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Izenov, Yesdaulet, Datta, Asoke, Tsan, Brian, Amanbayev, Abylay, Rusu, Florin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

PLANSIEVE: Real-time Suboptimal Query Plan Detection Through Incremental Refinements
von: Datta, Asoke, et al.
Veröffentlicht: (2025)

Sketched Sum-Product Networks for Joins
von: Tsan, Brian, et al.
Veröffentlicht: (2025)

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
von: Amanbayev, Abylay, et al.
Veröffentlicht: (2026)

Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers
von: Fejza, Amela, et al.
Veröffentlicht: (2023)

Ranked Enumeration for Database Queries
von: Tziavelis, Nikolaos, et al.
Veröffentlicht: (2024)

Ranked Enumeration of Conjunctive Query Results
von: Deep, Shaleen, et al.
Veröffentlicht: (2019)

Towards Efficient Random-Order Enumeration for Join Queries
von: Chen, Pengyu, et al.
Veröffentlicht: (2025)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Efficient Query Rewrite Rule Discovery via Standardized Enumeration and Learning-to-Rank(extend)
von: Zhang, Yuan, et al.
Veröffentlicht: (2026)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
von: Gawrychowski, Pawel, et al.
Veröffentlicht: (2024)

[Experiment, Analysis, and Benchmark] Systematic Evaluation of Plan-based Adaptive Query Processing
von: Mu, Pei, et al.
Veröffentlicht: (2025)

Efficient Filtered-ANN via Learning-based Query Planning
von: Gan, Zhuocheng, et al.
Veröffentlicht: (2026)

Learned Offline Query Planning via Bayesian Optimization
von: Tao, Jeffrey, et al.
Veröffentlicht: (2025)

PARQO: Penalty-Aware Robust Plan Selection in Query Optimization
von: Xiu, Haibo, et al.
Veröffentlicht: (2024)

PLOP: Cost-Based Placement of Semantic Operators in Hybrid Query Plans
von: Mang, Qiuyang, et al.
Veröffentlicht: (2026)

Feasible Plan Generation with Ambiguity-Boundedness in Cross-Model Query Processing
von: Dasgupta, Subhasis, et al.
Veröffentlicht: (2026)

Towards a Unified Query Plan Representation
von: Ba, Jinsheng, et al.
Veröffentlicht: (2024)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
von: Chen, Hubie, et al.
Veröffentlicht: (2024)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
von: Zhou, Wenrui, et al.
Veröffentlicht: (2025)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Maximal Clique Enumeration with Hybrid Branching and Early Termination
von: Wang, Kaixin, et al.
Veröffentlicht: (2024)

Efficient Antagonistic k-plex Enumeration in Signed Graphs
von: Xu, Lantian, et al.
Veröffentlicht: (2024)

Enabling Data Dependency-based Query Optimization
von: Lindner, Daniel, et al.
Veröffentlicht: (2024)

Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs
von: Wu, Yanping, et al.
Veröffentlicht: (2024)

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints
von: Sulimov, Pavel, et al.
Veröffentlicht: (2024)

Opportunities for Shape-based Optimization of Link Traversal Queries
von: Tam, Bryan-Elliott, et al.
Veröffentlicht: (2024)

Path-based Algebraic Foundations of Graph Query Languages
von: Angles, Renzo, et al.
Veröffentlicht: (2024)

Socio-Spatial Group Queries for Impromptu Activity Planning
von: Shen, Chih-Ya, et al.
Veröffentlicht: (2015)

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

Training-Free Query Optimization via LLM-Based Plan Similarity
von: Vasilenko, Nikita, et al.
Veröffentlicht: (2025)

Query Repairs
von: Cate, Balder ten, et al.
Veröffentlicht: (2025)

ITR: Grammar-based Graph Compression Supporting Fast Triple Queries
von: Adler, Enno, et al.
Veröffentlicht: (2023)

Transformer-based Ranking Approaches for Keyword Queries over Relational Databases
von: Martins, Paulo, et al.
Veröffentlicht: (2025)

Delta: A Learned Mixed Cost-based Query Optimization Framework
von: Peng, Jiazhen, et al.
Veröffentlicht: (2025)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
von: Ge, Mingchang, et al.
Veröffentlicht: (2025)

A Novel Technique for Query Plan Representation Based on Graph Neural Nets
von: Chang, Baoming, et al.
Veröffentlicht: (2024)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
von: Khalfioui, Aziz Amezian El, et al.
Veröffentlicht: (2022)

Exqutor: Extended Query Optimizer for Vector-augmented Analytical Queries
von: Kim, Hyunjoon, et al.
Veröffentlicht: (2025)

Efficient Distributed Exact Subgraph Matching via GNN-PE: Load Balancing, Cache Optimization, and Query Plan Ranking
von: Wang, Yu, et al.
Veröffentlicht: (2025)