Counting Database Repairs Entailing a Query: The Case of Functional Dependencies.
Marco CalauttiEster LivshitsAndreas PierisMarkus SchneiderPublished in: PODS (2022)
Keyphrases
- functional dependencies
- database
- integrity constraints
- relational databases
- null values
- database schema
- set of functional dependencies
- consistent answers
- database schemes
- inconsistent databases
- approximate functional dependencies
- inclusion dependencies
- universal relation
- logical implication
- consistent query answering
- multivalued dependencies
- normal form
- database queries
- relational model
- answering queries using views
- user defined
- database design
- query answering
- query evaluation
- query answers
- answering queries
- relational database theory
- conflict free
- data dependencies
- databases
- database systems
- relational data model
- query processing
- relational schema
- database applications
- xml documents
- object oriented
- deductive databases
- conjunctive queries
- query language
- range queries
- indexing techniques
- view update
- datalog programs
- entity relationship
- horn theories
- xml views