Long Rewritings, Short Rewritings.
Stanislav KikotRoman KontchakovVladimir V. PodolskiiMichael ZakharyaschevPublished in: Description Logics (2012)
Keyphrases
- query rewriting
- answering queries using views
- regular path queries
- queries using views
- conjunctive queries
- materialized views
- query answering
- regular expressions
- tree patterns
- query optimization
- data complexity
- functional dependencies
- integrity constraints
- data warehouse
- database
- graph databases
- semistructured data
- np complete
- data model
- database systems