Updating Logical Databases

Winslett, Marianne.

Updating Logical Databases [Electronic Resource] / by Marianne Winslett. - Cambridge : Cambridge University Press, 1990 - x, 211p.

This book tackles the problems of update algorithms for databases. How can one construct and maintain a database of facts, capable of incorporating new information and getting rid of all outdated information, and yet in the process not disturb any other information in the database? The author has produced a formal method for specifying the desired change intentionally, using a 'formula-based' approach to updating needs rather than a 'model-based' technique. The complexity of the algorithms, choice of semantics and a means of enforcing integrity constraints are also discussed. The book will be of value to all involved in database research.

9780511663109


Algorithmics
Complexity

005.74 / W72U