Image de couverture de livre

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Khamis, Mahmoud Abo, Nakos, Vasileios, Olteanu, Dan, Suciu, Dan
Format:	Preprint
Publié:	2025
Sujets:	Databases Information Theory H.2; E.4
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Pessimistic Cardinality Estimation
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Join Size Bounds using Lp-Norms on Degree Sequences
par: Khamis, Mahmoud Abo, et autres
Publié: (2023)

Query Optimization and Evaluation via Information Theory: A Tutorial
par: Khamis, Mahmoud Abo, et autres
Publié: (2026)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
par: Zhang, Haozhe, et autres
Publié: (2025)

PANDA: Query Evaluation in Submodular Width
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Fast Matrix Multiplication meets the Submodular Width
par: Abo-Khamis, Mahmoud, et autres
Publié: (2024)

PANDAExpress: a Simpler and Faster PANDA Algorithm
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Applications of Information Inequalities to Database Theory Problems
par: Suciu, Dan
Publié: (2023)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Output-Sensitive Evaluation of Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
par: Khamis, Mahmoud Abo, et autres
Publié: (2023)

A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
par: Liu, Jiawei, et autres
Publié: (2025)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Tractable Conjunctive Queries over Static and Dynamic Relations
par: Kara, Ahmet, et autres
Publié: (2024)

CAMEO: Autocorrelation-Preserving Line Simplification for Lossy Time Series Compression
par: Muñiz-Cuza, Carlos Enrique, et autres
Publié: (2025)

Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
par: Chang, Ilsun
Publié: (2025)

OnPair: Short Strings Compression for Fast Random Access
par: Gargiulo, Francesco, et autres
Publié: (2025)

Learned Compression of Nonlinear Time Series With Random Access
par: Guerra, Andrea, et autres
Publié: (2024)

GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes
par: Li, Xue, et autres
Publié: (2023)

An Analysis of XML Compression Efficiency
par: Augeri, Christopher James, et autres
Publié: (2024)

A Fuzzy Approach to Record Linkages
par: Biswas, Pratik K.
Publié: (2024)

LiveVectorLake: A Real-Time Versioned Knowledge Base Architecture for Streaming Vector Updates and Temporal Retrieval
par: Prajapati, Tarun
Publié: (2025)

SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow
par: Light, Dean, et autres
Publié: (2024)

LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage
par: Wang, Wenlong, et autres
Publié: (2024)

Partial Adaptive Indexing for Approximate Query Answering
par: Maroulis, Stavros, et autres
Publié: (2024)

Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
par: Abo-Khamis, Mahmoud, et autres
Publié: (2026)

Enhancing Structured-Data Retrieval with GraphRAG: Soccer Data Case Study
par: Sepasdar, Zahra, et autres
Publié: (2024)

Sublime: Sublinear Error & Space for Unbounded Skewed Streams
par: Eslami, Navid, et autres
Publié: (2026)

Hierarchical Robust PCA for Scalable Data Quality Monitoring in Multi-level Aggregation Pipelines
par: Ojha, Preetam Kumar
Publié: (2025)

Beyond Similarity Search: A Unified Data Layer for Production RAG Systems
par: Budigi, Venkata Krishna Prasanth, et autres
Publié: (2026)

Speeding up SQL subqueries via decoupling of non-correlated predicate (extended version)
par: Radivonchik, Dmitrii, et autres
Publié: (2025)

HierarchicalKV: A GPU Hash Table with Cache Semantics for Continuous Online Embedding Storage
par: Rong, Haidong, et autres
Publié: (2026)

Convergence of Datalog over (Pre-) Semirings
par: Khamis, Mahmoud Abo, et autres
Publié: (2021)

The LDBC Social Network Benchmark
par: Angles, Renzo, et autres
Publié: (2020)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
par: Wang, Hu, et autres
Publié: (2022)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
par: Lin, Yu-Ting, et autres
Publié: (2025)

BatchBench: Toward a Workload-Aware Benchmark for Autoscaling Policies in Big Data Batch Processing -- A Proposed Framework
par: Budigi, Venkata Krishna Prasanth, et autres
Publié: (2026)

GaussDB-Global: A Geographically Distributed Database System
par: Memarzia, Puya, et autres
Publié: (2025)

Algebra in Algorithmic Coding Theory
par: Sudan, Madhu
Publié: (2025)

A Conceptual Model for Context Awareness in Ethical Data Management
par: Quintarelli, Elisa, et autres
Publié: (2025)