Optimal query complexity bounds for finding graphs.
Sung-Soon ChoiJeong Han KimPublished in: STOC (2008)
Keyphrases
- complexity bounds
- query containment
- worst case
- database
- query processing
- query evaluation
- response time
- transitive closure
- data sources
- data structure
- conjunctive queries
- complex queries
- upper bound
- computational complexity
- first order logic
- video sequences
- keyword search
- constraint networks
- optimal solution
- databases