The KIPS Transactions:PartD (정보처리학회논문지D)

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

DOI QR Code

Mixed Uses of Materialized View and Signature View-Index Mechanism for Efficient Query Processing on CORBA

CORBA 기반에서 효율적인 질의 처리를 위한 실체뷰와 시그니쳐 뷰인덱스의 혼용

  • 이승용 (원광보건대학 컴퓨터응용개발과) ;
  • 김명희 (원광디지털대학교 게임소프트웨어학과) ;
  • 주수종 (원광대학교 컴퓨터공학과)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Now, the representative researching trends of view managements for improving the query processing in multi-database system are focused on the materialized view mechanism and the signature view index mechanism. But when we compare with both mechanisms, the former mechanism's access time is faster than one of the latter's, and needs large space. The latter mechanism needs small space and the access time is slower than one of the former. These mechanisms are trade-off each other. Therefore, in case of query process using the view management, we are to improve the system performance and to reduce the access cost of disk input and output by suggesting a new mechanism mixing both the materialized view mechanism and the signature view index mechanism. We suggested that the structure of metadata and the algorithm about the new mired mechanism.

현재 멀티 데이터베이스 시스템에서 실의 처리의 향상을 위해 응용되고 있는 뷰 관리에 대한 대표적인 연구 경향은 실체 뷰 기법과 시그니쳐 뷰인덱스 기법에 관심이 집중되고 있다. 그러나 이들 두 기법의 비교에서 보면, 실체 뷰 기법은 빠른 액세스 시간을 가지지만 많은 저장 공간이 필요하고, 뷰 인덱스 기법은 적은 저장공간을 사용하지만 액세스 시간이 느리다는 상반된 특성을 가지고 있다. 따라서, 본 논문에서는 신체 뷰와 시그니쳐 뷰인덱스 혼용 기법을 제안하여 질의 처리시에 뷰 관리를 사용함으로써 시스템 성능을 향상시키고, 디스크 입/출력에 대한 액세스 비용을 줄이고자 한다. 본 논문에서는 이 기법에 대한 메타데이타 구조와 알고리즘들에 대해 제안하고 있다.

Keywords

References

  1. A.Dogac, C.Dengi, E.Kilic, G.Ozhan, F.Ozcan, S.Nural, C.Evrendilek, U.Hailci, B.Arpinar, P.Koksal, N.Kesim and S.Mancuhan, 'METU Interoperable Database System,' ACM SIGMOD Record, Vol.24, No.3, September, 1995
  2. E.Kilic, G.Ozhan, C.Dengi, N.Kesim, P.Koksal, A.Dogac, 'Experience in Using CORBA for a Multidatabase Implementation,' Proc. Of 6th International Workshop on Database and Expert System Applications, London, Sept. 1995
  3. W.Litwin and A.Abdellatif, 'Multidatabase Interoperability,' 1996
  4. 김지운, 김보경, 이근철, 문강식, 이전영, ;CORBA 기반 멀티데이터베이스 관리 시스템의 설계,' Available from http://iis lab.postech.ac.kr/mrg/publish/xwidd/kiss.doc
  5. 변광준, 'CORBA 기반의 이질적인 데이터베이스 통합,' 한국정보과학회지, 제17권 제7호, 1999
  6. A.Segev and J.Park, 'Updating Distributed Materialized Views,' IEEE Trans. on Knowledge and Data Engineering, Vol.1, No.2, 1989 https://doi.org/10.1109/69.87958
  7. J.Blakeley et al., 'Efficiently Updating Meterialized Views,' ACM SIGMOD Conference, pp.61-71, 1986 https://doi.org/10.1145/16894.16861
  8. N.Goyal et al., 'Preliminary Report on View Materialization in GUI Programming,' Proceedings of the Workshop on Materialized Views : Techniques and Applications, pp.56-64, June, 1996
  9. S.Chaudhuri, R.Krishnamurthy, S.Potaminanos and K.Shim, 'Materialized Views Optimizing Queries with Materialized Views,' IEEE, 1995
  10. D.Lee and C.Leng, 'Partitioned Signature File : Design issues and performance evaluation,' ACM Trans. on Office Information Systems, Vol.7, pp.212-223, April, 1989 https://doi.org/10.1145/65935.65937
  11. F.Rabitti and P.Savino, 'Image Query Proceesing Based on Multi-level Signatures,' Proc. of ACM SIGIR Conf. on Research and Development in Information Retrieval, pp.305-314, October, 1991 https://doi.org/10.1145/122860.122891
  12. H.S.Yong, S.Lee and H.J.Kim, 'Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases,' International Conference on Data Engineering, pp.518-525, Feb., 1994 https://doi.org/10.1109/ICDE.1994.283076
  13. P.Zezula et al., 'Dynamic Partitioning of Signature Files,' ACM Trans. on Information Systems, Vol.9, No.4, pp.336-369, 1991 https://doi.org/10.1145/119311.119313
  14. 용환승, '관계 데이터베이스에서 시그니쳐를 이용한 뷰인덱스 기법', 정보처리논문지, 제3권 제4호, 1996
  15. N.Roussopoulos, 'An Incremental Access Method for View Cache : Concept, Algorithms and Cost Analysis,' ACM Trans. on Database Systems, Vol.16, No.3, pp.535-563, 1991 https://doi.org/10.1145/111197.111215
  16. 문창주, 이선정, 박성공, 백두권, 'CORBA 환경에서 메타데이터를 이용한 관계형 데이터베이스와 파일 시스템간의 상호운용성 해결방안', 한국정보과학회 '98 봄 학술발표논문집(B), 제25권 제1호, 1998
  17. 이선정, 문창주, 박성공, 백두권, '효과적 질의 처리를 위한 메타데이터 기반 실체 뷰 관리 기법', 한국정보과학회 가을학술발표논문집, 제25권 제2호, 1998