Managing XML and Semistructured Data

In this lecture

Strudel and StruQL

Example: Bibliography Data

Simple Website Definition in StruQL

Complex Website Definition in StruQL

Example: A Complex Web Site

Skolem Functions

Skolem Functions in Logic

Skolem Functions in Logic

Skolem Functions in Databases

Skolem Functions in Databases

Skolem Functions in Databases

Skolem Functions in StruQL

A Different Paradigm:
Structural Recursion

Structural Recursion

Structural Recursion

Structural Recursion

Structural Recursion

Structural Recursion

Structural Recursion: General Form

Evaluating Structural Recursion

Structural Recursion

Naive Recursive Evaluation

Efficient Recursive Evaluation

Bulk Evaluation

Epsilon Edges

Epsilon Edges

Bulk Evaluation

Bulk Evaluation

Structural Recursion

XSL

XSL

XSL Program

Simple XSL Program

Flow Control in XSL

"<a> <e> <..."

XSL is Structural Recursion

Modes in XSLT

Modes in XSLT

Conflict Resolution
for Template Rules

Built-in Template Rules

XSL Template

XSL Apply Templates

XSL Variables

XSL and Structural Recursion