On the Dimensions of Data Complexity through Synthetic Data Sets.
Núria MaciàEster Bernadó-MansillaAlbert Orriols-PuigPublished in: CCIA (2008)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- combined complexity
- conjunctive queries
- lower complexity
- np complete
- query complexity
- double exponential
- ontology languages
- transitive closure
- dl lite
- regular path queries
- data sets
- schema mappings
- learning theory
- query language
- computational complexity
- multi agent systems
- multi agent