Copertina

Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shin, Wonseok, Song, Siwoo, Park, Kunsoo, Han, Wook-Shin
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

DIST: Efficient k-Clique Listing via Induced Subgraph Trie
di: Nam, Yehyun, et al.
Pubblicazione: (2025)

Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
di: Deeds, Kyle, et al.
Pubblicazione: (2024)

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
di: Chen, Liuyi, et al.
Pubblicazione: (2025)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
di: Jang, Jihoon, et al.
Pubblicazione: (2025)

Pessimistic Cardinality Estimation
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2024)

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
di: Li, Yingze, et al.
Pubblicazione: (2025)

Join Cardinality Estimation with OmniSketches
di: Justen, David, et al.
Pubblicazione: (2025)

Downsizing Diffusion Models for Cardinality Estimation
di: Mu, Xinhe, et al.
Pubblicazione: (2025)

gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs
di: Chen, Weitian, et al.
Pubblicazione: (2026)

CUBE: A Cardinality Estimator Based on Neural CDF
di: Yan, Xiao, et al.
Pubblicazione: (2025)

CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination
di: Yang, Linglin, et al.
Pubblicazione: (2026)

ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation
di: Han, Yuxing, et al.
Pubblicazione: (2024)

MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
di: Yi, Lyu, et al.
Pubblicazione: (2025)

GraphMatch: Subgraph Query Processing on FPGAs
di: Dann, Jonas, et al.
Pubblicazione: (2024)

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
di: Li, Yingze, et al.
Pubblicazione: (2024)

ACE: A Cardinality Estimator for Set-Valued Queries
di: Sheng, Yufan, et al.
Pubblicazione: (2025)

PACE: Poisoning Attacks on Learned Cardinality Estimation
di: Zhang, Jintao, et al.
Pubblicazione: (2024)

LEARNT: A Practical Estimator for Cardinality of LIKE Queries with Formal Accuracy Guarantees
di: Lan, Hai, et al.
Pubblicazione: (2026)

HELIOS: Harmonizing Early Fusion, Late Fusion, and LLM Reasoning for Multi-Granular Table-Text Retrieval
di: Park, Sungho, et al.
Pubblicazione: (2026)

Can Large Language Models be a Cardinality Estimator? An Empirical study
di: Liu, Liangzu, et al.
Pubblicazione: (2026)

AutoCE: An Accurate and Efficient Model Advisor for Learned Cardinality Estimation
di: Zhang, Jintao, et al.
Pubblicazione: (2024)

PRICE: A Pretrained Model for Cross-Database Cardinality Estimation
di: Zeng, Tianjing, et al.
Pubblicazione: (2024)

A Lightweight Learned Cardinality Estimation Model
di: Zhu, Yaoyu, et al.
Pubblicazione: (2025)

Grid-AR: A Grid-based Booster for Learned Cardinality Estimation and Range Joins
di: Gjurovski, Damjan, et al.
Pubblicazione: (2024)

LIVE: Learnable Monotonic Vertex Embedding for Efficient Exact Subgraph Matching (Technical Report)
di: Ye, Yutong, et al.
Pubblicazione: (2026)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)

Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding (Technical Report)
di: Ye, Yutong, et al.
Pubblicazione: (2023)

CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases
di: Chronis, Yannis, et al.
Pubblicazione: (2024)

GNN-based Anchor Embedding for Efficient Exact Subgraph Matching
di: Yang, Bin, et al.
Pubblicazione: (2025)

XMiner: Efficient Directed Subgraph Matching with Pattern Reduction
di: Yuan, Pingpeng, et al.
Pubblicazione: (2024)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
di: Zhang, Haozhe, et al.
Pubblicazione: (2025)

SSCard: Substring Cardinality Estimation using Suffix Tree-Guided Learned FM-Index
di: Zhan, Yirui, et al.
Pubblicazione: (2025)

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

Optimize Cardinality Estimation Model Pretraining by Simplifying the Training Datasets
di: Fang, Boyang
Pubblicazione: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024)

Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings (Technical Report)
di: Ye, Yutong, et al.
Pubblicazione: (2024)

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

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
di: Chen, Zhonghan, et al.
Pubblicazione: (2026)

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