Cover Image

A Plaque Test for Redundancies in Relational Data [Extendend Version]

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Köhnen, Christoph, Klessinger, Stefan, Zumbrägel, Jens, Scherzinger, Stefanie
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

Pseudoredundancy for the Bit-Flipping Algorithm
by: Zumbrägel, Jens
Published: (2024)

Codes Correcting Few Restricted Errors
by: Zumbrägel, Jens
Published: (2026)

The Case for DBMS Live Patching [Extended Version]
by: Fruth, Michael, et al.
Published: (2024)

Seeing the Trees for the Forest: Leveraging Tree-Shaped Substructures in Property Graphs
by: Arturi, Daniel Aarao Reis, et al.
Published: (2026)

Elimination of annotation dependencies in validation for Modern JSON Schema
by: Attouche, Lyes, et al.
Published: (2025)

JSON Schema Inclusion through Refutational Normalization: Reconciling Efficiency and Completeness
by: Baazizi, Mohamed-Amine, et al.
Published: (2026)

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

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)

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

Tell-Tale Tail Latencies: Pitfalls and Perils in Database Benchmarking
by: Fruth, Michael, et al.
Published: (2021)

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

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

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

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

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

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

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

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

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

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data: Extended Version
by: Slanináková, Terézia, et al.
Published: (2025)

RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search
by: Yang, Zehai, et al.
Published: (2026)

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

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

Silentium! Run-Analyse-Eradicate the Noise out of the DB/OS Stack
by: Mauerer, Wolfgang, et al.
Published: (2021)

Static Type Checking for Database Access Code
by: Kirz, Thomas James, et al.
Published: (2026)

Data Augmentation in Graph Neural Networks: The Role of Generated Synthetic Graphs
by: Bas, Sumeyye, et al.
Published: (2024)

Unfair by design: eBPF-based scheduling of mixed database workloads
by: Bilodeau-Savaria, Carl-Elliott, et al.
Published: (2026)

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

Relational Deep Dive: Error-Aware Queries Over Unstructured Data
by: Chao, Daren, et al.
Published: (2025)

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

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

Speculations on Unanticipated Outcomes of Data Base Research.
by: Doll, Russell
Published: (1980)

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

Quantum Computing for Query Containment of Conjunctive Queries
by: Gerlach, Luisa, et al.
Published: (2026)

Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners
by: Schmid, Markus L., et al.
Published: (2020)

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

HetDAPAC: Leveraging Attribute Heterogeneity in Distributed Attribute-Based Private Access Control
by: Meel, Shreya, et al.
Published: (2025)

TRACE: A Time-Relational Approximate Cubing Engine for Fast Data Insights
by: Sivakumar, Suharsh, et al.
Published: (2024)

Future of AI Models: A Computational perspective on Model collapse
by: Satharasi, Trivikram, et al.
Published: (2025)