Cover Image

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Haozhe, Mayer, Christoph, Khamis, Mahmoud Abo, Olteanu, Dan, Suciu, Dan
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Output-Sensitive Evaluation of Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

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

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

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

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

Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
by: Abo-Khamis, Mahmoud, et al.
Published: (2026)

Convergence of Datalog over (Pre-) Semirings
by: Khamis, Mahmoud Abo, et al.
Published: (2021)

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

F-IVM: Analytics over Relational Databases under Updates
by: Kara, Ahmet, et al.
Published: (2023)

Conjunctive Queries with Free Access Patterns under Updates
by: Kara, Ahmet, et al.
Published: (2022)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
by: Khamis, Mahmoud Abo, et al.
Published: (2026)

CHORUS: Foundation Models for Unified Data Discovery and Exploration
by: Kayali, Moe, et al.
Published: (2023)

Recent Increments in Incremental View Maintenance
by: Olteanu, Dan
Published: (2024)

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
by: Kara, Ahmet, et al.
Published: (2019)

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

Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations
by: Tian, Zilu, et al.
Published: (2025)

HoneyComb: A Parallel Worst-Case Optimal Join on Multicores
by: Wu, Jiacheng, et al.
Published: (2025)

QirK: Question Answering via Intermediate Representation on Knowledge Graphs
by: Scheerer, Jan Luca, et al.
Published: (2024)

Tractable Conjunctive Queries over Static and Dynamic Relations
by: Kara, Ahmet, et al.
Published: (2024)

Thucy: An LLM-based Multi-Agent System for Claim Verification across Relational Databases
by: Theologitis, Michael, et al.
Published: (2025)

A Unifying Algorithm for Hierarchical Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

Semantic foundations of equality saturation
by: Suciu, Dan, et al.
Published: (2025)

The Space-Time Complexity of Sum-Product Queries
by: Deeds, Kyle, et al.
Published: (2025)

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
by: Abramovich, Omer, et al.
Published: (2025)

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

Galley: Modern Query Optimization for Sparse Tensor Programs
by: Deeds, Kyle, et al.
Published: (2024)

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

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

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

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

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

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