Especificação e Avaliação de Algoritmos para  Processamento Multidimensional-Geográfico  V. N. Medeiros 1,2 , R. N. Fidalgo 1 , V. C. Times 1 , A. C. Salgado 1 ,  J. Silva 1 , M. A. Campos 1 ,   A. G. Oliveira 1   1 Centro de Informática – UFPE – Universidade Federal de Pernambuco Caixa postal  7851 – 50732-970 – Recife – PE – Brasil  2 Serviço Federal de Processamento de Dados (SERPRO) – Regional Recife   Av. Parnamirim, 295 – 50060-901– Recife – PE – Brasil  {vnm, rdnf, vct, acs, js, mac, ago}@cin.ufpe.br  Abstract. The decision-making process can be supported by many tools such as  Data Warehouse (DW), On-Line Analytical Processing (OLAP) and Geographical  Information System (GIS). Much research found in database literature is aimed at  integrating these technologies. However, most of them do not specify neither  evaluate multidimensional-geographical processing algorithms. This paper  proposes two algorithms, named MDFirst and GEOFirst, and presents some  results derived from an statistical analysis that was carried out to determine which  of them gets the best performance evaluation results. These results showed that the  GEOFirst algorithm is more suitable when compared to the other one.  Resumo. O processo de tomada de decisão pode ser apoiado por muitas  ferramentas, tais como: Data Warehouses (DW), On-Line Analytical Processing  (OLAP) e Sistemas de Informação Geográfica (SIG). Diversos  trabalhos  encontrados na literatura de banco de dados estão centrados em integrar estas  tecnologias, embora muitos deles não especifiquem e tampouco avaliem os  algoritmos utilizados para realizar o processamento multidimensional-geográfico.  Este artigo propõe dois algoritmos, denominados MDFirst e GEOFirst, bem como  apresenta os resultados obtidos a partir de uma análise estatística conduzida para  determinar qual deles apresenta melhor desempenho. Tais resultados mostraram  que o algoritmo GEOFirst é o mais indicado quando comparado com o MDFirst.  1 Introdução  Algumas tecnologias têm se sobressaído por prover meios de análise das informações  para uma boa tomada de decisão. Dentre estas, pode-se destacar SIG (Sistemas de  Informação Geográfica) [Worboys and Duckham 2004] e DW/OLAP (Data  Warehouse/On-Line Analytical Processing) [Kimball and Ross 2002], [Thomsen 2002].  A cooperação entre tais ferramentas é uma atividade não trivial e que está em evidência  [Fidalgo 2005], [Rivest et al. 05], [Sampaio et al. 2006], [Scotch and Parmanto 2006],  [Bimonte et al. 2007], pois viabiliza a realização de consultas que podem cruzar e  visualizar informações convencionais e geográficas em diferentes níveis de agregação e  sob diversas restrições espaciais. Por exemplo, qual a quantidade de óbitos neonatais por  ano, trimestre e mês de todos os municípios adjacentes a Recife? Ou, qual o total de  XXIII Simpósio Brasileiro de Banco de Dados 61 XXIII Simpósio Brasileiro de Banco de Dados 61