Query containment in entity SQL.
Guillem RullPhilip A. BernsteinIvo Garcia dos SantosYannis KatsisSergey MelnikErnest TenientePublished in: SIGMOD Conference (2013)
Keyphrases
- query containment
- recursive queries
- conjunctive queries
- sql queries
- query language
- query answering
- transitive closure
- relational databases
- containment of conjunctive queries
- regular path queries
- decision procedures
- query optimization
- database
- regular expressions
- relational model
- query rewriting
- query evaluation
- database queries
- integrity constraints
- databases
- data exchange
- relational algebra
- data complexity
- data model
- tree patterns
- database design
- answering queries using views
- relational database systems
- expressive power
- database server
- semistructured data
- database applications
- np complete
- object oriented
- xml documents