Image de couverture de livre

HoneyComb: A Parallel Worst-Case Optimal Join on Multicores

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wu, Jiacheng, Suciu, Dan
Format:	Preprint
Publié:	2025
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Simple Algorithm for Worst-Case Optimal Join and Sampling
par: Capelli, Florent, et autres
Publié: (2024)

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

A Unified Architecture for Efficient Binary and Worst-Case Optimal Join Processing
par: Kaboli, Amirali, et autres
Publié: (2025)

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

Applications of Information Inequalities to Database Theory Problems
par: Suciu, Dan
Publié: (2023)

HoneyComb: A Flexible LLM-Based Agent System for Materials Science
par: Zhang, Huan, et autres
Publié: (2024)

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

CStream: Parallel Data Stream Compression on Multicore Edge Devices
par: Zeng, Xianzhi, et autres
Publié: (2023)

Scaling Worst-Case Optimal Datalog to GPUs
par: Sun, Yihao, et autres
Publié: (2026)

Thucy: An LLM-based Multi-Agent System for Claim Verification across Relational Databases
par: Theologitis, Michael, et autres
Publié: (2025)

Optimal Oblivious Algorithms for Multi-way Joins
par: Hu, Xiao, et autres
Publié: (2025)

Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
par: Deeds, Kyle, et autres
Publié: (2024)

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

Output-Sensitive Evaluation of Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
par: Khamis, Mahmoud Abo, et autres
Publié: (2023)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
par: Jang, Jihoon, et autres
Publié: (2025)

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

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
par: Zhang, Haozhe, et autres
Publié: (2025)

Nova: Scalable Streaming Join Placement and Parallelization in Resource-Constrained Geo-Distributed Environments
par: Chatziliadis, Xenofon, et autres
Publié: (2026)

Semantic foundations of equality saturation
par: Suciu, Dan, et autres
Publié: (2025)

Query Optimization and Evaluation via Information Theory: A Tutorial
par: Khamis, Mahmoud Abo, et autres
Publié: (2026)

The Space-Time Complexity of Sum-Product Queries
par: Deeds, Kyle, et autres
Publié: (2025)

Pessimistic Cardinality Estimation
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

TreeTracker Join: Simple, Optimal, Fast
par: Hu, Zeyuan, et autres
Publié: (2024)

PANDA: Query Evaluation in Submodular Width
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Galley: Modern Query Optimization for Sparse Tensor Programs
par: Deeds, Kyle, et autres
Publié: (2024)

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

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

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

Efficiently Processing Joins and Grouped Aggregations on GPUs
par: Wu, Bowen, et autres
Publié: (2023)

Fast Matrix Multiplication meets the Submodular Width
par: Abo-Khamis, Mahmoud, et autres
Publié: (2024)

PANDAExpress: a Simpler and Faster PANDA Algorithm
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

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

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

CHORUS: Foundation Models for Unified Data Discovery and Exploration
par: Kayali, Moe, et autres
Publié: (2023)

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

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

Convergence of Datalog over (Pre-) Semirings
par: Khamis, Mahmoud Abo, et autres
Publié: (2021)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)