home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / ai / 4668 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  2.3 KB

  1. Path: sparky!uunet!noc.near.net!hri.com!spool.mu.edu!uwm.edu!rpi!utcsri!relay.cs.toronto.edu!smoke.cs.toronto.edu!cs.toronto.edu!vinay
  2. From: vinay@cs.toronto.edu ("Vinay K. Chaudhri")
  3. Newsgroups: comp.ai
  4. Subject: Re: Questions on Concurrency Control for Knowledge Bases
  5. Message-ID: <92Dec20.140658edt.106@smoke.cs.toronto.edu>
  6. Date: 20 Dec 92 19:07:35 GMT
  7. References: <1992Dec20.183502.17178@dragon.acadiau.ca>
  8. Organization: Department of Computer Science, University of Toronto
  9. Lines: 44
  10.  
  11. In article <1992Dec20.183502.17178@dragon.acadiau.ca> 881244y@dragon.acadiau.ca (Choon Lin Yeo) writes:
  12. >
  13. >Hi , 
  14. >
  15. >    I have a few questions on the topic of CC methods for  
  16. >Knowledge Bases: 
  17. >
  18. >1) What are the methods used for CC in the existing commercial  
  19. >   knowledge bases? Example of how they are applied in this context.  
  20. >
  21.  
  22. Commercial knowledge bases (aka expert system shells) *do not* support
  23. multiple users.  If they do, they process the requests of one user at a
  24. time.
  25.  
  26. >2) Are Timestamp Ordering (TO) and Two Phase Locking protocols feasible  
  27. >   methods? 
  28.  
  29. As an initial solution, either of them can be implemented in a knowledge
  30. base.  In the long term, I think, we need something better.  May be,
  31. something, that uses the explicit semantic knowledge in a knowledge base.
  32. >
  33. >3) Which of these methods give a better performance in the context of 
  34. >   knowledge base? 
  35. >
  36.  
  37. This question has not been answered even in the context of databases, so
  38. I do not expect any easy answers in the case of knowledge bases.  When
  39. there is not much data contention in an application, it does not really
  40. matter which algorithm you use.  When there is heavy contention but you
  41. have unlimited resources (hardware and disks), then time stamp method 
  42. (or optimistic methods are better).  In practice, you never have unlimited
  43. resources, and under those conditions, locking performs better.
  44.  
  45. The conventional wisdom is that *Locking Works*.  Most successful commercial
  46. database systems use locking. Locking is a commercially proven technology.
  47. Therefore, I recommend locking based methods as a starting point.  This is 
  48. not to say that other methods such as version-based methods are not interesting,
  49. but the point is that for the other methods, more work needs to be done 
  50. before they can be used in a knowledge base.
  51.  
  52.  
  53. vinay.
  54.  
  55.