Cover Image

A Unified Architecture for Efficient Binary and Worst-Case Optimal Join Processing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaboli, Amirali, Mascolo, Alex, Shaikhha, Amir
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PyTond: Efficient Python Data Science on the Shoulders of Databases
by: Shahrokhi, Hesam, et al.
Published: (2024)

Hojabr: Towards a Theory of Everything for AI and Data Analytics
by: Shaikhha, Amir
Published: (2025)

A Simple Algorithm for Worst-Case Optimal Join and Sampling
by: Capelli, Florent, et al.
Published: (2024)

HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
by: Wu, Jiacheng, et al.
Published: (2025)

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

Odyssey: An End-to-End System for Pareto-Optimal Serverless Query Processing
by: Jesalpura, Shyam, et al.
Published: (2025)

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

Scaling Worst-Case Optimal Datalog to GPUs
by: Sun, Yihao, et al.
Published: (2026)

Efficiently Processing Joins and Grouped Aggregations on GPUs
by: Wu, Bowen, et al.
Published: (2023)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
by: Jang, Jihoon, et al.
Published: (2025)

Raqlet: Cross-Paradigm Compilation for Recursive Queries
by: Shaikhha, Amir, et al.
Published: (2025)

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

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

FREYJA: Efficient Join Discovery in Data Lakes
by: Maynou, Marc, et al.
Published: (2024)

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

Optimal Oblivious Algorithms for Multi-way Joins
by: Hu, Xiao, et al.
Published: (2025)

Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
by: Bekkers, Liese, et al.
Published: (2024)

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

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

Implementing Semantic Join Operators Efficiently
by: Trummer, Immanuel
Published: (2025)

TreeTracker Join: Simple, Optimal, Fast
by: Hu, Zeyuan, et al.
Published: (2024)

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

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)

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

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

Work Sharing and Offloading for Efficient Approximate Threshold-based Vector Join
by: Kim, Kyoungmin, et al.
Published: (2026)

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

Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers
by: Uotila, Valter
Published: (2025)

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

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

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

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

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

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
by: Zhang, Kaixin, et al.
Published: (2025)

Snoopy: Effective and Efficient Semantic Join Discovery via Proxy Columns
by: Guo, Yuxiang, et al.
Published: (2025)

Random Sampling over Spatial Range Joins
by: Amagata, Daichi
Published: (2025)

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

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

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