Method and system for using materialized views to evaluate queri

Details Method and system for using materialized views to evaluate queri Method and system for using materialized views to evaluate queri

1997-07-16

1999-04-27

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 3, G06F 1730

Patent

active

058976329

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.

REFERENCES:
patent: 5161225 (1992-11-01), Abraham et al.
patent: 5276870 (1994-01-01), Shan et al.
patent: 5600831 (1997-02-01), Levy et al.
patent: 5655116 (1997-08-01), Kirk et al.
patent: 5768578 (1998-06-01), Kirk et al.
E. N. Hanson, "A Performance Analysis Of View Materialization Strategies," Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, CA, May 27-29, 1987, vol. 16, No. 3, ISSN 0163-5808, Sigmod Record, Dec. 1987, pp. 440-453.
J. Srivastava and D. Rotem, "Analytical Modeling of Materialized View Maintenance," Proceedings of the Seventh ACM Sigmod-Sigart Symposium on Principles of Database Systems, Austin, TX, Mar. 21-23, 1998, ISBN 0-89791-263-2, NY, NY, ACM, pp. 126-134.
Srivistava, J. et al. "Analytical Modeling of Materialized View Maintenance," Proceedings of the Seventh ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, Austin, TX, USA, Mar. 21-23, 1998, pp. 126-134.
Hanson, E.M. "A Performance Analysis of View Materialization Strategies, " Association for Computing Machinery Special Interest Group on Management of Data. 1987 Annual Conference, San Francisco, CA, USA, May 27-29, 1987. Vol. 16, No. 3., pp. 440-453.
Sellis, "Intelligent Caching and Indexing Techniques for Relational Database Systems", Inform Systems, vol. 13, No. 2, pp. 175-185, 1988.
Gupta et al., "Adapting Materialized Views after Redefinitions", Sigmond, 95, pp. 211-222, 1995.
Gupta et al. "Aggregate-Query Processing Data Warehousing Environments", VLDB Conference, pp. 358-369, 1995.
Levy et al. "Answering Queries Using Views", pp. 95-104, 1995.
Chaudhuri et al. "Optimizing Queries with Materialized Views", IEEE, pp. 190-200, 1995.
Chen et al. "The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching", Proceedings of EDBT, pp. 1-15, 1994.
Tsatalos et al. "The GMAP: A Versatile Tool for Physical Data Independence", VLDB Conference, pp. 367-378, 1994.
Stonebraker et al., "On Rules, Procedures, Caching and Views In Data Base Systems", pp. 281-290, 1990.
Yang, "Query Transformation for PSJ-queries", VLDB Conference, pp. 245-254, 1987.

Affiliated with

Also associated with

Rating

Method and system for using materialized views to evaluate queri does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for using materialized views to evaluate queri, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for using materialized views to evaluate queri will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-683021