Buchumschlag

On the generic information capacity of relational schemas with a single binary relation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Groz, Benoît, Hidders, Jan, Pardal, Nina, Bussche, Jan Van den, Wieczorek, Piotr
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Databases 68P15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The KG-ER Conceptual Schema Language
von: Franconi, Enrico, et al.
Veröffentlicht: (2025)

Locally Consistent K-relations: Entailment and Axioms of Functional Dependence
von: Barlag, Timon, et al.
Veröffentlicht: (2025)

Sufficient Explanations in Databases and their Connections to Database Repairs
von: Bertossi, Leopoldo, et al.
Veröffentlicht: (2025)

A logic-based framework for database repairs
von: Fröhlich, Nicolas, et al.
Veröffentlicht: (2023)

Computational Complexity of Preferred Subset Repairs on Data-Graphs
von: Pardal, Nina, et al.
Veröffentlicht: (2024)

Rewriting Consistent Answers on Annotated Data
von: Kolaitis, Phokion G., et al.
Veröffentlicht: (2024)

Partial Partial Aggregates
von: Brisson, Claude
Veröffentlicht: (2026)

Zero-Cost NDV Estimation from Columnar File Metadata
von: Brisson, Claude
Veröffentlicht: (2026)

Adaptive Cost Model for Query Optimization
von: Vasilenko, Nikita, et al.
Veröffentlicht: (2024)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
von: Alpay, Faruk, et al.
Veröffentlicht: (2026)

Modeling Concurrency Control as a Learnable Function
von: Pan, Hexiang, et al.
Veröffentlicht: (2025)

Modular Fault-Tolerant DBMS
von: Fot, Nikolay, et al.
Veröffentlicht: (2025)

Approximate Keys and Functional Dependencies in Incomplete Databases With Limited Domains-Algorithmic Perspective
von: Al-atar, Munqath, et al.
Veröffentlicht: (2024)

Approximate Integrity Constraints in Incomplete Databases With Limited Domains
von: Al-atar, Munqath, et al.
Veröffentlicht: (2024)

The Complexity of Resilience for Digraph Queries
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2026)

Adaptive Indexing for Approximate Query Processing in Exploratory Data Analysis
von: Maroulis, Stavros, et al.
Veröffentlicht: (2025)

Algebraic Databases
von: Schultz, Patrick, et al.
Veröffentlicht: (2016)

Hierarchical Robust PCA for Scalable Data Quality Monitoring in Multi-level Aggregation Pipelines
von: Ojha, Preetam Kumar
Veröffentlicht: (2025)

TiCard: Deployable EXPLAIN-only Residual Learning for Cardinality Estimation
von: Wang, Qizhi
Veröffentlicht: (2025)

Competitive Data-Structure Dynamization
von: Mathieu, Claire, et al.
Veröffentlicht: (2020)

Graphify: Automated Synthesis of Type-Safe Graph Backends via $O(S)$ GraphQL-to-Gremlin Transpilation
von: Graf, Johannes
Veröffentlicht: (2026)

M3: Conversational LLMs Simplify Secure Clinical Data Access, Understanding, and Analysis
von: Attrach, Rafi Al, et al.
Veröffentlicht: (2025)

Visual Analytics Challenges and Trends in the Age of AI: The BigVis Community Perspective
von: Bikakis, Nikos, et al.
Veröffentlicht: (2025)

Locally Gentle State Certification for High Dimensional Quantum Systems
von: Butucea, Cristina, et al.
Veröffentlicht: (2026)

Heterogeneity in Entity Matching: A Survey and Experimental Analysis
von: Moslemi, Mohammad Hossein, et al.
Veröffentlicht: (2025)

SQL4NN: Validation and expressive querying of models as data
von: Gerarts, Mark, et al.
Veröffentlicht: (2025)

Multiset semantics in SPARQL, Relational Algebra and Datalog
von: Angles, Renzo, et al.
Veröffentlicht: (2026)

Fitting Ontologies and Constraints to Relational Structures
von: Hosemann, Simon, et al.
Veröffentlicht: (2025)

Patricia's Bad Distributions
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
von: Eslami, Navid, et al.
Veröffentlicht: (2024)

Logical reduction of relations: from relational databases to Peirce's reduction thesis
von: Koshkin, Sergiy
Veröffentlicht: (2024)

Sample-optimal learning of quantum states using gentle measurements
von: Butucea, Cristina, et al.
Veröffentlicht: (2025)

Efficient quantum algorithm for weighted partial sums and numerical integration
von: Shukla, Alok, et al.
Veröffentlicht: (2024)

An efficient quantum algorithm for preparation of uniform quantum superposition states
von: Shukla, Alok, et al.
Veröffentlicht: (2023)

Automated, Unsupervised, and Auto-parameterized Inference of Data Patterns and Anomaly Detection
von: Qin, Qiaolin, et al.
Veröffentlicht: (2024)

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
von: Shukla, Alok, et al.
Veröffentlicht: (2024)

The Complexity of Resilience Problems via Valued Constraint Satisfaction
von: Bodirsky, Manuel, et al.
Veröffentlicht: (2023)

Resource-efficient quantum correlation measurements via multicopy neural network methods
von: Tulewicz, Patrycja, et al.
Veröffentlicht: (2024)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
von: Garrone, Roberto
Veröffentlicht: (2025)

Efficient $k$-NN Search in IoT Data: Overlap Optimization in Tree-Based Indexing Structures
von: Benrazek, Ala-Eddine, et al.
Veröffentlicht: (2024)