Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-30
1999-02-16
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
058730753
ABSTRACT:
An automated system for detecting and preventing mutating table violations of database integrity in a SQL query before generation and selection of an optimal query execution plan (QEP). This system modifies the query graph model (QGM) to restrict the choice of execution plans to those that avoid mutating table integrity (MTI) violations, thereby forcing database integrity during table mutation when executing the optimal QEP. Mutating table integrity violations are detected by evaluating the position in the QGM of each write-node referencing a particular base table with respect to each of the positions of all other read- and write-nodes referencing of the same base table. Every common-referencing node pair is tested for sequencing conflicts and a data-flow dam is inserted in the QGM where necessary or a poke query is inserted between the nodes to force the completion of the execution of one node before initiating execution of the other common-referencing node. The system of this invention allows processing of all non-cyclic and most cyclic SQL queries known to cause mutating table integrity violations, such as queries having searched and positioned inserts, deletes and updates, and row-level triggers.
REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5276870 (1994-01-01), Shan et al.
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5386557 (1995-01-01), Boykin et al.
patent: 5495605 (1996-02-01), Cadot
patent: 5546576 (1996-08-01), Cochrane et al.
James R. Groff et al., LAN Times Guide to SQL, Osbourne, McGraw-Hill, 1994, pp. 268-285.
Hamid Pirahesh et al., "Extensible/Rule Based Query Rewrite Optimization in Starburst," Proc. ACM-SIGMOD Int'l. Conf. on Management of Data, Jun. 1992, pp. 39-48.
Kevin Owens et al., "Oracle 7 Triggers: The Challenge of Mutating Tables," Database Programming and Design, v. 7, N. 10 (Oct. 1994), pp. 47-55.
Guy Lohman, "Grammar-like Functional Rules for Representing Query Optimization Alternatives," IBM Almaden Research Center Report, San Jose, CA, 1988, pp. 18-27.
Cochrane Roberta Jo
Lapis George
Pirahesh Mir Hamid
Sidle Richard Sefton
Simmen David Everett
International Business Machines - Corporation
Von Buhr Maria N.
LandOfFree
Synchronization of SQL actions in a relational database system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Synchronization of SQL actions in a relational database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronization of SQL actions in a relational database system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2072188