US Patent No: 5,897,632

Number of patents in Portfolio can not be more than 2000

Method and system for using materialized views to evaluate queries involving aggregation

1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

The present invention is a method and system for using materialized views to compute answers to SQL queries with grouping and aggregation. A query is evaluated a using a materialized view. The materialized view is semantically analyzed to determine whether the materialized view is usable in evaluating an input query. The semantic analysis includes determining that the materialized view does not project out any columns needed to evaluate the input query and determining that the view does not discard any tuple that satisfies a condition enforced in the input query. If the view is usable, the input query is rewritten to produce an output query that is multi-set equivalent to the input query and that specifies one or more occurrences of the materialized view as a source of information to be returned by the output query. The output query is then evaluated. The semantic analysis and rewriting may be iterated, with the output query of each iteration being the input query of the next iteration. The output query is evaluated after the last iteration.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AT&T INTELLECTUAL PROPERTY II, L.P.RENO, NV1841

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dar, Shaul Tel Aviv, IL 6 267
Jagadish, Hosagrahar Visvesvaraya Ann Arbor, MI 24 827
Levy, Alon Yitzchak New Providence, NJ 7 656
Srivastava, Divesh Summit, NJ 163 1701

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5,161,225 Persistent stream for processing time consuming and reusable queries in an object oriented database management system 96 1989
 
HEWLETT-PACKARD COMPANY (1)
* 5,276,870 View composition in a data base management system 148 1990
 
SOUND VIEW INNOVATIONS, LLC (3)
* 5,655,116 Apparatus and methods for retrieving information 65 1994
* 5,600,831 Apparatus and methods for retrieving information by modifying query plan based on description of information sources 145 1994
* 5,768,578 User interface for information retrieval system 354 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (10)
* 6,275,818 Cost based optimization of decision support queries using transient views 102 1998
* 6,532,470 Support for summary tables in a database system that does not otherwise support summary tables 7 1999
* 6,636,846 Method for providing a system maintained materialized functionally dependent column for a database management system 16 2000
* 7,890,491 Query optimization technique for obtaining improved cardinality estimates using statistics on automatic summary tables 12 2000
6,950,823 Transparent edge-of-network data cache 26 2002
7,020,649 System and method for incrementally maintaining non-distributive aggregate functions in a relational database 7 2002
* 8,386,450 Query optimization technique for obtaining improved cardinality estimates using statistics on pre-defined queries 6 2004
* 8,417,680 System for improving access efficiency in database and method thereof 1 2006
* 8,965,912 Integrating databases 0 2007
* 8,620,899 Generating materialized query table candidates 0 2010
 
SYBASE, INC. (1)
* 6,691,101 Database system providing optimization of group by operator over a union all 38 2002
 
WORKDAY, INC. (4)
* 6,199,063 System and method for rewriting relational database queries 95 1998
* 6,594,653 Server integrated system and methods for processing precomputed views 46 1999
* 6,493,699 Defining and characterizing an analysis space for precomputed views 44 1999
* 6,629,094 System and method for rewriting relational database queries 60 2000
 
SAP SE (1)
* 8,924,384 Upgrading column-based databases 0 2010
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 6,134,545 Method and system for processing a query 3 1998
 
LUCENT TECHNOLOGIES INC. (2)
* 6,353,835 Technique for effectively maintaining materialized views in a data warehouse 33 1998
6,721,735 Method and apparatus for synchronizing databases in a network management system 11 2000
 
Savera Systems, Inc. (1)
* 6,484,159 Method and system for incremental database maintenance 27 1999
 
TERADATA US, INC. (2)
* 7,092,951 Auxiliary relation for materialized view 10 2001
7,761,477 Auxiliary relation for materialized view 2 2004
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
* 6,339,769 Query optimization by transparently altering properties of relational tables using materialized views 57 1998
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
8,312,099 Pseudo proxy server 1 2005
 
AT&T INTELLECTUAL PROPERTY I, L.P. (2)
8,161,048 Database analysis using clusters 9 2009
8,595,194 Forward decay temporal data analysis 0 2009
 
TWITTER, INC. (1)
7,711,692 Method, system and program product for rewriting view statements in structured query language (SQL) statements 0 2004
 
ORACLE INTERNATIONAL CORPORATION (26)
6,439,783 Range-based query optimizer 62 1997
6,496,819 Rewriting a query in terms of a summary based on functional dependencies and join backs, and based on join derivability 89 1998
* 6,477,525 Rewriting a query in terms of a summary based on one-to-one and one-to-many losslessness of joins 43 1998
6,449,605 Using a materialized view to process a related query containing a one to many lossless join 21 1998
6,449,606 Using a materialized view to process a related query containing an antijoin 11 1998
6,449,609 Using materialized view to process a related query containing a one to many lossless join 26 1998
6,334,128 Method and apparatus for efficiently refreshing sets of summary tables and materialized views in a database management system 52 1998
* 6,345,272 Rewriting queries to access materialized views that group along an ordered dimension 24 1999
6,546,382 Finding the TOP N values through the execution of a query 16 1999
6,622,138 Method and apparatus for optimizing computation of OLAP ranking functions 46 2000
6,389,410 Method for minimizing the number of sorts required for a query block containing window functions 10 2000
7,158,994 Object-oriented materialized views 24 2001
* 7,379,933 Union all rewrite for aggregate queries with grouping sets 7 2002
7,930,277 Cost-based optimizer for an XML data repository within a database 3 2004
7,814,067 Asynchronous actions using flashback 6 2005
8,478,742 Using estimated cost to refresh a set of materialized views (MVS) 0 2005
7,890,497 Using estimated cost to schedule an order for refreshing a set of materialized views (MVS) 7 2005
7,734,602 Choosing whether to use a delayed index maintenance depending on the portion of the materialized view (MV) changed 6 2005
7,814,065 Affinity-based recovery/failover in a cluster environment 8 2005
7,685,150 Optimization of queries over XML views that are based on union all operators 2 2005
8,073,841 Optimizing correlated XML extracts 2 2005
7,912,834 Rewrite of queries containing rank or rownumber or Min/Max aggregate functions using a materialized view 4 2006
* 7,730,080 Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct 3 2006
7,797,310 Technique to estimate the cost of streaming evaluation of XPaths 1 2007
7,958,112 Interleaving query transformations for XML indexes 0 2008
8,103,689 Rewrite of queries containing rank or rownumber or min/max aggregate functions using a materialized view 2 2011
 
SAP AG (2)
7,464,083 Combining multi-dimensional data sources using database operations 6 2005
* 2012/0036,165 UPGRADING COLUMN-BASED DATABASES 3 2010
 
The Trustees of Columbia University in the City of New York (1)
* 6,026,390 Cost-based maintenance of materialized views 56 1997
 
GOOGLE INC. (2)
* 6,847,962 Analyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tables 28 2000
7,167,853 Matching and compensation tests for optimizing correlated subqueries within query using automatic summary tables 6 2002
 
MICROSOFT CORPORATION (8)
* 6,366,903 Index and materialized view selection for a given workload 69 2000
* 6,356,890 Merging materialized view pairs for database workload materialized view selection 27 2000
* 6,356,891 Identifying indexes on materialized views for database workload 33 2000
* 6,510,422 Cost based materialized view selection for query optimization 32 2000
* 6,850,933 System and method for optimizing queries using materialized views and fast view matching 26 2001
* 7,383,256 System and method for optimizing queries using materialized views and fast view matching 4 2004
7,406,468 View matching for materialized outer-join views 4 2005
7,769,755 Efficient execution of aggregation queries 0 2006
 
AT&T CORP. (1)
* 5,987,450 System and method for obtaining complete and correct answers from incomplete and/or incorrect databases 6 1997
 
YAHOO! INC. (1)
* 7,921,103 Adaptive materialized view selection for databases 2 2008
* Cited By Examiner