Buchumschlag

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Hubie, Schneider, Markus
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

Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
von: Chen, Hubie, et al.
Veröffentlicht: (2024)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

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

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

Tight Fine-Grained Bounds for Direct Access on Join Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
von: Hu, Xiao, et al.
Veröffentlicht: (2026)

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
von: Chen, Hubie, et al.
Veröffentlicht: (2023)

Join Size Bounds using Lp-Norms on Degree Sequences
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2023)

Optimizing Queries with Many-to-Many Joins
von: Kalumin, Hasara, et al.
Veröffentlicht: (2024)

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

Output-Optimal Algorithms for Join-Aggregate Queries
von: Hu, Xiao
Veröffentlicht: (2024)

Indexing Join Inputs for Fast Queries and Maintenance
von: Lyu, Wenhui, et al.
Veröffentlicht: (2025)

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

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
von: Padmanabha, Anantha, et al.
Veröffentlicht: (2023)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
von: Berkholz, Christoph, et al.
Veröffentlicht: (2025)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
von: Yang, Yifei, et al.
Veröffentlicht: (2023)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
von: Wang, Hu, et al.
Veröffentlicht: (2022)

DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy
von: Qiu, Yuan, et al.
Veröffentlicht: (2026)

Optimal Bounds-Only Pruning for Spatial AkNN Joins
von: Winecki, Dominik
Veröffentlicht: (2026)

A Decidable Case of Query Determinacy: Project-Select Views
von: Zhang, Wen, et al.
Veröffentlicht: (2024)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
von: Uotila, Valter, et al.
Veröffentlicht: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
von: Chen, Yanqi, et al.
Veröffentlicht: (2025)

Combined Approximations for Uniform Operational Consistent Query Answering
von: Calautti, Marco, et al.
Veröffentlicht: (2025)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
von: Li, Renrui, et al.
Veröffentlicht: (2025)

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

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
von: Karalis, Nikolaos, et al.
Veröffentlicht: (2024)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
von: Heddes, Mike, et al.
Veröffentlicht: (2024)

K-Join: Combining Vertex Covers for Parallel Joins
von: Frisk, Simon, et al.
Veröffentlicht: (2026)

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
von: Zeighami, Sepanta, et al.
Veröffentlicht: (2025)

Optimizing Context-Enhanced Relational Joins
von: Sanca, Viktor, et al.
Veröffentlicht: (2023)

A Novel Framework Using Deep Reinforcement Learning for Join Order Selection
von: Liu, Chang, et al.
Veröffentlicht: (2024)

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
von: Zhu, Yuxuan, et al.
Veröffentlicht: (2026)

Size Bound-Adorned Datalog
von: Fattebert, Christian, et al.
Veröffentlicht: (2026)

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
von: Mandulak, Michael, et al.
Veröffentlicht: (2025)

Natural Language to What? A Vision for Intermediate Representations in NL-to-X Querying
von: Li, Shengqi, et al.
Veröffentlicht: (2026)

Joining Entities Across Relation and Graph with a Unified Model
von: Fu, Wenzhi
Veröffentlicht: (2024)

Detecting Logic Bugs of Join Optimizations in DBMS
von: Tang, Xiu, et al.
Veröffentlicht: (2026)

Reservoir Sampling over Joins
von: Dai, Binyang, et al.
Veröffentlicht: (2024)

Subset Sampling over Joins
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)