On the complexity of sampling query feedback restricted database repair of functional dependency violations.
Dongjing MiaoXianmin LiuJianzhong LiPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- database
- functional dependencies
- relational databases
- integrity constraints
- approximate functional dependencies
- consistent answers
- set of functional dependencies
- relevance feedback
- database queries
- database schema
- relational operators
- databases
- consistent query answering
- normal form
- database schemes
- relational model
- database systems
- data model
- indexing techniques
- database management systems
- data structure
- universal relation
- inconsistent databases
- query language
- query processing
- database applications
- user defined
- entity relationship
- answering queries
- conflict free
- conceptual schema
- inclusion dependencies
- null values
- relational schema
- data transformation
- query result
- data sources
- relational database systems
- data management
- database design