Determinacy and rewriting of conjunctive queries over unary database schemas.
Lixiao ZhengHaiming ChenPublished in: SAC (2011)
Keyphrases
- conjunctive queries
- database schema
- integrity constraints
- schema mappings
- data exchange
- query answering
- queries using views
- query rewriting
- foreign key
- data complexity
- data integration
- functional dependencies
- np complete
- deductive databases
- entity relationship
- datalog programs
- object oriented
- query containment
- sql queries
- regular path queries
- inclusion dependencies
- xml documents
- relational databases
- decision procedures
- database
- conjunctive query containment
- xml queries
- query evaluation
- query language
- dl lite
- consistent query answering
- data analysis
- data sets