Cover Image

Applications of Information Inequalities to Database Theory Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Suciu, Dan
Format:	Preprint
Published:	2023
Subjects:	Databases Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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)

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

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

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

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

Database Marketplace 2002: The Database Universe.
by: Tenopir, Carol, et al.
Published: (2002)

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

Foundations for Digital Twins
by: Wilson, Finn, et al.
Published: (2024)

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

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

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

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

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

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

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

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

Database Management: Building, Changing and Using Databases. Collected Papers and Abstracts of the Mid-Year Meeting of the American Society for Information Science (15th, Portland, Oregon, May 1986).
Published: (1986)

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

Problems and Challenges of Downloading for Database Producers.
by: Jansen, Arnold A. J.
Published: (1984)

Nonbibliographic Databases: Determining Level of Service.
by: Rinderknecht, Deborah
Published: (1991)

Discovering Dichotomies for Problems in Database Theory
by: Makhija, Neha
Published: (2023)

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

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

Knowledge Discovery in Databases.
by: Norton, M. Jay
Published: (1999)

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

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

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

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
by: Amanbayev, Abylay, et al.
Published: (2026)

Three Library and Information Science Databases Revisited: Currency, Coverage and Overlap, Interindexing Consistency.
by: Blackwell, Michael Lind
Published: (1994)

Querying Databases with Function Calling
by: Shorten, Connor, et al.
Published: (2025)

Divergence Inequalities with Applications in Ergodic Theory
by: George, Ian, et al.
Published: (2024)

Simplifying Data Integration: SLM-Driven Systems for Unified Semantic Queries Across Heterogeneous Databases
by: Lin, Teng
Published: (2025)

Higher-Order Graph Databases
by: Besta, Maciej, et al.
Published: (2025)

Needle: A Generative AI-Powered Multi-modal Database for Answering Complex Natural Language Queries
by: Erfanian, Mahdi, et al.
Published: (2024)

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

Towards declarative comparabilities: application to functional dependencies
by: Nourine, Lhouari, et al.
Published: (2019)

Homomorphism Problems in Graph Databases and Automatic Structures
by: Morvan, Rémi
Published: (2025)