Maintaining Views Incrementally

ACM SIGMOD Record

Volumn 22, Issue 2, 1993, Pages 157-166

  Gupta, Ashish ^a   Mumick, Inderpal Singh ^b   Subrahmanian, V S ^c  

^a STANFORD UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTELLIGENT DATABASES; RELATIONAL DATABASE SYSTEMS; COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; DISTRIBUTED DATABASE SYSTEMS; HEURISTIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; QUERY LANGUAGES; RECURSIVE FUNCTIONS;

DATALOG; DEDUCTIVE DATABASE SYSTEM; EVALUATION ALGORITHM; INCREMENTAL EVALUATION; INCREMENTAL MAINTENANCE; LINEAR RECURSION; MATERIALIZED VIEW; RECURSIONS; SUPERSETS;

SEMANTICS; ALGORITHMS;

COUNTING ALGORITHM; INCREMENTAL VIEW MAINTENANCE ALGORITHMS; NONRECURSIVE VIEW;

EID: 0027621766     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/170036.170066     Document Type: Article

References (28)

1. Krzysztof R. Apt, Howard A. Blair, and Adrian Walker. Towards a Theory of Declarative Knowledge. In Foundations of Deductive Databases and Logic Programming. Editor J. Minker, 1988 Morgan Kaufmann.
2. Peter O. Buneman and Eric K. Clemons. Efficiently Monitoring Relational Databases. In ACM TODS, Vol 4, No. 3, 1979, 368-382.
3. J. A. Blakeley, N. Coburn, and P. Larson. Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. In ACM TODS Vol 14, No. 3, 369-400, 1989.
4. Veronique Benzaken, Christophe Lecluse, and Philippe Richard. Enforcing Integrity Constraints in Database Programming Languages. TR Altair 68-91, Altair, France, 1991.
5. J. A. Blakeley, P. Larson, and F. W. Tompa. Efficiently Updating Materialized Views. In SIGMOD 1986, pages 61-71.
6. F. Bry, R. Manthey, and B. Martens. Integrity Verification in Knowledge Bases. In Logic Programming, LNAI 592, pages 114-139, 1992.
7. J. A. Blakeley and F. W. Tompa. Maintaining Materialized Views without Accessing Base Data. Information Systems, 13(4):393-406, 1988.
8. Stefano Ceri and Jennifer Widom. Deriving Production Rules for Incremental View Maintenance. In 17th VLDB, 1991.
9. Stefano Ceri and Jennifer Widom. Deriving Incremental Production Rules for Deductive Data. IBM RJ 9071, IBM Almaden, 1992.
10. S. Dar, R. Agrawal, and H. V. Jagadish. Optimization of generalized transitive closure. In Seventh IEEE International Conference on Data Engineering, Kobe, Japan, 1991.
11. Guozhu Dong and Jianwen Su. Incremental and Decremental Evaluation of Transitive Closure by First-Order Queries. TRCS 92-18, University of California, Santa Barbara, 1992.
12. Guozhu Dong and Rodney Topor. Incremental Evaluation of Datalog Queries. In ICDT, 1992.
13. Ashish Gupta, Dinesh Katiyar, and Inderpal Singh Mumick. Counting Solutions to the View Maintenance Problem. In Workshop on Deductive Databases, JICSLP, 1992.
14. Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. Maintaining views incrementally. TR 921214-19-TM, AT&T Bell Labs, 1992.
15. John V. Harrison and Suzanne Dietrich. Maintenance of Materialized Views in a Deductive Database: An Update Propagation Approach. In Workshop on Deductive Databases, JICSLP, 1992.
16. ISO-ANSI. ISO-ANSI Working Draft: Database Language SQL2 and SQL3; X3H2; ISO/IEC JTC1/SC21/WG3, 1990.
17. V. Kuchenhoff. On the Efficient Computation of the Difference Between Consecutive Database States. In DOOD, LNCS 566, 1991.
18. Inderpal Singh Mumick and Oded Shmueli. Finiteness Properties of Database Queries. In Fourth Australian Database Conference, 1993.
19. Inderpal Singh Mumick. Query Optimization in Deductive and Relational Databases. Ph.D. Thesis, Stanford University, CA 94305, 1991.
20. J. M. Nicolas and Yazdanian. An Outline of BDGEN: A Deductive DBMS. In Information Processing, pages 705-717, 1983.
21. Xiaolei Qian and Gio Wiederhold. Incremental Recomputation of Active Relational Expressions. In ACM TKDE, 1991.
22. Torre Risch and Martin Sköld. Active rules based on object-oriented queries. To Appear, ACM TKDE, 1993.
23. Oded Shmueli and Alon Itai. Maintenance of Views. In Sigmod Record, 14(2):240-255, 1984.
24. Ulf Schreier, Hamid Pirahesh, Rakesh Agrawal, and C. Mohan. Alert: An Architecture for Transforming a Passive DBMS Into an Active DBMS. In 17th VLDB, pages 469-478, 1991.
25. Jeffrey D. Ullman. Principles of Database and Knowledge-Base Systems, Volumes 1 and 2. Computer Science Press, 1989.
26. Toni Urpi and Antoni Olive. A Method for Change Computation in Deductive Databases. In 18th VLDB, pages 225-237, 1992.
27. Allen Van Gelder. Negation as failure using tight derivations for general logic programs. In Third IEEE Symposium on Logic Programming, 1986. Springer-Verlag.
28. Ouri Wolfson, Hasanat M. Dewan, Salvatore J. Stolfo, and Yechiam Yemini. Incremental Evaluation of Rules and its Relationship to Parallelism. In SIGMOD 1991, pages 78-87.