Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating Maintenance Policies for Externally Materialised Multi-source Views
University of Skövde, Department of Computer Science.ORCID iD: 0000-0002-9972-4716
Department of Computer Science, University of Exeter, UK.
2003 (English)In: New Horizons in Information Management: 20th British National Conference on Databases / [ed] G. Goos, J. Hartmanis, J. van Leeuwen, Springer Berlin/Heidelberg, 2003, p. 140-156Conference paper, Published paper (Refereed)
Abstract [en]

In many applications data from distributed, autonomous, and heterogeneous sources need to be imported and materialised in a (client) system external to those sources. As changes are committed in the sources, the externally materialised view must be updated to reflect those changes. A maintenance policy determines when and how to conduct updates. As sources may not be cooperating maintenance of externally materialised views is different from traditional view maintenance. Previous studies on maintenance of externally materialised views have been heavily focused on algorithms that ensure view consistency. There are, however, other aspects of maintenance that, when considered, can affect choice of consistency algorithm. If, for example, auxiliary views are maintained in the view client it is possible to ensure strong consistency without complex algorithms.

In our previous work we have studied how to select a maintenance policy for a single source view. In this paper we extend the work to evaluating maintenance policies for externally materialised views based on several sources. We explore views that are defined as the join of two independent sources, identifying the solution space in terms of possible policies, their implications for consistency and their required source capabilities. We use a testbed system to evaluate policy performance. The work confirms that the earlier results on single source maintenance extend to the multi-source situation. In addition we show that the consistency preserving algorithms suggested in the literature are not always required. Actually, in all situations explored it has proved more efficient to use auxiliary views than policies which requires consistency preserving algorithms.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2003. p. 140-156
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 2712
Identifiers
URN: urn:nbn:se:his:diva-1576DOI: 10.1007/3-540-45073-4_12ISI: 000185073400010Scopus ID: 2-s2.0-35248848846ISBN: 978-3-540-40536-8 (print)ISBN: 3-540-40536-4 (print)ISBN: 978-3-540-45073-3 (electronic)OAI: oai:DiVA.org:his-1576DiVA, id: diva2:31852
Conference
20th British National Conference on Databases (BNCOD 20), Coventry, England, July 15-17, 2003
Available from: 2007-10-01 Created: 2007-10-01 Last updated: 2018-02-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Engström, HenrikLings, Brian

Search in DiVA

By author/editor
Engström, HenrikLings, Brian
By organisation
Department of Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1430 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf