Improved Distance Queries and Cycle Counting by Frobenius Normal Form.
Piotr SankowskiKarol WegrzyckiPublished in: STACS (2017)
Keyphrases
- normal form
- boolean expressions
- relational calculus
- null values
- relational algebra
- database design
- relational databases
- functional dependencies
- query processing
- nested relations
- query language
- disjunctive normal form
- efficient processing
- query evaluation
- data sources
- data dependencies
- relational data model
- information content
- user defined
- distance measure
- probabilistic databases
- database
- set of functional dependencies
- relational database theory
- database queries
- range queries
- integrity constraints
- recursive queries
- aggregate queries
- transitive closure
- data structure