A performance analysis of view materialization strategies for select-project-join expressions

Loading...
Thumbnail Image
Authors
South, Jesse T.
Subjects
View materialization
Query processing
Semi-materialization
Query modification
Select-project-join expressions
Advisors
Kamel, Magdi N.
Date of Issue
1990-03
Date
September 1991
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
In conventional relational database systems, a view is a virtual relation whose definition is stored in the systems catalog. When a query is issued on the view, the system retrieves the view from the catalog and modified the query to an equivalent one on the base relations. Recently several approaches have been proposed that store some form of the computed view as a method for improving the performance of queries on relational databases. This thesis develops a computer program to empirically compare and evaluate three view materialization strategies: query modification, semi materialization and full materialization. The program simulates user updates and queries, and measures the cost performance of the three materialization strategies. The strategies are compared for select-project-join expressions under three different view models. The results show that the most efficient view strategy is heavily application dependent. The performance of semi-materialization and full materialization, however, are comparable for most conditions tested, and preferred over the conventional query modification method.
Type
Thesis
Description
Series/Report No
Department
Department of Administrative Sciences
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
93 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections