Categories and Subject Descriptors: H.2.1 [Database Management]: Logical Design -- normal forms; H.2.4 [Database Management]: Systems -- query processing
General Terms: Algorithms, Design, Theory
Additional Key Words and Phrases: Chase, constant-time maintanable schemes, functional dependencies, independent database scheme, query evaluation, representative instance
Selected references
- Marc H. Graham, Alberto O. Mendelzon, and Moshe Y. Vardi. Notions of dependency satisfaction. Journal of the ACM, 33(1):105-129, January 1986.
- Yehoshua Sagiv. Evaluation of queries in independent database schemes. Journal of the ACM, 38(1):120-161, January 1991.