Incremental Maintenance of Views with Duplicates

ACM SIGMOD Record

Volumn 24, Issue 2, 1995, Pages 328-339

  Griffin, Timothy ^a   Libkin, Leonid ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976783749     PISSN: 01635808     EISSN: N/A     Source Type: Journal    
DOI: 10.1145/568271.223849     Document Type: Article

References (31)

1. S. Abiteboul and V. Vianu. Equivalence and optimization of relational transactions. J. ACM 35 (1988), 70–120.
2. J. Albert. Algebraic properties of bag data types. In Proceedings of Very Large Databases-91, pages 211–219,
3. J. Blakeley, P.-A. Larson, and F. W. Tompa. Efficiently udpdating materialized views. In SIGMOD 86, pages 61–71, 1986.
4. P. Buneman and E. Clemons. Efficiently monitoring relational databases. ACM TODS 4(1979), 368–382.
5. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In Proc. VLDB-91.
6. S. Ghandeharizadeh, R. Hull, D. Jacobs et al. On implementing a language for specifying active database execution models. In Proc. VLDB-93.
7. S. Ghandeharizadeh, R. Hull and D. Jacobs. Implementation of delayed updates in Heraclitus. In EDBT-92.
8. T. Griffin and H. Trickey. Integrity Maintenance in a Telecommunications Switch. IEEE Data Engineering Bulletin, Special Issue on Database Constraint Management. 17(2) : 43–46, 1994.
9. T. Griffin, L. Libkin, and H. Trickey. A correction to “Incremental recomputation of active relational expressions” by Qian and Wiederhold. Technical Report, AT&T Bell Laboratories, Murray Hill NJ, 1994.
10. T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. Technical Report, AT&T Bell Laboratories, Murray Hill NJ, 1995.
11. S. Grumbach and T. Milo. Towards tractable algebras for bags. In PODS-93, pages 49–58.
12. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In SIGMOD-93, pages 157–166.
13. M. Gyssens and D. Van Gucht. The powerset algebra as a natural tool to handle nested database relations. JCSS 45 (1992), 76–103.
14. R. Hull and D. Jacobs. Language constructs for programming active databases. In Proc. VLDB-91, pages 455–468.
15. P. Kanellakis, Elements of relational database theory. In Handbook of Theoretical Computer Science, vol. B. North Holland, 1989, pages 1075–1176.
16. A. Klausner and N. Goodman. Multirelations: semantics and languages. In Proc, VLDB-85, pages 251–258.
17. A. Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM 29 (1982), 699–717
18. L. Libkin and L. Wong. Some properties of query languages for bags. In Proc. Database Programming Languages, Springer Verlag, 1994, pages 97–114.
19. L. Libkin and L. Wong. Aggregate functions, conservative extension and linear order. In Proc. Database Programming Languages, Springer, 1994, pages 282–294.
20. L. Libkin and L. Wong. Conservativity of nested relational calculi with internal generic functions. Information Processing Letters 49 (1994), 273–280.
21. L. Libkin and L. Wong. New techniques for studying set languages, bag languages and aggregate functions. In PODS-94, pages 155–166.
22. I.S. Mumick, H. Pirahesh, R. Ramakrishnan. The magic of duplicates and aggregates. In VLDB-90.
23. G. Ozsoyoglu, Z. M. Ozsoyoglu, and V. Matos. Extending relational algebra and relational calculus with set-valued attributes and aggregate functions. ACM Transactions on Database Systems, 12 (1987), 566–592,
24. R. Paige. Applications of finite differencing to database integrity control and query/transaction optimization. In H. Gallaire, et al., eds., Advances in Database Theory, pages 170–209. Plenum Press, New York, 1984.
25. O. Shmueli and A. Itai. Maintenance of views. SIGMOD Record 14 (1984), 240–255.
26. M. Stonebraker. Implementation of integrity constraints and views by query modification. In SIGMOD-75, pages 65–78.
27. X. Qian. An axiom system for database transactions. Informarion Processing Letters 36 (1990), 183–189.
28. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Trans, on Knowledge and Data Engineering, 3(3):337—341, 1991.
29. J. Ullman. Principles of Database and Knowledge-base Systems. Computer Science Press, 1988.
30. J. Van den Bussche and J. Paredaens. The expressive power of structured values in pure OODB. In PODS-91.
31. V. Kuchenhoff. On the efficient computation of the difference between consecutive database states. In DOOD, LNCS 566, 1991, pp. 478–502