Benchmarking Query Complexity between RDB and OWL.
Chidchanok ChoksuchatChantana ChantrapornchaiPublished in: FGIT (2010)
Keyphrases
- query complexity
- relational databases
- data complexity
- membership queries
- exact learning
- sql queries
- relational data
- knowledge base
- knowledge representation
- keyword search
- dnf formulas
- vc dimension
- expressive power
- concept class
- machine learning
- xml schema
- learning theory
- boolean functions
- upper bound
- xml databases
- special case
- resource consumption
- training data