Boots – shoes – and leggings
Patent
1995-05-19
1996-07-09
Black, Thomas G.
Boots, shoes, and leggings
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.
Griffin Timothy G.
Libkin Leonid
AT&T Corp.
Black Thomas G.
Loomis John C.
Nelson Gordon E.
LandOfFree
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.
Profile ID: LFUS-PAI-O-1876340