On functional dependencies in q-Horn theories
โ Scribed by Toshihide Ibaraki; Alexander Kogan; Kazuhisa Makino
- Book ID
- 108306894
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 152 KB
- Volume
- 131
- Category
- Article
- ISSN
- 0004-3702
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We interpret Horn clauses as conditional rewrite rules. Then we give sufficient conditions so that the word problem can be decided by conditional normalization in some Horn theories. We also show how to prove theorems in the initial models of Horn theories.
One dilemma in the database community is the great variety of data models existing. We define an abstract data model that captures most of the relevant data models depending on the underlying type system. An algebraic foundation for the investigation of dependencies is presented similar to the one w