Copertina

Query Optimization and Evaluation via Information Theory: A Tutorial

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Khamis, Mahmoud Abo, Ngo, Hung Q., Suciu, Dan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Pessimistic Cardinality Estimation
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2024)

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)

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

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

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

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

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
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)

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

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

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

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

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

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

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

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

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

Foundations for Digital Twins
di: Wilson, Finn, et al.
Pubblicazione: (2024)

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

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

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

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

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

Efficient Filtered-ANN via Learning-based Query Planning
di: Gan, Zhuocheng, et al.
Pubblicazione: (2026)

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

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

HyEm: Query-Adaptive Hyperbolic Retrieval for Biomedical Ontologies via Euclidean Vector Indexing
di: Deng, Ou, et al.
Pubblicazione: (2026)

Data-Aware Socratic Query Refinement in Database Systems
di: Zhang, Ruiyuan, et al.
Pubblicazione: (2025)

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

LaPuda: LLM-Enabled Policy-Based Query Optimizer for Multi-modal Data
di: Wang, Yifan, et al.
Pubblicazione: (2024)

POQD: Performance-Oriented Query Decomposer for Multi-vector retrieval
di: Liu, Yaoyang, et al.
Pubblicazione: (2025)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
di: Im, Sungjin, et al.
Pubblicazione: (2023)

LIRA: A Learning-based Query-aware Partition Framework for Large-scale ANN Search
di: Zeng, Ximu, et al.
Pubblicazione: (2025)

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