Lecture Notes in Computer Science, 1999, Volume 1676/1999, 801, DOI: 10.1007/3-540-48298-9_11

POSSE: A Framework for Optimizing Incremental View Maintenance at Data Warehouses

Kevin O’Gorman, Divyakant Agrawal and Amr El Abbadi

View Related Documents

Abstract

We propose the Posse1 framework for optimizing incremental view maintenance at data warehouses. To this end, we show how for a particular method of consistent probing it is possible to have the power of SQL view queries with multiset semantics, and at the same time have available a spectrum of concurrency from none at all as in previously proposed solutions to the maximum concurrency obtained by issuing all probes in parallel. We then show how optimization of the probing process can be used to select various degrees of concurrency for the desired tradeoffs of concurrency against processing cost and message size.

Keywords  View Maintenance - Data Warehouse - Distributed Query Optimization

This work is partially supported by the NSF under grant numbers CCR-9712108 and EIA-9818320

Fulltext Preview

Image of the first page of the fulltext document