한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제6권8호
  • /
  • Pages.1336-1345
  • /
  • 2002
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지

데이터웨어하우징에서 MIN/MAX질의를 고려한 뷰관리 정책

View Maintenance Policy for considering MIN/MAX query in Data warehousing

  • 김근형 (제주대학교 경영정보학과) ;
  • 김두경 (제주대학교 경영정보학과)
  • 발행 : 2002.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

데이터웨어하우스에서 실체뷰는 사용자의 정보처리 요구에 신속하게 응답하기 위한 주요한 수단이다. 데이터웨어하우스내에 실체뷰의 개수가 많을수록 사용자의 질의요구를 실체뷰내에서 처리할 수 있는 확률이 높아지므로 신속한 응답이 가능하다. 데이터웨어하우스내에 유지할 수 있는 실체뷰의 개수에 대한 주요 제약은 기본릴레이션의 변화에 기인하는 실체뷰 갱신시간이다. 본 논문에서는 MIN/MAX 함수를 포함하는 실체뷰에 대해서 기본릴레이션의 MIN/MAX값의 변화가 빈번할 경우에도 실체뷰 갱신시간을 절약할 수 있는 효율적인 실체뷰 갱신정책을 제안한다. 기본릴레이션의 MIN/MAX값의 변경을 삽입/삭제연산으로 구분하여 실체뷰를 갱신하면 실체뷰의 MIN/MAX값 갱신을 위하여 기본릴레이션에 접근해야 할 횟수가 줄어든다.

Materialized views in data warehouse play important roles in rapidly answering to users's requests for information Processing. More views in data warehouse, can respond to the users more rapidly because the user's requests may be processed by using only the materialized views with higher probabilities rather than accessing base relations. The limited duration, during which the materialized views are updated due to base relations's changes, limits the number of materialized views in data warehouse. In this paper, we propose efficient policy for updating the materialized views, which can save the update duration of views although MIN/MAX values frequently change in base relation. The policy updates the materialized views by distinguishing whether MIN/MAX values's changes in the base relation are insert value or delete value. Then, the number of accesses to the base relation is descreased when updating the MIN/MAX values in the materialized views.

키워드

참고문헌

  1. 조재희, '데이터웨어하우징 기술을 이용한 DB 마케팅 전략에 관한 연구', 정보기술과 데이터베이스 저널, 제 6권, 제1호, pp.104-113, 1998
  2. 이기용, 김명호, '데이타웨어하우스에서 효과적인 점진적 뷰 관리', 정보과학회논문지, VOL. 27 NO. 02, pp. 175-184, 2000
  3. I.S. Mumick, D. Quass, B.S. Mumick, 'Maintenance of Data Cubes and Summary Tables in a Warehouse', In proceedings of ACM SIGMOD Conference, pp.100-111, 1997
  4. L.S. Colby, A. Kawaguchi, D.F. Lieuwen, I.S. Mumick, 'Supporting Multiple View Maintenance Policies', In proceedings of ACM SIGMOD Conference, pp.405-416, 1997
  5. Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Wodim, 'View Maintenance in a Warehousing Environment', In proceedings of ACM SIGMOD Conference, pp.316-327, 1995
  6. D. Agrawal, A.El Abbadi, A. Singh, T. Yurek, 'Efficient View Maintenence at Data Warehouse', In proceedings of ACM SIGMOD Conference, pp.417-427, 1997
  7. 양우석, 김명호, 'OLAP 환경에서 다중점 MAX/MIN 질의의 효율적인 처리기법', 정보과학회논문지, VOL.27 NO.1, pp. 13-21, 2000
  8. 정희정, 김동욱, 김종수, 이윤준, 김명호, 'OLAP에서 MAX-of-SUM 질의의 효율적인 처리기법', 정보과학회논문지, VOL. 27, NO. 02, pp. 165-174, 2000
  9. 윤원식, 신동천, '데이타웨어하우스 환경에서 조인비용을 기반으로 한 실체뷰 선택알고리즘', VOL.28, NO.1, 03, pp.31-41, 2001
  10. D. Theodoratos, M. Mouzeghoub,' A General Framework for the View Selection Problem for Data Warehouse Design and Evolution', In proceedings of ACM SIGMOD Conference, pp.1-8, 2000
  11. 김민정, 정연돈, 박웅제, 김명호, '데이터 큐브에서 세분화된 뷰실체화 기법', 정보과학회논문지, VOL.28, NO.4, pp.587-595, 2001
  12. Y. Kotidis, N. Roussopoulos,' DynaMat: A Dynamic View Management System for Data Warehouses', In proceedings of ACM SIGMOD Conference, pp.371-382, 1999
  13. Y. Kotidis, N. Roussopoulos,, ‘A Case for Dynamic View Management’, ACM Transactions on Database Systems, Vol.26, No.4, pp.388- 423, December 2001 https://doi.org/10.1145/503099.503100