by Millist W. Vincent, Jixue Liu
http://www.cis.unisa.edu.au:80/~cismwv/papers/recursive1.pdf
Add To MetaCart
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.
Citations
|
222
|
Research problems in data warehousing
– Widom
- 1995
|
|
220
|
Maintenance of materialized views: Problems, techniques, and applications
– GUPTA, MUMICK
- 1995
|
|
218
|
Complexity of answering queries using materialized views
– Abiteboul, Duschka
- 1998
|
|
135
|
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates
– Blakeley, Coburn, et al.
- 1989
|
|
83
|
Data Integration using Self-Maintainable Views
– Gupta, Jagadish, et al.
- 1994
|
|
78
|
Obtaining Complete Answers from Incomplete Databases
– Levy
- 1996
|
|
69
|
Queries independent of updates
– LEVY, SAGIV
- 1993
|
|
39
|
Incremental and Decremental Evaluation of Transitive Closure by Fh-st-Order Queries
– Dong, Su
- 1992
|
|
35
|
Independence of logic database queries and updates
– Elkan
- 1990
|
|
33
|
Multiple-View Self-Maintenance in Data Warehousing Environments
– Huyn
- 1997
|
|
24
|
Using partial information to update materialized views
– Gupta, Blakeley
- 1995
|
|
5
|
Efficient view self-maintenance
– Huynh
- 1996
|
|
3
|
Maintaining transitive closure in first order after node-set and edge-set deletions
– Dong, Pang
- 1997
|
