Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Hubie, Schneider, Markus
Format:	Preprint
Publié:	2024
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
par: Chen, Hubie, et autres
Publié: (2024)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
par: Khamis, Mahmoud Abo, et autres
Publié: (2026)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
par: He, Yujun, et autres
Publié: (2025)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
par: Deeds, Kyle, et autres
Publié: (2025)

Tight Fine-Grained Bounds for Direct Access on Join Queries
par: Bringmann, Karl, et autres
Publié: (2022)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
par: Hu, Xiao, et autres
Publié: (2026)

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
par: Chen, Hubie, et autres
Publié: (2023)

Join Size Bounds using Lp-Norms on Degree Sequences
par: Khamis, Mahmoud Abo, et autres
Publié: (2023)

Optimizing Queries with Many-to-Many Joins
par: Kalumin, Hasara, et autres
Publié: (2024)

Towards Efficient Random-Order Enumeration for Join Queries
par: Chen, Pengyu, et autres
Publié: (2025)

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

Indexing Join Inputs for Fast Queries and Maintenance
par: Lyu, Wenhui, et autres
Publié: (2025)

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints
par: Sulimov, Pavel, et autres
Publié: (2024)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
par: Padmanabha, Anantha, et autres
Publié: (2023)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
par: Berkholz, Christoph, et autres
Publié: (2025)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
par: Yang, Yifei, et autres
Publié: (2023)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
par: Wang, Hu, et autres
Publié: (2022)

DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy
par: Qiu, Yuan, et autres
Publié: (2026)

Optimal Bounds-Only Pruning for Spatial AkNN Joins
par: Winecki, Dominik
Publié: (2026)

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

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
par: Uotila, Valter, et autres
Publié: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
par: Chen, Yanqi, et autres
Publié: (2025)

Combined Approximations for Uniform Operational Consistent Query Answering
par: Calautti, Marco, et autres
Publié: (2025)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
par: Li, Renrui, et autres
Publié: (2025)

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

Correlation Sketches for Approximate Join-Correlation Queries
par: Santos, Aécio, et autres
Publié: (2021)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
par: Karalis, Nikolaos, et autres
Publié: (2024)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
par: Heddes, Mike, et autres
Publié: (2024)

K-Join: Combining Vertex Covers for Parallel Joins
par: Frisk, Simon, et autres
Publié: (2026)

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
par: Zeighami, Sepanta, et autres
Publié: (2025)

Optimizing Context-Enhanced Relational Joins
par: Sanca, Viktor, et autres
Publié: (2023)

A Novel Framework Using Deep Reinforcement Learning for Join Order Selection
par: Liu, Chang, et autres
Publié: (2024)

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
par: Zhu, Yuxuan, et autres
Publié: (2026)

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

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
par: Mandulak, Michael, et autres
Publié: (2025)

Natural Language to What? A Vision for Intermediate Representations in NL-to-X Querying
par: Li, Shengqi, et autres
Publié: (2026)

Joining Entities Across Relation and Graph with a Unified Model
par: Fu, Wenzhi
Publié: (2024)

Detecting Logic Bugs of Join Optimizations in DBMS
par: Tang, Xiu, et autres
Publié: (2026)

Reservoir Sampling over Joins
par: Dai, Binyang, et autres
Publié: (2024)

Subset Sampling over Joins
par: Esmailpour, Aryan, et autres
Publié: (2025)