Posts
-
Escalonamento de consultas distribuídas de multijunção espacial: modelos de otimização e algoritmos
-
Modelo de Implantação de Nó de uma Infraestrutura de Dados Espaciais Acadêmica para Universidade Federal de Jataí
-
Construção de Histograma Híbrido para Melhoria da Precisão da Seletividade de Consultas de Janela em Dados Espaciais
-
EulerSkew Histogram: A Hybrid method to Improve the Selectivity Estimation of Spatial Window Queries
-
Análise Comparativa do Histograma Espacial AB para Consultas de Janela Usando Datasets do Tipo Linha e Polígono
-
Ensino da arquitetura funcional da memória, ilusões, mitos e técnicas para um aprendizado efetivo: tornando-se um aprendiz sofisticado
-
Vozes nas instituições de ensino públicas e privadas no contexto da Covid-19
-
Algoritmo Guloso para Escalonamento de Multijunções Espaciais em Sistemas Distribuídos usando o Modelo FM
-
Estimativa de Custo de Multijunções Espaciais usando Histogramas Intermediários de Euler para Datasets de Linhas e Polígonos
-
Como Citar Adequadamente os Vários Tipos de Trabalhos Acadêmicos e Artigos no Latex
-
O Primeiro Parágrafo da Introdução de um Texto Científico
-
Majestic: Uma Ampliação de uma Linguagem de Programação para Robótica Educacional
-
Gain-Loss: Método de Distribuição de Dados para Processamento Distribuído de Multijunções Espaciais
-
Histograma Intermediário de Euler para Estimativa de Seletividade de Multijunções Espaciais
-
Avaliação Técnica de Componentes Eletrônicos e Microprocessadores para uso no Processo de Ensino-Aprendizagem de Ciências Exatas
-
Elaboração de uma Linguagem de Programação Específica para Robótica Educacional
-
Precisão da Estimativa de Seletividade de Tarefas de Junção Espacial Distribuída usando Histogramas de Euler
-
Métodos de Distribuição de Dados para Processamento Distribuído de Multijunções Espaciais
-
Validação da Precisão da Estimativa de Seletividade em Histogramas de Grade para Objetos Espaciais do Tipo Linha Decompostos
-
Proposta de Método de Redução de Grade de Histograma Espacial para Melhoria na Precisão de Estimativas de Consultas
-
Avaliação do uso de Histogramas Espaciais para Particionamento de Dados em Sistemas Distribuídos
-
Novo Método de Enquadramento de Objetos Espaciais Complexos em Histogramas Espaciais
-
Avaliação da Escalabilidade de Aplicações de Alto Desempenho em Nuvem Pública e Privada
-
Avaliação de Métodos de Divisão de Nós em Árvores R-Tree para Dados Espaciais do tipo Linha
-
Avaliação Comparativa de Escalabilidade de Aplicações de Alto Desempenho em Nuvem Pública e Privada
-
Definição de Planos de Execução Distribuídos para Consultas de Junção Espacial usando Histogramas Multidimensionais
-
Avaliação Comparativa de Escalabilidade de Aplicações de Alto Desempenho em Cluster Físico e na Nuvem
Multijunções são consultas fundamentais para o processamento de dados espaciais. Este artigo apresenta modelos e algoritmos para escalonar esse tipo de consulta em sistemas de banco de dados distribuídos, buscando um equilíbrio entre o tempo de execução e a comunicação — tráfego de dados na rede. Propomos três algoritmos baseados em métodos de otimização combinatória: a conhecida técnica de relaxamento linear que arredonda uma solução gerada por programação linear (LP), um método mais sofisticado usando...
O trabalho apresenta um modelo de implantação de uma Infraestrutura de Dados Espaciais Acadêmica (IDEA) voltado para informações geográficas utilizando softwares livres. A problemática que o orientou busca apontar o modelo de implantação de uma IDE de uso acadêmico voltado para informações geográficas utilizando softwares livres. Baseado nisso e visando a importância acadêmica na produção e disseminação de dados geoespaciais e o acesso a informação, produzidas anualmente na Universidade Federal de Jataí, o trabalho objetivou...
O processamento de bancos de dados espaciais volumosos ainda é um desafio relevante na computação. Atualmente, existem diversas tecnologias capazes de capturar grandes volumes de dados espaciais de forma rápida e eficiente. No entanto, quando comparados o processamento e a captura de dados espaciais, se torna nítido que com o decorrer do tempo, a evolução do processamento não conseguiu acompanhar a evolução das tecnologias usadas para a captura de dados espaciais, de forma que essa...
The processing of large spatial databases is still a relevant challenge in computing. Currently, there are several technologies capable of capturing large volumes of spatial data quickly and efficiently. However, when processing and capturing spatial data are compared, it becomes clear that over time, the evolution of processing could not keep up with the evolution of technologies used to capture spatial data, so this difference fully delays the procedure. Known techniques with histograms have been...
O processamento de consultas espaciais possui um custo computacional notadamente elevado, principalmente no caso de multijunções espaciais pois podem ser executadas de diversas formas diferentes, chamadas de planos de execução. Para a escolha do melhor plano é normalmente utilizado uma das técnicas de histogramas espaciais para calcular uma estimativa do número de objetos retornados em cada consulta. Uma técnica de histograma relevante, devido à sua alta precisão, é o Histograma Annular Bucket ou AB. Entretanto...
Apesar de passar-se grande parte da vida estudando, pouquíssima ou quase nenhuma parte dos anos de estudo é dedicada ao ensino do como estudar. Espera-se, por meio do ensino e avaliação dos vários outros conceitos e competências, que a prática constante de estudo, por si própria, seja capaz de habilitar o indivíduo a aprender de forma eficaz. Seria 'saber aprender' uma competência inata dos indivíduos? E a prática do estudo um processo capaz de desenvolvê-la...
Sem acordar do pesadelo, registramos neste livro inúmeras e distintas vozes dos/as que protagonizam e engendram a área da educação e da escola brasileira, no período pandêmico, instalado no primeiro semestre de 2020. O vírus SARS-CoV-2, além de matar, deixou o planeta à deriva e em estado de emergência: em nosso meio, ronda a pandemia. Nesse sombrio, funesto, nefasto horizonte, simultaneamente, essas linhas, interpelam à leitura, ao estudo, à aprendizagem, à instrução, à formação, à...
A multijunção espacial é uma consulta importante em bancos de dados espaciais, que tem sido amplamente utilizada em muitas aplicações científicas. Por ser intensiva em dados e em computação, ela geralmente é processada em sistemas distribuídos, onde cada máquina é responsável pelo processamento de um fragmento de consulta. O fragmento de consulta é um par de partições de dados alinhadas por um predicado espacial, que chamaremos de tarefa. Para que essas tarefas sejam processadas, elas...
As consultas de junção são essenciais para o processamento de dados espaciais. O processamento desse tipo de consulta é intensivo em recursos de computação, principalmente ao considerar multijunções espaciais que podem ser executadas de várias maneiras distintas, chamadas de planos de execução. Um plano mal escolhido aumenta o tempo de processamento e o uso de recursos computacionais e, portanto, precisamos de métodos eficazes para estimar o custo de consultas, como o histograma espacial. Estudos recentes...
Sem dúvida, o uso do Latex e bibtex auxilia muito a construção do capítulo de referências de seu trabalho de final de curso ou artigo. Porém, é preciso tomar algum cuidado com o preenchimento dos campos do arquivo .bibtex, principalmente quando a citação for obtida através da internet (Google Scholar, ACM, IEEE, etc). Mesmo nestes veículos, frequentemente a referência ficará incorreta se você copiar e colar diretamente a citação disponibilizada.
Frequentemente, há uma certa dificuldade em escrever o primeiro parágrafo da introdução de artigos e projetos. Nesta página, descrevo um passo a passo sobre como escrever bons parágrafos introdutórios que capturam a atenção do leitor.
Uma das técnicas de motivação ao aprendizado que tem se destacado devido à facilidade de transmitir ideias complexas é o uso de robótica educacional. Porém, as principais linguagens de programação utilizadas na Robótica Educacional são de propósito geral dificultando o ensino-aprendizado devido à complexidade de domínio de sintaxe das mesmas. Uma alternativa a essas linguagens são as Linguagens Específicas de Domínio que são projetadas com a finalidade de auxiliar no processo de resolução de problemas...
Um dos desafios do processamento distribuído da multijunção espacial é a distribuição dos dados de forma homogênea e colocalizada pelo cluster, de forma a obter uma execução eficiente da consulta. Neste artigo comparamos dois métodos de distribuição de dados espaciais e propomos um novo chamado Gain-Loss, baseado nos algoritmos da árvore R0. Nossos experimentos mostraram que o Gain-Loss apresenta uma significativa redução da sobreposição de área entre servidores em todos os cenários, e um balanceamento...
Este artigo apresenta um novo método de construção de Histogramas Intermediários (HIE) para estimativa de seletividade de consultas de multijunção espacial, baseando-se nas técnicas propostas para o Histogramas de Euler e considerando datasets cuja extensão espacial não se alinha, ou seja, um cenário real para banco de dados espaciais. Os resultados preliminares apontam que o método conseguiu estimar a cardinalidade com maior precisão, comparado ao método mais frequentemente referenciado na literatura, o Histograma de Grade....
Robótica Educacional ou Robótica na Educação são termos geralmente usados para descrever a utilização da robótica como um instrumento de apoio ao processo de ensino-aprendizado, empregando robôs para inserir conceitos considerados complexos desde o início da formação dos estudantes, como eletrônica, programação de computadores, mecânica aplicada e robótica básica. Além de um espaço de aprendizagem atrativo que estimula o interesse e a curiosidade dos estudantes, é também considerado como um instrumento único que oferece atividades...
Com o avanço da tecnologia e, como consequência, a facilidade do acesso a ela, a robótica vem ganhando espaço entre as novas metodologias de ensino atuais. Quando aplicada ao processo de ensino aprendizagem, a robótica passa a ser definida pelo termo Robótica Educacional, que consiste na aplicação de kits robóticos para o ensino. Contudo existem problemas com relação a escolha do kit robótico apropriado. Estes kits podem ser divididos em kits robóticos proprietários e kits...
O processamento de dados espaciais teve um aumento significativo nos últimos anos, e os dispositivos computacionais dotados de GPS (Global Positioning System) e rede de comunicação (2G, 3G e outras) como celulares, smartphones e sensores estão cada vez mais comuns e acessíveis. Há uma grande disponibilidade de dados espaciais: imagens geolocalizadas, dados abertos dos governos federais, estaduais e municipais, mapeamento de lojas comerciais, levantamento de dados georreferenciados por entidades governamentais, dentre outros. Com esses dados...
Um dos desafios do processamento distribuído da multijunção espacial é a distribuição dos dados de forma homogênea e colocalizada pelo cluster, de forma a obter uma execução eficiente da consulta. Nesta monografia foram comparados os métodos de distribuição de dados espaciais Round-Robin e Proximity Area, além da proposta de um novo método chamado Gain-Loss, baseado nos algoritmos da árvore R0. Foram feitos testes em cenário controlado, utilizando datasets sintéticos. A avaliação do novo método apresentou...
A estimativa de seletividade é uma importante métrica para escolha de planos de execução eficientes em banco de dados espaciais. Trabalhar com tal métrica exige que os objetos espaciais sejam representados por aproximações. Uma das técnicas mais utilizadas é o uso de MBRs. No entanto, para alguns tipos de objetos espaciais, como as linhas, o MBR gera uma alta taxa de erro na estimativa de seletividade. Diante desta situação, foi verificado que existem trabalhos que...
O cálculo da seletividade das consultas espaciais usando histogramas espaciais de grade é um dos métodos propostos na literatura para realizar estimativa seletividade. Desta forma, definir a grade dos histogramas espaciais de forma a reduzir o uso de recursos computacionais e o tempo de execução das consultas é um importante desafio. Neste trabalho, examinamos a definição da quantidade de células da grade para objetos espaciais complexos, do tipo linha e polígono. O método avglimit a...
O processamento de dados espaciais teve um aumento significativo desde a criação de equipamentos que auxiliam na obtenção de informações, como o GPS (Global Position System), smartphones, drones e satélites. Com esses dados espaciais, novas informações podem ser obtidas. Um exemplo de processamento de dados espaciais é a consulta espacial, que encontra em dois ou mais conjunto de dados informações correlacionadas. A consulta espacial pode ter sua execução complexa devido a quantidade de dados envolvidos....
A estimativa de seletividade é uma importante métrica para escolha de planos de execução eficientes em banco de dados espaciais. No entanto, pouco estudo foi dedicado ao aprimoramento dos métodos e estruturas de dados que formam a base para o cálculo desta estimativa. Neste artigo propomos um aprimoramento no método de construção dos histogramas multidimensionais de grade, que resultou numa redução do erro de estimativa de até 30.16%, ao estimar a cardinalidade do conjunto resultante...
A avaliação de desempenho de aplicações de computação de alto desempenho (HPC) foi recentemente facilitada pelo uso de plataformas em nuvem. No entanto, o desempenho de aplicativos HPC depende fortemente do suporte de I/O da plataforma, principalmente da rede de comunicação entre as VMs. Neste estudo apresentamos o resultado de uma avaliação de escalabilidade de aplicações HPC em cluster físico, nuvem privada usando XenServer e em nuvem pública, Microsoft Azure. Os testes demostram um speed-up...
Para armazenamento e recuperação de dados espaciais é necessária a utilização de uma estrutura específica para dados multidimensionais ou complexos. Na literatura foram propostas diversas estruturas de indexação, cada uma com suas características e comportamentos específicos. A R-Tree é uma árvore hierárquica, semelhante a árvore B-Tree, que agrupa objetos colococalizados, empregando retângulos envolventes, chamados de MBR, (Minimum Bounding Rectangle) conhecido também como retângulo envolvente. A implementação dessas estruturas possui internamente um algoritmo de divisão chamado...
A análise de desempenho de aplicações de computação de alto desempenho (HPC) (High Performance Computing) foi recentemente facilitada pelo uso de plataformas de virtualização. Os subsídios concedidos pelos fornecedores de IaaS (Infrastructure as a Service) para projetos de pesquisa nas universidades têm contribuído neste sentido. No entanto, o desempenho das aplicações HPC depende fortemente do suporte de Entrada/Saída da plataforma em nuvem, principalmente da rede de intercomunicação entre as máquinas virtuais. Neste trabalho avaliamos a...
A junção espacial complexa é uma das consultas mais empregadas e que mais consomem recursos computacionais no processamento de dados espaciais. Este artigo propõe um otimizador de consultas distribuídas de junção espacial que utiliza histogramas com múltiplas dimensões. O histograma é composto por três dimensões: cardinalidade, tamanho dos objetos espaciais e localidade das partições no cluster. Um algoritmo para definir planos de execução eficientes baseados nas três dimensões é proposto e avaliado.
A análise de aplicações de computação de alto desempenho (HPC) foi recentemente facilitada pelo uso de plataformas de nuvem. Os subsídios concedidos pelos fornecedores de infra-estrutura para projetos de pesquisa nas universidades também tem contribuído neste sentido. No entanto, o desempenho de aplicativos HPC depende fortemente do suporte de Entrada/Saída da plataforma, principalmente da rede de intercomunicação entre as máquinas virtuais. Neste estudo, o desempenho de aplicativos selecionados da suíte NPB NAS Parallel Benchmark e...