Data complexity measured by principal graphs
Andrei Yu. ZinovyevEvgeny M. MirkesPublished in: CoRR (2012)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- np complete
- conjunctive queries
- combined complexity
- lower complexity
- regular path queries
- double exponential
- query complexity
- ontology languages
- incomplete information
- directed graph
- schema mappings
- datalog programs
- integrity constraints
- first order logic
- search algorithm
- polynomial delay
- databases