Irrelevant updates and self-maintainability in transitive closure database views
Date
2004
Authors
Vincent, M.
Liu, J.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Information Processing Letters, 2004; 89(1):25-29
Statement of Responsibility
Conference Name
Abstract
Irrelevant updates in a database are updates to source data that do not affect a view defined over the source data. Self-maintainable updates are ones for which the view can be updated, without having to access source data, when the source data from which the view is derived is updated. In this paper we derive necessary and sufficient conditions for an update to be irrelevant or self-maintainable when the source data is a graph and the view is defined to be the transitive closure of the graph. © 2003 Elsevier B.V. All rights reserved.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright status unknown