Semistrukturerte data og XML

Størrelse: px
Begynne med side:

Download "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:element name= Title type= xs:string /> <xs:element name= Year type= xs:integer /> </xs:sequence> </xs:complextype> <xs:element name= Movies > <xs:complextype> <xs:sequence> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> </xs:sequence> </xs:complextype> </xs:element> </xs:schema> 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:complextype> <xs:sequence> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> </xs:sequence> </xs:complextype> </xs:element> </xs:schema> 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:complextype> <xs:sequence> <xs:element name= Movie type= movietype minoccurs= 0 maxoccurs= unbounded /> </xs:sequence> </xs:complextype> <xs:key name= moviekey > <xs:selector xpath= Movie /> <xs:field xpath= Title /> </xs:key> </xs:element> </xs:schema> 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

Semistrukturerte data og XML

Semistrukturerte data og XML Semistrukturerte data og XML Innhold Semistrukturerte data XML XML Schema XQuery INF3100 26.4.2010 Ragnhild Kobro Runde Page 2 Semistrukturerte data Data med noe struktur, men ikke i henhold til et strengt

Detaljer

og XML Where is the Life we have lost in living? Where is the wisdom we have lost in knowledge? Where is the knowledge we have lost in information?

og XML Where is the Life we have lost in living? Where is the wisdom we have lost in knowledge? Where is the knowledge we have lost in information? UNIVERSITETET IOSLO Semistrukturerte data og XML Where is the Life we have lost in living? Where is the wisdom we have lost in knowledge? Where is the knowledge we have lost in information? -- T. S. Eliot

Detaljer

Semistrukturerte data og XML

Semistrukturerte data og XML UNIVERSITETET I OSLO Semistrukturerte data og XML Where is the Life we have lost in living? Where is the wisdom we have lost in knowledge? Where is the knowledge we have lost in information? -- T. S. Eliot

Detaljer

Læringsmål XML. Markering av tekst. SGML-familien. Forstå prinsippene bak XML og XHTML. Forstå hva XML kan brukes til og hvordan.

Læringsmål XML. Markering av tekst. SGML-familien. Forstå prinsippene bak XML og XHTML. Forstå hva XML kan brukes til og hvordan. Markeringsspråk og XML Læringsmål XML Forstå prinsippene bak XML og XHTML. Forstå hva XML kan brukes til og hvordan.

Detaljer

NOIS-PIAH XML-import Filformat

NOIS-PIAH XML-import Filformat folkehelseinstitutt XML-import Filformat Forfatter: Roar Andersen Godkjent av: - 1 av 1 ENDRINGSOVERSIKT... 3 2 INTRODUKSJON... 4 2.1 IMPORTFILEN... 4 3 INFEKSJONSREGISTRERING FOR SPESIALISTHELSETJENESTEN...

Detaljer

XML Schema. David Massey MBIB

XML Schema. David Massey MBIB XML Schema David Massey MBIB4140 29-8-2017 Structured information toolkit "XML's new playmates include stylesheets for display and transformation, strong methods for linking resources, tools for data manipulation

Detaljer

Markeringsspråk og XML Nettsider og XHTML

Markeringsspråk og XML Nettsider og XHTML Markeringsspråk og XML Nettsider og XHTML Det var en gang og snipp, snapp, snute, så var det eventyret ute. Læreboka kapittel 3 og 4 5. september 2007 XML og XHTML XML = EXtensible

Detaljer

UNIVERSITETET SQL-99. Institutt for Informatikk. INF Ellen Munthe-Kaas 1

UNIVERSITETET SQL-99. Institutt for Informatikk. INF Ellen Munthe-Kaas 1 UNIVERSITETET IOSLO Objektrelasjonelle DBMSer. SQL-99 Institutt for Informatikk INF3100 2.3.2009 Ellen Munthe-Kaas 1 Objektrelasjonelle DBMSer ORDBMS = Object-Relational Database Management System Motivasjon:

Detaljer

MPEG-7. Problemstilling:

MPEG-7. Problemstilling: MPEG-7 Knut Holmqvist Problemstilling: Hva tilsvarer fritekstsøk i video- og audiodatabaser? Må kunne Indeksere Spørre Søke Se gjennom Levere Multimedia Informasjon om data Metadata Dublin Core Resource

Detaljer

HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL

HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL Kandidatnr: Eksamensdato: Varighet: Fagnummer: Fagnavn: Klasse(r): Studiepoeng: Faglærer(e): Hjelpemidler: Oppgavesettet består av:

Detaljer

XML. Databaser Leksjon 14c: XML - 1

XML. Databaser Leksjon 14c: XML - 1 XML XML vs HTML Språket XML Elementer og attributter Prolog, navnerom, prosesseringsinstruksjoner Gyldig XML DTD XML Schema XML som hierarkisk struktur (XPath) Transformasjon og presentasjon (XSLT) XML

Detaljer

HVA ER XML? extensible Markup Language En standardisert måte å strukturere ulike typer data Åpent format Enkelt:

HVA ER XML? extensible Markup Language En standardisert måte å strukturere ulike typer data Åpent format Enkelt: HVA ER XML? extensible Markup Language En standardisert måte å strukturere ulike typer data Åpent format Enkelt: Tagger/Noder Attributter Mest kjente XML-versjon er XHTML En mengde datakilder er tilgjengelige

Detaljer

Markeringsspråk og XML

Markeringsspråk og XML Rå tekst vs. formatert tekst Markeringsspråk og XML Det var en gang og snipp, snapp, snute, så var det eventyret ute. Standarder som ASCII, ISO 8859-x og Unicode gjelder rå tekst (

Detaljer

1. XML Grunnlag

1. XML Grunnlag Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag XML Mildrid Ljosland 4.2.2008 Lærestoffet er utviklet for faget LO701D Interaktive Webtjenester med Java og XML 1. XML Resymé: Webtjeneste-teknologien

Detaljer

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) Institutt for Informatikk. INF Ragnar Normann 1

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) Institutt for Informatikk. INF Ragnar Normann 1 UNIVERSITETET I OSLO SQL Structured Query Language (The intergalactic dataspeak) Institutt for Informatikk INF3100 1.2.2005 Ragnar Normann 1 SQL SQL Structured Query Language er et deklarativt språk for

Detaljer

Teknisk håndbok SPESIFIKASJON. Påmelding i XML-FORMAT. versjon 2.9. - Status: Gjeldene. Påmelding XML format versjon 2.9

Teknisk håndbok SPESIFIKASJON. Påmelding i XML-FORMAT. versjon 2.9. - Status: Gjeldene. Påmelding XML format versjon 2.9 Teknisk håndbok SPESIFIKASJON Påmelding i XML-FORMAT versjon 2.9-1 - Dokumentansvarlig: Terje Dahl Endringslogg Ver. Kap. Beskrivelse av endring Sign. forf. Sign. dok.ansv. Dato 1.0 2.0 Alle endringer

Detaljer

Løsningsforslag til eksamen i IN2090 Databaser og datamodellering og INF1300 Introduksjon til databaser 6. desember :30 18:30 (4 timer)

Løsningsforslag til eksamen i IN2090 Databaser og datamodellering og INF1300 Introduksjon til databaser 6. desember :30 18:30 (4 timer) Løsningsforslag til eksamen i IN2090 Databaser og datamodellering og INF1300 Introduksjon til databaser 6. desember 2018 14:30 18:30 (4 timer) 1. Eksterne skranker (5%) I modellene nedenfor (ORM2) skal

Detaljer

Forslag til nasjonal standard for sending av vedlegg til nasjonale XML-meldinger

Forslag til nasjonal standard for sending av vedlegg til nasjonale XML-meldinger Høringsnotat Til Brukere av KITH-meldinger Fra KITH v/espen Stranger Seland, Anita Lorck Bjørgen m. fl. Dato 03.09.2010 Status Til høring frist for tilbakemeldinger er 27.09.2010 Forslag til nasjonal standard

Detaljer

NKKN typeforslag versjon 2.0.1. Definisjon av grunntypene

NKKN typeforslag versjon 2.0.1. Definisjon av grunntypene NKKN typeforslag versjon 2.0.1 For å lette innsamling av typedata er det laget en importrutine i NKKN som muliggjør automatisering. Foreløpig kan en kun sende forslag via email, en webservice er planlagt

Detaljer

XML - kurs. XML-kurs for nybegynnere. ICONS Management Elisabeth Buntz

XML - kurs. XML-kurs for nybegynnere. ICONS Management Elisabeth Buntz XML - kurs XML-kurs for nybegynnere ICONS Management Elisabeth Buntz XML: kursoversikt XML syntaks, elementer, attributter, entiteter Visningsmåter: CSS, XSL DTD: Document Type Definition Namespace XML

Detaljer

Grensesnittene mellom Legemiddelverket og de andre eresept-aktørene

Grensesnittene mellom Legemiddelverket og de andre eresept-aktørene Grensesnittdokumentasjon Grensesnittene mellom Legemiddelverket og de andre eresept-aktørene - Webservice FEST for internett og Norsk Helsenett (NHN) 22.10.2014 Antall sider: 8 2 av 7 Innhold 1 Innledning

Detaljer

Spørsmålskompilering del 1

Spørsmålskompilering del 1 UNIVERSITETET I OSLO Spørsmålskompilering del 1 Parsering Logiske spørreplaner uttrykt i relasjonsalgebra Optimalisering ved hjelp av algebraiske lover Institutt for Informatikk INF3100 - V18 - Evgenij

Detaljer

Spørsmålskompilering del 1

Spørsmålskompilering del 1 UNIVERSITETET I OSLO Spørsmålskompilering del 1 Parsering Logiske spørreplaner uttrykt i relasjonsalgebra Optimalisering ved hjelp av algebraiske lover Institutt for Informatikk INF3100-11.4.2016 - Ellen

Detaljer

Oblig 2: Prototype. Oblig 2: Mulig sekvens. Oblig 2: Grovstruktur. Oblig 2: The Candy-community. Begrenset prototype Teste teknologi:

Oblig 2: Prototype. Oblig 2: Mulig sekvens. Oblig 2: Grovstruktur. Oblig 2: The Candy-community. Begrenset prototype Teste teknologi: Oblig 2: Prototype Oblig 2: The Candy-community. Om XML, XSLT, Sablotron og HTML. Begrenset prototype Teste teknologi: XML, XSLT, Sablotron, HTML Velge og illustrere metadata: Interessant for deres prosjekt

Detaljer

Repetisjon: Normalformer og SQL

Repetisjon: Normalformer og SQL IN2090 databaser og datamodellering Repetisjon: Normalformer og SQL Mathias Stang og Stein Michael Storleer 21. november 2018 1 Agenda Normalformer Funksjonelle avhengigheter Nøkler Finne hvilke normalformer

Detaljer

Bruk av base64-koding i hodemeldingen

Bruk av base64-koding i hodemeldingen NOTAT Til eresept-programmet og andre brukere av hodemeldingen Fra Espen Stranger Seland, KITH Dato 3.7.2006 Bruk av base64-koding i hodemeldingen Dette notatet beskriver hvordan vedlegg skal inkluderes

Detaljer

Markeringsspråk og XML

Markeringsspråk og XML Markeringsspråk og XML

Detaljer

Teknisk håndbok efaktura Spesifikasjon Påmelding i XML-format Innhold

Teknisk håndbok efaktura Spesifikasjon Påmelding i XML-format Innhold Teknisk håndbok efaktura Spesifikasjon Påmelding i XMLformat Innhold Teknisk håndbok efaktura Spesifikasjon Påmelding i XMLformat versjon 2.9 s. 1 33 1 FUNKSJONALITET... 3 1.1 OVERORDNET BESKRIVELSE...

Detaljer

Vedlegg til meldinger

Vedlegg til meldinger Elektronisk samhandling Vedlegg til meldinger TEKNISK SPESIFIKASJON VERSJON 2.0 13.5.2011 KITH-rapport 1036 : 2011 KITH-rapport TITTEL Elektronisk samhandling Vedlegg til meldinger Forfatter Espen Stranger

Detaljer

XML Kurs for earkivar

XML Kurs for earkivar Timeplan XML Kurs for earkivar Dette er en 2 dagers kurs i XML og XSD. Kurset er totalt på timer med en repetitsjonstime. Hver time varer ca. 5 minutter og det er lagt opp til times lunsj pause fra 2 til

Detaljer

INF2220: Forelesning 1. Praktisk informasjon Analyse av algoritmer (kapittel 2) (Binær)trær (kapittel )

INF2220: Forelesning 1. Praktisk informasjon Analyse av algoritmer (kapittel 2) (Binær)trær (kapittel ) INF2220: Forelesning 1 Praktisk informasjon Analyse av algoritmer (kapittel 2) (Binær)trær (kapittel 4.1-4.3 + 4.6) PRAKTISK INFORMASJON 2 Praktisk informasjon Kursansvarlige Ragnhild Kobro Runde (ragnhilk@ifi.uio.no)

Detaljer

INF2810: Funksjonell Programmering. Lokale variabler. Og trær.

INF2810: Funksjonell Programmering. Lokale variabler. Og trær. INF2810: Funksjonell Programmering Lokale variabler. Og trær. Erik Velldal Universitetet i Oslo 11. september 2019 Tema forrige uke 2 Lister som datastruktur quote Rekursjon på lister Høyereordens prosedyrer

Detaljer

INF2810: Funksjonell Programmering. Lokale variabler. Og trær.

INF2810: Funksjonell Programmering. Lokale variabler. Og trær. INF2810: Funksjonell Programmering Lokale variabler. Og trær. Erik Velldal Universitetet i Oslo 11. september 2019 Tema forrige uke 2 Lister som datastruktur quote Rekursjon på lister Høyereordens prosedyrer

Detaljer

Parallelle og distribuerte databaser del III

Parallelle og distribuerte databaser del III UNIVERSITETET I OSLO Parallelle og distribuerte databaser del III NoSQL og alternative datamodeller Institutt for Informatikk INF3100 20.4.2015 Ellen Munthe-Kaas 1 NoSQL NoSQL er et paraplybegrep som omfatter

Detaljer

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) Institutt for Informatikk. INF Ellen Munthe-Kaas 1

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) Institutt for Informatikk. INF Ellen Munthe-Kaas 1 UNIVERSITETET I OSLO SQL Structured Query Language (The intergalactic dataspeak) Institutt for Informatikk INF3100 6.2.2005 Ellen Munthe-Kaas 1 SQL SQL Structured Query Language er et deklarativt språk

Detaljer

ER-BASERT ABONNEMENT PÅ ENDRINGER FRA GREP

ER-BASERT ABONNEMENT PÅ ENDRINGER FRA GREP Saksnr Utarbeidet av: Grep-prosjektet Direkte tlf: Deres dato: (Se revisjonshistorikk i slutten av notatet.) Deres referanse: Til Systemer som skal hente data fra Grep Kopi til: ER-BASERT ABONNEMENT PÅ

Detaljer

Binære søketrær. En ordnet datastruktur med raske oppslag. Sigmund Hansen

Binære søketrær. En ordnet datastruktur med raske oppslag. Sigmund Hansen Binære søketrær En ordnet datastruktur med raske oppslag Sigmund Hansen Lister og trær Rekke (array): 1 2 3 4 Lenket liste (dobbelt-lenket): 1 2 3 4 Binært søketre: 3 1 4 2 Binære

Detaljer

Markeringsspråk og XML

Markeringsspråk og XML Markeringsspråk og XML Det var en gang og snipp, snapp, snute, så var det eventyret ute. Rå tekst vs. formatert tekst Standarder som ASCII,

Detaljer

Object [] element. array. int [] tall

Object [] element. array. int [] tall Datastrukturer Object [] int [] tall array element 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 40 55 63 17 22 68 89 97 89 graf lenkeliste graf Object data Node neste Node neste Node neste Node neste Node Node neste

Detaljer

INF1040 Oppgavesett 5: XML

INF1040 Oppgavesett 5: XML INF1040 Oppgavesett 5: XML (Kapittel 3) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under.

Detaljer

ER-BASERT ABONNEMENT PÅ ENDRINGER FRA GREP

ER-BASERT ABONNEMENT PÅ ENDRINGER FRA GREP Saksnr Utarbeidet av: Grep-prosjektet Direkte tlf: 19.02.2013 Deres dato: (Se revisjonshistorikk i slutten av notatet.) Deres referanse: Til Systemer som skal hente data fra Grep Kopi til: ER-BASERT ABONNEMENT

Detaljer

Datastrukturer. Stakker (Stacks) Hva er en datastruktur? Fordeler / Ulemper. Generelt om Datastrukturer. Stakker (Stacks) Elementære Datastrukturer

Datastrukturer. Stakker (Stacks) Hva er en datastruktur? Fordeler / Ulemper. Generelt om Datastrukturer. Stakker (Stacks) Elementære Datastrukturer Hva er en datastruktur? Datastrukturer Elementære Datastrukturer En datastruktur er en systematisk måte å lagre og organisere data på, slik at det er lett å aksessere og modifisere dataene Eksempler på

Detaljer

Integritetsregler i SQL

Integritetsregler i SQL UNIVERSITETET I OSLO Integritetsregler i SQL INF3100 8.2.2005 Ragnar Normann 1 Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende integritetsregler

Detaljer

Markeringsspråk og XML

Markeringsspråk og XML Markeringsspråk og XML Det var en gang og snipp, snapp, snute, så var det eventyret ute. Læreboka kapittel 3 INF1040-XML-1 Rå tekst vs.

Detaljer

UNIVERSITETET. Indeksering. Hvordan finne et element raskt? Vera Goebel, Ellen Munthe-Kaas

UNIVERSITETET. Indeksering. Hvordan finne et element raskt? Vera Goebel, Ellen Munthe-Kaas UNIVERSITETET IOSLO Indeksering Hvordan finne et element raskt? Basert på foiler av Hector Garcia Molina Basert på foiler av Hector Garcia-Molina, Vera Goebel, Ellen Munthe-Kaas Oversikt Konvensjonelle

Detaljer

Databaser. Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen

Databaser. Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen Databaser Relasjonsmodellen 2 Læreboka: Kap. 2 Relasjonsmodellen Tema for dagen Hva er relasjonsalgebra? Seleksjon Projeksjon Produkt Indre forening Ytterforening Settoperasjoner: union, snitt, differanse

Detaljer

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) INF Ellen Munthe-Kaas 1. Institutt for Informatikk

UNIVERSITETET I OSLO SQL. Structured Query Language. (The intergalactic dataspeak) INF Ellen Munthe-Kaas 1. Institutt for Informatikk UNIVERSITETET I OSLO SQL Structured Query Language (The intergalactic dataspeak) Institutt for Informatikk INF3100 5.2.2008 Ellen Munthe-Kaas 1 SQL SQL Structured Query Language er et deklarativt språk

Detaljer

Integritetsregler i SQL. Primærnøkler

Integritetsregler i SQL. Primærnøkler Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende integritetsregler skranker på attributter og tupler Interrelasjonsskranker assertions Triggere INF212

Detaljer

HIS 1023:2010. Pasientliste Informasjonsmodell og XML meldingsbeskrivelse

HIS 1023:2010. Pasientliste Informasjonsmodell og XML meldingsbeskrivelse HIS 1023:2010.. Pasientliste Informasjonsmodell og XML meldingsbeskrivelse Versjon 1.6 Opprinnelig dato 1.12.2008 Sist endret 15.02.2012 KITH 21/08:2012 Publikasjonens tittel: Pasientliste. Informasjonsmodell

Detaljer

Sensorveiledning for IN2090 og INF desember :30 18:30 (4 timer)

Sensorveiledning for IN2090 og INF desember :30 18:30 (4 timer) Sensorveiledning for IN2090 og INF1300 6. desember 2018 14:30 18:30 (4 timer) 1. Eksterne skranker (5%) I modellene nedenfor (ORM2) skal du anta at alle begreper har en unik representasjon. Er plasseringen

Detaljer

Databaser fra et logikkperspektiv

Databaser fra et logikkperspektiv Databaser fra et logikkperspektiv Evgenij Thorstensen IFI, UiO Høst 2013 Evgenij Thorstensen (IFI, UiO) Databaser fra et logikkperspektiv Høst 2013 1 / 31 Outline 1 Logikk som verktøy 2 Relasjonsdatabaser

Detaljer

INF2810: Funksjonell Programmering. Kommentarer til prøveeksamen

INF2810: Funksjonell Programmering. Kommentarer til prøveeksamen INF2810: Funksjonell programmering INF2810: Funksjonell Programmering Kommentarer til prøveeksamen Erik Velldal Universitetet i Oslo 1: Grunnleggende (6 poeng)? (define foo '(a b))? (define bar foo)? (set!

Detaljer

INF2810: Funksjonell Programmering. Dataabstraksjon og Trerekursjon

INF2810: Funksjonell Programmering. Dataabstraksjon og Trerekursjon INF2810: Funksjonell Programmering Dataabstraksjon og Trerekursjon Stephan Oepen & Erik Velldal Universitetet i Oslo 15. februar, 2013 Tema 2 Forrige uke Høyere-ordens prosedyrer: Prosedyrer som argumenter

Detaljer

Alle attributter har NULL som mulig verdi. mulige verdier for integer: NULL, 0, 1, 2, 3...

Alle attributter har NULL som mulig verdi. mulige verdier for integer: NULL, 0, 1, 2, 3... NULL verdier Alle attributter har NULL som mulig verdi mulige verdier for integer: NULL, 0, 1, 2, 3... Dog mulig å lage tabeller med attributter som forbyr NULL Ulik bruk: manglende informasjon («vet ikke

Detaljer

XML enabled database. support for XML in Microsoft SQL Server 2000 & Martin Malý

XML enabled database. support for XML in Microsoft SQL Server 2000 & Martin Malý XML enabled database support for XML in Microsoft SQL Server 2000 & 2005 Martin Malý martin@php-compiler.net Agenda Three ways of approach Microsoft SQL 2000 Storing XML as text SQLXML FOR XML command

Detaljer

Spørsmålskompilering. Basert på foiler av Hector Garcia-Molina

Spørsmålskompilering. Basert på foiler av Hector Garcia-Molina Spørsmålskompilering Basert på foiler av Hector Garcia-Molina Oversikt: Fra spørring til resultat SQL spørring parsere parseringstre konvertere resultat logiske spørreplaner (LSPer) anvende lover forbedrede

Detaljer

Integritetsregler i SQL

Integritetsregler i SQL UNIVERSITETET I OSLO Integritetsregler i SQL Institutt for Informatikk INF3100 13.2.2007 Ellen Munthe-Kaas 1 Integritetsregler i SQL Kandidat- og primærnøkler Referanseintegritet - fremmednøkler Domenebegrensende

Detaljer

Spørsmålskompilering del 2

Spørsmålskompilering del 2 UNIVERSITETET I OSLO Spørsmålskompilering del 2 Estimere størrelsen på mellomresultater Vurdere fysiske spørreplaner Institutt for Informatikk INF3100-7.4.2015 - Ellen Munthe-Kaas 1 Oversikt: Fra spørring

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell programmering INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 7. mai 2015 Tema Forrige uke SICP 4.1. Structure and interpretation

Detaljer

IN3020 V2019 Obligatorisk oppgave nr. 1

IN3020 V2019 Obligatorisk oppgave nr. 1 IN3020 V2019 Obligatorisk oppgave nr. 1 Oppgavesettet skal løses og leveres individuelt. Gjennomføring og innlevering av oppgaven skal skje i henhold til gjeldende retningslinjer ved Institutt for informatikk,

Detaljer

Transaksjonsstandard for virkesomsetningen i Norge. Transportert virke. Versjon 2.0. Desember 2007 SKOG-DATA AS

Transaksjonsstandard for virkesomsetningen i Norge. Transportert virke. Versjon 2.0. Desember 2007 SKOG-DATA AS Transaksjonsstandard for virkesomsetningen i Norge Transportert virke Versjon 2.0 Desember 2007 SKOG-DATA AS Innhold 1 INNLEDNING 3 2 DOKUMENTASJON AV MELDING OM TRANSPORTERT VIRKE 3 2.1 Oversikt 3 2.1.1

Detaljer

Trær. En datastruktur (og abstrakt datatype ADT)

Trær. En datastruktur (og abstrakt datatype ADT) Trær Trær En datastruktur (og abstrakt datatype ADT) Trær En datastruktur (og abstrakt datatype ADT) En graf som 8lfredss8ller bestemte krav Object [] int [] tall array element 0 1 2 3 4 5 0 1 2 3 4 5

Detaljer

INF2220: Forelesning 2

INF2220: Forelesning 2 INF2220: Forelesning 2 Balanserte søketrær Rød-svarte trær (kapittel12.2) B-trær (kapittel 4.7) REPETISJON: BINÆRE SØKETRÆR 2 Binære søketrær 8 4 12 2 7 9 15 6 11 13 16 For enhver node i et binært søketre

Detaljer

</html> </head> <form action= rtkst.php > <p> Fornavn? <input type= text name= fornavn <input type= submit />

</html>  </head> <form action= rtkst.php > <p> Fornavn? <input type= text name= fornavn <input type= submit /> 2.3. Variabler og forms Eksempel 2.K: Et tekstelementet gir verdi til en PHP-variabel. Nedenfor: form-sidens kode med nettleserbilde. Motstående side: målprogramet med nettleserbilde av kjøringen (URLen

Detaljer

Avansert bruk av SQL. Avanserte spørringer Valguttrykk Spørring på spørring Unionspørringer Delspørringer, vekselvirkende delspørringer Kvantorer

Avansert bruk av SQL. Avanserte spørringer Valguttrykk Spørring på spørring Unionspørringer Delspørringer, vekselvirkende delspørringer Kvantorer Avansert bruk av SQL Avanserte spørringer Valguttrykk Spørring på spørring Unionspørringer Delspørringer, vekselvirkende delspørringer Kvantorer Begrensninger ved SQL Pensum: Kapittel 5 Databaser Leksjon

Detaljer

HØGSKOLEN I SØR-TRØNDELAG

HØGSKOLEN I SØR-TRØNDELAG HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring Kandidat nr: DELVIS LØSNINGSFORSLAG (ikke fullstendig) Eksamensdato: 12. desember 2005 Varighet: 3 timer (9:00 12:00) Fagnummer: LO515D Fagnavn:

Detaljer

INF2220: Forelesning 2. Balanserte søketrær Rød-svarte trær (kapittel12.2) B-trær (kapittel 4.7)

INF2220: Forelesning 2. Balanserte søketrær Rød-svarte trær (kapittel12.2) B-trær (kapittel 4.7) INF2220: Forelesning 2 Balanserte søketrær Rød-svarte trær (kapittel12.2) B-trær (kapittel 4.7) REPETISJON: BINÆRE SØKETRÆR 2 Binære søketrær 8 4 12 2 7 9 15 6 11 13 16 For enhver node i et binært søketre

Detaljer

Spørsmålskompilering del 2

Spørsmålskompilering del 2 UNIVERSITETET I OSLO Spørsmålskompilering del 2 Estimere størrelsen på mellomresultater Vurdere fysiske spørreplaner Institutt for Informatikk INF3100 V18 Evgenij Thorstensen 1 Overblikk For å vurdere

Detaljer

Bruk av komponenter i ADDML

Bruk av komponenter i ADDML Bruk av komponenter i ADDML Komponenter i additionalelements og dataobjects Innledning Ved innføringen av additionalelements og dataobjects i ADDML ble det gitt en mye større anledning til at brukerne

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular

Detaljer

Grensesnittdokumentasjon for FEST

Grensesnittdokumentasjon for FEST Grensesnittdokumentasjon for FEST - Webservice FEST for internett og Norsk Helsenett (NHN) 31.01.2019 Antall sider: 6 Side 2 av 6 Innhold 1 Innledning 3 Formål 3 Omfang 3 2 FEST sin rolle i eresept 3 3

Detaljer

Ny/utsatt EKSAMEN. Dato: 5. januar 2018 Eksamenstid: 09:00 13:00

Ny/utsatt EKSAMEN. Dato: 5. januar 2018 Eksamenstid: 09:00 13:00 Ny/utsatt EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 5. januar 2018 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet

Detaljer

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2

INF2810: Funksjonell Programmering. En Scheme-evaluator i Scheme, del 2 INF2810: Funksjonell Programmering En Scheme-evaluator i Scheme, del 2 Erik Velldal Universitetet i Oslo 4. mai 2017 Tema 2 Forrige uke SICP 4.1. Structure and interpretation of computer programs Metacircular

Detaljer

Beskrivelse av programmeringsspråket Compila15 INF Kompilatorteknikk Våren 2015

Beskrivelse av programmeringsspråket Compila15 INF Kompilatorteknikk Våren 2015 Beskrivelse av programmeringsspråket Compila15 INF5110 - Kompilatorteknikk Våren 2015 Her beskrives syntaksen og den statiske semantikken (hva som skal sjekkes av kompilatoren) til språket Compila15. Den

Detaljer

Dokumentasjon av XML strukturer for ByggSøk

Dokumentasjon av XML strukturer for ByggSøk Dokumentasjon av XML strukturer for ByggSøk 28. februar 2003 Per Thomas Jahr Innhold 1 Oversikt over skjemaer...1 2 Valg mellom import og include...2 3 Enkoding...2 4 Navnerom...2 5 Regler for navngiving

Detaljer

INF1300 Relasjonsalgebra. Et matematisk fundament for å forstå SQL-setninger

INF1300 Relasjonsalgebra. Et matematisk fundament for å forstå SQL-setninger INF1300 Relasjonsalgebra Et matematisk fundament for å forstå SQL-setninger Innhold Relasjonsalgebraen Operatorene i relasjonsalgebraen Relasjonsalgebratolkning av select-setningen Kostbare operasjoner

Detaljer

Transaksjonsstandard for virkesomsetningen i Norge. Business Acknowledge. Versjon 2.0. Desember 2007 SKOG-DATA AS

Transaksjonsstandard for virkesomsetningen i Norge. Business Acknowledge. Versjon 2.0. Desember 2007 SKOG-DATA AS Transaksjonsstandard for virkesomsetningen i Norge Versjon 2.0 Desember 2007 SKOG-DATA AS Innhold 1 Innledning 3 2 Dokumentasjon av 3 2.1 Oversikt 3 2.1.1 Meldingstyper/funksjoner 3 2.1.2 BusinessAcknowledge

Detaljer

Eksamen iin115 og IN110, 15. mai 1997 Side 2 Oppgave 1 Trær 55 % Vi skal i denne oppgaven se på en form for søkestrukturer som er spesielt godt egnet

Eksamen iin115 og IN110, 15. mai 1997 Side 2 Oppgave 1 Trær 55 % Vi skal i denne oppgaven se på en form for søkestrukturer som er spesielt godt egnet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN110 Algoritmer og datastrukturer Eksamensdag: 15. mai 1997 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.

Detaljer

Spørretjenesten pasientens frikortstatus

Spørretjenesten pasientens frikortstatus HIS 1024:2017.. Informasjonsmodell og XML meldingsbeskrivelse Versjon 1.6 Opprinnelig dato 1.12.2008 Sist endret 15.02.2012 KITH 21/08:2012 Publikasjonens tittel: Informasjonsmodell og XML meldingsbeskrivelse

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 13. desember 2011 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 7 sider. Vedlegg: INF2220 lgoritmer og datastrukturer

Detaljer

INF Noen oppgaver til kap. 8

INF Noen oppgaver til kap. 8 INF5110 2015 Noen oppgaver til kap. 8 Gjennomgås 28. april, 2015 Stein Krogdahl 1 Oppgave 8.1.c (fra boka) Lag for hånd TA-kode for følgende uttrykk: a * b + a * b * c Du skal ikke prøve å optimalisere

Detaljer

Dagens tema: Sjekking

Dagens tema: Sjekking Dagens tema Dagens tema: Sjekking Navnebinding (obligatorisk oppgave 3) Biblioteket Logging Riktig bruk av navn (frivillig) Typesjekking (frivillig) Hele prosjektet Strukturen til kompilatoren vår f.pas

Detaljer

Forelesning 33. Repetisjon. Dag Normann mai Innledning. Kapittel 11

Forelesning 33. Repetisjon. Dag Normann mai Innledning. Kapittel 11 Forelesning 33 Repetisjon Dag Normann - 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske repetisjonen av MAT1030. Det som gjensto var kapitlene 11 om trær og

Detaljer

Matchinger i ikke-bipartite grafer

Matchinger i ikke-bipartite grafer Matchinger i ikke-bipartite grafer Stein Krogdahl, Notat til INF 3/4130 Sist revidert september 2006 Vi skal i dette notatet se på det å finne matchinger i generelle grafer, uten noe krav om at grafen

Detaljer

HIS 1036:2011. Elektronisk samhandling Vedlegg til meldinger. endret KITH 21/08:2012

HIS 1036:2011. Elektronisk samhandling Vedlegg til meldinger. endret KITH 21/08:2012 HIS 1036:2011.. Elektronisk samhandling Versjon 1.6 Opprinnelig dato 1.12.2008 Teknisk Sist spesifikasjon endret 15.02.2012 KITH 21/08:2012 Publikasjonens tittel: Elektronisk samhandling Teknisk standard

Detaljer

INF1300 Relasjonsalgebra og SQL, mengder og bager. Lysark for forelesning v. 2.1

INF1300 Relasjonsalgebra og SQL, mengder og bager. Lysark for forelesning v. 2.1 INF1300 Relasjonsalgebra og SQL, mengder og bager. Lysark for forelesning v. 2.1 Dagens temaer Relasjonsalgebraen Renavning Algebra Heltallsalgebra Klassisk relasjonsalgebra Mengdeoperatorer Union Snitt

Detaljer

Informasjonssystemer, DBMSer og databaser

Informasjonssystemer, DBMSer og databaser UNIVERSITETET I OSLO Informasjonssystemer, DBMSer og databaser Institutt for Informatikk INF3100-21.1.2008 Ellen Munthe-Kaas 1 Interesseområdet (UoD = Universe of Discourse) Interesseområdet er en del

Detaljer

Transaksjonsstandard for virkesomsetningen i Norge. Transportoppdrag. Versjon 2.0. Desember 2007 SKOG-DATA AS

Transaksjonsstandard for virkesomsetningen i Norge. Transportoppdrag. Versjon 2.0. Desember 2007 SKOG-DATA AS Transaksjonsstandard for virkesomsetningen i Norge Versjon 2.0 Desember 2007 SKOG-DATA AS Innhold 1 Innledning 3 2 Dokumentasjon av 3 2.1 Oversikt 3 2.1.1 Meldinger 3 2.1.2 forretningsregler 3 2.1.3 Samhandling

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Innledning Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske

Detaljer

Innledning. MAT1030 Diskret matematikk. Kapittel 11. Kapittel 11. Forelesning 33: Repetisjon

Innledning. MAT1030 Diskret matematikk. Kapittel 11. Kapittel 11. Forelesning 33: Repetisjon Innledning MAT1030 Diskret matematikk Forelesning 33: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo 26. mai 2008 Onsdag 21/5 gjorde vi oss ferdige med det meste av den systematiske

Detaljer

Spørsmålskompilering. Basert på foiler av Hector Garcia-Molina

Spørsmålskompilering. Basert på foiler av Hector Garcia-Molina Spørsmålskompilering i Basert på foiler av Hector Garcia-Molina Oversikt: Fra spørring til resultat SQL spørring parsere parseringstre konvertere resultat logiske spørreplaner (LSPer) anvende lover forbedrede

Detaljer

XSLT 1. David Massey MBIB

XSLT 1. David Massey MBIB XSLT 1 David Massey MBIB4140 12-9-2017 Structured information toolkit "XML's new playmates include stylesheets for display and transformation, strong methods for linking resources, tools for data manipulation

Detaljer

Kunnskapsorganisasjon og gjenfinning sider (inklusive forside og vedlegg)

Kunnskapsorganisasjon og gjenfinning sider (inklusive forside og vedlegg) Fakultet for samfunnsfag Bachleorutdanning i bibliotek- og informasjonsvitenskap Fjernstudiet i bibliotek- og informasjonsvitenskap Årsstudiet i bibliotek- og informasjonsvitenskap Kunnskapsorganisasjon

Detaljer

Prøveeksamen IN1000. IN Prøveeksamen. Dato november 2017 Tid 12:30-12:00 Alle trykte og skrevne hjelpemidler er tillatt.

Prøveeksamen IN1000. IN Prøveeksamen. Dato november 2017 Tid 12:30-12:00 Alle trykte og skrevne hjelpemidler er tillatt. IN000-207-Prøveeksamen Prøveeksamen IN000 Dato 3-20. november 207 Tid 2:30-2:00 Alle trykte og skrevne hjelpemidler er tillatt. Les nøye gjennom oppgavene før du løser dem. Du kan legge dine egne forutsetninger

Detaljer

INF2810: Funksjonell Programmering

INF2810: Funksjonell Programmering INF2810: Funksjonell Programmering Høyereordens prosedyrer, lambda og lokale variabler Erik Velldal Universitetet i Oslo 9. februar 2017 Tema 2 Forrige uke Lister og listerekursjon quote Høyereordens prosedyrer

Detaljer

XML. Figur Et eksempel på et XML-dokument

XML. Figur Et eksempel på et XML-dokument Figur 13.1. Et eksempel på et XML-dokument XML jfr. Systemutvikling fra kjernen og ut, fra skallet og inn kapittel 13 systemutvikling

Detaljer

INF2220: Forelesning 2

INF2220: Forelesning 2 INF2220: Forelesning 2 Mer om analyse av algoritmer Analyse av binære søketrær Balanserte søketrær Rød-svarte trær (kapittel12.2) B-trær (kapittel 4.7) ANALYSE AV ALGORITMER 2 Analyse av tidsforbruk Hvor

Detaljer

Oppgaver til kodegenerering etc. INF-5110, 16. mai, 2014

Oppgaver til kodegenerering etc. INF-5110, 16. mai, 2014 Oppgaver til kodegenerering etc. INF-5110, 16. mai, 2014 Oppgave 1: Vi skal se på koden generert av TA-instruksjonene til høyre i figur 9.10 i det utdelte notatet, side 539 a) Se på detaljene i hvorfor

Detaljer

Kondisjonstest. Algoritmer og datastrukturer. Python-oppgaver. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python.

Kondisjonstest. Algoritmer og datastrukturer. Python-oppgaver. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python. Algoritmer og datastrukturer Kondisjonstest Python-oppgaver Onsdag 6. oktober 2004 Her er noen repetisjonsoppgaver i Python. Som alltid er den beste måten å lære å programmere på å sette seg ned og programmere

Detaljer

PHP for earkivarer. Trondheim 25. og 26. mars

PHP for earkivarer. Trondheim 25. og 26. mars PHP for earkivarer Trondheim 25. og 26. mars PHP for earkivarer Velkommen og oversikt Innhold To dager med PHP-skripting Ingen kan forvente at du blir en ekspert etter dette kurset Innblikk i hvordan det

Detaljer