:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chen, Hubie, Schneider, Markus
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	https://arxiv.org/abs/2412.13104
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity
by: Chen, Hubie, et al.
Published: (2024)

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

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

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
by: Chen, Hubie, et al.
Published: (2023)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

Tight Fine-Grained Bounds for Direct Access on Join Queries
by: Bringmann, Karl, et al.
Published: (2022)

Join Size Bounds using Lp-Norms on Degree Sequences
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
by: Hu, Xiao, et al.
Published: (2026)

Optimizing Queries with Many-to-Many Joins
by: Kalumin, Hasara, et al.
Published: (2024)

Towards Efficient Random-Order Enumeration for Join Queries
by: Chen, Pengyu, et al.
Published: (2025)

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints
by: Sulimov, Pavel, et al.
Published: (2024)

Output-Optimal Algorithms for Join-Aggregate Queries
by: Hu, Xiao
Published: (2024)

Indexing Join Inputs for Fast Queries and Maintenance
by: Lyu, Wenhui, et al.
Published: (2025)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
by: Berkholz, Christoph, et al.
Published: (2025)

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

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

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
by: Wang, Hu, et al.
Published: (2022)

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

Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)

Optimal Bounds-Only Pruning for Spatial AkNN Joins
by: Winecki, Dominik
Published: (2026)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
by: Uotila, Valter, et al.
Published: (2025)

Combined Approximations for Uniform Operational Consistent Query Answering
by: Calautti, Marco, et al.
Published: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
by: Chen, Yanqi, et al.
Published: (2025)

A Decidable Case of Query Determinacy: Project-Select Views
by: Zhang, Wen, et al.
Published: (2024)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
by: Li, Renrui, et al.
Published: (2025)

PARQO: Penalty-Aware Robust Plan Selection in Query Optimization
by: Xiu, Haibo, et al.
Published: (2024)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
by: Karalis, Nikolaos, et al.
Published: (2024)

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

Optimizing Context-Enhanced Relational Joins
by: Sanca, Viktor, et al.
Published: (2023)

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

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
by: Zhu, Yuxuan, et al.
Published: (2026)

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
by: Zeighami, Sepanta, et al.
Published: (2025)

Joining Entities Across Relation and Graph with a Unified Model
by: Fu, Wenzhi
Published: (2024)

A Novel Framework Using Deep Reinforcement Learning for Join Order Selection
by: Liu, Chang, et al.
Published: (2024)

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
by: Mandulak, Michael, et al.
Published: (2025)

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

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

Detecting Logic Bugs of Join Optimizations in DBMS
by: Tang, Xiu, et al.
Published: (2026)

Reservoir Sampling over Joins
by: Dai, Binyang, et al.
Published: (2024)

Subset Sampling over Joins
by: Esmailpour, Aryan, et al.
Published: (2025)