Você está na página 1de 62

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

INSTITUTO DE INFORMTICA
CURSO DE PS-GRADUAO EM CINCIA DA COMPUTAO

Modelos Conceituais de Dados


para
Sistemas de Informaes Geogrficas

CIP - Catalogao na Publicao

por
JUGURTA LISBOA FILHO

LISBOA FILHO, Jugurta


Modelos Conceituais de Dados para Sistemas de
Informaes Geogrficas / Jugurta Lisboa Filho. - Porto
Alegre: CPGCC da UFRGS, 1997.
p. 119: il - (EQ-12)

EQ-12 CPGCC-UFRGS
Exame de Qualificao

Trabalho orientado pelo Prof. Dr Cirano Iochpe.


1. Sistemas de Banco de Dados 2. Modelos Conceituais de
Dados 3. Sistemas de Informaes Geogrficas. 4. Sistemas de
Geoprocessamento. 5. Dados Georreferenciados. I. Iochpe,
Cirano. II. Ttulo. III. Srie.

Prof. Cirano Iochpe


Orientador

Porto Alegre, abril de 1997

UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL


Reitor: Profa. Dra. Wrana Panizzi
Pr-Reitor de Pesquisa e Ps-Graduao: Prof. Dr. Jos Carlos Ferraz Hennemann
Diretor do Instituto de Informtica: Prof. Dr. Roberto Tom Price
Coordenador do CPGCC: Prof. Dr. Flvio R. Wagner
Bibliotecria-Chefe do Instituto de Informtica: Zita Prates de Oliveira

3
3.3.1 Princpios Bsicos ..................................................................................................23
3.3.2 Formas de Sensoriamento Remoto .........................................................................25
3.4 Fontes de Dados Geogrficos..................................................................................26
3.5 Qualidade dos Dados Geogrficos .........................................................................27

Sumrio
Lista de Figuras ............................................................................ 6
Lista de Tabelas ............................................................................ 7
Resumo .......................................................................................... 8
Abstract ......................................................................................... 9
1 Introduo ................................................................................ 10
1.1 Contextualizao da rea de Abrangncia ...........................................................10
1.2 Estrutura do Documento.........................................................................................11

PARTE I Sistemas de Informaes Geogrficas .................... 13


2 Conceitos Bsicos..................................................................... 14
2.1 Sistema de Informao Geogrfica ........................................................................14
2.2 Breve Histrico do Desenvolvimento de SIG ........................................................15
2.3 reas de Aplicao de SIG .....................................................................................16
2.4 Dados Georreferenciados........................................................................................17
2.5 Vocabulrio em Banco de Dados Geogrfico........................................................18

3 Aspectos Tecnolgicos em Geoprocessamento ..................... 20


3.1 Geoprocessamento ...................................................................................................20
3.2 Fundamentos em Cartografia.................................................................................21
3.2.1 Conceito de mapa ...................................................................................................21
3.2.2 Escala .....................................................................................................................22
3.2.3 Sistemas de Coordenadas.......................................................................................22
3.2.4 Projees Cartogrficas.........................................................................................23
3.3 Fundamentos em Sensoriamento Remoto .............................................................23

4 Componentes de SIG............................................................... 28
4.1 Objetos Espaciais.....................................................................................................28
4.1.1 Ponto.......................................................................................................................28
4.1.2 Linha.......................................................................................................................29
4.1.3 Polgono .................................................................................................................29
4.1.4 Representando Fenmenos Geogrficos atravs de Superfcies............................30
4.2 Relacionamentos Espaciais .....................................................................................31
4.2.1 Exemplos de Relacionamentos entre Entidades Geogrficas ..............................32
4.2.2 Conceito de Topologia ...........................................................................................33
4.3 Modelos de Dados Geogrficos...............................................................................35
4.4 Arquitetura Genrica de SIG .................................................................................36
4.5 Mtodos de Aquisio de Dados .............................................................................38
4.5.1 Digitalizao ..........................................................................................................38
4.5.2 Leitura tica ..........................................................................................................38
4.5.3 Digitao ................................................................................................................38
4.5.4 GPS.........................................................................................................................39
4.5.5 Arquivo Digital .......................................................................................................39
4.6 Estruturas de Armazenamento de Dados Espaciais.............................................39
4.6.1 Estruturas Matriciais..............................................................................................40
4.6.1.1 Tcnica Run-Length Encoding ............................................................................41
4.6.1.2 Estruturas Quadtrees ...........................................................................................42
4.6.2 Estruturas Vetoriais................................................................................................43
4.6.2.1 Estrutura de Dados para Armazenar Pontos ........................................................44
4.6.2.2 Estrutura de Dados para Armazenar Linhas ........................................................45
4.6.2.3 Estrutura de Dados para Armazenar Polgonos ...................................................45
4.7 Processamento e Anlise de Dados em SIG...........................................................47
4.7.1 Funes de Manuteno de Dados Espaciais ........................................................48
4.7.1.1 Transformaes de Formato ................................................................................48
4.7.1.2 Transformaes Geomtricas ..............................................................................48
4.7.1.3 Transformaes entre Projees Geomtricas.....................................................49
4.7.1.4 Casamento de Bordas ..........................................................................................49
4.7.1.5 Edio de Elementos Grficos.............................................................................49
4.7.1.6 Reduo de Coordenadas.....................................................................................49
4.7.2 Manuteno e Anlise de Atributos Descritivos.....................................................50
4.7.2.1 Edio de Atributos Descritivos ..........................................................................50

4
4.7.2.2 Consulta a Atributos Descritivos.........................................................................50
4.7.3 Anlise Integrada de Dados Espaciais e Descritivos.............................................50
4.7.3.1 Funes de Recuperao, Classificao e Medidas.............................................51
4.7.3.2 Funes de Sobreposio de Camadas ................................................................51
4.7.3.3 Funes de Vizinhana........................................................................................52
4.7.3.4 Funes de Conectividade ...................................................................................53
4.7.4 Formatao de Sada..............................................................................................55
4.8 Temas Atuais de Pesquisa na rea de SIG ...........................................................55

PARTE II Anlise de Modelos Conceituais de Dados para


Sistemas de Informaes Geogrficas ...................................... 57
5 Modelos de Dados.................................................................... 58
5.1 Taxonomias de Modelos de Dados .........................................................................59
5.1.1 Modelos de Dados e as Fases do Projeto de Banco de Dados ..............................59
5.1.2 Modelos de Dados numa Escala de Flexibilidade e Expressividade .....................60
5.2 Primitivas de Abstrao ..........................................................................................60
5.2.1 Classificao ..........................................................................................................61
5.2.2 Generalizao & Especializao ...........................................................................61
5.2.3 Agregao...............................................................................................................63
5.2.4 Associao ..............................................................................................................63
5.3 Principais Modelos Semnticos ..............................................................................64
5.3.1 Modelo E-R.............................................................................................................64
5.3.2 Modelo GSM...........................................................................................................66
5.4 Caractersticas dos Modelos Orientados a Objetos..............................................68
5.4.1 OMT - Um Exemplo de Modelo de Objetos............................................................70

6 Modelos de Dados para Aplicaes Geogrficas.................. 72


6.1 Requisitos Especiais das Aplicaes Geogrficas .................................................72
6.1.1 Viso de Campo & de Objetos................................................................................73
6.1.2 Relacionamentos Espaciais ....................................................................................74
6.1.3 Temporalidade dos Dados Geogrficos .................................................................76
6.1.4 Requisitos de Qualidade.........................................................................................78
6.1.5 Mltiplas Representaes.......................................................................................79
6.1.6 Limites Nebulosos (fuzzy) .......................................................................................79
6.2 Nveis de Abstrao de Dados Geogrficos ...........................................................80
6.3 Modelos Conceituais Especficos para Aplicaes Geogrficas ..........................82
6.3.1 Modelo GMOD/UAPE............................................................................................83
6.3.2 Modelo MGeo .........................................................................................................86

5
6.3.3 Modelo Clementini .................................................................................................87
6.3.4 Modelo GeoIFO......................................................................................................91
6.3.5 Modelo Modul-R....................................................................................................93
6.3.6 Modelo GeoOOA ....................................................................................................96
6.3.7 Modelo Faiz............................................................................................................99

7 Anlise Comparativa de Modelos Conceituais no Contexto


de SIG ........................................................................................ 101
7.1 Viso de Campo & de Objetos..............................................................................103
7.2 Relacionamentos Espaciais ...................................................................................103
7.3 Temporalidade dos Dados Geogrficos ...............................................................104
7.4 Requisitos de Qualidade........................................................................................104
7.5 Mltiplas Representaes .....................................................................................105
7.6 Limites Nebulosos ..................................................................................................105
7.7 Outros Comentrios ..............................................................................................105

8 Concluses .............................................................................. 107


Bibliografia................................................................................ 110

Lista de Figuras

Lista de Tabelas

Figura 3.1 - Espectro eletromagntico [LIL 87] .............................................................24


Figura 4.1 - Entidades de uma rede eltrica ...................................................................29
Figura 4.2 - Distribuio espacial de entidades do tipo polgono ..................................30
Figura 4.3 - Processo de construo da topologia [NCG 90] .........................................34
Figura 4.4 - Aspectos tecnolgicos de SIG [ANT 91] ...................................................36
Figura 4.5 - Componentes de um SIG [CAM 96] ..........................................................37
Figura 4.6 - Exemplo de representao matricial e vetorial ...........................................39
Figura 4.7 - Tcnica run-length encoding [ARO 89] .....................................................42
Figura 4.8 - Exemplo de estrutura quadtree [SAM 89] ..................................................43
Figura 4.9 - Estrutura de dados para rede [NCG 90]......................................................45
Figura 4.10 - Representao em grafos no-direcionados [LAU 92] .............................46
Figura 4.11 - Relacionamento de polgonos adjacentes [NCG 90] ................................47
Figura 4.12 - Exemplo de operao de reduo de coordenadas....................................50
Figura 4.13 - Operaes de sobreposio de camadas ...................................................52
Figura 4.14 - Exemplo de zonas de buffer......................................................................54
Figura 5.1 - Exemplo de Abstrao de Generalizao e Especializao........................62
Figura 5.2 - Construtores do modelo E-R ......................................................................65
Figura 5.3 - Dois tipos de hierarquia no modelo EER ...................................................65
Figura 5.4 - Exemplo de esquema conceitual no modelo GSM ....................................66
Figura 5.5 - Projeto de Banco de Dados Espacial [MIL 93] .........................................68
Figura 5.6 - Subconjunto de construtores do modelo de objetos OMT..........................70
Figura 6.1 - Modelos de dados na viso de campo.........................................................74
Figura 6.2 - Exemplo de variao espao-temporal [WOR 94a] ...................................77
Figura 6.3 - Nveis de especificao de aplicaes geogrficas .....................................80
Figura 6.4 - O Modelo de Dados GMOD [OLI 97]........................................................84
Figura 6.5 - Hierarquia de classes no modelo MGeo [TIM 94] .....................................86
Figura 6.6 - Estrutura geral de classes [CLE 94]............................................................89
Figura 6.7 - Exemplo da hierarquia de generalizao de classes [CLE 94] ...................90
Figura 6.8 - Componentes do modelo GeoIFO [TRY 95]..............................................92
Figura 6.9 - Exemplo de uso do modelo E-R Geogrfico [TRY 95] .............................93
Figura 6.10 - Mdulos do modelo Modul-R [CAR 93] .................................................94
Figura 6.11 - Tipos de classes em GeoOOA [KS 95] .................................................97
Figura 6.12 - Tipos de estruturas todo-parte espacial em GeoOOA...............................97
Figura 6.13 - Exemplo de modelagem de rede eltrica em GeoOOA [KS 95] ...........98
Figura 6.14 - Esquema de meta-dados no modelo Faiz (adapt. de [FAI 94])...............100

Tabela 2.1 - Tipos bsicos de objetos espaciais [NCG 90] ............................................19


Tabela 3.1 - Caractersticas bsicas dos satlites............................................................25
Tabela 7.1 - Requisitos de aplicaes geogrficas X modelos conceituais para SIG...102

Resumo

Abstract

Este trabalho constitui-se de duas partes referentes aos exames de qualificao


em abrangncia e em profundidade, desenvolvidos no curso de doutorado do CPGCC
da UFRGS.
A primeira parte (exame de qualificao em abrangncia) apresenta uma viso
geral dos Sistemas de Informaes Geogrficas (SIG), onde so descritos,
inicialmente, alguns conceitos bsicos, um breve histrico de seu desenvolvimento e
uma viso das principais reas de aplicao desses sistemas. Em seguida, so descritos
os principais aspectos tecnolgicos relacionados com a rea de Geoprocessamento,
onde os SIGs se enquadram. Por ltimo, so detalhados os componentes presentes na
maioria dos sistemas incluindo os mtodos de aquisio de dados espaciais, estruturas
de armazenamento de dados espaciais e funes de processamento e anlise de dados
espaciais.
Na segunda parte (exame de qualificao em profundidade) so descritos e
analisados vrios modelos conceituais de dados especficos para aplicaes
geogrficas. Inicialmente, feita uma reviso dos modelos de dados empregados no
projeto de sistemas de informao em geral. Em seguida, apresentado um conjunto
de requisitos especficos das aplicaes geogrficas e descrito diversos modelos
conceituais de dados, propostos para atender a essas aplicaes. Por ltimo, feita
uma anlise comparativa desses modelos com base nos requisitos impostos pelas
aplicaes geogrficas.

This work represents the results of the qualifying examination of the doctorate
course of CPGCC-UFRGS. Its first part refers to the wide-ranging examination and
the second one to the examination in depth.
Both exams explore the knowledge area of Geographic Information Systems
(GIS). The wide-ranging examination gives an overview of the knowledge area while
the examination in depth discusses issues that are related to the modeling of GIS
applications.
After describing some basic concepts of the area, the first part explores
technical issues as digital cartography, and remote sensing. Furthermore, the first part
discusses also spatial data retrieval, spatial data structures, and spatial analysis and
data processing functions.
The second part of the document first reviews several conceptual data models
in the context of information systems modeling. Following this introduction, new
requirements posed by GIS applications are presented and discussed. Relying on those
requirements, a set of newly proposed conceptual data models for GIS applications are
introduced and compared.
The document is concluded with a discussion of future perspectives in the field
of GIS application modeling.

PALAVRAS-CHAVE: Sistemas de Banco de Dados, Modelos Conceituais de Dados,


Sistemas de Informaes Geogrficas, Sistemas de Geoprocessamento, Dados
Georreferenciados.
KEY WORDS: Database Systems, Conceptual Data Models, Geographic Information
Systems, Geoprocessing Systems, Georeferenced Data.

10

11
armazenamento mais eficientes e um suporte adequado a transaes longas e no
isoladas [HAD 96].

1 Introduo
Esta monografia corresponde ao Exame de Qualificao do autor,
desenvolvido como requisito parcial para a obteno do ttulo de Doutor em Cincia
da Computao, junto ao Curso de Ps-Graduao em Cincia da Computao
(CPGCC) da Universidade Federal do Rio Grande do Sul (UFRGS).
A monografia est dividida em duas partes. A primeira possui o subttulo
Sistemas de Informaes Geogrficas e corresponde ao Exame de Qualificao em
Abrangncia, onde so apresentados os fundamentos da rea em que se est
desenvolvendo a pesquisa. A segunda parte, de subttulo Anlise de Modelos
Conceituais de Dados para Sistemas de Informaes Geogrficas, corresponde ao
Exame de Qualificao em Profundidade, onde apresentado o estado-da-arte e
feita uma anlise crtica dos modelos conceituais de dados propostos, especificamente,
para modelagem de aplicaes geogrficas no contexto de Sistemas de Informaes
Geogrficas.
1.1

Contextualizao da rea de Abrangncia

A rea de Sistemas de Informao pode ser dividida, num primeiro nvel, em


dois grandes grupos: o grupo dos sistemas de informaes convencionais e o grupo
dos sistemas de informaes no-convencionais.
Sistemas de informaes convencionais caracterizam-se por permitir o
desenvolvimento de aplicaes que possam ser naturalmente modeladas com base em
modelos de dados tradicionais (hierrquico, em rede e relacional), cujos aspectos
dinmicos podem ser apreendidos pelo paradigma de transao ACID, que possuem
interfaces homem-mquina no-cooperativas e que no suportam trabalho em grupo.
Os sistemas de informaes no-convencionais so voltados para as aplicaes
que no se enquadram na classificao anterior como, por exemplo: Sistemas de
Informaes Geogrficas (SIG); Sistemas de Apoio a Projeto (CAD); Sistemas de
Informao para Automao Industrial; Sistemas de Automao de Escritrio (OIS); e
Trabalho Cooperativo Apoiado por Computador (CSCW). Estes sistemas se
caracterizam, principalmente, pela necessidade de manipular objetos complexos e
executar transaes no ACID. Isto implica na necessidade de novos modelos de
dados, novos tipos de operaes sobre os objetos, mtodos de acesso e estruturas de

Existem diversos ramos da Cincia da Computao que contribuem para o


desenvolvimento dos Sistemas de Informaes Geogrficas, entre eles pode-se citar:
Banco de Dados, Computao Grfica, Inteligncia Artificial e Engenharia de
Software. Alm disso, conceitos originrios de outras reas como Cartografia e
Sensoriamento Remoto so incorporados a esses sistemas. Desta forma, muitas vezes
a rea de Sistemas de Informaes Geogrficas tratada como uma disciplina
independente [GOO 92a].
1.2

Estrutura do Documento

A Parte I, possui o subttulo Sistemas de Informaes Geogrficas e


compreende os captulos 2 a 4.
O captulo 2 apresenta a definio dos principais conceitos relacionados a
Sistemas de Informaes Geogrficas, fornece um pequeno histrico de seu
desenvolvimento e relaciona as principais reas onde esses sistemas so aplicados.
No captulo 3 so descritos os aspectos tecnolgicos relacionados com a rea
de Geoprocessamento, que engloba toda forma de processamento de dados
geogrficos. So descritos os fundamentos bsicos das reas de Cartografia e
Sensoriamento Remoto, so caracterizadas as principais fontes de dados geogrficos
e, por ltimo, so descritas algumas consideraes sobre a qualidade dos dados
geogrficos.
O captulo 4 descreve os principais componentes pertencentes a um Sistema de
Informaes Geogrficas. apresentada uma descrio inicial sobre os modelos de
dados geogrficos. So descritos os tipos de objetos espaciais usados para representar
espacialmente os dados geogrficos e os tipos de relacionamentos existentes entre
esses dados. So apresentados os mtodos mais utilizados na aquisio de dados
geogrficos, diversas estruturas de dados que permitem o armazenamento e a
recuperao desses dados e, por ltimo, um conjunto significativo de funes que
permitem ao usurio processar e analisar os dados geogrficos.
A Parte II, de subttulo Anlise de Modelos Conceituais de Dados para
Sistemas de Informaes Geogrficas, compreende os captulos 5 a 7.
No captulo 5 so descritas as caractersticas gerais dos diversos modelos de
dados utilizados para se projetar um banco de dados. Na seo 5.1 so apresentadas
duas classificaes desses modelos de dados. A seo 5.2 descreve algumas primitivas
de abstrao encontradas na maioria dos modelos de dados semnticos e orientados a
objetos. A seo 5.3 faz uma reviso de dois dos principais modelos de dados

12

13

semnticos e a seo 5.4 descreve as principais caractersticas dos modelos de dados


orientados a objetos.
O captulo 6 faz uma reviso do estado-da-arte em matria de modelos de
dados que so projetados especificamente para aplicaes geogrficas. Na seo 6.1
so levantados requisitos especiais que so apresentados pelas aplicaes geogrficas.
A seo 6.2 descreve os diferentes nveis de abstrao com que os dados geogrficos
so modelados. Na seo 6.3 so descritos os principais modelos de dados conceituais
utilizados no projeto de banco de dados geogrficos.
No captulo 7 feita uma anlise comparativa dos modelos descritos na
seo 6.3, com base nos requisitos identificados na seo 6.1.
As concluses finais do trabalho so descritas no captulo 8.

PARTE I
Sistemas de Informaes Geogrficas

14

15
Diversas definies de SIG so encontradas na literatura, variando de acordo
com as quatro abordagens anteriores. A seguir so listadas algumas dessas definies:
Um SIG um sistema que utiliza um banco de dados espacial para
fornecer respostas a consultas de natureza geogrfica (Goodchild,
1988 Apud [COW 88]).

2 Conceitos Bsicos

Um SIG um poderoso conjunto de ferramentas para coletar,


armazenar, recuperar, transformar e exibir dados espaciais do mundo
real para um conjunto particular de propsitos [BUR 86].

2.1

Um SIG um sistema de suporte deciso que envolve a integrao


de dados referenciados espacialmente em um ambiente de soluo de
problemas [COW 88].

Sistema de Informao Geogrfica

O termo Sistema de Informao Geogrfica1 (SIG) caracteriza os sistemas de


informao que possibilitam a realizao de operaes de anlise espacial envolvendo
dados georreferenciados, ou seja, dados referenciados geograficamente em relao
superfcie terrestre.
Uma das principais caractersticas de um SIG sua capacidade de manipular
dados grficos (cartogrficos) e no-grficos (descritivos) de forma integrada,
provendo uma forma consistente para anlise e consulta. possvel, desta forma, ter
acesso s informaes descritivas de uma entidade geogrfica a partir de sua
localizao geogrfica e vice-versa. Alm disso, pode-se fazer conexes entre
diferentes entidades com base em relacionamentos espaciais. Denomina-se entidade
geogrfica, qualquer fenmeno do mundo real que possua atributos associados sua
localizao sobre a superfcie terrestre num certo instante ou intervalo de tempo
[CAM 96].
Segundo Cowen [COW 88], existem quatro abordagens distintas para se
definir um SIG: a abordagem orientada a processos; a abordagem da aplicao; a
abordagem toolbox (caixa de ferramentas); e a abordagem de banco de dados.
A abordagem orientada a processos baseia-se na idia de que um SIG
constitudo de diversos subsistemas integrados, que incluem procedimentos de
entrada, armazenamento e recuperao de informaes geogrficas. A abordagem da
aplicao caracteriza o SIG de acordo com o tipo de informao utilizada (ex.:
gerenciamento de recursos naturais, planejamento urbano). A abordagem toolbox vem
da idia de que um SIG incorpora um sofisticado conjunto de procedimentos e
algoritmos, baseados em computador, para manipular dados espaciais (ex.: produo
automtica de mapas). Por ltimo, a abordagem de banco de dados define um SIG
como um banco de dados no-convencional que permite o armazenamento e a
recuperao de informaes geogrficas.

do Ingls, Geographic Information System (GIS)

Um SIG um conjunto de procedimentos, manuais ou baseados em


computador, usados para armazenar e manipular dados referenciados
geograficamente [ARO 89].
Um SIG um sistema de informao, baseado em computador, que
possibilita a captura, modelagem, manipulao, recuperao, anlise
e apresentao de dados referenciados geograficamente [WOR 95].
Existem diversos tipos de sistemas que manipulam dados espaciais, como os
sistemas de cartografia automatizada e os sistemas de CAD (Projeto Auxiliado por
Computador), porm, os SIGs se diferenciam desses sistemas por dois motivos
principais. Primeiro, por sua capacidade de representar os relacionamentos espaciais
(ou topolgicos) entre as entidades geogrficas. Segundo, por permitir a realizao de
complexas operaes de anlise espacial com os dados geogrficos.
2.2

Breve Histrico do Desenvolvimento de SIG

O gerenciamento de informaes geogrficas teve sua origem na metade do


sculo XVIII, quando, a partir do desenvolvimento da cartografia, foram produzidos
os primeiros mapas com preciso [ANT 91].
As pesquisas na rea de Geoprocessamento tiveram incio na dcada de 60,
variando em terminologia de acordo com a rea de aplicao a que se destinavam.
Termos como Land Information System (LIS), Automated Mapping/Facilities
Management (AM/FM), Computer-Aided Drafting and Design (CADD),
Multipurpose Cadastre e outros, foram usados para identificar sistemas, em diferentes
reas da atividade humana, que tinham como caracterstica comum, o tratamento de
informaes georreferenciadas.
Os SIGs comearam a ser pesquisados paralelamente, e de forma
independente, em diversos pases como EUA, Canad e Inglaterra. Desde a dcada de
60, a tecnologia de SIG tem sido utilizada em diferentes setores como agricultura,

16

17
Atividades Econmicas - planejamento de marketing; pesquisas scioeconmicas; distribuio de produtos e servios; transporte de matriaprima.

explorao de petrleo, controle de recursos naturais, scio-econmicos e controle do


uso da terra.
Os primeiros SIGs eram dirigidos, principalmente, para o processamento de
atributos de dados e anlises geogrficas, mas possuam capacidades grficas muito
rudimentares. A partir das dcadas de 70 e 80, o aumento na capacidade de
processamento dos computadores, aliado reduo dos custos de memria e hardware
em geral, influenciaram substancialmente o desenvolvimento dos SIGs. Tambm o
desenvolvimento de dispositivos de alta tecnologia, como monitores de vdeo e
"plotters" coloridos, contribuiu para disseminar o uso da tecnologia. Os primeiros
sistemas comerciais comearam a surgir no incio da dcada de 80, o sistema
ARC/INFO da Environment Systems Research Institute (ESRI) foi um dos primeiros.
A integrao com a tecnologia de gerenciamento de banco de dados foi outro marco
importante no desenvolvimento desses sistemas [ESR 91].
2.3

reas de Aplicao de SIG

Cresce a cada dia, o nmero de problemas onde os SIGs so empregados.


Tradicionalmente, estes sistemas tm sido utilizados por instituies pblicas,
empresas de prestao de servio de utilidade (ex. companhias de gua, luz e
telefone), na rea de segurana militar e em diversos tipos de empresas privadas (ex.:
engenharia civil, terraplanagem).
A seguir, apresentada uma relao das diversas reas de aplicao, divididas
em cinco grupos principais, segundo Ramirez [RAM 94].
Ocupao Humana - redes de infra-estrutura; planejamento e superviso de
limpeza urbana; cadastramento territorial urbano; mapeamento eleitoral;
rede hospitalar; rede de ensino; controle epidemiolgico; roteamento de
veculos; sistema de informaes tursticas; controle de trfego areo;
sistemas de cartografia nutica; servios de atendimentos emergenciais.
Uso da Terra - planejamento agropecurio; estocagem e escoamento da
produo agrcola; classificao de solos; gerenciamento de bacias
hidrogrficas; planejamento de barragens; cadastramento de propriedades
rurais; levantamento topogrfico e planimtrico; mapeamento do uso da
terra.
Uso de Recursos Naturais - controle do extrativismo vegetal e mineral;
classificao de poos petrolferos; planejamento de gasodutos e oleodutos;
distribuio de energia eltrica; identificao de mananciais; gerenciamento
costeiro e martimo.
Meio Ambiente - controle de queimadas; estudos de modificaes
climticas; acompanhamento de emisso e ao de poluentes;
gerenciamento florestal de desmatamento e reflorestamento.

2.4

Dados Georreferenciados
Quatro aspectos caracterizam um dado georreferenciado:
a) a descrio da entidade geogrfica que cada dado representa;
b) a localizao geogrfica da entidade que o dado representa;
c) o relacionamento entre a entidade geogrfica com outras entidades
representadas no sistema; e
d) o momento ou intervalo de tempo em que a entidade geogrfica existe ou
vlida.

Em um SIG, a descrio da entidade geogrfica obtida atravs de atributos


qualitativos e quantitativos, no-espaciais, como, por exemplo, nome e populao de
uma cidade. Estes atributos no possuem aspectos grficos, podendo ser tratados por
meio de sistemas de gerncia de banco de dados (SGBD) convencionais.
J a localizao geogrfica armazenada atravs de informaes sobre sua
forma geomtrica e a posio da entidade geogrfica em relao a um sistema
especfico de coordenadas geogrficas.
As relaes de vizinhana espacial entre entidades geogrficas so
representadas por relacionamentos topolgicos. Este aspecto requer a existncia de
modelos e mtodos de acesso no-convencionais para sua representao em um banco
de dados geogrfico.
O aspecto temporal descreve as caractersticas dos momentos ou perodos em
que as entidades geogrficas so vlidas. Segundo Newell [NEW 92], o aspecto
temporal em um SGBD pode incluir diversos tipos de medida de tempo (ex.: instante,
intervalo de tempo) e vrios tipos de relacionamentos envolvendo o tempo, como
noes de antes, depois, durante, etc.
Desta forma, possvel obter informaes sobre quem a entidade geogrfica,
onde est localizada, qual o relacionamento com outras entidades e em que momento
ou perodo de tempo a entidade vlida.
Normalmente, dentro de um SIG, estes aspectos so classificados em duas
categorias de dados [OOI 90]. So elas: dados convencionais - atributos
alfanumricos usados para armazenar os dados descritivos e temporais das entidades

18
geogrficas; e dados espaciais - atributos que descrevem a geometria, a localizao
geogrfica e os relacionamentos com outras entidades geogrficas. Alm disso, um
SIG pode possuir dados pictrios, que armazenam imagens sobre regies geogrficas
(ex.: fotografia de uma cidade ou uma imagem de satlite).
2.5

Vocabulrio em Banco de Dados Geogrfico

19
Camada (layer) - Os objetos espaciais, em um banco de dados geogrfico,
podem ser agrupados e dispostos em camadas. Normalmente, uma camada
contm um nico tipo de entidade ou entidades de tipos relacionados a um
tema comum (ex.: uma camada pode representar somente as rodovias de
uma regio ou pode representar tambm as ferrovias).
Dimenso

Tipo

Descrio

0D

ponto

Um objeto com posio no espao mas sem comprimento

Neste trabalho, o termo banco de dados geogrfico utilizado para referenciar


o componente responsvel pelo armazenamento dos dados em um SIG, que no
precisa ser, necessariamente, um SGBD.

1D

linha

Um objeto tendo comprimento. Composto de 2 ou mais


objetos 0D

2D

rea

Um objeto com comprimento e largura. Limitado por, pelo


menos, 3 objetos 1D

O conjunto de definies apresentadas a seguir foi proposto pelo US National


Digital Cartographic Standart e foram extradas de [NCG 90]. Neste trabalho
procurou-se empregar os conceitos de acordo com estas definies.

3D

volume

Um objeto de comprimento, largura e altura. Limitado por,


pelo menos, 4 objetos 2D

Identidade - Elementos da realidade modelados em um banco de dados


geogrfico tm duas identidades: o elemento na realidade, denominado
entidade e o elemento representado no banco de dados, denominado
objeto. Uma terceira identidade usada em aplicaes cartogrficas o
smbolo usado para representar entidades/objetos no mapa.
Entidade - qualquer fenmeno geogrfico da natureza, ou resultante da
ao direta do homem, que de interesse para o domnio da aplicao.
Objeto - a representao digital de uma entidade, ou parte dela. A
representao digital varia de acordo com a escala utilizada. Por exemplo,
um aeroporto pode ser representado por um ponto, uma linha ou uma rea,
dependendo da escala em uso.
Tipo de Entidade - a descrio de um agrupamento de entidades similares,
que podem ser representadas por objetos armazenados de maneira uniforme
(ex: o conjunto das estradas de uma regio). Fornece uma estrutura
conceitual para a descrio de entidades semelhantes.
Tipo de Objeto Espacial - Cada tipo de entidade em um banco de dados
geogrfico representado de acordo com um tipo de objeto espacial
apropriado. A Tabela 2.1 mostra os tipos bsicos dos objetos espaciais
definidos pelo US National Digital Cartographic Standart, classificados
segundo suas dimenses espaciais.
Classe de Objeto - Descreve um conjunto de objetos que representam um
conjunto de entidades de mesmo tipo. Por exemplo, o conjunto de pontos
que representam um conjunto de postes de uma rede eltrica ou o conjunto
de polgonos, representando lotes urbanos.
Atributo - Descreve as caractersticas das entidades normalmente de forma
no-espacial. Exemplos so o nome da cidade ou o dimetro de um duto.
Valor de Atributo - Valor associado ao atributo. (ex.: nome da cidade =
'Recife', dimetro do duto = 1 ").

Tabela 2.1 - Tipos bsicos de objetos espaciais [NCG 90]

20

21
Campos que fazem uso substancial dos sistemas automatizados de
informaes espaciais: arqueologia, engenharia civil, engenharia florestal,
cincias agrrias, paisagismo e planejamento urbano.
Campos que fornecem linhas gerais sobre informao: direito e economia.

3 Aspectos Tecnolgicos em Geoprocessamento


3.1

Geoprocessamento

O termo Geomatics, usado em alguns pases (ex.: Canad), um termo


"guarda-chuva" que engloba toda cincia ou tecnologia relacionada a cadastro,
levantamento, mapeamento, sensoriamento remoto e SIG [BEA 95]. Geomatics
definido como o campo de atividades que, utilizando uma abordagem sistmica,
integra todos os meios empregados na aquisio e gerenciamento de dados espaciais
usados em aplicaes cientficas, administrativas, legais e tcnicas, envolvidas no
processo de produo e gerenciamento de informao espacial [GEO 95].
No Brasil, o termo equivalente para Geomatics seria Geoprocessamento, que
uma rea de conhecimento que envolve diversas disciplinas como, por exemplo,
Cartografia, Sensoriamento Remoto, Geodsia, Fotogrametria, Geologia e Cincia da
Computao.
Segundo Ramirez [RAM 94], o termo sistema de geoprocessamento engloba
todos os sistemas computacionais capazes de processar dados georreferenciados, tais
como os sistemas de cartografia automatizada (CAC), sistemas de processamento de
imagens, sistemas de gerenciamento de redes de infra-estrutura, sistemas de apoio a
projeto (CAD) e, principalmente, os SIGs. No Brasil, os termos sistemas de
geoprocessamento e sistemas de informaes geogrficas tm sido utilizados, de
maneira equivocada, como sendo sinnimos.
Laurini relaciona um conjunto de disciplinas e campos de estudo, associados
com o tratamento da informao geogrfica [LAU 92]. So eles:
Disciplinas que desenvolvem conceitos para tratar com o espao: cincias
cognitivas, geografia, lingstica e psicologia.
Campos que desenvolvem ferramentas prticas e instrumentos para obter ou
trabalhar com dados espaciais: cartografia, geodsia, fotogrametria e
sensoriamento remoto.
Disciplinas que fornecem formalismos e teorias para tratar com espao e
automao: cincia da computao, geometria, inteligncia artificial e
estatstica.

3.2

Fundamentos em Cartografia

Esta seo descreve os conceitos bsicos da rea de cartografia, que esto


fortemente relacionados com a tecnologia de geoprocessamento.
3.2.1 Conceito de mapa
Segundo Oliveira [OLI 93], a palavra mapa, que de origem cartaginesa,
significava "toalha de mesa". Os antigos comerciantes e navegadores, negociavam
suas rotas de viagem desenhando diretamente sobre toalhas (mappas), dando origem
ao termo.
Tradicionalmente, os mapas tm sido a principal fonte de dados para os SIGs.
Um mapa uma representao, em escala e sobre uma superfcie plana, de uma
seleo de caractersticas sobre ou em relao superfcie da terra [NCG 90].
Mapas podem ser usados para diferentes propsitos, sendo que os mais
comuns so: para exibio e armazenamento de dados (ex.: uma folha de mapa pode
conter milhares de informaes que so recuperadas visualmente); como ndices
espaciais (ex.: cada rea delimitada em um mapa pode estar associada a um conjunto
de informaes em um manual separado); como ferramenta de anlise de dados
(ex.: comparar e localizar reas de terras improdutivas); ou mesmo como objeto
decorativo (ex.: mapas tursticos).
A confeco de um mapa requer, entre outras coisas, a seleo das
caractersticas a serem includas no mapa, a classificao dessas caractersticas em
grupos, sua simplificao para representao, a ampliao de certas caractersticas
para melhor representa-las no mapa, e a escolha de smbolos para representar as
diferentes classes de caractersticas [ARO 89].
Existem diversos tipos de mapas. Os mapas topogrficos tm sido
tradicionalmente elaborados com o objetivo de atender a uma infinidade de
propsitos, enquanto que os mapas temticos so elaborados com objetivos mais
especficos, por conter informaes sobre um nico assunto, por exemplo, para
representar o relevo, a vegetao ou a hidrografia de uma determinada regio
[BUR 86].

22
3.2.2 Escala
A escala de um mapa a razo entre as distncias representadas no mapa e
suas correspondentes distncias no mundo real. Por exemplo, em um mapa de escala
1:50.000, 1cm no mapa corresponde a 50.000cm (ou 500m) na superfcie terrestre.
Uma escala grande, como a de 1:10.000 (1cm no mapa corresponde a 100m),
suficiente para representar o traado de ruas em uma cidade. Porm, insuficiente
caso a aplicao necessite manipular informaes a nvel de lotes urbanos. J em uma
escala pequena, tipo 1:250.000 (1cm no mapa corresponde a 2,5Km), somente
grandes fenmenos geogrficos podem ser representados como, por exemplo, tipos de
solos, limites municipais e rodovias.
Os termos grande ou pequena, atribudo a uma escala, so definies no
muito precisas, podendo variar de acordo com o ambiente da aplicao [OLI 93]. Por
exemplo, uma escala 1:20.000 pode ser considerada pequena para uma aplicao de
planejamento urbano ou grande em uma aplicao de gerenciamento ambiental.
3.2.3 Sistemas de Coordenadas
Os sistemas de coordenadas permitem definir a localizao de qualquer
elemento sobre a superfcie terrestre. Eles esto divididos em dois grandes grupos:
sistemas de coordenadas geogrficas (ou terrestres) e sistemas de coordenadas planas
(ou cartesianas) [CAM 96]. Todo mapa confeccionado com base em um sistema de
coordenadas.
Nos sistemas de coordenadas geogrficas, cada ponto definido atravs do par
de coordenadas referente interseo de um meridiano com um paralelo. Os
meridianos so crculos da esfera terrestre que passam pelos Plos Norte e Sul,
enquanto que os paralelos so crculos da esfera terrestre cujos planos so
perpendiculares ao eixo dos Plos Norte-Sul.
Os meridianos so medidos em longitude a partir do meridiano de Greenwich,
escolhido arbitrariamente como sendo o meridiano de origem, com valores variando
de 0 de longitude (na origem) at +180 de longitude a leste e -180 de longitude a
oeste. O paralelo do Equador divide a Terra nos hemisfrios norte e sul, definindo as
medidas de latitude como sendo 0 no paralelo do Equador, +90 no Plo Norte e -90
no Plo Sul.
Nos sistemas de coordenadas geogrficas as localizaes so, portanto,
definidas a partir das coordenadas de latitude (distncia em graus do ponto at o
paralelo do Equador) e longitude (distncia em graus do ponto at o meridiano de
Greenwich).
Os sistemas de coordenadas planas so baseados em um par de eixos
perpendiculares, onde a interseo dos eixos representa a origem para a localizao de

23
qualquer ponto sobre o plano. Nestes sistemas, as coordenadas dos pontos so
representadas por um par de valores (x,y) representando a projeo do ponto sobre
cada um dos eixos. Normalmente, o eixo horizontal fica associado medida de
longitude enquanto que o eixo vertical fica associado medida de latitude, o que
permite converses entre os sistemas de coordenadas, a partir de transformaes
matemticas.
3.2.4 Projees Cartogrficas
A superfcie curva da terra representada em mapas, que normalmente so
confeccionados sobre uma folha de papel, ou seja, sobre uma superfcie plana, o que,
inevitavelmente, provoca distores entre a realidade e sua representao. Projeo
o mtodo matemtico atravs do qual a superfcie curva da terra representada sobre
uma superfcie plana.
Existem diferentes tipos de projees utilizadas na confeco de mapas. Estas
projees atendem a objetivos distintos, podendo preservar a rea (projeo
equivalente) das caractersticas representadas, a forma das caractersticas (projeo
conformal) ou mesmo a distncia (projeo eqidistante) entre pontos no mapa
[NCG 90].
Algumas das projees mais empregadas so: projeo cnica de Lambert,
projeo UTM (Universal Transverse Mercator) e projeo plana. No Brasil existe
um mapeamento sistemtico realizado pelo Servio de Cartografia do Exrcito, feito
na projeo UTM, nas escalas de 1:250.000, 1:100.000 e 1:50.000 [CAM 96].
3.3

Fundamentos em Sensoriamento Remoto

Segundo Lillesand, sensoriamento remoto definido como a cincia e a arte


de se obter informaes sobre objetos, reas ou fenmenos, atravs da anlise dos
dados adquiridos por um dispositivo que no esteja em contato com o objeto, rea ou
fenmeno sob investigao [LIL 87].
A rea de sensoriamento remoto trata os aspectos ligados captura,
armazenamento, anlise e interpretao de dados obtidos atravs de sensores remotos.
Por ser uma rea intimamente relacionada com a rea de SIG, esta seo descreve
alguns fundamentos que permitem uma melhor viso dos mecanismos de obteno de
dados para as aplicaes geogrficas.
3.3.1 Princpios Bsicos
O processo de obteno de dados atravs do sensoriamento remoto utiliza
sensores para se obter dados, de forma remota, que podem ser analisados para gerar

24

25

informaes sobre as reas observadas [LIL 87]. Existem diversas formas de captura
de dados atravs de sensores remotos como, por exemplo, atravs da distribuio de
ondas acsticas. Porm, no contexto de SIG, apenas as tcnicas empregadas pelos
sensores de energia eletromagntica so importantes. Estes sensores normalmente so
operados a partir de veculos aeroespaciais.

(Figura 3.1) apresentam baixa interferncia atmosfrica, possibilitando uma boa


oportunidade para medir as interaes com a superfcie terrestre. A maioria das
imagens produzidas via sensoriamento remoto para aplicaes relacionadas com SIG
so obtidas nestes intervalos [LIL 87].

Os materiais que esto sobre a superfcie terrestre refletem a energia


eletromagntica proveniente de fontes naturais (ex.: sol) ou de fontes artificiais (ex.:
lmpadas), que captada por dispositivos sensores. Os sensores eletromagnticos
podem ser divididos em dois grandes grupos: passivos e ativos. Sensores passivos
medem a energia existente no ambiente, enquanto que os sensores ativos geram sua
prpria fonte de energia.
O exemplo mais comum de sensor passivo a fotografia. Cmaras fotogrficas
captam e registram a reflexo da luz solar a partir dos materiais fotografados. Existem
sensores passivos que captam outros tipos de energia, como os sensores de
microondas.
Um exemplo de sensor ativo a cmara fotogrfica acoplada a um flash,
porm, em aplicaes ambientais o melhor exemplo o radar. O sistema de radar
emite energia na regio de microondas do espectro eletromagntico (Figura 3.1) e
capta a energia refletida pelos materiais que esto sobre a superfcie terrestre
[EAS 95].

0.4 0.5 0.6 0.7 (m)


ver ver
ultravioleta(u.v.) azul de me
lho

10
raios csmicos

-5

10

-4

10

(1mm)
-3

10

raio X

-2

10

-1

10
u.v.

10

10

i.v. termal
i.v. mdio
i.v. prximo

10

Antes de serem utilizadas, as fotografias areas necessitam passar pelo


processo de ortorretificao, para corrigir as distores decorrentes do relevo da rea
fotografada [WOL 83]. O clculo de medidas acuradas e a confeco de mapas a
partir de fotografias areas so atribuies da rea de Fotogrametria.
Outro mtodo de sensoriamento remoto, de grande importncia no processo de
captura de captura de dados para SIG, a obteno de imagens digitais a partir de
sensores transportados por satlites colocados em rbitas terrestres. Segundo Cmara
[CAM 96], existem diversas propriedades bsicas para um sensor eletromagntico. As
principais so:

resoluo espacial - rea da superfcie terrestre observada pelo sensor.

sist. radar
visvel
-6

Um dos mtodos pioneiros de sensoriamento remoto a obteno de


fotografias areas tiradas de avies transportando cmaras fotogrficas especialmente
instaladas para este fim [AMA 90]. Fotografias areas podem ser utilizadas de duas
formas: como imagens de fundo sobre as quais so apresentadas outras informaes;
ou como fonte de dados, auxiliando a entrada de dados via digitalizao (ver seo
3.4).

resoluo espectral - nmero de bandas do espectro eletromagntico que


so captadas pelo sensor.

infravermelho (i.v.)

comprimento de onda (m)

3.3.2 Formas de Sensoriamento Remoto

resoluo temporal - intervalo de tempo entre duas tomadas de imagens.

(1m)
4

10

10

10

10

10

10

A Tabela 3.1, adaptada de [CAM 96], mostra as caractersticas de alguns


satlites cujos dados so recebidos no Brasil.

microonda tv e rdio

Figura 3.1 - Espectro eletromagntico [LIL 87]


Segundo Amaral [AMA 90], os materiais apresentam comportamentos
distintos ao longo do espectro eletromagntico para diferentes atributos (emissividade,
reflectncia, absortncia, transmissividade, luminescncia, etc). Desta forma, sensores
operando em diferentes intervalos espectrais (sensores multi-espectrais) so capazes
de discriminar determinados objetos ou fenmenos sobre/sob a superfcie terrestre.
O espectro eletromagntico muito amplo e nem todos os comprimentos de
onda so adequados para fins de sensoriamento remoto. Por exemplo, os intervalos de
comprimento de ondas verde, vermelho (visveis) e tambm o infravermelho

SATLITE
LANDSAT-TM

RESOLUO
ESPECTRAL
7

RESOLUO
ESPACIAL
30m

RESOLUO
TEMPORAL
16 dias

SPOT-PAN

10m

26 dias

METEOSAT

8000m

30 minutos

ERS

25m

25 dias

TIROS/NOAA

1100m

6 horas

Tabela 3.1 - Caractersticas bsicas dos satlites

importante ressaltar que os dados capturados pelos sensores remotos so


dados brutos e, portanto, necessitam ser trabalhados antes de serem utilizados em
aplicaes de SIG. Por exemplo, uma imagem de satlite retratando a cobertura

26

27

vegetal de uma rea pode ser resultado de diversas operaes envolvendo dados
capturados em mais de uma banda espectral.

At hoje, os mapas tm sido as principais fontes de dados para SIG, e o


levantamento de campo, o principal processo de coleta de dados. Porm, em um
futuro prximo, a aerofotogrametria e o sensoriamento remoto devero ser cada vez
mais utilizados como tecnologia de coleta de dados geo-espaciais [ANT 91].

Os sistemas de processamento de imagens so softwares desenvolvidos para


resolver problemas especficos de tratamento de imagens obtidas remotamente, sendo
que alguns SIGs possuem mdulos acoplados que permitem ao usurio realizar um
conjunto, normalmente limitado, de operaes envolvendo imagens de satlite.
3.4

Fontes de Dados Geogrficos

Devido s caractersticas das aplicaes de Geoprocessamento, a obteno dos


dados feita, em sua maioria, a partir de fontes brutas de dados, ou seja, as aplicaes
tratam com entidades ou objetos fsicos que esto distribudos geograficamente, como
rios, montanhas, ruas e lotes. Isto torna o processo de obteno de dados uma das
tarefas mais difceis e importantes no desenvolvimento destes sistemas.
Um SIG pode ser alimentado por informaes de diversas fontes, empregando
tecnologias como digitalizao de mapas, aerofotogrametria, sensoriamento remoto,
levantamento de campo [ROD 90].
A obteno de dados em aplicaes de Geoprocessamento um processo bem
mais complexo quando comparado com a maioria das aplicaes convencionais
[ARO 89]. Isto se deve ao fato da entrada de dados no se limitar a simples operaes
de insero. As dificuldades surgem por duas razes: primeiro, por se tratar de
informaes grficas, o que naturalmente j uma tarefa mais complexa do que a
entrada de dados alfanumricos, embora os SIG tambm manipulem dados
alfanumricos. A segunda razo, e principal, devido a natureza das fontes de dados
dessas aplicaes.
Os dados manipulados em um SIG, dizem respeito a entidades ou fenmenos
geogrficos que esto distribudos sobre a superfcie da terra (ou acima e abaixo dela),
podendo pertencer a sistemas naturais ou criados pelo homem, tais como tipos de
solos, vegetao, cidades, propriedades rurais ou urbanas, redes de telefonia, escolas,
hospitais, fluxo de veculos, aspectos climticos, etc. Podem ser tambm objetos
resultantes de projetos envolvendo entidades que ainda no existem como, por
exemplo, o planejamento de uma barragem para a construo de uma usina
hidroeltrica [RAM 94].
Os processos de coleta de dados so baseados em tecnologias do tipo
fotogrametria, sensoriamento remoto e levantamento de campo, ou seja, os mesmos
que vm sendo empregados h muito tempo em diversas outras reas. Com isto, os
produtos resultantes desses processos de coleta de dados que so as verdadeiras
fontes de dados dos SIGs [ROD 90]. Os SIGs possuem dispositivos de interface que
permitem que esses dados sejam transferidos para um meio de armazenamento digital.

A transferncia dos dados do meio externo (fontes brutas) para o meio interno
(representao digital) apenas um passo no processo de aquisio dos dados. Muitas
operaes posteriores so realizadas como, por exemplo, a associao entre os objetos
espaciais e atributos descritivos, operaes para corrigir e padronizar os dados com
relao a projees, escalas e sistemas de coordenadas [PAR 94].
3.5

Qualidade dos Dados Geogrficos

Dados com erros podem surgir nos SIGs, mas precisam ser identificados e
tratados. Os erros podem ser introduzidos no banco de dados de diversas formas:
serem decorrentes de erros nas fontes originais, serem adicionados durante os
processos de obteno e armazenamento, serem gerados durante a exibio ou
impresso dos dados, ou surgirem a partir de resultados equivocados em operaes de
anlise dos dados [BUR 86].
Acurcia pode ser definida como a estimativa dos valores serem verdadeiros,
ou como a probabilidade de uma predio estar correta. Sempre existe, em algum
grau, um erro associado a cada informao espacial presente no SIG. O objetivo
quando se trata de identificar erros nem sempre o de elimin-los, mas sim de
gerenci-los [ARO 89].
Embora, todos os dados espaciais possuam algum erro, eles geralmente so
representados computacionalmente com alta preciso. Preciso definida como o
nmero de casas decimais ou dgitos significativos em uma medida. Se um objeto
espacial possui atributos de posicionamento com vrios dgitos significativos no
implica que esta informao esteja acurada [NCG 90].
Segundo Faiz [FAI 94], erros so inerentes aos dados espaciais, mas o
importante que o usurio esteja consciente da natureza e da importncia do erro. A
acurcia dos dados crucial para que os usurios confiem no sistema. Dados com
erros significativos podem afetar o resultado de anlises por diversos anos antes de
serem descobertos [GRU 92].
A qualidade dos dados geogrficos pode ser medida a partir da anlise dos
seguintes componentes [ASP 96]: acurcia posicional, acurcia dos atributos,
consistncia lgica, completeza de informaes, fator tempo e histrico do processo
de obteno dos dados. Estes componentes foram definidos pelo DCDSTF - US
National Committee Digital Cartographic Data Standards Task Force e foram
includos no padro americano para intercmbio de dados espaciais (DCDSTF,1988
Apud [CHR 91]).

28

29
pequenas (ex.: 1:1.000.000), os pontos podem representar a localizao de cidades no
mapa.
4.1.2 Linha

4 Componentes de SIG
Os SIGs precisam armazenar grandes quantidades de dados e torn-los
disponveis para operaes de consulta e anlise. Os Sistemas Gerenciadores de
Banco de Dados (SBGD) so ferramentas fundamentais para os SIGs, embora alguns
ainda utilizem sistemas de arquivos para fazer o gerenciamento dos dados.

As entidades que so representadas por objetos do tipo linha so aquelas que


possuem uma distribuio espacial linear (na escala em uso) como, por exemplo, as
ruas, rodovias, estradas de ferro, cabos telefnicos e rios.
As linhas tambm so usadas, juntamente com os pontos, para representar
estruturas em rede (Figura 4.1), que so usadas em aplicaes de controle de
utilidades pblicas (ex.: luz, telefone, gs e gua), em redes virias (ex.: malha
rodoviria e ferroviria), em redes naturais (ex.: hidrogrfica), etc.

Com o objetivo de encontrar solues adequadas para o problema do


gerenciamento de dados georreferenciados, muitas pesquisas tm sido realizadas por
parte da comunidade de banco de dados, sob os temas de banco de dados espaciais e
geogrficos [SCH 91], [BAY 92], [HER 92], [FRA 92], [GUN 93], [MED 94].
Atualmente, a arquitetura mais empregada na construo dos SIGs a que utiliza um
sistema dual, onde o SIG composto de um SGBD relacional, responsvel pela
gerncia dos atributos descritivos, acoplado a um componente de software responsvel
pelo gerenciamento dos atributos espaciais [CAM 96].

LEGENDA

transformador
usina
consumidor
torre

Neste captulo so apresentados os principais componentes presentes em um


SIG. Inicialmente, so descritos os tipos de objetos espaciais que possibilitam a
representao das entidades em um banco de dados geogrfico, bem como seus
relacionamentos. So apresentados conceitos bsicos dos modelos de dados
geogrficos e uma arquitetura genrica de SIG.
4.1

poste
linha de
transmisso

Figura 4.1 - Entidades de uma rede eltrica

Objetos Espaciais

Um objeto espacial a representao, no banco de dados geogrfico, de uma


entidade do mundo real. A seguir descrito como os objetos primitivos do tipo ponto,
linha, polgono e superfcie, so usados para representar as diferentes entidades da
realidade geogrfica.

Os atributos das entidades pertencentes a uma rede podem estar relacionados


aos ns ou s ligaes. Como exemplo de atributos de ligaes, pode-se citar: sentido
do trfego em uma rua, distncia entre duas cidades, dimetro de uma tubulao, ou
voltagem da rede eltrica. Como atributos associados aos ns, pode-se citar:
existncia de semforo em um cruzamento, tipo de vlvula em um n de rede de
gua, tipo do transformador de voltagem em uma rede eltrica, etc.

4.1.1 Ponto

4.1.3 Polgono

As entidades representadas por objetos do tipo ponto, so aquelas que no


possuem dimenses significativas, de acordo com a escala em uso. Entidades como
postes eltricos, hidrantes, nascentes de rios, pontos de nibus, normalmente so
representadas pontualmente em mapas de escalas grandes (ex.: 1:5.000). Porm, em
mapas de escalas um pouco menores (ex.: 1:20.000), os pontos j so usados para
representar a localizao de escolas, hospitais, prdios pblicos, etc. Em escalas bem

Entidades das quais se deseja uma representao bidimensional no SIG so


representadas no banco de dados por objetos do tipo polgono. Os limites das
entidades podem ter sido definidos originalmente pelos prprios fenmenos, como os
limites de um lago, ou podem ter sido criados pelo homem, como os limites de um
municpio ou uma rea de proteo ambiental.

30

31

Quanto distribuio no espao, as entidades podem ser representadas de trs


formas distintas:

Segundo Burrough [BUR 86], a variao dos valores da elevao sobre uma
rea pode ser modelada de diversas maneiras. Modelos de elevao digital, ou
modelos numricos de terreno (MNT) podem ser representados tanto por superfcies
definidas matematicamente (ex.: sries de Fourier) ou atravs de imagens de
pontos/linhas.

Polgonos isolados com possibilidade de sobreposio - Como exemplo


tem-se um mapa contendo as reas utilizadas para cultivo de cana-de-acar
nas ltimas quatro dcadas (Figura 4.2a).
Polgonos adjacentes com topologia - Neste caso cada posio no mapa
deve pertencer a exatamente uma nica entidade, ou estar na divisa entre as
entidades. Um exemplo pode ser um mapa de propriedades rurais
(Figura 4.2b).
Polgonos complexos - Uma entidade pode possuir regies vazias
("buracos") ou mesmo outras entidades completamente inseridas dentro da
sua rea (Figura 4.2c). Alguns sistemas permitem que uma entidade possa
ser representada por um objeto composto por mais de uma polgono, porm
com um nico conjunto de atributos descritivos, como o caso do ARCINFO [NCG 90].
A representao dos objetos do tipo polgono, segundo as diferentes vises
quanto distribuio no espao, depende do modelo de dados suportado pelo sistema.

126

125

1970
1980
1960

1990

129

127

130

(a)

128

131

Uma das representaes baseadas em imagens de pontos a matriz de altitude,


onde os dados so definidos em intervalos regulares de pontos. Esta abordagem tem a
desvantagem de introduzir dados redundantes, quando a rea observada possui
comportamento estvel, e pode haver insuficincia de informaes em regies muito
acidentadas.
Outra abordagem, tambm baseada em imagens de pontos, o modelo de
Grade Triangular ou TIN (Triangulated Irregular Network), onde os pontos so
coletados mais densamente em reas com maior variao acidental e mais
esporadicamente nas outras reas. Os pontos so conectados, formando faces
triangulares onde os valores coletados ficam associados aos vrtices dos tringulos.
Outro tipo de modelo de terreno muito utilizado, formado por um conjunto
de linhas de contorno (linhas isomtricas), que representam pontos de mesma
elevao. Cada linha possui um valor Z correspondente cota representada pela linha.
Dentro de um SIG, os dados referentes elevao podem ser convertidos de
um modelo para outro, podendo ocorrer perdas de informaes, reduzindo os detalhes
da superfcie topogrfica [ARO 89]. Projees tridimensionais de superfcies
contnuas podem ser usadas para permitir uma melhor visualizao do relevo da rea
observada.

(b)

4.2

C
D

Relacionamentos Espaciais

(c)

Figura 4.2 - Distribuio espacial de entidades do tipo polgono

4.1.4 Representando Fenmenos Geogrficos atravs de Superfcies


Alguns fenmenos da natureza, como elevao de terreno, presso
atmosfrica, temperatura, densidade populacional, entre outros, so caracterizados por
possurem variao contnua no espao.

Os objetos em um banco de dados geogrfico representam entidades do mundo


real atravs do armazenamento de seus atributos (espaciais e descritivos) e dos
relacionamentos existentes entre estas entidades. A grande vantagem de um SIG est
em possibilitar operaes de anlise espacial sobre os dados armazenados. Para tanto
faz-se necessria a manuteno dos diferentes tipos de relacionamentos envolvendo os
objetos espaciais.
Existe uma grande variedade de possveis relacionamentos entre entidades
distribudas geograficamente sobre a superfcie terrestre. Alguns podem ser mantidos
atravs de estruturas de dados dos SIGs como, por exemplo, os relacionamentos de
conectividade (entre segmentos e ns de uma rede) e de adjacncia (entre polgonos),
enquanto que outros so calculados durante a execuo das operaes de anlise
espacial como, por exemplo, o relacionamento de continncia entre um ponto e uma
polgono.

32
Entidades da realidade podem se relacionar de diversas formas. Uma entidade
pode estar relacionada com outras entidades do mesmo tipo (ex.: dois bairros vizinhos
em uma cidade), ou pode estar relacionada com entidades de tipos distintos (ex.:
bairros localizados num raio de 10 Km de um centro de atendimento emergencial).
Os relacionamentos entre entidades so representados no banco de dados
geogrfico por relacionamentos entre objetos. Segundo Peuquet [PEU 84], existem
trs tipos de relacionamentos entre objetos espaciais, so eles:
1) Relacionamentos de objetos complexos - Relacionamentos usados para a
construo de objetos compostos por outros objetos mais simples. Por
exemplo, os polgonos so formados por um conjunto de linhas, enquanto
que uma linha composta de um conjunto de pares ordenados de
coordenadas que so os pontos.
2) Relacionamentos implcitos - Relacionamentos que podem ser calculados a
partir das coordenadas espaciais dos objetos. Exemplos so: se duas linhas
se cruzam; se um ponto est dentro de uma rea; ou se duas reas esto
sobrepostas.
3) Relacionamentos explcitos - Relacionamentos que precisam ser fornecidos
no momento da entrada dos dados. O sistema deve prover estruturas de
dados capazes de manter estas informaes. Por exemplo, duas linhas
podem se cruzar, mas as rodovias representadas por elas podem no estar
conectadas devido existncia de uma passagem elevada (um viaduto).
4.2.1 Exemplos de Relacionamentos entre Entidades Geogrficas
Em [NCG 90], so listados alguns exemplos de relacionamentos que podem
ocorrer entre entidades geogrficas, e consultas que poderiam ser solucionadas atravs
do armazenamento destes relacionamentos:
a) Relacionamentos entre pontos
"vizinhana" - liste todos os postos de gasolina (representados por pontos)
existentes num raio de 20 Km de um quartel de bombeiros.
"o mais prximo" - identifique o posto da policia rodoviria federal mais
prximo do local de um acidente.
b) Relacionamentos entre ponto-linha
"termina em" - identifique o tipo de vlvula existente nas extremidades de
um trecho de oleoduto.
"o mais prximo" - identifique a rodovia mais prxima ao local da queda de
um avio.

33
c) Relacionamentos entre ponto-polgono
"est contido" - identifique as escolas estaduais que se localizam em um
determinado bairro.
"visibilidade" - calcule o nmero de agncias bancrias que podem ser
alcanadas por uma torre de transmisso de microondas.
d) Relacionamentos entre linhas
"cruza" - verifique se duas rodovias se cruzam em algum ponto.
"flui para/desemboca" - identifique quais os rios que desembocam no Rio
So Francisco.
e) Relacionamentos entre linha-rea
"cruza" - identifique todas as linhas de nibus que passam por um
determinado bairro.
"limites/fronteira" - quais os estados, cujo rio Paran faz parte da divisa.
f) Relacionamentos entre reas
"sobrepe" - verifique quais as reas de incidncia de dengue que se
sobrepem a reas sem infra-estrutura de gua e esgoto.
"mais prximo" - encontrar o lago mais prximo da rea do incndio
florestal.
" adjacente" - identificar os bairros adjacentes ao bairro Sant'Anna.
4.2.2 Conceito de Topologia
Quando um mapa de uma regio que est sobre a superfcie curva da Terra,
projetado sobre uma superfcie plana (ex.: folha de papel), algumas propriedades so
alteradas (ex.: ngulo e distncia), enquanto outras permanecem inalteradas
(ex.: adjacncia e pertinncia). Estas propriedades que no se alteram quando o mapa
sofre uma transformao so conhecidas como propriedades topolgicas [KEM 92].
O termo topologia atribudo aos relacionamentos espaciais mantidos nos
bancos de dados geogrficos. Um banco de dados espacial dito topolgico se ele
armazena a topologia dos objetos. Por outro lado, um banco de dados dito
cartogrfico se os objetos so vistos e manipulados somente de forma independente
[GOO 90].
Bancos de dados cartogrficos so usados em muitos pacotes de confeco de
mapas, onde as operaes de anlise so menos importantes do que as funes que
auxiliam na elaborao de mapas como posicionamento de rtulos, bibliotecas de
smbolos cartogrficos, etc.

34

35

Um banco de dados cartogrfico pode ser convertido em um banco de dados


topolgico atravs do clculo e identificao dos relacionamentos entre objetos. Este
processo conhecido como Processo de Construo da Topologia (Building
Topology) [LAU 92].
O processo de construo da topologia usado tambm, na fase de
identificao dos objetos em um mapa a partir de linhas digitalizadas. Este processo
feito empregando-se o conceito de Restrio Planar (Planar Enforcement), que
consiste na aplicao de duas regras sobre os objetos usados para descrever a variao
espacial.
As regras de Restries Planar so as seguintes:
Regra 1:
Regra 2:

Dois objetos do tipo rea no podem se sobrepor.


Cada posio no mapa pertence a uma nica rea, ou a
um limite entre reas adjacentes.

De forma bastante genrica, o processo de construo da topologia comea


com um conjunto de segmentos de linhas no relacionados (Figura 4.3a). Cada
interseo de linhas ou nodo terminal identificado (Figura 4.3b). Em seguida, cada
segmento de linha existente entre dois ns consecutivos (arestas) identificado
(numerado na Figura 4.3c). Finalmente, cada polgono resultante recebe um
identificador (uma letra na Figura 4.3c), inclusive o polgono externo que pode
receber um identificador diferenciado.

(a)

(b)

10
1
14
5

E
2

3
4

C
13
B
15

12
16

D
18
17

7
8

11

4.3

Modelos de Dados Geogrficos

Segundo Burrough [BUR 95], os SIGs e seus modelos de dados geogrficos


devem refletir a maneira como as pessoas vem o mundo. Um dos princpios
filosficos da percepo humana dos fenmenos geogrficos que a realidade
composta de entidades exatas e de superfcies contnuas.
Para Goodchild [GOO 92], a realidade geogrfica pode ser observada segundo
duas vises: de campo e de objetos. Na viso de campo, a realidade modelada por
variveis que possuem uma distribuio contnua no espao. Toda posio no espao
geogrfico pode ser caracterizada atravs de um conjunto de atributos como, por
exemplo, temperatura, tipo de solo e relevo, medidos para um conjunto de
coordenadas geomtricas no espao Euclidiano. Entidades independentes no mundo
real podem ser modeladas mas no existirem no banco de dados de forma
independente [GOO 93]. Por exemplo, uma regio com um determinado tipo de solo
s existe em funo da escala e da classificao de solos utilizada.
Na viso de objetos a realidade consiste de entidades individuais, bem
definidas e identificveis. Cada entidade tem suas propriedades e ocupa um
determinado lugar no espao. A realidade modelada como um grande espao onde
entidades esto distribudas sem que necessariamente todas as posies do espao
estejam ocupadas. Alm disso, duas ou mais entidades podem estar situadas sobre
uma mesma posio geogrfica.
Na viso de objetos, as entidades geogrficas so representadas espacialmente
por objetos geomtricos (ou objetos espaciais) do tipo ponto, linha e polgono. Na
realidade, segundo Worboys [WOR 95], uma entidade geogrfica possui quatro
categorias de dimenso ao longo das quais os atributos so medidos: espacial, grfica,
temporal e textual/numrica.
Por exemplo, um objeto cidade poderia ter os seguintes atributos: um polgono
representando os limites municipais (objeto espacial); um polgono e um ponto
representando sua forma cartogrfica em diferentes escalas (objetos grficos); data de
emancipao do municpio e data em que os dados da cidade foram includos no
sistema (objetos temporais); e atributos descritivos como nome e populao (objetos
textuais/numricos).

19
9

(c)

Figura 4.3 - Processo de construo da topologia [NCG 90]

importante ressaltar a diferena entre os conceitos de objeto espacial, objeto


grfico e objeto georreferenciado. Um objeto georreferenciado representa, no sistema,
uma entidade geogrfica existente na realidade (ex.: objeto estrada). Um objeto
espacial armazena a forma geomtrica da entidade geogrfica (ex.: as coordenadas de
uma linha correspondendo ao traado da estrada). Por outro lado, um objeto grfico

36

37

uma forma de apresentao de um objeto espacial (ex.: uma linha dupla representando
que a entidade uma estrada de duas vias).

Segundo Cmara [CAM 96], de uma forma abrangente, um SIG apresenta os


seguintes componentes: interface com usurio; entrada e integrao de dados; funes
de processamento; visualizao e plotagem; e armazenamento e recuperao de dados.

Portanto, um objeto georreferenciado possui uma localizao espacial que


pode ser representada por um ou mais objetos espaciais, dependendo da escala
utilizada. Como ser mostrado na seo 6.3, muitos modelos propem, de forma
equivocada, a modelagem de objetos geogrficos como especializaes dos objetos
espaciais, herdando suas propriedades. Porm, como pode ser visto, um objeto estrada
no deve herdar as propriedades de um objeto linha, pois uma estrada no uma
linha, mas sim, um objeto complexo que possui diversos atributos dos quais um ou
mais so objetos espaciais.
O projeto de um banco de dados geogrfico realizado em diversas etapas,
com base em modelos que utilizam diferentes nveis de abstrao. Os modelos de
dados empregados no projeto de aplicaes geogrficas esto descritos
detalhadamente na Parte II.
4.4

Estes componentes esto organizados segundo a hierarquia de mdulos da


Figura 4.5, onde a interface com usurio permite a este operar e controlar todo o
sistema. Existem trs tipos de interfaces que so utilizadas nos SIGs: linguagem de
comandos, menus hierrquicos e sistemas de janelas. Estes tipos de interfaces
acompanham a evoluo das tcnicas empregadas em sistemas de informaes em
geral.
Interface

Entrada e Integr.
Dados

Funes de
Processamento

Visualizao e
Plotagem

Arquitetura Genrica de SIG

Segundo Antenucci [ANT 91], os SIGs constituem-se na integrao de trs


aspectos distintos da tecnologia computacional (Figura 4.4): sistemas de
gerenciamento de banco de dados (dados grficos e no grficos); procedimentos para
obteno, manipulao, exibio e impresso de dados com representao grfica; e
algoritmos e tcnicas para anlise de dados espaciais.

Armazenamento
e Recuperao

BD
Geogrfico

Figura 4.5 - Componentes de um SIG [CAM 96]


Gerenciamento de
Banco de Dados

O componente responsvel pela entrada e integrao de dados possibilita a


captura dos dados sobre as entidades geogrficas atravs de diversas formas
disponveis (ex.: leitura tica, digitalizao de mapas ou aquisio via meio
magntico). Os mtodos de aquisio de dados disponveis so descritos na seo 4.5.

SIG
Capacidades
Grficas

Ferramentas para
Anlise Espacial

Figura 4.4 - Aspectos tecnolgicos de SIG [ANT 91]


Os SIGs disponveis atualmente apresentam funcionalidades bastante distintas,
dependendo do tipo de aplicao em que so utilizados [MAG 91]. Alguns produtos
so comercializados em mdulos separados, de acordo com as necessidades
especficas dos clientes, como o sistema MGE da INTERGRAPH. Mdulos para
processamento de imagens de satlite, para operaes com modelos numricos de
terreno (MNT) ou para gerenciamento de redes de infra-estrutura, podem, ou no,
estar disponveis no sistema. Porm, existe um conjunto de componentes que so
comuns maioria dos sistemas.

O componente responsvel pelo armazenamento e recuperao de dados


geogrficos prov as estruturas de dados que possibilitam a compactao de imagens,
armazenamento de relacionamentos espaciais (topologia), acesso aos dados atravs de
ndices espaciais, etc. Alguns SIGs foram construdos com base em sistemas de
arquivos internos (ex.: Idrisi), porm, existe uma forte tendncia na utilizao de
SGBDs estendidos para realizar o gerenciamento dos dados [FRA 88]. Aspectos de
banco de dados geogrficos esto descritos na seo 4.6.
O conjunto das funes de processamento o componente que mais se
diferencia de sistema para sistema, porm, existe um grande nmero de funes que
so comuns a esses sistemas. Aspectos funcionais de SIG so tratados na seo 4.7.

38
A maioria dos dados gerados por uma aplicao de SIG so apresentados na
forma de mapas. Desta maneira, um SIG deve prover funes que so equivalentes
quelas dos sistemas de cartografia automatizada, como colocao automtica de
rtulos, descrio de legendas e escalas grficas, entre outras.

4.5

Mtodos de Aquisio de Dados

Os mtodos mais utilizados na aquisio de dados so: a digitalizao manual;


a digitalizao automtica feita atravs de leitura tica por meio de dispositivos de
varredura tipo "scanner"; a digitao via teclado; e a leitura de dados provenientes de
outras fontes de armazenamento secundrio (ex. fitas magnticas, discos ticos,
teleprocessamento) [ARO 89]. Estes mtodos permitem a transferncia dos dados
obtidos atravs dos mecanismos de captura como levantamento de campo,
sensoriamento remoto e imagens de satlites, para a base de dados dos SIGs.

39
4.5.3 Digitao
A digitao via teclado usada para a insero dos atributos no-grficos.
Informaes provenientes de levantamento de campo normalmente so inseridas no
banco de dados via teclado.
4.5.4 GPS
Outro meio de aquisio de dados que tem sido bastante usado atualmente o
emprego do GPS ("Global Positioning Systems"), um sistema de posicionamento
geodsico, baseado em uma rede de satlites. Este sistema possibilita a realizao de
levantamentos de campo com alto grau de acurcia e com o registro dos dados
podendo ser realizado diretamente em meio digital.
4.5.5 Arquivo Digital

4.5.1 Digitalizao
A digitalizao o mtodo no qual uma folha de papel contendo um mapa
colocada sobre uma mesa digitalizadora e, atravs de um dispositivo de apontamento
(ex. caneta tica), um operador vai assinalando diversos pontos que so calculados e
interpretados como pares de coordenadas (x, y). Normalmente, no incio do processo
de digitalizao, trs ou mais pontos de coordenadas conhecidas so cadastrados no
sistema para serem utilizados como pontos de referncia no clculo das coordenadas
dos pontos digitalizados [PAR 94].
A eficincia desse processo depende da qualidade do software de digitalizao
e da experincia do operador. Alm da digitalizao de pontos, outras tarefas tambm
so realizadas, como o ajuste de ns, construo da topologia e identificao de
objetos. Digitalizao uma tarefa cansativa, normalmente consome muito tempo e
pode apresentar com freqncia erros. Por isso, os softwares de digitalizao
fornecem mecanismos que auxiliam o operador a identificar e corrigir os possveis
erros introduzidos.
4.5.2 Leitura tica
O mtodo de leitura tica, atravs de dispositivos de varredura ("scanner"),
permite a criao de imagens digitais a partir da movimentao de um detetor
eletrnico sobre um mapa. um processo bem mais rpido que a digitalizao, mas
no adequado a todas as situaes. Para ser lido por um "scanner", um mapa deve
apresentar algumas caractersticas que vo permitir a gerao de imagens de boa
qualidade. Por exemplo, alguns textos podem ser lidos acidentalmente como se
fossem entidades, linhas de contorno podem ser quebradas por textos ou smbolos do
mapa [NCG 90].

Segundo Aronoff [ARO 89], o custo inicial de construo da base de dados ,


normalmente, um dos principais componentes do custo total de implantao de um
SIG. Para diminuir este custo, a tendncia atual tem sido o compartilhamento de
dados geo-espaciais disponveis em meio digital. Diversos padres de armazenamento
de dados tm sido adotados para possibilitar a troca de informaes espaciais como,
por exemplo, o padro americano SDTS (Spatial Data Transfer Specification), o
padro ingls NTF (National Transfer Format) e o padro canadense SAIF (Spatial
Archive and Interchange Format) [WOR 95].
4.6

Estruturas de Armazenamento de Dados Espaciais

Dados espaciais podem ser estruturados de diversas formas, porm, existem


duas abordagens que so amplamente utilizadas na estruturao dos componentes
espaciais associados s informaes geogrficas: a estrutura matricial (raster) e a
estrutura vetorial (Figura 4.6).

40

41
1

Igreja
Sto Antonio

1
1
1
1

Praa da
Matriz

Dependendo do tipo de atributo observado e da potencialidade do sistema, as


clulas podem conter diferentes tipos de valores (ex.: inteiro, decimal, caractere).
Muitos sistemas s permitem o tipo inteiro, enquanto outros restringem um nico tipo
de valor por camada [PAR 94].

1
2 2 2
2 2 2
2 2 2

Lago
Azul

Mapa Analgico

1 1 1
1
1
1
1
1

1
4
4
4
4
1

1
4
4
4
4
1

1
4
4
4
4
1

1
4
4
4
4
1

1 1 1
1
1
1
1
1

3
3
3
3
3 3
3 3
3 3
3

3
3 3
3
3
3
3 3
3 3
3

Formato Matricial

Formato Vetorial
2

Figura 4.6 - Exemplo de representao matricial e vetorial

Na estrutura matricial, a rea em questo dividida em uma grade regular de


clulas de formato, normalmente, retangular. A posio da clula definida pela linha
e pela coluna onde est localizada na grade. Cada clula armazena um valor que
corresponde ao tipo de entidade que encontrada naquela posio. Uma rea
geogrfica pode ser representada atravs de diversas camadas, onde as clulas de uma
camada armazenam os valores associados a uma nica varivel ou tema (ex.: tipo de
solo ou vegetao) [MAG 92]. As camadas ficam totalmente preenchidas, uma vez
que cada clula corresponde a uma poro do espao sendo representado.
Na estrutura vetorial, cada entidade do mundo real contida no espao, sendo
retratado, representada, no banco de dados por um objeto com identificao prpria
e representao espacial do tipo ponto, linha ou polgono. A posio de cada objeto
definida por sua localizao no espao, de acordo com um sistema de coordenadas
previamente especificado. Objetos vetoriais no preenchem todo o espao, ou seja,
nem todas as posies do espao necessitam estar referenciadas na base de dados.
Enquanto que a representao vetorial capaz de armazenar informaes sobre
entidades que podem ser identificadas univocamente no mundo real, a representao
raster armazena informaes sobre o conjunto de todos os pontos de uma determinada
regio do espao.
4.6.1 Estruturas Matriciais
Ao contrrio da estrutura vetorial, onde cada entidade do mundo real est
associada a um objeto espacial, na estrutura matricial as entidades esto associadas a
grupos de clulas de mesmo valor. O valor armazenado em uma clula representa a
caracterstica mais marcante da varivel em toda a rea relativa clula.

A resoluo de uma imagem matricial corresponde dimenso linear mnima


da menor unidade do espao geogrfico (clula) sendo considerado. A maioria dos
sistemas utilizam clulas retangulares ou quadradas, embora existam modelos que
utilizem hexgonos ou tringulos [LAU 92]. Quanto menor a dimenso das clulas,
maior a resoluo da imagem matricial e, consequentemente, maior a quantidade de
memria necessria para armazen-la.
A orientao de uma imagem matricial corresponde ao ngulo entre o norte
verdadeiro e a direo definida pelas colunas da imagem. Normalmente, a localizao
geogrfica verdadeira de um ou mais vrtices da imagem deve ser conhecida.
Na estrutura matricial, cada clula de uma camada armazena um nico valor
que corresponde a uma rea especfica (na/sobre a/sob a) superfcie terrestre. O total
de valores que representam, em estrutura matricial, uma determinada caracterstica de
uma regio da face da terra (ex.: ndice pluviomtrico) pode ser calculado,
multiplicando-se o nmero de linhas da matriz, pelo nmero de suas colunas. Assim,
geralmente so gerados grandes volumes de dados e, por isso, torna-se necessrio o
emprego de tcnicas de compactao de dados.
Como as entidades especficas do mundo real, localizadas na regio sendo
retratada so representadas, na estrutura matricial, por um agrupamento de clulas,
todas contendo um mesmo valor, um nmero considervel de valores redundantes
ocorre em toda a extenso da imagem. Esta caracterstica muito explorada nos
mtodos de compactao empregados nos SIGs. Em [BUR 86], so descritas quatro
tcnicas de compactao que podem ser empregadas no armazenamento de imagens
no formato matricial. So elas:
1) Cdigos de cadeia (Chain codes) - Os limites de cada regio so
armazenados atravs de uma estrutura que contm uma clula de origem e
uma seqncia de vetores unitrios. Esses vetores unitrios so aplicados
nas direes cardinais (leste, oeste, norte e sul), de cada regio, percorridos
no sentido horrio.
2) Cdigos em seqncia (Run-length codes) - Armazena, para cada linha, o
nmero de ocorrncias de clulas de mesmo valor e o valor correspondente.
3) Cdigos de bloco (Block codes) - So armazenadas, para cada quadrado
mximo, que pode ser formado por um conjunto de clulas de mesmo valor,
as coordenadas da clula inferior esquerda do quadrado, a quantidade de
clulas (tamanho) do lado do quadrado e o valor do atributo.
4) rvores quaternrias (Quadtree) - Utiliza uma estrutura hierrquica
espacial. Existe uma grande variao de tipos de estruturas quadtree, um
exemplo apresentado na seo 4.6.1.2.

Para simplificar a figura, no formato matricial as clulas com valor zero foram deixadas em branco.

42

43

A seguir so apresentados exemplos de duas das tcnicas de compresso de dados


citadas acima.

O termo quadtree usado para descrever uma famlia de estruturas de dados


hierrquicas, todas baseadas no princpio de decomposio recursiva do espao
[SAM 89]. Elas so diferenciadas com base nos seguintes fatores:

4.6.1.1 Tcnica Run-Length Encoding


Segundo Aronoff [ARO 89], existem diversas variaes desta tcnica e duas
delas so mostradas na Figura 4.7. Na tcnica Run-Length Encoding (B), as clulas
adjacentes, em uma mesma linha, que apresentam um mesmo valor, so tratadas como
um grupo. Ao invs do valor ser armazenado repetitivamente, ele armazenado uma
nica vez e a quantidade de vezes que o valor ocorre tambm armazenada,
juntamente com o identificador da linha.
Uma variao desta tcnica, conhecida como Value Point Encoding (C),
armazena somente os valores de cada grupo de clulas e a posio final dos grupos,
com relao origem (canto superior esquerdo) da imagem. O grau de compresso
obtido atravs desses mtodos depende da complexidade da imagem.

A. Raster Completo
(100 valores)

B. Mtodo
Run-Length Encoding
(54 valores)
VALOR COMP LINHA

0123456789
0
1
2
3
4
5
6
7
8
9

4.6.1.2 Estruturas Quadtrees

10
10
4
6
3
7
4
6
5
5
5
5
5
5
5
5
5
5

0
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9

1) Tipo de dado que est sendo representado (pontos, retngulos, regies,


curvas, superfcies ou volumes);
2) Processo de decomposio empregado, que pode aplicar divises em partes
iguais ou no;
3) Resoluo da imagem, isto , o nmero de vezes que a decomposio
aplicada, que pode ser fixo ou varivel.
A Figura 4.8 mostra a decomposio de uma imagem usando a estrutura
Region-quadtree, que uma variao de quadtree para representao de regies, onde
uma regio (a), representada na matriz binria (b) decomposta em blocos (c),
gerando a rvore correspondente. Em uma region-quadtree, a imagem dividida
sempre em partes iguais, porm, o nmero de vezes em que a imagem dividida
varivel, ou seja, depende dos valores armazenados pela imagem.

C. Mtodo
Value Point Encoding
(32 valores)
VALOR PONTO

23
29
32
39
43
49
54
59
64
69
74
79
84
89
94
99

13

14

10

15 16

12

11

19
17

18

A
Nvel 3

NW

NE

SE

SW

1
Nvel 1

Nvel 2

11

12

F
13

14

19

15

16 17 18

Figura 4.7 - Tcnica run-length encoding [ARO 89]


Nvel 0

10

Figura 4.8 - Exemplo de estrutura quadtree [SAM 89]

44
Neste mtodo, a raiz da rvore corresponde imagem completa, ou seja, um
array de 2n x 2n valores de clulas. Cada n da rvore pode ser um n folha ou
possuir quatro ramos descendentes, compreendendo aos quatro quadrantes: nordeste
(NE), noroeste (NW), sudoeste (SW) e sudeste (SE). Ns folhas correspondem aos
quadrantes que no necessitam ser redivididos por possurem somente clulas de
mesmo valor. A forma de decomposio espacial deste modelo possibilita a
representao de imagens em qualquer grau de resoluo desejado [TIM 94a].
Estruturas quadtrees so utilizadas, tambm, como rvores de busca, possibilitando
uma melhor eficincia na execuo de diversas operaes espaciais.

45
SIGs. Outros tipos de relacionamentos entre objetos espaciais como, por
exemplo, se uma linha "cruza" uma rea ou se um ponto "est dentro" de
uma rea, so calculados, em tempo de execuo, a partir das coordenadas
desses objetos.
A seguir, so descritas algumas estruturas de dados vetoriais empregadas nos
SIGs, de acordo com os tipos de objetos armazenados.
4.6.2.1 Estrutura de Dados para Armazenar Pontos

4.6.2 Estruturas Vetoriais


A estrutura vetorial tem como primitiva principal o Ponto, porm, os sistemas
utilizam trs construtores bsicos: ponto, linha e polgono. As coordenadas (x,y) de
um ponto representam a localizao, em um sistema de coordenadas especfico, de
entidades que no possuem dimenses espaciais na escala de representao escolhida.
A linha, formada por uma cadeia de segmentos de linha reta, ou mais
especificamente, por uma lista de coordenadas de pontos, usada para representar as
entidades da realidade que possuem dimenso linear. O polgono representa as
entidades com extenses bidimensionais, atravs da definio do contorno da rea da
entidade. O polgono formado por uma cadeia fechada de segmentos de linha,
podendo ou no possuir outros polgonos embutidos em seu interior.
Segundo Laurini [LAU 92], existem diversas tcnicas de armazenamento de
objetos espaciais baseadas na estrutura vetorial. Essas tcnicas podem ser classificadas
de acordo com o tipo de objeto armazenado, ou seja, ponto, linha ou polgono.
Caractersticas da aplicao tambm so importantes como, por exemplo, em um
sistema de roteamento de veculos, uma caracterstica fundamental a conectividade
entre as arestas que representam a rede viria, para possibilitar operaes de anlise de
melhor caminho.
Outra classificao leva em considerao se os relacionamentos topolgicos
so, ou no, armazenados. Aronoff [ARO 89] divide os diversos modelos vetoriais em
dois grupos: Modelos de Dados Spaghetti e Modelos de Dados Topolgicos.
Modelos de Dados Spaghetti - Utilizam estruturas de dados que armazenam
os polgonos/linhas como seqncias de coordenadas de pontos. Nestes
modelos, os limites entre duas reas adjacentes so armazenados duas
vezes, uma para cada polgono. Estes modelos so utilizados em pacotes de
cartografia automatizada, onde as informaes sobre os relacionamentos
entre as entidades no so importantes [NCG 90].
Modelos de Dados Topolgicos - Exigem estruturas de dados que
possibilitem o armazenamento de alguns tipos de relacionamentos, sendo
que a nfase principal dada nos relacionamentos de conectividade entre
linhas de uma rede e nos relacionamentos de vizinhana entre reas
(representadas por polgonos adjacentes). So empregados na maioria dos

A princpio, as coordenadas (x,y) de posicionamento das entidades com


representao pontual podem ser adicionadas como dois atributos extras na tabela de
atributos descritivos das entidades. Porm, um objeto espacial do tipo ponto pode ter
diversos outros atributos associados a sua representao grfica, para
impresso/exibio em dispositivos de sada. Pode-se citar, por exemplo, o tipo de
smbolo que deve ser exibido, a fonte dos caracteres alfanumricos e o tamanho e a
orientao do texto que pode ser exibido prximo ao smbolo.
Uma alternativa, tambm utilizada, manter as informaes espaciais em uma
tabela e utilizar identificadores de objetos para recuperar os demais atributos noespaciais em uma tabela do banco de dados textual [BUR 86].
4.6.2.2 Estrutura de Dados para Armazenar Linhas
As estruturas de armazenamento que visam manter os relacionamentos entre
objetos lineares so direcionadas a solucionar problemas em reas de aplicao que
so baseadas em estruturas de rede como, por exemplo, redes de transporte, redes
hidrogrficas, de distribuio de produtos e redes de infra-estrutura.
As redes consistem de dois tipos de objetos espaciais: linhas (ligaes, arestas
ou arcos) e pontos (ns, intersees ou junes) [NCG 90]. A Figura 4.9 mostra uma
rede composta de 4 ns e 5 arcos (a) e uma estrutura de dados simples (b) que
possibilita a navegao entre os diversos ns da rede.
Para melhorar a eficincia do algoritmo de navegao, pode ser acrescentada
uma nova tabela (c), contendo, para cada n, a relao dos arcos adjacentes (nmeros
positivos, se os arcos atingem o n, e negativo para os arcos que partem do n).

46
B

A
5

1
2
3
4
5

4
(a)

N de
Origem

Arco

47

N de
Destino

1 5
3 2 1
4 2 5
4 3

(c)

(b)

Figura 4.10 - Representao em grafos no-direcionados [LAU 92]

A Figura 4.11 mostra uma estrutura de dados, onde a primeira tabela contm
os atributos dos polgonos, a segunda os atributos dos arcos e a terceira contm as
coordenadas dos pontos que formam a geometria dos arcos. Este mtodo, utilizado no
sistema ARC-INFO [ESR 91], tem a desvantagem de no possibilitar a representao
de entidades compostas de mais de um polgono como, por exemplo, um arquiplago
que uma entidade que precisa ser representada como um conjunto de polgonos.

Figura 4.9 - Estrutura de dados para rede [NCG 90]

Uma estrutura de dados para o armazenamento de redes representadas por


grafos no-direcionados mostrada na Figura 4.10. Neste exemplo, descrito em
[LAU 92], so empregadas trs tabelas que contm, respectivamente, informaes
sobre os relacionamentos entre arco-arcos, arco-ns e n-arcos, possibilitando a
navegao pela rede em qualquer sentido.
4.6.2.3 Estrutura de Dados para Armazenar Polgonos
O relacionamento de vizinhana entre entidades bidimensionais (reas)
representado atravs de estruturas de dados que armazenam informaes sobre
polgonos adjacentes. A estratgia mais utilizada baseada no armazenamento de
atributos dos arcos, acrescidos de dois apontadores extras, referentes aos polgonos
localizados esquerda e direita do arco, percorrido no sentido n-origem-n-destino.

Este tipo de estrutura possibilita a execuo de operaes de consulta de


maneira bastante eficiente, por no necessita realizar operaes com base nas
coordenadas dos objetos. Por exemplo, todos os polgonos adjacentes ao polgono B
podem ser encontrados a partir da Tabela de Atributos dos Arcos. Cada par de
apontadores (polgono direita, polgono esquerda), contendo o polgono B indica
um polgono adjacente a ele, por ter um arco em comum. Desta forma, os arcos 3, 4 e
5 identificam os polgonos adjacentes ao polgono B.
Existem muitas variaes de estruturas de dados desenvolvidas para o
armazenamento da topologia de objetos espaciais. Um exemplo de estrutura mais
elaborada a utilizada pelo sistema CanSIS - Canadian Soil Information System,
desenvolvida pelo Departamento de Agricultura do Canad, que utiliza entre outras
coisas, uma estrutura para armazenar informaes sobre objetos. Um objeto pode
conter uma lista de polgonos associada a um nico conjunto de atributos permitindo,
por exemplo, um tratamento adequado representao de um arquiplago [NCG 90].

B
G

2
1

Arco
1
2
3
4
5
6
7

Conecta
aos ns
,
,
,
,
,
,
,

1
2
3
4
5
6
7

Arco

5
B

7
H

Tab. Atributos de Polgonos


1 2 3

Conecta
aos arcos
2,3
1,3
1,2,4,5
3,5
3,4,6,7
5,7
5,6

E
N

Arcos Adj.

1
2
1,2,3
3,4,5

.
.
.

Tab. Atributos de Arcos



1
2
3
4
5
6

()

Tab. Geometria de Arcos


1 (1,1),(2,2),...
2 (1,1),(2,2),...
3 (1,1),(2,2),...

48
Figura 4.11 - Relacionamento de polgonos adjacentes [NCG 90]
4.7

Processamento e Anlise de Dados em SIG

Segundo Alves [ALV 90], um SIG deve fornecer operaes para a recuperao
de informaes baseadas em critrios de natureza espacial e no-espacial. As
linguagens de consulta de SGBDs convencionais foram projetadas para recuperar
informaes segundo critrios no-espaciais. O SIG deve ser capaz de manipular
dados espaciais e recuperar informaes com base em relacionamentos direcionais
como acima de e perto de e em relacionamentos topolgicos como prximo a,
dentro de e ao lado de [CAM 95].

49
4.7.1.1 Transformaes de Formato
Os dados obtidos a partir das diversas fontes de dados nem sempre esto no
formato adequado para o armazenamento nos SIGs. Arquivos de dados externos
precisam ser convertidos para as estruturas de dados internas dos sistemas.
Para os dados representados no modelo matricial, por exemplo, pode ser
necessrio adicionar informaes como descrio (nome), origem, tamanho, entre
outras coisas. Enquanto que para os dados a serem mantidos na forma vetorial, pode
ser necessrio construir a topologia, identificar e associar os objetos espaciais com os
dados descritivos no banco de dados alfanumrico, etc.

Existem diferentes funes de manipulao e anlise de dados disponveis nos


sistemas atuais. Alm disso, novas funes podem ser adicionadas ao conjunto das j
existentes. Porm, no existe um padro para os nomes dessas funes, sendo comum
a existncia de funes com comportamento idntico porm com nomes diferentes
[NCG 90].

4.7.1.2 Transformaes Geomtricas

Diversas classificaes das funes para SIG so encontradas na literatura


[BUR 86], [ARO 89], [EGE 92] e [RAP 92], mas nenhuma aceita como padro. A
classificao apresentada nesta seo teve como base o trabalho de [ARO 89] que
apresenta uma taxonomia do conjunto de funes freqentemente encontradas na
maioria dos SIGs, mas que no se refere a nenhum software em especial.

O procedimento de registro de camadas utilizado para registrar diferentes


camadas de dados sobre um sistema de coordenadas comum ou em relao a uma
camada de dados usada como padro (mestre). Duas abordagens podem ser utilizadas
para registrar camadas:

Na abordagem utilizada por Aronoff [ARO 89], as funes esto agrupadas em


quatro categorias principais, listadas abaixo e que esto descritas, sucintamente, nas
sees seguintes.

Registro por Posio Absoluta - cada camada registrada separadamente,


com base em um mesmo sistema de coordenadas geogrficas (ex.: UTM e
latitude/longitude).

Manuteno de Dados Espaciais;


Manuteno e Anlise de Atributos Descritivos;
Anlise Integrada de Dados Espaciais e Descritivos; e
Formatao de Sada.
4.7.1 Funes de Manuteno de Dados Espaciais
Neste grupo so descritas as funes utilizadas na fase de pr-processamento
dos dados espaciais, ou seja, funes usadas na preparao ou reorganizao dos
dados para que possam ser utilizados em operaes de anlise e consulta.

So funes utilizadas para definir ou ajustar as coordenadas terrestres em um


mapa, ou entre as camadas de dados em um SIG, para possibilitar a realizao de
operaes de sobreposio (overlay) de camadas.

Registro por Posio Relativa - cada camada registrada em relao a uma


camada mestre;

O ajuste de posies relativas feito, escolhendo-se entidades geogrficas que


possam ser identificadas precisamente nas duas camadas (ex.: uma ponte indicando
uma interseo de uma estrada com um rio) e igualando suas coordenadas. Ajustados
alguns pontos de referncia, as demais coordenadas so calculadas matematicamente.
4.7.1.3 Transformaes entre Projees Geomtricas
As camadas de dados que so processadas conjuntamente em um SIG, devem
possuir o mesmo sistema de projeo. Os SIGs normalmente suportam mais de um
tipo de projeo, fornecendo operaes para transformar as projees dos mapas.
4.7.1.4 Casamento de Bordas
Quando a rea de estudo est distribuda em mais de uma folha de mapa, ou
quando o tamanho do mapa maior que a rea til da mesa digitalizadora (ou do

50

51

scanner), pode-se gerar diversos mapas digitais (denominados coberturas no sistema


ARC/INFO [ESR 91]) para representar uma nica camada de dados. Em muitos SIG,
durante a execuo de operaes de anlise que envolvam mais de uma cobertura,
essa diviso transparente ao usurio. Porm, alguns ajustes precisam ser feitos
durante a fase de preparao (pr processamento) dos dados. Esses ajustes so feitos
por meio de operaes que realizam a unio de bordas entre coberturas adjacentes,
onde os objetos que ultrapassam os limites de uma cobertura tm suas coordenadas
limites ajustadas em todas as coberturas onde aparecem.

envolvendo reas de polgonos pode ser resolvida por mtodos tradicionais de


consulta a bancos de dados convencionais.

4.7.1.5 Edio de Elementos Grficos


So funes usadas para adicionar, eliminar e modificar posies geogrficas
dos objetos no mapa. Por exemplo, quando a aresta que separa dois polgonos
digitalizada duas vezes, ou quando uma camada gerada a partir da sobreposio de
outras duas camadas, podem surgir pequenas fatias de reas sobrepostas ou fatias de
reas sem informaes. Nestes casos os ajustes e acertos precisam ser realizados
manualmente.

4.7.2.1 Edio de Atributos Descritivos


So funes que possibilitam alteraes nos dados descritivos sem que os
dados espaciais sejam afetados. Como exemplo podemos citar: a atualizao do
nmero de habitantes de uma cidade ou de um bairro, a incluso do nmero de
habitantes de um novo bairro e a excluso dos dados referentes a um vilarejo que
tenha ficado submerso em uma represa de uma usina hidroeltrica.
4.7.2.2 Consulta a Atributos Descritivos
Se o SIG est integrado a um SGBD, ento essas operaes so executadas
pela prpria linguagem de consulta do SGBD (ex.: SQL). Quando no esto, os
sistemas fornecem funes que possibilitam o acesso aos dados atravs de programas
de emisso de relatrios.

4.7.1.6 Reduo de Coordenadas


4.7.3 Anlise Integrada de Dados Espaciais e Descritivos
Devido aos processos manuais de digitalizao, algumas vezes so gerados
mais pontos que o necessrio para armazenar as coordenadas das linhas dos objetos
espaciais. As funes de reduo de coordenadas tm como objetivo diminuir a
quantidade de pares de coordenadas pertencentes s linhas, reduzindo assim, a
quantidade total de dados armazenados em cada camada. A Figura 4.12 exemplifica
esta operao.

Segundo Burrough [BUR 86], a potencialidade de um SIG est na capacidade


do sistema de realizar operaes de anlise espacial, envolvendo atributos espaciais e
descritivos. Isto tambm um dos principais fatores que distinguem um SIG dos
demais sistemas de geoprocessamento.
O conjunto de funes que se enquadram nesta categoria muito amplo,
estando subdividido em quatro subgrupos: Recuperao, Classificao e Medidas;
Sobreposio; Vizinhana; e Conectividade.
4.7.3.1 Funes de Recuperao, Classificao e Medidas

Figura 4.12 - Exemplo de operao de reduo de coordenadas


4.7.2 Manuteno e Anlise de Atributos Descritivos
Na maioria dos SIGs, a manipulao dos atributos descritivos (no-grficos)
realizada atravs de linguagens de manipulao/consulta de dados disponveis nos
SGBDs. Diversas operaes de anlise podem ser resolvidas sem consulta aos
atributos espaciais. Nos sistemas vetoriais, por exemplo, as informaes sobre a rea e
o permetro dos polgonos podem ser armazenadas junto aos demais atributos
descritivos associados a esses polgonos. Nestes casos, uma operao de anlise

Recuperao de Dados - So funes que envolvem busca seletiva,


manipulao e gerao de resultados, sem alterar os valores armazenados no
banco de dados. Um exemplo seria a gerao de um mapa urbano
mostrando a localizao das residncias com valor nominal acima de
R$200.000,00.
Classificao - O procedimento de classificao utilizado para agrupar
entidades espaciais de acordo com algum padro. Um exemplo seria, gerar
um mapa urbano, onde as residncias esto classificadas de acordo com a
faixa do valor do Imposto Territorial Urbano (IPTU). O procedimento de
classificao sobre uma camada de dados, normalmente denominado
recoding, cria uma nova camada de dados onde os valores das clulas
correspondem ao valor da classificao.

52
Funes de Medidas - So executadas sobre os objetos espaciais (pontos,
linhas, polgonos e conjunto de clulas) e incluem funes como distncia
entre dois pontos, comprimento de linhas, permetro de reas, etc.
Normalmente, clculos de rea, permetro e centride (ponto central de um
polgono) so realizados durante o processo de criao de polgonos,
ficando disponveis para consultas posteriores. Em operaes de Modelos
Numricos de Terreno, medidas tridimensionais tambm so executadas
como, por exemplo, o clculo do volume de terra a ser removido em um
trecho da estrada que esteja sendo projetado.

53
2
3

2
1

1
1

S
S

S
N

N
N

'E'
10

10

20

10

10

20

30

30

30

12

12

21

13
33

11
31

21
33

N
N

N
N

N
S

4.7.3.2 Funes de Sobreposio de Camadas


Um dos tipos de operao mais utilizados na anlise espacial o de
sobreposio de camadas (ou overlay), que relaciona informaes de duas ou mais
camadas de dados. Essas funes podem executar operaes aritmticas (ex.: soma,
subtrao, diviso) ou lgicas (ex.: 'e', 'ou', 'ou exclusivo'), entre os valores das clulas
localizadas em coordenadas idnticas nas diversas camadas envolvidas (Figura 4.13).
A implementao dessas operaes, feita de maneira diferente nos modelos
de representao matricial e vetorial. No modelo matricial essas operaes so
implementadas de forma mais simples que no modelo vetorial e muitas vezes so
executadas de forma mais eficiente. Isto ocorre, devido regularidade do tamanho das
clulas em uma imagem matricial e simplicidade de suas estruturas de
armazenamento. Imagens compactadas por estruturas de dados do tipo quadtree (veja
seo 4.6.1.2), aumentam a complexidade de implementao dessas operaes, mas
podem diminuir, de forma significativa, o tempo de resposta dessas operaes
[PEU 84].
Alguns sistemas convertem as imagens do formato vetorial para o formato
matricial para a execuo de operaes de sobreposio e pode converter a imagem
resultante para o armazenamento no formato vetorial, como o caso do ARC-INFO
[ESR 91].

Figura 4.13 - Operaes de sobreposio de camadas


4.7.3.3 Funes de Vizinhana
So funes que avaliam as caractersticas de uma rea circunvizinha em
relao a uma localizao especfica. As funes de vizinhana so executadas com
base em trs parmetros bsicos:
1) Uma ou mais localizaes alvo;
2) Uma definio da rea circunvizinha (normalmente na forma de um
quadrado, retngulo ou crculo); e
3) Uma funo a ser executada sobre os objetos pertencentes rea definida.
Existem diversos tipos de funes que realizam operaes de vizinhana, so
eles: funes de busca; identificao de linhas-em-polgonos e pontos-em-polgonos;
funes topolgicas; funes de interpolao; e funes de gerao de linhas de
contorno.
Funes de Busca - So usadas para localizar/calcular elementos que
satisfaam a uma determinada condio dentro da regio especificada. Por
exemplo, calcular o nmero de escolas (ou alunos) em um raio de 5 Km de
um centro esportivo. A regio especificada, ou regio de interesse, pode no
ser regular, podendo ser gerada por outras funes disponveis como, por
exemplo, o polgono referente a um bairro ou a um municpio.
Linhas-em-Polgonos e Pontos-em-Polgonos - Em imagens vetoriais, essas
operaes podem ser resolvidas como uma funo de busca especializada,
enquanto que em imagens matriciais, essas operaes equivalem a
operaes de sobreposio. Essas operaes podem ser usadas na soluo de
problemas do tipo: identificar as linhas de nibus que "cruzam" ou

54

55

"atendem" a um determinado bairro; verificar quais as propriedades rurais


por onde passa uma linha de transmisso de energia; ou identificar as
propriedades que possuem nascentes de gua potvel.

mais caractersticas comuns, podendo ser tratados como uma unidade. Um


exemplo seria Localizar as reas contguas de 100 Km2, apresentando tipo
de solo A ou C.

Funes Topogrficas - O termo topografia diz respeito s formas de relevo


de uma regio. Mapas topogrficos so construdos a partir da obteno dos
valores de altitude em cada localizao dentro de uma rea. Funes
topogrficas so usadas para calcular valores que descrevem a topografia
em uma localizao geogrfica ou regio circunvizinha. Exemplos de
funes topogrficas so: declive, aspecto, gradiente e ngulo azimutal.

Funes de Proximidade - As funes que permitem anlise de proximidade


esto associadas gerao de zonas de buffer. Uma zona de buffer uma
rea de extenso regular, que gerada ao redor dos objetos espaciais, como
mostra a Figura 4.14. Essas funes so teis em diversos tipos de anlise
espacial como, por exemplo, definir uma rea de segurana em volta de
uma usina termeltrica.

Funes de Interpolao - Interpolao o mtodo matemtico no qual


valores no definidos em uma localizao podem ser calculados com base
em estimativas feitas a partir de valores conhecidos em localizaes
vizinhas. Funes matemticas como regresso polinomial, Sries de
Fourier, mdias ponderadas, entre outras, so aplicadas de acordo com a
varivel que est sendo analisada. A qualidade dos valores calculados
depende, entre outros fatores, da escolha do melhor modelo matemtico que
retrate a realidade em questo.
Gerao de Contorno - Mapas de linhas de contorno so usados para
representar superfcies, onde cada linha formada por pontos de mesmo
valor (curvas isomtricas). Funes de gerao de linhas de contorno so
usadas para construir os mapas topogrficos a partir de um conjunto de
pontos conhecidos. Segundo Aronoff [ARO 89], funes de interpolao
podem ser usadas para estimar valores desconhecidos durante a gerao de
linhas de contorno.
4.7.3.4 Funes de Conectividade
A principal caracterstica das funes de conectividade que elas executam
operaes que acumulam valores ao longo da rea analisada, ou seja, a cada trecho
analisado/percorrido, valores de atributos so considerados segundo critrios
quantitativos (ex. distncia total percorrida) ou qualitativos (ex. no podem ser reas
de preservao ecolgica).
As funes de conectividade esto baseadas em trs tipos de argumentos:
1) Especificao do tipo de conexo existente entre os objetos espaciais;
2) Conjunto de regras que especificam os tipos de movimentos possveis;
3) Unidade de medida.
Exemplos de funes pertencentes categoria de conectividade esto descritos
a seguir:
Medidas de Contiguidade - So funes que avaliam caractersticas de
objetos espaciais que esto conectados. Uma rea contgua, por exemplo,
compreende um conjunto de objetos bidimensionais, que possuam uma ou

500m de uma reserva florestal


200m do leito do rio

um raio de 5 Km de
um depsito de gs

Figura 4.14 - Exemplo de zonas de buffer


Funes de Rede - Estruturas de rede podem ser usadas para resolver
problemas em uma grande variedade de aplicaes. Os principais tipos de
problemas abordados podem ser agrupados em: otimizao de rota;
alocao de recursos; e prognsticos de carga da rede. Algumas aplicaes
de rede possuem propriedades nicas que requerem funes especiais de
anlise. Quanto mais sofisticadas as funes e as representaes da rede,
menor o conjunto de aplicaes que se adequam ao modelo.
Funes de Intervisibilidade - So funes que permitem a identificao de
reas que podem ser visveis a partir de localizaes especficas. Podem ser
usadas, por exemplo, em aplicaes militares na definio e clculo do
alcance de radares, em aplicaes de telecomunicaes e na definio do
posicionamento de antenas de transmisso de imagens. Funes de
intervisibilidade utilizam dados digitais de terreno para definir a topografia
da rea circunvizinha.

56
4.7.4 Formatao de Sada
Os resultados das operaes de anlise espacial podem ser gerados na forma de
relatrios, grficos ou, mais comumente, na forma de mapas. Diversas funes podem
ser usadas para melhorar a aparncia dos mapas resultantes dessas operaes como,
por exemplo, anotaes em mapas, posicionamento de texto, smbolos, iluminao e
vises em perspectivas. A seguir, esto listadas algumas dessas funes.
Anotaes em Mapas - Permitem adicionar aos mapas informaes como
ttulo, legendas, barra de escala, orientao norte-sul, etc. Podem ser
colocados fora dos limites do mapa ou cobrindo alguma parte deste.
Posicionamento de Rtulos - Textos de rtulos normalmente so colocados
junto aos smbolos grficos que representam as entidades no mapa. Existem
tcnicas e padres cartogrficos para a escolha do posicionamento de
rtulos. A maioria dos SIG possuem ferramentas que efetuam o
posicionamento de forma automtica ou manual. Alm disso, os rtulos
podem variar em tamanho e orientao.
Padres de Textura e Estilos de Linhas - Os textos podem variar em tipo de
fonte, tamanho, cor e estilo (ex.: negrito, itlico, sublinhado). A escolha dos
tipos de letra devem obedecer convenes cartogrficas, assim como os
estilos de linhas, que podem variar em espessura, cor e forma (ex. tracejada,
pontilhada).
Smbolos Grficos - Os smbolos grficos so usados para representar
classes de entidades em um mapa. Alguns smbolos mais comuns so:
smbolos de cidades (ex.: um ponto com tamanho variando de acordo com o
nmero de habitantes), pontes, aeroportos, hospitais, museus, escolas, etc.
Alguns sistemas utilizam o conceito de bibliotecas de smbolos, que podem
ser adquiridas de acordo com a rea de aplicao especfica.
4.8

Temas Atuais de Pesquisa na rea de SIG

As pesquisas na rea dos SIGs tm sido desenvolvidas de forma


multidisciplinar por pesquisadores de diversas reas como geografia, cartografia,
sensoriamento remoto, geologia, cincia da computao, etc.
No contexto da rea de cincia da computao existem diversos tpicos atuais
de pesquisa. Como exemplo, pode-se citar:
Modelos de dados e anlise de requisitos - buscam uma forma de
especificao que seja segura e completa, para os requisitos apresentados no
domnio das aplicaes geogrficas. Diversas propostas de modelos de
dados tm sido apresentadas como, por exemplo, modelos que permitem a
representao espao-temporal de entidades geogrficas, que possibilitem o
tratamento de limites nebulosos (fuzzy), entre outros.

57
Mtodos de acesso espacial - novas estruturas de dados para armazenamento
e recuperao de dados espaciais tm sido desenvolvidas com o objetivo de
aumentar a eficincia dos sistemas atuais, em termos de capacidade de
armazenamento e tempo de resposta.
Interface homem-mquina e linguagens de consulta - os sistemas de
interface com usurio tm evoludo para possibilitar uma maior facilidade
de uso por parte dos usurios. Pesquisas em linguagens para banco de dados
geogrficos e mtodos de visualizao tm contribudo para a melhoria das
interfaces de uso dos SIGs [OLI 97].
Qualidade e confiabilidade dos dados - um dos problemas principais com os
dados espaciais o controle da propagao de erros atravs de operaes
espaciais. Mtodos para representao de informaes sobre a qualidade dos
dados espaciais (meta-dados de qualidade) tm sido pesquisados [FAI 96].
Orientao a objetos - a tecnologia dos sistemas de banco de dados
relacionais apresenta diversas limitaes com relao ao armazenamento e
recuperao de dados espaciais. Conceitos provenientes do paradigma da
orientao a objetos tm sido utilizados na implementao de novos SIGs
[COY 96].
Intercmbio de dados espaciais - o custo de aquisio de dados geogrficos
um dos maiores problemas encontrados por instituies usurias de SIG.
A definio de formatos padronizados para intercmbio de dados espaciais
tem sido adotada em alguns pases, como EUA, Canad e Inglaterra. A
criao de Centros de Dados Geogrficos tem sido uma sada para
possibilitar o uso cooperativo de dados geogrficos por instituies
governamentais ou privadas [CAM 96].

58

59

5 Modelos de Dados
Ullman [ULL 82] define um modelo de dados como uma descrio geral de
um conjunto especfico de entidades e os relacionamentos existentes entre estes
conjuntos de entidades. Uma entidade pode ser qualquer coisa que seja distinguvel
(ex.: um conceito, um evento, um objeto). Um conjunto de entidades agrupa entidades
que possuem caractersticas em comum (ex.: Rios, Cidades e Pessoas). Caractersticas
de entidades so descritas por meio de atributos que possuem valores especficos de
um determinado domnio (ex.: nome e populao de cidades).

PARTE II
Anlise de Modelos Conceituais de Dados
para
Sistemas de Informaes Geogrficas

Para Brodie [BRO 84], um modelo de dados uma coleo de conceitos bem
definidos matematicamente, que nos auxilia a pensar e expressar as propriedades
estticas e dinmicas das aplicaes.
Numa viso mais especfica de banco de dados, um modelo de dados consiste
de trs componentes: uma coleo de tipos de objetos, uma coleo de operadores e
uma coleo de regras de integridade (Codd, 1981 Apud [PEU 84]).
A caracterstica bsica de um modelo de dados, como o prprio termo
explicita, que ele uma abstrao da realidade [PEU 84]. A distncia existente entre
a maneira na qual as entidades existem na realidade e a maneira como estas entidades
so representadas internamente nos computadores levaram ao surgimento de modelos
de dados em diferentes nveis de abstrao.
Um modelo de dados fornece uma base formal (notacional e semntica) para
ferramentas e tcnicas usadas para suportar a modelagem de dados [BRO 84].
Modelagem de dados o processo de abstrao onde somente os elementos essenciais
da realidade observada so enfatizados, descartando-se os elementos no essenciais
[BED 89].
A seo 5.1 apresenta duas classificaes dos tipos de modelos de dados
existentes. A seo 5.2 descreve os principais conceitos de abstrao utilizados nos
modelos de dados para abstrair a realidade. Na seo 5.3 so descritos dois dos
principais modelos semnticos e a seo 5.4 descreve as caractersticas dos modelos
orientados a objetos. A descrio sucinta destes modelos tem por objetivo facilitar a
descrio dos modelos apresentados no captulo 6, uma vez que aqueles so, na sua
grande maioria, extenses desses modelos j consagrados.

60
5.1

Taxonomias de Modelos de Dados

Segundo Navathe [NAV 92], os modelos de dados podem ser classificados


segundo duas dimenses. A primeira dimenso classifica os modelos de dados em
funo da etapa de desenvolvimento do projeto do banco de dados em que o modelo
utilizado. A segunda dimenso classifica os modelos de dados quanto a sua fora
expressiva. As subsees seguintes detalham a classificao de modelos de dados
nestas duas dimenses.

61
5.1.2 Modelos de Dados numa Escala de Flexibilidade e Expressividade
O termo flexibilidade refere-se, neste contexto, facilidade com a qual o
modelo pode tratar com aplicaes complexas, enquanto que expressividade refere-se
habilidade de gerar diferentes abstraes em uma aplicao [NAV 92].
Sobre estes aspectos, Brodie [BRO 84] classifica os modelos de dados em
quatro geraes distintas. So elas:
Modelos Primitivos (ou de Arquivos) - as entidades so representadas em
registros que esto agrupados em arquivos. Os registros podem ser lidos
diretamente ou atravs de estruturas de ndices e listas invertidas. As
operaes so realizadas a partir das primitivas de leitura e escrita de
registros em arquivos.

5.1.1 Modelos de Dados e as Fases do Projeto de Banco de Dados


O processo de desenvolvimento de um banco de dados est intimamente
relacionado com o ciclo de vida do desenvolvimento de software onde, a cada etapa,
novas informaes e detalhes so acrescidos ao projeto do software [PRE 87]. No
projeto de banco de dados as informaes que comporo o banco de dados so
especificadas utilizando-se modelos de dados em diferentes nveis de abstrao,
iniciando por modelos de alto nvel de abstrao e refinando-se o modelo at que
sejam incorporados detalhes especficos, relacionado ao armazenamento dos dados.
Uma diviso do projeto de banco de dados em trs etapas descrita em [ELM 94],
onde so empregados diferentes tipos de modelos, de acordo com as fases de projeto:
conceitual, lgico e fsico.

Modelos de Dados Clssicos - compreendem os modelos hierrquico, em


rede e relacional. Nos modelos hierrquico e em rede, as entidades so
representadas em segmentos ou registros que so organizados como nodos,
respectivamente, em estruturas de rvore ou grafo. Operaes de consulta
so realizadas de forma navegacional atravs dos registros e ligaes. O
modelo relacional [COD 79] baseado no conceito matemtico de relao,
que pode representar tanto conjuntos de entidades como conjuntos de
relacionamentos. As operaes so fundamentadas na lgebra e no clculo
relacionais.

Modelo Conceitual - elaborado na fase de projeto conceitual, onde so


utilizados modelos semnticos que empregam construtores de abstrao de
alto nvel para descrever os requisitos de dados das aplicaes (ex.: modelo
E-R [CHE 76]). Estes modelos normalmente utilizam linguagens bastante
simples para facilitar a comunicao e o entendimento entre usurios e
projetistas. So identificadas e definidas quais as entidades que sero
representadas no banco de dados, suas estruturas (atributos) e os
relacionamentos existentes entre elas. Nestes modelos no so considerados
aspectos sobre o sistema de computao (software/hardware) que ser
utilizado.
Modelo Lgico - descreve o esquema do banco de dados com base no tipo
de modelo de SGBD que ser utilizado. O modelo lgico independe do
software a ser usado, mas dependente de um modelo de dados. So
gerados a partir da aplicao de regras de transformao (mapeamento) dos
construtores de abstrao utilizados no modelo conceitual em elementos de
representao de dados de um dos modelos clssicos (relacional, hierrquico
ou em rede).
Modelo Fsico - descreve aspectos de implementao fsica do banco de
dados como, por exemplo, estruturas de armazenamento, caminhos de
acesso, particionamento e agrupamento. Esto diretamente relacionados a
um SGBD especfico e permitem, ao projetista, planejar aspectos ligados
eficincia do sistema de banco de dados.

Modelos de Dados Semnticos - foram desenvolvidos, inicialmente, para


facilitar o projeto de esquemas de banco de dados [HUL 87]. A idia
fundamental desses modelos possibilitar a elaborao de esquemas de
dados semanticamente mais prximos de como as entidades existem na
realidade. Utilizam construtores de abstrao de alto nvel como
classificao, generalizao, agregao e associao (descritos na Seo
5.2). As caractersticas dos modelos semnticos so o enfoque principal
deste captulo.
Modelos Semnticos de Propsito Especial - esto sendo desenvolvidos
para atender as demandas das reas de aplicaes ditas no-convencionais,
como por exemplo, Automao de Escritrio, VLSI, CAD/CAM e SIG. No
captulo 7 so descritas as principais propostas de modelos de dados
voltados para aplicaes geogrficas.
5.2

Primitivas de Abstrao

Um banco da dados pode ser visto como um modelo abstrato de uma poro
da realidade, uma vez que seus dados representam um subconjunto de entidades
pertencentes a esta realidade. Abstrair uma poro da realidade para projetar um
banco de dados implica em selecionar quais entidades so significativas (dentro do
objetivo pretendido), como elas podem ser estruturadas e como elas se relacionam
umas com as outras.

62

63

Modelos de dados conceituais so construdos com base em um conjunto de


construtores bsicos de abstrao. As subsees seguintes descrevem os principais
construtores, encontrados na maioria dos modelos semnticos e orientados a objetos.

Neste tipo de abstrao estabelecido um relacionamento do tipo _um


entre duas classes A e B, significando que o conjunto das instncias da classes A
(denominada subclasse) um subconjunto das instncias da classes B (denominada
superclasse).

5.2.1 Classificao
Classificao o processo de abstrao no qual objetos que representam
entidades semelhantes so agrupados em uma nica classe. Assim, uma classe
descreve as propriedades que so comuns a um conjunto de objetos. Estas
propriedades podem ser estticas (estruturais) ou dinmicas (comportamentais). A
maioria dos modelos semnticos representam apenas as caractersticas estticas das
entidades [BRO 84]. Propriedades dinmicas so representadas, principalmente, pelos
modelos orientados a objetos (Seo 5.4).

Como exemplificado pela Figura 5.1, a abstrao de generalizao pode ser


aplicada recursivamente, dando origem a uma estrutura hierrquica de classes,
normalmente conhecida como hierarquia de generalizao/especializao ou
hierarquia -um.
Numa hierarquia de classes, os atributos descritos em uma superclasse so
herdados por todas as suas subclasses. Herana uma propriedade semntica
implcita aos construtores de generalizao/especializao, que possibilita a
elaborao de modelos de dados mais claros e impede a introduo de erros clssicos,
por reduzir a quantidade de descries redundantes [MAT 89].

Na classificao, um relacionamento do tipo _instncia_de entre um objeto


e sua classe significa que o objeto uma instncia dessa classe. Todas as instncias de
uma classe possuem as mesmas propriedades estticas, que so definidas como
atributos da classe.
Classificao uma das formas de abstrao mais importantes e melhor
entendidas. Permite a construo de modelos de dados, no com base nos dados
propriamente ditos, mas sim levando-se em considerao os tipos dos dados que sero
manipulados pelo sistema de gerenciamento de banco de dados [MAT 92].

PESSOA
Nome
Dat_Nasc
Sexo
Endereo
_um
ALUNO
Matrcula
Curso
Ano_Ingresso

PROFESSOR
Titulao
Cargo

5.2.2 Generalizao & Especializao


Os conceitos de generalizao e especializao esto fortemente relacionados
ao conceito de classificao. Da mesma forma com que objetos contendo propriedades
semelhantes so descritos atravs de classes, um conjunto de classes que descrevem
objetos semelhantes pode ser generalizado em uma nova classe de mais alto nvel.
Generalizao o processo de definir classes mais genricas a partir de classes
com caractersticas semelhantes. Especializao o processo inverso da
generalizao, onde classes mais especficas so detalhadas a partir de classes
genricas, adicionando-se novas propriedades na forma de atributos.
Por exemplo, em um ambiente acadmico (Figura 5.1), as classes Professor
(descreve os atributos comuns a todas as instncias de professor) e Aluno (descreve os
atributos dos alunos) podem ser generalizadas em uma nova classe Pessoa, a qual
conter as propriedades comuns s classes Professor e Aluno (ex.: nome,
data_nascimento, sexo e endereo). Por sua vez, a classe Aluno pode ser especializada
nas classes Aluno_Graduao e Aluno_Ps-Graduao, cada uma contendo suas
propriedades especficas.

_um
AL_GRAD
Atua_IC

AL_PS-GRAD
Prof_Orient
Linha_Pesq
Possui_Bolsa

Figura 5.1 - Exemplo de Abstrao de Generalizao e Especializao


Alguns modelos suportam o conceito de herana mltipla, decorrentes de uma
hierarquia de classes estruturada como rede, ao invs de rvore. Herana mltipla
ocorre quando uma subclasse possui mais de uma superclasse, herdando as
propriedades de cada superclasse.
Por exemplo, para definir no exemplo acadmico, alunos de ps-graduao
que tambm so professores, uma classe denominada Professor_Assistente pode ser
includa como subclasse das classes Professor e Aluno_Ps-Graduao. Neste caso, a
classe Professor_Assistente herda todos os atributos das classes Professor,
Aluno_Ps-Graduao e, por transitividade, os atributos da classe Pessoa.

64
Um tipo de problema que surge quando o modelo suporta a herana mltipla
o problema do conflito de nomes, que pode surgir a partir da herana dos atributos
provenientes de mais de uma superclasse. Existem diversas solues para o problema
de conflito de nomes como, por exemplo, adoo de regras que consideram a ordem
em que as superclasses foram definidas; escolha explcita de qual atributo ser
herdado; ou eliminao forada do conflito. Estas solues esto relacionadas com as
implementaes em linguagens de programao orientadas a objetos. Maiores
detalhes podem ser obtidos em [LIS 92].
5.2.3 Agregao
Segundo Navathe [NAV 92], o conceito de agregao usado em duas
situaes distintas. Em um nvel mais simples, um objeto definido como uma
agregao dos atributos que o descrevem, ou seja, um objeto composto de um
conjunto de objetos atmicos. Por outro lado, o construtor de agregao permite
representar relacionamentos do tipo _parte_de, onde um objeto complexo
definido como uma agregao de suas partes (ou objetos componentes).
Quando um objeto agregado componente de um outro objeto agregado,
gerada uma hierarquia de agregao. Como na hierarquia de classes, uma hierarquia
de agregao pode ter uma estrutura em forma de rvore ou de rede (caso em que um
objeto componente de mais de um objeto agregado). Porm, importante observar
que as duas hierarquias so completamente diferentes. Em uma hierarquia de classes,
o relacionamento entre duas classes (subclasse-superclasse) diz respeito a um mesmo
objeto, enquanto que em uma hierarquia de agregao o relacionamento entre
objetos que podem pertencer mesma classe ou a classes diferentes.
Uma agregao representa a idia de que uma entidade consiste de outras
entidades. Desta forma, uma entidade composta tem sua existncia dependente da
existncia de suas partes. Segundo Mattos [MAT 92], um sistema que implemente o
conceito de agregao deve fornecer operaes que envolvam, tanto o objeto
agregado, como seus objetos componentes. Exemplos de operaes com objetos
agregados so:
Determinar os componentes de um objeto.
Localizar os agregados dos quais um objeto um componente.
Criar, em uma nica operao, um objeto agregado juntamente com todos
os seus componentes.
Remover todas as partes de um objeto agregado, quando ele eliminado do
banco de dados.

65
5.2.4 Associao
Associao o tipo de abstrao no qual um relacionamento entre objetos
semelhantes considerado como um objeto conjunto [BRO 84]. Neste caso, um
relacionamento do tipo _membro_de estabelecido entre um objeto membro e um
objeto conjunto.
Tanto a associao quanto a agregao permitem a representao de objetos
compostos, porm, suas semnticas so substancialmente diferentes. Enquanto um
objeto agregado tem sua existncia dependente da existncia de seus componentes, a
associao (que baseada na teoria de conjuntos) permite, por exemplo, a existncia
de conjuntos vazios.
5.3

Principais Modelos Semnticos

Para facilitar o entendimento dos modelos de dados descritos no captulo 6,


nesta seo so descritos, resumidamente, dois modelos de dados semnticos de
grande aceitao.
5.3.1 Modelo E-R
O modelo Entidade-Relacionamento (E-R), proposto por Chen [CHE 76], foi
um dos primeiros modelos semnticos a surgirem na literatura. Devido a sua
simplicidade de representao e facilidade de aprendizado, tem sido o modelo de
maior sucesso como ferramenta de comunicao entre o projetista de banco de dados e
o usurio final durante as fases de anlise de requisitos e projeto conceitual [BAT 92].
Originalmente, Chen props trs classes de objetos (construtores semnticos):
entidade (formalmente, um conjunto de entidades); relacionamento (formalmente, um
conjunto de relacionamentos) e atributos.
Entidades so os principais elementos da realidade sobre os quais as
informaes sero coletadas (ex.: uma rua, um mapa, um parque ou uma floresta). Se
uma entidade tem sua existncia dependente de uma outra entidade, ento ela
classificada como entidade fraca.
Atributos so usados para detalhar as entidades, associando a elas propriedades
descritivas (ex.: nome, cor, peso e valor). Existem dois tipos de atributos:
identificadores, que distinguem univocamente as entidades; e descritores, que
descrevem as caractersticas da entidade.
Relacionamentos representam associaes que ocorrem na realidade entre
elementos pertencentes a um ou mais conjuntos de entidades. Os relacionamentos

66

67

possuem significado semntico que descrito por sua cardinalidade, a qual indica o
nmero de vezes em que uma entidade pode participar de um relacionamento.
Normalmente, o relacionamento definido como uma cardinalidade do tipo umpara-um, um-para-muitos ou muitos-para-muitos.

Hierarquia de
Subconjuntos

Pessoa

Estudante

Hierarquia de
Generalizao

Empregado

cargo

Atleta

Os diagramas que representam graficamente os construtores do modelo E-R


so mostrados na Figura 5.2.

Engenheiro

Tcnico

Figura 5.3 - Dois tipos de hierarquia no modelo EER


Entidade

Relacionamento

Atributo
descritor
identificador

fraca

Figura 5.2 - Construtores do modelo E-R


Segundo Elmasri e Navathe [ELM 94], os conceitos originais do modelo E-R
so suficientes para representar diversos esquemas de banco de dados para aplicaes
convencionais (ex.: aplicaes comerciais). Aplicaes em reas como CAD/CAM,
Inteligncia Artificial, Multimdia, Sistemas de Informaes Geogrficas, CASE,
entre outras, possuem requisitos mais complexos que as aplicaes convencionais.
Para suprir esses requisitos, de forma mais natural, so necessrios outros construtores
de modelagem semntica.

5.3.2 Modelo GSM


Hull [HUL 87] apresenta um estudo comparativo dos principais modelos
semnticos, onde foi definido o modelo GSM (Generic Semantic Model). O modelo
GSM foi elaborado para servir de base na comparao dos diversos modelos
analisados, partindo do modelo IFO [ABI 87] e utilizando as caractersticas de trs
modelos proeminentes: E-R (Entidade-Relacionamento), FDM (Functional Data
Model) e SDM (Semantic Data Model).
No modelo GSM, os principais componentes semnticos so representados
explicitamente como objetos, atributos e relacionamentos entre objetos, construtores
de objetos complexos, relacionamentos do tipo _um e componentes derivados. A
Figura 5.4 mostra um esquema conceitual onde os construtores do modelo GSM so
exemplificados.
MNome

possui

Diversas extenses ao modelo E-R tm sido propostas na literatura, dando


origem aos modelos denominados ERR - Entidade Relacionamento Estendido
[ELM 85], [TEO 86], [TAN 91]. A idia fundamental dessas extenses enriquecer o
modelo para suportar todos os conceitos de abstrao [NAV 92].
Uma das principais extenses propostas foi a incluso dos conceitos de
subclasse/superclasse, a partir de abstraes do tipo generalizao e agregao
[SMI 77]. Segundo Teorey [TEO 86], existem dois tipos de hierarquia de
subclasse/superclasse: hierarquia de subconjuntos e hierarquia de generalizao
(Figura 5.3). Numa hierarquia de subconjuntos existe a possibilidade de sobreposio
de componentes de duas ou mais subclasses, enquanto na hierarquia de generalizao
as subclasses so exclusivas. A diferena entre esses dois tipos de hierarquia se reflete
nas operaes de atualizao e em relao s restries de integridade.

MNome

tem-nome
tem-nome
abastece

Sede

Mancha
Urbana

tem-nome

BHNome

Bacia
Hidrogrf.
possui

Municpio
Recurso
Hdrico

localiza-se

lana
possui

Fonte
Poluidora

tem-nome

SBNome

Sub-Bacia
Rio

Lago

tem-nome

FPNome
Tipo Abstrato

Agregao

Atributo
Simples

Subtipo

Agrupamento

Tipo
Alfanumrico

IS-A relacionamento

Multivalorado

Figura 5.4 - Exemplo de esquema conceitual no modelo GSM

68

69

Os principais componentes do modelo GSM so representados da seguinte

equao

Segmento

forma:

nome
Mapa

A abstrao de classificao, que baseada no conceito de Tipos Abstratos


de Dados, representada por tringulos.

membros

minimo
retangulo
envolvente
Geometria

Generalizao e especializao so representadas por um arco orientado


simbolizando um relacionamento _um.
Um tipo derivado (subclasse) representado por um crculo, para indicar
que sua estrutura est definida em outro lugar.

Camada
(layer)
membros

Cadeia

coord

cdigo
nome

incio
fim

Nodo

Geografia

polgono
esquerdo

A abstrao de agregao representada explicitamente atravs de um


crculo contendo uma cruz.

Cadeia
Rede

Cadeia
rea

categoria

Rio
nmero

terminais

A abstrao de associao, denominada agrupamento (grouping) no modelo


GSM, tambm possui um smbolo prprio que um crculo contendo um
asterisco. O smbolo # indica que os elementos do grupo devem estar
ordenados.

Cadeia
Completa

Tipo Abstrato

Estrada

polgono
direito

Agregao

Cidade

nome

Atributos:
Simples

Subtipo

Atributos podem ser mono ou multivalorados.

Agrupamento
Multivalorados

Alfanumrico

Apesar do modelo GSM ter sido desenvolvido para servir apenas como uma
ferramenta para a anlise comparativa de outros modelos, ele prprio tem sido
utilizado no projeto de esquemas conceituais [SCH 93] e [MIL 93].

O modelo de dados utilizado em [MIL 93] baseou-se no Padro Americano


para Transferncia de Dados Espaciais (SDTS - Spatial Data Transfer Standard). A
partir dos elementos espaciais especificados no SDTS, foi definido um conjunto
bsico de classes de objetos espaciais. No subesquema mostrado na Figura 5.5
existem diversos objetos geomtricos relacionados dentro de uma hierarquia de
generalizao e especializao, onde a classe Geometria contm os atributos comuns a
todos os objetos geomtricos. A figura tambm mostra os possveis relacionamentos
topolgicos existentes entre os diversos objetos espaciais (ex.: uma instncia de
Cadeia_Rede comea e termina em instncias de Nodo).

geometria e
topologia

membros

Ponto

Atributos do tipo atmico so representados por retngulos de bordas ovais


(ex.: nome e nmero).

Um exemplo destes usos do modelo GSM no projeto de aplicaes geogrficas


mostrado pela Figura 5.5, que descreve uma experincia de desenvolvimento de um
banco de dados geogrfico implementado sob o SGBDOO ONTOS, um dos primeiros
sistemas de banco de dados orientados a objetos disponveis comercialmente.

Arco

String

IS-A relacionamento

# ordenado

Figura 5.5 - Projeto de Banco de Dados Espacial [MIL 93]


5.4

Caractersticas dos Modelos Orientados a Objetos

Os modelos orientados a objetos tm sido apontados como sendo mais


adequados para modelagem de dados em aplicaes no convencionais, devido a sua
maior capacidade de representao semntica da realidade [WOR 94].
At hoje no existe um consenso sobre quais so as principais caractersticas
de um modelo orientado a objetos. Existe, no entanto, um conjunto mnimo de
requisitos que so esperados de um SGBDOO, ou seja, de um sistema que integre as
capacidades de SGBD (persistncia, transaes, controle de concorrncia, linguagem
de consulta, etc) e os conceitos do paradigma da orientao a objetos (identidade de
objetos, herana, encapsulamento, etc) [ATK 90].
Os principais conceitos presentes em modelos orientados a objetos so:

As entidades geogrficas da aplicao so modeladas como subclasses da


classe genrica Geografia, onde cada instncia possui associao com um
determinado objeto espacial (Geometria), o qual representa sua forma e localizao. A
organizao do banco de dados feita segundo uma viso hierrquica lgica, onde
cada instncia da classe Mapa composta de um conjunto de instncias da classe
Camada, cada uma contendo um conjunto de objetos geogrficos (Geografia).

Objetos - Cada entidade da realidade representada por um objeto no


sistema. Um objeto possui um estado, definido pelos seus atributos e um
comportamento, descrito por um conjunto de operaes (ou mtodos).
Identidade de Objetos - Nos modelos orientados a objetos a existncia de
um objeto independe de seus valores. No momento da criao do objeto, lhe

70
atribudo um cdigo identificador (tambm conhecido por Oid ou
surrogate), que ir identific-lo univocamente em todo o sistema,
permanecendo inalterado durante toda a sua existncia.
Classe - Objetos similares podem ser agrupados em classes para que possam
compartilhar de uma mesma definio estrutural e comportamental. Todo
objeto instncia de uma determinada classe. Uma das principais diferenas
entre os modelos orientados a objetos e os modelos semnticos est
justamente na capacidade dos modelos orientados a objetos representarem o
comportamento dinmico dos objetos, o que feito atravs da definio do
conjunto de operaes que podem ser executadas sobre os objetos. Uma
classe contm a definio das propriedades que so comuns a todas as suas
instncias. Isto inclui a definio da estrutura esttica (variveis de
instncia/atributos) e do comportamento (conjunto de operaes/mtodos)
dos objetos.
Hierarquia de Classes e Herana - Nos modelos orientados a objetos as
classes esto organizadas de forma hierrquica, onde classes genricas
(superclasses) so especializadas em subclasses, que herdam as
propriedades (atributos e mtodos) de suas superclasses. O mecanismo de
herana possibilita uma abordagem evolutiva no desenvolvimento de
sistemas de informaes, atravs do suporte reusabilidade.
Objetos Complexos - So objetos cuja parte estrutural no composta
somente de atributos cujos domnios sejam tipos de dados atmicos,
podendo ser construdos a partir de outros objetos complexos, utilizando
construtores como tupla, conjunto e lista. Objetos complexos permitem a
representao de relacionamentos do tipo _parte_de de forma bastante
simples.
Encapsulamento - Um objeto encapsula seus atributos, cujos valores s so
acessveis atravs de seus mtodos. A implementao dos mtodos
mantida separadamente da definio da classe, onde apenas a interface dos
mtodos necessita ser conhecida para que ele possa ser utilizado. O conceito
de encapsulamento til durante as fases de anlise e projeto conceitual,
pois permite que o projetista no se prenda a detalhes de implementao.
Polimorfismo - Permite que nomes idnticos possam ser atribudos a
atributos e mtodos de classes distintas.
Segundo Gnther [GUN 94], os conceitos do paradigma da orientao a
objetos tm sido empregados de forma eficiente no gerenciamento de dados espaciais.
Por exemplo, o conceito de identidade de objetos pode ser usado para implementar
objetos compostos ou subobjetos compartilhados, facilitando operaes de mudana
de representao (ex.: diferentes escalas). Se um mesmo objeto pode ter diferentes
representaes grficas, polimorfismo outro conceito importante. Por exemplo, para
se calcular o comprimento de um objeto linear, utiliza-se a operao length,
independentemente se o objeto est armazenado no formato matricial ou vetorial.

71
Como descrito na seo 2.4, uma entidade geogrfica pode possuir diferentes
categorias de informao: espacial (forma e localizao), grfica (smbolos
cartogrficos), temporal e textual/numrica. Para Worboys [WOR 94], as abordagens
de modelagem devem permitir que estas categorias estejam unificadas e objetos
complexos resolvem facilmente este tipo de problema. Coyle [COY 96] faz um
levantamento detalhado da utilizao de modelos orientados a objetos na
implementao de SIGs.
5.4.1 OMT - Um Exemplo de Modelo de Objetos
A metodologia de projeto orientado a objetos OMT (Object Modeling
Technique) [RUM 91], tem sido amplamente utilizada no desenvolvimento de
sistemas baseados no paradigma da orientao a objetos.
O modelo OMT utiliza uma notao grfica, independente de qualquer
linguagem de programao, que baseada nos conceitos da orientao a objetos
(Figura 5.6). Esta notao usada nas fases de anlise de requisitos e projeto da
aplicao, sem a necessidade de mapeamento entre os modelos, como o que ocorre no
projeto de banco de dados relacional, reduzindo o problema de impedncia entre
linguagens.

72

Classe

73

Generalizao
(herana)

Agregao

Superclasse

Classe
Agregada

Nome Classe

losango na interseo das linhas da associao. As associaes, como os


relacionamentos no modelo E-R, podem ter seus prprios atributos. Alm disso, uma
associao pode ter suas prprias operaes.

Nome Classe
atributo
atributo : tipo_dado
.....

Subclasse-1

operao
operao (list_arg)
.....

Subclasse-2

Parte1-Classe

Parte2-Classe

Multiplicidade de Associaes:

Associao

Classe

exatamente 1

Classe

muitos (zero ou mais)

Classe

opcional (0 ou 1)

Nome associao

Classe-1

Classe-2
1+
1-2,4

Associao
Ternria
Nome associao

Classe-1

Classe

um ou mais

Classe

numericamente
especificado

Atributo de ligao
Classe-2

Nome associao

Classe-1

Classe-2

Classe-3

Instncia de Objeto
(Nome classe)

(Nome classe)
nome_atrib = valor

atributo_ligao
.........
Relacionamento de
instncias
(Nome classe)

Nome classe

Figura 5.6 - Subconjunto de construtores do modelo de objetos OMT

As classes so representadas de forma simplificada, atravs de retngulos


contendo o nome da classe, ou de forma completa, atravs de retngulos divididos em
trs partes contendo: o nome da classe, a lista de atributos e a lista de operaes
(mtodos).
Generalizao de classes representada por meio de um tringulo com a base
voltada para a(s) subclasse(s), enquanto que a agregao representada por um
losango junto classe agregada.
Associaes3 entre classes so representadas por linhas que unem as classes
envolvidas, o nome da associao deve ser colocado sobre/sob a associao.
Associaes envolvendo mais de duas classes so representadas atravs de um

3
No modelo OMT o termo Associao usado como sinnimo de relacionamento e no no sentido de
conjunto, como descrito na seo 5.2.

No modelo, as instncias de objetos tambm podem ser representadas, para


ilustrar o modelo de dados gerado. Instncias so representadas por retngulos de
bordas abauladas, contendo o nome de sua respectiva classe e valores de atributos.
Uma instncia ligada sua classe atravs de uma flecha na direo da classe.
O modelo possui outros construtores grficos que so utilizados com menor
freqncia e foram omitidos desta apresentao. Uma descrio completa do modelo
OMT pode ser obtida em [RUM 91].

74

75
entidades no espao, suas formas geomtricas e seus relacionamentos com outras
entidades.

6 Modelos de Dados para Aplicaes Geogrficas


Por razes histricas, as aplicaes de SIG tm sido projetadas,
principalmente, por usurios de diferentes reas no ligadas Computao. Esses
usurios muitas vezes desconhecem tcnicas modernas de desenvolvimento de
software e suas ferramentas, desconsiderando questes como portabilidade,
manutenibilidade, reusabilidade, etc.
Todo sistema de informao, inclusive geogrfico, possui um ciclo de vida que
pode variar em nmero de etapas, mas que inclui os seguintes estgios: anlise de
requisitos, projeto, implementao e manuteno. Normalmente, quanto maior os
investimentos nos estgios iniciais do ciclo de vida (anlise de requisitos e projeto),
maior a qualidade dos produtos gerados e menor o custo nos estgios finais
(implementao e manuteno) [PRE 87].
Segundo Roman [ROM 90], um dos componentes mais importantes de
qualquer especificao de requisitos a modelagem de dados. No entanto, as tcnicas
tradicionais de modelagem de dados e suas ferramentas (como as descritas no captulo
anterior), no fornecem meios adequados para representar as informaes geogrficas.
Para Roman, a dificuldade est no fato de que muitas informaes geogrficas
precisam ser qualificadas com respeito localizao onde so vlidas, o tempo de
observao e sua acurcia.
A seo 6.1 descreve um conjunto especfico de requisitos, apresentados por
aplicaes geogrficas, que dificulta seu projeto com base em modelo de dados de
propsito geral. Uma abordagem multi-nvel de especificao de aplicaes
geogrficas descrita na seo 6.2. A seo 6.3 apresenta o estado-da-arte em matria
de modelos de dados conceituais especficos para atender a esses novos requisitos.
6.1

Requisitos Especiais das Aplicaes Geogrficas

Devido s caractersticas espao-temporais dos dados por elas manipulados, as


aplicaes geogrficas impem alguns requisitos especiais aos SIGs, sendo que nem
todos so suportados adequadamente pelos SIGs existentes atualmente.
Entre estes requisitos, o principal o que diz respeito caracterstica espacial
das entidades geogrficas. Este requisito resolvido em todos os SIGs, com maior ou
menor elegncia, a partir do armazenamento e recuperao da localizao das

No entanto, a realidade geogrfica muito complexa e, em muitos casos,


apenas o suporte aos requisitos espaciais no suficiente como, por exemplo, em
situaes em que os aspectos temporais so relevantes ou quando as entidades
geogrficas no possuem limites bem definidos. A lista, a seguir, relaciona um
conjunto de requisitos especiais de projeto, apresentados pelas aplicaes geogrficas,
identificados a partir de um estudo bibliogrfico e da experincia do autor no projeto
conceitual de aplicaes geogrficas reais na rea de controle ambiental [LIS 96],
[LIS 96a] e [LIS 97]. Esses requisitos esto descritos nas subsees seguintes.
Viso de campo & de objetos;
Relacionamentos espaciais;
Temporalidade dos dados geogrficos;
Requisitos de qualidade;
Mltiplas representaes;
Limites nebulosos (fuzzy).
6.1.1 Viso de Campo & de Objetos
Como descrito na seo 4.3, a realidade geogrfica pode ser observada
segundo duas vises: de campo e de objetos. Na viso de campo, uma superfcie
contnua pode ser representada, por exemplo, atravs de funes matemticas,
conjuntos de isolinhas discretas ou aproximadas por uma discretizao regular.
Goodchild [GOO 91] relaciona seis modelos diferentes de representao dos
fenmenos geogrficos, segundo a viso de campo, que esto atualmente disponveis
nos SIGs (Figura 6.1). So eles:
a) Amostragem Irregular de Pontos - o banco de dados contm um conjunto de
tuplas <x,y,z> representando valores coletados em um conjunto finito de
localizaes irregularmente espaadas. (ex.: estaes de medio de
temperatura)
b) Linhas de Contorno - o banco de dados contm um conjunto de linhas, cada
uma com um valor z associado. (ex.: curvas de nvel)
c) Polgonos - A rea particionada em um conjunto de regies, onde a cada
regio est associado um valor que nico em todas as suas posies. (ex.:
tipos de solos).
d) Amostragem Regular de Pontos - Como no item (a), porm, com pontos
distribudos regularmente. (ex.: Modelos Numricos de Terreno)
e) Grade de Clulas - A rea dividida em uma grade regular de clulas, onde
o valor da cada clula corresponde ao valor da varivel para todas as
posies dentro da clula. (ex.: imagens de satlites)

76

77

f) Rede Triangular - a rea particionada em tringulos irregulares. O valor da


varivel definido em cada vrtice do tringulo e varia linearmente sobre o
tringulo. (ex.: TIN - Triangulated Irregular Network)

a) Amostragem Irregular de Pontos

d) Amostragem Regular de Pontos

clula

b) Linhas de Contorno

c) Polgonos

6.1.2 Relacionamentos Espaciais


Sistemas de bancos de dados so constitudos de dois grandes grupos de
dados: dados que descrevem as entidades que so relevantes em um domnio de
aplicao; e dados que descrevem os relacionamentos entre as entidades, que so
considerados relevantes neste mesmo domnio.
Uma das tarefas mais importantes quando se est modelando os dados de uma
aplicao a identificao de quais os relacionamentos (dentro de uma infinidade de
relacionamentos possveis), que devero ser mantidos no banco de dados. Por
exemplo, em uma aplicao na rea financeira, o relacionamento entre um cliente e o
funcionrio que o atendeu no momento da abertura de uma conta-corrente, pode no
ser representado no banco de dados. Este tipo de escolha um problema especfico da
definio dos requisitos da aplicao.

e)Grade de Clulas

f) Rede Triangular

Figura 6.1 - Modelos de dados na viso de campo

Cada um desses modelos pode ser armazenado em um banco de dados


geogrfico como um conjunto de pontos, linhas, polgonos ou clulas. Esses modelos,
geralmente so confundidos, equivocadamente, com as estruturas de armazenamento
de dados espaciais matricial e vetorial (seo 4.6). Cada modelo pode ser mapeado em
uma ou outra estrutura, sendo que alguns modelos se adequam melhor estrutura
matricial e outros estrutura vetorial. Por exemplo, os modelos Amostragem Regular
de Pontos e Grade Regular de Clulas so mapeados naturalmente para uma estrutura
matricial, enquanto que os demais modelos so normalmente armazenados numa
estrutura vetorial [GOO 91].
Durante muito tempo, a comunidade de geoprocessamento discutiu o problema
da dicotomia entre as estruturas matricial e vetorial [COU 92]. Atualmente, j
consenso que os dois grupos de estruturas so igualmente importantes, sendo que cada
um mais ou menos adequado, dependendo do tipo de aplicao em que empregado
[WOR 95]. Os sistemas mais sofisticados utilizam as duas estruturas e fornecem
mecanismos para converso entre elas.
Por outro lado, a dicotomia entre campos e objetos est relacionada com a
forma com que se observa os fenmenos geogrficos que ocorrem na realidade e
como esses fenmenos podem ser representados (ou abstrados). Portanto, este
problema est diretamente relacionado com os modelos de dados a nvel conceitual e
lgico, como ser visto na seo 6.2.

No domnio das aplicaes geogrficas, este problema bem mais complexo,


uma vez que o nmero de relacionamentos possveis de serem mantidos no banco de
dados ainda maior devido existncia dos relacionamentos espaciais entre as
entidades geogrficas. Segundo Clementini [CLE 94], em um contexto geogrfico as
entidades esto cercadas por outras entidades, o que torna o estudo dos
relacionamentos espaciais entre entidades uma questo altamente relevante na
modelagem de dados geogrficos.
Diversos tipos de relacionamentos espaciais so citados na literatura [EGE 89],
[LAU 92] e [KEM 92]. So eles:
Relacionamentos mtricos - incluem os possveis relacionamentos entre os
atributos espaciais (geomtricos) das entidades. Um exemplo o
relacionamento de distncia entre coordenadas geogrficas, que permite a
execuo de operaes com base no conceito de proximidade (ver Seo
4.3).
Relacionamentos topolgicos - referem-se aos relacionamentos que no
dependem exclusivamente das coordenadas dos objetos. Exemplos incluem
os relacionamentos de adjacncia entre reas (usado para representar lotes
urbanos) ou os relacionamentos de conectividade entre linhas (usado para
representar trechos de uma rede de telefonia).
Relacionamentos estruturais - ocorrem em situaes em que o componente
espacial de um objeto composto de outros objetos espaciais (objetos
complexos). Por exemplo, um arquiplago composto de um conjunto de
ilhas, um rio pode estar dividido em diversos trechos de rio, ou ainda, que o
polgono representando os limites de um pas formado pela unio dos
polgonos que representam seus estados.
Conforme descrito no captulo 4, alguns SIGs fornecem estruturas especiais
para o armazenamento explcito de alguns tipos de relacionamentos (normalmente so
mantidos somente os relacionamentos de adjacncia e conectividade), deixando os

78

79

demais para serem calculados a partir das coordenadas espaciais dos objetos, durante a
execuo das operaes de consulta.

Quais as reas que passaram da categoria de rea rural para rea urbana em
um determinado perodo de tempo?

Um modelo de dados conceitual para SIG deve fornecer meios para que o
projetista represente todo o universo de relacionamentos que dever ser mantido no
banco de dados geogrfico. Isto inclui tanto os relacionamentos convencionais como
os relacionamentos espaciais.

Todas essas questes dependem da incluso de informaes temporais


relacionadas aos fenmenos geogrficos e da extenso das linguagens de consulta
disponveis para que estas suportem clusulas de condio associadas a aspectos
temporais [WOR 95]. Pesquisas na rea de banco de dados temporais tm sido
relatadas em [GUE 90], [SOO 91] e [CLI 95]. Especificamente, na rea que trata dos
sistemas de informaes que integram dados referenciados espacialmente e
temporalmente, uma lista recente de artigos apresentada em [AL-T 94]. A Figura
6.2, adaptada de [WOR 94a], exemplifica uma situao onde informaes espaotemporais so fundamentais.

Um fato importante que merece ser lembrado que a incluso dos atributos
espaciais implica, geralmente, na incluso de informaes redundantes no banco de
dados. Por exemplo, se uma entidade municpio est logicamente relacionada com
uma entidade estado (ex.: municpio pertence a estado) e as duas entidades possuem
atributos espaciais representando seus limites, ento este relacionamento explcito
poderia ser calculado a partir de uma operao geomtrica envolvendo dois polgonos.
Porm, por questes de eficincia do sistema, normalmente este tipo de redundncia
aceitvel.

rua

rua
3

1 2

Segundo Hadzilacos [HAD 96], a necessidade dos dados geogrficos estarem


qualificados com base no tempo, no se deve ao fato dos dados serem freqentemente
modificados, mas sim, pela necessidade de se registrar estados passados, de forma a
possibilitar o estudo da evoluo dos fenmenos geogrficos. Para possibilitar uma
anlise de dados com base na evoluo dos fenmenos geogrficos necessria a
utilizao de sistemas de bancos de dados temporais.
A utilizao de um modelo espao-temporal aumenta a potencialidade das
operaes de anlise atravs de um SIG. Langran [LAN 89] e Peuquet [PEU 93]
descrevem uma srie de consultas que podem ser resolvidas por um banco de dados
espao-temporal como, por exemplo:
Onde uma determinada entidade estava localizada h dois anos atrs?
Como esta rea se modificou ao longo dos ltimos cinco anos?
Esta entidade j teve seus limites alterados alguma vez?
Estas duas reas j foram sobrepostas em algum momento?

1920

rua

rua

1 5

1 5

1908

6.1.3 Temporalidade dos Dados Geogrficos


A maioria dos SIGs disponveis atualmente consideram as entidades como se o
mundo existisse somente no presente. Informaes geogrficas so includas e
alteradas ao longo do tempo, mas o histrico dessas transformaes no mantido no
banco de dados. Segundo Peuquet [PEU 93], estas limitaes dos SIGs vm
recebendo uma ateno crescente, devido necessidade de um melhor entendimento
dos processos geogrficos e dos inter-relacionamentos de causa e efeito entre as
atividades humanas e o meio ambiente.

rua

1 5

escola

1958

1 5

escola

1964

escola

1938
rua
5

escola

1994

Figura 6.2 - Exemplo de variao espao-temporal [WOR 94a]


A figura mostra as transformaes ocorridas sobre as propriedades dos lotes de
uma rea fictcia, no perodo de 1908 a 1994. Os seguintes fatos provocaram as
mudanas documentadas:
1908 - Primeiro registro da rea no banco de dados espao-temporal. Os
lotes 1 e 2 possuam construes residenciais.
1920 - O proprietrio do lote 2 comprou o lote 3 e fez a juno dos dois
lotes, que foi registrado como lote 5.
1938 - Uma escola foi construda no lote 4, que teve sua rea ampliada a
partir da desapropriao de parte do lote 5.
1958 - Um incndio destruiu a residncia do lote 5, que foi adquirido pelo
proprietrio do lote 1.
1964 - Uma nova rua foi construda para facilitar o acesso escola. O
proprietrio do lote 5 ampliou sua residncia.
1094 - Parte do lote 5 foi vendida e registrada como lote 6, onde tambm foi
construda nova residncia. A outra parte do lote 5 foi incorporada ao lote 1.

80

81

Segundo Laurini [LAU 92], em um sistema de informao o fator tempo


necessita ser medido ao longo de pelo menos duas dimenses: tempo de transao e
tempo de validade.

Segundo Burrough [BUR 92], nenhum SIG disponvel at o momento fornece


ao usurio, informaes sobre limites de confiana dos dados resultantes de processos
de anlise com dados espaciais. Faiz [FAI 94] prope uma abordagem baseada na
utilizao de meta-dados de qualidade, que so mantidos de forma integrada no banco
de dados geogrfico.

Dimenso tempo de transao - retrata o momento em que as transaes


ocorrem no banco de dados. tambm chamado de tempo do banco de
dados ou tempo do sistema.
Dimenso tempo vlido - retrata o momento em que um evento ocorre na
realidade, alterando o fenmeno associado. tambm chamado de tempo do
evento ou tempo do mundo real.
Alm disso, para cada dimenso temporal possvel distinguir diversos tipos
estruturais de medida de tempo: discreto ou contnuo; linear ou cclico; instante,
intervalo ou perodos de tempo. Diversos modelos integrando os aspectos espaotemporais em banco de dados geogrficos tm sido propostos na literatura [NEW 92],
[WOR 94a], [PEU 95] e [OLI 97]. Porm, a nvel de modelagem conceitual dos
aspectos temporais pouca coisa foi feita at o momento, um exemplo descrito em
[CAR 93].
6.1.4 Requisitos de Qualidade
Conforme descrito na seo 3.5, toda informao espacial armazenada em um
SIG possui um certo erro a ela associado. Estes erros precisam ser conhecidos para
que possam ser considerados pelos usurios das informaes extradas dos SIGs.
Por exemplo, a acurcia posicional de fenmenos geogrficos pode variar em
ordens de grandeza, comeando pelas medidas em centmetros necessrias na anlise
do movimento da crosta terrestre, at centenas de metros medida adequada para
muitas aplicaes ambientais [GOO 96]. Para modelagem climtica, uma acurcia
posicional de dezenas ou centenas de quilmetros pode ainda ser adequada.
Outra caracterstica especfica das aplicaes de SIG a grande utilizao de
dados importados de outros sistemas. Desta forma, fundamental que, juntamente
com os dados importados, tambm sejam conhecidas as informaes sobre a
qualidade dos mesmos. O padro americano para troca de dados espaciais requer um
relatrio de qualidade [CHR 91]. Este relatrio fornece uma base para que o usurio
faa seu prprio julgamento sobre o dado importado.
Alm de conhecer os erros associados com os dados armazenados no banco de
dados geogrfico, os usurios devem considerar que estes erros se propagam de
diferentes formas, dependendo das operaes de anlise em que so utilizados.
Segundo Aspirall [ASP 96], a descrio da qualidade dos dados em um formato que
possa ser utilizado para anlise da propagao de erros e o gerenciamento de erros em
modelagem de dados uma importante rea de pesquisa em aberto.

Aspectos sobre a qualidade dos dados geogrficos devem ser tratados j a nvel
conceitual. Porm, para serem representados adequadamente em um banco de dados,
o modelo de dados deve fornecer mecanismos de abstrao de alto nvel que
possibilite a modelagem dos aspectos relacionados com a qualidade dos dados em um
SIG [WOR 95].
6.1.5 Mltiplas Representaes
Uma das caractersticas das aplicaes geogrficas a existncia de mltiplas
representaes de um mesmo fenmeno geogrfico [CAM 96]. Esta necessidade surge
em resposta complexidade da realidade a ser representada. Uma mesma entidade
geogrfica pode ser representada em diferentes escalas ou projees, inclusive por
diferentes objetos espaciais (ex.: uma cidade pode ser representada por um ponto em
uma escala menor e por um polgono em uma escala maior).
Alm disso, devido grande extenso de algumas regies geogrficas
representadas nos SIGs, muitas vezes se faz necessrio dividi-las em diversas regies
menores. Assim, mesmo estando todas as representaes de uma regio em uma
mesma escala, um mesmo objeto geogrfico pode estar sendo representado em mais
de uma dessas regies. Por exemplo, o Rio So Francisco, apesar de ser uma entidade
geogrfica nica, pode estar representado por vrios objetos espaciais em mapas de
diferentes estados brasileiros.
Segundo Cmara [CAM 96], o gerenciamento de mltiplas representaes em
um SIG deve ser considerado nos nveis de modelagem e de estruturas de dados.
Problemas decorrentes da existncia de mltiplas representaes em um SIG so:
redundncia de dados; inconsistncias do banco de dados; e multiplicidade de
comportamento de um mesmo fenmeno geogrfico.
6.1.6 Limites Nebulosos (fuzzy)
A complexidade de alguns fenmenos geogrficos, aliada s limitaes dos
modelos de representao utilizados nos SIGs, pode levar a solues inadequadas em
determinados casos. Por exemplo, uma imagem de satlite com resoluo espacial de
30 m (veja Tabela 3.1) tem um nico valor medido para uma rea de 30 m2. Se esta
imagem representa a cobertura do solo de uma rea rural, uma rea limite entre uma
regio de floresta e uma regio de pastagens seria melhor representada por um valor
intermedirio entre os valores correspondentes s regies de floresta e pastagens.

82
Mesmo na viso de objetos, nem sempre as entidades geogrficas possuem um
limite to bem definido. Por exemplo, um lago pode ter sua rea bastante modificada
entre uma estao de seca e uma estao de chuvas. Muitos riachos chegam at
mesmo a desaparecer durante perodos de seca.
Pesquisas com base em lgica nebulosa, ou lgica difusa (lgica fuzzy), tm
sido conduzidas com o objetivo de melhor representar estes fenmenos [ROM 90] e
[ALT 94]. Ao contrrio das lgicas de dois valores (lgica booleana), onde o valor
verdade de um predicado s pode ser zero ou um, ou seja, verdadeiro ou falso, a
lgica nebulosa permite que uma frmula tenha valores no intervalo fechado [0,1].

83

Mundo Real

CONSTRUO

VEGETAO

Nvel Conceitual
HIDROGRAFIA

Nvel de Representao

Utilizar a teoria baseada em lgica nebulosa para objetos e operaes espaciais


leva a definio de conceitos como regio nebulosa, limite nebuloso, interior
nebuloso e rea nebulosa. Segundo Altman [ALT 94], uma regio nebulosa um
conjunto de concentraes em uma posio sobre uma grade regular. Uma
concentrao em uma posio um valor entre zero e um, que indica o grau de certeza
de que uma posio pertence a uma determinada regio.

Nvel de Implementao

Figura 6.3 - Nveis de especificao de aplicaes geogrficas


Embora a questo de limites nebulosos seja citada na literatura como uma
caracterstica dos dados geogrficos [BUR 95] e [HAD 96], nenhum dos modelos
estudados leva em considerao este problema.

Nvel do mundo real - inclui os fenmenos geogrficos como eles realmente


existem, com todos os aspectos que podem, ou no, ser percebidos por
indivduos. Exemplos so os rios, a vegetao, as cidades e suas ruas.

6.2

Nvel conceitual - oferece um conjunto de conceitos para modelar,


formalmente, entidades geogrficas em um alto nvel de abstrao. So
definidas classes genricas que possibilitam a especificao dos campos e
objetos geogrficos que so relevantes para a aplicao especfica.

Nveis de Abstrao de Dados Geogrficos

Como descrito no captulo 6, modelos de dados so representaes da


realidade que podem variar de acordo com o nvel de abstrao empregado. Por
conveno, alto nvel de abstrao est relacionado a modelos que utilizam linguagens
mais prximas do usurio humano, enquanto que modelos de baixo nvel de abstrao
disponibilizam linguagens mais prximas da mquina (computador).
Existe uma distncia muito grande entre a forma com a qual os usurios
descrevem seus sistemas (ex.: linguagem natural) e a forma como os computadores
executam esses sistemas (ex.: linguagem de mquina). Para preencher este vazio,
alguns nveis intermedirios de representao da realidade so criados. Segundo
Peuquet [PEU 84], no h um acordo geral sobre quantos nveis de abstrao so
necessrios, sendo que essas diferenas variam de acordo com o contexto das
aplicaes.
Cmara [CAM 96], distingue quatro nveis de especificao de aplicaes
geogrficas (Figura 6.3). So eles:

Nvel de representao - relaciona as classes de campos e objetos,


identificadas no nvel conceitual, com classes de representao espacial
disponveis nos SIGs. Podem variar de acordo com escalas, projees, ou
mesmo, conforme a perspectiva de cada usurio.
Nvel de implementao (ou interno) - inclui estruturas de armazenamento
para implementar cada tipo de representao. Existe um grande nmero de
estruturas disponveis, mas sua utilizao depende diretamente do software
de SIG que est sendo empregado.
Usando esta abordagem multi-nvel, o projetista cria um modelo conceitual a
partir da observao dos fenmenos existentes no mundo real. No nvel conceitual, a
realidade modelada como um conjunto de classes que esto divididas em
convencionais e georreferenciadas (ou geo-classes). As primeiras no possuem
atributos espaciais (ex.: proprietrios de lotes urbanos), enquanto que toda geo-classe
est relacionada com alguma regio na superfcie terrestre, segundo uma viso de
campo ou de objetos.
A associao entre cada geo-classe com um ou mais modelos de representao
feita no nvel de representao, a partir do detalhamento do modelo gerado no nvel
conceitual. Por ltimo, a escolha das estruturas de armazenamento a serem utilizadas

84

85

(ex.: estruturas quadtree ou vetoriais com topologia) feita no nvel de


implementao.

Unicamp e o INPE (Instituto Nacional de Pesquisas Espaciais) e foi utilizado na


implementao do SIG Spring [CAM 94]. O modelo MGeo (seo 6.3.2) resultado
de uma dissertao de mestrado e foi desenvolvido na UFPE.

Atravs desta diviso em nveis, ficam mais evidentes as diferenas entre as


vises de campo e objetos, por um lado, e de estruturas matriciais e vetoriais, por
outro. Enquanto a dicotomia entre viso de campo e objeto uma questo a ser
considerada nos nveis conceitual e de representao, a dicotomia entre estruturas
matriciais e vetoriais uma questo inerente ao nvel de implementao.
Comparando estes nveis de especificao com as etapas de projeto de banco
de dados (conceitual, lgico e fsico), descritas na seo 5.1.1, pode-se observar os
seguintes pontos:
1) O nvel conceitual descrito por Cmara equivale fase do projeto conceitual
de banco de dados, acrescida de conceitos especficos de aplicaes
geogrficas como a diferenciao entre campos e objetos geogrficos.
2) O nvel de representao no possui correspondente na metodologia
tradicional de projeto de banco de dados, uma vez que nas aplicaes
convencionais o problema de mltiplas representaes normalmente no
existe [CAM 95]. Contudo, apesar de omitidas na hierarquia proposta por
Cmara, as classes de objetos convencionais devem ser mapeadas em um
modelo de dados lgico (ex.: modelo relacional). Esta atividade ocorreria,
paralelamente, no nvel de representao.

Existem diversos outros trabalhos que propem extenses aos modelos de


dados existentes, com estes mesmos propsitos ([OOS 89], [EGE 92a], [MIL 93],
[BON 93], [SUB 93], [NAT 94], [WOR 94a], [BAT 94], [BAT 94a], [BON 95],
[SHE 95] e [CRO 96]). Eles foram omitidos desta comparao devido similaridade
destes trabalhos com os aqui descritos.

3) De forma anloga ao item 2, o nvel de implementao descrito por Cmara


refere-se apenas aos aspectos de implementao das representaes das geoclasses.

6.3.1 Modelo GMOD/UAPE

4) Cmara no prev modelagem interna da base de dados.

Oliveira [OLI 97] descreve a arquitetura do UAPE (geo-User Analysis and


Project Environment), um ambiente de desenvolvimento de aplicaes geogrficas
que integra modelagem de dados e processos, com base em tecnologias de engenharia
de software e de banco de dados.

A comparao acima leva a compreenso de que cada etapa do projeto de


banco de dados geogrfico mais complexa, quando comparada com as respectivas
etapas do projeto de banco de dados convencional. Deve-se ressaltar, que o nvel de
representao descrito por Cmara uma etapa extra no projeto de banco de dados
geogrfico, correspondendo fase de projeto lgico dos dados espaciais. E que a fase
de projeto lgico dos dados descritivos continua existindo.
6.3

O modelo Clementini (seo 6.3.3), desenvolvido na Universidade de


LAquila, Itlia, apresenta um formalismo para modelagem orientada a objetos de
aplicaes geogrficas. O modelo GeoIFO (seo 6.3.4), desenvolvido na
Universidade de Patras, Grcia, apresenta uma soluo genrica para modelagem de
dados geogrficos sob as vises de campo e de objetos. O modelo Modul-R (seo
6.3.5), desenvolvido na Universidade Laval, Canad, estende o modelo E-R
[CHE 76], adicionando construtores para representao espacial e temporal. O modelo
GeoOOA (seo 6.3.6), desenvolvido na Universidade de Hagen, Alemanha, estende a
metodologia de anlise orientada a objetos OOA [COA 91] para representar
graficamente os aspectos espaciais e topolgicos de aplicaes geogrficas. O modelo
Faiz (seo 6.3.7), desenvolvido na Universidade Paris XI, Frana, enfoca os aspectos
de qualidade dos dados geogrficos.

Modelos Conceituais Especficos para Aplicaes Geogrficas

Nesta seo so descritos os principais modelos conceituais propostos para


atender aos requisitos apresentados pelas aplicaes geogrficas. Os modelos aqui
descritos fornecem uma viso global de como e quais os requisitos descritos na seo
6.1 esto sendo suportados.
Inicialmente, so descritos dois modelos desenvolvidos em universidades e
centros de pesquisa brasileiros. O Modelo GMOD/UAPE (seo 6.3.1) resultado de
um projeto de pesquisa envolvendo diversas instituies nacionais, entre elas a

O objetivo do ambiente UAPE fornecer suporte para dois tipos de atividade


do usurio de SIG: projeto de aplicaes e de banco de dados; e anlise e manipulao
de dados geogrficos. O ambiente combina uma metodologia de projeto de aplicaes
com um modelo de dados semntico de alto nvel, denominado GMOD, que prprio
para aplicaes geogrficas. UAPE possui uma arquitetura aberta e foi projetado para
ser usado acoplado a diferentes SIGs, funcionando como um mdulo de interface
entre o usurio final e o SIG.
O modelo GMOD uma extenso do modelo geogrfico orientado a objetos
descrito em [CAM 94], ao qual foram adicionados aspectos de modelagem da
dimenso temporal e dos relacionamentos entre entidades geogrficas. GMOD baseiase na hierarquia de abstrao, descrita na seo 6.2, fornecendo construtores para os
nveis conceitual e de representao.

86

87

O modelo possui trs construtores bsicos: classe, como nos modelos


orientados a objetos; relacionamento, possibilita conectar as classes de diversas
maneiras; e restrio, que permite a definio de regras de consistncia impostas
sobre classes, relacionamentos ou suas instncias. Quando a dimenso temporal
relevante, uma classe ou um relacionamento pode ser definida como temporal.

Segundo Cmara [CAM 96], instncias de Geo-Campo possuem, alm dos


atributos convencionais, os seguintes atributos espaciais:

Nos modelos orientados a objetos, o esquema do banco de dados corresponde


definio das classes, organizadas conforme uma hierarquia de generalizao e
especializao. O modelo GMOD fornece uma hierarquia de classes pr-definidas
(Figura 6.4), que so especializadas de acordo com a necessidade das aplicaes a
serem modeladas e do SIG em que a aplicao ser implementada. Na Figura 6.4, as
classes sombreadas so utilizadas para dar suporte metodologia de projeto do
ambiente UAPE. As classes dentro do retngulo tracejado formam a base do nvel
conceitual do modelo GMOD e so descritas a seguir.
Uma aplicao geogrfica possui dois tipos de classes: classes que representam
entidades associadas a alguma localizao geogrfica (Geo-Classe); e classes que no
possuem referncia espacial, mas esto, de alguma forma, relacionadas com as
primeiras (Classes Convencionais). Um exemplo das ltimas a classe de
proprietrios de lotes, j citada na seo anterior. O modelo GMOD define duas
hierarquias, uma que inclui as Classes Convencionais e outra que inclui as classes de
entidades georreferenciadas (Geo-Classe).
Toda instncia de Geo-Classe possui um atributo espacial que instncia da
classe Geo-Regio, que descreve regies da superfcie terrestre segundo uma escala e
uma projeo. As Geo-Classes so especializadas nas classes Geo-Campo e GeoObjeto, as quais descrevem instncias de entidades ou fenmenos geogrficos
observados segundo as vises de campo e objetos, respectivamente.
Documento

Projeto

Relacionamentos:
Especializao

rea do
Projeto

Agregao
Causal
Associao

Camada de
Informao

Classe
Convencional

Geo-Classe

Geo-Objeto

Verso

Contradomnio - descreve o conjunto de valores V que podem estar


associados a cada localizao dentro da regio R; e
Mapeamento - descreve uma funo f: R V, modelando um campo
geogrfico sobre R que toma valores em V.
Da mesma forma, instncias de Geo-Objeto possuem, alm dos atributos
convencionais, um atributo de localizao, que pode ser calculado ou armazenado
explicitamente como instncia de Geo-Regio.
No modelo GMOD existem trs tipos de geo-objetos: elementar, complexo e
fraco. Um geo-objeto elementar possui sua localizao explicitamente armazenada.
Geo-objetos complexos so construdos a partir de outros geo-objetos (componentes)
e um geo-objeto fraco tem sua existncia dependente de um outro (nico) geo-objeto
complexo. Por exemplo, uma rede de abastecimento de gua pode ser definida como
um geo-objeto complexo, composto de geo-objetos elementares (ou fracos)
representando canos, hidrantes, vlvulas, etc. A localizao da rede, neste caso,
calculada a partir da localizao de seus componentes.
Portanto, no nvel conceitual o modelo GMOD possibilita a identificao de
trs tipos de classes de entidade: Convencionais, Geo-Campos e Geo-Objetos, que so
definidas e relacionadas gerando um esquema conceitual geogrfico.
No nvel de representao, novas classes so introduzidas com o objetivo de
descrever como as Geo-Classes sero representadas. O modelo GMOD possui duas
hierarquias de classes de representao, cujas razes so as classes RepObjeto e
RepCampo. A classe RepObjeto especializada em classes cujas instncias possuem
atributos onde os valores so objetos geomtricos simples (ex.: pontos, linhas e
regies com e sem buracos). A classe RepCampo especializada em subclasses
correspondentes aos modelos de representao descritos em [GOO 92] (Seo 6.1.1),
recebendo denominaes como Grid, TriNet, Contour, PlanarSubdivision e
PointSample.
GMOD possui ainda, uma classe denominada Representa, que permite
associar instncias de Geo-Classe com suas representaes, na forma de um
relacionamento muitos para muitos, ou seja, uma instncia de Geo-Classe pode ter
vrias representaes e vice-versa.

Geo-Regio

Geo-Campo

Localizao - descreve uma geo-regio R, chamada de localizao da


instncia;

Tempo

Figura 6.4 - O Modelo de Dados GMOD [OLI 97]

Segundo Oliveira [OLI 97], a modelagem do tempo fortemente dependente


da viso do usurio e, portanto, um modelo de dados no deve forar o usurio a
adotar uma forma especfica para evoluo do tempo.

88
No modelo GMOD, Geo-Classes e classes Convencionais podem ser definidas
como sendo temporais (permite o gerenciamento da evoluo dos fenmenos
geogrficos), atravs da definio de uma associao com a classe Tempo. A classe
Tempo raiz de uma outra hierarquia de classes, onde suas subclasses distinguem os
tipos de caractersticas do tempo (ex.: discreto ou contnuo, variao linear ou
intervalar, etc). Uma classe temporal de geo-objetos complexos permite a variao no
tempo, tanto do geo-objeto complexo como de seus componentes.

89
Modelo de
Represent.

BD-GEO

possui

Represent.
Grfica

acoplar
Baseada em
Objetos

Quanto aos relacionamentos, alm dos quatro tipos descritos na seo 5.2
(classificao, generalizao, agregao e associao), so definidos dois novos
tipos especiais: de verso e causal. Relacionamentos de verso so usados para
associar diferentes verses de uma mesma entidade. Podem ser usados, por exemplo,
para relacionar diferentes representaes espaciais de uma mesma entidade
geogrfica, ou para associar objetos que registram a evoluo temporal dos fenmenos
geogrficos.

Plano de
Simbologia

Plano
Geomtrico

Smbolo

Objeto
Espacial

Baseada em
Campos

Plano de
Informao
ser composto

pertencer

Objeto no
Espacial

Ponto

Regio

Aberta

representar

Com
Extenso

Texto

Um relacionamento causal estabelece uma ligao de causa-efeito entre dois


fenmenos modelados. Por exemplo, reas de eroso esto diretamente relacionadas
ao tipo de solo e declividade do terreno.
O modelo GMOD cobre a maioria dos requisitos das aplicaes geogrficas
listados na seo 6.1, no sendo tratados apenas os aspectos de qualidade e de limites
nebulosos. A dimenso temporal, no entanto, est descrita muito superficialmente,
no permitindo uma melhor avaliao.

Tema

Fechada

Linha

Mista

Segmento

Linha
Orientada

Segmento
Orientado

6.3.2 Modelo MGeo


Um modelo conceitual orientado a objetos para aplicaes geogrficas (MGeo)
proposto em [TIM 94]. Utilizando a representao grfica do modelo de objetos
OMT, foi desenvolvida uma hierarquia de classes (Figura 6.5), capaz de representar
um grande conjunto de requisitos normalmente presentes em aplicaes geogrficas.

Contorno

Contorno
Orientado

Figura 6.5 - Hierarquia de classes no modelo MGeo [TIM 94]

O modelo permite a concepo de um banco de dados geogrfico a partir de


uma viso Top-down, onde uma instncia da classe BD-GEO criada para agregar
todas as informaes de um determinado projeto.
Uma instncia de BD-GEO pode conter uma ou vrias instncias da classe
Modelo-de-Representao. Cada instncia de Modelo-de-Representao est
associada a uma determinada rea geogrfica, tendo como atributos as coordenadas
limites da rea, projeo e escala utilizadas e um conjunto de instncias da classe
Tema. Instncias dessa classe admitem operaes de mudana de projeo e escala.
Para uma mesma rea geogrfica podem existir vrios mapas temticos, os
quais so modelados em instncias da classe Tema. Um Modelo de Representao
corresponde, portanto, a um conjunto de Temas. Cada Tema pode ser representado
graficamente atravs da abordagem de campos (representao matricial) ou da
abordagem baseada em objetos (representao vetorial). Neste artigo, os termos
campo e objetos foram tratados como sinnimos de representao matricial e vetorial,
respectivamente.

90

91

Como pode ser verificado na Figura 6.5, a representao grfica baseada em


objetos bem detalhada, no entanto, a representao baseada em campos necessita de
maiores estudos.

modelo conceitual, enquanto que outros tipos de relacionamentos devem ser descritos
atravs de operaes (mtodos).

Um projeto de esquema de banco de dados geogrfico, utilizando o modelo


MGeo, consiste em definir novas classes e inseri-las como subclasses das classes prdefinidas na hierarquia. So projetados tambm, diagramas de instncias dessas
classes, com detalhamento complementar da modelagem dos objetos no-espaciais,
pertencentes ao Plano de Informao associado a cada Tema.
Uma descrio completa das estruturas e operaes de cada classe pr-definida
do modelo MGeo pode ser encontrada em [TIM 94a], bem como um exemplo de uma
aplicao utilizando o modelo.
Dos requisitos listados na seo 6.1, o modelo MGeo aborda, apenas
parcialmente, os itens viso de campo e de objetos e relacionamentos espaciais. O
requisito sobre generalizao cartogrfica tambm coberto, porm, sua
aplicabilidade no demonstrada. Alm disso, o modelo tem a desvantagem de no
adotar uma hierarquia de nveis de abstrao, como o descrito na seo 6.2.
6.3.3 Modelo Clementini
Clementini e Felici [CLE 94] propem um modelo de dados conceitual
orientado a objetos, projetado para organizar e representar elementos espaciais bsicos
e seus relacionamentos bem como as operaes de interesse para o gerenciamento dos
dados geogrficos.
Caractersticas do modelo:
Organiza o conhecimento sobre a aplicao geogrfica em termos dos
conceitos bsicos do paradigma da orientao a objetos (classes, instncias
e mtodos);
Baseia-se em trs primitivas conceituais de abstrao (classificao,
generalizao e agregao) e em uma primitiva de abstrao espacial
(posio);
Permite a modelagem do comportamento dinmico dos objetos, atravs da
especificao das operaes (mtodos) que so executadas sobre os objetos
do sistema.
Segundo Clementini, num contexto geogrfico as entidades esto cercadas por
outras entidades. Desta forma, o estudo dos relacionamentos espaciais entre entidades
muito relevante numa modelagem de informaes espaciais. A localizao das
entidades no espao geogrfico outro ponto importante. Neste modelo, o processo de
associar as entidades a sua localizao espacial representado, diretamente, no

Primitivas de abstrao so os mecanismos conceituais capazes de


individualizar fatos e relacionamentos entre entidades da realidade geogrfica (seo
5.2). Atravs de propriedades formais, os fatos so modelados em termos de grafos
acclicos direcionados. Alm disso, segundo Clementini [CLE 92], essas propriedades
fornecem um mecanismo dedutivo para inferir conhecimento.
O modelo representado atravs de um formalismo, onde fatos so registrados
atravs de ternos <O1,r,O2>, que significa que um objeto O1 possui um
relacionamento com um objeto O2.
Os elementos geogrficos so representados por objetos de dois tipos: Classe e
Instncia. Fatos do tipo <C1,r,C2> fornecem uma descrio da inteno dos dados,
enquanto que fatos do tipo <I1,r,I2> fornecem uma descrio da extenso dos dados.
As primitivas de abstrao so representadas atravs dos seguintes tipos de
relacionamentos:
<I, is_an_instance_of, C> um fato de classificao
<C1, is_a_subclass_of, C2> um fato de generalizao
<O1, is_a_part_of, O2> um fato de agregao (Oi pode ser Ci ou Ii)
<O1, is_in, O2> um fato de localizao (Oi pode ser Ci ou Ii)
Transitividade e herana constituem mecanismos para deduzir novos fatos a
partir de fatos conhecidos. Por exemplo, se o objeto Guaba uma instncia da classe
Rio e Rio uma subclasse da classe Via-Transporte, ento o objeto Guaba instncia
da classe Via-Transporte.
O modelo conceitual engloba, alm da descrio da estrutura esttica dos
objetos, uma descrio do comportamento dinmico desses objetos atravs da
especificao das operaes que podem ser executadas sobre os objetos.
O modelo distingue as operaes aplicveis s instncias, das operaes
aplicveis s classes. As operaes que so aplicadas s instncias (correspondentes a
entidades geogrficas) podem ser divididas em trs categorias:
operaes geomtricas (ex.: limite e centride de uma rea, interseo,
unio e diferena);
operaes topolgicas (ex.:
sobreposio e cruzamento); e

incluso,

adjacncia,

conectividade,

operaes mtricas (ex.: comprimento, superfcie e permetro de uma rea,


distncia).

92

93

Como exemplos de operaes aplicadas s classes (correspondentes aos tipos


de entidades geogrficas) pode-se citar:

No modelo CLEMENTINI, apresentado um formalismo para especificar


aplicaes geogrficas atravs de um modelo construdo segundo os conceitos do
paradigma da orientao a objetos. O modelo apresenta algumas deficincias como,
por exemplo, no prev o registro de fatos que especifiquem outros relacionamentos
importantes como, por exemplo, o de adjacncia, ficando restrito a representao de
relacionamentos de pertinncia (relacionamento is_in).

incluso/excluso de instncias;
clculo do nmero de instncias da classe; e
adicionar/remover um fato.
Nos sistemas de banco de dados orientados a objetos, o esquema dos dados
corresponde a uma rede hierrquica de classes e seus relacionamentos. No modelo
Clementini so definidas duas categorias de classes, as classes standard, cujas
instncias pertencem a tipos pr-definidos (ex.: Integer, Real, String, Set, List, Text e
Picture) e as classes application-dependent, cujas instncias representam entidades
geogrficas (ex.: Cidade, Rio e Rua). Com isso, projetar um esquema de banco de
dados orientado a objetos corresponde a definir a estrutura das classes applicationdependent, a partir da hierarquia de classes standard.
O modelo Clementini utiliza uma linguagem de comandos que semelhante a
uma linguagem de programao orientada a objetos, no fornecendo uma
representao grfica para a elaborao do esquema de dados. A Figura 6.6 apresenta
a estrutura para especificao de classes, segundo o modelo Clementini. Uma classe
composta de duas partes: interface, onde so especificadas as caractersticas externas
da classe; e implementao, onde so encapsulados os mtodos. Na parte de interface,
alm da declarao da estrutura (variveis) e do comportamento (mtodos) da classe,
so declarados os fatos correspondentes s abstraes de generalizao
(is_a_subclass_of) e localizao (is_in).
class <class name>
interface
links
<is_a_subclass_of>
<is_in>
class variables
/* lista de constantes comuns a todas as instncias */
instance variables
/* lista de componentes da classe */
class methods
/* lista de mtodos aplicveis a classe */
instance methods
/* lista de mtodos aplicveis a todas as instncias da classe */
implementation
/* cdigo dos mtodos da classe */
endclass

Figura 6.6 - Estrutura geral de classes [CLE 94]


Um conjunto de classes pr-definidas deve ser fornecido junto com o
SGBDOO/SIG, onde uma classe especial Object a raiz de toda a hierarquia, como
acontece na linguagem de programao orientada a objetos Smalltalk [GOL 82]. A
Figura 6.7 mostra um subconjunto de classes sob as quais podem ser criadas as
subclasses application-dependent.

O trabalho voltado, principalmente, para modelagem de aplicaes que sero


mapeadas em SIGs vetoriais, uma vez que no prev nenhum tratamento especial para
modelagem da realidade geogrfica segundo a viso de campo. Portanto, a
originalidade do modelo Clementini est na criao de uma primitiva de abstrao
espacial, que possibilita a representao direta do conhecimento sobre a localizao
geogrfica das entidades da realidade.
Object
Geometric_Element
Point
Line
Geographic_Line
Via Frrea
Estrada
Rio
Area
Geographic_Area
Unidade Administrativa
Municpio
Estado
Pas
Continente
Lago

Figura 6.7 - Exemplo da hierarquia de generalizao de classes [CLE 94]


Definir objetos geogrficos como especializao de objetos geomtricos, como
mostrado na Figura 6.7, no uma boa alternativa de modelagem. Por exemplo, se um
objeto da classe Rio, que uma especializao da classe Line, tiver que ser
representado em uma escala maior como um polgono, essa modificao implicaria
em alterao da identidade deste objeto.

94
6.3.4 Modelo GeoIFO
Tryfona e Hadzilacos [TRY 95] propem uma extenso do modelo IFO
[ABI 87], denominada GeoIFO, onde um conjunto mnimo de novos construtores
semnticos introduzido para representar esquemas conceituais de bancos de dados
geogrficos.
Segundo Tryfona [TRY 95], os conceitos de posio de objetos e atributos
variando no espao, que se adequam naturalmente aos modelos semnticos e
orientados a objetos, possibilitam integrar as abordagens baseada em campos e
baseada em objetos, usadas na modelagem de aplicaes geogrficas.
Objetos do mundo real esto ligados ao espao atravs de sua posio. A
posio de um objeto inclui sua localizao (centride), forma, tamanho e orientao.
Em modelos semnticos, a posio de um objeto pode ser modelada como um tipo
especial de atributo, assim, posio seria uma funo que retornaria para cada objeto
geogrfico uma parte do espao.
Alguns fenmenos do mundo real esto relacionados diretamente ao espao e
no pertencem a nenhum objeto particular, como o caso de temperatura, relevo e
ndice pluviomtrico. Atributos variando no espao so propriedades do espao. Por
exemplo, em um sistema cadastral, o grau de declividade do terreno pode ser
modelado como um atributo do lote. Porm, as dimenses do lote podem ser
modificadas, influenciando no grau de declividade.
Caractersticas do modelo GeoIFO:

95
O modelo GeoIFO, ao contrrio dos outros modelos descritos anteriormente,
prev uma representao da realidade vista sob a viso de campo atravs da definio
de atributos variando no espao. A integrao de vises de campo e de objeto um
recurso interessante a nvel do modelo conceitual. Porm, num nvel lgico, muitas
vezes essa integrao ser feita, dinamicamente, atravs de operaes de anlise
espacial (ex.: sobreposio das camadas temticas Lotes_Urbanos e Relevo).
O modelo GeoIFO fornece uma representao semntica para o projeto de
esquemas a nvel conceitual. Uma linguagem com sintaxe definida formalmente
descrita em [HAD 91] e [HAD 96]. Esta linguagem equivale a uma DDL (Data
Definition Language) e foi elaborada para permitir o mapeamento de um esquema
semntico usando GeoIFO em um esquema lgico genrico para banco de dados
geogrficos.
Como foi visto no captulo 4, os dados espaciais em um SIG so,
normalmente, organizados por regies, onde cada regio possui diversas camadas
(layers), cada uma representando uma varivel geogrfica (ou um conjunto de
variveis fortemente associadas). Segundo Hadzilacos [HAD 91], o conceito de
camadas, embora esteja diretamente relacionado com os aspectos de implementao
de SIG, deve ser includo no conjunto de ferramentas usadas para o projeto lgico
de aplicaes geogrficas. A seleo de quais informaes devero fazer parte de uma
camada um problema eminentemente do projeto lgico. Esta seleo corresponde s
atividades desenvolvidas no nvel de representao proposto por Cmara (descrito na
seo 6.2).
orientao
POSIO

tamanho

tipo-solo-montanha

Entidades geogrficas so representadas por classes de objetos geogrficos,


que possuem o atributo especial (est_localizado_em), que uma funo
total da classe geogrfica para POSIO, ou uma de suas especializaes
denominadas de tipos geomtricos (Figura 6.8-a).

Atributos variando no espao so modelados como funes do espao


(ESPAO) para os domnios dos atributos. A Figura 6.8-b mostra um
exemplo onde as vises de campo e de objetos esto integradas.
Dois novos construtores semnticos so introduzidos: agregao espacial e
agrupamento espacial. Estes construtores permitem a representao de
entidades contendo atributos espaciais (agregao espacial) ou mesmo
definir entidades complexas, tendo uma representao espacial como sendo
um agrupamento de entidades espaciais menores (Figura 6.8-c e d).

TIPO-SOLOS

localizao

O tipo abstrato especial POSIO usado para representar as posies dos


objetos no espao (Figura 6.8-a).

Um segundo tipo abstrato (ESPAO) usado para representar o espao, que


contm todas as posies dos objetos.

tipo-de-solo
ESPAO

FORMA
est-localizado-em
MONTANHA

0-dimensional

1-dimensional

2-dimensional

(a) Posio de Objetos

2-Dimensional

<TOTAL>

(b) Integrao de posio de objeto


e atributo variando no espao

PAS

PAS

s
id-pas

ESTADO
MAR

(c) Agrupamento espacial

TERRA

(d) Agregao espacial

96

97

Figura 6.8 - Componentes do modelo GeoIFO [TRY 95]

6.3.5 Modelo Modul-R

Para [HAD 96], uma camada lgica um conceito que pode ser usado para
representar conjuntos de entidades geogrficas. Camadas lgicas no necessariamente
possuem um relacionamento um-para-um com camadas fsicas, as quais so
determinadas levando-se em considerao aspectos de armazenamento e eficincia do
sistema. Por exemplo, uma camada lgica denominada Recursos_Hdricos pode
incluir lagos, rios e nascentes e ser mapeada em trs camadas fsicas distintas.

Caron e Bdard [CAR 93] descrevem uma extenso do modelo E-R para
aplicaes geogrficas urbanas, denominado Formalismo Modul-R (Modul, de
estrutura modular e R de modelagem integrada da realidade). O modelo Modul-R tem
como objetivo estender o modelo E-R para tratar os seguintes requisitos: referncia
espacial, referncia temporal, complexidade de banco de dados e dicotomia entre
dados e processos.

O modelo GeoIFO um dos modelos que atende ao maior nmero dos


requisitos listados na seo 6.1. Somente os requisitos de temporalidade e qualidade
no so tratados. Porm, os requisitos de generalizao cartogrfica e limites
nebulosos so apenas citados, mas no fica claro sua aplicabilidade.

Modul-R baseado em uma estrutura modular na forma de pirmide4


(Figura 6.10), onde o projetista do banco de dados escolhe, de acordo com o contexto
de cada aplicao, um conjunto de componentes semnticos que comporo uma
linguagem integrada.

Segundo Tryfona [TRY 95], os conceitos de posio de objetos e atributos


variando no espao podem ser adaptados a outros modelos semnticos ou orientados a
objetos. Um exemplo de utilizao desses conceitos com base no modelo E-R
mostrado na Figura 6.9

capital

Estado

localiz. em

2-Dimensional

Referncial
(AgSe)
(ReTe) (ReEs)

Ao
(AcPr)
(AcAt)

Simplificao
(SiAb) (SiGe)

Entidade-Relacionamento (E-R)

Figura 6.10 - Mdulos do modelo Modul-R [CAR 93]

membro espacial de

Municpio

Agregao
(AgEs)

localiz. em

tipo-solo-municpio

2-Dimensional

O modelo E-R forma a base da pirmide e quatro novos mdulos so


adicionados. So eles:
1) Mdulo Referencial (Re) - permite que entidades e relacionamentos sejam
referenciados no espao e no tempo. Possui dois submdulos: Referncia
Espacial (ReEs) e Referncia Temporal (ReTe).

declive-municpio

2) Mdulo Agregao (Ag) - permite enriquecer o modelo facilitando sua


expresso com base na tecnologia de orientao a objetos. Inclui os
submdulos Agregao Semntica (AgSe) e Agregao Espacial (AgEs).
dom-tipo-solo

Tipo-Solo

Declive

dom-declive

Espao

3) Mdulo Ao (Ac) - permite criar uma conexo entre a modelagem dos


dados e dos processos, atravs de uma ligao entre elementos do modelo
de dados conceitual e elementos de um diagrama de fluxo de dados (DFD)
[GAN 79]. Compreende os submdulos Atividades (AcAt) e Processos
(AcPr).

Figura 6.9 - Exemplo de uso do modelo E-R Geogrfico [TRY 95]

4
A representao em pirmide significa que se um mdulo superior includo, os mdulos situados
abaixo deste tambm so necessrios.

98
4) Mdulo Simplificao (Si) - permite a simplificao de esquemas
complexos atravs dos submdulos Abstrao (SiAb) e Generalizao
(SiGe).

99
espacial , portanto, independente de agregao semntica, caso em que a entidade
Rede-de-gua seria definida tendo como componentes as entidades Hidrante e Cano.
Submdulo Abstrao (SiAb)

O mdulo E-R fornece os componentes bsicos do modelo, conforme


propostos originalmente por [CHE 76], ou seja, entidades, relacionamentos, atributos
e cardinalidades, mas utiliza uma notao grfica prpria. As principais caractersticas
de cada submdulo esto brevemente descritas a seguir.
Submdulo Referncia Espacial (ReES)
O modelo Modul-R foi originalmente proposto para ser usado em aplicaes
geogrficas urbanas. Segundo Caron [CAR 93] e Bdard [BED 89], em uma aplicao
urbana, aproximadamente 70-80% das entidades possuem uma posio geogrfica e
uma forma geomtrica que devem ser armazenadas no banco de dados. Alm disso,
pensando em um modelo de dados conceitual como uma forma de representar quais
dados sero armazenados no banco de dados, os autores defendem a idia de que os
relacionamentos existentes entre entidades geogrficas e entidades geomtricas devem
fazer parte do modelo conceitual.
Para evitar um grande aumento no nmero de entidades e relacionamentos nos
esquemas, o que os tornariam altamente complexos e de difcil leitura, so
adicionados pictogramas5 s entidades que possuem referncia espacial. Uma
descrio completa deste mdulo encontrada em [BED 89].
Submdulo Referncia Temporal (ReTe)

Compreende trs tcnicas para modelagem de grandes aplicaes:


agrupamento temtico; cinco nveis de detalhes; e vises. Agrupamento temtico de
entidades implica na diviso do esquema conceitual de acordo com grupos de
entidades afins. O uso dos cinco nveis de detalhe significa que um mesmo esquema
conceitual pode ser visto a partir de diferentes nveis de detalhamento. So eles:
Nvel I (ou Sumrio) - apresenta uma viso geral dos temas presentes no
esquema.
Nvel II (ou Global) - indica quais entidades pertencem a cada tema.
Nvel III (ou Temtico) - representa cada tema individualmente com suas
entidades e relacionamentos.
Nvel IV (ou Detalhado) - inclui todas as restries de integridade, como
cardinalidades e outras.
Nvel V (ou Dicionrio) - fornece uma descrio completa de todas as
entidades, atributos e relacionamentos.
Diferentes vises do modelo (nos cinco nveis) podem ser definidas, por
exemplo, para permitir a manipulao separada dos esquemas de diferentes reas
administrativas. Todas estas tcnicas s so possveis atravs do uso de uma boa
ferramenta CASE.

Permite especificar quais entidades e relacionamentos devero ter sua evoluo


temporal gerenciada, o que feito a partir do registro da data em que estes dados so
alterados. O modelo permite a incluso de pictogramas de referncia temporal6 tanto
a nvel de atributos quanto a nvel de entidades/relacionamentos.

Submdulo de Generalizao (SiGe)

Submdulo de Agregao Espacial (AgEs)

Como o modelo Modul-R foi projetado para aplicaes urbanas, no existe


uma forma explcita de modelagem dos fenmenos que so vistos sob a viso de
campo. O modelo fornece suporte para a modelagem dos relacionamentos espaciais e
dos aspectos temporais, no sendo tratados os requisitos de qualidade, de mltiplas
representaes e de limites nebulosos.

Permite agregar diferentes tipos de entidades geomtricas para uma mesma


entidade geogrfica. Por exemplo, uma entidade Rede-de-gua pode ser representada
por pontos (simbolizando hidrantes) e linhas (simbolizando canos), mas sem que
necessariamente, as entidades Hidrante e Cano tenham que existir. Agregao

Permite a simplificao do esquema conceitual a partir da criao de super/sub


entidades e do uso do conceito de herana.

6.3.6 Modelo GeoOOA

Pequenos smbolos grficos identificando o tipo de objeto geomtrico (ex.: ponto, linha e polgono)
atravs do qual a entidade representada cartograficamente.
6

Um pequeno smbolo de um relgio.

Ksters [KS 95] descreve o modelo GeoOOA, uma extenso do modelo


usado na metodologia de anlise orientada a objetos de Coad/Yourdon [COA 91],
para anlise de requisitos de aplicaes em SIG. As extenses includas no modelo
GeoOOA permitem a representao dos seguintes contextos semnticos:

100

101

Distingue entre classes de entidades com e sem representao espacial;


Destaca o tipo de objeto espacial (ex.: ponto, linha e regio) associado
classe geogrfica (equivalente aos pictogramas do modelo Modul-R, seo
6.3.5);
Distingue os relacionamentos espaciais (ex.:
relacionamentos bsicos (ex.: proprietrio possui lote).

topolgicos)

dos

Bairro C
ZC-1

Bairro B
ZC-2

ZC-3

classe
ponto

classe
linha

classe
polgono

Limite Zona de Coleta

ESTRUTURAS TODO-PARTE
Bairro

classe
convencional

Limite de Bairros

ZC-4

As primitivas do modelo GeoOOA suportam abstraes do tipo classe


espacial, estrutura todo-parte espacial e estruturas de rede. No so considerados os
aspectos temporais nem as representaes cartogrficas.
O modelo GeoOOA distingue as classes convencionais, que so desenhadas
como retngulos abaulados, das classes georreferenciadas (geo-Class), que so
desenhadas como retngulos contendo um smbolo grfico no canto superior direito,
para representar o tipo de objeto espacial associado entidade (Figura 6.11).

Bairro A

Centro

Bairro D

cobertura

Zona de
Coleta de Lixo

Bairro

pertinncia

Municpio

partio

Posto de
Sade

Bairro

classe
raster

Figura 6.12 - Tipos de estruturas todo-parte espacial em GeoOOA


Figura 6.11 - Tipos de classes em GeoOOA [KS 95]
Primitivas de agregao espacial, denominadas estruturas todo-parte espacial,
so adicionadas ao modelo. A Figura 6.12 exemplifica os trs tipos de estruturas todoparte espacial existentes. So elas:
cobertura - o todo e suas partes possuem a mesma representao geomtrica
e a geometria do todo coberta pelas geometrias de suas partes;
pertinncia - a geometria do todo contm as geometrias de suas partes; e
partio - um caso especial de pertinncia com duas restries adicionais: o
todo e suas partes possuem a mesma representao geomtrica; a geometria
das partes formam uma diviso da geometria do todo.

Aplicaes de gerenciamento de redes (ex.: redes virias, de distribuio de


gua, luz, telefone) apresentam caractersticas prprias, devido necessidade de
representao dos relacionamentos topolgicos (conectividade) existentes entre os
elementos da rede. As entidades geogrficas pertencentes a uma rede podem ser
modeladas de trs formas: como classes ns, classes ligao e como classes que
representam a rede como um todo.
Segundo Ksters [KS 95], um modelo conceitual de uma aplicao de rede
deve ser capaz de representar as seguintes informaes:
Se uma determinada classe pertence a uma rede;
Se uma classe pertencente a uma rede uma classe n ou uma classe
ligao;
Se uma classe conecta diferentes estruturas de rede.
O modelo GeoOOA possui um conjunto de construtores (primitivas de
abstrao) que so especficos para classes que descrevem entidades geogrficas
participantes de uma estrutura de rede. So eles: smbolo de rede; smbolo de ligao;
e smbolo de n. A Figura 6.13 exemplifica um esquema de dados, no modelo
GeoOOA, que mostra as classes participantes de uma rede de eletricidade, como a
mostrada na Figura 4.1.

102

Linha
Transmisso

Smbolo de Rede

1
0,n

Alta
voltagem

1,n

103

1,10

1,n

0,1

O modelo baseia-se na construo de uma camada de qualidade, onde


meta-dados de qualidade podem ser atribudos aos objetos do banco de dados
geogrfico em diferentes nveis hierrquicos. Dependendo da disponibilidade dos
dados de qualidade, os meta-dados podem ser definidos, tanto para objetos bsicos
(ex.: ponto, linha e polgono), como para objetos complexos (ex.: uma malha viria,
um modelo de terreno ou um mapa urbano).

Torre

Casa
de Fora

0,n

Smbolo de Ligao

Cabo
Suspenso

Transformador
0,n

Consumidor

Poste

1,4

0,1

1,n

Baixa
voltagem

Smbolo de Ndo

0,n

Cabo
Subterrneo

A Figura 6.14 exemplifica o modelo Faiz, onde so associados meta-dados a


diferentes nveis de objetos. No caso da camada de transportes, a qualidade de uma
auto-estrada ser definida com base na qualidade de suas partes. A definio da
funo que calcula a qualidade de um objeto complexo feita pelo usurio. Por
exemplo, a funo de clculo da qualidade de uma auto-estrada pode ser definida de
forma ponderada como:
qual.( auto-estrada ) = [ ( qual.( part_1 ) * lenght( part_1 ) )
+ ( qual.( part_2 ) * lenght( part_2 ) )
+ ......] / lenght( auto-estrada )

Figura 6.13 - Exemplo de modelagem de rede eltrica em GeoOOA [KS 95]


Segundo Ksters, restries de integridade do tipo quais ns podem estar
conectados entre si, ou se dois ns podem, ou no, estarem conectados por
intermdio de um determinado tipo de ligao, devem ser descritas de forma textual
em um dicionrio de dados.

Em [FAI 96] encontra-se uma descrio completa das estruturas de


armazenamento dos meta-dados de qualidade e algumas tcnicas propostas de
visualizao dos dados de qualidade com base em smbolos, sinais grficos ou mapas
de qualidade.
md
B. D.

Por um lado, uma maior quantidade de construtores semnticos permitem criar


esquemas conceituais mais prximos da realidade. Por outro, o uso de muitos
construtores dificulta o aprendizado do modelo e, por conseqncia, o entendimento
dos esquemas gerados, tanto por parte dos usurios como por parte dos projetistas.
A utilizao de pictogramas grficos, tanto na representao de
relacionamentos com objetos espaciais como na representao de elementos de uma
rede, aumenta o poder de expresso semntica do modelo GeoOOA. No entanto, o
nvel de detalhamento proposto para representar, por exemplo, estruturas todo-parte,
pode prejudicar a clareza dos esquemas gerados.

md

md

Faiz e Boursier [FAI 94] descrevem uma abordagem multi-nvel orientada a


objetos para modelagem e armazenamento da qualidade dos dados geogrficos. Na
realidade, o modelo Faiz no um modelo de dados conceitual para aplicaes
geogrficas, mas sim uma abordagem proposta para permitir que o banco de dados
geogrfico armazene informaes sobre a qualidade dos dados mantidos no banco de
dados. A incluso desta abordagem junto aos demais modelos descritos nesta seo se
deve ao fato da mesma se propor a atender ao requisito de qualidade descrito na
seo 6.1.

md

Auto-estradas
md

B.D. - Banco de Dados


md - Meta-dados

Auto-estrada 1
md

6.3.7 Modelo Faiz

md

Camada Transporte

Seo 1

md
Seo 2

md
Seo 8

Figura 6.14 - Esquema de meta-dados no modelo Faiz (adapt. de [FAI 94])

104

105
de estruturas de armazenamento (matricial e vetorial) e de consultas em banco de
dados geogrfico.

7 Anlise Comparativa de Modelos Conceituais no


Contexto de SIG
Como colocado na seo 6.1, as aplicaes geogrficas impem alguns
requisitos especiais que no so supridos por modelos de dados conceituais
disponveis atualmente. Muitas pesquisas esto sendo conduzidas com o objetivo de
se encontrar um modelo de dados que permita representar estes requisitos. Porm,
nenhum dos modelos propostos at o momento permitiu representar, de forma
completa e adequada, todos esses requisitos.
Este captulo apresenta uma anlise comparativa dos modelos de dados,
descritos na seo 6.3, com base nos requisitos especiais, impostos pelas aplicaes
geogrficas, apresentados na seo 6.1.
Dentre os trabalhos anteriores que realizaram comparaes entre modelos de
dados, nenhum abordou, especificamente, os aspectos relacionados a modelos
conceituais para aplicaes geogrficas. Por exemplo, [BRO 84] descreve os
problemas bsicos de modelagem de dados no contexto de banco de dados em geral.
Discute problemas de terminologias e conceitos usados em modelos de dados e
apresenta uma taxonomia de modelos de dados com base em quatro geraes
(descritas na seo 5.1.2): modelos primitivos, modelos clssicos, modelos
semnticos; e modelos de propsito especial.
Peuquet [PEU 84] apresenta uma comparao de modelos de dados espaciais,
porm, o enfoque da comparao est nas estruturas de dados (matriciais e vetoriais)
que suportam os diversos modelos de representao de dados espaciais como, por
exemplo, modelos spaguetti, modelos topolgicos, grade regular, quadtrees e modelos
hbridos.
Outro trabalho de comparao de modelos de dados encontrado em
[HUL 87], onde descrito um estudo em profundidade sobre os modelos semnticos
de dados e feita uma comparao entre os modelos semnticos mais proeminentes
da poca. So discutidos tambm, os diversos construtores de abstrao semntica de
dados usados no contexto de sistemas de informao em geral.
Boursier [BOU 93] compara as vantagens e as limitaes das tecnologias dos
sistemas de bancos de dados relacionais, extensveis e orientados a objetos, em funo

Em um trabalho mais recente, Coyle [COY 96] apresenta uma discusso sobre
as principais experincias de implementao de software de SIG, utilizando modelos
de dados orientados a objetos. So relacionadas as principais vantagens e deficincias
dos modelos de dados orientados a objetos em vrios projetos de SIG. Tambm so
relacionados vrios requisitos de gerenciamento e manipulao de dados que devem
estar disponveis nos SIGs como, por exemplo, a existncia de estruturas de dados
matriciais e vetoriais, suporte a objetos complexos, extensibilidade e capacidade de
consultas.
A comparao apresentada neste trabalho difere, portanto, de todos as
propostas existentes na literatura, uma vez que so aqui analisados diversos modelos
conceituais, que tm como objetivo facilitar a representao, em alto nvel de
abstrao, dos requisitos especiais que so impostos pelas aplicaes geogrficas. As
comparaes citadas anteriormente, de modelos voltados a aplicaes geogrficas,
abordaram somente os aspectos referentes a modelos de dados em um nvel mais
baixo de abstrao, considerando-se, principalmente, as estruturas de armazenamento
para dados espaciais.
Como descrito na seo 6.1, a lista de requisitos especiais usados na
comparao foi identificada a partir de um estudo bibliogrfico e da experincia do
autor no projeto conceitual de banco de dados para aplicaes geogrficas [LIS 96],
[LIS 96a] e [LIS 97].
Para efeito de comparao dos modelos, os dois primeiros requisitos (Viso de
Campo & de Objetos e Relacionamentos Espaciais) foram abertos em requisitos mais
especficos, uma vez que os modelos analisados atendem, somente em parte, estes
requisitos. A Tabela 7.1 apresenta o resultado desta comparao e as subsees
seguintes discutem, detalhadamente, cada requisito analisado.

MODELOS
REQUISITOS ESPECIAIS
1. Viso de Campo & de Objetos
Representao na viso de campo
Representao na viso de objetos
2. Relacionamentos Espaciais
Topolgicos (adjacncia)
Topolgicos (conectividade)
Estruturais (pertinncia)
3. Temporalidade dos Dados Geogrficos
4. Requisitos de Qualidade
5. Mltiplas Representaes
6. Limites Nebulosos (fuzzy)

GMOD/ MGeo Clemen- GeoIFO ModulUAPE


tini
R

Geo
OOA

Faiz

x
x

x
x

x
x

x
x
x
-

x
x
-

x
-

x
-

x
x
-

x
x
-

x
-

106

107

Tabela 7.1 - Requisitos de aplicaes geogrficas X modelos conceituais para SIG

deixando para uma fase posterior, a deciso de se utilizar, ou no, estruturas de dados
com topologia.

7.1

Viso de Campo & de Objetos

Todos os modelos de dados analisados so fundamentados em algum modelo


de dados semntico ou orientado a objetos como, por exemplo, os modelos E-R
[CHE 76], IFO [ABI 87], OMT [RUM 91] e OOA [COA 91]. Desta forma, a
representao de entidades geogrficas, sob a viso de objetos, pode ser feita
diretamente a partir da associao entre uma entidade geogrfica e um tipo de
entidade, classe de objeto ou tipo abstrato de dados.
Por outro lado, nem todos os modelos permitem representar, adequadamente,
as variveis que se enquadram na viso de campo. O modelo GMOD/UAPE possui
uma sub-hierarquia de classes, cuja raiz a classe Geo-Campo, sob a qual so
modeladas as variveis geogrficas com distribuio contnua no espao. O modelo
MGeo, apesar de incluir a classe Baseado-em-Campo, a qual subclasse de
RepresentaoGrfica, no fornece nenhum mecanismo adicional para a modelagem
dos fenmenos geogrficos sob a viso de campo.
O modelo GeoIFO permite representar, de forma integrada, classes de
entidades geogrficas que so modeladas sob a viso de objetos e atributos variando
no espao que representam os fenmenos geogrficos sob a viso de campo. Os
demais modelos no fornecem construtores especficos para a modelagem dos dados
sob a viso de campo.
7.2

Relacionamentos Espaciais

Conforme descrito na seo 6.1.2, os relacionamentos espaciais esto


divididos em trs categorias: mtricos, topolgicos e estruturais.
Os relacionamentos mtricos so baseados nas coordenadas espaciais que so
utilizadas durante a execuo de operaes de anlise espacial. Esses relacionamentos
no so mantidos, explicitamente, no banco de dados e, consequentemente, no so
representados a nvel conceitual.
Na Tabela 7.1, os relacionamentos topolgicos de adjacncia e de
conectividade foram listados separadamente para permitir uma comparao mais
detalhada dos modelos de dados.
Os relacionamentos topolgicos de adjacncia so mantidos atravs de
estruturas de dados voltadas para dados vetoriais. Nenhum dos modelos analisados
fornece mecanismos especiais para a modelagem conceitual destes relacionamentos,

Relacionamentos topolgicos de conectividade so fundamentais em


aplicaes baseadas em estruturas de rede (ou grafos). Restries sobre que tipo de
entidade pode, ou no, estar conectada a outros tipos de entidades precisam ser
consideradas a nvel de projeto conceitual. Dos modelos analisados, apenas o modelo
GeoOOA fornece construtores especficos para a representao desses
relacionamentos. Nos outros modelos, esses relacionamentos seriam modelados como
relacionamentos convencionais, dificultando a compreenso do esquema gerado.
Os relacionamentos estruturais, algumas vezes considerados relacionamentos
topolgicos de pertinncia, podem ser modelados atravs de construtores de
agregao, disponveis nos modelos semnticos e orientados a objetos, ou mesmo
como simples relacionamentos como os empregados no modelo E-R. O modelo
GeoOOA acrescenta ao modelo OOA construtores especficos para representao de
relacionamentos estruturais espaciais que so extenses da estrutura Todo-Parte para
objetos espaciais.
7.3

Temporalidade dos Dados Geogrficos

Segundo Worboys [WOR 95], temporalidade um aspecto inerente da


informao geogrfica. Apenas os modelos GMOD/UAPE e Modul-R fornecem
mecanismos para modelagem dos aspectos temporais.
No modelo GMOD/UAPE, tanto uma classe geogrfica (Geo-Classe) quanto
uma classe convencional pode ser definida como sendo temporal. Isto significa que
um objeto de uma classe temporal possui uma ligao com uma instncia da classe
Tempo, ou seja, um objeto que armazena a caracterstica temporal da entidade
geogrfica.
O modelo Modul-R possui um submdulo de referncia temporal, onde
atributos pertencentes a uma entidade geogrfica podem ser assinalados atravs de
pictogramas grficos, como sendo atributos cuja evoluo temporal dever ser
mantida no banco de dados geogrfico.
A modelagem e o armazenamento de dados temporais em um SIG so vlidos
com a existncia de uma linguagem de consulta que possibilite a recuperao destes
dados com base nos aspectos espaciais e/ou temporais dos dados geogrficos.
7.4

Requisitos de Qualidade

Freqentemente, aplicaes de SIG so usadas para dar suporte a importantes


processos de tomada de decises. Segundo Peuquet [PEU 84], erros associados aos

108
dados geogrficos se propagam de forma multiplicativa durante a execuo de
operaes de sobreposio de camadas em uma anlise espacial.
Para que o usurio possa tomar decises com segurana, ele necessita ter
conhecimento sobre o grau de confiabilidade dos dados gerados pelas aplicaes de
SIG. Para isto, informaes sobre a qualidade dos dados precisam tambm estar
armazenadas no banco de dado.
Dos modelos analisados, apenas o modelo Faiz apresenta uma abordagem que
permite a representao de dados de qualidade nos SIGs, o que feito atravs do
armazenamento de meta-dados de qualidade.
7.5

Mltiplas Representaes

A forma mais comum de representao dos dados em um SIG atravs de


mapas. Uma entidade geogrfica representada em um mapa por meio de smbolos
cartogrficos, cuja distribuio espacial definida por objetos grficos de diferentes
cores, estilos e espessuras. Uma mesma entidade geogrfica pode estar representada
em diferentes mapas, podendo ter diferentes formas espaciais de acordo com a escala
e projeo utilizadas.
Como um mapa pode representar diversas entidades geogrficas e uma
entidade geogrfica pode possuir mltiplas representaes, o objeto grfico que
representa a entidade em um determinado mapa , portanto, um atributo do
relacionamento existente entre a entidade geogrfica e o mapa, mas no um atributo
da entidade geogrfica.
Os modelos GMOD/UAPE e MGeo propem que a modelagem dos objetos
grficos seja feita como atributo do relacionamento entre a entidade geogrfica e o
mapa de representao. No entanto, no modelo GMOD/UAPE estes relacionamentos
s so introduzidos no esquema de dados no nvel de representao (ver seo 6.2) e
no no nvel conceitual. No modelo MGeo estes objetos grficos so agrupados em
um plano de simbologia, onde cada objeto grfico est relacionado com um objeto
espacial pertencente ao plano geomtrico.
7.6

Limites Nebulosos

Como mostra a Tabela 7.1, nenhum dos modelos analisados fornece


mecanismos especficos para modelagem de entidades ou fenmenos geogrficos que
possuam limites que no so ou no esto bem definidos.

109
7.7

Outros Comentrios

Como foi mostrado no captulo 2, as entidades geogrficas possuem duas


categorias de dados (descritivos e espaciais). Nos diversos modelos analisados, os
atributos descritivos so modelados de maneira convencional (ex.: tipo alfanumrico).
J os atributos espaciais so modelados de duas formas: atravs de um relacionamento
entre o objeto geogrfico e o objeto espacial (que armazena sua forma geomtrica e
sua localizao); e atravs de generalizao de classes, definindo-se as classes que
descrevem as entidades geogrficas como subclasses em uma hierarquia de classes de
objetos espaciais, herdando suas propriedades.
Os modelos Modul-R e GeoOOA estendem os formalismos grficos (criando
pictogramas grficos) dos modelos E-R e OOA, respectivamente, para representar os
relacionamentos entre classes de entidades geogrficas e classes de objetos espaciais,
sem que isto provoque o aumento do nmero de elementos nos esquemas resultantes.
No modelo GeoIFO estes relacionamentos so representados de forma explcita,
gerando esquemas com grande nmero de relacionamentos, o que dificulta sua
compreenso.
No modelo Clementini, classes representando entidades geogrficas so
generalizadas a partir de uma hierarquia de classes de objetos espaciais. Desta forma,
um objeto rio modelado como uma generalizao de um objeto linha e um objeto
lago modelado como uma generalizao de um objeto polgono. Este tipo de
modelagem no muito apropriada, pois uma entidade fica restrita a um nico tipo de
representao (objeto espacial), ou mltipla herana deve ser empregada de forma no
adequada.

110

8 Concluses
A Parte I deste trabalho, apresentou uma viso geral da rea de
Geoprocessamento, tendo como enfoque principal os Sistemas de Informaes
Geogrficas (SIGs). Foram descritos os principais componentes participantes de um
SIG como mtodos de aquisio de dados georreferenciados, mecanismos de
armazenamento de dados espaciais e a funcionalidade apresentada pelos principais
SIGs existentes.
Ainda na Parte I, foi apresentada uma descrio das principais reas de
aplicao de SIG, um breve histrico do desenvolvimento destes sistemas e os
conceitos bsicos das duas reas que esto fortemente interrelacionadas com o
desenvolvimento de aplicaes em SIG: Cartografia e Sensoriamento Remoto.
A Parte II abordou os diversos aspectos relacionados com modelos de dados
conceituais voltados para aplicaes geogrficas. Inicialmente, foram identificados e
descritos seis requisitos especficos das aplicaes geogrficas e que no so
representados, adequadamente, pelos modelos de dados conceituais usados em projeto
de banco de dados em geral. Os requisitos analisados foram: dicotomia entre as vises
de campo e de objetos; relacionamentos espaciais; temporalidade dos dados
geogrficos; requisitos de qualidade; mltiplas representaes; e limites nebulosos. A
seguir, apresentou-se alguns dos mais significativos modelos de dados especficos
para projeto de aplicaes geogrficas encontrados na literatura. Por ltimo, fez-se
uma anlise comparativa desses modelos com base nos requisitos especiais
apresentados pelas aplicaes geogrficas.
Este trabalho tem como contribuio principal, o levantamento destes
requisitos especiais que so impostos pelas aplicaes geogrficas e a anlise de como
e quais desses requisitos esto sendo abordados pelos diversos modelos de dados
propostos na literatura.
Com base nas anlises e comparaes realizadas, chega-se s seguintes
concluses:
A natureza dos fenmenos geogrficos induz os projetistas de aplicaes
geogrficas a separarem as entidades da realidade que so vistas, segundo
a viso de objetos (ex.: rios, estradas, lotes, construes, elementos de uma
rede de gua), dos fenmenos que so vistos como variando
continuamente no espao (ex.: temperatura, tipo de solo, vegetao e

111
relevo). Como todos os modelos analisados foram propostos com base nos
modelos semnticos e orientados a objetos, todos eles permitem que
entidades geogrficas sejam identificadas e modeladas, naturalmente, como
objetos em um banco de dados geogrfico. Porm, fenmenos que variam
continuamente sobre o espao so melhor representados como funes
matemticas, cujo domnio corresponde a uma (abstrao da) regio
geogrfica e cujo contradomnio o conjunto dos possveis valores que
definem o fenmeno observado. Um modelo de dados deve facilitar a
identificao tanto das entidades geogrficas como dos fenmenos
geogrficos que possuem distribuio contnua sobre o espao. Neste item,
os modelos GMOD/UAPE e GeoIFO apresentam boas solues, pois
permitem a representao, de forma integrada, dos dados sobre as duas
vises.
A grande vantagem de um SIG, sobre os demais sistemas que manipulam
dados georreferenciados, est em sua capacidade de realizar complexas
operaes de anlise espacial. Para enriquecer os tipos de anlise em um
SIG fundamental que o banco de dados geogrfico armazene o maior
nmero possvel de relacionamentos. As aplicaes geogrficas manipulam
dados sobre entidades que esto relacionadas espacialmente entre si. Alguns
tipos de relacionamentos espaciais precisam ser modelados a nvel
conceitual por apresentarem caractersticas que pertencem ao domnio da
aplicao. Entre estes tipos de relacionamentos, pode-se citar: os
relacionamentos topolgicos (de conectividade e de adjacncia) e os
relacionamentos estruturais. Alm disso, outros relacionamentos
envolvendo entidades no-espaciais tambm precisam ser modelados no
mesmo esquema de dados. Em termos de relacionamentos, o modelo
GeoOOA o mais rico semanticamente, pois permite a representao
explcita de diversos tipos de relacionamentos espaciais.
Os aspectos temporais dos dados geogrficos so fundamentais em muitas
aplicaes geogrficas. Porm, devido a limitaes decorrentes dos sistemas
disponveis atualmente, estes aspectos tm sido negligenciados. Pesquisas
sobre modelos de dados espao-temporais como em [PEU 93], [LAN 93],
[WOR 94a] e [ALT 94] tm sido conduzidas em paralelo s pesquisas na
rea de banco de dados temporais [CLI 95]. Apenas os modelos
GMOD/UAPE e Modul-R tratam os aspectos da temporalidade dos dados
geogrficos. O modelo Modul-R prope a simples marcao dos atributos
ou entidades (como um todo), que devero ter um controle do fator tempo.
J o modelo GMOD/UAPE faz referncia a um mecanismo de controle do
tempo que mais completo.
Quanto qualidade dos dados armazenados nos SIGs, maiores estudos so
necessrios, principalmente no tocante propagao de erros durante
operaes de anlise espacial e ao clculo do grau de confiabilidade dos
resultados dessas operaes. Com exceo do modelo Faiz, que prope um
modelo baseado em meta-dados de qualidade, nenhum dos outros modelos
trata os aspectos de qualidade.

112
As diferentes abordagens empregadas na modelagem de mltiplas
representaes de dados em aplicaes de SIG indica que maiores estudos
so necessrios, a fim de se alcanar uma maior padronizao na forma de
se modelar este requisito. Dentre as alternativas propostas, a que melhor
representa a realidade a abordagem empregada no modelo GMOD/UAPE
onde, em uma segunda fase (nvel de representao), as entidades e os
campos geogrficos identificados no nvel conceitual so relacionados com
as possveis formas de representao desses dados, o que feito ainda de
forma independente do SIG a ser utilizado.
O requisito de representao de entidades ou fenmenos geogrficos com
limites nebulosos tem sido citado como um problema importante no
contexto de projeto de aplicaes geogrficas ([BUR 95] e [HAD 96]). No
entanto, nenhum dos modelos estudados abordou este problema. Alguns
fenmenos que se enquadram neste requisito como, por exemplo, variaes
climticas e ndices pluviomtricos so descritos atravs de modelos
matemticos prprios, estando fora do escopo deste trabalho.
A partir desta anlise, pode-se concluir que o problema de representao dos
requisitos especficos das aplicaes geogrficas ainda necessita de maiores estudos.
Uma integrao das solues propostas pelos diversos trabalhos descritos na seo 6.3
poder dar origem a um modelo que permita construir esquemas de dados que reflitam
mais adequadamente a realidade em um contexto geogrfico. De todos os modelos
analisados, o modelo GMOD/UAPE demonstrou ser o mais completo, no entanto,
maiores estudos ainda so necessrios a fim de cobrir os aspectos de qualidade,
relacionamentos topolgicos, temporalidade e limites nebulosos.

113

Bibliografia
[ABI 87]

ABITEBOUL, S.; HULL, R. IFO: A formal semantic database model.


ACM Transactions on Database Systems, New York, v.12, n.4,
p.525-565, 1987.

[AL-T 94]

AL-TAHA, K. K. Bibliography on spatiotemporal databases.


International Journal of Geographical Information Systems,
London, v.8, n.1, p.95-103, 1994.

[ALT 94]

ALTMAN, D. Fuzzy set theoretic approaches for handling imprecision


in spatial analysis. International Journal of Geographical
Information Systems, London, v.8, n.3, p.271-289, 1994.

[ALV 90]

ALVES, D. S. Sistemas de Informao Geogrfica. In: SIMPSIO


BRASILEIRO DE GEOPROCESSAMENTO, 1., 1990, So Paulo.
Anais... So Paulo:USP, 1990.

[AMA 90]

AMARAL, G. Princpios de Sensoriamento Remoto. In: SIMPSIO


BRASILEIRO DE GEOPROCESSAMENTO, 1., 1990, So Paulo.
Anais... So Paulo:USP, 1990.

[ANT 91]

ANTENUCCI, J.C. et al. Geographic Information Systems: A guide to


the technology. New York: Van Nostrand Reinhold, 1991.

[ARO 89]

ARONOF, S. Geographic Information Systems: a management


perspective. Canada: WDL Publications, 1989.

[ASP 96]

ASPINALL, R. J.; PEARSON, D. M. Data quality and spatial analysis:


analytical use of GIS for ecological modeling. In: GOODCHILD,
M.F. et al. (Eds.). GIS and Environmental Modeling: Progress and
Research Issues. Fort Collins, CO: GIS World Books, 1996.

[BAT 92]

BATINI, C.; CERI, S.; NAVATHE, S. B. Conceptual Database


Design: An Entity Relationship Approach. Redwood, CA: Benjamin
Cummings, 1992.

[BAT 94]

BATTY, M.; XIE, Y. Research article: Modelling inside GIS: Part 1


Model structures, exploratory spatial data analysis and aggregation.
International Journal of Geographical Information Systems,
London, v. 8, n.3, p.291-307, 1994.

114
[BAT 94a] BATTY, M.; XIE, Y. Research article: Modelling inside GIS: Part 2
Selecting and calibrating urban models using ARC-INFO.
International Journal of Geographical Information Systems,
London, v.8, n.3, p.451-470, 1994.

115
[CAM 94]

CMARA, G. et al. A model to cultivate objects and manipulate fields.


In: ACM WORKSHOP ON ADVANCES IN GIS, 2, 1994.
Proceedings... [S.l.:s.n.], 1994.

[CAM 95]

CMARA, G. Modelos, Linguagens e Arquiteturas para Banco de


Dados Geogrficos. So Jos dos Campos, SP: INPE, 1995. Tese de
Doutorado.

[BAY 92]

BATTY, P. Exploiting relational database technology in a GIS.


Computers and Geosciences, London, v.18, n.4, p.453-462, 1992.

[BED 89]

BDARD, Y.; PAQUETTE, F. Extending entity/relationship formalism


for spatial information systems. In: AUTOCARTO, 9., 1989.
Proceedings... [S.l.:s.n.], 1989. p.818-828.

[CAM 96]

CMARA, G. et al. Anatomia de Sistemas de Informao


Geogrfica. Campinas: Instituto de Computao, UNICAMP, 1996.
(X Escola de Computao).

[BEA 95]

BEAULIEU, D. Geomatics in Canada. Geomatica, Canada, v.49, n.1,


p.124-128, 1995.

[CAR 93]

[BON 93]

BONFATTI, F. et al. Object-oriented support to the design of


geographical information systems. In: EUROPEAN CONFERENCE
AND EXHIBITION ON GEOGRAPHICAL INFORMATION
SYSTEMS, 4., 1993, Genoa, Italy. Proceedings... Genoa, Italy:
[s.n.], 1993.

CARON,C.; BDARD, Y. Extending the individual formalism for a


more complete modeling of urban spatially referenced data.
Computers, Environment and Urban Systems, [S.l.], v.17, p.337346, 1993.

[CHE 76]

CHEN, P.P.S. The entity-relationship model: Towards a unified view of


data. ACM Trans. Database System, New York, n.1, 1976.

[CHR 91]

CHRISMAN, N.R. The error component in spatial data. In: MAGUIRE,


D.J.; GOODCHILD, M.F.; RHIND, D. (Eds.). Geographical
Information Systems: Principles and Applications. Longman
Scientific & Technical, 1991.

[CLE 92]

CLEMENTINI, E.; FELICE, P. D. Towards an interaction level for


object-oriented geographic database systems. In: ACM CSC92,
1992. Proceedings... [S.l.:s.n.], 1992.

[CLE 94]

CLEMENTINI, E.; FELICE, P.D. Object-oriented modeling of


geographic data. Journal of the American Society for Information
Science, [S.l], v.45, n.9, p.694-704, 1994.

[CLI 95]

CLIFFORD, J.; TUZHILIN, A. (Eds.). Recent Advances in Temporal


Databases. [S.l.]:Springer Verlag, 1995.

[COA 91]

COAD, P.; YOURDON, E. Object-Oriented Analysis. 2.ed. New


Jersey: Prentice-Hall, 1991.

[COD 79]

CODD, E. F. Extending the database relational model to capture more


meaning. ACM Trans. Database Systems, New York, v.4, n.4,
p.397-434, 1979.

[COU 92]

COUCLELIS, H. People manipulate objects (but cultivate fields):


beyond the raster-vector debate in GIS. In Theories and methods of
spatial-temporal reasoning in geographic space. Berlin: Springer
Verlag, 1992. p.65-77. (Lecture Notes in Computer Science).

[BON 95]

[BOU 93]

BONFATTI, F.; DALLARI, A.; MANARI, P.D. Capturing more


knowledge for the design of geological information systems. In:
ACM-GIS95 INTERNATIONAL WORKSHOP ON ADVANCES
IN GEOGRAPHIC INFORMATION SYSTEMS, 1995, Baltimore.
Proceedings... Baltimore: [s.n.], 1995.
BOURSIER, P.; FAIZ, S. A comparative study of relational, extensible
and object-oriented approaches for modelling and querying
geographic databases. In: EUROPEAN CONFERENCE AND
EXHIBITION ON GEOGRAPHICAL INFORMATION SYSTEMS,
4., 1993, Genoa, Italy. Proceedings... Genoa, Italy: [s.n.], 1993.

[BRO 84]

BRODIE, M. L. On the development of data models. In: BRODIE,


M.L.; MYLOPOULOS, J.; SCHMIDT, J.W. (Eds.). On Conceptual
Modeling. New York: Springer-Verlag, 1984. p.19-48.

[BUR 86]

BURROUGH, P.A. Principles of Geographical Information Systems


for Land Resources Assessment. Oxford: Clarendon Press, 1986.

[BUR 92]

BURROUGH, P.A. Development of intelligent geographical information


systems. International Journal of Geographical Information
Systems, London, v.6, n.1, p.1-11, 1992.

[BUR 95]

BURROUGH, P.A.; FRANK, A.U. Concepts and paradigms in spatial


information: are current geographical information systems truly
generic? International Journal of Geographical Information
Systems, London, v.9, n.2, p.101-116, 1995.

116

117

[COW 88]

COWEN, D. J. GIS versus CAD versus DBMS: what are the


differences? Photogrammetric Engineering and remote sensing,
[S.l.], v.4, n11, p.1551-1555, 1988.

[FRA 88]

FRANK, A. U. Requirements for a databases management system for a


GIS. Photogrammetric Engineering and remote sensing, [S.l],
v.54, n.11, p.1557-1564, 1988.

[COY 96]

COYLE, M. et al. Experiences with object data models in geographic


information systems. To appear in Communications of ACM, 1996.
http://www.cs.umn.edu/research/ shashi-group/

[FRA 92]

FRANK, A. U. Spatial concepts, geometric data models, and geometric


data structures. Computers and Geosciences, London, v.18, n.4,
p.409-417, 1992.

[CRO 96]

CROSBIE, P. Object-oriented design of GIS: a new approach to


environmental modeling. In: GOODCHILD, M.F. et al. (Eds.). GIS
and Environmental Modeling: Progress and Research Issues. Fort
Collins, CO: GIS World Books, 1996.

[GAN 79]

GANE, C.; SARSON, T. Structured systems analysis: tools and


techniques. New York: Prentice-Hall, 1979.

[GEO 95]

Geomatica. Canada: Canadian Institute of Geomatics, v.49, n.1,


contracapa, 1995.

[GOL 82]

GOLDBERG, A.; ROBSON, D. Smalltalk-80: The language and its


implementation. Reading, MA: Addison-Wesley, 1982.

[GOO 90]

GOODCHILD, M. F. Geographical data modeling. In: FRANK, A. U.;


GOODCHILD, M.F. (Eds.). Two Perspectives on Geographical
Data Modelling. Santa Barbara, CA: National Center for Geographic
Information & Analysis/NCGIA, 1990. (Technical Paper 90-11)

[GOO 91]

GOODCHILD, M. F. Integrating GIS and environmental modeling at


global scales. In: GIS/LIS '91. Proceedings... Atlanta, GE, 1991.

[EAS 95]
[EGE 89]

[EGE 92]

EASTMAN, J.R. Idrisi for windows users guide. Worcester, MA:


Clark University, 1995.
EGENHOFER, M. J.; FRANK, J.; JACKSON, J. A topological data
model for spatial databases. In: SYMP. DESIGN AND
IMPLEMENTATION OF LARGE SPATIAL DATABASES, 1989.
Proceedings... [S.l.]:Spring-Verlag, 1989. p.271-286.
EGENHOFER, M. J. Why not SQL! International Journal of
Geographical Information Systems, London, v.6, n.2, p.71-85,
1992.

[EGE 92a]

EGENHOFER, M. J.; FRANK, A. U. Object-oriented modeling for GIS.


Journal of the Urban and Regional Information Systems
Association, [S.l.], v.4, n.2, 1992.

[ELM 85]

ELMASRI, R.; WEELDREYER, J.; HEUNER, A. The category


concept: an extension to the entity-relationship model. International
Journal on Data and Knowledge Engineering, [S.l.], v.1, n.1, p.75116, 1985.

[GOO 91a] GOODCHILD, M. F. Spatial analysis with GIS: problems and prospects
In: GIS/LIS '91. Proceedings... Atlanta, GE, 1991.
[GOO 92]

GOODCHILD, M. F., Geographical data modeling. Computers &


Geosciences, London, v.18, n.4, p.401-408, 1992.

[GOO 92a] GOODCHILD, M. F. Geographical information science. International


Journal of Geographical Information Systems, London, v.6, n.1,
p.31-45, 1992.

[ELM 94]

ELMASRI, R.; NAVATHE, S.B. Fundamentals of Database Systems,


2.ed. Menlo Park, CA: Addison-Wesley, 1994.

[GOO 93]

[ESR 91]

ENVIRONMENTAL
SYSTEMS
RESEARCH
INSTITUTE.
Understanding GIS: The ARC/INFO Method. Redlands, CA:
Environmental Systems Research Institute, 1991.

GOODCHILD, M. F. The state of GIS for environmental problemsolving. In: GOODCHILD, M.F. et al. (Eds.). Environmental
Modeling with GIS. Oxford University Press, 1993.

[GOO 96]

GOODCHILD, M. F. The spatial data infrastructure of environmental


modeling. In: GOODCHILD, M. F. et al. (Eds.). GIS and
Environmental Modeling: Progress and Research Issues. Fort
Collins, CO: GIS World Books, 1996.

[GRU 92]

GRUPE, F. H. Geographic Information Systems: A Case Study. In: Data


Base Management. Boston: AUERBACH, 1992.

[GUE 90]

GUENTHER, O.; BUCHMANN, A. Research issues in spatial


databases. SIGMOD Record, New York, n.19, p.61-68, 1990.

[FAI 94]

FAIZ, S.; BOURSIER, P. Modelling and visualizing the quality of


geographic information: an object-oriented approach. In: EGIS, 1994.
Proceedings... [S.l.:s.n.], 1994.

[FAI 96]

FAIZ, S. Modelisation, Exploitation et Visualisation de


lInformation Qualit dans les Bases de Donnes Geographiques.
Orsay: Universit de Paris-Sud, 1996. PhD thesis.

118

119

[GUN 93]

GNTHER, O.; RIEKERT, W. The design of GODOT: an objectoriented geographic information system. Data Engineering, [S.l.],
v.16, n.3, 1993.

[LIS 92]

LISBOA F., J. MANO - Linguagem de Manipulao de Objetos do


ProtoGEO e seu Processador. Rio de Janeiro: COPPE/UFRJ, 1992.
Dissertao de Mestrado

[GUN 94]

GNTHER O.; LAMBERTS, J. Object-oriented techniques for the


management of geographic and environmental data. The Computer
Journal, [S.l.], v.37, n.1, 1994.

[LIS 96]

[HAD 91]

HADZILACOS, T.; TRYFONA, N. A conceptual schema for


geographic databases. Patras, Greece: CTI, 1991. (Technical Report
CTI-91.03.7).

LISBOA F., J.; IOCHPE, C. Adaptando o modelo de objetos OMT para


modelagem conceitual de aplicaes de SIG. In: SEGEO - SEMANA
ESTADUAL DE GEOPROCESSAMENTO DO ESTADO DO RIO
DE JANEIRO, 1., 1996, Rio de Janeiro. Anais... Rio de Janeiro:
Escola de Engenharia, 1996.

[LIS 96a]

HADZILACOS, T.; TRYFONA, N. Logical data modelling for


geographical applications. International Journal of Geographical
Information Systems, London, v.10, n.2, p.179-203, 1996.

LISBOA F., J.; IOCHPE, C. Anlise Comparativa dos Modelos de


Dados Conceituais para Sistemas de Informaes Geogrficas.
Porto Alegre: CPGCC da UFRGS, 1996. RP-266-96.

[LIS 97]

LISBOA F., J.; GARAFFA, I. M.; IOCHPE, C. Metodologia para


modelagem conceitual de dados de SIG interinstitucional. Aceito
para publicao nos anais do GIS BRASIL 97, Curitiba-PR, maio
1997.

[MAG 91]

MAGUIRE, D.J.; DANGERMOND, J. The functionality of GIS. In:


MAGUIRE, D.J.; GOODCHILD, M.F.; RHIND, D. (Eds.).
Geographical Information Systems: Principles and Applications.
[S.l.]:Longman Scientific & Technical, 1991.

[HAD 96]

[HER 92]

HERRING, J. R. TIGRIS: A Data Model for an Object-oriented


Geographic Information System. Computers and Geosciences,
London, v.18, n.4, p.443-451, 1992.

[HUL 87]

HULL, R.; KING, R. Semantic database modeling: survey, applications,


and research issues. ACM Computing Surveys, New York, v.19,
n.3, p.201-260, 1987.

[KEM 94]

KEMP, K. K. Environmental Modeling with GIS: A strategy for


Dealing with Spatial Continuity. Santa Barbara: University of
California, 1992. PhD thesis.

[MAG 91]

MAGUIRE, D.J.; GOODCHILD, M.F.; RHIND, D. Geographical


Information Systems: Principles and Applications. [s.l.]: Longman
Scientific & Technical, 1991. 2 v.

[KS 95]

KSTERS, G.; PAGEL, B.; SIX, H. Object-oriented requirements


engineering for GIS-applications. In: ACM-GIS INTERNATIONAL
WORKSHOP
ON
ADVANCES
IN
GEOGRAPHIC
INFORMATION SYSTEMS, 1995, Baltimore. Proceedings...
Baltimore: [s.n.], 1995.

[MAG 92]

MAGUIRE, David J. The raster GIS design model - a profile of ERDAS.


Computers and Geosciences, London, v.18, n.4, p.463-470, 1992.

[MAT 89]

MATTOS, N. M. An approach to knowledge base management:


requirements, knowledge representation, and design issues.
Kaiserslautern: Univ. Kaiserslautern, 1989. Ph.D Thesis.

LANGRAN, G. A review of temporal database research and its use in


GIS applications. International Journal of Geographical
Information Systems, London, v.3, n.3, p.215-232, 1989.

[MAT 92]

MATTOS, N. M.; MAYER-WEGENER, K.; MITSCHANG, B. Grand


tour of concepts for object-orientation from a database point of view.
Data & Knowledge Engineering, [S.l.], n.9, p.321-352, 1993.

LANGRAN, G. Issues of implementing spatiotemporal system.


International Journal of Geographical Information Systems,
London, v.7, n.4, p.305-314, 1993.

[MED 94]

MEDEIROS, C. B.; PIRES, F. Databases for GIS, ACM SIGMOD


Record, New York, v.23, n.1, 1994.

[MIL 93]

MILNE, P.; MILTON, S.; SMITH, J. L. Geographical object-oriented


databases - a case study. International Journal of Geographical
Information Systems, London, v.7, n.1, p.39-55, 1993.

[MOR 92]

MOREHOUSE, S. The ARC/INFO geographic information system.


Computers and Geosciences, London, v.18, n.4, p.435-441, 1992.

[LAN 89]

[LAN 93]

[LAU 92]

LAURINI, R.; THOMPSON, D. Fundamentals of Spatial Information


Systems. San Diego: Academic Press, 1992.

[LIL 87]

LILLESAND, T.; KIEFER, R.W. Remote Sensing and Image


Interpretation. 2.ed. New York: John Wiley & Sons, 1987.

120
[NAT 94]

NATIVI, S. A conceptual modelling for the GIS developing. In: EGIS,


1994. Proceedings... [S.l.:s.n.], 1994.

[NAV 92]

[NCG 90]

[NEW 92]

[OLI 93]
[OLI 97]

[RAM 94]

RAMIREZ, M. R. Sistemas Gerenciadores de Bancos de Dados para


Geoprocessamento. Rio de Janeiro: COPPE/UFRJ, 1994.
Dissertao de Mestrado.

NAVATHE, S. B. Evolution of Data Modeling for Databases.


Communications of the ACM, New York, v.35, n.9, p.112-123,
1992.

[RAP 92]

RAPER, J. F.; MAGUIRE, D. J. Design Models and Functionality in


GIS. Computers and Geosciences, London, v.18, n.4, p.387-400,
1992.

NATIONAL CENTER FOR GEOGRAPHIC INFORMATION AND


ANALYSIS, NCGIA Core Curriculum. GOODCHILD, M.F.;
KEMP, K.K. (Eds.). Santa Barbara: University of California, 1990.

[ROD 90]

RODRIGUES, M. Introduo ao Geoprocessamento. In: SIMPSIO


BRASILEIRO DE GEOPROCESSAMENTO, 1., 1990, So Paulo.
Anais... So Paulo:USP, 1990.

NEWELL, R. et al. Temporal GIS - modelling the evolution of spatial


data in time. Computers & Geosciences, London, v18, n.4, p.427434, 1992.

[ROM 90]

ROMAN, G-C. Formal Specification of Geographic Data Processing


Requirements. IEEE Trans. on Knowledge and Data Engineering,
New York, v.2, n.4, p.370-380, 1990.

[RUM 91]

RUMBAUGH, J. et al. Object-Oriented Modeling and Design. New


Jersey: Prentice-Hall, 1991.

[SAM 89]

SAMET, H. The Design and Analysis of Spatial Data Structures.


Reading, MA: Addison-Wesley, 1989.

[SCH 91]

SCHOLL, M.; VOISARD, A. Object oriented database systems for


geographic applications: an experience with O2. In: Building an
Object-Oriented Database System: The Story of O2. California:
Morgan Kaufmann, 1991.

[SCH 93]

SCHNASE, J.L. et al. Semantic Data Modeling of Hypermedia. ACM


Transactions on Information Systems, [S.l.], v.11, n.1, p.27-50,
1993.

[SHE 95]

SHEKHAR, S. et al. Experiences with data models in geographic


information systems. Minnesota: University of Minnesota,
Computer Science Department, 1995. (Technical Report TR95-10)

[SMI 77]

SMITH, J.; SMITH, D. Database abstractions: aggregation and


generalization. ACM Transactions Database Systems, New York,
v.2, n.2, p-105-133, 1977.

[SOO 91]

SOO, M. D. Bibliography on temporal databases. SIGMOD Record,


New York, n.20, p.14-23, 1991.

[SUB 93]

SUBRAMANIAN, R.; ADAM, N. R. The design and implementation of


an expert object-oriented geographic information system. In: CIKM
INFORMATION
AND
KNOWLEDGEMENT,
2.,
1993,
Washington. Proceeding... Washington: [s.n.], 1993.

OLIVEIRA, C. Curso de Cartografia Moderna. 2 ed. Rio de Janeiro:


IBGE, 1993.
OLIVEIRA, J.L.; PIRES, F.; MEDEIROS, C.B. UAP - An
environment for integrated modelling and analysis of geographic
information. To appear in Cartographica, 1997.

[OOI 90]

OOI, B.C. Efficient Query Processing in Geographic Information


Systems. Berlin: Spring-Verlag, 1990. (Lecture Notes in Computer
Science, v. 471).

[OOS 89]

OOSTEROM, P. V.; BOS, J. V. D. An Object-oriented approach to the


design of geographic information systems. Comput. & Graphics,
[S.l.], v.13, n.4, p.409-418, 1989.

[PAR 94]

PAREDES, E. A. Sistema de Informao Geogrfica - Princpios e


Aplicaes: Geoprocessamento. So Paulo: Ed. rica, 1994.

[PEU 84]

PEUQUET, D. J. A conceptual framework and comparison of spatial


data models. Cartographica, [S.l.], n.21, p66-113, 1984.

[PEU 93]

PEUQUET, D. J. What, where and when - a conceptual basis for design


of spatiotemporal GIS databases. In: ACM/ISCA WORKSHOP ON
ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS,
1993. Proceedings... [S.l.:s.n.], 1993.

[PEU 95]

[PRE 87]

121

PEUQUET, D. J. An event-based spatiotemporal data model (ESTDM)


for temporal analysis of geographical data. International Journal of
Geographical Information Systems, London, v.9, n.1, p.7-24, 1995.
PRESSMAN, R.S. Software Engineering: a practitioners approach.
2.ed. New York: McGraw-Hill, 1988.

122
[TAN 91]

TANAKA, A. et al. A. ER-R an enhanced ER model with situationaction rules to capture application semantics. In: INTERNATIONAL
CONFERENCE ON ENTITY-RELATIONSHIP APPROACH, 1991,
San Mateo, CA. Proceeding... San Mateo, CA:[s.n.], 1991.

[TEO 86]

TEOREY, Toby J. A logical design methodology for relational databases


using the extended entity-relationship model. Computing Surveys,
London, v.18, n.2, p.197-222, 1986.

[TIM 94]

TIMES, V. C.; SALGADO, A. C. Uma Modelagem Orientada a Objetos


para Aplicaes Geogrficas. In: SIMPSIO BRASILEIRO DE
BANCO DE DADOS, 9., 1992, So Carlos-SP. Anais... So CarlosSP, 1994.

[TIM 94a]

TIMES, V. C. MGeo: Um Modelo Orientado a Objetos para


Aplicaes Geogrficas. Recife-PE: UFPE, 1994. Dissertao de
Mestrado.

[TRY 95]

TRYFONA, N.; HADZILACOS, T. Geographic applications


development: models and tools for the conceptual level. In: ACMGIS INTERNATIONAL WORKSHOP ON ADVANCES IN
GEOGRAPHIC INFORMATION SYSTEMS, 1995, Baltimore.
Proceedings... Baltimore: [s.n.], 1995.

[ULL 82]

ULLMAN, J. D. Principles of Database Systems. 2. ed. Rockville:


Computer Science Press, 1982.

[WOL 83]

WOLF, P. Elements of Photogrammetry. New York: McGraw-Hill,


1983.

[WOR 90]

WORBOYS, M. et al. Object-oriented Data Modeling for Spatial


Databases. International Journal of Geographical Information
Systems, London, v.4, n.4, p.369-384, 1990.

[WOR 94]

WORBOYS, M. F. Review Article: Object-oriented approaches to georeferenced information. International Journal of Geographical
Information Systems, London, v.8, n.4, p.385-399, 1994.

[WOR 94a] WORBOYS, M. F. A unified model for spatial and temporal


information. The Computer Journal, [S.l.], v.37, n.1, 1994.
[WOR 95]

WORBOYS, M.F. GIS: A Computing Perspective. London: Taylor


and Francis, 1995.