SPARQL Query Containment Under Schema.
Melisachew Wudage ChekolJérôme EuzenatPierre GenevèsNabil LayaïdaPublished in: J. Data Semant. (2018)
Keyphrases
- query containment
- data model
- conjunctive queries
- query optimization
- query language
- query rewriting
- query answering
- transitive closure
- containment of conjunctive queries
- xml data
- semistructured data
- xpath queries
- integrity constraints
- regular path queries
- database schema
- data integration
- decision procedures
- regular expressions
- query evaluation
- databases
- data exchange
- database
- xml schema
- database systems
- schema mappings
- expressive power
- tree patterns
- database management systems
- data complexity
- cost model
- relational algebra
- query processing
- relational model
- np complete
- incomplete information
- query interface
- conceptual model
- object oriented
- data sources