Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Algorithm for Selecting Materialized Views based on Join Cost in Data Warehouse Environments

데이터 웨어하우스 환경에서 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘

  • 윤원식 (현대정보기술 투신IT실 영업정보팀) ;
  • 신동천 (중앙대학교 정보시스템학과)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

데이터 웨어하우스 환경에서 데이터 분석을 위한 OLAP 질의에 대한 응답 시간을 줄이기 위해 실체 뷰 도입을 고려할 수 있다. 데이터 웨어하우스 환경에서 실체 뷰는 차원 테이블 과 사실 테이블의 조인으로 구성되어 있는 조인 뷰로 이루어지므로 지인 비용은 실체 뷰 선택에 영항을 미치는 가장 중요한 요소이다. 본 논문에서는 실체 뷰의 차원 속성 레벨을 이용하여 조인 테이블 추적하는 방법을 정형화하고 조인 비용을 기반으로 한 실체 뷰 선택 알고리즘을 제안한다.

Keywords

References

  1. E. Baraalis, S. Paraboschi, and E. Teniente, 'Materialized View Selection in a Multidimensional Database,' Proc. of the 23rd VLDB Conference, 1997, pp. 156-165
  2. S. Chaudhuri, and U. Dayal. 'An Overview of Data Warehousing and OLAP Technology,' SIGMOD Record 26(1), 1997, pp. 65-74 https://doi.org/10.1145/248603.248616
  3. H. Gupta, V. Harinarayan, A. Rajaraman, 'Index Selection for OLAP,' Proc. of the Int. Conf. on Data Engineering, Binghamtor, UK, April, 1997
  4. J. Hammer, H. Garcia-Molina, J. Widom, W. Labio, and Y. Zhuge, 'The Stanford Data Warehousing Project,' IEEE Data Eng. Bulletin, Special Issue on Materialized View and Data Warehousing, 18(2), June, 1995, pp. 41-48
  5. Peter J. Hass, Jeffery F. Naughton, Arun N. Swami. 'On the Relative Cost of Sampling for Join Selectivity Estimation,' Proc. of the 13th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 1994, pp. 14-24 https://doi.org/10.1145/182591.182594
  6. V. Harinarayan, A. Rajaraman, and J. D Ullman, 'Implementing Data Cube Efficiently,' Proc. of the ACM SIGMOD Conf., June 1996, pp. 205-216 https://doi.org/10.1145/233269.233333
  7. W. H. Inmrnon, 'Building the Data Warehouse,' 2nd Ed. John Wiley & Sons. Inc, 1996
  8. P. Mishra, Margaret, and H. Eich, 'Join Processing in Relational Database,' ACM Computing Surveys, Vol. 24, No. 1, March, 1992 https://doi.org/10.1145/128762.128764
  9. Red Brick Systems, 'Star Schema Processing For Complex Queies.' white paper 1997
  10. Amit Shukla, Prasad M. Deshpande, Jeffery F. Naughton, Karthikeyan Ramasamy, 'Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies,' Proc. of the 22nd VLDB Conference, Bombay, India, 1996
  11. Bennet Vance, and David Maier, 'Rapid Bushy Join-order Optimization with Cartesian Products.' Proc. of the ACM SIGMOD, 1996, pp. 35-46 https://doi.org/10.1145/233269.233317
  12. J. Widom, 'Research Problems in Data Warehousing,' Proc. of the 4th Int. Conf. on Information and Knowledge Management(CIKM), 1995, pp. 25-30 https://doi.org/10.1145/221270.221319
  13. Yihong Zhao, Prasad M.Deshpande, Jeffery F. Naughton, Amit Shulka, 'Simultaneous Optimization and Evaluation of Multiple Dimensional Queries,' Proc. of ACM SIGMOD, 1998, pp. 271-282 https://doi.org/10.1145/276304.276329
  14. 서은주, '뷰 이용률을 고려한 효율적인 데이타 큐브 구현 기법', 포항공대, 석사학위논문, 1997
  15. 오영배, '데이타 웨어하우스 환경에서 hB-tree를 이용한 다중테이블 조인 기법', 서울대학교 전산통계학과, 석사학위논문, 1998
  16. 장동인, '실무자를 위한 데이타 웨어하우스', 대청출판사, 1998