Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Groz, Benoît, Hidders, Jan, Pardal, Nina, Bussche, Jan Van den, Wieczorek, Piotr
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases 68P15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The KG-ER Conceptual Schema Language
di: Franconi, Enrico, et al.
Pubblicazione: (2025)

Locally Consistent K-relations: Entailment and Axioms of Functional Dependence
di: Barlag, Timon, et al.
Pubblicazione: (2025)

Sufficient Explanations in Databases and their Connections to Database Repairs
di: Bertossi, Leopoldo, et al.
Pubblicazione: (2025)

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

Computational Complexity of Preferred Subset Repairs on Data-Graphs
di: Pardal, Nina, et al.
Pubblicazione: (2024)

Rewriting Consistent Answers on Annotated Data
di: Kolaitis, Phokion G., et al.
Pubblicazione: (2024)

Partial Partial Aggregates
di: Brisson, Claude
Pubblicazione: (2026)

Zero-Cost NDV Estimation from Columnar File Metadata
di: Brisson, Claude
Pubblicazione: (2026)

Adaptive Cost Model for Query Optimization
di: Vasilenko, Nikita, et al.
Pubblicazione: (2024)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Modeling Concurrency Control as a Learnable Function
di: Pan, Hexiang, et al.
Pubblicazione: (2025)

Modular Fault-Tolerant DBMS
di: Fot, Nikolay, et al.
Pubblicazione: (2025)

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

Approximate Integrity Constraints in Incomplete Databases With Limited Domains
di: Al-atar, Munqath, et al.
Pubblicazione: (2024)

The Complexity of Resilience for Digraph Queries
di: Bodirsky, Manuel, et al.
Pubblicazione: (2026)

Adaptive Indexing for Approximate Query Processing in Exploratory Data Analysis
di: Maroulis, Stavros, et al.
Pubblicazione: (2025)

Algebraic Databases
di: Schultz, Patrick, et al.
Pubblicazione: (2016)

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

TiCard: Deployable EXPLAIN-only Residual Learning for Cardinality Estimation
di: Wang, Qizhi
Pubblicazione: (2025)

Competitive Data-Structure Dynamization
di: Mathieu, Claire, et al.
Pubblicazione: (2020)

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

M3: Conversational LLMs Simplify Secure Clinical Data Access, Understanding, and Analysis
di: Attrach, Rafi Al, et al.
Pubblicazione: (2025)

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

Locally Gentle State Certification for High Dimensional Quantum Systems
di: Butucea, Cristina, et al.
Pubblicazione: (2026)

Heterogeneity in Entity Matching: A Survey and Experimental Analysis
di: Moslemi, Mohammad Hossein, et al.
Pubblicazione: (2025)

SQL4NN: Validation and expressive querying of models as data
di: Gerarts, Mark, et al.
Pubblicazione: (2025)

Multiset semantics in SPARQL, Relational Algebra and Datalog
di: Angles, Renzo, et al.
Pubblicazione: (2026)

Fitting Ontologies and Constraints to Relational Structures
di: Hosemann, Simon, et al.
Pubblicazione: (2025)

Patricia's Bad Distributions
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
di: Eslami, Navid, et al.
Pubblicazione: (2024)

Logical reduction of relations: from relational databases to Peirce's reduction thesis
di: Koshkin, Sergiy
Pubblicazione: (2024)

Sample-optimal learning of quantum states using gentle measurements
di: Butucea, Cristina, et al.
Pubblicazione: (2025)

Efficient quantum algorithm for weighted partial sums and numerical integration
di: Shukla, Alok, et al.
Pubblicazione: (2024)

An efficient quantum algorithm for preparation of uniform quantum superposition states
di: Shukla, Alok, et al.
Pubblicazione: (2023)

Automated, Unsupervised, and Auto-parameterized Inference of Data Patterns and Anomaly Detection
di: Qin, Qiaolin, et al.
Pubblicazione: (2024)

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
di: Shukla, Alok, et al.
Pubblicazione: (2024)

The Complexity of Resilience Problems via Valued Constraint Satisfaction
di: Bodirsky, Manuel, et al.
Pubblicazione: (2023)

Resource-efficient quantum correlation measurements via multicopy neural network methods
di: Tulewicz, Patrycja, et al.
Pubblicazione: (2024)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
di: Garrone, Roberto
Pubblicazione: (2025)

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