Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-01-21
1999-01-05
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 2, 707 4, 707 5, 707 6, 707 7, 707 8, G06F 1730
Patent
active
058571825
ABSTRACT:
The system, method, and program of this invention avoids potential write/write conflicts and read/write conflicts when a subcomponent of a composite object (e.g., an ADT) is mutated. The embodiments of this invention define a copy semantic for the mutation function. In one embodiment, a copy function is inserted prior to any mutation function. In a another embodiment, a global compile-time analysis is performed to determine if a write/write or read/write conflict exists; and to eliminate redundant copy constructors if a conflict does exist. In a preferred embodiment, only a local analysis is performed during the parsing phase, thereby avoiding a global compile-time analysis. A mutation safe flag is associated with each parse tree node. A read target leaf parse tree node is set to false while non-leaf parse tree nodes (functions) derive their value from an incoming node, except that constructors and copy constructor functions are always true. Whether or not a copy is made of the composite object (i.e., whether or not a copy constructor is inserted) prior to a mutation is determined according to the setting of the mutation safe flags and according to the following. If a mutation safe flag for a mutation function is false, a copy constructor is inserted for the mutated composite object and the mutation safe flag is set to true. In addition, for update and trigger statements, the mutation safe flag for a mutated target is defaulted to true. Furthermore, related update entries are grouped together and a copy is generated for the common target. The generated copy is used as the common target for all of the mutations caused by the update entries grouped together in order to accumulate all of the desired mutations in a same copy of the composite object.
REFERENCES:
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5689665 (1997-11-01), Mitsui et al.
patent: 5765039 (1998-06-01), Johnson
A Comparison of Candidate Object Models for Object Query Services: pp. 1-5; http://www.nctu.edu.tw/-gis8551/compareOM.html//SQL.3Object Model, Jun. 1998.
A Function rewrite of SQL3, p. 1:http://www.csd.abdn.ac.uk/-pgray/fdmwkshop/theme6.html, Jun. 1998.
DeMichiel Linda Gail
Fuh Gene Y. C.
Jou Michelle Mei-Chiou
Lindsay Bruce Gilbert
Mattos Nelson Mendonca
Black Thomas G.
International Business Machines - Corporation
Mizrahi Diane D.
LandOfFree
Database management system, method and program for supporting th does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management system, method and program for supporting th, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system, method and program for supporting th will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-869624