| Patent Number |
Title Of Patent |
Date Issued |
| 7505957 |
Incremental AST maintenance using work areas |
March 17, 2009 |
| Disclosed is a method and system for incrementally maintaining algebraic functions in automatic summary tables (ASTs) of at least one relational database. The method associates a work area with each algebraic function in each AST. Each work area is comprised of one or more variables. The |
| 5615361 |
Exploitation of uniqueness properties using a 1-tuple condition for the optimization of SQL quer |
March 25, 1997 |
| The present invention optimizes SQL queries by exploiting uniqueness properties. In identifying whether the generalized 1-tuple condition exists, the query is first analyzed to determine whether any columns referenced in a predicate of the query are bound. According to the present in |
| 5590324 |
Optimization of SQL queries using universal quantifiers, set intersection, and max/min aggregati |
December 31, 1996 |
| A method and apparatus for optimizing SQL queries by propagating and exploiting column nullability. Column nullability is identified and propagated using a three-valued logic, wherein a column of a table can be identified nullability information is exploited to optimize query operati |
| 5557791 |
Outer join operations using responsibility regions assigned to inner tables in a relational data |
September 17, 1996 |
| A computer database system utilizes a method for performing a right outer join of database tables without sorting the inner table (T.sub.2). The processing of each tuple in the outer table (T.sub.1) includes the preservation in the joint output of all tuples in T.sub.2 which are in its |
| 5551031 |
Program storage device and computer program product for outer join operations using responsibili |
August 27, 1996 |
| A computer database system utilizes a method for performing a right outer join of database tables without sorting the inner table (T.sub.2). The processing of each tuple in the outer table (T.sub.1) includes the preservation in the joint output of all tuples in T.sub.2 which are in its |
| 5548758 |
Optimization of SQL queries using early-out join transformations of column-bound relational tabl |
August 20, 1996 |
| A method and apparatus for optimizing SQL queries in a relational database management system uses early-out join transformations. An early-out join comprises a many-to-one existential join, wherein the join scans an inner table for a match for each row of the outer table and terminates t |
| 5548755 |
System for optimizing correlated SQL queries in a relational database using magic decorrelation |
August 20, 1996 |
| A system for optimizing SQL queries in a relational database management system using magic decorrelation. After representing an assembly of multiple SQL queries in computer memory using data structures configured in the query box representation ("QBR") format, queries amenable to dec |
| 5548754 |
Optimization of SQL queries using early-out join transformations |
August 20, 1996 |
| A method and apparatus for optimizing SQL queries in a relational database management system uses early-out join transformations. An early-out join comprises a many-to-one existential join, wherein the join scans an inner table for a match for each row of the outer table and terminates t |
| 5546576 |
Query optimizer system that detects and prevents mutating table violations of database integrity |
August 13, 1996 |
| 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 th |
| 5546570 |
Evaluation strategy for execution of SQL queries involving recursion and table queues |
August 13, 1996 |
| The present invention provides an evaluation strategy for the execution of SQL queries involving recursion and table queues in a relational database management system. The table queue is established for the query in the memory of the computer, and tuples are generated by tuple-producing |
| 5367675 |
Computer automated system and method for optimizing the processing of a query in a relational da |
November 22, 1994 |
| An automated method is provided for optimizing a query for retrieving data from a relational database in a computer relational database management system. The method uses rules for identifying queries for which duplicates are a factor in retrieving the proper data from the database. The |
| 5280612 |
Multiple version database concurrency control system |
January 18, 1994 |
| An improved concurrency control system for application to a distributed concurrent transaction and query processing system using multi-version database records to overcome delays arising from lock conflicts. Read-only queries are afforded a consistent "stable state" of the database durin |
