Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Khamis, Mahmoud Abo, Nakos, Vasileios, Olteanu, Dan, Suciu, Dan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases Information Theory H.2; E.4
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)

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

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

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

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

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

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

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

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

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

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

A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
di: Liu, Jiawei, et al.
Pubblicazione: (2025)

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

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

CAMEO: Autocorrelation-Preserving Line Simplification for Lossy Time Series Compression
di: Muñiz-Cuza, Carlos Enrique, et al.
Pubblicazione: (2025)

Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
di: Chang, Ilsun
Pubblicazione: (2025)

OnPair: Short Strings Compression for Fast Random Access
di: Gargiulo, Francesco, et al.
Pubblicazione: (2025)

Learned Compression of Nonlinear Time Series With Random Access
di: Guerra, Andrea, et al.
Pubblicazione: (2024)

GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes
di: Li, Xue, et al.
Pubblicazione: (2023)

An Analysis of XML Compression Efficiency
di: Augeri, Christopher James, et al.
Pubblicazione: (2024)

A Fuzzy Approach to Record Linkages
di: Biswas, Pratik K.
Pubblicazione: (2024)

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

SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow
di: Light, Dean, et al.
Pubblicazione: (2024)

LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage
di: Wang, Wenlong, et al.
Pubblicazione: (2024)

Partial Adaptive Indexing for Approximate Query Answering
di: Maroulis, Stavros, et al.
Pubblicazione: (2024)

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

Enhancing Structured-Data Retrieval with GraphRAG: Soccer Data Case Study
di: Sepasdar, Zahra, et al.
Pubblicazione: (2024)

Sublime: Sublinear Error & Space for Unbounded Skewed Streams
di: Eslami, Navid, et al.
Pubblicazione: (2026)

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

Beyond Similarity Search: A Unified Data Layer for Production RAG Systems
di: Budigi, Venkata Krishna Prasanth, et al.
Pubblicazione: (2026)

Speeding up SQL subqueries via decoupling of non-correlated predicate (extended version)
di: Radivonchik, Dmitrii, et al.
Pubblicazione: (2025)

HierarchicalKV: A GPU Hash Table with Cache Semantics for Continuous Online Embedding Storage
di: Rong, Haidong, et al.
Pubblicazione: (2026)

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

The LDBC Social Network Benchmark
di: Angles, Renzo, et al.
Pubblicazione: (2020)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
di: Wang, Hu, et al.
Pubblicazione: (2022)

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

BatchBench: Toward a Workload-Aware Benchmark for Autoscaling Policies in Big Data Batch Processing -- A Proposed Framework
di: Budigi, Venkata Krishna Prasanth, et al.
Pubblicazione: (2026)

GaussDB-Global: A Geographically Distributed Database System
di: Memarzia, Puya, et al.
Pubblicazione: (2025)

Algebra in Algorithmic Coding Theory
di: Sudan, Madhu
Pubblicazione: (2025)

A Conceptual Model for Context Awareness in Ethical Data Management
di: Quintarelli, Elisa, et al.
Pubblicazione: (2025)