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

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

DOI QR Code

A Conceptual Schema Integration through Extraction of Common Similar Subschemas : An Case Study of Multidatabase System

공통 유사 서브스키마 추출을 통한 개념적 스키마 통합 : 다중 데이터베이스 시스템 적용사례

  • 고재진 (울산대학교 컴퓨터정보통신공학부) ;
  • 이원조 (울산과학대학 컴퓨터정보학부)
  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, most of global enterprises have geographically distributed organization, thus have distributed information systems which have distributed database systems. So, it is difficult for these systems to provide common views for the application programs of end users. One of solutions to solve these difficulties is an MDBS(Multidatabase System) A method to effectively implement MDBS is a schema integration. This paper proposes a methodology for a schema integration through extraction of common similar subschemas Our methodology is consisted of 5 phases : affinity analysis, extraction of similar subschemas, decision of imtegration order, resolution of semantic conflict, and schema integration. To verify the usability of our methodology, a case study is implemented with an object of MDBS. At a result, our approach can effectively be applied to the extraction of common similar subschemas and schema integration.

최근 글로벌 기업들은 조직들이 지역적으로 분산되어 있고, 분산된 조직들로 인하여 정보시스템들도 분산되어 있다. 이러한 정보시스템의 중심이 되는 데이터베이스도 분산되어 있어, 다양한 사용자 응용 프로그램을 위한 공통된 뷰(view)의 제공 및 효과적인 관리가 어렵다. 이것을 해결하기 위한 개념이 MDBS이고, 이것을 효과적으로 구축하기 위한 방안이 스키마 통합이다. 본 논문에서는 공통 유사 서브스키마 추출을 통한 스키마 통합 방법론을 제시한다. 본 방법론은 분석 대상 스키마에 대하여 친밀도 분석, 유사 서브스키마 추출, 통합순서 결정, 의리충돌 해결, 그리고 스키마 통합 순서로 구성되어 있다. 방법론의 유용성을 검증하기 위하여, MDBS를 대상으로 사례분석을 수행하였다. 분석 결과, 본 논문의 방법론이 공통 유사 서브스키마의 추출 및 스키마 통합에 유용하게 적용될 수 있다는 것을 확인할 수 있었다.

Keywords

References

  1. S. Castano, V. D. Antonellis, M. G. Fugini and B. Pernici, 'Conceptual Schema Analysis : Techniques and Applications,' ACM Transactions on Database System, Vol.23, No.3, pp.286-333, September, 1998 https://doi.org/10.1145/293910.293150
  2. S. B. Navathe, R. Elmasri, J. Larson, 'Integrating User Views in Database Design,' IEEE Computer, Jan., 1986 https://doi.org/10.1109/MC.1986.1663033
  3. C. Batini, M. Lenzerini, S. B. Navathe, 'A Comparative Analysis of Methodologies for Database Schema Integration,' ACM Computing Surveys, Vol.18, No.4, December, 1986 https://doi.org/10.1145/27633.27634
  4. C. Batini, M. Lenzerini, 'A Methodology for Data Schema Integration in the Entity Relationship Model,' ACM Transactions on software engineering, Vol.SE-10, No.6, Nov., 1984
  5. S. Castano, V. D. Antonellis, 'Semantic Dictionary Design for Database Interoperability,' ACM SIGSOFT, pp.43-54, 1996 https://doi.org/10.1109/ICDE.1997.581738
  6. S. B. Nabathe, R. Elmasri, J. Larson, 'Integration User Views in Database Design,' IEEE Computer, Jan., 1986
  7. P. Martin, W. Powley, 'Database Integration using Multidatabase Views,' CASCON'93, pp.1-14, 1993
  8. M. W. Bright, A. R. Hurson and S. Pakzad, 'Automated Resolution of Semantic Heterogeneity in Multidatabases,' ACM Transactions on Database System, Vol.19, No.2, pp.212-253, June, 1994 https://doi.org/10.1145/176567.176569
  9. S. B. Navathe, S. G. Gadqil, 'A Methodology for View Integration in Logical Database Design,' Proceedings of the International Conference on Very Large Data Bases, Mexico City, pp.142-164, September, 1982
  10. I. Mirbel, 'Semantic integration of conceptual schemas,' Proceedings of the First International Workshop on Applications of Natural Language to Databases(NLDB'95)
  11. R. Jakobovits, 'Integrating Autonomous Heterogeneous Information Sources,' University of Washington, July, 1997
  12. 이희석 외 3명, '의미객체 모델을 이용한 뷰통합 지원시스템 개발', 한국경영종보학회 학술대회논문집, pp.52-70, 1996
  13. 임병학, '의미객체 모델을 이용한 뷰통합 지원시스템 개발', 한국과학기술원 석사학위논문, 1996
  14. 이상태 외 1명, '객체-관계 데이터 모델을 토대로 한 다중 데이터베이스 시스템의 스키마 통합에 관한 연구', 한국멀티미디어학회 춘계학술대회논문집, pp.256-261, 1998
  15. 김기중, '통합 데이터베이스를 위한 스키마 통합 방법', 정보통신학회논문지, 제6권 제2호, pp.1 13, 1998
  16. 김홍수, '참조 스키마 생성을 위한 개념적 스키마 분석', 한국OA학회논문지, 제7권 제4호, pp.83-88, 2002
  17. 신기태 외 3명, '제조 데이터베이스 설계에서의 뷰 통합 방안', 한국경영과학회논문지, 제11권 제3호, pp.668-670, 1994
  18. 최태광 외 5명, '데이터 유사성 척도를 이용한 생산정보 데이터베이스의 분산 구조 설계', 대한산업공학회논문지, 제8권 제3호, pp.269-278, 1995
  19. 이원조 외 3명, '스키마 통합을 위한 시소러스의 활용 방안', 한국정보과학회 춘계학술대회, 제30권 제1호, pp.668-670
  20. 이원조, '유사 서브스키마 추출을 통한 스키마 통합 방법론', 정보과학회전문대학논문지, 제11권 제2호, pp.151-160, 2003