Query systems in similarity-based databases: logical foundations, expressive power, and completeness.
Radim BelohlávekVilém VychodilPublished in: SAC (2010)
Keyphrases
- expressive power
- databases
- logical foundations
- database
- query language
- first order logic
- recursive queries
- pattern queries
- data complexity
- query processing
- relational algebra
- computational properties
- data sources
- management system
- query evaluation
- database systems
- transitive closure
- knowledge discovery
- data model
- temporal databases
- expert systems
- np complete
- distributed systems
- relational calculus
- relational databases