Data Complexity in Expressive Description Logics With Path Expressions (Extended Abstract).
Bartosz BednarczykPublished in: Description Logics (2024)
Keyphrases
- extended abstract
- path expressions
- data complexity
- exptime complete
- regular path queries
- query language
- query evaluation
- expressive power
- xml data
- regular expressions
- conjunctive queries
- semistructured data
- xml documents
- xml queries
- complex objects
- query answering
- cost model
- data model
- ontology languages
- np complete
- query optimization
- query processing
- relational algebra
- data exchange
- dl lite
- integrity constraints
- object oriented
- xml databases
- semi structured
- relational database systems
- schema mappings
- query execution
- special case
- transitive closure
- first order logic
- query rewriting
- relational databases
- database
- data mining