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

Data warehouses
Data Warehouse
Concurrency
Maintenance
Semantics
Processing
Costs
Multiset
Probe
Trade-offs
Query
Framework
Optimization

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

Posse : A framework for optimizing incremental view maintenance at data warehouses. / O’Gorman, Kevin; Agrawal, Divyakant; El Abbadi, Amr.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1676 Springer Verlag, 1999. p. 106-115 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1676).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1676, Springer Verlag, pp. 106-115, 1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999, Florence, Italy, 30/8/99. https://doi.org/10.1007/3-540-48298-9_11
O’Gorman K, Agrawal D, El Abbadi A. 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. Springer Verlag. 1999. p. 106-115. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-48298-9_11
O’Gorman, Kevin ; Agrawal, Divyakant ; El Abbadi, Amr. / Posse : A framework for optimizing incremental view maintenance at data warehouses. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1676 Springer Verlag, 1999. pp. 106-115 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5ae806025ff34b028aacb23b724bbf31,
title = "Posse: A framework for optimizing incremental view maintenance at data warehouses",
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 = "Data warehouse, Distributed query optimization, View maintenance",
author = "Kevin O’Gorman and Divyakant Agrawal and {El Abbadi}, Amr",
year = "1999",
doi = "10.1007/3-540-48298-9_11",
language = "English",
isbn = "3540664580",
volume = "1676",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "106--115",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Posse

T2 - A framework for optimizing incremental view maintenance at data warehouses

AU - O’Gorman, Kevin

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - Data warehouse

KW - Distributed query optimization

KW - View maintenance

UR - http://www.scopus.com/inward/record.url?scp=84958061839&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958061839&partnerID=8YFLogxK

U2 - 10.1007/3-540-48298-9_11

DO - 10.1007/3-540-48298-9_11

M3 - Conference contribution

AN - SCOPUS:84958061839

SN - 3540664580

SN - 9783540664581

VL - 1676

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 106

EP - 115

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -