Incremental maintenance for materialized views over semistructured data
This presentation is the property of its rightful owner.
Sponsored Links
1 / 22

Incremental Maintenance for Materialized Views over Semistructured Data PowerPoint PPT Presentation


  • 57 Views
  • Uploaded on
  • Presentation posted in: General

Incremental Maintenance for Materialized Views over Semistructured Data. Written By: Serge Abiteboul Jason McHuge Michael Rys Vasilis Vassalos Janet L. Wiener presented By: Galit Fridman. Outline. Introduction Incremental Maintenance Approach

Download Presentation

Incremental Maintenance for Materialized Views over Semistructured Data

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Incremental maintenance for materialized views over semistructured data

Incremental Maintenance for Materialized Views over Semistructured Data

Written By:

Serge Abiteboul Jason McHuge

Michael Rys Vasilis Vassalos

Janet L. Wiener

presented By:

Galit Fridman


Outline

Outline

  • Introduction

  • Incremental Maintenance Approach

  • Definitions

  • Incremental Maintenance Algorithm

  • Evaluation

  • Conclusion

Presented by: Galit Fridman


Introduction

Introduction

  • Database views increase the flexibility of a database system.

  • Views are materialized to speed up querying, when the time is critical .

Presented by: Galit Fridman


Introduction cont

Introduction (cont.)

  • The view contents must be maintained in order to preserve consistency with the base data. Two ways:

    • Recomputing the view contents from the database.

    • Computing the incremental updates to the view, based on the updates to the database. (used by the new algorithm)

Presented by: Galit Fridman


Incremental maintenance approach

Incremental Maintenance Approach

For nearly all types of database updates. It is more efficient to apply this algorithm to the view than recompute the view from the database.

Presented by: Galit Fridman


The algorithm is based on

The Algorithm is Based on:

  • OEM - Object Exchange Model

  • Lorel Query Language

Presented by: Galit Fridman


Oem object exchange model

OEM - Object Exchange Model

Presented by: Galit Fridman


Lorel query language

Lorel Query Language

  • Uses the select..from..whereclauses and additional clause with.

  • Provides powerful path expressions for traversing the data and rules.

Presented by: Galit Fridman


Standard query

Standard Query

  • Example 1

    select e

    from Guide.Restaurant r, r.Entree e

    where r.Name = “Baghdad Cafe”

    and e.Ingredient = “Mushroom”

    The answer is: {&9}

Presented by: Galit Fridman


View specification statements

View Specification Statements

  • Identify objects within a graph.

  • Import arbitrary subgraphs.

  • Add or remove objects appearing in the view.

Presented by: Galit Fridman


View specification

View Specification

  • Example 2

    define view FavoriteEntrees as Entrees =

    select e

    from Guide.Restaurant r, r.Entree e

    where exists x in r.Name = “Baghdad Cafe”

    and exists y in e.Ingredient = “Mushroom”

    with e.Name n ,e.Ingredient I;

Presented by: Galit Fridman


Materialized views

Materialized Views

  • Primary objects- objects that are bound to e.

  • adjunct objects - subobjects discovered by the with clause.

Presented by: Galit Fridman


Update operations

Update Operations

  • Insertion and deletions of the edge. Denoted: <Ins,o1,L,o2>

    <Del,o1,L,o2>

  • Change of value of the atomic object.

    Denoted:

    <Chg,o1,OldVal,NewVal>

Presented by: Galit Fridman


Incremental maintenance algorithm input

Incremental Maintenance Algorithm Input

1. View specification statements.

2. Update U: <Ins,o1,L,o2>,

<Del,o1,L,o2>, Chg,o1,Oldval,NewVal>

3. New database state DB’.

4. View instance V.

Presented by: Galit Fridman


Incremental maintenance algorithm

Incremental Maintenance algorithm

Basic Structure:

Presented by: Galit Fridman


Base cost for update operations

Base Cost For Update Operations

Presented by: Galit Fridman


Database size

Database Size

Presented by: Galit Fridman


Number of label occurrences

Number of label occurrences

Presented by: Galit Fridman


Length of the form clause

Length of the form clause

Presented by: Galit Fridman


Bound variable position

Bound Variable Position

Presented by: Galit Fridman


Selectivity of the where clause

Selectivity of the where clause

Presented by: Galit Fridman


Conclusion

Conclusion

  • Advantage:

    • The algorithm outperforms recomputation of the view, even for large numbers of insert and delete edge updates.

    • Scales well with increasing the database.

  • Disadvantage:

    • can be expensive as full recomputation of the view for a single atomic value change.

Presented by: Galit Fridman


  • Login