Decidability of Freshness, Undecidability of Revelation.
Giovanni ConfortiGiorgio GhelliPublished in: FoSSaCS (2004)
Keyphrases
- description logics
- query containment
- knowledge base
- response time
- mechanism design
- inverse roles
- query answering
- conjunctive queries
- knowledge representation
- dl lite
- transitive closure
- number restrictions
- exptime complete
- decision procedures
- data sets
- answering queries
- continuous queries
- fault tolerance
- database
- medical terminology
- query rewriting
- social welfare
- integrity constraints
- expressive power
- probabilistic planning
- query optimization
- learning algorithm