Incremental maintenance for materialized views over semistructured data
Download
1 / 22

Incremental Maintenance for Materialized Views over Semistructured Data - PowerPoint PPT Presentation


  • 92 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Incremental Maintenance for Materialized Views over Semistructured Data' - lanai


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 Semistructured Data

  • Introduction

  • Incremental Maintenance Approach

  • Definitions

  • Incremental Maintenance Algorithm

  • Evaluation

  • Conclusion

Presented by: Galit Fridman


Introduction
Introduction Semistructured Data

  • 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.) Semistructured Data

  • 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 Semistructured Data

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: Semistructured Data

  • OEM - Object Exchange Model

  • Lorel Query Language

Presented by: Galit Fridman


Oem object exchange model
OEM - Semistructured DataObject Exchange Model

Presented by: Galit Fridman


Lorel query language
Lorel Query Language Semistructured Data

  • 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 Semistructured Data

  • 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 Semistructured Data

  • Identify objects within a graph.

  • Import arbitrary subgraphs.

  • Add or remove objects appearing in the view.

Presented by: Galit Fridman


View specification
View Specification Semistructured Data

  • 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 Semistructured Data

  • Primary objects- objects that are bound to e.

  • adjunct objects - subobjects discovered by the with clause.

Presented by: Galit Fridman


Update operations
Update Operations Semistructured Data

  • 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 Semistructured Data

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 Semistructured Data

Basic Structure:

Presented by: Galit Fridman


Base cost for update operations
Base Cost For Update Operations Semistructured Data

Presented by: Galit Fridman


Database size
Database Size Semistructured Data

Presented by: Galit Fridman


Number of label occurrences
Number of label occurrences Semistructured Data

Presented by: Galit Fridman


Length of the form clause
Length of the form clause Semistructured Data

Presented by: Galit Fridman


Bound variable position
Bound Variable Position Semistructured Data

Presented by: Galit Fridman


Selectivity of the where clause
Selectivity of the where clause Semistructured Data

Presented by: Galit Fridman


Conclusion
Conclusion Semistructured Data

  • 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


ad