Cover Image

Sketched Sum-Product Networks for Joins

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tsan, Brian, Amanbayev, Abylay, Datta, Asoke, Rusu, Florin
Format:	Preprint
Published:	2025
Subjects:	Databases Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PLANSIEVE: Real-time Suboptimal Query Plan Detection Through Incremental Refinements
by: Datta, Asoke, et al.
Published: (2025)

Spanning Tree-based Query Plan Enumeration
by: Izenov, Yesdaulet, et al.
Published: (2024)

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
by: Amanbayev, Abylay, et al.
Published: (2026)

Gradient-Based Join Ordering
by: Schwabe, Tim, et al.
Published: (2025)

Implementing Semantic Join Operators Efficiently
by: Trummer, Immanuel
Published: (2025)

Matrix Product Sketching via Coordinated Sampling
by: Daliri, Majid, et al.
Published: (2025)

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

Optimizing Context-Enhanced Relational Joins
by: Sanca, Viktor, et al.
Published: (2023)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
by: Zhang, Yunfan, et al.
Published: (2024)

Forgetting by Pruning: Data Deletion in Join Cardinality Estimation
by: He, Chaowei, et al.
Published: (2025)

MICRO: A Lightweight Middleware for Optimizing Cross-store Cross-model Graph-Relation Joins [Technical Report]
by: Zheng, Xiuwen, et al.
Published: (2026)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
by: Yuan, Xinyu, et al.
Published: (2024)

Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
by: Franz, Maja, et al.
Published: (2024)

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

TabSketchFM: Sketch-based Tabular Representation Learning for Data Discovery over Data Lakes
by: Khatiwada, Aamod, et al.
Published: (2024)

SketchQL Demonstration: Zero-shot Video Moment Querying with Sketches
by: Wu, Renzhi, et al.
Published: (2024)

Accelerating Transfer Learning with Near-Data Computation on Cloud Object Stores
by: Petrescu, Diana, et al.
Published: (2022)

Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)

Cortex AISQL: A Production SQL Engine for Unstructured Data
by: Liskowski, Paweł, et al.
Published: (2025)

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

Personalized Product Assortment with Real-time 3D Perception and Bayesian Payoff Estimation
by: Jenkins, Porter, et al.
Published: (2024)

Graph Neural Networks on Graph Databases
by: Lopushanskyy, Dmytro, et al.
Published: (2024)

View-based Explanations for Graph Neural Networks
by: Chen, Tingyang, et al.
Published: (2024)

Generating Robust Counterfactual Witnesses for Graph Neural Networks
by: Qiu, Dazhuo, et al.
Published: (2024)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
by: Choudhary, Gautam, et al.
Published: (2026)

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
by: Liao, Ningyi, et al.
Published: (2024)

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

gHAWK: Local and Global Structure Encoding for Scalable Training of Graph Neural Networks on Knowledge Graphs
by: Sabir, Humera, et al.
Published: (2025)

MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data (Extended Version)
by: Liu, Hengyu, et al.
Published: (2025)

AvalancheBench: Evaluating Enterprise Data Agents Through Latent World Recovery
by: Kleczek, Darek, et al.
Published: (2026)

Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study
by: Merkel, Nikolai, et al.
Published: (2024)

Text-Based Product Matching -- Semi-Supervised Clustering Approach
by: Martinek, Alicja, et al.
Published: (2024)

Accelerating Storage-Based Training for Graph Neural Networks
by: Jang, Myung-Hwan, et al.
Published: (2026)

GNN: Graph Neural Network and Large Language Model for Data Discovery
by: Hoang, Thomas
Published: (2024)

Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks
by: Schwabe, Tim, et al.
Published: (2023)

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

OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks
by: Li, Haoyang, et al.
Published: (2025)

Detecting Anomalous Events in Object-centric Business Processes via Graph Neural Networks
by: Niro, Alessandro, et al.
Published: (2024)

WikiDBGraph: A Data Management Benchmark Suite for Collaborative Learning over Database Silos
by: Wu, Zhaomin, et al.
Published: (2025)

SIFBench: An Extensive Benchmark for Fatigue Analysis
by: Gautam, Tushar, et al.
Published: (2025)