Data complexity: An FCA-based approach.
Aleksey BuzmakovEgor DudyrevSergei O. KuznetsovTatiana MakhalovaAmedeo NapoliPublished in: Int. J. Approx. Reason. (2024)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- combined complexity
- formal concept analysis
- conjunctive queries
- np complete
- lower complexity
- ontology languages
- double exponential
- query complexity
- incomplete information
- data exchange
- regular path queries
- exptime complete
- relational databases
- knowledge representation
- dl lite
- query language
- databases