Improved Distance Queries and Cycle Counting by Frobenius Normal Form.
Piotr SankowskiKarol WegrzyckiPublished in: Theory Comput. Syst. (2019)
Keyphrases
- normal form
- relational calculus
- null values
- boolean expressions
- database design
- relational algebra
- relational databases
- functional dependencies
- disjunctive normal form
- query processing
- query language
- database
- nested relations
- set of functional dependencies
- efficient processing
- database queries
- data dependencies
- integrity constraints
- information content
- expressive power
- probabilistic databases
- recursive queries
- prime implicates
- relational database theory
- relational data model
- aggregate queries
- range queries
- user defined
- distance measure
- object oriented
- data sources
- xml documents
- database systems
- databases