XML on RDBMS XML/XPATH XML/XPATH XML/XPATH XML/XPATH

Advanced Databases
Topic 2: query processing aspects
Relational support for <strong>XML</strong>-data
<strong>XML</strong>/XPATH
Retro: Databases
<strong>XML</strong>/XPATH
Retro: Databases
1
3
5
Outline
<strong>XML</strong> on RDBMS
• XPATH, hoe zat dat ook al weer?
• karakterisering van XPATH axes
• relationele implementatie
Voorbeeldqueries
<strong>XML</strong>/XPATH
Students/Student/CrsTaken[@Semester = "S1996"]
//Student/CrsTaken[@Semester = "S1996"]
//Student[ends−with(@StudId, 987) and CrsTaken/@CrsCode = "MAT123"]
//CrsTaken[@Semester = "S1996"]/parent::Student/parent::Students
<strong>XML</strong>/XPATH
Relationele Databases
• logische structuren: tabellen, (foreign) keys
• manipulatie-navigatie: declaratief, joins
• fysieke ondersteuning: indexering (B-trees), query
optimisation
<strong>XML</strong>-XPATH
• logische structuren: trees
• manipulatie-navigatie: XPATH/XQUERY, via axes
• fysieke ondersteuning: Ja, laten we het daar eens
over hebben
2
4
6
1

<strong>XML</strong>/XPATH
Van geneste representatie
naar boomrepresentatie
a is root
height(a) = 3
level(a) = 0; level(e) = 3
<strong>XML</strong>/XPATH
Nog meer axes
Focus op vier “major” axes
descendant, ancestor, following, preceding
<strong>XML</strong>/XPATH
Pre-order en post-order
• child (default)
• ancestor
• following
• following-sibling
• self
7
9
11
Drie axes vanuit f
1. parent
2. preceding
3. descendant
Kernvraag
<strong>XML</strong>/XPATH
<strong>XML</strong>/XPATH
1. We willen <strong>XML</strong>-data afbeelden naar relationele structuren
2. We willen XPATH-axes efficiënt ondersteunen met behulp
van generieke faciliteiten van het RDBMS (index, optimisation)
Een antwoord (Grust e.a.)
1. Annoteer de elementen met pre-order- en
post-ordergegevens
2. Druk de axes uit in deze gegevens
<strong>XML</strong>/XPATH
8
10
12
2

<strong>XML</strong>/XPATH
Karakterisering axes
• w is a descendant of v
pre(v) < pre(w) and post(w) < post(v)
in diagram: rechtsonder
• w is preceding v
in diagram: linksonder
• w is ancestor of v
in diagram: linksboven
• w is following v
in diagram: rechtsboven
<strong>XML</strong>/XPATH
SQL query voor
descendant-or-self::n /preceding-sibling::text()
SELECT DISTINCT v2.*
FROM Context c, Accel v1, Accel v2
WHERE c.pre