Cover Image

K-Join: Combining Vertex Covers for Parallel Joins

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Frisk, Simon, Fan, Austen, Koutris, Paraschos
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Parallel Query Processing with Heterogeneous Machines
by: Frisk, Simon, et al.
Published: (2025)

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

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

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
by: Zhao, Junyi, et al.
Published: (2025)

Circuits and Formulas for Datalog over Semirings
by: Fan, Austen Z., et al.
Published: (2025)

Output-sensitive Conjunctive Query Evaluation
by: Deep, Shaleen, et al.
Published: (2024)

FlowLog: Efficient and Extensible Datalog via Incrementality
by: Zhao, Hangdong, et al.
Published: (2025)

Ranked Enumeration of Conjunctive Query Results
by: Deep, Shaleen, et al.
Published: (2019)

Naive Bayes Classifiers over Missing Data: Decision and Poisoning
by: Bian, Song, et al.
Published: (2023)

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)

Enumeration Algorithms for Conjunctive Queries with Projection
by: Deep, Shaleen, et al.
Published: (2021)

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

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

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

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

Nova: Scalable Streaming Join Placement and Parallelization in Resource-Constrained Geo-Distributed Environments
by: Chatziliadis, Xenofon, et al.
Published: (2026)

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

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

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

Evaluating Datalog over Semirings: A Grounding-based Approach
by: Zhao, Hangdong, et al.
Published: (2024)

The Free Termination Property of Queries Over Time
by: Power, Conor, et al.
Published: (2025)

Gradient-Based Join Ordering
by: Schwabe, Tim, et al.
Published: (2025)

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

Are Joins over LSM-Trees Ready? Take RocksDB as an Example
by: Yu, Weiping, et al.
Published: (2025)

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

Scalable Join Inference for Large Context Graphs
by: Tripathi, Shivani, et al.
Published: (2026)

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

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)

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

Evaluating Learned Indexes for External-Memory Joins
by: Chesetti, Yuvaraj, et al.
Published: (2024)

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

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

Database Theory in Action: Yannakakis' Algorithm
by: Koutris, Paraschos, et al.
Published: (2025)

Bala-Join: An Adaptive Hash Join for Balancing Communication and Computation in Geo-Distributed SQL Databases
by: Song, Wenlong, et al.
Published: (2026)

Sketched Sum-Product Networks for Joins
by: Tsan, Brian, et al.
Published: (2025)

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

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

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