Maintaining materialized views without accessing base data
type: Item
instance of: scholarly article
title: Maintaining materialized views without accessing base data
zbMATH Open document ID: 0664.68108
DOI: 10.1016/0306-4379(88)90005-1
author: Frank Wm. Tompa
author: José A. Blakeley
published in: Information Systems
publication date: 1988-01-01T00:00:00Z
review text: Access to a database through a user view can be serviced quickly when the view is materialized, i.e., the transformed data is explicitly stored. In the presence of database updates, however, the materialized view can be come costly to maintain, often it must be completely rederived from the base data using the view definition. Under some conditions the view can be updated directly given only the view definition, the current contents of the materialized view, and the update operation (still expressed against the base data), without accessing the base data itself. We consider relational views defined by projection, selection, and join. We present necessary and sufficient conditions on the view definition, contents, and update operations for insertions and deletions to be reflected in the view without reference to base data. Because the possibility of such view-based updating is dependent on the current contents of view, we call the update conditionally autonomously computable.
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 4087079
zbMATH Keywords: relational databases
zbMATH Keywords: query processing
zbMATH Keywords: conceptual relations
zbMATH Keywords: stored relations
zbMATH Keywords: pre-joined relations
zbMATH Keywords: derived relations
zbMATH Keywords: snapshots
zbMATH Keywords: database updates
zbMATH Keywords: materialized view
MaRDI profile type: Publication
full work available at URL: 0306-4379(88)90005-1
OpenAlex ID: W2054458150
description: scientific article; zbMATH DE number 4087079