Posse: A framework for optimizing incremental view maintenance at data warehouses

Kevin O’Gorman, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages106-115
Number of pages10
Volume1676
ISBN (Print)3540664580, 9783540664581
DOIs
Publication statusPublished - 1999
Externally publishedYes
Event1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999 - Florence, Italy
Duration: 30 Aug 19991 Sep 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1676
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999
CountryItaly
CityFlorence
Period30/8/991/9/99

    Fingerprint

Keywords

  • Data warehouse
  • Distributed query optimization
  • View maintenance

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

O’Gorman, K., Agrawal, D., & El Abbadi, A. (1999). Posse: A framework for optimizing incremental view maintenance at data warehouses. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1676, pp. 106-115). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1676). Springer Verlag. https://doi.org/10.1007/3-540-48298-9_11