Method and system for using materialized views to evaluate queries involving aggregation
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 27, 1999
Grant Date -
N/A
app pub date -
Jul 16, 1997
filing date -
Aug 27, 1996
priority date (Note) -
In Force
status (Latency Note)
![]() |
A preliminary load of PAIR data current through [] has been loaded. Any more recent PAIR data will be loaded within twenty-four hours. |
PAIR data current through []
A preliminary load of cached data will be loaded soon.
Any more recent PAIR data will be loaded within twenty-four hours.
![]() |
Next PAIR Update Scheduled on [ ] |

Importance

US Family Size
|
Non-US Coverage
|
Patent Longevity
|
Forward Citations
|
Abstract
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.

First Claim
Family

- 15 United States
- 10 France
- 8 Japan
- 7 China
- 5 Korea
- 2 Other
Patent Owner(s)
Patent Owner | Address | Total Patents |
---|---|---|
LINKEDIN CORPORATION | PALO ALTO, CA | 801 |
International Classification(s)
Inventor(s)
Inventor Name | Address | # of filed Patents | Total Citations |
---|---|---|---|
Dar, Shaul | Tel Aviv, IL | 6 | 317 |
Jagadish, Hosagrahar Visvesvaraya | Berkeley Heights, NJ | 23 | 1005 |
Levy, Alon Yitzchak | Seattle, WA | 7 | 742 |
Srivastava, Divesh | Summit, NJ | 126 | 2499 |
Cited Art Landscape
Patent Info | (Count) | # Cites | Year |
---|---|---|---|
|
|||
* 5161225 Persistent stream for processing time consuming and reusable queries in an object oriented database management system | 98 | 1989 | |
|
|||
* 5276870 View composition in a data base management system | 162 | 1990 | |
|
|||
* 5655116 Apparatus and methods for retrieving information | 75 | 1994 | |
* 5600831 Apparatus and methods for retrieving information by modifying query plan based on description of information sources | 153 | 1994 | |
* 5768578 User interface for information retrieval system | 383 | 1995 |
Patent Citation Ranking
Forward Cite Landscape
Patent Info | (Count) | # Cites | Year |
---|---|---|---|
|
|||
* 6275818 Cost based optimization of decision support queries using transient views | 115 | 1998 | |
* 6532470 Support for summary tables in a database system that does not otherwise support summary tables | 7 | 1999 | |
* 6636846 Method for providing a system maintained materialized functionally dependent column for a database management system | 18 | 2000 | |
* 2004/0122,814 Matching groupings, re-aggregation avoidance and comprehensive aggregate function derivation rules in query rewrites using materialized views | 10 | 2002 | |
6950823 Transparent edge-of-network data cache | 37 | 2002 | |
* 2004/0133,538 Transparent edge-of-network data cache | 13 | 2002 | |
7020649 System and method for incrementally maintaining non-distributive aggregate functions in a relational database | 24 | 2002 | |
* 2004/0128,289 System and method for incrementally maintaining non-distributive aggregate functions in a relational database | 1 | 2002 | |
* 8417680 System for improving access efficiency in database and method thereof | 1 | 2006 | |
* 2009/0307,275 SYSTEM FOR IMPROVING ACCESS EFFICIENCY IN DATABASE AND METHOD THEREOF | 3 | 2006 | |
* 8965912 Integrating databases | 0 | 2007 | |
* 2008/0306,904 SYSTEM, METHOD, AND PROGRAM PRODUCT FOR INTEGRATING DATABASES | 16 | 2007 | |
* 8620899 Generating materialized query table candidates | 0 | 2010 | |
* 2011/0196,857 Generating Materialized Query Table Candidates | 14 | 2010 | |
|
|||
* 2006/0206,468 RULE APPLICATION MANAGEMENT IN AN ABSTRACT DATABASE | 5 | 2006 | |
|
|||
* 6691101 Database system providing optimization of group by operator over a union all | 51 | 2002 | |
* 2002/0198,872 Database system providing optimization of group by operator over a union all | 12 | 2002 | |
|
|||
* 6199063 System and method for rewriting relational database queries | 97 | 1998 | |
* 6594653 Server integrated system and methods for processing precomputed views | 60 | 1999 | |
* 6493699 Defining and characterizing an analysis space for precomputed views | 46 | 1999 | |
* 6629094 System and method for rewriting relational database queries | 74 | 2000 | |
|
|||
7464083 Combining multi-dimensional data sources using database operations | 6 | 2005 | |
* 8924384 Upgrading column-based databases | 19 | 2010 | |
* 2012/0036,165 UPGRADING COLUMN-BASED DATABASES | 18 | 2010 | |
* 9460176 In-memory database for multi-tenancy | 0 | 2010 | |
* 2012/0173,589 In-Memory Database For Multi-Tenancy | 13 | 2010 | |
|
|||
* 7921103 Adaptive materialized view selection for databases | 4 | 2008 | |
|
|||
* 6134545 Method and system for processing a query | 3 | 1998 | |
|
|||
* 6484159 Method and system for incremental database maintenance | 33 | 1999 | |
|
|||
* 7092951 Auxiliary relation for materialized view | 12 | 2001 | |
7761477 Auxiliary relation for materialized view | 3 | 2004 | |
|
|||
* 5987450 System and method for obtaining complete and correct answers from incomplete and/or incorrect databases | 6 | 1997 | |
* 6847962 Analyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tables | 29 | 2000 | |
7167853 Matching and compensation tests for optimizing correlated subqueries within query using automatic summary tables | 8 | 2002 | |
* 2003/0088,558 Optimizing correlated queries using automatic summary tables | 15 | 2002 | |
|
|||
* 6339769 Query optimization by transparently altering properties of relational tables using materialized views | 77 | 1998 | |
|
|||
* 6353835 Technique for effectively maintaining materialized views in a data warehouse | 41 | 1998 | |
|
|||
8312099 Pseudo proxy server | 1 | 2005 | |
|
|||
8161048 Database analysis using clusters | 24 | 2009 | |
* 2010/0274,785 Database Analysis Using Clusters | 73 | 2009 | |
8595194 Forward decay temporal data analysis | 0 | 2009 | |
* 2011/0066,600 FORWARD DECAY TEMPORAL DATA ANALYSIS | 8 | 2009 | |
9798771 Securing database content | 0 | 2015 | |
|
|||
7711692 Method, system and program product for rewriting view statements in structured query language (SQL) statements | 0 | 2004 | |
* 2006/0106,765 Method, system and program product for rewriting view statements in structured query language (SQL) statements | 3 | 2004 | |
|
|||
6721735 Method and apparatus for synchronizing databases in a network management system | 11 | 2000 | |
|
|||
6439783 Range-based query optimizer | 98 | 1997 | |
6496819 Rewriting a query in terms of a summary based on functional dependencies and join backs, and based on join derivability | 109 | 1998 | |
* 6477525 Rewriting a query in terms of a summary based on one-to-one and one-to-many losslessness of joins | 48 | 1998 | |
6449605 Using a materialized view to process a related query containing a one to many lossless join | 21 | 1998 | |
6449606 Using a materialized view to process a related query containing an antijoin | 13 | 1998 | |
6449609 Using materialized view to process a related query containing a one to many lossless join | 26 | 1998 | |
6334128 Method and apparatus for efficiently refreshing sets of summary tables and materialized views in a database management system | 65 | 1998 | |
* 6345272 Rewriting queries to access materialized views that group along an ordered dimension | 26 | 1999 | |
6546382 Finding the TOP N values through the execution of a query | 18 | 1999 | |
6622138 Method and apparatus for optimizing computation of OLAP ranking functions | 72 | 2000 | |
6389410 Method for minimizing the number of sorts required for a query block containing window functions | 13 | 2000 | |
7158994 Object-oriented materialized views | 32 | 2001 | |
* 7379933 Union all rewrite for aggregate queries with grouping sets | 10 | 2002 | |
7930277 Cost-based optimizer for an XML data repository within a database | 4 | 2004 | |
7814067 Asynchronous actions using flashback | 9 | 2005 | |
* 2005/0125,430 Asynchronous actions using flashback | 41 | 2005 | |
8478742 Using estimated cost to refresh a set of materialized views (MVS) | 3 | 2005 | |
7890497 Using estimated cost to schedule an order for refreshing a set of materialized views (MVS) | 13 | 2005 | |
7734602 Choosing whether to use a delayed index maintenance depending on the portion of the materialized view (MV) changed | 13 | 2005 | |
* 2005/0235,004 Using estimated cost to schedule an order for refreshing a set of materialized views (MVS) | 8 | 2005 | |
* 2005/0234,971 Using estimated cost to refresh a set of materialized views (MVS) | 8 | 2005 | |
7814065 Affinity-based recovery/failover in a cluster environment | 22 | 2005 | |
* 2007/0043,726 Affinity-based recovery/failover in a cluster environment | 15 | 2005 | |
7685150 Optimization of queries over XML views that are based on union all operators | 3 | 2005 | |
* 2006/0235,840 Optimization of queries over XML views that are based on union all operators | 65 | 2005 | |
8073841 Optimizing correlated XML extracts | 4 | 2005 | |
* 2007/0083,809 Optimizing correlated XML extracts | 3 | 2005 | |
* 2007/0239,659 Query generator | 1 | 2006 | |
7912834 Rewrite of queries containing rank or rownumber or Min/Max aggregate functions using a materialized view | 5 | 2006 | |
* 2006/0212,436 Rewrite of queries containing rank or rownumber or Min/Max aggregate functions using a materialized view | 13 | 2006 | |
* 7730080 Techniques of rewriting descendant and wildcard XPath using one or more of SQL OR, UNION ALL, and XMLConcat() construct | 3 | 2006 | |
* 2007/0299,834 Techniques of rewriting descendant and wildcard XPath using combination of SQL OR, UNION ALL, and XMLConcat() construct | 15 | 2006 | |
7797310 Technique to estimate the cost of streaming evaluation of XPaths | 1 | 2007 | |
* 2008/0091,623 Technique to estimate the cost of streaming evaluation of XPaths | 11 | 2007 | |
7958112 Interleaving query transformations for XML indexes | 0 | 2008 | |
* 2010/0036,825 Interleaving Query Transformations For XML Indexes | 3 | 2008 | |
8103689 Rewrite of queries containing rank or rownumber or min/max aggregate functions using a materialized view | 4 | 2011 | |
* 2011/0106,790 Rewrite of Queries Containing Rank or Rownumber or Min/Max Aggregate Functions Using a Materialized View | 2 | 2011 | |
|
|||
* 2002/0147,578 Method and system for query reformulation for searching of information | 64 | 2001 | |
|
|||
* 6026390 Cost-based maintenance of materialized views | 68 | 1997 | |
|
|||
* 6366903 Index and materialized view selection for a given workload | 96 | 2000 | |
* 6356890 Merging materialized view pairs for database workload materialized view selection | 32 | 2000 | |
* 6356891 Identifying indexes on materialized views for database workload | 46 | 2000 | |
* 6510422 Cost based materialized view selection for query optimization | 35 | 2000 | |
* 6850933 System and method for optimizing queries using materialized views and fast view matching | 27 | 2001 | |
* 2003/0093,415 System and method for optimizing queries using materialized views and fast view matching | 11 | 2001 | |
* 7383256 System and method for optimizing queries using materialized views and fast view matching | 4 | 2004 | |
* 2005/0091,208 System and method for optimizing queries using materialized views and fast view matching | 4 | 2004 | |
7406468 View matching for materialized outer-join views | 4 | 2005 | |
* 2006/0282,424 View matching for materialized outer-join views | 4 | 2005 | |
7769755 Efficient execution of aggregation queries | 0 | 2006 | |
* 2008/0133,492 EFFICIENT EXECUTION OF AGGREGATION QUERIES | 3 | 2006 | |
* 2009/0064,160 Transparent lazy maintenance of indexes and materialized views | 21 | 2007 | |
|
|||
* 7890491 Query optimization technique for obtaining improved cardinality estimates using statistics on automatic summary tables | 26 | 2000 | |
* 8386450 Query optimization technique for obtaining improved cardinality estimates using statistics on pre-defined queries | 14 | 2004 | |
* 2004/0181,521 Query optimization technique for obtaining improved cardinality estimates using statistics on pre-defined queries | 37 | 2004 | |
|
|||
* 2002/0072,951 MARKETING SUPPORT DATABASE MANAGEMENT METHOD, SYSTEM AND PROGRAM PRODUCT | 860 | 1999 |
Maintenance Fees
Fee | Large entity fee | small entity fee | micro entity fee | due date |
---|
Fee | Large entity fee | small entity fee | micro entity fee |
---|---|---|---|
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 |
Full Text

Legal Events

Matter Detail

Renewals Detail

Note
The template below is formatted to ensure compatibility with our system.
Provide tags with | separated like (tags1|tags2).
Maximum length is 128 characters for Customer Application No
Mandatory Fields * - 'MatterType','AppType','Country','Title','SerialNo'.
Acceptable Date Format - 'MM/DD/YYYY'.
Acceptable Filing/App Types -
- Continuation/Divisional
- Original
- Paris Convention
- PCT National
- With Priority
- EP Validation
- Provisional Conversion
- Reissue
- Provisional
- Foreign Extension
Acceptable Status -
- Pending
- Abandoned
- Unfiled
- Expired
- Granted
Acceptable Matter Types -
- Patent
- Utility Model
- Supplemental Protection Certificate
- Design
- Inventor Certificate
- Plant
- Statutory Invention Reg
Advertisement
Advertisement
Advertisement

Advertisement

Advertisement

Recipient Email Address

Recipient Email Address

Comment
Recipient Email Address

Success
E-mail has been sent successfully.
Failure
Some error occured while sending email. Please check e-mail and try again!
PAIR load has been initiated
A preliminary load of cached data will be loaded soon. Current PAIR data will be loaded within twenty four hours.
File History PDF
Thank you for your purchase! The File Wrapper for Patent Number 5897632 will be available within the next 24 hours.
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:

Last Refreshed On:
Changes done successfully
Important Notes on Latency of Status data
Please note there is up to 60 days of latency in this Status indicator for certain status conditions. You can obtain up-to-date Status indicator readings by ordering PAIR for the file.
An application with the status "Published" (which means it is pending) may be recently abandoned, but not yet updated to reflect its abandoned status. However, an application filed less than one year ago is unlikely to be abandoned.
A patent with the status "Granted" may be recently expired, but not yet updated to reflect its expired status. However, it is highly unlikely a patent less than 3.5 years old would be expired.
An application with the status "Abandoned" is almost always current, but there is a small chance it was recently revived and the status not yet updated.
Important Note on Priority Date data
This priority date is an estimated earliest priority date and is purely an estimation. This date should not be taken as legal conclusion. No representations are made as to the accuracy of the date listed. Please consult a legal professional before relying on this date.
We are sorry but your current selection exceeds the maximum number of portfolios (0) for this membership level. Upgrade to our Level for up to -1 portfolios!.