Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Resumo
IDEF1X uma linguagem e mtodo para modelagem da informao publicada como padro
norte-americano. Um novo processo de especificao da linguagem IDEF1X, usando a
abordagem objeto-orientada, est em curso. Este artigo sumaria as principais diferenas entre a
verso original de IDEF1X e a nova verso. Resultados de um esforo de desenvolvimento de
ferramentas grficas para projeto de bancos de dados usando IDEF1X so apresentados.
Questes de pesquisa surgidas a partir deste esforo de desenvolvimento so aventadas e
discutidas.
Palavras-chaves: IDEF1X, modelagem da informao, bancos de dados orientados a objeto
Abstract
IDEF1X is an information modeling language and method published as American standard.
This paper summarizes progresses in IDEF1X developed by a new specification team, using the
object-oriented approach, in comparison to the original version of IDEF1X. Results from a
development initiative on graphic tools for IDEF1X design are outlined. Research issues that
arise from this development initiative are discussed.
Keywords: IDEF1X, information modeling, object databases
INTRODUO
A fora area norte-americana empreendeu, em meados da dcada de 1970, um esforo para
aumentar a produtividade da indstria de manufatura atravs do uso sistemtico de tecnologia
computacional. Durante a realizao deste trabalho, conhecido como programa ICAM
(Integrated Computer Aided Manufacturing), reconheceu-se a necessidade da modelagem da
informao para a construo de esquemas de bancos de dados.
O programa ICAM desenvolveu uma srie de tcnicas conhecidas como Mtodos IDEF,
que incluem (IEEE 1998):
KERN, Vincius Medina, BRAGAGLIA, Mrcio Umberto. Oportunidades de Desenvolvimento e Pesquisa sobre Projeto de Bancos
de Dados usando IDEF1X. Revista Alcance ano VI no 3, 50-57. Itaja: Editora da UNIVALI, Novembro de 1999.
A LINGUAGEM IDEFOBJECT
Uma nova especificao IDEF1X est em desenvolvimento pelo IEEE (The Institute of
Electrical and Electronics Engineers). A nova especificao conhecida como IDEFobject ou
IDEF1X97, para diferenciar da especificao original, tambm conhecida como IDEF1X93.
A figura 1 ilustra as mudanas operadas sobre a verso original da linguagem para
produzir a nova verso. Algumas das construes sintticas de IDEF1X93 continuam sendo
importantes em IDEFobject, tais como: classe (entidade), relacionamento e atributo. Outras
construes so desnecessrias, como chave primria e relacionamento identificador.
aplicaes de processamento de dados, mas revelou-se pouco apropriada nas etapas mais
avanadas deste projeto, pois a construo de uma ferramenta grfica requer funcionalidades
que esto muito alm daquelas providas (ainda que se procedesse a uma busca, aquisio e
experimentao de componentes dedicados manipulao grfica).
O segundo trabalho foi implementado usando Visual C++. O desenvolvimento em C++
demandou esforo maior na etapa inicial, principalmente porque era objetivo criar uma
ferramenta portvel para outras plataformas de software e hardware. Para tanto, os programas
fontes foram codificados em ANSI C++. O software IDEFClasses (Bragaglia 1999), ilustrado
na figura 2, o principal resultado deste trabalho, que implementa uma interface grfica de
apoio modelagem da informao com IDEFobject.
TPICOS DE PESQUISA
Vrios autores (Chen et al. 1998, Kusiak et al. 1997) discutem direes de pesquisa promissoras
na rea de modelagem da informao. A experincia da utilizao de IDEF1X como linguagem
e tcnica de modelagem da informao e a construo de IDEFClasses oportunizaram o
surgimento de algumas perguntas de pesquisa. Especificamente em relao a IDEFClasses, as
seguintes questes devem fazer parte dos futuros esforos de investigao:
1. Como oferecer suporte aprendizagem da linguagem e mtodo IDEF1X a peritos em rea
de interesse de modelagem (isto , aqueles que revisam e aceitam um modelo e, portanto,
precisam interpret-lo) e modeladores novatos?
2. Quais as tcnicas melhor adequadas tarefa de redesenho de um modelo, de modo que seja
possvel oferecer em tempo adequado equipe de projeto um diagrama IDEF1X cujo
leiaute facilita a leitura?
3. Como detectar a existncia de relacionamentos de caminhos duais em um modelo e
conduzir a ao do modelador para detalhar as regras do negcio associadas?
A primeira pergunta diz respeito correspondncia na forma de expressar regras de
negcios em IDEF1X e em linguagem natural. Por exemplo, algumas das regras do negcio
que podem ser vertidas para o portugus a partir do modelo na figura 3 so: um departamento
administra zero, um, ou vrios cursos; um curso no pode existir a menos que exista o
departamento que o administra; possvel que a administrao de um curso seja transferida de
um para outro departamento; etc. Como classificar estas regras? Como conduzir peritos na
aprendizagem da interpretao de modelos? Como orientar modeladores novatos de forma a
facilitar sua aprendizagem sobre as regras de negcio expressas em modelos IDEF1X?
qualquer anotao, pois representam a falta de restrio quanto aos caminhos duais. Nos casos
de caminhos duais nos quais a chave da entidade genitora migra at a chave da entidade
descendente, nomes de papis distintos (sem usar nota) resolvem o problema de permitir a
associao com ocorrncias distintas da entidade ancestral.
A soluo tradicional para a deteco de caminhos duais usa tcnicas da teoria de
grafos, concebendo o modelo da informao como um digrafo acclico (isto , um grafo dirigido
e sem ciclos, com a exceo de auto-relacionamentos opcionais um-para-vrios). Tambm
neste caso, no entanto, possvel abordar o problema utilizando algoritmos genticos, segundo
Mangano (1994), e comparar esta soluo com a tradicional.
Quanto forma de oferecer suporte ao projeto dos caminhos duais, IDEFClasses dever
interrogar o modelador sobre o carter igual, diferente ou indeterminado dos caminhos. Porm,
a forma de conduzir esta interao leva a outra questo que merece investigao: vlido
particionar o problema, reduzindo uma malha de caminhos duais a uma configurao mais
simples?
No exemplo da figura 3, vlido analisar apenas os caminhos duais entre DiscCurso e Pr-requisito, e entre Departamento e Disc-Curso? Esta questo
necessita de uma abordagem formal, usando Lgica. A alternativa proceder a um
detalhamento exaustivo dos caminhos duais para cada par de entidades no modelo, sendo que,
apenas na figura 3, h caminhos duais para cinco pares de entidades.
Trades
Um tipo peculiar de relacionamento de caminhos duais a estrutura conhecida como trade,
ilustrada na figura 4, onde um dos caminhos estabelecido por um relacionamento direto entre a
entidade ancestral e a descendente. Em alguns destes casos, o relacionamento direto
redundante e deve ser eliminado do modelo (figura 4 (a)), enquanto em outros o relacionamento
no pode ser eliminado sob risco de perda de informao. No exemplo da figura 4 (b), a
Filial onde est lotado um Funcionrio pode mudar, mas a Filial que emitiu
determinada Nota Fiscal nunca muda, nem o Funcionrio que imprimiu (processou) a
Nota Fiscal. Portanto, os caminhos so indeterminados.
Todos
identificadores
ou categ.
Todos
identificadores
ou categ.
Pelo menos um
noidentificador
Todos
identificadores
ou categ.
Todos
identificadores
ou categ.
Pelo menos um
noidentificador
Identificador
ou categ.
Noidentificador
(No importa
o tipo)
Identificador
ou categ.
NoIdentificador
(No importa
o tipo)
CONSIDERAES FINAIS
Este artigo discutiu brevemente a evoluo da linguagem IDEF1X para modelagem da
informao. O desenvolvimento de uma nova especificao baseada na orientao a objetos,
conhecida como IDEFobject, foi introduzido. As principais diferenas entre as verses
relacional e objeto-orientada de IDEF1X foram sumariadas.
O desenvolvimento de ferramentas grficas para modelagem da informao com
IDEF1X foi relatado, apresentando o estado atual e as oportunidades de desenvolvimento futuro
da interface IDEFClasses. Foram apresentados tpicos de pesquisa envolvendo a analogia entre
linguagem natural e IDEF1X no enunciado de regras de negcios, a comparao de tcnicas
alternativas para o redesenho de um modelo, e o projeto de caminhos duais. Resultados iniciais
sobre o projeto de caminhos duais, nos casos de trades, foram detalhados.
REFERNCIAS
M.U. Bragaglia. Software para Modelagem de Bancos de Dados Objeto-Orientados usando IDEFobject.
Trabalho de Concluso do Curso de Cincia da Computao. So Jos: UNIVALI, Junho de 1999.
R.G. Brown. Logical Database Design Techniques. Mountain View, CA: The Database Design Group, Inc., 1982.
P.P. Chen. The Entity-Relationship Model - Toward a Unified View of Data. ACM Transactions on Database
Systems 1 (1), pp. 9-36, 1976.
P.P. Chen, B. Thalheim & L.Y. Wong. Future Directions of Conceptual Modeling. In: Conceptual Modeling:
Current Issues and Future Directions. P.P. Chen et al. (eds.). Berlin: Springer-Verlag, Lecturing Notes in
Computer Sciences, No. 1565, 1998, pp. 294-308.
E.F. Codd. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM 13 (6),
1970, pp. 377-87.
IEEE (Institute of Electrical and Electronic Engineers) IDEF1X Standards Working Group. Standard for
Conceptual Modeling Language Syntax and Semantics for IDEF1X97 (IDEFobject). IEEE 1320.2 Standards
Committee, document P1320.2. Release Draft 0.91 May 1, 314 p., 1998.
A. Kusiak, T. Letsche & A. Zakarian. Data modelling with IDEF1x. International Journal of Computer Integrated
Manufacturing, vol.10, no.6, p. 470-86. Iowa City, USA, Nov.-Dec. 1997.
S. Mangano. Algorithms for Directed Graphs: A Unique Approach Using Genetic Algorithms. Dr. Dobbs
Journal, April 1994.
NIST (National Institute of Standards and Technology). Federal Information Processing Standards Publication
184. Integration Definition for Information Modeling (IDEF1X). Gaithersburg, MD (USA), December 1993.
L.S. Scheidt. Desenvolvimento de uma Ferramenta Grfica de Modelagem da Informao Baseada na
Metodologia IDEF1X. Trabalho de Concluso do Curso de Cincia da Computao. So Jos: UNIVALI,
Novembro de 1998.