Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2005-05-03
2005-05-03
Bashore, William L. (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06889358
ABSTRACT:
In a database, a database manager can generate a view, which, in concept, is a subset of the database, which is placed outside the database for use without disturbing the database, and without disturbance by others using the database. The subset, or view, can be understood as a collection of rows, or tuples, of data copied from the database. With views existing, multiple copies of data within the database now exist: the original in the database, and copies in the views. If one of these is changed, without corresponding changes made in the others, then inconsistencies occur, which cannot be tolerated. Under the invention, when a user seeks a lock on a view, indicating that a change may be imminent, the invention locks a superset of the tuples in the database from which the view is derived. A superset is a set which contains the set of tuples of the view, plus possibly others. Thus, more tuples are locked than strictly necessary. The excess locking is tolerated because other benefits are obtained.
REFERENCES:
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5440735 (1995-08-01), Goldring
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5666526 (1997-09-01), Reiter et al.
patent: 5692178 (1997-11-01), Shaughnessy
patent: 5701480 (1997-12-01), Raz
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5893117 (1999-04-01), Wang
patent: 5940827 (1999-08-01), Hapner et al.
patent: 5983225 (1999-11-01), Anfindsen
patent: 5999930 (1999-12-01), Wolff
patent: 5999931 (1999-12-01), Breitbart et al.
patent: 6026413 (2000-02-01), Challenger et al.
patent: 6032216 (2000-02-01), Schmuck et al.
Roussopoulos, Nick et al., Principles and Techniques in the Design of ADMS, Comupter [periodical], IEEE Computer Society, vol. 19, No. 12, pp.19-25, Dec. 1986.*
Griffin, Timothy et al., Incremental Maintenance of Views with Duplicates, ACM, pp. 328-339, 1995.*
Ceri, Stefano et al., Deriving Production Rules for Incremental View Maintenance, Proceedings of the 17th International Conference on Very Large Databases, pp. 577-589, Sep. 1991.*
Blakeley, Jose et al., Efficiently Updating Materialized Views, ACM, pp. 61-70, 1986.*
Dasgupta, Partha et al., The five color concurrency contrl protocol; non-two-phase locking in general databases, ACM Transactions on Database Systems, vol. 15, Issue 2, pp. 281-307, Jun. 1990.*
Segev, Arie et al., Updating Distributed Materialized Views, IEEE Transactions on Knowledge and Data Engineering, vol. 1, No. 2, pp. 173-184, Jun. 1989.*
Segev, Arie et al., Concurrency-Based Updates To Distributed Materialized Views, IEEE Proceedings of the Sixth International Conference on Data Engineering, pp. 512-520, Feb. 1990.*
Xiaolei, Qian et al., Incremental Recomputataion of Active Relational Expressions, IEEE Transactions On Knowledge and Data Engineering, vol. 3, No. 3, pp. 337-341, Sep. 1991.*
Locking in a Relational Data Data Base, IBM Technical Disclosure Bulletin, vol. 25, Issue 10, Mar. 1983, pp. 5027-5028.*
Colby, Latha S. et al., Algorithms for deferred view maintenance, ACM International Conference on Management of Data and Symposium on Principles of Database Systems, Jun. 3-6, 1996, pp. 469-480.
Kawaguchi Akira
Lieuwen Daniel Francis
Mumick Inderpal Singh
Quass Dallan Wendell
Ross Kenneth A.
LandOfFree
Concurrency control in materialized views of a database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concurrency control in materialized views of a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrency control in materialized views of a database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3396142