Deriving Production Rules for Incremental View Maintenance

作者: Stefano Ceri , Jennifer Widom

DOI:

关键词: Key (cryptography)ParsingMaterialized viewInformation retrievalComputer scienceBase (topology)Set (abstract data type)Expression (mathematics)SQLData miningProcess (engineering)

摘要: It is widely recognized that production rules in database systems can be used to automatically maintain derived data such as views. However, writing a correct set of for effciently maintaining given view diffcult and ad-hoc process. We provide facility whereby user defines an SQL select expression, from which the system derives set-oriented materialization view. The maintenance are triggered by operations on view's base tables. Generally, perform incremental maintenance: materialized modified according sets changes made tables, accessible through logical tables provided rule language. some substantial recomputation may required. give algorithms that, based key information, syntactic analysis definition determine when effcient possible.

参考文章(15)
Robert Paige, Shaye Koenig, A transformational framework for the automatic control of derived data very large data bases. pp. 306- 318 ,(1981)
Stefano Ceri, Jennifer Widom, Deriving Production Rules for Constraint Maintainance very large data bases. pp. 566- 577 ,(1990)
J. Blakely, U. S. Chakravarthy, B. Blaustein, A. Rosenthal, Situation monitoring for active databases very large data bases. pp. 455- 464 ,(1989)
Bruce G. Lindsay, Rakesh Agrawal, Roberta Cochrane, On Maintaining Priorities in a Production Rule System very large data bases. pp. 479- 487 ,(1991)
Jennifer Widom, Bruce G. Lindsay, Roberta Cochrane, Implementing Set-Oriented Production Rules as an Extension to Starburst very large data bases. pp. 275- 285 ,(1991)
Oded Shmueli, Alon Itai, Maintenance of views Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84. ,vol. 14, pp. 240- 255 ,(1984) , 10.1145/602259.602293
A. Segev, J. Park, Updating distributed materialized views IEEE Transactions on Knowledge and Data Engineering. ,vol. 1, pp. 173- 184 ,(1989) , 10.1109/69.87958
Won Kim, On optimizing an SQL-like nested query ACM Transactions on Database Systems. ,vol. 7, pp. 443- 469 ,(1982) , 10.1145/319732.319745
S. Ceri, G. Gottlob, Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries IEEE Transactions on Software Engineering. ,vol. SE-11, pp. 324- 345 ,(1985) , 10.1109/TSE.1985.232223
Jennifer Widom, S. J. Finkelstein, Set-oriented production rules in relational database systems international conference on management of data. ,vol. 19, pp. 259- 270 ,(1990) , 10.1145/93597.98735