PEDRO SENA TANAKA IMPLEMENTAÇÃO DE EXTENSÃO DE MÉTODO DE ACESSO PARA INDEXAÇÃO DE DADOS ESPAÇO-TEMPORAIS NO POSTGRESQL
|
|
- Malu Taveira Rosa
- 8 Há anos
- Visualizações:
Transcrição
1 PEDRO SENA TANAKA IMPLEMENTAÇÃO DE EXTENSÃO DE MÉTODO DE ACESSO PARA INDEXAÇÃO DE DADOS ESPAÇO-TEMPORAIS NO POSTGRESQL LONDRINA PR 2013
2
3 PEDRO SENA TANAKA IMPLEMENTAÇÃO DE EXTENSÃO DE MÉTODO DE ACESSO PARA INDEXAÇÃO DE DADOS ESPAÇO-TEMPORAIS NO POSTGRESQL Trabalho de Conclusão de Curso apresentado ao curso de Bacharelado em Ciência da Computação da Universidade Estadual de Londrina para obtenção do título de Bacharel em Ciência da Computação Orientador: Prof. Dr. Daniel Dos Santos Kaster LONDRINA PR 2013
4 Pedro Sena Tanaka Implementação de extensão de método de acesso para indexação de dados espaço-temporais no PostgreSQL/ Pedro Sena Tanaka. Londrina PR, p. : il. (algumas color.) ; 30 cm. Orientador: Prof. Dr. Daniel Dos Santos Kaster Universidade Estadual de Londrina, OLAP. 2. rtree. 3. índice. 4. métodos acesso. 5. indexação. 6. postgres. 7. postgresql. I. Daniel Dos Santos Kaster. II. Universidade Estadual De Londrina. IV. Implementação de extensão de método de acesso para indexação de dados espaço-temporais no PostgreSQL CDU 02:141:005.7
5 PEDRO SENA TANAKA IMPLEMENTAÇÃO DE EXTENSÃO DE MÉTODO DE ACESSO PARA INDEXAÇÃO DE DADOS ESPAÇO-TEMPORAIS NO POSTGRESQL Trabalho de Conclusão de Curso apresentado ao curso de Bacharelado em Ciência da Computação da Universidade Estadual de Londrina para obtenção do título de Bacharel em Ciência da Computação BANCA EXAMINADORA Prof. Dr. Daniel Dos Santos Kaster Universidade Estadual de Londrina Orientador Londrina PR, 24 de novembrode 2013 LONDRINA PR 2013
6
7 Deus. Pai, tias, mãe. AGRADECIMENTOS
8
9 I am enough of an artist to draw freely upon my imagination. Imagination is more important than knowledge. Knowledge is limited. Imagination encircles the world. (Albert Einstein)
10
11 TANAKA, P. S.. Implementação de extensão de método de acesso para indexação de dados espaço-temporais no PostgreSQL. 44 p. Trabalho de Conclusão de Curso (Graduação). Bacharelado em Ciência da Computação Universidade Estadual de Londrina, RESUMO Resumo aqui! Palavras-chave: OLAP. rtree. índice. métodos acesso. indexação. postgres. postgresql.
12
13 TANAKA, P. S.. Indexing spatio-temporal data with an access method extension implementation to PostgreSQL. 44 p. Final Project (Undergraduation). Bachelor of Science in Computer Science State University of Londrina, ABSTRACT Abstract Here. Keywords: OLAP. rtree. index. access method. indexing. postgres. postgresql.
14
15 LISTA DE ILUSTRAÇÕES Figura 1 Exemplo de cubo OLAP Figura 2 Exemplo de esquema estrela Figura 3 Exemplo de um banco de dados Figura 4 Exemplo de consulta utilizando retângulo
16
17 LISTA DE TABELAS
18
19 LISTA DE ABREVIATURAS E SIGLAS SGBD OLAP SAM MBR RC Sistema Gerenciador de Banco de Dados OnLine Analitycal Processing Método de acesso espacial Minimum Bouding Rectangle Região de consulta
20
21 LISTA DE SÍMBOLOS Operação de Junção Produto cartesiano
22
23 SUMÁRIO Introdução Conceitos fundamentais Marketing Geomarketing Processamento analítico em sistemas gerenciadores de banco de dados OLAP PostgreSQL PostgreSQL e Processamento Geo-espacial com PostGIS PostgreSQL e OLAP Espacial Métodos de acesso e indexação em banco de dados R-tree Estrutura Revisão da literatura Papadias et al Pedersen et al PostGIS Proposta de implementação Indexar os dados geográficos (construção da R-tree) Inserindo referências da R-tree no PostgreSQL Consultando os dados geográficos Resultados Referências
24
25 23 INTRODUÇÃO A utilização de data warehousing em conjunto com OLAP se tornou muito comum, uma vez que a acumulação de grande massas de dados nos sistemas de banco tradicionais tem se tornado uma realidade comum. Devido a esse tipo de situação muitos estudos vem sido desenvolvidos em data warehouses espaço-temporais nos últimos anos. Os estudos desenvolvidos se focam área de métodos de acesso e construções de índices para a otimização de consultas em bancos com este caráter de dados[1]. Outros ainda utilizam tabelas para guardar resultados de operações realizadas previamente de agregação sobre os dados espaciais e guardam estes em tabelas separadas dos dados comuns[2]. Neste contexto este trabalho propõe uma estratégia de armazenamento de dados espaço-temporais através de uma estrutura de dado conhecida, R-Tree, com o auxílio do banco de dados, ou seja uma estratégia híbrida composta pelos trabalhos mais conhecidos na área. No capítulo 1 serão apresentados os fundamentos/conceitos teóricos necessários ao melhor entendimento deste trabalho, o capítulo 2 traz os artigos e trabalhos que ou serviram como base para este trabalho ou que resolveram problemas semelhantes ao problema discutido neste trabalho, no capítulo 3 são apresentados os passos e processos pelo qual a solução proposta passou para ser construída, por fim no capítulo 4 são apresentados os resultados obtidos através da implementação da solução proposta neste trabalho.
26
27 25 1 CONCEITOS FUNDAMENTAIS 1.1 MARKETING O marketing é muito difundido hoje e teve seus primeiros passos no início do século XX quando vieram à tona os seus primeiros conceitos básicos. Ainda no seu começo, a noção de marketing se difundia, aproveitando o pensamento orientado a produção que era dominante nesta mesma década [3]. Em meados de 1960 seus conceitos fundamentais já haviam sido muito discutidos e passavam por revisões sob a luz de princípios mais sociais como o gerencialismo, que é a ideia que as sociedades são equivalentes a soma das transações feitas pela gerência de uma certa organização [3]. Hoje o marketing se tornou uma ferramenta praticamente obrigatória nas empresas, independentemente do ramo em que elas atuam, devido à concorrência acirrada no mercado. Entre as formas de buscar atendimento dos profissionais de marketing está a assessoria de marketing, a qual ajuda as empresas a escoar de forma mais fácil sua produção, ainda que o papel do profissional da área de marketing não seja só esse [4]. O marketing tem como propósito e base o gerenciamento de logística das organizações. Para tanto, necessita de informações sobre o escoamento da produção ou da distribuição de consumo do produto/serviço da organização ao longo do tempo [4]. O gerenciamento de logística envolve várias decisões, tais como obtenções/compras, programação de produtos e sistemas de informação [4]. Decisões desse tipo se tornam mais fáceis de se tomar quando se tem algum tipo de dado geográfico associado aos dados de vendas da organização, pois isso permite realizar análises sensíveis à localização dos clientes por meio de visualização cartográfica dos dados, por exemplo, usando mapas. Por exemplo, há vários trabalhos na literatura que utilizam dados geográficos para definir onde estabelecer a localização de um novo ponto de venda, ou de um novo escritório [5, 6, 7]. Essa prática se tornou tão comum que com o passar do tempo o marketing tradicional se segmentou de forma a criar o marketing espacial ou geomarketing, o qual se utiliza de dados geográficos para fazer as pesquisas de marketing e é discutido na próxima seção. 1.2 GEOMARKETING O Geomarketing pode ser definido como uma coleção de técnicas que possibilitam a manipulação de dados georreferenciados em tarefas de marketing e está muito mais próximo do processo de análise do que de concepção de estratégias [7]. Dentre as áreas em que técnicas de geomarketing têm sido aplicadas, pode-se citar:
28 26 Capítulo 1. Conceitos fundamentais Comportamento da clientela; Escolha de local para unidades de varejo; Gerenciamento de ações de marketing; Este trabalho abordará as áreas de comportamento de clientes e de gerenciamento de marketing, excluindo a área de escolha de locais. Para facilitar a análise é desejável que se sumarize os dados por tempo em relação ao atributo espacial, que vai do macro ao micro (país, estado, cidade, bairro ou setor, coordenada geográfica), ou vice-versa [7]. Aliado aos dados provenientes da organização que faz a pesquisa de marketing estão os dados sócio-demográficos que ajudam a entender de forma mais fácil o comportamento de clientes. Mesmo depois de os dados terem sido coletados e devidamente georreferenciados, o labor envolvido em análises manuais é muito maior se comparado a análises com o suporte de um software como ferramenta de automação e visualização de dados [8]. Entre este softwares auxiliares estão os softwares categorizados como Sistemas de Informação Geográfica (SIG), que contam com interfaces onde são mostrados mapas e recursos para tratamento e análise de dados georreferenciados [9]. Estes sistemas são de grande importância em geomarketing, para gerenciar bases de dados sócio-demográficos georreferenciados e construir mapas com diferentes camadas de visualização [7]. Para gerenciar todos estes dados os softwares contam com sistemas gerenciadores de banco de dados que realizam tarefas complexas de sumarização e filtragem de dados. Estas tarefas são realizadas por funções chamadas analíticas que processam os dados e os classificam por tempo ou por alguma outra dimensão escolhida [10, 11]. 1.3 PROCESSAMENTO ANALÍTICO EM SISTEMAS GEREN- CIADORES DE BANCO DE DADOS Organizações tendem a acumular uma massa de dados muito grande durante a sua existência. Estes dados variam de acordo com a natureza da organização. Podem ser provenientes de pesquisas, cadastros de clientes ou registros de entradas e saídas (controle comercial). À medida que o volume de dados cresce, aumenta o tempo e o custo do processo de análise, demandando mais recursos [12, 8]. Para melhorar esta situação é que surgiu, em meados de 1994, a noção de processamento analítico online (OnLine Analytical Processing OLAP) [10].
29 1.3. Processamento analítico em sistemas gerenciadores de banco de dados OLAP Segundo [13], OnLine Analytical Processing é uma abordagem para responder a consultas que são naturalmente multidimensionais de forma mais rápida e que engloba conceitos de data warehousing como ETL (Extract, Transform and Load extração, transformação e carga de dados) além de relatórios relacionais e mineração de dados. Ainda segundo [13], OLAP pode ser definido como Análise Rápida de Informação Multidimensional Distribuída devido ao funcionamento das consultas OLAP, uma vez que estas consultas são rápidas, pois elas não devem demorar mais que 5 segundos. Outra característica é que são consultas de análise, pois tem como objetivo cooperar com os sistemas que as usam para apresentar somente dados de análise estatística que são fáceis o suficiente para o usuário final entender. E como caráter final as consultas são distribuídas, pois implementa todos os requerimentos de segurança e de trava de acesso. Uma consulta OLAP gera um snapshot, de um conjunto de dados do banco e o sistema usa este snapshot para gerar um cubo de dados multidimensional, chamado de cubo OLAP. As consultas então são executadas sobre este cubo. Há uma infinidade de consultas que podem ser realizadas, mas elas se dividem em categorias que incluem as seguintes. Consultas de fatiamento (slice/dice) São consultas que reduzem o cubo considerando somente uma parte dele. Consultas de detalhamento/generalização (roll-up/drill-down) São consultas que usam uma dimensão para agregar os dados. Consultas de detalhamento combinado Usam cubos que tem uma ou mais dimensões em comum. Em termos de bancos de dados relacionais, este tipo de consulta faz uma junção ( ). Consultas de classificação São consultas que retornam um limiar superior ou inferior do conjunto de dados. Consultas utilizando rotação São consultas que provêm uma visão alternativa dos dados, rotacionando o cubo com base em alguma dimensão. As operações básicas supracitadas podem ser combinadas, por exemplo, pode-se combinar uma operação de roll-up com uma de drill-down [14, 15]. A Figura 1 mostra um cubo formado por dados de faturamento de lojas no decorrer do tempo e a consulta indicada ( Para as lojas qual foi o faturamento durante uma faixa do tempo ) é representada na figura pelo plano F aturamento Lojas no instante de tempo t escolhido. Uma das formas mais comuns para se definir um cubo OLAP é o esquema estrela, onde as tabelas que estão na periferia do esquema são as tabelas de dimensões e guardam
30 28 Capítulo 1. Conceitos fundamentais Figura 1 Exemplo de cubo OLAP. os dados que ajudam a definir como os dados podem ser agregados. No centro fica a tabela de fatos que guarda os dados que são o alvo da análise [13, 15]. A figura 2 mostra o esquema estrela para o cubo da figura 1. É possível ver que os dados de todos os níveis são guardados em uma dimensão como o nome das lojas e a localização das mesmas. Figura 2 Exemplo de esquema estrela. A abordagem de OLAP pode ser feita de duas formas distintas, sendo elas: rela-
31 1.4. PostgreSQL 29 cional e puramente multidimensional. Partindo pela prática multidimensional, os dados são armazenados em bancos puramente multidimensionais, ou seja banco de dados que já tem seus dados inseridos respeitando as dimensões de tempo, ou espaço, etc. Nestes, não é necessário modificações para se aplicar técnicas OLAP, porém é mais difícil de se encontrar aplicações que tem sua base de dados armazenada somente em bancos multidimensionais se comparado a quantidade de aplicações que utilizam bancos relacionais. O funcionamento de OLAP em bancos relacionais segue o mesmo princípio já apresentado nesta subseção, porém nestes tipos de banco de dados é necessário fazer alterações em algumas estruturas de armazenamento e por vezes criar novas relações para guardar dados do cubo de dados [14, 10, 13]. 1.4 POSTGRESQL O PostgreSQL se destaca dentre os sistemas gerenciadores de banco de dados de código aberto, sendo considerado até como o melhor SGBD de código aberto disponível [16]. O PostgreSQL tem origem do projeto Ingres que foi desenvolvido por várias pessoas, dentre elas um grupo de pesquisadores da UC Berkeley. E tem Michael Stonebreaker como um dos seus principais desenvolvedores, sendo considerado inclusive como o pai do mesmo [16]. Em meados de 1986 Michael liderou um time de desenvolvedores, levandoos a programar um SGBD que recebeu o nome de Postgres. Mais tarde dois alunos de Berkeley adicionaram funcionalidades SQL ao Postgres e então o chamaram de Postgres95 [17]. Porém o PostgreSQL não se limita a um SGBD comum, ele é um SGBD Objetorelacional, o que confere a ele a capacidade de armazenar dados mais complexos em suas colunas relacionais, além de permitir a criação de novos tipos de dados, funções e operadores definidos pelo seu usuário [16] PostgreSQL e Processamento Geo-espacial com PostGIS A combinação da característica de extensibilidade e facilidade do PostgreSQL e o fato de ser um software mantido por comunidade gera uma quantidade de contribuições elevadas e entre elas estão funções de agregação novas, funcionalidades novas como a materialização de visões (ainda em desenvolvimento) entre outras. Dentre estas contribuições, uma que é importante no tocante de processamento de dados espaciais é a extensão geográfica do PostgreSQL, chamada de PostGIS. O PostGIS possui capacidade de lidar com dados geográficos de vários tipos entre eles, os mais importantes são:
32 30 Capítulo 1. Conceitos fundamentais Ponto Modela uma localização no plano ou no globo. O PostGIS ainda oferece suporte a pontos em sistemas de coordenadas de 3 ou mais dimensões. Polilinha Modela uma série de pontos, podendo representar desde uma trajetória até uma rua ou avenida. Polígono Modela uma região fechada, podendo representar a área de uma cidade, cobertura de sinal de célula de comunicação móvel, etc. Com base nestes dados e através das funções espaciais definidas no PostGIS é possível executar consultas com dados agregados levando em conta a componente geográfica. Um exemplo de consulta seria a consulta para responder a uma pergunta do tipo: Quais são as cidades que mais possuem estações de metrô no estado de São Paulo? Se as cidades fossem representadas por polígonos devidamente inseridos no PostGIS e as estações fossem representadas por pontos uma consulta que responderia a pergunta seria a seguinte: SELECT csp.cidade, SUM(esp.id_estacao) FROM cidades_sp csp JOIN estacoes_sp esp ON ST_Contains(csp.cidade_area, esp.estacao_localizacao) GROUP BY cidade; onde cidades_sp e estacoes_sp são tabelas no banco de dados do PostgreSQL representando as cidades e as estações de metro no estado de São Paulo, respectivamente; Os atributos cidade_area e estacao_localizacao são objetos do PostGIS sendo cidade_area um objeto do tipo polígono e estacao_localizacao um objeto do tipo ponto. Nesta consulta é feita uma junção chamada espacial, ou seja, onde a condição de junção é a resposta de uma relação espaciais entre dois tipos de dados geográficos. Neste caso a condição de junção é a relação espacial de contenção. Este é apenas um exemplo de uso do PostGIS, porém as aplicações deste tipo de funções geográficas e dos objetos contidos nesta extensão são muito grandes [16]. Integrado a sistemas de Business Intelligence é possível agregar dados não espaciais em função de hierarquias de geográficas para se obter relatórios detalhados de cidades, estados e regiões de interesse utilizando a gama de funções de processamento e de relação geográfico.
33 1.5. Métodos de acesso e indexação em banco de dados PostgreSQL e OLAP Espacial Segundo [18] OLAP espacial ou ainda SOLAP é uma plataforma visual especialmente construída para permitir a análise espaço-temporal rápida e fácil além da exploração de dados seguindo uma abordagem multidimensional composta por agregação de níveis disponíveis em dispositivos de exibição cartográfica assim como em diagramas e tabelas. Para prover tal capacidade de processamento de dados espaço-temporais é necessário ter um bom sistema para fazer a gerência de dados, para este papel alguns sistemas que se auto-intitulam como SOLAP utilizam a combinação do PostGIS com o PostgreSQL que apresenta uma performance razoável, sendo utilizado até em sistemas comerciais. Um exemplo da aplicação desta combinação, PostGIS + PostgreSQL, é a aplicação desenvolvida por Bédard [19] onde ele propõe uma ferramenta da SOLAP e business intelligence construída a partir de ferramentas de código aberto e/ou livres. Na aplicação os pesquisadores utilizam a combinação das duas ferramentas para servir como a camada de data warehousing e esta se comunica com os outros componentes como a camada de visualização dos resultados. Outro exemplo de uso do PostGIS como base para SOLAP é o trabalho de Siqueira [20], onde o mesmo investiga o impacto de redundância de dados espaciais no tempo de resposta de consultas OLAP. Neste trabalho ele utiliza o PostGIS como repositório de dados e realiza testes para fim de simulação na ferramenta. 1.5 MÉTODOS DE ACESSO E INDEXAÇÃO EM BANCO DE DADOS R-tree O método de indexação R-Tree é o método de acesso espacial (SAM) mais importante entre os que aplicam o conceito de MBR (Minimum Bounding Rectangle, ou retângulo de limite mínimo). Consiste basicamente de um SAM que faz decomposição espacial irregular recursiva, organizada em diretórios hierárquicos [21] Estrutura A R-Tree é uma árvore balanceada em função da altura, sendo que as folhas contém ponteiros para os atributos não espaciais dos objetos. Os nós correspondem a páginas de disco, com as seguintes características: cada folha contém entradas do tipo (I, Tid), em que Tid se refere (pode ser um
34 32 Capítulo 1. Conceitos fundamentais ponteiro) a uma tupla na base de dados, contendo os atributos não espaciais do objeto. E I corresponde ao MBR deste objeto; cada nó interno contém entradas do tipo (I, Cid), em que Cid é um ponteiro para algum filho. Ao passo que I corresponde ao MBR que cobre todas as regiões descritas pelos MBR dos nós inferiores;
35 33 2 REVISÃO DA LITERATURA Embora os avanços na tecnologia envolvendo consultas OLAP tenham ajudado a construir sistemas de suporte a decisão eficientes, a integração de dados georreferenciados em data warehouse para permitir consultas do tipo SOLAP só apareceu como tópico de pesquisa ativo recentemente. Nas seções seguintes são discutidas pesquisas que se assemelham com a proposta deste trabalho e que contribuíram para a área de otimização de consultas SOLAP. 2.1 PAPADIAS ET AL. Em [1] são descritos vários métodos de acesso para indexação de dados espaçotemporais utilizando combinação de vários tipos de estruturas, por vezes combinadas. O exemplo mais relevante para o trabalho é o método denominado arb-tree onde o autor combina conceitos da R-tree com a B-tree da seguinte forma: as regiões que constituem uma hierarquia especial são guardadas apenas uma vez e indexadas usando a R-tree. Para cada entrada da R-tree (incluindo os níveis intermediários), existem um ponteiro para um nó de uma B-tree que guarda dados pré-agregados sobre aquela entrada. Usando este tipo de abordagem o autor tentava provar que as estruturas propostas no framework dele poderiam substituir a construção de cubos para a resposta de consultas OLAP, uma vez que os métodos de acesso criado por ele tinham complexidade temporal e espacial menor do que as dos métodos tradicionais para montagem de cubos. 2.2 PEDERSEN ET AL. Em [22] é apresentada uma técnica para a pré-agregação de dados georreferenciados onde o autor considera o artigo a ser o primeiro a tratar sobre pré-agregação de dados espaciais, além de tratar problemas de sobreposição parcial de áreas para a pré-agregação de dados espacias. Na técnica o autor calcula os dados derivados sobre cada área do conjunto de dados, o da seguinte forma: Cálculo das partes disjuntas Para alcançar resultados corretos na pré-agregação, separase as áreas que tem sobreposição parcial e se calcula os dados agregados das disjuntas. Organização das hierarquias espacias Para reaproveitar os resultados de agregações feitas se estabelece a relação entre áreas, onde as áreas que contêm outras regiões
36 34 Capítulo 2. Revisão da literatura são colocadas em um nível acima destas. Pré-agregação Com as áreas separadas é possível calcular as agregações de cada uma delas e assim responder as consultas reaproveitando os resultados das agregações em níveis mais baixos. 2.3 POSTGIS Como já explicado na seção do capítulo 1 o PostGIS é uma extensão geográfica e pela sua própria natureza consegue responder todo tipo de consulta geográfica de forma razoavelmente rápida para uma massa de dados de por exemplo 2 milhões de objetos espaciais com dados comuns associados a eles [16]. Para alcançar tal velocidade na resposta de consultas o PostGIS utiliza os índices disponibilizados pelo PostgreSQL para realizar as mesmas. O PostgreSQL possui uma gama grande de índices, porém o recomendado pelo PostGIS é o índice do tipo GiST (Árvore de busca generalizada), pois são índices que se comportam bem para quase todo tipo de dado e ainda implementa o índice com uma R-tree que tem ótimo desempenho para consultas espaciais.
37 35 3 PROPOSTA DE IMPLEMENTAÇÃO A indexação de dados espaciais não é simples e precisa ser tratada de forma diferenciada, por isso para alcançar resultados satisfatórios este trabalho propõe uma abordagem diferente das discutidas em outros artigos. Em [1] é proposto um novo método de acesso chamado arb-tree que é uma R-tree modificada para guardar resultados de agregações sobre regiões espaciais usada em conjunto com uma B-tree. Já em [2] é proposto um método de pré-agregação onde os dados calculados são guardados em visões materializadas, separando os dados espaciais dos não espaciais. Este trabalho propõe uma solução híbrida para o aumento de performance de consultas geográficas no SGBD PostgreSQL. A solução tem como estratégia indexar os objetos geográficos em uma R-tree e guardar os resultados das agregações nas tabelas do banco de dados. Os passos mais detalhados da solução são apresentados nas seções a seguir. 3.1 INDEXAR OS DADOS GEOGRÁFICOS (CONSTRUÇÃO DA R-TREE) A primeira etapa é a indexação dos dados geográficos da base de dados usando a R-tree. Na fig. 3 é apresentado a estrutura de um banco, através de um diagrama Entidade Relacionamento que irá servir de exemplo e será citado durante este capítulo. Figura 3 Exemplo de um banco de dados. Tomando esta base de dados como exemplo poderíamos indexar o campo localizao da relação clientes usando a R-tree. Depois de ter a estrutura da R-tree completa com os dados indexados o próximo passo é a inserção das informações não geográficas nas visões (tabelas) do SGBD PostgreSQL.
38 36 Capítulo 3. Proposta de implementação 3.2 INSERINDO REFERÊNCIAS DA R-TREE NO POSTGRESQL Depois de indexar os dados usando a R-tree, deve-se percorrer as folhas da estrutura para realizar a pré-agregação dos dados de acordo com o desejado, ou seja, selecionando os atributos os quais são interessantes para análise e portanto devem ser calculados com antecedência. Depois de calculado os valores agregados para cada elemento dos nós folhas é guardado a soma dos valores agregados para aquele nó e assim recursivamente. Para exemplificar, na figura 4 os elementos P 8...P 21 teriam seus valores de interesse somados e guardados em seus respectivos nós pais, por exemplo, o valor da soma dos elementos de P 8...P 10 seriam guardados no nó de id CONSULTANDO OS DADOS GEOGRÁFICOS Depois de construída toda estrutura é possível realizar consultas passando como parâmetro uma região de filtro, ou região de consulta(rc). Usando a R-tree filtra-se os nós contidos propriamente na RC, se o nó num nível mais acima tem um MBR que não está propriamente contido na região de consulta deve-se aprofundar no nível da árvore até chegar na situação onde o MBR do nó está contido na RC. A situação é exemplificada na figura 4. Neste caso, para esta RC os id de nós retornados seriam os ID s R5eR7.
39 3.3. Consultando os dados geográficos 37 R1 R3 R4 P9 P11 R5 P14 RC P8 P10 R2 R7 P19 P15 P13 P21 P12 P20 R6 P16 R1 R R3 R4 R5 R6 R P8 P9 P10 P11 P12 P13 P14 P16 P17 P18 P19 P20 P21 Figura 4 Exemplo de consulta utilizando retângulo
40
41 39 4 RESULTADOS É preciso implementar a modificação da R-tree já implementada em [23] para então medir a performance do método discutido neste trabalho, mas espera-se que a técnica de busca empregada seja mais eficiente por não pesquisar nos nós folhas da estrutura sempre.
42
43 CONCLUSÃO 41
44
45 43 REFERÊNCIAS 1 PAPADIAS, D.; TAO, Y. Indexing spatio-temporal data warehouses. Data Engineering, 2002, ZHANG, L. et al. An approach to enabling spatial OLAP by aggregating on spatial hierarchy. Data Warehousing and..., JONES, D.; SHAW, E. A history of marketing thought. Handbook of marketing, PERREAULT, W.; MCCARTHY, E. Basic marketing: a global-managerial approach WOOD, S.; BROWNE, S. Convenience store location planning and forecasting a practical research agenda. International Journal of Retail & Distribution Management, v. 35, n. 4, p , ISSN BENOIT, D.; CLARKE, G. Assessing GIS for retail location planning. Journal of Retailing and Consumer Services, v. 4, n. 4, p , out ISSN CLIQUET, G. Geomarketing: Methods and strategies in spatial marketing. [S.l.]: iste, ISBN LILIEN, G. L.; RANGASWAMY, A. Marketing Engineering: Computer-assisted Marketing Analysis and Planning. [S.l.]: DecisionPro, ISBN ESRI. GIS and Business Intelligence THOMSEN, E. OLAP solutions: building multidimensional information systems. 2nd. ed. [S.l.]: John Wiley & Sons, ISBN PAPADIAS, D. et al. Efficient OLAP operations in spatial data warehouses.... Spatial and Temporal Databases, BERRY, M.; LINOFF, G. Data mining techniques. 2nd. ed. [S.l.]: WILEY, p. ISBN PAREEK, D. Business Intelligence for Telecommunications. [S.l.]: CRC Press, p. ISBN JENSEN, T. B. P. C. S. Multidimensional Database Technology VASSILIADIS, P. Modeling multidimensional databases, cubes and cube operations. Scientific and Statistical Database Management,..., OBE, R.; HSU, L. PostGIS in action. [s.n.], Disponível em: < 17 MOMJIAN, B. PostgreSQL: introduction and concepts
46 44 Referências 18 RIVEST, S.; BéDARD, Y. SOLAP: a new type of user interface to support spatio-temporal multidimensional data exploration and analysis. Proceedings of the..., Disponível em: < /publications/344.pdf>. 19 DUBé, E.; BADARD, T.; BéDARD, Y. Building Geospatial Business Intelligence Solutions with Free and Open Source Components Disponível em: < /yvanbedard.scg.ulaval.ca/wp-content/documents/slideshow/publication/613.pdf>. 20 SIQUEIRA, T.; CIFERRI, C. The impact of spatial data redundancy on SOLAP query performance. Journal of the Brazilian..., GUTTMAN, A. R-trees: A dynamic index structure for spatial searching Disponível em: < 22 PEDERSEN, T.; TRYFONA, N. Pre-aggregation in spatial data warehouses. Advances in Spatial and Temporal Databases, JR., C. T. F. J. T. C. M. R. V. A. S. A. Arboretum GBDI Libs Disponível em: <
Primitivas de funções analíticas para suporte à análise de dados comerciais
Primitivas de funções analíticas para suporte à análise de dados comerciais Pedro Sena Tanaka 1, Daniel Dos Santos Kaster 1 1 Departamento de Computação Universidade Estadual de Londrina (UEL) Caixa Postal
Leia maisMódulo 4. Construindo uma solução OLAP
Módulo 4. Construindo uma solução OLAP Objetivos Diferenciar as diversas formas de armazenamento Compreender o que é e como definir a porcentagem de agregação Conhecer a possibilidade da utilização de
Leia maisInteratividade aliada a Análise de Negócios
Interatividade aliada a Análise de Negócios Na era digital, a quase totalidade das organizações necessita da análise de seus negócios de forma ágil e segura - relatórios interativos, análise de gráficos,
Leia maisA Grande Importância da Mineração de Dados nas Organizações
A Grande Importância da Mineração de Dados nas Organizações Amarildo Aparecido Ferreira Junior¹, Késsia Rita da Costa Marchi¹, Jaime Willian Dias¹ ¹Universidade Paranaense (Unipar) Paranavaí PR Brasil
Leia maisNo mundo atual, globalizado e competitivo, as organizações têm buscado cada vez mais, meios de se destacar no mercado. Uma estratégia para o
DATABASE MARKETING No mundo atual, globalizado e competitivo, as organizações têm buscado cada vez mais, meios de se destacar no mercado. Uma estratégia para o empresário obter sucesso em seu negócio é
Leia maisTópicos Avançados Business Intelligence. Banco de Dados Prof. Otacílio José Pereira. Unidade 10 Tópicos Avançados Business Inteligence.
Tópicos Avançados Business Intelligence Banco de Dados Prof. Otacílio José Pereira Unidade 10 Tópicos Avançados Business Inteligence Roteiro Introdução Níveis organizacionais na empresa Visão Geral das
Leia maisData Warehousing. Leonardo da Silva Leandro. CIn.ufpe.br
Data Warehousing Leonardo da Silva Leandro Agenda Conceito Elementos básicos de um DW Arquitetura do DW Top-Down Bottom-Up Distribuído Modelo de Dados Estrela Snowflake Aplicação Conceito Em português:
Leia maisPalavras-chave: On-line Analytical Processing, Data Warehouse, Web mining.
BUSINESS INTELLIGENCE COM DADOS EXTRAÍDOS DO FACEBOOK UTILIZANDO A SUÍTE PENTAHO Francy H. Silva de Almeida 1 ; Maycon Henrique Trindade 2 ; Everton Castelão Tetila 3 UFGD/FACET Caixa Postal 364, 79.804-970
Leia maisDATA WAREHOUSE. Rafael Ervin Hass Raphael Laércio Zago
DATA WAREHOUSE Rafael Ervin Hass Raphael Laércio Zago Roteiro Introdução Aplicações Arquitetura Características Desenvolvimento Estudo de Caso Conclusão Introdução O conceito de "data warehousing" data
Leia maisChapter 3. Análise de Negócios e Visualização de Dados
Chapter 3 Análise de Negócios e Visualização de Dados Objetivos de Aprendizado Descrever a análise de negócios (BA) e sua importância par as organizações Listar e descrever brevemente os principais métodos
Leia maissrbo@ufpa.br www.ufpa.br/srbo
CBSI Curso de Bacharelado em Sistemas de Informação BI Prof. Dr. Sandro Ronaldo Bezerra Oliveira srbo@ufpa.br www.ufpa.br/srbo Tópicos Especiais em Sistemas de Informação Faculdade de Computação Instituto
Leia maisSistemas de Informação CEA460 - Gestão da Informação
Sistemas de Informação CEA460 - Gestão da Informação Janniele Aparecida Conceitos Sistema de Informação Conjunto de componentes interrelacionados que coletam (ou recuperam), processam e armazenam e distribuem
Leia maisPersistência e Banco de Dados em Jogos Digitais
Persistência e Banco de Dados em Jogos Digitais Prof. Marcos Francisco Pereira da Silva Especialista em Engenharia de Software Jogos Digitais - Computação Gráfica 1 Agenda Vantagens de usar a abordagem
Leia maisGerenciamento de Dados e Gestão do Conhecimento
ELC1075 Introdução a Sistemas de Informação Gerenciamento de Dados e Gestão do Conhecimento Raul Ceretta Nunes CSI/UFSM Introdução Gerenciando dados A abordagem de banco de dados Sistemas de gerenciamento
Leia maisUma análise de ferramentas de modelagem e gerência de metadados aplicadas ao projeto de BI/DW-UFBA
Universidade Federal da Bahia Instituto de Matemática Departamento de Ciência da Computação MATA67 Projeto Final II Uma análise de ferramentas de modelagem e gerência de metadados aplicadas ao projeto
Leia maisProfessor: Disciplina:
Professor: Curso: Esp. Marcos Morais de Sousa marcosmoraisdesousa@gmail.com Sistemas de informação Disciplina: Introdução a SI Noções de sistemas de informação Turma: 01º semestre Prof. Esp. Marcos Morais
Leia maisRoteiro. Arquitetura. Tipos de Arquitetura. Questionário. Centralizado Descentralizado Hibrido
Arquitetura Roteiro Arquitetura Tipos de Arquitetura Centralizado Descentralizado Hibrido Questionário 2 Arquitetura Figura 1: Planta baixa de uma casa 3 Arquitetura Engenharia de Software A arquitetura
Leia maisConceitos de Banco de Dados
Conceitos de Banco de Dados Autor: Luiz Antonio Junior 1 INTRODUÇÃO Objetivos Introduzir conceitos básicos de Modelo de dados Introduzir conceitos básicos de Banco de dados Capacitar o aluno a construir
Leia maisDATA WAREHOUSE. Introdução
DATA WAREHOUSE Introdução O grande crescimento do ambiente de negócios, médias e grandes empresas armazenam também um alto volume de informações, onde que juntamente com a tecnologia da informação, a correta
Leia maisAdriano Maranhão BUSINESS INTELLIGENCE (BI),
Adriano Maranhão BUSINESS INTELLIGENCE (BI), BUSINESS INTELLIGENCE (BI) O termo Business Intelligence (BI), popularizado por Howard Dresner do Gartner Group, é utilizado para definir sistemas orientados
Leia maisTÓPICOS AVANÇADOS EM ENGENHARIA DE SOFTWARE
TÓPICOS AVANÇADOS EM ENGENHARIA DE SOFTWARE Engenharia de Computação Professor: Rosalvo Ferreira de Oliveira Neto OLPT x OLAP Roteiro OLTP Datawarehouse OLAP Operações OLAP Exemplo com Mondrian e Jpivot
Leia maisDocumento de Análise e Projeto VideoSystem
Documento de Análise e Projeto VideoSystem Versão Data Versão Descrição Autor 20/10/2009 1.0 21/10/2009 1.0 05/11/2009 1.1 Definição inicial do documento de análise e projeto Revisão do documento
Leia maisADMINISTRAÇÃO DOS RECURSOS DE DADOS
Capítulo 7 ADMINISTRAÇÃO DOS RECURSOS DE DADOS 7.1 2003 by Prentice Hall OBJETIVOS Por que as empresas sentem dificuldades para descobrir que tipo de informação precisam ter em seus sistemas de informação?
Leia maisModelo de dados do Data Warehouse
Modelo de dados do Data Warehouse Ricardo Andreatto O modelo de dados tem um papel fundamental para o desenvolvimento interativo do data warehouse. Quando os esforços de desenvolvimentos são baseados em
Leia maisMicrosoft Access XP Módulo Um
Microsoft Access XP Módulo Um Neste primeiro módulo de aula do curso completo de Access XP vamos nos dedicar ao estudo de alguns termos relacionados com banco de dados e as principais novidades do novo
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani BI Business Intelligence A inteligência Empresarial, ou Business Intelligence, é um termo do Gartner Group. O conceito surgiu na década de 80 e descreve
Leia maisMaterial de Apoio. Sistema de Informação Gerencial (SIG)
Sistema de Informação Gerencial (SIG) Material de Apoio Os Sistemas de Informação Gerencial (SIG) são sistemas ou processos que fornecem as informações necessárias para gerenciar com eficácia as organizações.
Leia maisData Warehouse. Debora Marrach Renata Miwa Tsuruda
Debora Marrach Renata Miwa Tsuruda Agenda Introdução Contexto corporativo Agenda Introdução Contexto corporativo Introdução O conceito de Data Warehouse surgiu da necessidade de integrar dados corporativos
Leia maisInteligência Empresarial. BI Business Intelligence. Business Intelligence 22/2/2011. Prof. Luiz A. Nascimento
Inteligência Empresarial Prof. Luiz A. Nascimento BI Pode-se traduzir informalmente Business Intelligence como o uso de sistemas inteligentes em negócios. É uma forma de agregar a inteligência humana à
Leia maisAGILE ROLAP - UMA METODOLOGIA ÁGIL PARA IMPLEMENTAÇÃO DE AMBIENTES DE NEGÓCIOS BASEADO EM SERVIDORES OLAP.
AGILE ROLAP - UMA METODOLOGIA ÁGIL PARA IMPLEMENTAÇÃO DE AMBIENTES DE NEGÓCIOS BASEADO EM SERVIDORES OLAP. Luan de Souza Melo (Fundação Araucária), André Luís Andrade Menolli (Orientador), Ricardo G. Coelho
Leia maisFATEC Cruzeiro José da Silva. Ferramenta CRM como estratégia de negócios
FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Cruzeiro SP 2008 FATEC Cruzeiro José da Silva Ferramenta CRM como estratégia de negócios Projeto de trabalho de formatura como requisito
Leia maisData Warehouse. Diogo Matos da Silva 1. Universidade Federal de Ouro Preto, Ouro Preto, MG, Brasil. Banco de Dados II
Data Warehouse Diogo Matos da Silva 1 1 Departamento de Computação Universidade Federal de Ouro Preto, Ouro Preto, MG, Brasil Banco de Dados II Diogo Matos (DECOM - UFOP) Banco de Dados II Jun 2013 1 /
Leia maisBanco de Dados, Integração e Qualidade de Dados. Ceça Moraes cecafac@gmail.com
Banco de Dados, Integração e Qualidade de Dados Ceça Moraes cecafac@gmail.com Sobre a professora CeçaMoraes Doutora em Computação (UFPE) Áreas de atuação Desenvolvimento de Software e Banco de Dados Experiência
Leia maisFUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO
FUNDAMENTOS DE SISTEMAS DE Rafael D. Ribeiro, M.Sc,PMP. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Princípios da Teoria de Sistemas 1 Grupos diferentes dentro de uma organização necessitam
Leia maisADM041 / EPR806 Sistemas de Informação
ADM041 / EPR806 Sistemas de Informação UNIFEI Universidade Federal de Itajubá Prof. Dr. Alexandre Ferreira de Pinho 1 Sistemas de Apoio à Decisão (SAD) Tipos de SAD Orientados por modelos: Criação de diferentes
Leia maisUma análise multidimensional dos dados estratégicos da empresa usando o recurso OLAP do Microsoft Excel
Uma análise multidimensional dos dados estratégicos da empresa usando o recurso OLAP do Microsoft Excel Carlos Alberto Ferreira Bispo (AFA) cafbispo@siteplanet.com.br Daniela Gibertoni (FATECTQ) daniela@fatectq.com.br
Leia maisUma estrutura (framework) para o Business Intelligence (BI)
Uma estrutura conceitural para suporteà decisão que combina arquitetura, bancos de dados (ou data warehouse), ferramentas analíticas e aplicações Principais objetivos: Permitir o acesso interativo aos
Leia maisBanco de Dados - Senado
Banco de Dados - Senado Exercícios OLAP - CESPE Material preparado: Prof. Marcio Vitorino OLAP Material preparado: Prof. Marcio Vitorino Soluções MOLAP promovem maior independência de fornecedores de SGBDs
Leia maisBanco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli
Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 4) Clodis Boscarioli Agenda: Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; Dicas Práticas. Índice em SQL Sintaxe:
Leia mais04/08/2012 MODELAGEM DE DADOS. PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS. Aula 1. Prof. Rafael Dias Ribeiro. M.Sc.
MODELAGEM DE DADOS PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS Aula 1 Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord 1 Objetivos: Apresenta a diferença entre dado e informação e a importância
Leia maisAULA 6 - Operações Espaciais
6.1 AULA 6 - Operações Espaciais Essa aula descreve as operações espaciais disponíveis no TerraView. Antes de iniciar sua descrição é necessário importar alguns dados que serão usados nos exemplos. Exercício:
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Leia maisProgramação com acesso a BD. Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br
Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Introdução BD desempenha papel crítico em todas as áreas em que computadores são utilizados: Banco: Depositar ou retirar
Leia maisBanco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados
Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Um Sistema Gerenciador de Banco de Dados (SGBD) é constituído por um conjunto de dados associados a um conjunto de programas para acesso a esses
Leia maisCOMUNICAÇÃO DE PORTIFÓLIO UTILIZANDO DASHBOARDS EXTRAIDOS DO MICROSOFT PROJECT SERVER
COMUNICAÇÃO DE PORTIFÓLIO UTILIZANDO DASHBOARDS EXTRAIDOS DO MICROSOFT PROJECT SERVER Autor: RANGEL TORREZAN RESUMO 1. Gestão de Portfolio e suas vantagens. A gestão de portfólio de projetos estabelece
Leia maisMRP II. Planejamento e Controle da Produção 3 professor Muris Lage Junior
MRP II Introdução A lógica de cálculo das necessidades é conhecida há muito tempo Porém só pode ser utilizada na prática em situações mais complexas a partir dos anos 60 A partir de meados da década de
Leia maisAULA 1 Iniciando o uso do TerraView
1.1 AULA 1 Iniciando o uso do TerraView Essa aula apresenta a interface principal do TerraView e sua utilização básica. Todos os arquivos de dados mencionados nesse documento são disponibilizados junto
Leia maisDisciplina de Banco de Dados Introdução
Disciplina de Banco de Dados Introdução Prof. Elisa Maria Pivetta CAFW - UFSM Banco de Dados: Conceitos A empresa JJ. Gomes tem uma lista com mais ou menos 4.000 nomes de clientes bem como seus dados pessoais.
Leia maisIdentificar as mudanças que acontecem na forma e no uso de apoio à decisão em empreendimentos de e-business. Identificar o papel e alternativas de
1 Identificar as mudanças que acontecem na forma e no uso de apoio à decisão em empreendimentos de e-business. Identificar o papel e alternativas de relatórios dos sistemas de informação gerencial. Descrever
Leia mais4 Implementação e Resultados Experimentais
4 Implementação e Resultados Experimentais Com o objetivo de fazer a criação automática de visões materializadas, ou seja, prover uma solução on-the-fly para o problema de seleção de visões materializadas,
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani Data Warehouse - Conceitos Hoje em dia uma organização precisa utilizar toda informação disponível para criar e manter vantagem competitiva. Sai na
Leia maisUsando o Arena em Simulação
Usando o Arena em Simulação o ARENA foi lançado pela empresa americana Systems Modeling em 1993 e é o sucessor de dois outros produtos de sucesso da mesma empresa: SIMAN (primeiro software de simulação
Leia maisEspecificação do 3º Trabalho
Especificação do 3º Trabalho I. Introdução O objetivo deste trabalho é abordar a prática da programação orientada a objetos usando a linguagem Java envolvendo os conceitos de classe, objeto, associação,
Leia maisOracle Hyperion Essbase
Oracle Hyperion Essbase Guia Claudio Bonel Oracle Hyperion Essbase Guia Dedicatória Este Livro é dedicado a minha família. 2 Guia Oracle Hyperion Essbase Sumário Agradecimentos Introdução Capítulo 1: OLAP
Leia maisPalavras-chave: i3geo, gvsig, Mapserver, integração, plugin. Contato: edmar.moretti@terra.com.br ou edmar.moretti@gmail.com
III Jornada Latinoamericana e do Caribe do gvsig Artigo: Integração do software i3geo com o gvsig Autor: Edmar Moretti Resumo: O i3geo é um software para a criação de mapas interativos para internet qu
Leia maisAnálise de custo projetado da plataforma SAP HANA
Um estudo Total Economic Impact da Forrester Encomendado pela SAP Diretora do projeto: Shaheen Parks Abril de 2014 Análise de custo projetado da plataforma SAP HANA Economia de custo proporcionada pela
Leia maisProf. JUBRAN. Aula 1 - Conceitos Básicos de Sistemas de Informação
Prof. JUBRAN Aula 1 - Conceitos Básicos de Sistemas de Informação Conhecimento em Sistemas de Informação Os filósofos tentam há séculos definir dados ou fatores, informação e conhecimento. Seus resultados
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani Data Mining Os métodos tradicionais de Data Mining são: Classificação Associa ou classifica um item a uma ou várias classes categóricas pré-definidas.
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ UFPR Bacharelado em Ciência da Computação
SOFT DISCIPLINA: Engenharia de software AULA NÚMERO: 08 DATA: / / PROFESSOR: Andrey APRESENTAÇÃO O objetivo desta aula é apresentar e discutir conceitos relacionados a modelos e especificações. Nesta aula
Leia maisComo melhorar a tomada de decisão. slide 1
Como melhorar a tomada de decisão slide 1 P&G vai do papel ao pixel em busca da gestão do conhecimento Problema: grande volume de documentos em papel atrasavam a pesquisa e o desenvolvimento. Solução:
Leia maisTECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO - TIC 10º C. Planificação de. Curso Profissional de Técnico de Secretariado
Escola Básica e Secundária de Velas Planificação de TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO - TIC Curso Profissional de Técnico de Secretariado 10º C MÓDULO 1 FOLHA DE CÁLCULO Microsoft Excel Conteúdos
Leia maisIntrodução à Banco de Dados. Definição
Universidade Federal da Bahia Departamento de Ciência da Computação (DCC) Disciplina: Banco de Dados Profª. Daniela Barreiro Claro Introdução à Banco de Dados Definição Um banco de dados é uma coleção
Leia maisEstratégia de execução de consultas em um Sistema de Gerenciamento de Banco de Dados Geográfico
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Programa de Pós-Graduação em Ciência da Computação Estratégia de execução de consultas em um Sistema de Gerenciamento de Banco de Dados
Leia maisData Warehouse. Compras. Caroline B. Perlin
Data Warehouse Compras Caroline B. Perlin Agenda O processo de compra Requisitos de compras Transações de compra Tabela de fatos Slowly Changing Dimensions (SCD) Técnicas para lidar com SCD Abordagens
Leia maisMicrosoft Access: Criar consultas para um novo banco de dados. Vitor Valerio de Souza Campos
Microsoft Access: Criar consultas para um novo banco de Vitor Valerio de Souza Campos Conteúdo do curso Visão geral: consultas são essenciais Lição: inclui sete seções Tarefas práticas sugeridas Teste.
Leia maisLidar com números e estatísticas não é fácil. Reunir esses números numa apresentação pode ser ainda mais complicado.
, ()! $ Lidar com números e estatísticas não é fácil. Reunir esses números numa apresentação pode ser ainda mais complicado. Uma estratégia muito utilizada para organizar visualmente informações numéricas
Leia maisExtração de Árvores de Decisão com a Ferramenta de Data Mining Weka
Extração de Árvores de Decisão com a Ferramenta de Data Mining Weka 1 Introdução A mineração de dados (data mining) pode ser definida como o processo automático de descoberta de conhecimento em bases de
Leia maisCinco principais qualidades dos melhores professores de Escolas de Negócios
Cinco principais qualidades dos melhores professores de Escolas de Negócios Autor: Dominique Turpin Presidente do IMD - International Institute for Management Development www.imd.org Lausanne, Suíça Tradução:
Leia maisArquitetura física de um Data Warehouse
É um modo de representar a macroestrutura de, comunicação, processamento e existentes para usuários finais dentro da empresa. Operacionais origem Data / Arquitetura física Serviços Armazenamento de Área
Leia maisISO/IEC 12207: Gerência de Configuração
ISO/IEC 12207: Gerência de Configuração Durante o processo de desenvolvimento de um software, é produzida uma grande quantidade de itens de informação que podem ser alterados durante o processo Para que
Leia maisStatus. Barra de Título. Barra de Menu. Barra de. Ferramentas Padrão. Caixa de nomes. Barra de. Ferramentas de Formatação. Indicadores de Coluna
O que é uma planilha eletrônica? É um aplicativo que oferece recursos para manipular dados organizados em tabelas. A partir deles pode-se gerar gráficos facilitando a análise e interpretação dos dados
Leia mais5 A Usabilidade das Estatísticas Públicas
5 A Usabilidade das Estatísticas Públicas O capitulo anterior descreveu as facilidades de acesso às informações estatíticas e este capítulo descreve, exemplifica e mostra a usabilidade destas informações
Leia maisSistemas de Informação Gerenciais (SIG)
Faculdade de Engenharia - Campus de Guaratinguetá Sistemas de Informação Gerenciais (SIG) Prof. José Roberto Dale Luche Unesp Um SISTEMA DE INFORMAÇÃO é um conjunto de componentes inter-relacionados, desenvolvidos
Leia maisBanco de Dados. Aula 1 - Prof. Bruno Moreno 16/08/2011
Banco de Dados Aula 1 - Prof. Bruno Moreno 16/08/2011 Roteiro Apresentação do professor e disciplina Definição de Banco de Dados Sistema de BD vs Tradicional Principais características de BD Natureza autodescritiva
Leia mais1. NÍVEL CONVENCIONAL DE MÁQUINA
1. NÍVEL CONVENCIONAL DE MÁQUINA Relembrando a nossa matéria de Arquitetura de Computadores, a arquitetura de Computadores se divide em vários níveis como já estudamos anteriormente. Ou seja: o Nível 0
Leia mais**Docentes do Centro Universitário Filadélfia- Unifil. computação@unifil.br
COMPARATIVO DE PRODUTIVIDADE ENTRE UM PROCESSO DE DESENVOLVIMENTO DE SOFTWARE COM A ABORDAGEM DE LINHA DE PRODUTO DE SOFTWARE COM O PROCESSO DE DESENVOLVIMENTO DE SOFTWARE TRADICIONAL.(2011) **Docentes
Leia maisSERVICE DESK MANAGER SDM. Manual do Sistema - DPOI
SERVICE DESK MANAGER SDM Manual do Sistema - DPOI Conteúdo SERVICE DESK MANAGER SDM... 1 Manual do Sistema - DPOI... 1 INTRODUÇÃO... 4 ACESSO AO SISTEMA... 5 OPÇÕES DO SISTEMA... 6 SISTEMA... 7 Pesquisar
Leia mais1) MANUAL DO INTEGRADOR Este documento, destinado aos instaladores do sistema, com informações de configuração.
O software de tarifação é uma solução destinada a rateio de custos de insumos em sistemas prediais, tais como shopping centers. O manual do sistema é dividido em dois volumes: 1) MANUAL DO INTEGRADOR Este
Leia maisDESENVOLVIMENTO DE UM APLICATIVO DO TIPO SECRETÁRIO VIRTUAL PARA A PLATAFORMA ANDROID
DESENVOLVIMENTO DE UM APLICATIVO DO TIPO SECRETÁRIO VIRTUAL PARA A PLATAFORMA ANDROID Maik Olher CHAVES 1 ; Daniela Costa Terra 2. 1 Graduado no curso de Tecnologia em Análise e Desenvolvimento de Sistemas
Leia maisSistemas de Informação I
+ Sistemas de Informação I Dimensões de análise dos SI Ricardo de Sousa Britto rbritto@ufpi.edu.br + Introdução n Os sistemas de informação são combinações das formas de trabalho, informações, pessoas
Leia maisEstruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217
Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos
Leia maisFUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO
@ribeirord FUNDAMENTOS DE SISTEMAS DE INFORMAÇÃO Rafael D. Ribeiro, M.Sc,PMP. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Lembrando... Aula 4 1 Lembrando... Aula 4 Sistemas de apoio
Leia maisRevisão de Banco de Dados
Revisão de Banco de Dados Fabiano Baldo 1 Sistema de Processamento de Arquivos Antes da concepção dos BDs o registro das informações eram feitos através de arquivos. Desvantagens: Redundância e Inconsistência
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS
UNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS VINICIUS DA SILVEIRA SEGALIN FLORIANÓPOLIS OUTUBRO/2013 Sumário
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS Tecnologia em Gestão da Tecnologia da Informação 4ª. Série Administração de Banco de Dados A atividade prática supervisionada (ATPS) é um método de ensinoaprendizagem
Leia maisUniversidade Federal de Goiás Ciências da Computação Sistemas Operacionais 2
Universidade Federal de Goiás Ciências da Computação Sistemas Operacionais 2 MongoDB Diego Fraga - 083746 Gabriel Henrique - 083771 Lauro Henrique - 074259 O que é MongoDB? - MongoDB é uma ferramenta de
Leia maisDesenvolvimento de uma Etapa
Desenvolvimento de uma Etapa A Fase Evolutiva do desenvolvimento de um sistema compreende uma sucessão de etapas de trabalho. Cada etapa configura-se na forma de um mini-ciclo que abrange as atividades
Leia maisArquitetura de Banco de Dados
Arquitetura de Banco de Dados Daniela Barreiro Claro MAT A60 DCC/IM/UFBA Arquitetura de Banco de dados Final de 1972, ANSI/X3/SPARC estabeleceram o relatório final do STUDY GROUP Objetivos do Study Group
Leia maisLogística e a Gestão da Cadeia de Suprimentos. "Uma arma verdadeiramente competitiva"
Logística e a Gestão da Cadeia de Suprimentos "Uma arma verdadeiramente competitiva" Pequeno Histórico No período do pós-guerra até a década de 70, num mercado em franca expansão, as empresas se voltaram
Leia maisNoções de. Microsoft SQL Server. Microsoft SQL Server
Noções de 1 Considerações Iniciais Basicamente existem dois tipos de usuários do SQL Server: Implementadores Administradores 2 1 Implementadores Utilizam o SQL Server para criar e alterar base de dados
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ UFPR Bacharelado em Ciência da Computação
SOFT DISCIPLINA: Engenharia de Software AULA NÚMERO: 10 DATA: / / PROFESSOR: Andrey APRESENTAÇÃO O objetivo desta aula é apresentar e discutir os conceitos de coesão e acoplamento. DESENVOLVIMENTO Projetar
Leia maisFeature-Driven Development
FDD Feature-Driven Development Descrição dos Processos Requisitos Concepção e Planejamento Mais forma que conteúdo Desenvolver um Modelo Abrangente Construir a Lista de Features Planejar por
Leia maisImplantação. Prof. Eduardo H. S. Oliveira
Visão Geral A implantação de um sistema integrado de gestão envolve uma grande quantidade de tarefas que são realizadas em períodos que variam de alguns meses a alguns anos, e dependem de diversos fatores,
Leia maisAlgoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Árvores Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas
Leia maisDisciplina: Introdução à Informática Profª Érica Barcelos
Disciplina: Introdução à Informática Profª Érica Barcelos CAPÍTULO 4 1. ARQUITETURA DO COMPUTADOR- HARDWARE Todos os componentes físicos constituídos de circuitos eletrônicos interligados são chamados
Leia mais