Cover Image

DPconv: Super-Polynomially Faster Join Ordering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Stoian, Mihail, Kipf, Andreas
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

Redbench: A Benchmark Reflecting Real Workloads
by: Krid, Skander, et al.
Published: (2025)

Corra: Correlation-Aware Column Compression
by: Liu, Hanwen, et al.
Published: (2024)

Instance-Optimized String Fingerprints
by: Stoian, Mihail, et al.
Published: (2025)

Parachute: Single-Pass Bi-Directional Information Passing
by: Stoian, Mihail, et al.
Published: (2025)

The Case for Cardinality Lower Bounds
by: Stoian, Mihail, et al.
Published: (2026)

Lightweight Correlation-Aware Table Compression
by: Stoian, Mihail, et al.
Published: (2024)

Redbench: Workload Synthesis From Cloud Traces
by: Wehrstein, Johannes, et al.
Published: (2025)

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

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
by: Stoian, Mihail, et al.
Published: (2022)

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

Pruning in Snowflake: Working Smarter, Not Harder
by: Zimmerer, Andreas, et al.
Published: (2025)

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

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)

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
by: Mandulak, Michael, 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)

Optimizing Queries with Many-to-Many Joins
by: Kalumin, Hasara, 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)

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)

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

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)

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

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

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
by: Stoian, Mihail
Published: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
by: Stoian, Mihail
Published: (2024)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
by: Stoian, Mihail
Published: (2024)

Approximate Min-Sum Subset Convolution
by: Stoian, Mihail
Published: (2024)

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
by: Stoian, Mihail
Published: (2026)

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)

Raster Interval Object Approximations for Spatial Intersection Joins
by: Georgiadis, Thanasis, et al.
Published: (2023)

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

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

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

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