Arquitectura e plataforma de Middleware para suporte de bibliotecas digitais distribuídas e ecléticas

O trabalho apresentado nesta dissertação teve por objectivo principal a concepção, modelação e desenvolvimento de uma plataforma de middleware que permitisse a integração de sistemas de informação, em todos os seus níveis (dados, lógico e apresentação), perfazendo uma federação de bibliotecas digitais distribuídas e ecléticas. Para este fim, foram estudadas as várias abordagens de modelação e organização das bibliotecas digitais, assim como os diversos sistemas e tecnologias de suporte existentes no momento inicial do trabalho. Compreendendo a existência de muitas lacunas ainda neste domínio, nomeadamente ao nível da interoperabilidade de sistemas heterogéneos e integração da semântica de metadados, decidiu-se proceder a um trabalho de investigação e desenvolvimento que pudesse apresentar eventuais soluções para o preenchimento de tais lacunas. Desta forma, surgem neste trabalho duas tecnologias, o XML e o Dublin Core, que servem de base a todas as restantes tecnologias usadas para a interoperabilidade e para a integração. Ainda utilizando estas tecnologias base, foram estudados e desenvolvidos meios simples, mas eficientes, de salvaguarda, indexação e pesquisa de informação, tentando manter a independência face aos grandes produtores de bases de dados, que só por si não resolvem alguns dos problemas mais críticos da investigação no domínio das bibliotecas digitais. ABSTRACT: The main objective of the work presented in this dissertation is the design, modulation and development of a middleware framework to allow information systems interoperability, in all their scope (data, logic and presentation), to accomplish a distributed and eclectic digital libraries federation. Several modulations and organizations were approached, and several support systems and technologies were studied. Understanding the existence of many gaps in this domain, namely in heterogeneous information systems interoperation and metadata semantic integration, it was decided to conduct a research and development work, which, eventually, could present some solutions to fill in these gaps. In this way, two technologies, XML and Dublin Core, appear to serve as the basis of all remaining technologies, to interoperate and to achieve semantic integration. Using yet these technologies, it was also studied and developed simple means, but efficient ones, to save, index and query information, preserving the independence from major data base producers, which by their selves don’t solve critical problems in the digital libraries research domain.

Limited range coverage problems

Tal como o título indica, esta tese estuda problemas de cobertura com alcance limitado. Dado um conjunto de antenas (ou qualquer outro dispositivo sem fios capaz de receber ou transmitir sinais), o objectivo deste trabalho é calcular o alcance mínimo das antenas de modo a que estas cubram completamente um caminho entre dois pontos numa região. Um caminho que apresente estas características é um itinerário seguro. A definição de cobertura é variável e depende da aplicação a que se destina. No caso de situações críticas como o controlo de fogos ou cenários militares, a definição de cobertura recorre à utilização de mais do que uma antena para aumentar a eficácia deste tipo de vigilância. No entanto, o alcance das antenas deverá ser minimizado de modo a manter a vigilância activa o maior tempo possível. Consequentemente, esta tese está centrada na resolução deste problema de optimização e na obtenção de uma solução particular para cada caso. Embora este problema de optimização tenha sido investigado como um problema de cobertura, é possível estabelecer um paralelismo entre problemas de cobertura e problemas de iluminação e vigilância, que são habitualmente designados como problemas da Galeria de Arte. Para converter um problema de cobertura num de iluminação basta considerar um conjunto de luzes em vez de um conjunto de antenas e submetê-lo a restrições idênticas. O principal tema do conjunto de problemas da Galeria de Arte abordado nesta tese é a 1-boa iluminação. Diz-se que um objecto está 1-bem iluminado por um conjunto de luzes se o invólucro convexo destas contém o objecto, tornando assim este conceito num tipo de iluminação de qualidade. O objectivo desta parte do trabalho é então minimizar o alcance das luzes de modo a manter uma iluminação de qualidade. São também apresentadas duas variantes da 1-boa iluminação: a iluminação ortogonal e a boa !-iluminação. Esta última tem aplicações em problemas de profundidade e visualização de dados, temas que são frequentemente abordados em estatística. A resolução destes problemas usando o diagrama de Voronoi Envolvente (uma variante do diagrama de Voronoi adaptada a problemas de boa iluminação) é também proposta nesta tese.

Geometric optimization on visibility problems: metaheuristic and exact solutions

Os problemas de visibilidade têm diversas aplicações a situações reais. Entre os mais conhecidos, e exaustivamente estudados, estão os que envolvem os conceitos de vigilância e ocultação em estruturas geométricas (problemas de vigilância e ocultação). Neste trabalho são estudados problemas de visibilidade em estruturas geométricas conhecidas como polígonos, uma vez que estes podem representar, de forma apropriada, muitos dos objectos reais e são de fácil manipulação computacional. O objectivo dos problemas de vigilância é a determinação do número mínimo de posições para a colocação de dispositivos num dado polígono, de modo a que estes dispositivos consigam “ver” a totalidade do polígono. Por outro lado, o objectivo dos problemas de ocultação é a determinação do número máximo de posições num dado polígono, de modo a que quaisquer duas posições não se consigam “ver”. Infelizmente, a maior parte dos problemas de visibilidade em polígonos são NP-difíceis, o que dá origem a duas linhas de investigação: o desenvolvimento de algoritmos que estabelecem soluções aproximadas e a determinação de soluções exactas para classes especiais de polígonos. Atendendo a estas duas linhas de investigação, o trabalho é dividido em duas partes. Na primeira parte são propostos algoritmos aproximados, baseados essencialmente em metaheurísticas e metaheurísticas híbridas, para resolver alguns problemas de visibilidade, tanto em polígonos arbitrários como ortogonais. Os problemas estudados são os seguintes: “Maximum Hidden Vertex Set problem”, “Minimum Vertex Guard Set problem”, “Minimum Vertex Floodlight Set problem” e “Minimum Vertex k-Modem Set problem”. São também desenvolvidos métodos que permitem determinar a razão de aproximação dos algoritmos propostos. Para cada problema são implementados os algoritmos apresentados e é realizado um estudo estatístico para estabelecer qual o algoritmo que obtém as melhores soluções num tempo razoável. Este estudo permite concluir que as metaheurísticas híbridas são, em geral, as melhores estratégias para resolver os problemas de visibilidade estudados. Na segunda parte desta dissertação são abordados os problemas “Minimum Vertex Guard Set”, “Maximum Hidden Set” e “Maximum Hidden Vertex Set”, onde são identificadas e estudadas algumas classes de polígonos para as quais são determinadas soluções exactas e/ou limites combinatórios.

Problems of minimal aerodynamic resistance

Nesta tese estamos preocupados com o problema da resistência mínima primeiro dirigida por I. Newton em seu Principia (1687): encontrar o corpo de resistência mínima que se desloca através de um médio. As partículas do médio não interagem entre si, bem como a interação das partículas com o corpo é perfeitamente elástica. Diferentes abordagens desse modelo foram feitas por vários matemáticos nos últimos 20 anos. Aqui damos uma visão geral sobre estes resultados que representa interesse independente, uma vez que os autores diferentes usam notações diferentes. Apresentamos uma solução do problema de minimização na classe de corpos de revolução geralmente não convexos e simplesmente conexos. Acontece que nessa classe existem corpos com resistência menor do que o mínimo da resistência na classe de corpos convexos de revolução. Encontramos o infimum da resistência nesta classe e construimos uma sequência regular de corpos que aproxima este infimum. Também apresentamos um corpo de resistência nula. Até agora ninguém sabia se tais corpos existem ou não, evidentemente o nosso corpo não pertence a nenhuma classe anteriormente analisado. Este corpo é não convexo e não simplesmente conexo; a forma topológica dele é um toro, parece um UFO extraterrestre. Apresentamos aqui várias famílias de tais corpos e estudamos as suas propriedades. Também apresentamos um corpo que é natural de chamar um corpo "invisíveis em uma direção", uma vez que a trajectória de cada partícula com a certa direcção coincide com a linha recta fora do invólucro convexo do corpo. ABSTRACT: In this thesis we are concerned with the problem of minimal resistance first addressed by I. Newton in his Principia (1687): find the body of minimal resistance moving through a medium. The medium particles do not mutually interact, and the interaction of particles with the body is perfectly elastic. Different approaches to that model have been tried by several mathematicians during the last 20 years. Here we give an overview of these results that represents interest in itself since all authors use different notations. We present a solution of the minimization problem in the class of generally non convex, simply connected bodies of revolution. It happens that in this class there are bodies with smaller resistance than the minimum in the class of convex bodies of revolution. We find the infimum of the resistance in this class, and construct a sequence of bodies which approximates this infimum. Also we present a body of zero resistance. Since earlier it was unknown if such bodies exists or not, evidently our body does not belong to any class previously examined. The zero resistance body found by us is non-convex and non-simply connected; topologically it is a torus, and it looks like an extraterrestrial UFO. We present here several families of such bodies and study their properties. We also present a body which is natural to call a body "invisible in one direction", since the trajectory of each particle with the given direction, outside the convex hull of the body, coincides with a straight line.

Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

Famílias envelhecidas: percursos e diversidade

O conhecimento sobre famílias envelhecidas é ainda escasso. Neste âmbito, a pesquisa tem incidido nos cuidados familiares a idosos dependentes, focando os problemas de saúde, dependência funcional e declínio cognitivo. Esta investigação pretende contribuir para aprofundar o conhecimento sobre as famílias envelhecidas, assumindo uma perspetiva normativa e desenvolvimental, e contemplando a diversidade de contextos de vida e envelhecimento. O capítulo 1 centra casais compostos por pessoas idosas, e tem por objetivos: caracterizar a estrutura, dinâmica e valores do agregado familiar dos casais idosos; evidenciar valores e dinâmica relacional dos casais idosos. A amostra compreende 136 participantes, a quem foi administrado um questionário sobre a fase última do ciclo de vida familiar (Cerveny,1997). A análise de dados efetuou-se com recurso ao programa de análise de dados estatística SPSS 17.1. Os resultados indicam que os casais vivem predominantemente em casal, com uma dinâmica relacional do agregado caracterizada pelo respeito, diálogo e carinho; dinâmica relacional do casal caracterizada por clima afetuoso, amizade e diálogo, e valores assentes no amor, diálogo e convívio familiar. A dinâmica relacional do casal é pautada por atividades de lazer realizadas em conjunto e vida sexual tão boa como antes; os valores dão ao casamento significados de realização pessoal e perpetuação através dos filhos na juventude, e adaptação e descoberta na velhice. O capítulo 2 foca a construção da integridade familiar considerando a diversidade de contextos socioeconómicos (pessoas idosas que viveram em contexto de pobreza ao longo da vida), socioculturais (ex-emigrantes portugueses) e novas formas de famílias (homens homossexuais). Foi aplicada uma entrevista semiestruturada (King & Wynne, 2004) a uma amostra de 12, 20 e 10 pessoas, respetivamente. A análise de dados foi efetuada com base na análise de conteúdo com recurso a juízes independentes baseada na grounded theory, contudo no caso do contexto socioeconómico recorreu-se ao programa de análise de dados qualitativa N-Vivo 7. Os resultados sugerem que a diversidade de contextos analisada coloca desafios à rutura familiar o que pode potenciar o caminho da desconexão e alienação. Contudo, o contexto das significações exerce um papel fundamental na construção da integridade familiar. A redefinição da identidade associada a uma filosofia de vida que enfatize as forças em vez dos fracassos parece determinar a construção da integridade familiar, contudo existem especificidades. Relativamente ao contexto socioeconómico: as pessoas idosas no caminho da integridade revelam um sentido de autovalorização (ter vivido uma vida significativa) apesar da pobreza; as pessoas idosas no caminho da desconexão/alienação alimentam sentimentos de insignificância devido à escassez de recursos económicos. Ainda neste contexto, os valores (princípios de conduta) reinterpretam a identidade ao longo da vida e permitem compreender que a integridade familiar ocorre quando ser pobre é encarado pelas conquistas; a desconexão/alienação emerge quando ser pobre incorpora sentimentos de desvalorização e inferioridade. No contexto sociocultural, as pessoas idosas ex-emigrantes cujo processo de emigração se desenvolveu em família (a família está envolvida no processo de emigração e funciona como um pilar desde a fase de decisão até ao regresso) desenvolveram uma filosofia de vida assente numa atitude ativa e solidária e estão em integridade familiar; as pessoas em desconexão relatam episódios de conflito familiar que marcam a trajetória de emigração, e uma atitude passiva na resolução desses conflitos até à atualidade; as pessoas em alienação familiar, cujo processo de emigração se desenrolou de forma solitária, desenvolvem uma filosofia de vida assente na luta solitária: a sua força e identidade estão em enfrentar tudo sem precisar de ninguém. Relativamente às novas formas de família, a integridade familiar evolui desde a revelação da homossexualidade (em idade jovem) e conclui-se na velhice quando a homossexualidade se torna um legado. A desconexão parece evoluir da luta constante da falha da aceitação da homossexualidade pela família e outras pessoas significativas. O capítulo 3 analisa as trajetórias de vida de homens homossexuais atualmente idosos, para compreender melhor a influência da homossexualidade e os principais eventos. Adotou-se a técnica da linha de acontecimentos de vida (Acquaviva et al., 2007), aplicada a 10 participantes com 60 anos ou mais. Os resultados sugerem que vários eventos de vida influenciam o curso de vida: i) o autoconhecimento da homossexualidade; ii) tentar passar por heterossexual; iii) assumir a homossexualidade (explicita ou implicitamente); iv) sentir limitações e desafios relacionados com o ser idoso e homossexual. O capítulo 4 procurou alargar a perspetiva do envelhecimento considerando uma abordagem transcultural. Assim, realizou-se um estudo numa comunidade indígena (Guarani Mbya, Brasil). Neste estudo analisase o modo de viver e ser idoso nessa comunidade. A amostra compreende 6 participantes a quem foi administrada uma entrevista aberta. Este estudo contemplou ainda a observação com registo etnográfico e realização de um diário de bordo. A análise de conteúdo efetuou-se com apoio do software de dados qualitativa WebQDA 1.4.3. Os resultados sugerem o papel das pessoas idosas na preservação de uma cultura ágrafa, garantindo que as tradições estejam presentes nas gerações atuais através da oralidade. A adoção de lentes normativas no estudo e compreensão das famílias envelhecidas permite compreender as tarefas desenvolvimentais e normativas no fim da vida.