Dealing with side effects of transactions in data base systems u

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642834, G06F 1730

Patent

active

055353851

ABSTRACT:
Apparatus and methods for reducing the amount of computation required to determine the consequences of a side effect resulting from a transaction on a relation in a data base system. The apparatus and methods use equational reasoning based on a bag algebra representation of a class of transaction and the relation to produce a pre-expression which describes the side effect. The pre-expression is included in the data base system's data dictionary, and when a transaction of the class is received in the data base system, the pre-expression is used to determine the side effect. The pre-expression is formed with a strongly-minimal pair of delete and insert bags. The apparatus and methods may be used to maintain materialized views, to check for violation of constraints on the data base, and to activate triggers, monitors, and active queries.

REFERENCES:
S. Grumbach, T. Milo, "Towards Tractable Algebras for Bags", Proceedings of Principles of Database Systems, PODS '93.
L. Libkin, L. Wong, "New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions", Proceedings of Principles of Database Systems, PODS '94.
L. Libkin, L. Wong, "Some Properties of Query Languages for Bags", Proceedings of Database Programming Languages, 1993.
S. Ceri, J. Widom, "Deriving Production Rules for Incremental View Maintenance", Proceedings of 1991 VLDB Conference, pp. 577-589.
X. Qian, G. Wiederhold, "Incremental Recomputation of Active Relational Expressions", IEEE Transactions on Knowledge and Date Engineering, vol. 3, No. 3, Sep. 1991.
A. Gupta, I. S. Mumick, V. S. Subrahmanian, "Maintaining Views Incrementally", SIGMOD '93.
J. Srivastava, D. Rotem, "Analytical Modeling of Materialized View Maintenance", PODS '88.
J. A. Blakeley, P. Larson, F. W. Tompa, "Efficiently Updating Materialized Views", Proceedings of Sigmod '86, Washington, D.C. May 28-30, 1986.
E. N. Hanson, "A Performance Analysis of View Materialization Strategies", Proceedings of SIGMOD, May 27-29, 1987.
A. Gupta, I. S. Mumick, "Maintenance of Materialized Views: Problems, Techniques, and Applications", Bulletin of the Technical Committee on Data Engineering, vol. 18, No. 2, Jun. 1995.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dealing with side effects of transactions in data base systems u does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dealing with side effects of transactions in data base systems u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dealing with side effects of transactions in data base systems u will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1876340

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.