Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-04-11
2006-04-11
Robinson, Greta (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07028057
ABSTRACT:
Techniques for doing optimistic constraint checking in a versioned relational database system. The techniques find a subset of the versions of a table that contain all of the rows that need be checked for violation of a constraint when a given version is modified. When the versions of a table are organized into a directed acyclic graph (DAG), the subset for a given version is the ancestry of the given version, that is, the given version plus the ancestors of the given version in the DAG. Within the ancestry, the set of rows that must be checked is termed the version view. A row that belongs to the set has a primary key that is the latest version of the primary key in the given version's ancestry. The technique may be used for constraints including the referential integrity constraint and the unique key constraint. The metadata used to compute the version view is disclosed, as well as the manner in which the constraint checking techniques interact with the workspaces that provide access to the versions. The workspaces may be organized as a DAG. The manner in which the workspaces are organized determines how changes are propagated in the versioned relational database and thus the versions whose ancestry has to be checked for constraint violations.
REFERENCES:
patent: 5504879 (1996-04-01), Eisenberg et al.
patent: 5600832 (1997-02-01), Eisenberg et al.
patent: 5862325 (1999-01-01), Reed et al.
patent: 5890166 (1999-03-01), Eisenberg et al.
patent: 6415299 (2002-07-01), Baisley et al.
patent: 6460052 (2002-10-01), Thomas et al.
patent: 6584476 (2003-06-01), Chatterjee et al.
Hyun-Ju park et al., Implementation of Checkout/Checkin Mechanism on Object-Oriented Database Systems, IEEE, Database and Expert Systems Applications, 1996 Proceedings., Seventh Inter. Workshop on, Sep. 9-10, 1996, pp. 298-303.
Oracle9i: Application Developer's Guide—Workshop Manager, Release 2 (9.2) Mar. 2002, Part No. A96628.
Agarwal Sanjay
Chatterjee Ramkrishna
Speckhard Benjamin
Vasudevan Ramesh
Nelson Gordon E.
Oracle International Corporation
Robinson Greta
LandOfFree
Versioned relational database system with an optimistic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Versioned relational database system with an optimistic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Versioned relational database system with an optimistic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3555683