Armazenamento e processamento de grandes grafos em bancos de dados geográficos

• Ano de defesa: 2013
• Autor(a) principal: Eric Silva Abreu
• Orientador(a): Luciano Vieira Dutra, Sérgio Rosim
• Banca de defesa: Luiz Antonio Nogueira Lorena, Laércio Massaru Namikawa, Antônio Henrique Correia
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Instituto Nacional de Pesquisas Espaciais (INPE)
• Programa de Pós-Graduação: Programa de Pós-Graduação do INPE em Computação Aplicada
• País: BR
• Resumo em Inglês: In geographic information systems, the concept of a network represents the information associated with public utility services such as water, electricity and telephone, as well as networks for watershed and highways. Spatial information is usually stored as a graph that contain information about resources that fiow between different geographicallocations. These networks can be so large and dense that handling them is infeasible, either due to the lack of available RAM on your computer or appropriate tools. This dissertation presents a methodology that allows the storage and manipulation of large graphs in a geographic data base by defining a set of relational tables that describe the metadata of the graph and the definition of a cache policy in order to optimize data access. As there is no formal definition of how to define the graph model in a database, a study is made of the various technologies in the market that use this concept. The proposed model is fiexible enough so that it can be used for different types of applications allowing the processing of large databases. The graphs discussed in this paper are those that can be spatially defined and used to represent hydrological models, fiows and regions adjacency.
• Link de acesso: http://urlib.net/sid.inpe.br/mtc-m19/2013/06.06.13.36

Em sistemas de informações geográficas, o conceito de rede podem representar, por exemplo, as informações associadas a serviços de utilidade pública, como água, luz e telefone; e também a redes relativas a bacias hidrográficas e rodovias. As informações espaciais são usualmente armazenadas em forma de grafo que contêm informações sobre recursos que fluem entre localizações geográficas distintas. Essas redes podem ser tão grandes e densas que tornam sua manipulação inviável, seja por falta de memória RAM disponível no computador ou por falta de ferramentas apropriadas. Este trabalho apresenta uma metodologia que permite o armazenamento e manipulação de grandes grafos em banco de dados geográficos através da definição de um conjunto de tabelas relacionais que descrevem os metadados do grafo e a definição de uma política de \textit{cache} para otimizar o acesso aos dados. Como não existe nenhuma definição formal de como se deve definir o modelo de grafo em um banco de dados, é feito um estudo sobre as diversas tecnologias de mercado que se utilizam desse conceito. O modelo proposto é flexivel o suficiente para que possa ser utilizado por diferentes tipos de aplicações permitindo o processamento de grandes bases de dados. Os grafos abordados nesse trabalho são aqueles que podem ser espacialmente definidos e utilizados para representar modelos hidrológicos, fluxos e regiões de adjacência.