home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!ukma!tulane!uflorida!carp.cis.ufl.edu!ps
- From: ps@carp.cis.ufl.edu (Prakash Sreewastav)
- Newsgroups: comp.databases
- Subject: Automatic display of a schema.
- Message-ID: <37608@uflorida.cis.ufl.edu>
- Date: 12 Nov 92 19:47:30 GMT
- Sender: news@uflorida.cis.ufl.edu
- Organization: Univ. of Florida CIS Dept.
- Lines: 30
- Nntp-Posting-Host: carp.cis.ufl.edu
-
-
- HI,
- Iam involved in a project wherein we transform a particular
- schema in a data model to a equivalent schema in some other
- data model. Schemas are represented either in text or in a
- graphical form. When the transformation is done from a textual
- form to a graphic representation it is necessary to assign
- coordinates to all the entities in the schema so that they
- can be displayed on the screen using a graphic tool. A algorithm
- which does this has already been developed.
-
- The schema consists of classes which are represented by means of
- a rectangular block. Relationship between classes are modeled using
- links between the related classes.
-
- The demands on the alogorithm are as follows :-
-
- While assigning coordinates it is necessary to make sure that the
- same coordinates are not assigned to more than one class i.e., no classes
- overlap with each other. The links are assigned a starting point and a
- end point coordinate. The path traversed by a link shouldn't cross a
- already assigned class. Links can cross each other.
-
- My question is, has any thing similar to this been done before and
- and is there any other application for such an algorithm. Please send replies
- to ps@carp.cis.ufl.edu.
-
- Thanx in advance.
-
- Prakash Sreewastav.
-