Overview
Air Cache

Cubetrees

Dynamat

MOCHA

Online Updates

Transcurrent Execution Model

WebViews
People
Papers
Demos
Links
Online Warehouse Updates

Data warehouse maintenance algorithms usually work off-line, making the warehouse unavailable to users. However, since most organizations require continuous operation, we need be able to perform the updates online, concurrently with user queries. To guarantee that user queries access a consistent view of the warehouse, online update algorithms introduce redundancy in order to store multiple versions of the data objects that are being changed. In this work, we present an online warehouse update algorithm, that stores multiple versions of data as separate rows (vertical redundancy). We compare our algorithm to another online algorithm that stores multiple versions within each tuple by extending the table schema (horizontal redundancy). We have implemented both algorithms on top of an Informix Dynamic Server and measured their performance under varying workloads, focusing on their impact on query response times. Our experiments show that, except for a limited number of cases, vertical redundancy is a better choice, with respect to storage, implementation overhead, and query performance.

Online Updates Papers
A Performance Evaluation of Online Warehouse Update Algorithms
Alexandros Labrinidis, Nick Roussopoulos.   Technical Report, Dept of Computer Science, Univ. of Maryland, November 1998
Available in: gzipped Postscript

Online Updates People


Last update was on January 16, 2002 Page Design
Send comments or questions to Nick Roussopoulos

Web Accessibility