Copertina

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lin, Yu-Ting, Wang, Hsin-Po
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Sidorenko-Inspired Pessimistic Estimation
di: Lin, Yu-Ting, et al.
Pubblicazione: (2026)

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

The Case for Cardinality Lower Bounds
di: Stoian, Mihail, et al.
Pubblicazione: (2026)

Join Size Bounds using Lp-Norms on Degree Sequences
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2023)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2025)

Block Length Gain for Nanopore Channels
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)

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

Universal Graph Compression: Stochastic Block Models
di: Bhatt, Alankrita, et al.
Pubblicazione: (2020)

Compressing integer lists with Contextual Arithmetic Trits
di: Barsamian, Yann, et al.
Pubblicazione: (2022)

PANDA: Query Evaluation in Submodular Width
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2024)

Wrangling Data Issues to be Wrangled: Literature Review, Taxonomy, and Industry Case Study
di: Qin, Qiaolin, et al.
Pubblicazione: (2024)

A Partial-Exclusion Repair Scheme for MDS Codes
di: Zhao, Wei, et al.
Pubblicazione: (2026)

The MAGIC of Data Management: Understanding the Value and Activities of Data Management
di: Lukyanenko, Roman
Pubblicazione: (2024)

Applications of Information Inequalities to Database Theory Problems
di: Suciu, Dan
Pubblicazione: (2023)

Query Optimization and Evaluation via Information Theory: A Tutorial
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2026)

A Plaque Test for Redundancies in Relational Data [Extendend Version]
di: Köhnen, Christoph, et al.
Pubblicazione: (2023)

PANDAExpress: a Simpler and Faster PANDA Algorithm
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2025)

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

From HNSW to Information-Theoretic Binarization: Rethinking the Architecture of Scalable Vector Search
di: Abtahi, Seyed Moein, et al.
Pubblicazione: (2025)

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
di: Xia, Hongbo, et al.
Pubblicazione: (2025)

An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel
di: Wang, Haiyang, et al.
Pubblicazione: (2025)

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

How Many Matrices Should I Prepare To Polarize Channels Optimally Fast?
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Isolate and then Identify: Rethinking Adaptive Group Testing
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Constraint based Modeling according to Reference Design
di: Heiland, Erik, et al.
Pubblicazione: (2024)

Foundations for Digital Twins
di: Wilson, Finn, et al.
Pubblicazione: (2024)

Fast Matrix Multiplication meets the Submodular Width
di: Abo-Khamis, Mahmoud, et al.
Pubblicazione: (2024)

CUBE: A Cardinality Estimator Based on Neural CDF
di: Yan, Xiao, 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)

An Algorithm for Streaming Differentially Private Data
di: Kumar, Girish, et al.
Pubblicazione: (2024)

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

MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
di: Shao, Jui-Hsiang, et al.
Pubblicazione: (2025)

On Counting Subsequences and Higher-Order Fibonacci Numbers
di: Wang, Hsin-Po, et al.
Pubblicazione: (2024)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
di: Gao, Shuohao, et al.
Pubblicazione: (2024)

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

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

Towards declarative comparabilities: application to functional dependencies
di: Nourine, Lhouari, et al.
Pubblicazione: (2019)