Cover Image

Optimizing Queries with Many-to-Many Joins

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kalumin, Hasara, Deshpande, Amol
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Living Databases: A Unified Model for Continuous Schema Evolution, Versioning, and Transformations
by: Deshpande, Amol
Published: (2026)

Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction
by: Deshpande, Amol
Published: (2025)

Flock: A Low-Cost Streaming Query Engine on FaaS Platforms
by: Liao, Gang, et al.
Published: (2023)

Same Data, Different Schemas: Robustness of LLM-based Text-to-SQL
by: Kanchinadam, Nitin, et al.
Published: (2026)

TreeCat: Standalone Catalog Engine for Large Data Systems
by: Oh, Keonwoo, et al.
Published: (2025)

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)

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

Numbering Combinations for Compact Representation of Many-to-Many Relationship Sets
by: Tomovic, Savo
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)

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

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

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
by: Chen, Hubie, et al.
Published: (2024)

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

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

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

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

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

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)

JOINT: Join Optimization and Inference via Network Traversal
by: Ko, Szu-Yun, et al.
Published: (2025)

K-Join: Combining Vertex Covers for Parallel Joins
by: Frisk, Simon, 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)

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

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

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

SOLAR: Scalable Distributed Spatial Joins through Learning-based Optimization
by: Liu, Yongyi, et al.
Published: (2025)

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

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

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

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

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

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

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

Poisson Sampling over Acyclic Joins
by: Bekkers, Liese, et al.
Published: (2026)

Exqutor: Extended Query Optimizer for Vector-augmented Analytical Queries
by: Kim, Hyunjoon, et al.
Published: (2025)

FeatAug: Automatic Feature Augmentation From One-to-Many Relationship Tables
by: Qi, Danrui, et al.
Published: (2024)

Optimizing Data Lakes' Queries
by: Gregory, et al.
Published: (2025)

DPconv: Super-Polynomially Faster Join Ordering
by: Stoian, Mihail, et al.
Published: (2024)