Wprowadzenie. ezykiem i podstawowym (najniższego poziomu) standardem modelowania ontologicznego. zjawiska dziedziny problemowej.
|
|
- Antoni Sobczak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Wprowadzenie RDF jest j ezykiem i podstawowym (najniższego poziomu) standardem modelowania ontologicznego. RDF pozwala na definiowanie znaczenia stwierdzeń opisujacych zjawiska dziedziny problemowej. W ten sposób RDF w pewnym sensie jest rozszerzeniem XML, który takich możliwości nie daje. Jednak XML dostarcza tylko standardu reprezentacji tekstowej dla RDF, która jest jedynie pewnym punktem widzenia RDF. W istocie RDF wprowadza grafowy model danych, który jest jego w laściwa rola. Ten wyk lad zosta l opracowany na podstawie podr ecznika Semantic Web Primer, autorzy: Grigoris Antoniou i Frank van Harmelen, Second Edition, MIT Press 2008 RDF wprowadzenie 1
2 RDF wprowadzenie 2
3 Wady XML XML jest uniwersalnym metaj ezykiem do definiowania znaczników. Zapewnia jednolita platforme wymiany danych i metadanych miedzy aplikacjami. Jednak XML nie zawiera żadnych środków opisu semantyki (znaczenia) danych. Np., nie określa sensu zwiazanego z zagnieżdżaniem znaczników: każda aplikacja interpretuje zagnieżdżanie indywidualnie. RDF wady XML 3
4 Zagnieżdżanie znaczników w XML David Billington is a lecturer of Discrete Maths <course name="discrete Maths"> <lecturer>david Billington</lecturer> </course> <lecturer name="david Billington"> <teaches>discrete Maths</teaches> </lecturer> Zagnieżdżenie w obu przyk ladach jest odwrotne, ale znaczenie to samo! RDF wady XML 4
5 Podstawowe koncepcje RDF Podstawowy element sk ladowy: trójka obiekt-atrybut-wartość. 1 Nazywa si e to stwierdzeniem (statement). Zdanie o Mr Billington jest takim stwierdzeniem. RDF używa sk ladni XML (mi edzy innymi). Ta sk ladnia przejmuje zalety XML. Ale możliwe sa również inne reprezentacje syntaktyczne RDF. Podstawowymi pojeciami RDF sa: zasoby (resources), w laściwości (properties), stwierdzenia (statements). 1 Uwaga: cz esto stosowana jest alternatywna (miejscami mylaca) terminologia: podmiot-predykat-przedmiot (subject-predicate-object), a w polskiej literaturze również: podmiot-orzeczenie-dope lnienie [K.Goczy la]. Ponieważ rzadko powoduje to nieporozumienia, trzeba pogodzić sie z praktyka mieszania tej terminologii, i nie przywiazywać zbyt wielkiej wagi do użytego w danym kontekście s lowa. RDF podstawowe koncepcje RDF 5
6 Zasoby i URI Możemy myśleć o zasobach jako obiektach, rzeczach o których chcemy mówić: np.: autorzy, ksiażki, wydawnictwa, miejsca, ludzie, hotele. Każdy zasób ma URI (Universal Resource Identifier). URI może być: adresem URL (internetowym), lub jakimś innym unikalnym identyfikatorem. W tych rozważaniach b edziemy przyjmowali adresy URL jako URI. Zalety korzystania z URI: globalny, uniwersalny w skali świata, unikalny schemat nazewnictwa, cześciowo rozwiazuje problem homonimii (wieloznaczności identycznych nazw) rozproszonych reprezentacji danych. RDF podstawowe koncepcje RDF 6
7 W laściwości W laściwości sa specyficznym rodzajem zasobów. Opisuja one relacje miedzy innymi zasobami: np.: napisane przez, wiek, tytu l, itd. W laściwości jako zasoby sa również identyfikowane przez URI. RDF podstawowe koncepcje RDF 7
8 Stwierdzenia Stwierdzenia stwierdzaja posiadanie w laściwości przez zasoby. Stwierdzenie jest trójka: obiekt-atrybut-wartość Sk lada si e z zasobu, w laściwości i wartości. Wartościami moga być zasoby lub litera ly. Litera ly sa wartościami atomowymi (typu string) RDF podstawowe koncepcje RDF 8
9 Trzy reprezentacje stwierdzeń Trójka obiekt-atrybut-wartość Fragment grafu Kawa lek kodu XML Zatem dokument RDF może być postrzegany jako: Zbiór trójek obiekt-atrybut-wartość Graf zwany siecia semantyczna Dokument XML RDF podstawowe koncepcje RDF 9
10 Stwierdzenia jako trójki ( #David Billington) Trójke (x,p,y) można uważać za formu l e logiczna P(x,y). Binary predykat P wiaże obiekt x z obiektem y. RDF zapewnia tylko binarne predykaty (w laściwości). Trójk e można również uważać za skierowany graf z etykietowanymi w ez lami i lukami: skierowany od zasobu podmiotu (obiektu) stwierdzenia skierowany do przedmiotu (wartości) stwierdzenia Wartość stwierdzenia może być innym zasobem lub litera lem. Znany w AI jako sieć semantyczna. RDF podstawowe koncepcje RDF 10
11 Zbiór trójek jako sieć semantyczna Wykresy sa poteżnym narzedziem dla ludzkiego zrozumienia, ale... Inicjatywa Semantic Web wymaga dost epności maszynowej i maszynowego przetwarzania stwierdzeń. Istnieje jeszcze inna reprezentacja oparta na XML. Ale XML nie jest cześci a modelu danych RDF. Na przyk lad, serializacja XML nie ma znaczenia dla RDF. RDF podstawowe koncepcje RDF 11
12 Zapis stwierdzeń w sk ladni XML <rdf:rdf xmlns:rdf=" xmlns:mydomain=" <rdf:description rdf:about=" <mydomain:site-owner rdf:resource="#david Billington"/> </rdf:description> </rdf:rdf> Dokument RDF jest reprezentowany przez element XML ze znacznikiem rdf:rdf Zawartościa tego elementu jest pewna liczba opisów (descriptions), które wykorzystuja znaczniki rdf:description W powyższym opisie, dotyczacym zasobu w laściwość jest używana jako znacznik elementu, wartość w lasności może być dana przez zawartość elementu (litera l), lub jak w tym przypadku, wskazywana przez atrybut rdf:resource. RDF podstawowe koncepcje RDF 12
13 Zapis stwierdzeń w sk ladni XML (2) Każdy opis wyraża fakt o zasobie, identyfikowanym na jeden z 3 sposobów: przez atrybut rdf:about, z odniesieniem do istniejacego zasobu, przez atrybut rdf:id, z utworzeniem nowego zasobu, bez nazwy, tworzac nowy zasób (anonimowy). RDF podstawowe koncepcje RDF 13
14 Reifikacja W RDF jest możliwe zapisywanie stwierdzeń o stwierdzeniach. Takie stwierdzenia moga opisywać przekonanie albo wiare w inne stwierdzenia. Np.: Grigoris believes that David Billington is the creator of Realizacja polega na przypisaniu niepowtarzalnego identyfikatora stwierdzeniu podrz ednemu. Może on nast epnie być użyty do odnoszenia si e do tego stwierdzenia w innych stwierdzeniach. Na przyk lad, dla przedstawionego powyżej zdania z lożonego: Wprowadzamy obiekt pomocniczy stwierdzenia podrzednego, np. belief1. Zamieniamy oryginalne stwierdzenie podrzedne na trzy oddzielne stwierdzenia określajace każda z 3 cześci oryginalnego stwierdzenia (trójki) przez w lasności: podmiot (rdf:subject), predykat (rdf:predicate), i przedmiot (rdf:object). Podmiotem belief1 jest David Billington Predykatem belief1 jest creator Przedmiotem belief1 jest Teraz możemy zapisać zdanie nadrzedne odnoszac sie do zasobu belief1. Ta skomplikowana procedura jest niezbedna ponieważ model RDF dopuszcza jedynie predykaty binarne. RDF reifikacja 14
15 Typy danych Typy danych stosowane sa w jezykach programowania, aby umożliwić interpretacje. W RDF w tym celu stosowane sa litera ly typowane: (#David Billington, "27"^^ Zapis ^^ wskazuje typ litera lu Formalnie korzystanie z wszelkich zewn etrznych typów danych jest dozwolone w dokumentach RDF. W praktyce najcz eściej wykorzystywany jest system typów XML Schema, który definiuje szeroki wachlarz typów danych. Na przyk lad: Boolean, liczby ca lkowite, zmiennoprzecinkowe, czas, daty, itp. RDF typy danych 15
16 Krytyczne spojrzenie na RDF: predykaty binarne RDF używa tylko binarnych w laściwości. Jest to ograniczenie, ponieważ cz esto używamy predykatów z wi ecej niż 2 argumentami. Ale można je zasymulować predykatami binarnymi. Przyk lad: referee(x,y,z) X jest sedzi a meczu szachowego pomiedzy graczami Y i Z. Wprowadzamy nowy pomocniczy zasób chessgame oraz predykaty binarne: ref, player1 i player2 Możemy teraz wyrazić referee(x,y,z) jako: RDF podsumowanie krytyczne 16
17 Krytyczne spojrzenie na RDF: w laściwości W laściwości sa specjalnym rodzajem zasobów. W laściwości moga wystepować jako obiekty w trójkach obiekt-atrybut-wartość (stwierdzeniach). Możliwość ta oferuje duża elastyczność. Ale to jest niezwyk le dla j ezyków modelowania i j ezyków programowania OO. Może to być mylace dla programistów modelowania semantycznego. RDF podsumowanie krytyczne 17
18 Krytyczne spojrzenie na RDF: reifikacja Reifikacja jest innym dość mocnym mechanizmem. Może wydawać si e nie na miejscu we w sumie prostym j ezyku takim jak RDF. Tworzenie stwierdzeń o stwierdzeniach wprowadza poziom z lożoności, który nie jest niezb edny do podstawowej warstwy Semantic Web. Mog loby wydawać sie bardziej naturalne umieszczenie tego mechanizmu w bardziej zaawansowanych warstwach, które zapewniaja bogatsze funkcje reprezentacji. RDF podsumowanie krytyczne 18
19 Krytyczne spojrzenie na RDF: podsumowanie RDF jest dostosowany do przetwarzania maszynowego, jednak do czytania przez ludzi może być niezbyt zrozumia ly. RDF ma swoje dziwactwa i ogólnie nie jest optymalnym j ezykiem modelowania, ale: jest już de facto standardem, ma wystarczajac a si l e wyrazu (przynajmniej dla budowania na nim dalszych warstw reprezentacji), informacja jest jednoznacznie mapowana do modelu. RDF podsumowanie krytyczne 19
20 RDF podsumowanie krytyczne 20
21 Serializacja RDF N-Triples Model danych RDF jest najlepiej reprezentowany grafami. Jednak przydatna i czesto niezbedna jest ich reprezentacja tekstowa, zwana serializacja. Dotychczas, oprócz formatu zapisu RDF/XML, stosowana by la nieformalnie notacja: (R,P,V). Istnieja jednak bardziej sformalizowane konwencje, ukierunkowane zarówno na czytelność jak i przetwarzanie maszynowe. Jeden z takich formatów, zwany N-Triples, polega na zapisie trzech elementów trójki RDF w kolejności podmiot-predykat-przedmiot, zakończonej kropka, po jednej trójce w wierszu. Każdy z elementów trójki zapisywany jest w postaci w pe lni kwalifikowanych, nieskróconych URI, zapisywanych w nawiasach katowych <>, wed lug schematu: < < < Nawet powyższy schemat trudno zapisać w wymagany sposób, w jednym wierszu. Jak widać, ten format średnio nadaje si e do prezentacji jak niniejsza. Natomiast bardzo dobrze nadaje si e dla przeszukiwania i porównywania tekstowego. RDF serializacja 21
22 N-Triples: przyk lad Dla trójki reprezentowanej przez poniższy zapis RDF/XML: <rdf:rdf xmlns:rdf=" xmlns:mydomain=" <rdf:description rdf:about=" <mydomain:site-owner rdf:resource="#david Billington"/> </rdf:description> </rdf:rdf> reprezentacja N-Triples ma postać (w jednym wierszu): < < "#David Billington". RDF serializacja 22
23 Serializacja RDF Turtle Innym formatem zapisu tekstowego RDF jest Turtle (Terse RDF Triple Language). Podstawowa gramatyka Turtle jest podobna do N-Triples (w rzeczywistości oba te formaty sa podzbiorami ogólnej notacji N3 (Notation3)), ale bardziej zorientowana na skróty, czytelność, i wygode. W notacji Turtle zasoby moga być zapisywane w postaci qnames, czyli ns:id, gdzie ns jest symbolem przestrzeni nazw, a id identyfikatorem zasobu. Przestrzenie nazw wiazane sa w Turtle z definiujacymi je URI za mydomain < < mydomain:site-owner "#David Billingt przyk lady notacji Turtle dla kontynuacji ;. RDF serializacja 23
24 Sk ladnia RDF oparta na XML Dokument RDF sk lada si e z pojedynczego elementu rdf:rdf Zawartościa tego elementu jest pewna liczba opisów (descriptions) Używany jest mechanizm przestrzeni nazw XML, jednak: W XML jest on stosowany wy l acznie dla zapewnienia jednoznaczności. W RDF przestrzenie nazw maja być dokumentami RDF definiujacymi zasoby, które nastepnie moga być wielokrotnie używane. Prowadzi to do powstawania dużych, rozproszonych zbiorów wiedzy. RDF sk ladnia RDF oparta na XML 24
25 Przyk lad: programy akademickie <rdf:rdf xmlns:rdf=" xmlns:xsd=" xmlns:uni=" <rdf:description rdf:about="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> <uni:age rdf:datatype="&xsd;integer">27<uni:age> </rdf:description> <rdf:description rdf:about="cit1111"> <uni:coursename>discrete Maths</uni:courseName> <uni:istaughtby>david Billington</uni:isTaughtBy> </rdf:description> <rdf:description rdf:about="cit2112"> <uni:coursename>programming III</uni:courseName> <uni:istaughtby>michael Maher</uni:isTaughtBy> </rdf:description> </rdf:rdf> RDF sk ladnia RDF oparta na XML 25
26 Rola znaczników rdf:about i rdf:id Elementy RDF:Description maja atrybut rdf:about wskazujacy, do jakiego zasobu dany opis sie odnosi. Użycie tego atrybutu sugeruje, że zasób zosta l zdefiniowany gdzie indziej. Analogicznie, atrybut rdf:id wskazuje, że zasób jest w laśnie tu definiowany. Formalnie, w grafie RDF nie ma czegoś takiego jak definiowanie obiektu w jednym miejscu i odnoszenie si e do niego gdzie indziej. Wszystkie luki grafu odnoszace sie do danego zasobu sa równoprawnymi elementami jego definicji. Jednak czasem jest przydatne (dla czytelności przez ludzi) posiadanie jednej lokalizacji (w dokumencie XML) definiujacej, podczas gdy inne lokalizacje określaja w laściwości dodatkowe. W rzeczywistości, identyfikatory użyte w powyższym przyk ladzie, jak CIT2112, powinny być odwo laniami do zasobów z zewn etrznych przestrzeni nazw, jak: <rdf:description rdf:about=" </rdf:description> RDF sk ladnia RDF oparta na XML 26
27 Elementy określajace w laściwości Zwróćmy ponownie uwag e na zawartość elementów rdf:description, np.: <rdf:description rdf:about="cit3116"> <uni:coursename>knowledge Representation</uni:courseName> <uni:istaughtby>grigoris Antoniou</uni:isTaughtBy> </rdf:description> Elementy uni:coursename i uni:istaughtby definiuja dwie pary w laściwość-wartość dla CIT3116 (dwa stwierdzenia RDF). Oczywiście, te w laściwości należy czytać koniunkcyjnie. RDF sk ladnia RDF oparta na XML 27
28 Typy danych Atrybut rdf:datatype="xsd:integer" s luży do wskazania typu danych wartości w lasności wiek <rdf:description rdf:about="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> <uni:age rdf:datatype="&xsd;integer">27</uni:age> </rdf:description> W lasność wiek zosta la zdefiniowana ogólnie (w schemacie RDF) z zakresem "&xsd;integer" Jednak nie zwalnia to indywidualnych trójek od wskazania typu wartości danej w lasności za każdym razem gdy jest ona wykorzystywana. Ma to zapewnić, by procesor RDF móg l określić typ wartości danej w laściwości, nawet jeśli wcześniej nie widzia l odpowiedniej definicji schematu RDF. Ten scenariusz jest ca lkiem prawdopodobny w nieograniczonym Internecie. RDF sk ladnia RDF oparta na XML 28
29 Atrybut rdf:resource Relacje miedzy kursami i wyk ladowcami w powyższym przyk ladzie nie zosta ly formalnie zdefiniowane. Jednak istnieja one domyślnie dzieki użyciu tej samej nazwy, np. David Billington. Jednak wystapienie tej samej nazwy może być tylko zbiegiem okoliczności. Możemy zaznaczać, że dwa podmioty sa tym samym, przy użyciu atrybutu rdf:resource. <rdf:description rdf:about="cit1111"> <uni:coursename>discrete Mathematics</uni:courseName> <uni:istaughtby rdf:resource="949318"/> </rdf:description> <rdf:description rdf:about="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:description> RDF sk ladnia RDF oparta na XML 29
30 Odwo lywanie si e do zasobów definiowanych zewn etrznie Aby odwo lać si e do zewn etrznie definiowanego zasobu CIT1111 należy użyć jako wartości rdf:about jest URI gdzie znajduje si e definicja CIT1111 (opis ze znacznikiem rdf:id zamiast rdf:about). Znak # w URI oznacza URI cześci dokumentu, który można wykorzystać do odniesienia sie do opisu definiujacego. <rdf:description rdf:about="cit1111"> <uni:coursename>discrete Mathematics</uni:courseName> <uni:istaughtby rdf:resource="#949318"/> </rdf:description> <rdf:description rdf:id="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:description> RDF sk ladnia RDF oparta na XML 30
31 Opisy zagnieżdżone <rdf:description rdf:about="cit1111"> <uni:coursename>discrete Maths</uni:courseName> <uni:istaughtby> <rdf:description rdf:id="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:description> </uni:istaughtby> </rdf:description> W przypadku opisywania powiazanych zasobów, ich opisy moga być zagnieżdżone. Mimo, że opis zosta l zdefiniowany wewnatrz innego opisu, jego zakres jest globalny. Zatem inne kursy, których wyk ladowca jest David Billington, takie jak CIT3112, moga odwo lywać sie do nowo zdefiniowanego zasobu z ID RDF sk ladnia RDF oparta na XML 31
32 Wprowadzanie struktury za pomoca elementu rdf:type <rdf:description rdf:id="cit1111"> <rdf:type rdf:resource= " <uni:coursename>discrete Maths</uni:courseName> <uni:istaughtby rdf:resource="#949318"/> </rdf:description> <rdf:description rdf:id="949318"> <rdf:type rdf:resource= " <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:description> Znacznik rdf:type określa typ zawartości, analogicznie jak rdf:datatype określa typ wartości atomowej atrybutu. Zauważmy, że wprowadza to dodatkowe elementy struktury dokumentu. RDF sk ladnia RDF oparta na XML 32
33 Skrócona sk ladnia Dokumenty RDF moga być skracane w określone sposoby. Zasady upraszczania stwierdzeń: 1. Bezdzietne elementy w lasności wewnatrz elementów opisowych moga być zastapione przez atrybuty XML. 2. Dla elementów opisowych z elementem rdf:type możemy używać nazwy określonej w elemencie rdf:type zamiast rdf:description. Te zasady stanowia sk ladniowe odmiany tego samego stwierdzenia RDF. Sa one równoważne zgodnie z modelem danych RDF, chociaż posiadaja różna sk ladnie XML. RDF sk ladnia RDF oparta na XML 33
34 Skrócona sk ladnia: przyk lad <rdf:description rdf:id="cit1111"> <rdf:type rdf:resource=" <uni:coursename>discrete Maths</uni:courseName> <uni:istaughtby rdf:resource="#949318"/> </rdf:description> Zastosowanie pierwszej zasady upraszczania: <rdf:description rdf:id="cit1111" uni:coursename="discrete Maths"> <rdf:type rdf:resource=" <uni:istaughtby rdf:resource="#949318"/> </rdf:description> Zastosowanie drugiej zasady upraszczania: <uni:course rdf:id="cit1111" uni:coursename="discrete Maths"> <uni:istaughtby rdf:resource="#949318"/> </uni:course> RDF sk ladnia RDF oparta na XML 34
35 Elementy kontenery Kontenery sa przydatne, gdy chcemy opisać pewna liczbe podobnych zasobów jako ca lość. Np., chcemy mówić o kursach wyk ladanych przez konkretnego wyk ladowc e. Zawartości elementów kontenerowych sa nazywane rdf:_1, rdf:_2 itp. Alternatywnie rdf:li Trzy typy elementów kontenerowych: rdf:bag kontener nieuporzadkowany, dopuszczajacy wielokrotne wystapienia np. cz lonkowie kadry akademickiej, dokumenty w folderze, rdf:seq kontener uporzadkowany, też może zawierać wielokrotne wystapienia np. modu ly kursu, pozycje porzadku dziennego, alfabetyczna lista pracowników (z narzuconym porzadkiem), rdf:alt zbiór alternatyw np. dokument oryginalny i kopie lustrzane, t lumaczenia dokumentów w różnych jezykach, itp. RDF kontenery 35
36 Przyk lad kontenera Bag: Przyk lady kontenerów <uni:lecturer rdf:id="949352" uni:name="grigoris Antoniou" uni:title="professor"> <uni:coursestaught> <rdf:bag> <rdf:_1 rdf:resource="#cit1112"/> <rdf:_2 rdf:resource="#cit3116"/> </rdf:bag> </uni:coursestaught> </uni:lecturer> Przyk lad kontenera Alt: <uni:course rdf:id="cit1111" uni:coursename="discrete Mathematics"> <uni:lecturer> <rdf:alt> <rdf:li rdf:resource="#949352"/> <rdf:li rdf:resource="#949318"/> </rdf:alt> </uni:lecturer> </uni:course> RDF kontenery 36
37 Atrybut rdf:id elementów kontenera Element kontener może mieć opcjonalny atrybut rdf:id, za pomoca którego może być identyfikowany i można sie do niego odwo lywać: <uni:lecturer rdf:id="949318" uni:name="david Billington"> <uni:coursestaught> <rdf:bag rdf:id="dbcourses"> <rdf:_1 rdf:resource="#cit1111"/> <rdf:_2 rdf:resource="#cit3112"/> </rdf:bag> </uni:coursestaught> </uni:lecturer> RDF kontenery 37
38 Użycie kontenera anonimowego Jednym z przyk ladów użycia kontenerów może być zapis predykatu z wi ecej niż dwoma argumentami, jak w poprzednio rozważanym przyk ladzie referee(x,y,z). Możemy potraktować argument X (sedziego) jako argument w laściwy, natomiast argumenty Y i Z (graczy) przedstawić jako kontener, typu Seq (uporzadkowany). <referee rdf:about="...#x"> <players> <rdf:bag> <rdf:_1 rdf:resource="...#y"/> <rdf:_2 rdf:resource="...#z"/> </rdf:bag> </players> </referee> W tym przypadku gra (anonimowa) jest przedmiotem trójki, której podmiotem jest X, a predykatem jest referee (w jezyku angielskim panuje zasada: you can verb anything, czyli: wszystko można traktować jako czasownik). Dla gry zbiór graczy jest sekwencja, i z każdym graczem wiaże ja relacja: rdf:_1, rdf:_2. RDF kontenery 38
39 Kolekcje RDF Ograniczeniem kontenerów jest to, że nie ma sposobu ich zamkniecia, czyli powiedzenia: to sa już wszystkie elementy kontenera. Na przyk lad, że dla gry w szachy jest dok ladnie dwóch graczy? RDF zapewnia wsparcie dla opisu grup zawierajacych tylko określonych cz lonków, w postaci kolekcji RDF. kolekcja jest struktura typu listy na grafie RDF konstruowana przy użyciu predefiniowanego s lownictwa kolekcji: RDF:List, RDF:first, rdf:rest i rdf:nil Sk ladnia skrótowa używa atrybutu rdf:parsetype z wartościa "Collection" <rdf:description rdf:about="#cit2112"> <uni:istaughtby rdf:parsetype="collection"> <rdf:description rdf:about="#949111"/> <rdf:description rdf:about="#949352"/> <rdf:description rdf:about="#949318"/> </uni:istaughtby> </rdf:description> RDF kolekcje 39
40 Kolekcje RDF (2) Konstrukcja listy przy użyciu podstawowych prymitywów: RDF kolekcje 40
41 Reifikacja Czasami chcemy wypowiadać si e na temat innych stwierdzeń Musimy być w stanie odnieść sie do stwierdzenia za pomoca identyfikatora RDF pozwala takiego odniesienia poprzez mechanizm reifikacji który w l acza stwierdzenie do zasobu Na przyk lad, stwierdzenie: <rdf:description rdf:about="#949352"> <uni:name>grigoris Antoniou</uni:name> </rdf:description> reifikuje si e jako: <rdf:statement rdf:id="statementabout949352"> <rdf:subject rdf:resource="#949352"/> <rdf:predicate rdf:resource= " <rdf:object>grigoris Antoniou</rdf:object> </rdf:statement> RDF reifikacja 41
42 Reifikacja (2) rdf:subject, rdf:predicate i rdf:object zapewniaja dostep do cześci stwierdzenia ID stwierdzenia może być używane do odwo lania si e do niego (jest to oczywiście również możliwe dla każdego opisu). Piszemy rdf:description jeśli nie chcemy rozmawiać dalej o stwierdzeniu. Piszemy rdf:statement, jeśli chcemy odwo lywać si e do stwierdzenia. Jeśli dany opis zawiera wiecej niż jeden element opisujacy w laściwości, to oznacza to istnienie dwóch stwierdzeń. W takim przypadku możliwa jest ich wspólna reifikacja (np. jako worek), albo oddzielna reifikacja poszczególnych stwierdzeń. RDF reifikacja 42
43 Podstawowe koncepcje RDF Schema RDF jest uniwersalnym j ezykiem, który pozwala użytkownikom opisywać zasoby przy pomocy w lasnych zestawów poj eć RDF nie przyjmuje, ani nie definiuje semantyki konkretnej dziedziny Użytkownik może to zrobić w RDF Schema przy użyciu: Klas i w laściwości Hierarchii klas i dziedziczenia Hierarchii w laściwości RDF RDF Schema: podstawy 43
44 Klasy i ich instancje Musimy rozróżnić: Konkretne rzeczy (poszczególne obiekty) w domenie: Discrete Maths, David Billington itp. Zestawy indywiduów wspó ldzielacych w laściwości, zwane klasami: wyk ladowcy, studenci, kursy itp. Poszczególne obiekty, które należa do klasy określane sa jako instancje tej klasy. Zwiazek miedzy instancjami i klasami w RDF jest przez rdf:type RDF RDF Schema: podstawy 44
45 Dlaczego klasy sa przydatne Pozwalaja na lożyć ograniczenia na to, co można stwierdzić w dokumencie RDF za pomoca schematu. Podobnie jak w jezykach programowania używane sa typy: Na przyk lad: stwierdzenie *str nie ma sensu, gdy * jest operatorem dereferencji (pobrania wartości z lokacji wskazywanej przez wskaźnik), a str jest napisem. Użycie klas dla wykluczenia bezsensownych stwierdzeń: Discrete Maths is taught by Concrete Maths Chcemy aby kursy mog ly być wyk ladane tylko przez wyk ladowców. Możemy stworzyć ograniczenie wartości w lasności jest nauczana przez (ograniczenie zakresu). Room MZH5760 is taught by David Billington Tylko kursy moga być wyk ladane. To nak lada ograniczenie na obiekty, do których w lasność może być zastosowana (ograniczenie domeny). RDF RDF Schema: podstawy 45
46 Hierarchie klas Klasy moga być zorganizowane w hierarchie A jest podklasa B, jeśli każda instancja A jest także instancja B. Wtedy B jest superklasa A. Graf klas nie musi być drzewem. Klasa może mieć wiele nadklas. RDF RDF Schema: podstawy 46
47 Przyk lad hierarchii klas RDF RDF Schema: podstawy 47
48 Dziedziczenie w hierarchii klas Wiezy zakresu: kursy musza być wyk ladane tylko przez nauczycieli akademickich. Michael Maher jest profesorem. Zatem dziedziczy możliwość wyk ladania z klasy nauczycieli akademickich. Odbywa sie to w RDF Schema poprzez zdefiniowanie semantyki jest podklasa. Aplikacja (oprogramowanie przetwarzajace dokument RDF) nie może interpretować stwierdzenia jest podklasa wed lug w lasnego uznania. Ponieważ RDFS, w odróżnieniu od RDF, określa semantyk e pewnych poj eć (klas i w laściwości), można powiedzieć, że RDFS jest j ezykiem definiowania ontologii, aczkolwiek nadal dość prymitywnym, jak si e okaże. W odróżnieniu od bardziej konwencjonalnych systemów obiektowych, w RDFS klasy nie zawieraja w sobie definicji w laściwości. Te ostatnie istnieja globalnie i tworza w lasna oddzielna strukture hierarchiczna. RDF RDF Schema: podstawy 48
49 Hierarchie w laściwości Podobne hierarchiczne relacje dla w laściwości Np. jest wyk ladany przez jest podw laściwościa dotyczy Jeśli kurs C jest wyk ladany przez pracownika akademickiego A, to C również dotyczy A? Odwrotność niekoniecznie jest prawda: Kurs C dotyczy nauczyciela B, który ocenia zadania domowe studentów tego kursu C; jednak B nie wyk lada C. P jest podw laściwościa Q, jeśli Q(x,y) jest prawdziwe, gdy P(x,y) jest prawdziwe. RDF RDF Schema: podstawy 49
50 Warstwa RDF w porównaniu z warstwa RDF Schema Discrete Mathematics is taught by David Billington Schemat jest sam napisany w j ezyku formalnym RDF Schema, który może opisywać swoje sk ladniki: subclassof, Class, Property, subpropertyof, Resource, itp. RDF RDF Schema: podstawy 50
51 RDF RDF Schema: podstawy 51
52 Schemat RDF w RDF Prymitywy modelowania RDF Schema sa zdefiniowane przy użyciu zasobów i w laściwości, tzn. użyty do tego jest sam RDF! Aby wyrazić fakt, że wyk ladowca jest podklasa klasy pracownik akademicki (academic staff member) Zdefiniuj zasoby: lecturer, academicstaffmember i subclassof Zdefiniuj w laściwość subclassof Zapisz trójk e (lecturer,subclassof,academicstaffmember) Używamy sk ladni RDF opartej na XML. RDF RDF Schema: podstawy 52
53 G lówne klasy RDF Schema rdfs:resource, klasa wszystkich zasobów rdfs:class, klasa wszystkich klas rdfs:literal, klasa wszystkich litera lów (stringów) rdf:property, klasa wszystkich w laściwości rdf:statement, klasa wszystkich stwierdzeń reifikowanych Na przyk lad, klasa lecturer może być zdefiniowana wed lug schematu: <rdfs:class rdf:id="lecturer">... </rdfs:class> RDF RDF Schema: podstawy 53
54 G lówne w laściwości RDF Schema do definiowania zwiazków rdf:type odnosi zasób do jego klasy zasób jest uznawany za instancj e swojej klasy rdfs:subclassof odnosi klas e do jednej z jej nadklas wszystkie instancje klasy sa instancjami jej nadklasy rdfs:subpropertyof wiaże w lasność z jedna z jej w lasności nadrzednych Na przyk lad, stwierdzenie, że wszyscy wyk ladowcy sa pracownikami: <rdfs:class rdf:about="#lecturer"> <rdfs:subclassof rdf:resource="#staffmember"/> </rdfs:class> RDF RDF Schema: podstawy 54
55 G lówne w laściwości RDF Schema do określania wi ezów na w laściwości rdfs:domain określa domen e w laściwości P klasa tych zasobów, które moga pojawić sie jako podmioty w trójkach z predykatem P Jeśli domena w laściwości nie jest określona, wówczas wszelkie zasoby moga być jej podmiotem. rdfs:range określa zakres w laściwości P klasa tych zasobów, które moga pojawiać sie jako wartości w trójkach z predykatem P Na przyk lad, określenie, że jeśli jakiś zasób ma w laściwość phone to ten zasób musi być instancja klasy staffmember, a wartość tej w laściwości musi być litera lem: <rdf:property rdf:id="phone"> <rdfs:domain rdf:resource="#staffmember"/> <rdfs:range rdf:resource="&rdf;literal"/> </rdf:property> RDF RDF Schema: podstawy 55
56 Relacje mi edzy g lównymi klasami i w laściwościami rdfs:subclassof i rdfs:subpropertyof sa z definicji przechodnie rdfs:class jest podklasa rdfs:resource ponieważ każda klasa jest zasobem rdfs:resource jest instancja rdfs:class rdfs:resource jest klasa wszystkich zasobów, wiec jest klasa Każda klasa jest instancja rdfs:class Z tego samego powodu RDF RDF Schema: podstawy 56
57 Reifikacja i kontenery rdf:subject odnosi reifikowane stwierdzenie do jego podmiotu rdf:predicate odnosi reifikowane stwierdzenie do jego predykatu rdf:object odnosi reifikowane stwierdzenie do jego przedmiotu rdf:bag klasa worków rdf:seq klasa sekwencji rdf:alt klasa alternatyw rdfs:container jest klasa nadrzedn a wszystkich klas kontenerowych, w tym trzech powyższych RDF RDF Schema: podstawy 57
58 W laściwości użytkowe rdfs:seealso odwo lanie do innego zasobu, który zwykle zawiera wyjaśnienie rdfs:isdefinedby jest podw laściwościa rdfs:seealso i odnosi zasób do miejsca, gdzie znajduje sie jego definicja, zazwyczaj schemat RDF rdfs:comment komentarz, który może być zwiazany z zasobem, zazwyczaj d luższy tekst rdfs:label przyjazna dla cz lowieka etykieta (nazwa), również powiazana z zasobem RDF RDF Schema: podstawy 58
59 Przyk lad: uczelnia wyższa <rdf:rdf xmlns:rdf=" xmlns:rdfs=" <rdfs:class rdf:id="lecturer"> <rdfs:comment> The class of lecturers. All lecturers are academic staff members. </rdfs:comment> <rdfs:subclassof rdf:resource="#academicstaffmember"/> </rdfs:class> <rdf:property rdf:id="phone"> <rdfs:comment> It is a property of staff members and takes literals as values. </rdfs:comment> <rdfs:domain rdf:resource="#staffmember"/> <rdfs:range rdf:resource="&rdf;literal"/> </rdf:property> RDF RDF Schema: przyk lady 59
60 Przyk lad: uczelnia wyższa (2) <rdfs:class rdf:id="course"> <rdfs:comment>the class of courses</rdfs:comment> </rdfs:class> <rdf:property rdf:id="involves"> <rdfs:comment> It relates only courses to lecturers. </rdfs:comment> <rdfs:domain rdf:resource="#course"/> <rdfs:range rdf:resource="#lecturer"/> </rdf:property> <rdf:property rdf:id="istaughtby"> <rdfs:comment> Inherits its domain ("course") and range ("lecturer") from its superproperty "involves" </rdfs:comment> <rdfs:subpropertyof rdf:resource="#involves"/> </rdf:property> </rdf:rdf> RDF RDF Schema: przyk lady 60
61 Przestrzeń nazw RDF Może być pouczajace przyjrzenie sie jak RDF i RDFS sa zdefiniowane: <?xml version="1.0" encoding="utf-16"?> <rdf:rdf xmlns:rdf=" xmlns:rdfs=" <rdfs:class rdf:id="statement" rdfs:comment="the class of triples consisting of a predicate, a subject and an object (that is, a reified statement)"/> <rdfs:class rdf:id="property" rdfs:comment="the class of properties"/> <rdfs:class rdf:id="bag" rdfs:comment="the class of unordered collections"/> <rdfs:class rdf:id="seq" rdfs:comment="the class of ordered collections"/> RDF definicja przestrzeni nazw RDF i RDFS 61
62 Przestrzeń nazw RDF (2) <rdf:property rdf:id="predicate" rdfs:comment="identifies the property of a statement in reified form"/> <rdfs:domain rdf:resource="#statement"/> <rdfs:range rdf:resource="#property"/> </rdf:property> <rdf:property rdf:id="subject" rdfs:comment="identifies the resource that a sentence is describing whet representing the statement in reified form"/> <rdfs:domain rdf:resource="#statement"/> </rdf:property> <rdf:property rdf:id="type" rdfs:comment="identifies the class of a resource. The resource is an instance of that class."/> </rdf:rdf> RDF definicja przestrzeni nazw RDF i RDFS 62
63 Przestrzeń nazw RDF Schema <?xml version="1.0" encoding="utf-16"?> <rdf:rdf xmlns:rdf=" xmlns:rdfs=" <rdfs:class rdf:id="resource" rdfs:comment="the most general class"/> <rdfs:class rdf:id="comment" rdfs:comment="use this for descriptions"> <rfds:domain rdfs:resource="#resource"/> <rfds:range rdfs:resource="#literal"/> </rdfs:class> <rdfs:class rdf:id="class" rdfs:comment="the concept of classes. All classes are resources."/> <rdfs:subclassof rdf:resource="#resource"/> </rdfs:class> RDF definicja przestrzeni nazw RDF i RDFS 63
64 Przestrzeń nazw RDF Schema (2) <rdf:property rdf:id="subclassof"> <rdfs:domain rdf:resource="#class"/> <rdfs:range rdf:resource="#class"/> </rdf:property> <rdf:property rdf:id="subpropertyof"> <rdfs:domain rdf:resource="&rdf;property"/> <rdfs:range rdf:resource="&rdf;property"/> </rdf:property> </rdf:rdf> Należy zwrócić uwage na to, że powyższe definicje przestrzeni nazw nie stanowia pe lnej definicji RDF ani RDFS. Na przyk lad, definicja rdfs:subclassof określa jedynie, że jest to w laściwość która odnosi sie do klas, i jej wartościa jest klasa. Nie wyraża ona podstawowego znaczenia tej w laściwości, a mianowicie, że instancje jednej klasy musza być instancjami drugiej. To znaczenie nie da sie zreszta wyrazić w dokumencie RDF (gdyby sie da lo, wtedy niepotrzebny by lby RDFS). Potrzebna jest zewnetrzna definicja semantyki, w dodatku taka, która rozumia lyby i weryfikowa ly procesory RDF/RDFS. RDF definicja przestrzeni nazw RDF i RDFS 64
65 Semantyka aksjomatyczna Chcemy sformalizować znaczenie prymitywów modelowania RDF i RDF Schema. Czyli zdefiniować ich semantyk e. Jezykiem reprezentacji bedzie jezyk logiki predykatów pierwszego rzedu (z równościa), jednego z najbardziej popularnych jezyków deklaratywnej reprezentacji wiedzy. Zapisujac semantyke w jezyku logiki predykatów czynimy ja jednoznaczna, i maszynowo dostepn a. Jednocześnie tworzymy podstawy wspierania wnioskowania przez maszyny wnioskujace (reasoners) manipulujace formu lami logicznymi. Wszystkie prymitywy jezykowe w RDF i RDF Schema sa reprezentowane przez sta le: Resource, Class, P roperty, type, subclassof, itp. Kilka predefiniowanych predykatów pos luży jako podstawa do wyrażania relacji miedzy sta lymi. Nazwy zmiennych rozpoczynaja sie znakiem zapytania?. Wszystkie aksjomaty sa domyślnie kwantyfikowane uniwersalnie. Wiekszość aksjomatów zawiera informacje o typach, np.: T ype(subclassof, P roperty) RDF semantyka aksjomatyczna 65
66 Dodatkowa aksjomatyzacja list Listy sa pomocniczym mechanizmem wykorzystywanym do reprezentacji kontenerów RDF, a w bogatszych jezykach do wyrażania pojeć zwiazanych z licznościa. Używane bed a nastepuj ace symbole funkcyjne: nil cons(x, l) f irst(l) rest(l) //pusta lista //dodaje element na przód listy //zwraca pierwszy element //zwraca reszte listy oraz poniższe symbole predykatów: item(x, l) list(l) //sprawdza czy element wystepuje na liście // sprawdza czy l jest lista RDF semantyka aksjomatyczna 66
67 G lówne predykaty P ropv al(p, R, V ) Predykat z trzema argumentami, używany do reprezentacji stwierdzenia RDF z zasobem R, w lasnościa P i wartościa V. Stwierdzenie (trójka) RDF (R,P,V) jest reprezentowane jako: P ropv al(p, R, V ). T ype(r, T ) Jest skrótem stwierdzenia: P ropv al(type, R, T ). Określa, że zasób R ma typ T. Zachodzi zwiazek: T ype(?r,?t) P ropv al(type,?r,?t) RDF semantyka aksjomatyczna 67
68 Klasy RDF Sta le: Class, Resource, P roperty, Literal repezentuja klasy, zatem sa instancjami klasy Class, czyli maja typ Class: T ype(class, Class) T ype(resource, Class) T ype(p roperty, Class) T ype(literal, Class) Resource jest najogólniejsza klasa: każda klasa i każda w laściwość jest zasobem. T ype(?p, P roperty) T ype(?p, Resource) T ype(?c, Class) T ype(?c, Resource) Predykat w stwierdzeniu RDF musi być w lasnościa P ropv al(?p,?r,?v) T ype(?p, P roperty) RDF semantyka aksjomatyczna 68
69 type jest w laściwościa: W laściwość type i jej w lasności P ropv al(type, type, P roperty) type może być zastosowana do zasobów (dziedzina) i posiada klas e jako wartość (zakres): T ype(?r,?c) (T ype(?r, Resource) T ype(?c, Class)) RDF semantyka aksjomatyczna 69
70 Pomocnicza w laściwość F uncp rop P jest w laściwościa funkcjonalna, wtedy i tylko wtedy, gdy: jest w laściwościa, i nie istnieja takie x, y 1, i y 2 gdzie P (x, y 1 ), P (x, y 2 ) i y 1 y 2 Formalnie: T ype(?p, F uncp rop) (T ype(?p, P roperty)?r y 1?y 2 (P ropv al(?p,?r,?y 1 ) P ropv al(?p,?r,?y 2 ) (?y 1 =?y 2 ))) RDF semantyka aksjomatyczna 70
71 Stwierdzenia reifikowane Sta la Statement reprezentuje klase stwierdzeń reifikowanych. Wszystkie stwierdzenia reifikowane sa zasobami, a Statement jest instancja Class: T ype(?s, Statement) T ype(?, Resource) T ype(statement, Class) Stwierdzenie reifikowane można zdekomponować na trzy sk ladowe trójki RDF, które sa w laściwościami funkcjonalnymi (stwierdzenia): T ype(?st, Statement)?p?r?v (P ropv al(p redicate,?st,?p) (P ropv al(subject,?st,?s) (P ropv al(object,?st,?v) T ype(subject, F uncp rop) T ype(p redicate, F uncp rop) T ype(object, F uncp rop) RDF semantyka aksjomatyczna 71
72 Stwierdzenia reifikowane (2) P ropv al(subject,?st,?r) (T ype(?st, Statement) T ype(?r, Resource)) P ropv al(p redicate,?st,?p) (T ype(?st, Statement) T ype(?p, P roperty)) P ropv al(object,?st,?v) (T ype(?st, Statement) (T ype(?v, Resource) T ype(?v, Literal))) Ostatni aksjomat określa, że jeśli Object pojawia sie jako w lasność w stwierdzeniu RDF (reifikowanym), to podmiotem stwierdzenia musi być inne stwierdzenie, a jego wartościa musi być zasób lub litera l. RDF semantyka aksjomatyczna 72
73 Kontenery Kontenery sa zasobami: T ype(?c, Container) T ype(?c, Resource) Kontenery sa również listami: T ype(?c, Container) list(?c) Kontenery sa workami, sekwencjami lub alternatywami: T ype(?c, Container) (T ype(?c, Bag) T ype(?c, Seq) T ype(?c, Alt)) Worki i sekwencje sa roz l aczne: (T ype(?x, Bag) T ype(?x, Seq)) Dla każdej liczby naturalnej n > 0, istnieje selektor n, który wybiera n-ty element w kontenerze, ten selektor jest w laściwościa funkcjonalna: T ype( n, F uncp rop) i ma zastosowanie tylko do kontenerów: P ropv al( n,?c,?o) T ype(?c, Container) RDF semantyka aksjomatyczna 73
74 subclassof jest w laściwościa: T ype(subclassof, P roperty) Podklasy i podw laściwości Jeśli klasa C jest podklasa klasy C, to wszystkie instancje C sa również instancjami C : P ropv al(subclassof,?c,?c ) (T ype(?c, Class) T ype(?c, Class)?x(T ype(?x,?c) T ype(?x,?c ))) Podobnie, P jest podw laściwościa P, jeśli P (x, y) jest prawdziwe, zawsze gdy P (x, y) jest prawdziwe: T ype(subp ropertyof, P roperty) P ropv al(subp ropertyof,?p,?p ) (T ype(?p, P roperty) T ype(?p, P roperty)?r?v(p ropv al(?p,?r,?v) P ropv al(?p,?r,?v))) RDF semantyka aksjomatyczna 74
75 Wi ezy Pewne w laściowości maja charakter wiezów. Ich ogólna definicja zaczyna sie od wprowadzenia zasobów o charakterze wiezów: P ropv al(subclassof, ConstraintResource, Resource) W laściwości ograniczajace sa zasobami ograniczajacymi, które sa jednocześnie w laściwościami: T ype(?cp, ConstraintP roperty) (T ype(?cp, ConstraintResource) T ype(?cp, P roperty)) Ważnymi przyk ladami w lasności ograniczajacych sa dziedzina i zakres: T ype(domain, ConstraintP roperty) T ype(range, ConstraintP roperty) RDF semantyka aksjomatyczna 75
76 Dziedzina i zakres Dziedzina D w laściwości P jest zbiór wszystkich obiektów, do których można odnieść P. Jeśli D jest domena P, to dla dowolnego P (x, y) mamy x D: P ropv al(domain,?p,?d)?x?y(p ropv al(?p,?x,?y) T ype(?x,?d)) Jeśli R jest zakresem P, to dla dowolnego P (x, y), y R: P ropv al(range,?p,?r)?x?y(p ropv al(?p,?x,?y) T ype(?y,?r)) Z powyższych formu l można również wywieść: P ropv al(domain, range, P roperty) P ropv al(range, range, Class) P ropv al(domain, domain, P roperty) P ropv al(range, domain, Class) RDF semantyka aksjomatyczna 76
77 Semantyka oparta na regu lach wnioskowania Przedstawiona semantyka aksjomatyczna pozwala na wyciaganie wszelkich wniosków w zakresie RDF i RDFS. Konieczny do tego jest jednak aparat dowodzenia logiki pierwszego rzedu, który jest nietrywialny. Szczególnie w warunkach świata rzeczywistego, gdzie moga pojawić sie miliony stwierdzeń, aparat ten może okazać sie niewydolny. Istnieje alternatywna semantyka oparta wprost na notacji trójek RDF, zamiast t lumaczenia danych RDF na formu ly logiki pierwszego rz edu. Z ta semantyka zwiazany jest poprawny i kompletny system wnioskowania oparty na regu lach typu: IF E zawiera pewne trójki THEN dodaj do E pewne dodatkowe trójki (gdzie E jest dowolnym zbiorem trójek RDF) RDF semantyka regu lowa 77
78 Przyk lady regu l wnioskowania IF THEN IF THEN IF THEN E zawiera trójke (?x,?p,?y) E również zawiera trójke (?p,rdf:type,rdf:property) E zawiera trójki (?u,rdfs:subclassof,?v) i (?v,rdfs:subclassof,?w) E również zawiera trójke (?u,rdfs:subclassof,?w) E zawiera trójki (?x,rdf:type,?u) i (?u,rdfs:subclassof,?v) E również zawiera trójke (?x,rdf:type,?v) Szczególnie pouczajaca jest analiza nastepuj acej regu ly: IF THEN E zawiera the trójki (?x,?p,?y) i (?p,rdfs:range,?u) E również zawiera trójke (?y,rdf:type,?u) Czyli: jeśli zasób?y pojawia si e jako wartość w laściwości?p, to staje si e domyślnie elementem zakresu?p. To pokazuje, że definicja zakresu w RDF Schema nie jest używana do ograniczenia zakresu w lasności, ale do wnioskowania przynależności do niego. Jest to podejście odmienne niż spotykane np. w programowaniu albo logice. RDF semantyka regu lowa 78
79 Dlaczego j ezyk zapytań RDF? Z kolei przechodzimy do kwestii formu lowania zapytań, w celu uzyskiwania odpowiedzi na podstawie posiadanej bazy danych RDF. Pytanie, czy jest w tym celu potrzebny oddzielny j ezyk zapytań, czy nie wystarczy loby odpytywać bazy danych RDF na poziomie XML? Jednak XML jest po lożony na niższym poziomie abstrakcji niż RDF. Istnieja różne sk ladniowe formy reprezentacji stwierdzenia RDF w formacie XML. Na przyk lad, rozważmy zapytanie o tytu ly wszystkich wyk ladowców. Stwierdzenie opisujace wyk ladowców mog loby mieć postać: <rdf:description rdf:about="949318"> <rdf:type rdf:resource="&uni;lecturer"/> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:description> W laściwe zapytanie XPath jest wtedy nastepuj ace: /rdf:description[rdf:type= " RDF j ezyk zapytań SPARQL 79
80 Jednak opis RDF móg lby równie dobrze być sformu lowany inaczej: <uni:lecturer rdf:about="949318"> <uni:name>david Billington</uni:name> <uni:title>associate Professor</uni:title> </rdf:lecturer> W tym przypadku zapytanie XPath musia loby byc sformu lowane: //uni:lecturer/uni:title Z kolei dla jeszcze innej reprezentacji tego samego opisu w RDF: <uni:lecturer rdf:about="949318" uni:name="david Billington" uni:title="associate Professor" </rdf:lecturer> odpowiednie jest jeszcze inne zapytanie XPath: //uni:lecturer/@uni:title Oczywiście, lepsza by laby możliwość formu lowania zapytań na poziomie RDF!! RDF j ezyk zapytań SPARQL 80
81 Budowa podstawowych zapytań SPARQL SPARQL (Simple Protocol And RDF Query Language) jest jezykiem zapytań RDF. Sk ladniowo SPARQL przypomina nieco SQL, lecz w rzeczywistości jezyk SPARQL nawiazuje do grafowego modelu danych RDF: SPARQL opiera si e na dopasowaniu do wzorców-grafów. Najprostszym wzorcem-grafem jest trójka, podobna do trójki RDF ale z możliwościa użycia zmiennej zamiast termu RDF na pozycji podmiotu, predykatu lub przedmiotu. L aczenie wzorców-trójek daje wzorzec-graf. Dok ladne dopasowanie wzorca do grafu danych RDF jest niezbedne dla dopasowania wzorca. RDF j ezyk zapytań SPARQL 81
82 Przyk ladowe zapytanie SPARQL Przyk lad: PREFIX rdf: < PREFIX rdfs: < SELECT?c WHERE {?c rdf:type rdfs:class. } Zapytanie pobiera wszystkie trójki, gdzie w laściwościa jest rdf:type a podmiotem jest rdfs:class. Co oznacza, że pobiera wszystkie klasy. RDF j ezyk zapytań SPARQL 82
83 Przyk ladowe zapytanie SPARQL (2) Pobierz wszystkie instancje danej klasy, np. kurs (deklaracja prefiksów rdf, rdfs pomini ete dla zwi ez lości): PREFIX uni: < SELECT?i WHERE {?i rdf:type uni:course. } Należy nadmienić, że SPARQL nie wymaga, ani sam nie realizuje semantyki RDFS. Zatem, czy w odpowiedzi na powyższe zapytanie otrzymamy tylko instancje klasy uni:course, czy również jej podklas, bedzie zależeć od systemu realizujacego dopasowanie wzorca i odpowiedź. RDF j ezyk zapytań SPARQL 83
84 Struktura zapytania SELECT-FROM-WHERE Podobnie jak w SQL, zapytania SPARQL maja strukture SELECT-FROM-WHERE: SELECT określa projekcj e: liczb e i kolejność pobieranych danych, FROM s luży do określenia źród lo przeszukiwania (opcjonalne), WHERE nak lada ograniczenia na możliwe rozwiazania w postaci szablonów, wzorców wykresów i ograniczeń logicznych. Przyk lad: pobrać wszystkie numery telefonów pracowników: SELECT?x?y WHERE {?x uni:phone?y. }?x i?y sa tu zmiennymi, a wzorzec "?x uni:phone?y" reprezentuje trójke zasób-w laściwość-wartość. RDF j ezyk zapytań SPARQL 84
85 Domyślny join Przyk lad: pobierz wszystkich wyk ladowców i ich numery telefonów: SELECT?x?y WHERE {?x rdf:type uni:lecturer ; uni:phone?y. } Powyższe zapytanie reprezentuje tzw. domyślny join: drugi wzorzec jest ograniczony tylko do tych trójek, których zasób jest w zmiennej?x. Zwróćmy uwage: używamy tutaj skróconej sk ladni: średnik wskazuje że nastepuj aca trójka wspó ldzieli podmiot z poprzednikiem. Ta sk ladnia nazywa sie turtle. Poprzednie zapytanie jest równoważne nastepuj acej formie: SELECT?x?y WHERE {?x rdf:type uni:lecturer.?x uni:phone?y. } RDF j ezyk zapytań SPARQL 85
86 Jawny join Kolejny przyk lad: chcemy znaleźć nazwy wszystkich kursów prowadzonych przez wyk ladowc e z ID : SELECT?n WHERE {?x rdf:type uni:course ; uni:istaughtby : ?c uni:name?n. FILTER (?c =?x). } Taka forma zapytań reprezentuje tzw. jawny join. RDF j ezyk zapytań SPARQL 86
87 Opcjonalne wzorce w zapytaniach Rozważmy nastepuj acy przyk ladowy opis RDF: <uni:lecturer rdf:about="949352"> <uni:name>grigoris Antoniou</uni:name> </uni:lecturer> <uni:professor rdf:about="94318"> <uni:name>david Billington</uni:name> <uni: >david@work.example.org</uni: > </uni:professor> Dla jednego z wyk ladowców mamy podane tylko nazwisko. Dla drugiego jest również podany adres . Chcemy zapytać o nazwiska i jeśli to możliwe również adresy . RDF j ezyk zapytań SPARQL 87
88 Opcjonalne wzorce w zapytaniach (2) Zapytanie o wszystkich wyk ladowców oraz ich adresy SELECT?name? WHERE {?x rdf:type uni:lecturer ; uni:name?name ; uni: ? . } Odpowiedzia na powyższe zapytanie bedzie:?name? David Billington david@work.example.org Pomimo iż Grigoris Antoniou figuruje jako wyk ladowca, nie ma on adresu i nie zostanie znaleziony przez powyższe zapytanie. RDF j ezyk zapytań SPARQL 88
89 Opcjonalne wzorce w zapytaniach (3) Jako rozwiazanie możemy dostosować kwerende użyć opcjonalnego wzór: SELECT?name? WHERE {?x rdf:type uni:lecturer ; uni:name?name. OPTIONAL { x? uni: ? } } Sens jest mniej wi ecej: Podaj nazwiska wyk ladowców i, jeśli jest znany, również ich adres Wynik wyglada tak:?name Grigoris Antoniou David Billington? david@work.example.org RDF j ezyk zapytań SPARQL 89
90 Podsumowanie RDF stanowi podstaw e do reprezentowania i przetwarzania danych. RDF posiada grafowy model danych. RDF jest oparty na sk ladni XML co zapewnia interoperacyjność sk ladniowa. XML i RDF uzupe lniaja sie wzajemnie, ponieważ RDF wspiera interoperacyjność semantyczna. RDF posiada zdecentralizowana filozofie i pozwala na przyrostowe budowanie wiedzy, jej wspó ldzielenie i wielokrotne wykorzystanie. RDF jest dziedzinowo niezależny; RDF Schema zapewnia mechanizm opisywania określonych domen. RDF Schema jest prymitywnym j ezykiem ontologii. Oferuje on pewne elementarne konstrukcje do modelowania o ustalonym znaczeniu. Kluczowymi pojeciami RDF Schema sa klasy i relacje podklasy, w laściwości i relacje podw laściwości, oraz ograniczenia dziedziny i zakresu. Istnieja jezyki zapytań dla RDF i RDFS, w szczególności SPARQL. RDF j ezyk zapytań SPARQL 90
Internet Semantyczny. Schematy RDF i wnioskowanie
Internet Semantyczny Schematy RDF i wnioskowanie Ewolucja Internetu Internet dzisiaj Internet Semantyczny Jorge Cardoso, The Syntactic and the Semantic Web, in Semantic Web Services: Theory, Tools, and
Marcin Skulimowski - RDF
Marcin Skulimowski Wprowadzenie do Resource Description Framework I. Podstawy RDF RDF jest językiem służącym do reprezentacji informacji na temat zasobów w taki sposób aby informacje te mogły być łatwo
Dodatkowe możliwości RDF. Seminarium magisterskie Paweł Chrząszczewski
Dodatkowe możliwości RDF Seminarium magisterskie Paweł Chrząszczewski Inne możliwości RDF RDF posiada szereg dodatkowych funkcji, takich jak wbudowane typy i właściwości reprezentujące grupy zasobów i
RDF Schema (schematy RDF)
RDF Schema (schematy RDF) Schemat RDF nie dostarcza słownictwa dla aplikacji klasy jak np.: Namiot, Książka, lub Osoba; i właściwości, takich jak np.: waga w kg, autor lub jobtitle Schemat RDF zapewnia
Semantic Web. dr inż. Aleksander Smywiński-Pohl. Elektroniczne Przetwarzanie Informacji Konsultacje: czw , pokój 3.211
RDF RDFS i OWL Linked Data Elektroniczne Przetwarzanie Informacji Konsultacje: czw. 14.00-15.30, pokój 3.211 RDF RDFS i OWL Linked Data Plan prezentacji RDF RDFS i OWL Linked Data RDF RDFS i OWL Linked
Sieci semantyczne sa. Sieci semantyczne: relacje ISA i AKO
Sieci semantyczne Sieci semantyczne sa grafowym schematem reprezentacji wiedzy: Fish are animals. Mammals are animals. Mammals have vertebra. Whales are mammals. Cats are mammals. Bears are mammals. Fish
Język RDF. Mikołaj Morzy Agnieszka Ławrynowicz. Instytut Informatyki Poznań, rok akademicki 2013/2014
Język RDF Mikołaj Morzy Agnieszka Ławrynowicz Instytut Informatyki Poznań, rok akademicki 2013/2014 (c) Mikołaj Morzy, Agnieszka Ławrynowicz, Instytut Informatyki Politechniki Poznańskiej TSiSS 1 Sieci
RDF (Resource Description Framework)
RDF (Resource Description Framework) Agnieszka Ławrynowicz 2009.09.29 Podstawowe elementy Zasoby (ang. resources) identyfikowane za pomocą URI, ale URI niekoniecznie wskazuje zasób odpowiadają węzłom w
Sieci semantyczne. Sieci semantyczne: relacje ISA i AKO. Sieci semantyczne: relacje binarne i reifikacja. Sieci semantyczne: przyk lady
Sieci semantyczne Sieci semantyczne sa grafowym schematem reprezentacji wiedzy: Fish are animals. Mammals are animals. Mammals have vertebra. Whales are mammals. Cats are mammals. Bears are mammals. Fish
Spis treści Informacje podstawowe Predykaty Przykłady Źródła RDF. Marek Prząda. PWSZ w Tarnowie. Tarnów, 6 lutego 2009
PWSZ w Tarnowie Tarnów, 6 lutego 2009 1 Interpretacja trójek i SWI-Prolog Składnia 2 3 4 Interpretacja trójek i SWI-Prolog Składnia Opis (ang. Resource Description Framework) jest specyfikacją modelu metadanych,
Semantic Web. Grzegorz Olędzki. prezentacja w ramach seminarium Protokoły komunikacyjne. luty 2005
Semantic Web Grzegorz Olędzki prezentacja w ramach seminarium Protokoły komunikacyjne luty 2005 Co to jest Semantic Web? "The Semantic Web is an extension of the current web in which information is given
Internet Semantyczny. Podstawy SPARQL
Internet Semantyczny Podstawy SPARQL Co to jest SPARQL? Skrót SPARQL to akronim od SPARQL Protocol and RDF Query Language. Jest to język zapytań dla formatu RDF nie ogranicza się jednak do RDF wiele innego
Internet Semantyczny. Wstęp do OWL 2
Internet Semantyczny Wstęp do OWL 2 RDFS Podstawowymi elementami które określamy w RDFS są klasy (ang. class) zasobów i właściwości (ang. property) zasobów charakterystyczne dla interesującego nas fragmentu
Reprezentacja wiedzy. Sieci semantyczne. Sieci semantyczne: relacje ISA i AKO. Sieci semantyczne: przyk lady
Reprezentacja wiedzy Format i sposób reprezentacji wiedzy o zagadnieniu sa niezwykle istotne i maja bezpośredni wp lyw na efektywność lub w ogóle zdolność znalezienia rozwiazania. Atrakcyjnym i ważnym
Reprezentacja wiedzy
Reprezentacja wiedzy Format i sposób reprezentacji wiedzy o zagadnieniu sa niezwykle istotne i maja bezpośredni wp lyw na efektywność lub w ogóle zdolność znalezienia rozwiazania. Atrakcyjnym i ważnym
Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
Standardy semantyczne
Standardy semantyczne Spis treści 1. Topic Maps... 3 1.1. Struktura... 3 1.2. Semantyka i wnioskowanie... 6 1.3. Zastosowania... 7 2. RDF i RDFS... 9 2.1. Struktura... 9 2.2. Pojęcia i abstrakcyjna składnia...17
Drzewa podstawowe poj
Drzewa podstawowe poj ecia drzewo graf reprezentujacy regularna strukture wskaźnikowa, gdzie każdy element zawiera dwa lub wiecej wskaźników (ponumerowanych) do takich samych elementów; wez ly (albo wierzcho
SYSTEM DIAGNOSTYCZNY OPARTY NA LOGICE DOMNIEMAŃ. Ewa Madalińska. na podstawie prac:
SYSTEM DIAGNOSTYCZNY OPARTY NA LOGICE DOMNIEMAŃ Ewa Madalińska na podstawie prac: [1] Lukaszewicz,W. (1988) Considerations on Default Logic: An Alternative Approach. Computational Intelligence, 44[1],
Wyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Paradygmaty programowania. Paradygmaty programowania
Paradygmaty programowania Paradygmaty programowania Dr inż. Andrzej Grosser Cz estochowa, 2013 2 Spis treści 1. Zadanie 1 5 1.1. Wprowadzenie.................................. 5 1.2. Wskazówki do zadania..............................
Paradygmaty programowania
Paradygmaty programowania Programowanie generyczne w C++ Dr inż. Andrzej Grosser Cz estochowa, 2016 2 Spis treści 1. Zadanie 3 5 1.1. Wprowadzenie.................................. 5 1.2. Obiekty funkcyjne................................
Reprezentacja wiedzy
Reprezentacja wiedzy Format i sposób reprezentacji wiedzy o zagadnieniu sa niezwykle istotne i maja bezpośredni wp lyw na efektywność lub w ogóle zdolność znalezienia rozwiazania. Atrakcyjnym i ważnym
Reprezentacja wiedzy: Ontologie w Semantic Web
Reprezentacja wiedzy: Ontologie w Semantic Web Wojciech Jaworski Instytut Informatyki Uniwersytet Warszawski Wojciech Jaworski (MIM UW) Ontologie w Semantic Web 1 / 36 Semantic Web Inicjatywa, która ma
Rozdzia l 3. Laboratorium 3. danych zawierajac
Rozdzia l 3 Laboratorium 3 3.1. Tablice Tablica jest struktura danych zawierajac a zmienne tego samego typu. CLR środowiska.net Framework wspiera tworzenie tablic jedno oraz wielo wymiarowych. 3.1.1. Tablice
Paradygmaty programowania. Paradygmaty programowania
Paradygmaty programowania Paradygmaty programowania Dr inż. Andrzej Grosser Cz estochowa, 2013 2 Spis treści 1. Zadanie 2 5 1.1. Wprowadzenie.................................. 5 1.2. Wskazówki do zadania..............................
25 lutego 2013, godzina 23: 57 strona 1. P. Urzyczyn: Materia ly do wyk ladu z semantyki. Logika Hoare a
25 lutego 2013, godzina 23: 57 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Logika Hoare a Rozważamy najprostszy model imperatywnego jezyka programowania z jednym typem danych. Wartości tego
P. Urzyczyn: Materia ly do wyk ladu z semantyki. Uproszczony 1 j. ezyk PCF
29 kwietnia 2013, godzina 23: 56 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Uproszczony 1 j ezyk PCF Sk ladnia: Poniżej Γ oznacza otoczenie typowe, czyli zbiór deklaracji postaci (x : τ).
Bazy danych wykład trzeci. trzeci Modelowanie schematu bazy danych 1 / 40
Bazy danych wykład trzeci Modelowanie schematu bazy danych Konrad Zdanowski Uniwersytet Kardynała Stefana Wyszyńskiego, Warszawa trzeci Modelowanie schematu bazy danych 1 / 40 Outline 1 Zalezności funkcyjne
Paweł Kurzawa, Delfina Kongo
Paweł Kurzawa, Delfina Kongo Pierwsze prace nad standaryzacją Obiektowych baz danych zaczęły się w roku 1991. Stworzona została grupa do prac nad standardem, została ona nazwana Object Database Management
Rachunek zdań - semantyka. Wartościowanie. ezyków formalnych. Semantyka j. Logika obliczeniowa. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Logika obliczeniowa Instytut Informatyki Poznań, rok akademicki 2009/2010 1 formu l rachunku zdań Wartościowanie i sta le logiczne Logiczna równoważność 2 Model formu ly Formu la spe lniona Formu la spe
Na podstawie artykułu: http://www.w3.org/teamsubmission/turtle/
Na podstawie artykułu: http://www.w3.org/teamsubmission/turtle/ 1 Nazwa Terse RDF Triple Language konkretna składnia językowa dla frameworka RDF i jego standardów rozszerzenie N-Triples wykorzystujące
XQuery. XQuery. Przykład. dokument XML. XQuery (XML Query Language) XQuery 1.0: An XML Query Language. W3C Recommendation http://www.w3.
XQuery XQuery XQuery (XML Query Language) XQuery 1.0: An XML Query Language. W3C Recommendation http://www.w3.org/tr/xquery/ Język programowania funkcyjnego (podobnie jak Lisp) Język zapytań do danych
Statystyka w analizie i planowaniu eksperymentu
31 marca 2014 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Sieci semantyczne wprowadzenie 3. indywiduów, konsekwencji w nazwach relacji (is a/is an), itp. Sieci semantyczne reprezentacja wiedzy 1
Reprezentacja wiedzy Format i sposób reprezentacji wiedzy o zagadnieniu sa niezwykle istotne i maj a bezpośredni wp lyw na efektywność lub w ogóle zdolność znalezienia rozwi azania. Atrakcyjnym i ważnym
Statystyka w analizie i planowaniu eksperymentu
29 marca 2011 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Sprawozdanie z laboratorium 2: Modeling knowledge with Resource Description Framework (RDF)
Akademia Górniczo Hutnicza im. Stanisława Staszica w Krakowie Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki KATEDRA AUTOMATYKI Sprawozdanie z laboratorium 2: Modeling knowledge with Resource
Zasady Nazewnictwa. Dokumentów XML 2007-11-08. Strona 1 z 9
Zasady Nazewnictwa Dokumentów 2007-11-08 Strona 1 z 9 Spis treści I. Wstęp... 3 II. Znaczenie spójnych zasady nazewnictwa... 3 III. Zasady nazewnictwa wybrane zagadnienia... 3 1. Język oraz forma nazewnictwa...
Grupy i cia la, liczby zespolone
Rozdzia l 1 Grupy i cia la, liczby zespolone Dla ustalenia uwagi, b edziemy używać nast epuj acych oznaczeń: N = { 1, 2, 3,... } - liczby naturalne, Z = { 0, ±1, ±2,... } - liczby ca lkowite, W = { m n
Komputerowe Systemy Przemysłowe: Modelowanie - UML. Arkadiusz Banasik arkadiusz.banasik@polsl.pl
Komputerowe Systemy Przemysłowe: Modelowanie - UML Arkadiusz Banasik arkadiusz.banasik@polsl.pl Plan prezentacji Wprowadzenie UML Diagram przypadków użycia Diagram klas Podsumowanie Wprowadzenie Języki
Wyk lad 3 Wielomiany i u lamki proste
Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu
Modelowanie danych, projektowanie systemu informatycznego
Modelowanie danych, projektowanie systemu informatycznego Modelowanie odwzorowanie rzeczywistych obiektów świata rzeczywistego w systemie informatycznym Modele - konceptualne reprezentacja obiektów w uniwersalnym
Rozszerzenie funkcjonalności systemów wiki w oparciu o wtyczki i Prolog
Knowledge Rozszerzenie funkcjonalności systemów wiki w oparciu o wtyczki i Prolog 9 stycznia 2009 Knowledge 1 Wstęp 2 3 4 5 Knowledge 6 7 Knowledge Duża ilość nieusystematyzowanych informacji... Knowledge
Internet Semantyczny i Logika I
Internet Semantyczny i Logika I Warstwy Internetu Semantycznego Dowód Zaufanie Logika OWL, Ontologie Podpis cyfrowy RDF, schematy RDF XML, schematy XML przestrzenie nazw URI Po co nam logika? Potrzebujemy
MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś. Wprowadzenie
1 MATEMATYKA DYSKRETNA - wyk lad 1 dr inż Krzysztof Bryś Wprowadzenie Istniej a dwa różne kryteria mówi ace, które narzȩdzia matematyczne należy zaliczyć do matematyki dyskretnej. Pierwsze definiuje matematykȩ
Elementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań
Elementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań Micha l Ziembowski m.ziembowski@mini.pw.edu.pl www.mini.pw.edu.pl/ ziembowskim/ October 2, 2016 M. Ziembowski (WUoT) Elementy logiki i teorii
Przykładowy dokument XML
Przykładowy dokument XML DTD - wady Ograniczona kontrola nad strukturą dokumentów. Zbyt wysokopoziomowe typy danych: liczby, daty są zawsze reprezentowane jako tekst! Bardzo ogólne metody definiowania
Uzgadnianie wyrażeń rachunku predykatów. Adam i orzeszki. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Instytut Informatyki Poznań, rok akademicki 2009/2010 Instytut Informatyki Poznań, rok akademicki 2009/2010 1 Podstawienia Motywacja Podstawienie 2 Sk ladanie podstawień Motywacja Z lożenie podstawień
3 grudnia Sieć Semantyczna
Akademia Górniczo-Hutnicza http://www.agh.edu.pl/ 1/19 3 grudnia 2005 Sieć Semantyczna Michał Budzowski budzow@grad.org 2/19 Plan prezentacji Krótka historia Problemy z WWW Koncepcja Sieci Semantycznej
Grzegorz Mazur. Zak lad Metod Obliczeniowych Chemii UJ. 14 marca 2007
Zak lad Metod Obliczeniowych Chemii UJ 14 marca 2007 Rzad 1 Zamiast wst epu 2 Rzad Notacja dużego O Notacja Ω Notacja Θ 3 S lowniczek Rzad Algorytm W matematyce oraz informatyce to skończony, uporzadkowany
MINISTERSTWO SPRAW WEWNĘTRZNYCH I ADMINISTRACJI DEPARTAMENT INFORMATYZACJI
MINISTERSTWO SPRAW WEWNĘTRZNYCH I ADMINISTRACJI DEPARTAMENT INFORMATYZACJI ul. Wspólna 1/3 00-529 Warszawa ZASADY NAZEWNICTWA DOKUMENTÓW XML Projekt współfinansowany Przez Unię Europejską Europejski Fundusz
Wyk lad 14 Cia la i ich w lasności
Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,
Statystyka w analizie i planowaniu eksperymentu
5 marca 2011 Zasady 10 wyk ladów; egzamin pisemny; Literatura 1 A. Lomnicki Wprowadzenie do statystyki dla przyrodników PWN 1999. 2 W. Krysicki, J. Bartos, W. Dyczka, K. Królikowska, M. Wasilewski Rachunek
Wyk lad 1 Podstawowe struktury algebraiczne
Wyk lad 1 Podstawowe struktury algebraiczne 1 Dzia lanie w zbiorze Majac dane dowolne dwa przedmioty a b możemy z nich utworzyć pare uporzadkowan a (a b) o poprzedniku a i nastepniku b. Warunek na równość
WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE
WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE Definicja 1 Algebra abstrakcyjna nazywamy teorie, której przedmiotem sa dzia lania na
Wykład 8: klasy cz. 4
Programowanie obiektowe Wykład 8: klasy cz. 4 Dynamiczne tworzenie obiektów klas Składniki statyczne klas Konstruktor i destruktory c.d. 1 dr Artur Bartoszewski - Programowanie obiektowe, sem. 1I- WYKŁAD
Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie
1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z
Statystyka w analizie i planowaniu eksperymentu
22 marca 2011 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
GML w praktyce geodezyjnej
GML w praktyce geodezyjnej Adam Iwaniak Kon-Dor s.c. Konferencja GML w praktyce, 12 kwietnia 2013, Warszawa SWING Rok 1995, standard de jure Wymiany danych pomiędzy bazami danych systemów informatycznych
Typy, klasy typów, składnie w funkcji
Typy, klasy typów, składnie w funkcji Typy w Haskell Każde wyrażenie w Haskell posiada zdefiniowany typ. Dzięki temu już na etapie kompilacji kodu następuje sprawdzenie poprawności kodu i zabezpiecza nas
Dariusz Brzeziński. Politechnika Poznańska, Instytut Informatyki
Dariusz Brzeziński Politechnika Poznańska, Instytut Informatyki Object-oriented programming Najpopularniejszy obecnie styl (paradygmat) programowania Rozwinięcie koncepcji programowania strukturalnego
Metody Kompilacji Wykład 3
Metody Kompilacji Wykład 3 odbywa się poprzez dołączenie zasad(reguł) lub fragmentów kodu do produkcji w gramatyce. Włodzimierz Bielecki WI ZUT 2 Na przykład, dla produkcji expr -> expr 1 + term możemy
Słowem wstępu. Część rodziny języków XSL. Standard: W3C XSLT razem XPath 1.0 XSLT Trwają prace nad XSLT 3.0
Słowem wstępu Część rodziny języków XSL Standard: W3C XSLT 1.0-1999 razem XPath 1.0 XSLT 2.0-2007 Trwają prace nad XSLT 3.0 Problem Zakładane przez XML usunięcie danych dotyczących prezentacji pociąga
Kurs programowania. Wykład 12. Wojciech Macyna. 7 czerwca 2017
Wykład 12 7 czerwca 2017 Czym jest UML? UML składa się z dwóch podstawowych elementów: notacja: elementy graficzne, składnia języka modelowania, metamodel: definicje pojęć języka i powiazania pomiędzy
Teoretyczne podstawy informatyki
Teoretyczne podstawy informatyki Wykład 8b: Algebra relacyjna http://hibiscus.if.uj.edu.pl/~erichter/dydaktyka2009/tpi-2009 Prof. dr hab. Elżbieta Richter-Wąs 1 Algebra relacyjna Algebra relacyjna (ang.
Kurs programowania. Wstęp - wykład 0. Wojciech Macyna. 22 lutego 2016
Wstęp - wykład 0 22 lutego 2016 Historia Simula 67 język zaprojektowany do zastosowan symulacyjnych; Smalltalk 80 pierwszy język w pełni obiektowy; Dodawanie obiektowości do języków imperatywnych: Pascal
Technologie Sieci Semantycznych
Technologie Sieci Semantycznych Andrzej Majczak Uniwersytet Zielonogórski Wydział Matematyki Informatyki i Ekonometrii Data aktualizacji 2007.06.11 Zawartośd prezentacji 1. Co to jest Sied Semantyczna?
Reprezentacja wiedzy ontologie, logiki deskrypcyjne
Reprezentacja wiedzy ontologie, logiki deskrypcyjne Agnieszka Ławrynowicz 24 listopada 2016 Plan wykładu 1 Powtórka: sieci semantyczne, RDF 2 Definicja ontologii 3 Logiki deskrypcyjne Semantyczny Internet
Diagramy klas. dr Jarosław Skaruz http://ii3.uph.edu.pl/~jareks jaroslaw@skaruz.com
Diagramy klas dr Jarosław Skaruz http://ii3.uph.edu.pl/~jareks jaroslaw@skaruz.com O czym będzie? Notacja Ujęcie w różnych perspektywach Prezentacja atrybutów Operacje i metody Zależności Klasy aktywne,
Programowanie komputerów
Programowanie komputerów Wykład 1-2. Podstawowe pojęcia Plan wykładu Omówienie programu wykładów, laboratoriów oraz egzaminu Etapy rozwiązywania problemów dr Helena Dudycz Katedra Technologii Informacyjnych
Funkcje systemu Unix
Funkcje systemu Unix Witold Paluszyński witold@ict.pwr.wroc.pl http://sequoia.ict.pwr.wroc.pl/ witold/ Copyright c 2002 2005 Witold Paluszyński All rights reserved. Niniejszy dokument zawiera materia ly
FUNKCJE LICZBOWE. x 1
FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy
Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm
Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy
Wyk lad 5 W lasności wyznaczników. Macierz odwrotna
Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy
PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH
PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych
XQTav - reprezentacja diagramów przepływu prac w formacie SCUFL przy pomocy XQuery
http://xqtav.sourceforge.net XQTav - reprezentacja diagramów przepływu prac w formacie SCUFL przy pomocy XQuery dr hab. Jerzy Tyszkiewicz dr Andrzej Kierzek mgr Jacek Sroka Grzegorz Kaczor praca mgr pod
DTD - encje ogólne i parametryczne, przestrzenie nazw
DTD - encje ogólne i parametryczne, przestrzenie nazw Instytut Informatyki Encje Encja (ang.entity) - uogólnienie pojęcia makrodefinicji Encje to dogodny sposób reprezentacji danych które występują wielokrotnie,
Wyk lad 4 Warstwy, dzielniki normalne
Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b
Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego
Wyk lad 8 Rzad macierzy i twierdzenie Kroneckera-Capellego 1 Określenie rz edu macierzy Niech A bedzie m n - macierza Wówczas wiersze macierzy A możemy w naturalny sposób traktować jako wektory przestrzeni
Dziedziczenie. Tomasz Borzyszkowski
Dziedziczenie Tomasz Borzyszkowski Podstawy Zobacz: Dziedzictwo1.java Dziedzictwo2.java Dziedziczenie jest jedną z podstawowych cech OOP ponieważ umożliwia łatwe implementowanie klasyfikacji hierarchicznych.
celu przyjmijmy: min x 0 = n t Zadanie transportowe nazywamy zbilansowanym gdy podaż = popyt, czyli n
123456789 wyk lad 9 Zagadnienie transportowe Mamy n punktów wysy lajacych towar i t punktów odbierajacych. Istnieje droga od każdego dostawcy do każdego odbiorcy i znany jest koszt transportu jednostki
Wyk lad 2 Podgrupa grupy
Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.
Rezolucja w rachunku predykatów. Przedrostkowa koniunkcyjna postać normalna. Formu ly ustalone. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Instytut Informatyki Poznań, rok akademicki 2009/2010 1 Postać klauzulowa formu l 2 Regu la rezolucji Regu la rezolucji dla klauzul ustalonych Regu la rezolucji dla klauzul ustalonych a spe lnialność Ogólna
Wprowadzenie do technologii XML
Katedra Mikroelektroniki i Technik Informatycznych Łódź, 6 października 2005 roku 1 Informacje organizacyjne Omówienie przedmiotu 2 vs HTML Struktura 3 Struktura Informacje o przedmiocie Informacje organizacyjne
XML i nowoczesne technologie zarządzania treścią
XML i nowoczesne technologie zarządzania treścią Egzamin, 7 lutego 2014 r. Imię i nazwisko: Czas: 90 minut. Maksymalna suma punktów: 50. Pytania testowe są wielokrotnego wyboru, można przyjąć że co najmniej
Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych
Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Pawe l Józiak 007-- Poje cia wste pne Wielomianem zmiennej rzeczywistej t nazywamy funkcje postaci:
Wyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera
Wyk lad 7 Metoda eliminacji Gaussa Wzory Cramera Metoda eliminacji Gaussa Metoda eliminacji Gaussa polega na znalezieniu dla danego uk ladu a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n =
Niech X bȩdzie dowolnym zbiorem. Dobry porz adek to relacja P X X (bȩdziemy pisać x y zamiast x, y P ) o w lasnościach:
Teoria miary WPPT IIr semestr zimowy 2009 Wyk lad 4 Liczby kardynalne, indukcja pozaskończona DOBRY PORZA DEK 14/10/09 Niech X bȩdzie dowolnym zbiorem Dobry porz adek to relacja P X X (bȩdziemy pisać x
Architektura systemów komputerowych
Architektura systemów komputerowych Grzegorz Mazur Zak lad Metod Obliczeniowych Chemii Uniwersytet Jagielloński 12 kwietnia 2011 Grzegorz Mazur (ZMOCh UJ) Architektura systemów komputerowych 12 kwietnia
Internet Semantyczny i Logika II
Internet Semantyczny i Logika II Ontologie Definicja Grubera: Ontologia to formalna specyfikacja konceptualizacji pewnego obszaru wiedzy czy opisu elementów rzeczywistości. W Internecie Semantycznym językiem
Normy wektorów i macierzy
Rozdzia l 3 Normy wektorów i macierzy W tym rozdziale zak ladamy, że K C. 3.1 Ogólna definicja normy Niech ψ : K m,n [0, + ) b edzie przekszta lceniem spe lniaj acym warunki: (i) A K m,n ψ(a) = 0 A = 0,
Wyk lad 4 Dzia lania na macierzach. Określenie wyznacznika
Wyk lad 4 Dzia lania na macierzach Określenie wyznacznika 1 Określenie macierzy Niech K bedzie dowolnym cia lem oraz niech n i m bed a dowolnymi liczbami naturalnymi Prostokatn a tablice a 11 a 12 a 1n
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Wyk lad 6 Podprzestrzenie przestrzeni liniowych
Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)
Jak matematyka pomaga w wyszukiwanie wzorca
Jak matematyka pomaga w wyszukiwanie wzorca Artur Jeż 28 września 2011 Artur Jeż Matematyka i wyszukiwanie wzorca 28 IX 2011 1 / 18 Wiek nauki Artur Jeż Matematyka i wyszukiwanie wzorca 28 IX 2011 2 /
Temat : SBQL 1 obiektowy język zapytań.
Laboratorium Języki i środowiska przetwarzania danych rozproszonych Temat : SBQL 1 obiektowy język zapytań. Historia zmian Data Wersja Autor Opis zmian 23.4.2012 1.0 Tomasz Kowalski Utworzenie dokumentu
Uruchamianie SNNS. Po uruchomieniu. xgui & lub snns & pojawia si e okno. programu. Symulator sztucznych sieci neuronowych SNNS 1
Uruchamianie SNNS Ca ly pakiet SNNS sk lada si e z programu interfejsu graficznego xgui, oraz z szeregu programów sk ladowych: analyze isnns netlearn snnsbat batchman linknets netperf td_bignet convert2snns
Rysunek 1: Przykłady graficznej prezentacji klas.
4 DIAGRAMY KLAS. 4 Diagramy klas. 4.1 Wprowadzenie. Diagram klas - w ujednoliconym języku modelowania jest to statyczny diagram strukturalny, przedstawiający strukturę systemu w modelach obiektowych przez