US Patent No: 7,644,062
Number of patents in Portfolio can not be more than 2000
Join factorization of union/union all queries
Stats
-
Jan 5, 2010
Issued date -
Mar 8, 2007
filing date -
11/716,010
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
are three tables. A given query may be rewritten in many alternate ways using join factorization. Evaluating each alternative can be expensive. Therefore, the alternatives are generated and evaluated in a way that minimizes the cost of evaluating the alternatives.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,412,804 Extending the semantics of the outer join operator for un-nesting queries to a data base | 139 | 1992 | |
| 5,822,748 Group by and distinct sort elimination using cost-based optimization | 39 | 1997 | |
| 5,963,932 Method and apparatus for transforming queries | 57 | 1997 | |
| 5,857,180 Method and apparatus for implementing parallel operations in a database management system | 131 | 1997 | |
| 6,941,360 Determining and registering participants in a distributed transaction in response to commencing participation in said distributed transaction | 17 | 1999 | |
| 6,370,524 System and method for processing queries having an inner query block containing a grouping operator | 37 | 1999 | |
| 6,438,562 Parallel index maintenance | 98 | 1999 | |
| 6,684,203 Using global temporary tables to transform queries | 25 | 1999 | |
| 6,430,550 Parallel distinct aggregates | 27 | 1999 | |
| 7,467,152 Query generator | 2 | 2000 | |
| 6,961,729 Processing in parallel units of work that perform DML operations on the same spanning rows | 17 | 2001 | |
| 6,954,776 Enabling intra-partition parallelism for partition-based operations | 21 | 2001 | |
| 6,708,179 Incremental refresh of materialized views for many-to-many relationships | 15 | 2001 | |
| 7,167,852 Systems and methods for increasing allowable join orders in query optimization | 12 | 2002 | |
| 6,980,988 Method of applying changes to a standby database system | 34 | 2002 | |
| 2005/0283,471 Multi-tier query processing | 17 | 2004 | |
| 7,246,108 Reusing optimized query blocks in query processing | 13 | 2004 | |
| 2006/0041,537 Selecting candidate queries | 18 | 2004 | |
| 2005/0187,917 Method for index tuning of a SQL statement, and index merging for a multi-statement SQL workload, using a cost-based relational query optimizer | 51 | 2004 | |
| 2005/0289,125 Efficient evaluation of queries using translation | 95 | 2004 | |
| 2007/0185,833 Query generation method | 4 | 2006 | |
| 2008/0010,240 Executing alternative plans for a SQL statement | 10 | 2006 | |
|
|
|||
| 5,642,515 Network server for local and remote resources | 214 | 1992 | |
| 5,495,606 System for parallel processing of complex read-only database queries using master and slave central processor complexes | 102 | 1993 | |
| 5,574,900 System and method for optimizing parallel processing of database queries | 50 | 1994 | |
| 5,537,588 Partitioned log-structured file system and methods for operating the same | 75 | 1994 | |
| 5,437,032 Task scheduler for a miltiprocessor system | 116 | 1994 | |
| 5,548,755 System for optimizing correlated SQL queries in a relational database using magic decorrelation | 91 | 1995 | |
| 5,797,136 Optional quantifiers in relational and object-oriented views of database systems | 65 | 1995 | |
| 6,009,265 Program product for optimizing parallel processing of database queries | 54 | 1996 | |
| 5,675,791 Method and system for database load balancing | 78 | 1996 | |
| 5,832,477 Method and apparatus for reordering complex SQL queries containing inner and outer join operations | 34 | 1997 | |
| 5,960,427 Reordering of complex SQL queries involving groupbys, joins, outer joins and full outer joins | 29 | 1997 | |
| 6,339,768 Exploitation of subsumption in optimizing scalar subqueries | 24 | 1998 | |
| 6,934,699 System and method for loading a cache with query results | 21 | 1999 | |
| 6,529,896 Method of optimizing a query having an existi subquery and a not-exists subquery | 27 | 2000 | |
| 6,535,874 Technique for providing a universal query for multiple different databases | 17 | 2001 | |
| 7,107,255 Self join elimination through union | 4 | 2001 | |
| 6,792,420 Method, system, and program for optimizing the processing of queries involving set operators | 25 | 2001 | |
| 7,188,098 Query transformation for union all view join queries using join predicates for pruning and distribution | 8 | 2003 | |
| 7,089,225 Efficient heuristic approach in selection of materialized views when there are multiple matchings to an SQL query | 14 | 2003 | |
| 2007/0043,697 Generating statistics for temporary tables during query optimization | 9 | 2005 | |
| 7,440,937 Self join elimination through union | 2 | 2006 | |
|
|
|||
| 6,298,342 Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns | 79 | 1998 | |
| 6,529,901 Automating statistics management for query optimizers | 84 | 2000 | |
| 6,901,405 Method for persisting a schedule and database schema | 23 | 2000 | |
| 6,947,927 Method and apparatus for exploiting statistics on query expressions for optimization | 40 | 2002 | |
| 2004/0267,760 Query intermediate language method and system | 117 | 2003 | |
| 7,383,256 System and method for optimizing queries using materialized views and fast view matching | 2 | 2004 | |
| 7,363,289 Method and apparatus for exploiting statistics on query expressions for optimization | 12 | 2005 | |
| 2007/0044,012 Encoding of markup language data | 16 | 2005 | |
|
|
|||
| 5,091,852 System for optimizing query processing in a relational database | 137 | 1989 | |
| 5,339,429 Parallel processing system and compiling method used therefor | 20 | 1992 | |
| 6,026,394 System and method for implementing parallel operations in a database management system | 65 | 1998 | |
| 6,694,306 System and method for query processing using virtual table interface | 67 | 2000 | |
|
|
|||
| 5,710,915 Method for accelerating access to a database clustered partitioning | 121 | 1995 | |
| 6,021,405 System and method for optimizing database queries with improved performance enhancements | 55 | 1996 | |
|
|
|||
| 5,787,251 Method and apparatus for subcontracts in distributed processing systems | 72 | 1996 | |
| 6,289,334 Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system | 175 | 1997 | |
|
|
|||
| 6,438,558 Replicating updates in original temporal order in parallel processing database systems | 27 | 1999 | |
| 6,990,503 Rescheduling transactions in a database system | 40 | 2002 | |
|
|
|||
| 7,072,896 System and method for automatic loading of an XML document defined by a document-type definition into a relational database including the generation of a relational schema therefor | 33 | 2001 | |
| 7,031,956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data | 121 | 2001 | |
|
|
|||
| 2001/0047,372 Nested relational data model | 80 | 2001 | |
|
|
|||
| 5,551,027 Multi-tiered indexing method for partitioned data | 288 | 1995 | |
|
|
|||
| 4,829,427 Database query code generation and optimization based on the cost of alternate access methods | 112 | 1984 | |
|
|
|||
| 6,044,378 Method and system for a federated digital library by managing links | 75 | 1997 | |
|
|
|||
| 5,325,525 Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time | 197 | 1991 | |
|
|
|||
| 4,769,772 Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases | 240 | 1985 | |
|
|
|||
| 2004/0220,923 System and methodology for cost-based subquery optimization using a left-deep tree join enumeration algorithm | 45 | 2004 | |
|
|
|||
| 5,590,319 Query processor for parallel processing in homogenous and heterogenous databases | 119 | 1993 | |
|
|
|||
| 2002/0169,657 Supply chain demand forecasting and planning | 8 | 2001 | |
|
|
|||
| 2005/0278,616 Extensible binary mark-up language for efficient XML-based data communications and related systems and methods | 72 | 2004 | |
|
|
|||
| 5,495,419 Integrated circuit physical design automation system utilizing optimization process decomposition and parallel processing | 120 | 1994 | |
|
|
|||
| 6,061,676 Effecting constraint magic rewriting on a query with the multiset version of the relational algebric theta-semijoin operator | 54 | 1997 | |
|
|
|||
| 2008/0077,606 METHOD AND APPARATUS FOR FACILITATING EFFICIENT PROCESSING OF EXTENSIBLE MARKUP LANGUAGE DOCUMENTS | 12 | 2006 | |
|
|
|||
| 2004/0068,509 Data transfer and/or transformation system and method | 18 | 2003 | |
|
|
|||
| 5,452,468 Computer system with parallel processing for information organization | 48 | 1991 | |
|
|
|||
| 2005/0234,965 Computing algebraic equations | 11 | 2004 | |
|
|
|||
| 5,918,225 SQL-based database system with improved indexing methodology | 231 | 1997 | |
|
|
|||
| 5,680,547 Method and apparatus for controlling network and workstation access prior to workstation boot | 139 | 1995 | |
|
|
|||
| 2004/0148,278 System and method for providing content warehouse | 132 | 2003 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 3.5 Year Payment | $1600.00 | $800.00 | $400.00 | Jul 5, 2013 |
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jul 5, 2017 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jul 5, 2021 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 3.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |