SPARQL Query Containment under RDFS Entailment Regime.
Melisachew Wudage ChekolJérôme EuzenatPierre GenevèsNabil LayaïdaPublished in: IJCAR (2012)
Keyphrases
- rdf graphs
- query containment
- conjunctive queries
- query language
- regular expressions
- query answering
- transitive closure
- rdf data
- containment of conjunctive queries
- decision procedures
- linked data
- regular path queries
- semantic web
- sparql queries
- query optimization
- query evaluation
- integrity constraints
- query rewriting
- data model
- data exchange
- data complexity
- modal logic
- expressive power
- pattern matching
- relational algebra
- tree patterns
- xml data
- np complete
- answering queries using views
- incomplete information
- data integration
- special case
- database