Η παρούσα διπλωματική εργασία ασχολείται με την ανάλυση του παγκόσμιου ιστού και της διερεύνησης του ως γράφου. Το 1ο κεφάλαιο αποτελεί μια εισαγωγή στην έννοια του παγκόσμιου ιστού. Παρατίθενται ιστορικά στοιχεία όσον αφορά την δημιουργία του ίντερνετ καθώς και την εξέλιξή του και τα στάδια αυτής. Στο 2ο κεφάλαιο δίδεται στον αναγνώστη το απαραίτητο μαθηματικό υπόβαθρο που θα χρησιμοποιηθεί στην συνέχεια και θα τον βοηθήσει στην ομαλή κατανόηση των επόμενων κεφαλαίων. Στο 3ο κεφάλαιο έχουμε την αναπαράσταση του ίντερνετ ως γράφου. Γίνεται ανάλυση όλων των ποιοτικών χαρακτηριστικών ενός τέοιου γράφου και πως αυτά συνεισφέρουν στην δομή του. Στο 4ο κεφάλαιο, έχουμε παράθεση κάποιων παραγωγικών μοντέλων δημιουργίας γράφων που είναι ικανοί να αναπαραστήσουν το ίντερνετ και πως αυτά εξελίσσονται και διαμορφώνονται μέχρι την οριστικοποίησή τους. Τέλος, στο 5ο κεφάλαιο εισάγουμε την έννοια της εντροπίας πάνω σε ποιοτικά χαρακτηριστικά τέτοιων γράφων, και γίνεται σύνδεση με την παράμετρο της σταθερότητας γράφων. Επιπροσθέτως, αναπτύσσεται ένα παραγωγικό μοντέλο που λαμβάνει υπόψην την εντροπία και την σταθερότητα ως πρωτεύοντα δομικά χαρακτηριστικά. / This thesis deals with the analysis of web and investigation as a graph. The first chapter is an introduction to the concept of world wide web. Here there are historical data for the creation of the Internet and its evolution and stages thereof. In the second chapter the reader is given the necessary mathematical background that will be used. In the third chapter we have a representation of the Internet as a graph. Analyzing all the qualities of such a graph and how they contribute to the structure. In the fourth chapter, we quote some production models to create graphics that are able to represent the Internet and how they evolve and are shaped. Finally, in the fifth chapter we introduce the concept of entropy on qualities of such graphs, and how entropy is connected to the stability of a graph. In addition, we develop a production model that takes into consideration the entropy and stability as its primary structural features.

Made available in DSpace on 2013-08-07T18:42:18Z (GMT). No. of bitstreams: 1 000406064-Texto+Completo-0.pdf: 2136241 bytes, checksum: 1ec360a68cfe28f759f1832832dffb38 (MD5) Previous issue date: 2006 / The Web Usage Mining (WUM) applies data mining techniques to discover web usage patterns from Web server logs. The WUM process is composed by three major phases: pre-processing (where data is collected, cleaned and transformed), pattern discovery (in which mining algorithms are applied), and pattern analysis (where resulting patterns are analyzed). The categorization of visitor’s behavior based on their interaction in the web site is a key issue in WUM. In the E-learning area this topic becomes more relevant due to the lack of face-to-face contact between students and professors, given the physical distance, as well as the semantical gap between URLs and corresponding application events. Clustering, which subject of this research, is a mining technique that aims at grouping objects on basis of high inter-group similarity and low inter-group similarity. Several works leverage clustering techniques with the purpose of characterizing web user behavior during navigation. However, most of the works do not consider the meaning of visited URLs in the application domain, when measuring similarity between web sessions. Page semantics is frequently considered in the pre-processing phase, in data enrichment tasks, in which URLs are mapped into domain concepts. This approach is static in the sense that a new perspective of a URL (e. g. more generalized concept), to obtain better clustering results, often implies re-processing data. In addition to that, the correct clustering technique execution is a complex task which includes data preparation and transformation according to the mining objectives in such way interesting patterns can be found. Considering these problems, this research proposes a clustering mechanism and an interpretation mechanism as a way to characterize student’s behavior in a Web course. These mechanisms aim make the clustering technique execution and group analysis easy to a non data mining expert person. The proposed mechanisms are based in a domain taxonomy representing the domain events for addressing the semantic gap between URLs and application events. The clustering mechanism considers the similarity between visited pages as a way to improve the quality of clustering results. The proposed interpretation mechanism allows visualize the characteristics for each group, according to the clustering objective, as well as inspects groups dynamically considering the different levels of abstraction for application events in the domain taxonomy. These mechanisms establish the basis for categorization of web user behavior, for which a prototype was developed. / Um dos principais problemas evidenciados no domínio da Educação a Distância (EAD) é a falta de percepção que os instrutores de cursos Web têm quanto à interação dos alunos durante o processo de aprendizado. Este problema é mais fortemente evidenciado no ambiente da EAD devido ao pouco contato entre os instrutores e os alunos, dadas as limitações dos ca°nais de comunicação, e à falta de semântica no registro das páginas acessadas, em relação ao seu significado no domínio da aplicação. A Mineração do Uso da Web (MUW) oferece técnicas de mineração de dados que permitem descobrir padrões de utilização da Web para melhor entender e servir as necessidades das aplicações. O processo de MUW é composto de etapas, a saber: préprocessamento, descoberta de padrões e análise de padrões. Várias técnicas podem ser aplicadas na etapa de descoberta de padrões. A técnica de agrupamento, foco deste trabalho, destaca-se por agregar valor nesta questão, pois tende a estabelecer grupos de usuários que mostram padrões de comportamento semelhantes. O agrupamento de sessões Web tem impulsionado uma grande área de pesquisa que visa caracterizar os usuários com base na navegação na Web. Porém, nenhum trabalho foi encontrado que aborde a similaridade entre as páginas considerando a semântica dos eventos da aplicação quando computando a similaridade entre as sessões Web. Além disso, a correta aplicação da técnica de agrupamento é uma tarefa complexa que envolve desde a preparação dos dados até a escolha do algoritmo de agrupamento, além de estar fortemente associada à complexidade do processo de descoberta de conhecimento. Dados os problemas identificados, este trabalho propõe mecanismos de agrupamento e de interpretação de padrões que facilitem, respectivamente, a aplicação da técnica de agrupamento e a análise dos grupos por pessoas leigas, visando auxiliar na caracterização das sessões de aprendizado em um ambiente de EAD. Estes mecanismos fazem uso de uma taxonomia como forma de agregar semântica aos eventos do domínio, reduzindo assim a necessidade de retorno à etapa de pré-processamento. O mecanismo de agrupamento proposto visa facilitar a aplicação da técnica de agrupamento e aumentar a qualidade dos grupos, considerando para isso a similaridade entre as páginas com base na semântica dos eventos do domínio. O mecanismo de interpretação proposto permite representar os grupos visualmente, de modo condizente com o objetivo do agrupamento, bem como inspecionar dinamicamente os grupos formados considerando os diferentes níveis de abstração das páginas no domínio da aplicação. Foi desenvolvido um ambiente de apoio para auxiliar o intrutor durante a execução das etapas da MUW visando a facilitar a aplicação do agrupamento e a análise das sessões de aprendizado.

Made available in DSpace on 2013-08-07T18:42:36Z (GMT). No. of bitstreams: 1 000443491-Texto+Completo-0.pdf: 1136202 bytes, checksum: c2049d25a95c861594c26fc8f318b4e0 (MD5) Previous issue date: 2012 / Currently, there is a growing trend for exposing software, through the Internet, as services. This new business model is called “Software as a Service”, where applications are no longer sold as a product, but instead are “rented” as a service and used by customers, who pay only according to use. However, solutions that were not developed with a focus on integration, can not easily enter into this new trend. PEPS (Performance Evaluation of Parallel Systems) and PLAT (Production Line Analysis Tool) are examples of tools into this situation. Although they are efficient and reliable solutions to solve, respectively, Stochastic Automata Networks models and theoretical performance models of serial production lines, neither have mechanisms for integration. Thus, this work proposes: Firstly, the specification of a generic and reusable framework for the provision of legacy codes as services; and secondly, the implementation of this framework for the provision of PEPS and PLAT as services. / Atualmente, existe uma crescente demanda por se disponibilizar, através da Internet, software na forma de serviços. Este novo modelo de negócio é denominado de “Software como Serviço”, aonde aplicações não são mais vendidas como um produto, mas sim cedidas na forma de um serviço e utilizados por clientes, que pagam apenas de acordo com a utilização. Entretanto, soluções que não foram desenvolvidas com o foco em integração, não conseguem entrar facilmente nesta nova tendência. PEPS (Performance Evaluation of Parallel Systems) e PLAT (Production Line Analysis Tool) são exemplos de ferramentas que se enquadram nesta situação. Apesar de serem soluções eficientes e confiáveis para a solução de, respectivamente, modelos de Redes de Autômatos Estocásticos e modelos teóricos de linhas de produção seriais, nenhuma das duas possui mecanismos de integração. Neste sentido, este trabalho propõe: Primeiro, a especificação de um framework genérico e reutilizável para a disponibilização de ferramentas na forma de serviços; Segundo, as implementações deste framework para a disponibilização dos software PEPS e PLAT na forma de serviços.

Antigamente as informações que as organizações utilizavam durante a sua gestão eram suficientemente armazenadas em arquivos. A própria aplicação era responsável pela manipulação dos dados e pela função de guardá-los de maneira segura. No entanto, a sociedade evoluiu com tamanha rapidez que as organizações começaram a gerar uma quantidade cada vez maior de informação e, também, a rapidez de acesso às informações armazenadas tornou-se cada vez mais importante. Os antigos sistemas de arquivos tornaram-se complexos sistemas de armazenamento de informações responsáveis por gerir grandes volumes de dados, chamados Sistemas Gerenciadores de Banco de Dados - SGBD’s. Devido à complexidade dos bancos de dados e à necessidade de sua operação ininterrupta surge a tarefa do Administrador, cuja função é assegurar que os bancos de dados permaneçam operantes, íntegros e rápidos. Para realizar suas tarefas o Administrador precisa contar com boas ferramentas de modo a tornar as intervenções no banco de dados rápidas e seguras. Existem no mercado, boas ferramentas para administração de banco de dados. No entanto, são todas proprietárias, possuem custo elevado e apresentam deficiências quando o DBA e o BD estão localizados logicamente em redes de dados distintas. Para tentar resolver este problema, este trabalho se propõe a desenvolver uma ferramenta de administração de banco de dados que o DBA possa utilizar para gerenciar os bancos de dados, utilizando a Web como instrumento.

Esta pesquisa tem como foco principal os atributos favoráveis à motivação de uso de um site, especificamente um portal educacional. Concentra-se no levantamento de atributos usuais para a construção de sites na Internet, sendo primeiramente levantados em bibliografias e, paralelamente, junto a profissionais responsáveis pela construção de um portal educacional para o mercado brasileiro. Com a definição dos atributos mais importantes, buscou-se a constatação de seu uso em três portais educacionais, dois deles concorrentes ao portal estudado, por meio do uso da ferramenta de benchmarking. Com os dados sobre os atributos, partiu-se para a fase de avaliação de tais atributos com usuários finais de um portal educacional, para a verificação se tais atributos eram relevantes na busca e uso de tal site. A pesquisa concentrou-se em um grupo fechado de respondentes, por serem efetivos usuários do portal educacional e poderem, com suas respostas, colaborar de forma significativa para o avanço da pesquisa. Os resultados obtidos revelam importantes considerações sobre a construção de sites – especificamente portais educacionais – mas por serem atributos gerais podem formar uma base para analise de outros sites em construção.

O sucesso da Internet como plataforma de distribuição de sistemas de informação encoraja organizações a disponibilizar serviços presentes em seus sistemas legados nesse ambiente. Uma parte desses sistemas foi desenvolvida na fase inicial do desenvolvimento das aplicações cliente/servidor para banco de dados, usando ambientes visuais com interfaces gráficas tipo WIMP, implementadas sob o paradigma procedimental/estruturado, baseado em objetos e eventos. Como conseqüência, produziu-se sistemas legados difíceis de manter, evoluir e adaptar a novas tecnologias e arquiteturas, pois os projetos desenvolvidos não seguiam, na maioria das vezes, os bons preceitos e práticas modernas defendidas na Engenharia de Software. O objetivo deste trabalho é propor uma metodologia para migrar sistemas legados com as características citadas acima para a plataforma Web. O processo de migração proposto destaca duas estratégias: a elaboração de modelos de classes conceituais da aplicação e o tratamento dado à interface do usuário, para serem utilizados na reconstrução de uma nova aplicação. O processo é baseado em técnicas e métodos de engenharia reversa, que visa obter abstrações por meio de análise estática e dinâmica da aplicação. Na análise dinâmica, destaca-se o mecanismo para recuperar aspectos dos requisitos funcionais do sistema legado e representá-los na ferramenta denominada UC/Re (Use Case para Reengenharia). Todos os artefatos gerados durante o processo podem ser armazenados em um repositório, representando os metamodelos construídos na metodologia. Para delimitar e exemplificar o processo, escolheu-se como domínio de linguagem de programação do software legado, o ambiente Delphi (sob a linguagem Object Pascal). É proposto também um ambiente CASE, no qual é descrito o funcionamento de um protótipo que automatiza grande parte das funcionalidades discutidas nas etapas do processo. Algumas ferramentas desenvolvidas por terceiros são empregadas na redocumentação do sistema legado e na elaboração dos modelos UML do novo sistema. Um estudo de caso, apresentando uma funcionalidade específica de um sistema desenvolvido em Delphi, no paradigma procedimental, é usado para demonstrar o protótipo e serve de exemplo para a validação do processo. Como resultado do processo usando o protótipo, obtém-se o modelo de classes conceituais da nova aplicação no formato XMI (formato padrão para exportação de modelos UML), e gabaritos de páginas em HTML, representando os componentes visuais da interface original na plataforma Web.

O sucesso da Internet como plataforma de distribuição de sistemas de informação encoraja organizações a disponibilizar serviços presentes em seus sistemas legados nesse ambiente. Uma parte desses sistemas foi desenvolvida na fase inicial do desenvolvimento das aplicações cliente/servidor para banco de dados, usando ambientes visuais com interfaces gráficas tipo WIMP, implementadas sob o paradigma procedimental/estruturado, baseado em objetos e eventos. Como conseqüência, produziu-se sistemas legados difíceis de manter, evoluir e adaptar a novas tecnologias e arquiteturas, pois os projetos desenvolvidos não seguiam, na maioria das vezes, os bons preceitos e práticas modernas defendidas na Engenharia de Software. O objetivo deste trabalho é propor uma metodologia para migrar sistemas legados com as características citadas acima para a plataforma Web. O processo de migração proposto destaca duas estratégias: a elaboração de modelos de classes conceituais da aplicação e o tratamento dado à interface do usuário, para serem utilizados na reconstrução de uma nova aplicação. O processo é baseado em técnicas e métodos de engenharia reversa, que visa obter abstrações por meio de análise estática e dinâmica da aplicação. Na análise dinâmica, destaca-se o mecanismo para recuperar aspectos dos requisitos funcionais do sistema legado e representá-los na ferramenta denominada UC/Re (Use Case para Reengenharia). Todos os artefatos gerados durante o processo podem ser armazenados em um repositório, representando os metamodelos construídos na metodologia. Para delimitar e exemplificar o processo, escolheu-se como domínio de linguagem de programação do software legado, o ambiente Delphi (sob a linguagem Object Pascal). É proposto também um ambiente CASE, no qual é descrito o funcionamento de um protótipo que automatiza grande parte das funcionalidades discutidas nas etapas do processo. Algumas ferramentas desenvolvidas por terceiros são empregadas na redocumentação do sistema legado e na elaboração dos modelos UML do novo sistema. Um estudo de caso, apresentando uma funcionalidade específica de um sistema desenvolvido em Delphi, no paradigma procedimental, é usado para demonstrar o protótipo e serve de exemplo para a validação do processo. Como resultado do processo usando o protótipo, obtém-se o modelo de classes conceituais da nova aplicação no formato XMI (formato padrão para exportação de modelos UML), e gabaritos de páginas em HTML, representando os componentes visuais da interface original na plataforma Web.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação / Made available in DSpace on 2013-07-16T00:23:03Z (GMT). No. of bitstreams: 1 222834.pdf: 514458 bytes, checksum: 2da1a928e233deeae75ae967e264fbc1 (MD5) / Com o intuito de aumentar a eficácia e a qualidade dos resultados fornecidos pelas ferramentas de busca, algumas pesquisas vêm buscando aprimorar o processo de ordenação de documentos, ao invés de desenvolver técnicas que foquem apenas na obtenção de informações úteis. Uma destas pesquisas desenvolveu um modelo de ordenação fundamentado na utilização de informações acerca do tempo despendido pelos usuários durante a leitura de cada documento para redefinir a relevância deste documento a uma determinada consulta (feedback). No entanto, para que este modelo possa ser implementado em uma ferramenta de busca é necessário que um conjunto de informações sejam armazenadas, tal como a relevância por tempo de cada documento à consulta que a retornou, gerando, desta forma, um grande volume de informação a ser gerenciado. O objetivo deste trabalho é criar as estruturas necessárias para que este modelo seja adotado em uma ferramenta de busca de domínio aberto e comercial. Para tanto, foi criado um metabuscador, no qual o modelo foi implementado, assim como um método de clusterização, responsável por reduzir o custo computacional envolvido.

No description available.

No description available.