A Performance Analysis of View Materialization Strategies for General Expressions
Abstract
Efficient processing of views is critical to many real world applications, particularly real time applications such as surveillance systems which support military applications. This thesis compares the performance of three views materialization strategies: semi-materialization, full materialization and query modification. This thesis first develops a program that generates databases according to user specification. Second, the generated databases are used to conduct an empirical study on the three view materialization strategies using select-project-join and general expression views. The results of the study indicate that for select-project-join view definitions, semi-materialization performed best for higher values of p, lower values of l, fv and all values of fq with the database stored on hard disk. Full materialization performed best for lower values of P, l, and all values of fv with the database stored in RAM. The results also indicate that the semi- materialization strategy is the best view processing method for general expressions.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1991
- Accession Number
- ADA246154
Entities
People
- Curtis G. Barefield Jr.
Organizations
- Naval Postgraduate School