Buchumschlag

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lin, Yu-Ting, Wang, Hsin-Po
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pessimistic Cardinality Estimation
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Sidorenko-Inspired Pessimistic Estimation
von: Lin, Yu-Ting, et al.
Veröffentlicht: (2026)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
von: Zhang, Haozhe, et al.
Veröffentlicht: (2025)

The Case for Cardinality Lower Bounds
von: Stoian, Mihail, et al.
Veröffentlicht: (2026)

Join Size Bounds using Lp-Norms on Degree Sequences
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2023)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Block Length Gain for Nanopore Channels
von: Lin, Yu-Ting, et al.
Veröffentlicht: (2025)

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
von: Li, Yingze, et al.
Veröffentlicht: (2024)

Universal Graph Compression: Stochastic Block Models
von: Bhatt, Alankrita, et al.
Veröffentlicht: (2020)

Compressing integer lists with Contextual Arithmetic Trits
von: Barsamian, Yann, et al.
Veröffentlicht: (2022)

PANDA: Query Evaluation in Submodular Width
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Wrangling Data Issues to be Wrangled: Literature Review, Taxonomy, and Industry Case Study
von: Qin, Qiaolin, et al.
Veröffentlicht: (2024)

A Partial-Exclusion Repair Scheme for MDS Codes
von: Zhao, Wei, et al.
Veröffentlicht: (2026)

The MAGIC of Data Management: Understanding the Value and Activities of Data Management
von: Lukyanenko, Roman
Veröffentlicht: (2024)

Applications of Information Inequalities to Database Theory Problems
von: Suciu, Dan
Veröffentlicht: (2023)

Query Optimization and Evaluation via Information Theory: A Tutorial
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

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

PANDAExpress: a Simpler and Faster PANDA Algorithm
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

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

Maximum Degree-Based Quasi-Clique Search via an Iterative Framework
von: Xia, Hongbo, et al.
Veröffentlicht: (2025)

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

Successive Cancellation Sampling Decoder: An Attempt to Analyze List Decoding Theoretically
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

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

Isolate and then Identify: Rethinking Adaptive Group Testing
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

Constraint based Modeling according to Reference Design
von: Heiland, Erik, et al.
Veröffentlicht: (2024)

Foundations for Digital Twins
von: Wilson, Finn, et al.
Veröffentlicht: (2024)

Fast Matrix Multiplication meets the Submodular Width
von: Abo-Khamis, Mahmoud, et al.
Veröffentlicht: (2024)

CUBE: A Cardinality Estimator Based on Neural CDF
von: Yan, Xiao, et al.
Veröffentlicht: (2025)

Join Cardinality Estimation with OmniSketches
von: Justen, David, et al.
Veröffentlicht: (2025)

Downsizing Diffusion Models for Cardinality Estimation
von: Mu, Xinhe, et al.
Veröffentlicht: (2025)

An Algorithm for Streaming Differentially Private Data
von: Kumar, Girish, et al.
Veröffentlicht: (2024)

MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
von: Yi, Lyu, et al.
Veröffentlicht: (2025)

MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
von: Shao, Jui-Hsiang, et al.
Veröffentlicht: (2025)

On Counting Subsequences and Higher-Order Fibonacci Numbers
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
von: Gao, Shuohao, et al.
Veröffentlicht: (2024)

CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases
von: Chronis, Yannis, et al.
Veröffentlicht: (2024)

ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation
von: Han, Yuxing, et al.
Veröffentlicht: (2024)

Towards declarative comparabilities: application to functional dependencies
von: Nourine, Lhouari, et al.
Veröffentlicht: (2019)