Data complexity measured by principal graphs.
Andrei Yu. ZinovyevEvgeny M. MirkesPublished in: Comput. Math. Appl. (2013)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- combined complexity
- np complete
- lower complexity
- query complexity
- exptime complete
- data mining
- regular path queries
- dl lite
- graph mining
- ontology languages
- directed graph
- first order logic
- learning algorithm
- graph databases
- machine learning
- datalog programs
- lower bound
- relational databases
- data exchange
- integrity constraints