Cover Image

Poisson Sampling over Acyclic Joins

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bekkers, Liese, Neven, Frank, Pantelis, Lorrens, Vansummeren, Stijn
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

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

Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs
by: Vandevoort, Brecht, et al.
Published: (2025)

Schema Matching with Large Language Models: an Experimental Study
by: Parciak, Marcel, et al.
Published: (2024)

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

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

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

Enumeration and updates for conjunctive linear algebra queries through expressibility
by: Muñoz, Thomas, et al.
Published: (2023)

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

SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow
by: Light, Dean, et al.
Published: (2024)

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

When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control
by: Vandevoort, Brecht, et al.
Published: (2024)

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

Are Joins over LSM-Trees Ready? Take RocksDB as an Example
by: Yu, Weiping, 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)

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

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

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
by: Karalis, Nikolaos, et al.
Published: (2024)

InferF: Declarative Factorization of AI/ML Inferences over Joins
by: Chowdhury, Kanchan, et al.
Published: (2025)

3DPipe: A Pipelined GPU Framework for Scalable Generalized Spatial Join over Polyhedral Objects
by: Yuan, Lyuheng, 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)

Gamma Acyclicity, Annotated Relations, and Consistency Witness Functions
by: Atserias, Albert, et al.
Published: (2025)

DIPS: Optimal Dynamic Index for Poisson $\boldsymbolπ$ps Sampling
by: Huang, Jinchao, et al.
Published: (2024)

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)

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)

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

Algorithms for Optimizing Acyclic Queries
by: Luo, Zheng, et al.
Published: (2025)

Gradient-Based Join Ordering
by: Schwabe, Tim, et al.
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)

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)

Robustness against Read Committed for Transaction Templates with Functional Constraints
by: Vandevoort, Brecht, et al.
Published: (2022)