The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Meta Data Caching Mechanism in Distributed Directory Database Systems

분산 디렉토리 데이터베이스 시스템에서의 메타 데이터 캐싱 기법

  • 이강우 (서남대학교 컴퓨터정보통신학부) ;
  • 고진광 (순천대학교 컴퓨터과학과)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a cache mechanism is proposed to improve the speed of query processing in distributed director database systems. To decrease search time of requested objects and query processing time. query requests and results about objects in a remote site are stored in the cache of a local site. Cache system architecture is designed according to the classified information. Cache schema are designed for each cache information. Operational algorithms are developed for meta data cache which has meta data tree. This tree improves the speed of query processing by reducing the scope of search space. Finally, performance evaluation is performed by comparing the proposed cache mechanism with X500.

Keywords

References

  1. R. Alonso, D. Barbara, H. Garcia-molina, 'Data Caching Issues in an Information Retrieval System' ACM Transactions on Database Systems. Vol 15, No.3, Sept. 1990, pp.359- 384 https://doi.org/10.1145/88636.87848
  2. Matthew Addison Blaze, 'Caching m Large-Scale Distributed File Systems,' Ph.D. Thesis, University of Princeton, January 1993
  3. Jean-Chrysostome Bolot, Hossarn Afifi, 'Evaluating Caching Schemes for the X 500 Directory System,' The 13th ICDCS, Pittsburgh, Pennsylvania, May 25-28, 1993, pp.112-119 https://doi.org/10.1109/ICDCS.1993.287717
  4. James Gwertzman, 'Autonomous Replication in Wide-Area Internetworks,' Ph.D Thesis, University of Harvard, April 1995
  5. Yixiu Huang, Robert H. Sloan, Oun Wolfson, 'Divergence Caching in Chent-Server Architectures.' Proceedings of the third ICPDIS Austin, TX, Sept. 1994
  6. ITU, 'The Directory: Recommendations X.500, X.501, X.509. X.511, X.518, X.519, X.520, X521, X.525:' ITU Blue Book, 1991
  7. J. H. Lee, 'A Design of Object-Active-Knowledge (OAK) Directory Database Model for Telecommunication,' Ph.D. Thesis, Hongik Univ. 1995. 8
  8. B.Clifford Neuman. 'Scale in Distributed Systems,' Readings in Distributed Computing Systems, IEEE Computer Society Press. 1994
  9. Ordille, J,J. 'Descriptive Name Services for Large Internets,' Ph.D. Thesis, Wisconsin Univ., Nov. 1993
  10. D. B Terry, 'Caching Hints in Distributed Systems,' IEEE Transactions on Software Engineering, Vol SE-13, No.1, Jan. 1987