Copertina

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Yingze, Liu, Xianglong, Wang, Dong, Wang, Zixuan, Wang, Hongzhi, Zhang, Kaixing, Guan, Yiming
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
di: Zhang, Kaixin, et al.
Pubblicazione: (2025)

Brame: Hierarchical Data Management Framework for Cloud-Edge-Device Collaboration
di: Liu, Xianglong, et al.
Pubblicazione: (2025)

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
di: Zhang, Kaixin, et al.
Pubblicazione: (2024)

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

ForeSight: A Predictive-Scheduling Deterministic Database
di: Huang, Junfang, et al.
Pubblicazione: (2025)

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)

A New Lower Bounding Paradigm and Tighter Lower Bounds for Elastic Similarity Measures
di: Chao, Zemin, et al.
Pubblicazione: (2026)

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

Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
di: Shin, Wonseok, et al.
Pubblicazione: (2023)

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

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

A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
di: Liu, Jiawei, et al.
Pubblicazione: (2025)

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

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

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

Is it Bigger than a Breadbox: Efficient Cardinality Estimation for Real World Workloads
di: Yi, Zixuan, et al.
Pubblicazione: (2025)

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

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

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

Reliability Evaluation of Individual Predictions: A Data-centric Approach
di: Shahbazi, Nima, et al.
Pubblicazione: (2022)

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

Toward Data-centric Directed Graph Learning: An Entropy-driven Approach
di: Li, Xunkai, et al.
Pubblicazione: (2025)

CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
di: Li, Rui, et al.
Pubblicazione: (2024)

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

Data-Agnostic Cardinality Learning from Imperfect Workloads
di: Wu, Peizhi, et al.
Pubblicazione: (2025)

Algorithmic Complexity Attacks on Dynamic Learned Indexes
di: Yang, Rui, et al.
Pubblicazione: (2024)

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

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

ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining
di: Xu, Xianghong, et al.
Pubblicazione: (2025)

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

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)

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

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

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

MOStream: A Modular and Self-Optimizing Data Stream Clustering Algorithm
di: Wang, Zhengru, et al.
Pubblicazione: (2023)

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

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

Graph-centric Cross-model Data Integration and Analytics in a Unified Multi-model Database
di: Liu, Zepeng, et al.
Pubblicazione: (2026)