Data Complexity in Expressive Description Logics With Path Expressions.
Bartosz BednarczykPublished in: CoRR (2024)
Keyphrases
- path expressions
- data complexity
- exptime complete
- query evaluation
- query language
- xml data
- expressive power
- regular path queries
- xml documents
- conjunctive queries
- complex objects
- query answering
- regular expressions
- xml queries
- cost model
- data model
- semistructured data
- xpath queries
- query processing
- transitive closure
- np complete
- dl lite
- database
- relational algebra
- xml schema
- relational database systems
- description logics
- xml databases
- query optimization
- ontology languages
- query execution
- relational databases
- sql queries
- graph databases
- relational model
- semi structured
- structured data
- data management
- special case
- knowledge base