Source: http://www.google.nl/patents/US6460027?hl=nl
Timestamp: 2013-05-23 18:37:58
Document Index: 308240902

Matched Legal Cases: ['art 2009', 'art 200530', 'art 200522', 'art 2010', 'art 200413', 'art 200521', 'art 200426']

Patent US6460027 - Automatic recognition and rerouting of queries for optimal performance - Google PatentenZoeken Afbeeldingen Maps Play YouTube Nieuws Gmail Drive Meer » Geavanceerd zoeken naar patenten | Webgeschiedenis | Inloggen Geavanceerd zoeken naar patenten PatentenA method, apparatus, and article of manufacture for optimizing database queries uses a derived summary table, wherein a definition of the summary table is based on a full select statement that is materialized in the table and describes how the summary table was derived. The summary table definition can...http://www.google.nl/patents/US6460027?utm_source=gb-gplus-sharePatent US6460027 - Automatic recognition and rerouting of queries for optimal performance PublicatienummerUS6460027 B1PublicatietypeVerlening Aanvraagnummer09/152,559 Publicatiedatum1 okt 2002 Aanvraagdatum14 sept 1998 Prioriteitsdatum14 sept 1998 UitvindersRoberta Jo CochraneGeorge LapisTing Yu LeungMir Hamid PiraheshMonica Sachiye Urata Oorspronkelijke patenteigenaarInternational Business Machines Corporation Classificatie in de VS1/1707/999.2707/999.3707/999.4 Internationale classificatieG06F17/30 Co�peratieve classificatieG06F17/30457 Europese classificatieG06F 17/30S4P3T3ReferentiesPatentcitaties (13)Niet-patentcitaties (8) Verwijzingen naar dit patent (39)Externe linksUSPTO USPTO-toewijzing EspacenetAutomatic recognition and rerouting of queries for optimal performanceUS 6460027 B1 Samenvatting A method, apparatus, and article of manufacture for optimizing database queries uses a derived summary table, wherein a definition of the summary table is based on a full select statement that is materialized in the table and describes how the summary table was derived. The summary table definition can be a complex query involving nested GROUP BY operations as well as complex HAVING clauses with subqueries or join operations. A query is analyzed using subsumption tests between the query and the definition of the summary table to determine whether expressions occurring anywhere in the query, but not in the summary table, can be subsumed in the summary table. In performing the query, an expression in the query is subsumed in the summary table when the expression can be re-derived from one or more of the columns of the summary table.
SUMMARY OF THE INVENTION To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using subsumption tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using the content in the summary table, and hence the query is subsumed by the summary table definition An expression in the query is subsumed by and compensated by the summary table when the expression can be re-derived from one or more of the columns of the summary table.
Description of the Optimization Technique The present invention discloses an improved optimization technique that is typically performed at step 204 of FIG. 2 or step 314 of FIG. 3. Specifically, the present invention discloses an improved SQL query compilation and optimization technique using Query Graph Model (QGM).
Logic of Creating the Summary Table FIG. 11 is a flowchart illustrating the method of creating the summary table according to the preferred embodiment of the present invention.
Patentcitaties Geciteerd patent Aanvraagdatum Publicatiedatum Aanvrager TitelUS530131727 april 19925 april 1994International Business Machines CorporationSystem for adapting query optimization effort to expected execution timeUS560083130 nov 19944 feb 1997Lucent Technologies Inc.Apparatus and methods for retrieving information by modifying query plan based on description of information sourcesUS567140330 dec 199423 sept 1997International Business Machines CorporationIterative dynamic programming system for query optimization with bounded complexityUS576857827 feb 199516 juni 1998Lucent Technologies Inc.User interface for information retrieval systemUS584840521 april 19978 dec 1998Oracle CorporationMethod and apparatus for identifying new data by address rangesUS594081929 aug 199717 aug 1999International Business Machines CorporationUser specification of query access paths in a relational database management systemUS596393630 juni 19975 okt 1999International Business Machines CorporationQuery processing system that computes GROUPING SETS, ROLLUP, and CUBE with a reduced number of GROUP BYs in a query graph modelUS59959617 nov 199630 nov 1999Lucent Technologies Inc.Information manifold for query processingUS602369631 okt 19978 feb 2000Oracle CorporationSummary table query routingUS60321434 dec 199829 feb 2000International Business Machines CorporationEvaluation of existential and universal subquery in a relational database management system for increased efficiencyUS608852427 dec 199511 juli 2000Lucent Technologies, Inc.Method and apparatus for optimizing database queries involving aggregation predicatesUS61345409 mei 199717 okt 2000International Business Machines CorporationSystem, method, and program for applying query rewrite technology to object buildingUS614165523 sept 199731 okt 2000At&T CorpMethod and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest templateNiet-patentcitatiesReferentie1Bello, Randall G. et al., "Materialized Views in Oracle," Proceedings of the 24th VLDB Conference, New York, USA, 1998, pp. 659-664.2Blakeley et al "Efficient Updating Materialized Views", ACM 1986, pp. 61-71.*3Colby, Latha S. et al., "Red Brick Vista(TM): Aggregate Computation and Management," Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida, 1998, IEEE 1998, pp. 174-177.4Colby, Latha S. et al., "Red Brick Vista�: Aggregate Computation and Management," Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida, 1998, IEEE 1998, pp. 174-177.5Levy et al "Rewriting Queries Using Views in Descrioption Logics", ACM 1997, pp. 99-108.*6Pirahesh, Hamid et al., "Extensible/Rule Based Query Rewrite Optimization in Starburst," Proceedings of ACM SIGMOD '92, International Conference on Management of Data, San Diego, CA, 1992, pp. 39-48.7Segev et al "Effcient Maintenance of Rule-Derived Data through Join Pattern Indexing", ACM 1993, pp. 194-205.*8Srivastava, Divesh et al., "Answering Queries with Aggregation Using Views," Proceedings of the 22nd VLDB Conference, Mumbai(Bombay), India, 1996, pp. 318-329. Verwijzingen naar dit patent Citerend patent Aanvraagdatum Publicatiedatum Aanvrager TitelUS656059422 sept 19996 mei 2003International Business Machines CorporationCube indices for relational database management systemsUS658120516 dec 199917 juni 2003International Business Machines CorporationIntelligent compilation of materialized view maintenance for query processing systemsUS684796211 feb 200025 jan 2005International Business Machines CorporationAnalyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tablesUS71678535 nov 200223 jan 2007International Business Machines CorporationMatching and compensation tests for optimizing correlated subqueries within query using automatic summary tablesUS724007825 nov 20033 juli 2007International Business Machines CorporationMethod, system, and program for query optimization with algebraic rulesUS738325629 okt 20043 juni 2008Microsoft CorporationSystem and method for optimizing queries using materialized views and fast view matchingUS750595719 aug 200317 maart 2009International Business Machines CorporationIncremental AST maintenance using work areasUS755547317 maart 200530 juni 2009Microsoft CorporationPartial pre-aggregation in relational database queriesUS759392617 maart 200522 sept 2009Microsoft CorporationPartial pre-aggregation in relational database queriesUS761373415 mei 20063 nov 2009Xsprada CorporationSystems and methods for providing data sets using a store of albegraic relationsUS76344567 sept 200415 dec 2009Oracle International CorporationSQL structure analyzerUS764735412 mei 200312 jan 2010Oracle International CorporationHigh-performance change capture for data warehousingUS76647307 sept 200416 feb 2010Oracle International CorporationMethod and system for implementing a SQL profileUS76647787 sept 200416 feb 2010Oracle International CorporationSQL tuning setsUS768506016 feb 200123 maart 2010Morgan StanleySystem and method for managing financial account informationUS771173022 dec 20034 mei 2010International Business Machines CorporationMethod of returning data during insert statement processingUS772080615 mei 200618 mei 2010Algebraix Data CorporationSystems and methods for data manipulation using multiple storage formatsUS77392637 sept 200415 juni 2010Oracle International CorporationGlobal hintsUS77476067 sept 200429 juni 2010Oracle International CorporationAutomatic SQL tuning advisorUS775722617 maart 200413 juli 2010Oracle International CorporationMethod and mechanism for performing a rolling upgrade of distributed computer softwareUS776522227 mei 200427 juli 2010International Business Machines CorporationQuery transformationUS776975415 mei 20063 aug 2010Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic optimizationUS778828514 mei 200431 aug 2010Oracle International CorporationFiner grain dependency tracking for database objectsUS779731915 mei 200614 sept 2010Algebraix Data CorporationSystems and methods for data model mappingUS780180824 maart 200521 sept 2010Morgan StanleyDatabase structure for financial products with unique, consistent identifier for parties that assume roles with respect to the products and methods of using the database structureUS78054117 sept 200428 sept 2010Oracle International CorporationAuto-tuning SQL statementsUS784910930 juli 20047 dec 2010Microsoft CorporationUse of server processing of temporary results for stateless paging over arbitrary user queriesUS786550315 mei 20064 jan 2011Algebraix Data CorporationSystems and methods for data storage and retrieval using virtual data setsUS787737015 mei 200625 jan 2011Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsUS789049126 sept 200015 feb 2011International Business Machines CorporationQuery optimization technique for obtaining improved cardinality estimates using statistics on automatic summary tablesUS794555725 mei 200717 mei 2011International Business Machines CorporationMethod, system, and program for query optimization with algebraic rulesUS79662532 feb 200721 juni 2011Morgan StanleySystem and method for managing financial account informationUS802796915 mei 200627 sept 2011Sap AgEfficient calculation of sets of distinct results in an information retrieval serviceUS803250914 jan 20114 okt 2011Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsUS81084159 sept 200831 jan 2012International Business Machines CorporationQuery transformationUS82909302 juni 200816 okt 2012Microsoft CorporationQuery result generation based on query category and data source categoryUS838069519 aug 201119 feb 2013Algebraix Data CorporationSystems and methods for data storage and retrieval using algebraic relations composed from query language statementsUS838645024 maart 200426 feb 2013International Business Machines CorporationQuery optimization technique for obtaining improved cardinality estimates using statistics on pre-defined queriesEP1482424A227 mei 20041 dec 2004Cognos IncorporatedSystem and method of query transformationDraaienOriginele afbeeldingGoogle Startpagina - Sitemap - USPTO-bulkdownloads - Privacybeleid - Servicevoorwaarden - Over Google Patenten - Feedback verzendenGegevens geleverd door IFI CLAIMS Patent Services© 2012 Google