home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / database / theory / 719 < prev    next >
Encoding:
Text File  |  1993-01-27  |  1.8 KB  |  51 lines
  1. Newsgroups: comp.databases.theory
  2. Path: sparky!uunet!digex.com!intercon!udel!bogus.sura.net!howland.reston.ans.net!usc!sdd.hp.com!saimiri.primate.wisc.edu!ames!decwrl!netcomsv!butch!iscnvx!news
  3. From: myoung@NEBULA.SSD.LMSC.LOCKHEED.COM
  4. Subject: Semantic Database
  5. Message-ID: <1993Jan27.170023.13608@iscnvx.lmsc.lockheed.com>
  6. Sender: news@iscnvx.lmsc.lockheed.com (News)
  7. Reply-To: myoung@NEBULA.SSD.LMSC.LOCKHEED.COM
  8. Organization: LMSC, Sunnyvale, California
  9. Date: Wed, 27 Jan 93 17:00:23 GMT
  10. Lines: 39
  11.  
  12. Spanning Tree Semantics:
  13.  
  14. Assume the user built a spanning tree, spanning say a collection
  15. of file directories across an enterprise.  Now the user wished
  16. to perform text searches over all files spanned, or perform
  17. some file utility over the files, like back up for instance.
  18. How would the user define his semantics, and how would the user 
  19. traverse the tree once built.
  20.  
  21. Semantics of a Spanning Tree:
  22.  
  23. span -> id              (use the local node)
  24.                                or
  25. span -> move.span       (move one or more steps)
  26.  
  27. Files with unique filenames are identified as:
  28.  
  29.    span.file
  30.  
  31. to guarantee move at least one hop away from the current node,
  32. and create a back up file name use:
  33.  
  34.   move.span.file_backup
  35.  
  36. Using the wave syntax, the traversal of the spanning tree is accomplished
  37. with the following protocol:
  38.  
  39.   re(op($))            ! repeatedly traverse all outgoing paths.
  40.  
  41. The re-entry rules would prevent endless broadcast.
  42.  
  43. The user can use the spanning tree for regular file maintenance, or text
  44. searches.  Any file, once placed on the spanning tree is accessible
  45. with the same semantic regardless of locations, assuming the name is unique.
  46. The spanning tree file system has disadvantages, and does not replace
  47. the traditional network file systems.
  48.  
  49. The system requires that the semantic execution kernel exist in the
  50. intermediate nodes of the networks.
  51.