SPARQL Query Containment with ShEx Constraints.
Abdullah AbbasPierre GenevèsCécile RoisinNabil LayaïdaPublished in: ADBIS (2017)
Keyphrases
- query containment
- conjunctive queries
- regular path queries
- query answering
- complexity bounds
- query optimization
- transitive closure
- query language
- query rewriting
- decision procedures
- automata theoretic
- query evaluation
- regular expressions
- containment of conjunctive queries
- data exchange
- integrity constraints
- data model
- database systems
- incomplete information
- data complexity
- pattern matching
- knowledge representation
- query processing