Buchumschlag

Indexing Join Inputs for Fast Queries and Maintenance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lyu, Wenhui, Graefe, Goetz
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

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

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

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

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

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

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

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

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

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

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
von: Chen, Hubie, et al.
Veröffentlicht: (2024)

Tight Fine-Grained Bounds for Direct Access on Join Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
von: Li, Renrui, et al.
Veröffentlicht: (2025)

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

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
von: Karalis, Nikolaos, et al.
Veröffentlicht: (2024)

TreeTracker Join: Simple, Optimal, Fast
von: Hu, Zeyuan, et al.
Veröffentlicht: (2024)

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

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
von: He, Yujun, et al.
Veröffentlicht: (2025)

Indexing Techniques for Graph Reachability Queries
von: Zhang, Chao, et al.
Veröffentlicht: (2023)

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

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

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

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

ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
von: Mandulak, Michael, et al.
Veröffentlicht: (2025)

GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints
von: Sulimov, Pavel, et al.
Veröffentlicht: (2024)

In-Memory Indexing and Querying of Provenance in Data Preparation Pipelines
von: Belhajjame, Khalid, et al.
Veröffentlicht: (2025)

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

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

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

Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
von: Abo-Khamis, Mahmoud, et al.
Veröffentlicht: (2026)

HL-index: Fast Reachability Query in Hypergraphs
von: Xie, Peiting, et al.
Veröffentlicht: (2025)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
von: Berkholz, Christoph, et al.
Veröffentlicht: (2025)

Incremental IVF Index Maintenance for Streaming Vector Search
von: Mohoney, Jason, et al.
Veröffentlicht: (2024)

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)

Random Sampling over Spatial Range Joins
von: Amagata, Daichi
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)

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)