Copertina

Reservoir Sampling over Joins

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dai, Binyang, Hu, Xiao, Yi, Ke
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Subset Sampling over Joins
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)

Poisson Sampling over Acyclic Joins
di: Bekkers, Liese, et al.
Pubblicazione: (2026)

Random Sampling over Spatial Range Joins
di: Amagata, Daichi
Pubblicazione: (2025)

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

Output-Optimal Algorithms for Join-Aggregate Queries
di: Hu, Xiao
Pubblicazione: (2024)

Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
di: Wang, Qichen, et al.
Pubblicazione: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
di: Chen, Yanqi, et al.
Pubblicazione: (2025)

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

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

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

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

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
di: Zeighami, Sepanta, et al.
Pubblicazione: (2025)

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

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

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

Computer-Orchestrated Design of Algorithms: From Join Specification to Implementation
di: Hu, Zeyuan
Pubblicazione: (2026)

3DPipe: A Pipelined GPU Framework for Scalable Generalized Spatial Join over Polyhedral Objects
di: Yuan, Lyuheng, et al.
Pubblicazione: (2026)

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

Join Cardinality Estimation with OmniSketches
di: Justen, David, et al.
Pubblicazione: (2025)

TreeTracker Join: Simple, Optimal, Fast
di: Hu, Zeyuan, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

OmniMatch: Effective Self-Supervised Any-Join Discovery in Tabular Data Repositories
di: Koutras, Christos, et al.
Pubblicazione: (2024)

Gradient-Based Join Ordering
di: Schwabe, Tim, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

Implementing Semantic Join Operators Efficiently
di: Trummer, Immanuel
Pubblicazione: (2025)