Asymptotic Properties of Keys and Functional Dependencies in Random Databases.
János DemetrovicsGyula O. H. KatonaDezsö MiklósOleg SeleznjevBernhard ThalheimPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- functional dependencies
- set of functional dependencies
- asymptotic properties
- relational databases
- databases
- inclusion dependencies
- normal form
- integrity constraints
- relational model
- database design
- relational database theory
- database schemes
- data dependencies
- conflict free
- database
- foreign key
- xml documents
- xml keys
- relational data model
- database schema
- data exchange
- relational database systems
- logical implication
- multivalued dependencies
- relational algebra
- fixed point
- universal relation
- approximate functional dependencies
- null values
- relational schema
- user defined
- database applications
- database systems
- indexing techniques
- query answering
- data integration