Dissertação

Where is my Information? EVALUATED

Actualmente há uma quantidade muito elevada de informação dinâmica na web, trazendo a necessidade de encontrar formas mais eficientes de ajudar os utilizadores a encontrar as informações que lhes interessam assim que estas são publicadas. Uma solução comum para lidar com este tipo de problemas é empregar sistemas publish/subscribe. No entanto, de forma a ser eficiente, estes sistemas devem conseguir resolver o problema de filtragem. Isto é, computar as subscrições que são verificadas por um determinado bloco de informação. Geralmente, usando XML como uma forma de representar a informação publicada implica o uso do XPath como linguagem de subscrição. Devido à elevada expressividade do XPath, resolver o problema de filtragem do XML de uma forma eficiente torna-se mais complexo, como tal, normalmente as soluções acabam por reduzir a expressividade da linguagem de subscrição à de um pequeno subconjunto da linguagem XPath, de forma a alcançar uma maior eficiência. Neste trabalho, propomos um algoritmo que, baseando-se num algoritmo orientado a sistemas publish/subscribe value-based, pode, de forma eficiente resolver problemas de filtragem num contexto publish/subscribe em XML suportando simultaneamente um subconjunto da linguagem XPath com alta expressividade.
Filtragem XML, XPath, Publish/Subscribe, Disseminação de Informação, Algoritmo de Matching

Novembro 7, 2011, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João Carlos Serrenho Dias Pereira

Departamento de Engenharia Informática (DEI)

Professor Auxiliar