A Strategy for Partial Evaluation of Views

Database applications and environments such as mediation over heterogeneous database sources and data warehousing for decision support lead to complex queries. Queries are often nested, defined over views, and may involve unions. In certain cases, one might want to “remove” pieces (sub-queries or sub-views) from such queries. Some sub-views may be effectively cached, or may be materialized views. Some may be known to evaluate empty, through reasoning over the integrity constraints. Some may match protected queries, which for security cannot be evaluated.

[1]  Kyuseok Shim,et al.  Optimizing queries with materialized views , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[2]  Laks V. S. Lakshmanan,et al.  Pushing semantics inside recursion: A general framework for semantic optimization of recursive queries , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[3]  Jarek Gryz,et al.  A Framework for Intensional Query Optimization , 1996, DDLP.

[4]  Stanley B. Zdonik,et al.  Rule languages and internal algebras for rule-based optimizers , 1996, SIGMOD '96.

[5]  Yannis Papakonstantinou,et al.  Fusion Queries over Internet Databases , 1998, EDBT.

[6]  Lawrence J. Henschen,et al.  Semantic query reformulation in deductive databases , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[7]  Per-Åke Larson,et al.  Computing Queries from Derived Relations , 1985, VLDB.

[8]  Bhavani Thuraisingham,et al.  Security Constraints in a Multilevel Secure Distributed Database Management System , 1995, IEEE Trans. Knowl. Data Eng..

[9]  Xiaolei Qian,et al.  Query folding , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[10]  Don S. Batory,et al.  Prairie: A rule specification framework for query optimizers , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[11]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[12]  Timos K. Sellis,et al.  On the Multiple-Query Optimization Problem , 1990, IEEE Trans. Knowl. Data Eng..

[13]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[14]  Alan R. Simon,et al.  Understanding the New SQL: A Complete Guide , 1993 .

[15]  John Grant,et al.  Logic-based approach to semantic query optimization , 1990, TODS.

[16]  Divesh Srivastava,et al.  Answering Queries Using Views. , 1999, PODS 1995.

[17]  Laks V. S. Lakshmanan,et al.  Structural query optimization—a uniform framework for semantic query optimization in deductive databases , 1991, PODS '91.

[18]  Hamid Pirahesh,et al.  Extensible/rule based query rewrite optimization in Starburst , 1992, SIGMOD '92.

[19]  Johann-Christoph Freytag,et al.  A rule-based view of query optimization , 1987, SIGMOD '87.

[20]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[21]  Qi Cheng,et al.  Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database , 1999, VLDB.

[22]  Jarek Gryz,et al.  Answering Queries by Semantic Caches , 1999, DEXA.

[23]  Jarek Gryz,et al.  Semantic Query Optimization for Bottom-Up Evaluation , 1996, ISMIS.