Imagen de Portada

Subset Sampling over Joins

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Esmailpour, Aryan, Hu, Xiao, Huang, Jinchao, Sintos, Stavros
Formato:	Preprint
Publicado:	2025
Materias:	Databases
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Space-Time Tradeoffs for Spatial Conjunctive Queries
por: Esmailpour, Aryan, et al.
Publicado: (2025)

Improved Approximation Algorithms for Relational Clustering
por: Esmailpour, Aryan, et al.
Publicado: (2024)

Faster Relational Algorithms Using Geometric Data Structures
por: Esmailpour, Aryan, et al.
Publicado: (2026)

Range (Rényi) Entropy Queries and Partitioning
por: Esmailpour, Aryan, et al.
Publicado: (2023)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
por: Shahbazi, Nima, et al.
Publicado: (2026)

A Theoretical Framework for Distribution-Aware Dataset Search
por: Esmailpour, Aryan, et al.
Publicado: (2025)

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

Finding Smallest Witnesses for Conjunctive Queries
por: Hu, Xiao, et al.
Publicado: (2023)

Reservoir Sampling over Joins
por: Dai, Binyang, et al.
Publicado: (2024)

On Reporting Durable Patterns in Temporal Proximity Graphs
por: Agarwal, Pankaj K., et al.
Publicado: (2024)

Metric $k$-clustering using only Weak Comparison Oracles
por: Raychaudhury, Rahul, et al.
Publicado: (2026)

Clustering with Set Outliers and Applications in Relational Clustering
por: Surianarayanan, Vaishali, et al.
Publicado: (2025)

A Fair and Memory/Time-efficient Hashmap
por: Asudeh, Abolfazl, et al.
Publicado: (2023)

Poisson Sampling over Acyclic Joins
por: Bekkers, Liese, et al.
Publicado: (2026)

Random Sampling over Spatial Range Joins
por: Amagata, Daichi
Publicado: (2025)

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

Output-Optimal Algorithms for Join-Aggregate Queries
por: Hu, Xiao
Publicado: (2024)

Computing Data Distribution from Query Selectivities
por: Agarwal, Pankaj K., et al.
Publicado: (2024)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
por: Kurkure, Yash, et al.
Publicado: (2024)

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

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

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

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

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

Optimal Dynamic Parameterized Subset Sampling
por: Gan, Junhao, et al.
Publicado: (2024)

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

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

From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy
por: Ye, Qingqing, et al.
Publicado: (2025)

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

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

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

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

Join Cardinality Estimation with OmniSketches
por: Justen, David, et al.
Publicado: (2025)

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

The Cost of Representation by Subset Repairs
por: Liu, Yuxi, et al.
Publicado: (2024)

TreeTracker Join: Simple, Optimal, Fast
por: Hu, Zeyuan, et al.
Publicado: (2024)

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

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

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

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