Terceiro Trabalho Prático de GTI

1. Resolução Terceiro Trabalho Prático de GTI

2. Exercício 1 • Considere dois ficheiros XML descrevendo catálogos de livrarias, dos quais se apresenta um excerto abaixo e que se encontram disponíveis no material de suporte para estes exercícios. Escreva um XML schema que capture uma visão integrada das duas fontes de dados.

3. Exercício 1 <?xml version="1.0"> <xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema"> <xsd:complexType name="BookType"> <xsd:sequence> <xsd:element name="title" type="xsd:string" /> <xsd:element name="author" type="xsd:string" /> <xsd:element name="isbn" type="xsd:string" /> <xsd:element name="category" type="xsd:string" minOccurs="0" /> <xsd:element name="publisher" type="xsd:string" minOccurs="0" /> <xsd:element name="pages" type="xsd:integer" minOccurs="0" /> <xsd:element name="price" type="xsd:decimal" minOccurs="0" /> <xsd:element name="date" type="xsd:string" minOccurs="0" /> <xsd:element name="description" type="xsd:string" minOccurs="0" /> </xsd:sequence>

4. Exercício 1 </xsd:complexType> <xsd:complexType name="CatalogueType"> <xsd:sequence><xsd:element name="book" type="BookType" maxOccurs="unbounded" /></xsd:sequence> </xsd:complexType> <xsd:element name="catalogue"> type="CatalogueType"> </xsd:schema>

5. Exercício 2 • Escreva em XQuery dois mapeamentos entre esquemas (views), um para cada um dos ficheiros XML referidos no Exercício 1, que produzam XML em conformidade com o schema dado como resposta. Defina ainda uma view adicional, de nome mediated-schema, que faça a união dos dois mapeamentos sobre um elemento de raiz comum e que produza XML em conformidade com o schema dado como resposta ao exercício 1.

6. Exercício 2 declare namespace gti="uri:gti.pt"; declare function gti:view1() { <catalogue xsi:noNamespaceSchemaLocation="schema.xsd"> { for $book in doc("book-catalogue1.xml")//book return <book> <title>{data($book/title)}</title> <author>{data(reverse(tokenize(data($book/author),", ")))}</author> <isbn>{data($book/@id)}</isbn> <category>{data($book/genre)}</category> <price>{replace(data($book/price),"\$","")}</price> <date>{data($book/publish_date)}</date> <description>{data($book/description)}</description> </book> } </catalogue>}

7. Exercício 2 declare function gti:view2() { <catalogue xsi:noNamespaceSchemaLocation="schema.xsd"> { for $book in doc("book-catalogue2.xml")//book return <book> <title>{data($book/title)}</title> <author>{data(reverse(tokenize(data($book/author),", ")))}</author> <isbn>{data($book/isbn)}</isbn> <category>{data($book/../categoryname)}</category> <publisher>{data($book/publisher)}</publisher> <pages>{data($book/pagecount)}</pages> <price>{replace(data($book/price),"\$","")}</price> <date>{data($book/pubdate)}</date> <description>{data($book/blurb)}</description> </book> } </catalogue>}

8. Exercício 2 declare function gti:integrated() { let $aux = ( gti:view1()//catalogue union gti:view2()//catalogue )‏ return <catalogue xsi:noNamespaceSchemaLocation="schema.xsd">{$aux}</catalogue> }

9. Exercício 3 • Escreva as seguintes interrogações em XQuery e diga quais os resultados obtidos aquando da sua execução sobre a view mediated-schema:

10. Exercício 3 • Quais os autores que escreveram mais do que um livro? let $doc := gti:integrated()‏ for $a in distinct-values($doc//author) where count($doc//book[author= $a]) > 1 return <author>{$a}</author>

11. Exercício 3 • Qual o livro mais caro? let $doc := gti:integrated()‏ return $doc//book[price = max($doc//price)]/title

12. Exercício 3 • Quais as categorias existentes e quantos livros existem em cada categoria? let $doc := gti:integrated()‏ for $c in distinct-values($doc//category)‏ return <category> <name>{$c}</name> <books>{count($doc//book[category=$c]}</books> </category>

13. Exercício 4 • Usando o algoritmo de "string matching" baseado em programação dinâmica dado nas aulas teóricas, calcule a similaridade e o alinhamento entre as duas cadeias de caracteres abaixo indicadas. Indique também a matriz calculada pelo algoritmo. AATTGGTCCC AACTTGGACC

14. Exercício 4

15. Exercício 5 • Usando o algoritmo "simple tree matching" dado nas aulas teóricas, calcule a similaridade e o alinhamento das árvores que se seguem. Devem ser mostradas todas as matrizes calculadas pelo algoritmo. A A / | \ / | \ B C D B C M / | | \ / \ E F G J E F / \ |\ / \ H I K L H N

16. Exercício 5 • Nas restantes iteracções o retorno é 0 (porque os nós são diferentes)‏ • Para alinhar, basta ligar os nós com o mesmo nome

17. Exercício 6 • Usando as ferramentas de extracção de dados introduzidas nas aulas práticas e tendo como base de conhecimento a lista de filmes e nomes de actores fornecida no material de suporte, indique um processo de extracção de informação às críticas de cinema contidas num ficheiro de texto, que também se encontra fornecido no material de suporte.

18. Exercício 6 import com.aliasi.chunk.* import com.aliasi.dict.*; import com.aliasi.util.*; import com.aliasi.tokenizer.*; import java.util.*; import java.io.*;

19. Exercício 6 public class MovieReviews { private MapDictionary dictionary; private ExactDictionaryChunker chunker; private Map movies; public MovieReviews() { this.dictionary = new MapDictionary(); this.movies = new hashMap(); addEntries(new File("actors.txt"),"ACTOR",1.0); addEntries(new File("movies.txt","MOVIE",1.0); this.chunker = new ExactDictionaryChunker(dictionary,IndoEuropeanTokenizerFactory.FACTORY,true,true); }

20. Exercício 6 public void addReview(String aux) { Chunking chunking = chunker.chunk(review); Set reviewActors = new HashSet(); Set reviewMovies = new HashSet(); for (Chunk chunk : chinking.chunkSet() ) { if(chunk.type().equals("MOVIE"))‏ reviewMovies.add(review.substring(chunk.start(),chunk.end())); else reviewActors.add(review.substring(chunk.start(),chunk.end())); }

21. Exercício 6 for (String movie : reviewMovies) { Set aux = movies.get(movie); if(aux==null) aux = new HashSet(); aux.addAll(reviewActors); movies.put(movie,aux); } }

22. Exercício 6 public String getNextReview(BufferedReader reader) throws Exception { StringBuffer aux = new StringBuffer(); while((s=reader.readLine())!=null && s.equals("##") == false) { aux.append(s); aux.append(" "); } return aux.toString(); }

23. Exercício 6 public void AddEntries ( File file, String cat, double score) throws Exception { BufferedReader reader = new BufferedReader(new FileReader(file)); String s; while((s=reader.readLine())!=null) dictionary.addEntry(new DictionaryEntry(s.trim(),cat,score)); }

24. Exercício 6 public static void main ( String[] args ) throws Exception { MovieReviews m = new MovieReviews(); BufferedReader reader = new BufferedReader(new FileReader("reviews.txt")); String s; while((s=getNextReview(reader)).length()>0) addReview(s); for (Map.Entry entry : m.movies.entrySet() ) { System.out.println("Actors for movie " + entry.getKey() + "*****"); for (String value : m.getValue()) System.out.println("-----" + value); } } }

25. Exercício 6 • Possíveis erros • Nomes de actores que ocorrem na crítica, mas não pertencem ao elenco • Nomes de filmes que aparecem na crítica de outros filmes • Nomes de actores em diferentes formatos (e.g., com ou sem iniciais)‏ • Nomes de filmes em diferentes formatos, abreviados, etc.