Cover Image

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hu, Xiao, Huang, Jinchao
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

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

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

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

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

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

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

Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
by: Heddes, Mike, et al.
Published: (2024)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
by: Chen, Hubie, et al.
Published: (2024)

Combined Approximations for Uniform Operational Consistent Query Answering
by: Calautti, Marco, et al.
Published: (2025)

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

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

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

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

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

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
by: Padmanabha, Anantha, et al.
Published: (2023)

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

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

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

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

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

TreeTracker Join: Simple, Optimal, Fast
by: Hu, Zeyuan, et al.
Published: (2024)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
by: Focke, Jacob, et al.
Published: (2021)

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

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

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

DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy
by: Qiu, Yuan, et al.
Published: (2026)

Tight Fine-Grained Bounds for Direct Access on Join Queries
by: Bringmann, Karl, et al.
Published: (2022)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2022)

Work Sharing and Offloading for Efficient Approximate Threshold-based Vector Join
by: Kim, Kyoungmin, et al.
Published: (2026)

Output-Sensitive Evaluation of Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
by: Li, Renrui, et al.
Published: (2025)

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

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

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

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

Private Queries with Sigma-Counting
by: Gao, Jun, 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)

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