Improved Distance Queries and Cycle Counting by Frobenius Normal Form.
Piotr SankowskiKarol WegrzyckiPublished in: CoRR (2016)
Keyphrases
- normal form
- relational calculus
- boolean expressions
- relational databases
- relational algebra
- database design
- null values
- nested relations
- functional dependencies
- query language
- disjunctive normal form
- information content
- probabilistic databases
- relational database systems
- query processing
- set of functional dependencies
- database
- prime implicates
- relational database theory
- data dependencies
- distance measure
- data sources
- relational data model
- query evaluation
- user defined
- expressive power
- query rewriting
- database queries
- relational model
- recursive queries
- complex objects
- database systems