home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / database / 7799 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.6 KB

  1. Path: sparky!uunet!ukma!tulane!uflorida!carp.cis.ufl.edu!ps
  2. From: ps@carp.cis.ufl.edu (Prakash Sreewastav)
  3. Newsgroups: comp.databases
  4. Subject: Automatic display of a schema.
  5. Message-ID: <37608@uflorida.cis.ufl.edu>
  6. Date: 12 Nov 92 19:47:30 GMT
  7. Sender: news@uflorida.cis.ufl.edu
  8. Organization: Univ. of Florida CIS Dept.
  9. Lines: 30
  10. Nntp-Posting-Host: carp.cis.ufl.edu
  11.  
  12.  
  13. HI,
  14.     Iam involved in a project wherein we transform a particular
  15.     schema in a data model to a equivalent schema in some other
  16.     data model. Schemas are represented either in text or in a  
  17.     graphical form. When the transformation is done from a textual
  18.     form to a graphic representation it is necessary to assign
  19.     coordinates to all the entities in the schema so that they
  20.     can be displayed on the screen using a graphic tool. A algorithm
  21.     which does this has already been developed.
  22.  
  23.     The schema consists of classes which are represented by means of
  24.     a rectangular block. Relationship between classes are modeled using
  25.     links between the related classes.
  26.  
  27.     The demands on the alogorithm are as follows :-
  28.  
  29.         While assigning coordinates it is necessary to make sure that the
  30.     same coordinates are not assigned to more than one class i.e., no classes
  31.     overlap with each other. The links are assigned a starting point and a 
  32.     end point coordinate. The path traversed by a link shouldn't cross a
  33.     already assigned class. Links can cross each other. 
  34.  
  35.         My question is, has any thing similar to this been done before and 
  36.     and is there any other application for such an algorithm. Please send replies
  37.     to ps@carp.cis.ufl.edu.
  38.  
  39.     Thanx in advance.
  40.  
  41.     Prakash Sreewastav. 
  42.