Refinement-Based Similarity Measure over DL Conjunctive Queries.
Antonio A. Sánchez-Ruiz-GranadosSantiago OntañónPedro A. González-CaleroEnric PlazaPublished in: ICCBR (2013)
Keyphrases
- conjunctive queries
- similarity measure
- query answering
- integrity constraints
- query evaluation
- data complexity
- np complete
- query language
- dl lite
- special case
- data exchange
- query rewriting
- unions of conjunctive queries
- decision procedures
- query containment
- probabilistic databases
- similarity search
- conjunctive regular path queries
- exptime complete
- queries using views
- tight complexity bounds
- schema mappings
- description logics
- tuple generating dependencies
- datalog programs
- relational queries
- boolean expressions
- expressive power
- np hard
- conjunctive query containment
- data analysis