Article

Deriving Production Rules for Incremental View Maintenance

Authors:

Stefano Ceri,

Jennifer WidomAuthors Info & Claims

VLDB '91: Proceedings of the 17th International Conference on Very Large Data Bases

Pages 577 - 589

Published: 03 September 1991 Publication History

Abstract

No abstract available.

References

[1]

[ACL91] Rakesh Agrawal, Roberta Cochrane, Bruce G. Lindsay: On Maintaining Priorities in a Production Rule System. VLDB 1991: 479-487.

Digital Library

Google Scholar

[2]

[BLT86] José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa: Efficiently Updating Materialized Views. SIGMOD Conference 1986: 61-71.

Digital Library

Google Scholar

[3]

[CG85] Stefano Ceri, Georg Gottlob: Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries. IEEE Trans. Software Eng. 11(4): 324-345(1985).

Digital Library

Google Scholar

[4]

[CW90] Stefano Ceri, Jennifer Widom: Deriving Production Rules for Constraint Maintainance. VLDB 1990: 566-577.

Digital Library

Google Scholar

[5]

[CW91] S. Ceri and J. Widom. Deriving production rules for incremental view maintenance, IBM Research Report RJ 8027, IBM Almaden Research Center, March 1991.

Google Scholar

[6]

[DE89] Lois M. L. Delcambre, James N. Etheredge: The Relational Production Language: A Production Language for Relational Databases. Expert Database Conf. 1988: 333-351.

Google Scholar

[7]

[Han87] E. Hanson. Efficient Support for Rules and Derived Objects in Relational Database Systems. PhD thesis, University of California, Berkeley, August 1987.

Digital Library

Google Scholar

[8]

[IBM88] IBM Form Number SC26-4348-1. IBM Systems Application Architecture, Common Programming Interface: Database Reference, October 1988.

Google Scholar

[9]

[Kim82] Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982).

Digital Library

Google Scholar

[10]

[KP81] Shaye Koenig, Robert Paige: A Transformational Framework for the Automatic Control of Derived Data. VLDB 1981: 306-318.

Google Scholar

[11]

[MD89] Dennis R. McCarthy, Umeshwar Dayal: The Architecture Of An Active Data Base Management System. SIGMOD Conference 1989: 215-224.

Digital Library

Google Scholar

[12]

[RCBB89] Arnon Rosenthal, Sharma Chakravarthy, Barbara T. Blaustein, José A. Blakeley: Situation Monitoring for Active Databases. VLDB 1989: 455-464.

Digital Library

Google Scholar

[13]

[SI84] Oded Shmueli, Alon Itai: Maintenance of Views. SIGMOD Conference 1984: 240-255.

Digital Library

Google Scholar

[14]

[SJGP90] Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos: On Rules, Procedures, Caching and Views in Data Base Systems. SIGMOD Conference 1990: 281-290.

Digital Library

Google Scholar

[15]

[SP89] Arie Segev, Jooseok Park: Updating Distributed Materialized Views. IEEE Trans. Knowl. Data Eng. 1(2): 173-184 (1989).

Digital Library

Google Scholar

[16]

[Sto85] Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78.

Digital Library

Google Scholar

[17]

[WCL91] Jennifer Widom, Roberta Cochrane, Bruce G. Lindsay: Implementing Set-Oriented Production Rules as an Extension to Starburst. VLDB 1991: 275-285.

Digital Library

Google Scholar

[18]

[WF90] Jennifer Widom, Sheldon J. Finkelstein: Set-Oriented Production Rules in Relational Database Systems. SIGMOD Conference 1990: 259-270.

Digital Library

Google Scholar

[19]

[Wid91] J. Widom. Deduction in the Starburst production rule system. Submitted for publication, 1991.

Google Scholar

Cited By

View all

Fan WTian C(2022)Incremental Graph Computations: Doable and UndoableACM Transactions on Database Systems10.1145/350093047:2(1-44)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.1145/3500930
Stonebraker MAbadi DBatkin AChen XCherniack MFerreira MLau ELin AMadden SO'Neil EO'Neil PRasin ATran NZdonik S(2018)C-storeMaking Databases Work10.1145/3226595.3226638(491-518)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226638
Idris MUgarte MVansummeren SChirkova RYang JSuciu D(2017)The Dynamic Yannakakis AlgorithmProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064027(1259-1274)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064027
Show More Cited By

Deriving Production Rules for Incremental View Maintenance
1. Theory of computation
  1. Formal languages and automata theory

Recommendations

Generating rules for incremental maintenance of XML view of relational data
WIDM '03: Proceedings of the 5th ACM international workshop on Web information and data management

This work addresses the problem of incremental maintenance of XML views defined on top of relational data. In order to incrementally maintain a XML view, event-condition-rules should be specified for the relational source. Such rules are responsible for ...
An algorithm for incremental maintenance of materialized XPath view
WAIM'10: Proceedings of the 11th international conference on Web-age information management

Cached materialized view has lots of benefits, but it has inconsistency problem when the data source is modified. This paper proposes an incremental maintenance algorithm IMA to implement incremental maintenance of materialized XPath view. The ...
Condition-based maintenance and production speed optimization under limited maintenance capacity
Abstract
Many industrial facilities consist of multiple units working in parallel to reach a production target or to maximize production revenues. These units deteriorate due to stress that is often dependent on the production speed, and thus maintenance ...
Highlights
- Simultaneous optimization of condition-based maintenance and production speed.
- Maintenance takes considerable time; at most one unit can be maintained at a time.
- Deterioration levels of units are desynchronized when there is a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '91: Proceedings of the 17th International Conference on Very Large Data Bases

September 1991

547 pages

ISBN:1558601503

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 03 September 1991

Qualifiers

Article

Conference

VLDB 91

VLDB 91: 17th Int'l Conference on Very Large Data Bases

September 3 - 6, 1991

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

120
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fan WTian C(2022)Incremental Graph Computations: Doable and UndoableACM Transactions on Database Systems10.1145/350093047:2(1-44)Online publication date: 23-May-2022
https://dl.acm.org/doi/10.1145/3500930
Stonebraker MAbadi DBatkin AChen XCherniack MFerreira MLau ELin AMadden SO'Neil EO'Neil PRasin ATran NZdonik S(2018)C-storeMaking Databases Work10.1145/3226595.3226638(491-518)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226638
Idris MUgarte MVansummeren SChirkova RYang JSuciu D(2017)The Dynamic Yannakakis AlgorithmProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064027(1259-1274)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064027
Liu YBrandvein JStoller SLin BCheney JVidal G(2016)Demand-driven incremental object queriesProceedings of the 18th International Symposium on Principles and Practice of Declarative Programming10.1145/2967973.2968610(228-241)Online publication date: 5-Sep-2016
https://dl.acm.org/doi/10.1145/2967973.2968610
Della Valle EDell'Aglio DMargara AGal AWeidlich MKalogeraki VVenkasubramanian N(2016)Taming velocity and variety simultaneously in big data with stream reasoningProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933539(394-401)Online publication date: 13-Jun-2016
https://dl.acm.org/doi/10.1145/2933267.2933539
Koch CLupei DTannen VMilo TTan W(2016)Incremental View Maintenance For Collection ProgrammingProceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/2902251.2902286(75-90)Online publication date: 15-Jun-2016
https://dl.acm.org/doi/10.1145/2902251.2902286
Lehmann SFelgentreff TLincke JRein PHirschfeld RFuentes LBatory DCzarnecki K(2016)Reactive object queries: consistent views in object-oriented languagesCompanion Proceedings of the 15th International Conference on Modularity10.1145/2892664.2892665(23-28)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2892664.2892665
Brandvein JLiu YErwig MRompf T(2016)Removing runtime overhead for optimized object queriesProceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation10.1145/2847538.2847545(73-84)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2847538.2847545
Behrend AGriefahn UVoigt HSchmiegelt P(2015)Optimizing continuous queries using update propagation with varying granularitiesProceedings of the 27th International Conference on Scientific and Statistical Database Management10.1145/2791347.2791368(1-12)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2791347.2791368
Muşlu KBrun YMeliou AYoung MXie T(2015)Preventing data errors with continuous testingProceedings of the 2015 International Symposium on Software Testing and Analysis10.1145/2771783.2771792(373-384)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2771783.2771792
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Generating rules for incremental maintenance of XML view of relational data

An algorithm for incremental maintenance of materialized XPath view

Condition-based maintenance and production speed optimization under limited maintenance capacity

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations