Investigating the Performance of Data Complexity & Instance Hardness Measures as A Meta-Feature in Overlapping Classes Problem.
Omaimah Al HosniAndrew J. StarkeyPublished in: ICCBDC (2023)
Keyphrases
- data complexity
- expressive power
- np complete
- query answering
- tuple generating dependencies
- query evaluation
- conjunctive queries
- combined complexity
- lower complexity
- data exchange
- unions of conjunctive queries
- query complexity
- worst case
- np hard
- incomplete information
- special case
- artificial intelligence
- conp complete
- polynomial delay
- double exponential
- exptime complete
- integrity constraints
- computational complexity
- natural language