Buchumschlag

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mandulak, Michael, Ferdous, S M, Ghosh, Sayan, Halappanavar, Mahantesh, Slota, George
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Anonymized Network Sensing using C++26 std::execution on GPUs
von: Mandulak, Michael, et al.
Veröffentlicht: (2025)

DiskJoin: Large-scale Vector Similarity Join with SSD
von: Chen, Yanqi, et al.
Veröffentlicht: (2025)

Efficient Candidate-Free R-S Set Similarity Joins with Filter-and-Verification Trees on MapReduce
von: Feng, Yuhong, et al.
Veröffentlicht: (2025)

K-Join: Combining Vertex Covers for Parallel Joins
von: Frisk, Simon, et al.
Veröffentlicht: (2026)

Work Sharing and Offloading for Efficient Approximate Threshold-based Vector Join
von: Kim, Kyoungmin, et al.
Veröffentlicht: (2026)

Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join
von: Wang, Yifan, et al.
Veröffentlicht: (2024)

Jodes: Efficient Oblivious Join in the Distributed Setting
von: Wang, Yilei, et al.
Veröffentlicht: (2025)

Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
von: Zeighami, Sepanta, et al.
Veröffentlicht: (2025)

Raster Interval Object Approximations for Spatial Intersection Joins
von: Georgiadis, Thanasis, et al.
Veröffentlicht: (2023)

FREYJA: Efficient Join Discovery in Data Lakes
von: Maynou, Marc, et al.
Veröffentlicht: (2024)

Efficiently Processing Joins and Grouped Aggregations on GPUs
von: Wu, Bowen, et al.
Veröffentlicht: (2023)

Approximate Bipartite $b$-Matching using Multiplicative Auction
von: Samineni, Bhargav, et al.
Veröffentlicht: (2024)

OmniMatch: Effective Self-Supervised Any-Join Discovery in Tabular Data Repositories
von: Koutras, Christos, et al.
Veröffentlicht: (2024)

Implementing Semantic Join Operators Efficiently
von: Trummer, Immanuel
Veröffentlicht: (2025)

Towards Efficient Random-Order Enumeration for Join Queries
von: Chen, Pengyu, et al.
Veröffentlicht: (2025)

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Subset Sampling over Joins
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)

Reservoir Sampling over Joins
von: Dai, Binyang, et al.
Veröffentlicht: (2024)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
von: Hu, Xiao, et al.
Veröffentlicht: (2026)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
von: Yang, Yifei, et al.
Veröffentlicht: (2023)

Join Cardinality Estimation with OmniSketches
von: Justen, David, et al.
Veröffentlicht: (2025)

Poisson Sampling over Acyclic Joins
von: Bekkers, Liese, et al.
Veröffentlicht: (2026)

Optimizing Queries with Many-to-Many Joins
von: Kalumin, Hasara, et al.
Veröffentlicht: (2024)

Gradient-Based Join Ordering
von: Schwabe, Tim, et al.
Veröffentlicht: (2025)

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
von: Zhang, Kaixin, et al.
Veröffentlicht: (2025)

Random Sampling over Spatial Range Joins
von: Amagata, Daichi
Veröffentlicht: (2025)

Indexing Join Inputs for Fast Queries and Maintenance
von: Lyu, Wenhui, et al.
Veröffentlicht: (2025)

DPconv: Super-Polynomially Faster Join Ordering
von: Stoian, Mihail, et al.
Veröffentlicht: (2024)

Detecting Logic Bugs of Join Optimizations in DBMS
von: Tang, Xiu, et al.
Veröffentlicht: (2026)

Scalable Join Inference for Large Context Graphs
von: Tripathi, Shivani, et al.
Veröffentlicht: (2026)

Evaluating Learned Indexes for External-Memory Joins
von: Chesetti, Yuvaraj, et al.
Veröffentlicht: (2024)

Output-Optimal Algorithms for Join-Aggregate Queries
von: Hu, Xiao
Veröffentlicht: (2024)

Bala-Join: An Adaptive Hash Join for Balancing Communication and Computation in Geo-Distributed SQL Databases
von: Song, Wenlong, et al.
Veröffentlicht: (2026)

A Unified Architecture for Efficient Binary and Worst-Case Optimal Join Processing
von: Kaboli, Amirali, et al.
Veröffentlicht: (2025)

Sketched Sum-Product Networks for Joins
von: Tsan, Brian, et al.
Veröffentlicht: (2025)

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
von: Zhu, Yuxuan, et al.
Veröffentlicht: (2026)

JOINT: Join Optimization and Inference via Network Traversal
von: Ko, Szu-Yun, et al.
Veröffentlicht: (2025)

Snoopy: Effective and Efficient Semantic Join Discovery via Proxy Columns
von: Guo, Yuxiang, et al.
Veröffentlicht: (2025)

Optimal Oblivious Algorithms for Multi-way Joins
von: Hu, Xiao, et al.
Veröffentlicht: (2025)

SwiftSpatial: Spatial Joins on Modern Hardware
von: Jiang, Wenqi, et al.
Veröffentlicht: (2023)