Semistrukturerte data og XML

Transkript

1 Semistrukturerte data og XML

2 Innhold Semistrukturerte data XML XML Schema XQuery INF Ragnhild Kobro Runde Page 2

3 Semistrukturerte data Data med noe struktur, men ikke i henhold til et strengt skjema. Selvbeskrivende. Dataene inkluderer informasjon om sitt eget skjema. (F.eks. i form av XML markeringer.) Passer for å samle relatert informasjon fra ulike kilder (med ulike skjemaer). Database-integrasjon. Utveksling av informasjon. INF Ragnhild Kobro Runde Page 3

4 Semistrukturerte data: Graf-representasjon Samling av noder. Nøyaktig en rotnode. Atomiske verdier i løvnodene. Indre noder angir attributter og relasjoner mellom nodene. INF Ragnhild Kobro Runde Page 4

5 XML og XML Schema

6 XML: Eksempel <?xml version = "1.0" encoding="utf-8"?> <StarMovieData> <Star> <Name>Carrie Fisher</Name> <Address> <Street>123 Maple St.</Street> <City>Hollywood</City> </Address> </Star> <Movie> <Title>Star Wars</Title> <Year>1977</Year> </Movie> </StarMovieData> INF Ragnhild Kobro Runde Page 6

7 XML Schema <?xml version = 1.0 encoding= utf-8?> <xs:schema xmlns:xs= > </xs:schema> INF Ragnhild Kobro Runde Page 7

8 Elementer <?xml version = 1.0 encoding= utf-8?> <xs:schema xmlns:xs= > <xs:element name= Title type= xs:string /> <xs:element name= Year type= xs:integer /> </xs:schema> INF Ragnhild Kobro Runde Page 8

9 Sammensatte typer <?xml version = 1.0 encoding= utf-8?> <xs:schema xmlns:xs= > <xs:complextype name= movietype > <xs:sequence> </xs:sequence> </xs:complextype> <xs:element name= Movies > </xs:element> </xs:schema> <xs:element name= Title type= xs:string /> <xs:element name= Year type= xs:integer /> <xs:complextype> <xs:sequence> </xs:sequence> </xs:complextype> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> INF Ragnhild Kobro Runde Page 9

10 Eksempel-dokument: <?xml version = 1.0 encoding= utf-8?> <Movies xmlns:xsi= xsi:nonamespaceschemalocation= Movies.xsd > <Movie> <Title>Star Wars</Title> <Year>1977</Year> </Movie> <Movie> </Movie> </Movies> INF Ragnhild Kobro Runde Page 10

11 Attributter <?xml version = 1.0 encoding= utf-8?> <xs:schema xmlns:xs= > <xs:complextype name= movietype > <xs:attribute name= title type= xs:string use= required /> <xs:attribute name= year type= xs:integer use= required /> </xs:complextype> <xs:element name= Movies > </xs:element> </xs:schema> <xs:complextype> <xs:sequence> </xs:sequence> </xs:complextype> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> INF Ragnhild Kobro Runde Page 11

12 Eksempel-dokument: <?xml version = 1.0 encoding= utf-8?> <Movies xmlns:xsi= xsi:nonamespaceschemalocation= Movies.xsd > <Movie title= Star Wars Year= 1977 /> <Movie> </Movie> </Movies> INF Ragnhild Kobro Runde Page 12

13 Nøkler <?xml version = 1.0 encoding= utf-8?> <xs:schema xmlns:xs= > <xs:complextype name= movietype > </xs:complextype> <xs:element name= Movies > </xs:element> </xs:schema> <xs:complextype> <xs:sequence> </xs:sequence> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> </xs:complextype> <xs:key name= moviekey > <xs:selector xpath= Movie /> <xs:field xpath= Title /> </xs:key> INF Ragnhild Kobro Runde Page 13

14 Fremmednøkler <xs:element name= Stars <xs:complextype> <xs:element name= StarredIn minoccurs= 0 maxoccurs= unbounded > <xs:complextype> <xs:attribute name= title type= xs:string /> <xs:attribute name= year type= xs:integer /> </xs:complextype> </xs:complextype> <xs:keyref name= movieref refers moviekey > <xs:selector xpath= Star/StarredIn /> <xs:field /> </xs:keyref> INF Ragnhild Kobro Runde Page 14

15 XQuery

16 Xpath uttrykk En sekvens av elementer kan angis ved hjelp av en absolutt eller relativ path av markeringer. /Movies rotelementet (med alt innhold). /Movies/Movie alle <Movie>-elementer innenfor <Movies>-elementet. /Movies/Movie/Title alle <Title>-elementer innenfor et <Movie>-element i <Movies>. //M angir alle <M>-elementer, uavhengig av nesting. * angir en vilkårlig markering Kan også angi betingelser som en del av uttrykket. /Movies/Movie/[Year= 1980 ] alle <Movie>-elementer hvor <Year>-elementet inneholder INF Ragnhild Kobro Runde Page 16

17 FLWR uttrykk (FORexpr LETexpr)+ WHEREclause? RETURNexpr FORexpr: FOR variable IN expression (, variable IN expression )* LETexpr: LET variable := expression (, variable := expression )* WHEREclause: WHERE expression RETURNexpr: RETURN expression INF Ragnhild Kobro Runde Page 17

18 FLWR eksempler Eksempel 1: let $a := (1, 2, 3) return <out>{$a}</out> Eksempel 2: for $a in (1, 2, 3) return <out>{$a}</out> INF Ragnhild Kobro Runde Page 18

19 Eksempel 3: XML dokument <?xml version = 1.0 encoding= utf-8?> <Movies> <Movie genre= comedy > <Title>Bruce Almighty</Title> <Star><Name>Jim Carrey</Name></Star> </Movie> <Movie genre= comedy > <Title>Dumb & Dumber</Title> <Star><Name>Jim Carrey</Name></Star> </Movie> <Movie genre= drama > <Title>The Truman Show</Title> <Star><Name>Jim Carrey</Name></Star> </Movie> <Movie genre= comedy > <Title>Nine Months</Title> <Star><Name>Hugh Grant<Name></Star> </Movie> </Movies> INF Ragnhild Kobro Runde Page 19

20 Eksempel 3: FLWR Finn alle komedier med Jim Carrey som skuespiller. INF Ragnhild Kobro Runde Page 20

21 Andre muligheter i XQuery Join: for $s1 in, $s2 in where data($s1/ ) = data($s2/ ) Duplikat-eliminasjon: let $s := distinct-values( ) Kvantorer: every $s in satisfies some $s in satisfies Aggregering (count, sum, max, ) Forgrening: if ( ) then else INF Ragnhild Kobro Runde Page 21