Towards richer rule languages with polynomial data complexity for the Semantic Web.
Linh Anh NguyenThi-Bich-Loc NguyenAndrzej SzalasPublished in: Data Knowl. Eng. (2015)
Keyphrases
- data complexity
- expressive power
- ontology languages
- combined complexity
- polynomial delay
- interchange format
- complexity of query evaluation
- regular path queries
- query answering
- semantic web
- query evaluation
- conjunctive queries
- lower complexity
- description logic programs
- query language
- np complete
- transitive closure
- exptime complete
- first order logic
- data exchange
- double exponential
- owl dl
- relational algebra
- query complexity
- dl lite
- knowledge representation
- metadata
- knowledge base
- machine learning
- datalog programs
- databases