revista de informática teórica e aplicada

383 Pages·2016·11.74 MB·Portuguese

Editores(s): Márcio Dorn e Luis C. Lamb
REVISTA DE INFORMÁTICA
TEÓRICA E APLICADA
VOL. 23, N. 1, Ano: 2016
29 de maio de 2016
Insituto de Informática
Universidade Federal do Rio Grande do Sul

REVISTA DE INFORMÁTICA
TEÓRICA E APLICADA
VOL. 23 N. 1, Ano: 2016
III
CIP - Catalogação na publicação
Revista de Informática Teórica e Aplicada - Vol. 23, n. 1 -.- Porto Alegre: Instituto de
Informática UFRGS, 2016.
Duas edições por ano.
Disponível online em: http://seer.ufrgs.br/rita
Descrição baseada em: Vol. 23, n. 1 (Mai. 2016).
ISSN 2175-2745
1. Informática.
Revista de Informática Teórica e Aplicada - RITA
Universidade Federal do Rio Grande do Sul - UFRGS
Reitor: Carlos Alexandre Neto
Pró-Reitor de Pesquisa: José Carlos Frantz
Instituto de Informática - INF
Diretor: Luis C. Lamb
Editores da Revista RITA:
Márcio Dorn - Universidade Federal do Rio Grande do Sul
Luis C. Lamb - Universidade Federal do Rio Grande do Sul
Corpo Editorial:
Alberto Laender - Universidade Federal de Minas Gerais - Brasil
Anamaria Martins Moreira - Universidade Federal do Rio de Janeiro - Brasil
Anderson Maciel - Universidade Federal do Rio Grande do Sul - Brasil
Bashar Nuseibeh - The Open University - UK
Carla M. Dal S. Freitas - Universidade Federal do Rio Grande do Sul - Brasil
Carlos H. L. Quintero - Universidade de Brasília - Brasil
Edward Hermann Heusler - Pontifícia Universidade Católica do RJ - Brasil
Hugo Verli - Universidade Federal do Rio Grande do Sul - Brasil
Jacob Scharcanski - Universidade Federal do Rio Grande do Sul - Brasil
Leila Ribeiro - Universidade Federal do Rio Grande do Sul - Brasil
Leomar S. Rosa Junior - Universidade Federal de Pelotas - Brasil
Luciana S. Buriol - Universidade Federal do Rio Grande do Sul
Manuel M. de Oliveira Neto - Universidade Federal do Rio Grande do Sul
Marcelo Campo - Universidad Nacional del Centro de la Provincia de Buenos Aires - Argen-
tina
Marcelo Finger - Universidade de São Paulo - Brasil
Marcelo Lubaszewski - Universidade Federal do Rio Grande do Sul - Brasil
IV
Mariza Bigonha - Universidade Federal de Minas Gerais - Brasil
Omar P. Vilela Neto - Universidade Federal de Minas Gerais - Brasil
Roberto A. Lotufo - Universidade Estadual de Campinas - Brasil
Rodolfo Jardim de Azevedo - Universidade Estadual de Campinas - Brasil
Roseli A. F. Romero - Universidade de São Paulo - Brasil
Teresa Ludermir - Universidade Federal de Pernambuco - Brasil
Ugo Montanari - Dipartamento di Informática - Universitá di Pisa - Itália
Arte do Miolo: Alfeu Tavares
V
Revista de Informática Teórica e Aplicada - RITA
A Revista de Informática Teórica e Aplicada - RITA, é editada sob a responsabilidade do
Instituto de Informática da Universidade Federal do Rio Grande do Sul, e visa publicar tra-
balhos que mostrem o estado da arte e tendências da área de Informática e suas aplicações,
servindo também como um fórum para discussões de projetos em desenvolvimento nas uni-
versidades e centros de pesquisa, bem como de seus resultados e perspectivas de aplicação.
Com periodicidade normal semestral, a RITA também serve como veículo de divulgação de
trabalhos selecionados em eventos através de edições especiais. Sua abrangência é, basica-
mente, a comunidade Íbero-latino americana, com matérias aceitas em português, espanhol
e inglês.
Política de Acesso Livre: Esta revista oferece acesso livre imediato ao seu conteúdo, se-
guindo o princípio de que disponibilizar gratuitamente o conhecimento científico ao público
proporciona maior democratização mundial do conhecimento.
Principais áreas: A revista RITA publica artigos nos seguintes campos investigativos:
Bioinformática
•
Computação de Alto Desempenho
•
Computação Gráfica
•
Engenharia de Software
•
Fundamentos da Computação e Métodos Formais
•
Informática na Medicina
•
Inteligência Artificial
•
Microeletrônica, Concepção de Circuitos Integrados
•
Nanotecnologia Computacional e Nanocomputação
•
Otimização
•
Redes de Computadores
•
Robótica
•
Sistemas de Informação
•
Sistemas Embarcados
•
Assinaturas: A revista RITA passou, a partir de 2010, a ser editada apenas em sua versão
eletrônica, ISSN 2175-2745, com três edições por ano.
VI
VII
SUMÁRIO:
Tutoriais:
Linguagens de consulta para bases de dados em grafos: um mapeamento siste-
mático
Simone de Oliveira Santos, Martin Musicante, Mirian Halfeld Ferrari Alves
10-68
Mineração em Grandes Massas de Dados Utilizando Hadoop MapReduce e
Algoritmos Bio-inspirados: Uma Revisão Sistemática
Sandro Loiola Menezes, Rebeca Schroeder Freitas, Rafael Stubs Parpinelli
69-101
Paralelismo em Prolog: Conceitos e Sistemas
João Fabrício Filho, Anderson Faustino da Silva
102-122
Artigos:
Detecção de Tubos em Imagens Radiográficas Digitais
Marlon De Oliveira Vaz, Tania Mezzadri Centeno, Myrian Regattieri Delgado
123-139
Método Sistêmico com Suporte em GORE para Análise de Conformidade de
Requisitos não Funcionais Implementados em Software
André Luiz de Castro Leal, Henrique Prado Sousa, Julio César Sampaio do Prado Leite
140-182
Exploring the subtopic-based relationship map strategy for multi-document
summarization
Rafael Ribaldo, Paula Christina Figueira Cardoso, Thiago Alexandre Salgueiro Pardo
183-211
Avaliação de Incisão Cirúrgica em Simuladores com Realidade Virtual
Ives Fernando Martins Santos de Moura, Ronei Marcos Moraes, Liliane Santos Machado
212-230
Relação Entre o Gênero de Espectadores e o Conteúdo de Vídeos
IÍtalo de Pontes Oliveira, Eanes Torres Pereira, Herman Martins Gomes
231-249
Autômatos celulares unidimensionais caóticos com borda fixa aplicados à
modelagem de um sistema criptográfico para imagens digitais
Eduardo Cassiano Silva, Jaqueline A. J. P. Soares, Danielli Araújo Lima
VIII
250-276
Método Computacional para o Diagnóstico Precoce da Granulomatose de
Wegener
José do Nascimento Linhares, Lúcio Flávio A. Campos, Ewaldo Eder Carvalho Santana,
Jardiel Nunes Almeida, Flávia Larisse da Silva Fernandes
277-292
Estudo de Caso:
ZipfTool: Uma ferramenta bibliométrica para auxílio na pesquisa teórica
Diego Nunes Molinos, Daniel Gomes Mesquita, Debora Nayar Hoff
293-317
Conference Reports:
Escola Gaúcha de Bioinformática 2015
Márcio Dorn, Diego Bonatto, Hugo Verli
318-383
IX
Linguagens de consulta para bases de dados em grafos: um
mapeamento sistemático
Query languages for graph databases: a systematic mapping
Simone de Oliveira Santos 1
Martin A. Musicante 2
Mirian Halfeld Ferrari Alves 3
Data de submissão: 09/03/2015, Data de aceite: 04/05/2016
Resumo: A popularização das redes sociais, associada à necessidade de analisar
e sumarizar grandes volumes de dados oriundos das mesmas tem favorecido o uso de
bases de dados em grafos. As linguagens de consulta a este tipo de base de dados
devem, ao mesmo tempo, ter expressividade suficiente para a realização de consul-
tas complexas e possibilitar o processamento eficiente de grandes volumes de dados.
Este artigo apresenta um mapeamento sistemático sobre as linguagens de consulta
para bases de dados em grafos, com foco nas suas características principais como pa-
radigmaoucapacidadedeagregaçãodedados. Ofocodestemapeamentoéinvestigar
e quantificar as publicações referentes às linguagens de consulta, caracterizando-as,
identificando possíveis áreas de pesquisa, tendências e desafios.
Palavras-chave: bases de dados em grafos, linguagem de consulta, mapeamento
sistemático
Abstract: The widespread use of digital social networks, together with the need
fortheanalysisandsummarisationoftheircontentsisatthebaseofthewidespreaduse
of graph databases. Query languages for this kind of databases need to be expressive
enoughtoexpresscomplexqueriestobeefficientlyperformedoverenormousamounts
of data. In this paper, we perform a systematic mapping about query languages for
graph databases, covering aspects such as their paradigm or aggregation capabilities.
We focus on the quantitative analysis of publications on the subject, to better identify
trends and future challenges.
Keywords: graph database, query language, systematic mapping
1PPgSC ProgramadePós-graduaçãoemSistemaseComputação,UFRN UniversidadeFederaldoRioGrandedo
Norte-Natal,RioGrandedoNorte,Brasil. {[email protected],[email protected]}
2PPgSC-ProgramadePós-graduaçãoemSistemaseComputação,DIMAp DepartamentodeInformáticaeMate-
máticaaplicada,UFRN UniversidadeFederaldoRioGrandedoNorte-Natal,RioGrandedoNorte,Brasil
3Universitéd’Orléans,INSACVL,LIFOEA-Orléans,France. {[email protected]}