Cover Image

The Case for Cardinality Lower Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Stoian, Mihail, Bang, Tiemo, Zhao, Hangdong, Camacho-Rodríguez, Jesús, Tian, Yuanyuan, Kipf, Andreas
Format:	Preprint
Published:	2026
Subjects:	Databases Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DPconv: Super-Polynomially Faster Join Ordering
by: Stoian, Mihail, et al.
Published: (2024)

Redbench: A Benchmark Reflecting Real Workloads
by: Krid, Skander, et al.
Published: (2025)

Lightweight Correlation-Aware Table Compression
by: Stoian, Mihail, et al.
Published: (2024)

Corra: Correlation-Aware Column Compression
by: Liu, Hanwen, et al.
Published: (2024)

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

Instance-Optimized String Fingerprints
by: Stoian, Mihail, et al.
Published: (2025)

Pessimistic Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Parachute: Single-Pass Bi-Directional Information Passing
by: Stoian, Mihail, et al.
Published: (2025)

Redbench: Workload Synthesis From Cloud Traces
by: Wehrstein, Johannes, et al.
Published: (2025)

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

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

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

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

GRACEFUL: A Learned Cost Estimator For UDFs
by: Wehrstein, Johannes, et al.
Published: (2025)

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

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

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
by: Stoian, Mihail, et al.
Published: (2022)

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

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

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

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

Applications of Information Inequalities to Database Theory Problems
by: Suciu, Dan
Published: (2023)

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

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

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

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

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
by: Yang, Yifei, et al.
Published: (2023)

Foundations for Digital Twins
by: Wilson, Finn, et al.
Published: (2024)

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

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
by: Mengel, Stefan, et al.
Published: (2024)

Output-sensitive Conjunctive Query Evaluation
by: Deep, Shaleen, et al.
Published: (2024)

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

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

Evaluating Datalog over Semirings: A Grounding-based Approach
by: Zhao, Hangdong, et al.
Published: (2024)

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

Pruning in Snowflake: Working Smarter, Not Harder
by: Zimmerer, Andreas, et al.
Published: (2025)

HetDAPAC: Leveraging Attribute Heterogeneity in Distributed Attribute-Based Private Access Control
by: Meel, Shreya, et al.
Published: (2025)

Data Augmentation in Graph Neural Networks: The Role of Generated Synthetic Graphs
by: Bas, Sumeyye, et al.
Published: (2024)

Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners
by: Schmid, Markus L., et al.
Published: (2020)

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