|
|
|
Chase (Algorithm): Fixed Point Iteration, Database Systems, Database Theory
|
 (Buch) |
Dieser Artikel gilt, aufgrund seiner Grösse, beim Versand als 2 Artikel!
| Inhalt: |
| Please note that the content of this book primarily consists of articles
available from Wikipedia or other free sources online. The Chase is a
simple fixpoint algorithm testing and enforcing implication of data
dependencies in database systems. It plays important roles in database
theory as well as in practice. It is used, directly or indirectly, on an
everyday basis by people who design databases, and it is used in
commercial systems to reason about the consistency and correctness of a
data design. New applications of the chase in meta-data management and
data exchange are still being discovered. The Chase has its origins in
two seminal papers, one by David Maier, Alberto O. Mendelzon, and
Yehoshua Sagiv and the other by Alfred V. Aho, Catriel Beeri, and
Jeffrey D. Ullman. |
|