Complexity Bounds for Equivalence and Isomorphism of Latin Squares.
Corrado BöhmAntonio MachiGiovanna SontacchiPublished in: Inf. Process. Lett. (1980)
Keyphrases
- complexity bounds
- query containment
- conjunctive queries
- query answering
- transitive closure
- worst case
- decision procedures
- query rewriting
- regular expressions
- query optimization
- integrity constraints
- constraint networks
- tree patterns
- query evaluation
- database
- incomplete information
- schema mappings
- pattern matching
- data integration
- np complete
- data sources
- query language
- databases