Query optimizer system that detects and prevents mutating table

Details Query optimizer system that detects and prevents mutating table Query optimizer system that detects and prevents mutating table

1995-02-17

1996-08-13

Black, Thomas G.

G06F 1730

Patent

active

055465765

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 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
James R. Groff et al., LAN Times Guide to SQL, Osborne McGraw-Hill, 1994, pp. 268-285.
Hamid Pirahesh et al., "Extensible/Rule Based Query Rewrite Optimization in Starburst", Proc. ACM-SIGMOD Intl. Conf. on Management of Data, Jun. 1992, pp. 39-48.
Kevin Owens et al., "Oracle7 Triggers: The Challenge of Mutating Tables", Database Programming and Design, vol. 7, No. 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.

Affiliated with

Also associated with

Rating

Query optimizer system that detects and prevents mutating table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query optimizer system that detects and prevents mutating table , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query optimizer system that detects and prevents mutating table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1056759