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

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

참조무결성을 이용한 데이터웨어하우스의 조인 실체뷰 관리

Manintaining Join Materialized View For Data Warehouses using Referential Integrity

  • 이우기 (성결대학교 컴퓨터학부)
  • 발행 : 2001.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

실체뷰는 대량의 데이터웨어하우스에서 질의처리를 효과적으로 수행하기위한 대안으로서, 그 핵심은 각 데이터 원천에서의 데이터변화에 대응한 복합적인 뷰의 효과적인 관리 문제이다. 본 연구에서는 우선 실체뷰 관리에 관한 기존의 연구들을 일별함에 있어서 즉, 갱신의 주체문제, 갱신객체, 및 갱신시간 문제의 세가지 관점에서 본 연구의 위치를 결정한 다음, 대수적 접근법으로 복합뷰 갱신문제가 복잡해지는 원인을 규명하였다. 그 해법으로서 참조무결성을 활용한 복합 조인뷰의 갱신 알고리즘을 제안하면서, 여러 가지 참조무결성 제약조건과 트랜잭션과 관련된 자체갱신적 새로운 해법을 제시했다.

키워드

참고문헌

  1. Braham, T. O., 'Integrating of Inheritance and Reference Links in the Building of an Object Distributed Database Management Systems,' Proc. IEEE Data Engineering, pp. 535-541, 1997 https://doi.org/10.1109/DEXA.1997.617353
  2. Chao, D., Diehr, G. and Saharia, A., 'Maintaining Join-based Remote Snapshots Using Relevant Logging,' proc. ACM SIGMOD, Monteal, Canada, pp. 10-16, 1996
  3. Colby, L., Griffin, T., Libkin, L., Mumick, I. and Trickey, H., 'Algorithms for Deferred View Maintenance,' ACM SIGMOD, pp.469-480, 1996 https://doi.org/10.1145/233269.233364
  4. Date, C, J. and Darwen, H., Foundation for Future Database Systems, 2nd ed., Addison-Wesley, 2000
  5. Goldring, R., 'A Discussion of Relational Database Replication Technology,' InfoDB, Spring, 1994
  6. Gupta, A. and Blakeley, J., 'Using partial information to update a materialized view,' Information Systems, Vol. 20, No. 8, pp. 641-662, 1995 https://doi.org/10.1016/0306-4379(95)00035-6
  7. Gupta, A., Jagadish, H. and Mumick, I, 'Data Integration Using Self-Maintainable Views,' proc. EDBT96, pp. 140-144, 1996 https://doi.org/10.1007/BFb0014149
  8. Harder, T. and Reinert, J., 'Access Path Support for Referential Integrity in SQL2,' The VLDB journal, Vol. 5, No. 3, pp. 196-214, 1996 https://doi.org/10.1007/s007780050024
  9. Horowitz, B., 'A Run-Time Execution Model for Referential Integrity Maintenance,' IEEE TKDE, pp.548-556, 1992 https://doi.org/10.1109/ICDE.1992.213154
  10. Kotidis, Y. and Roussopoulos, N., 'DynaMat: A Dynamic View Management System for Data Warehouses,' ACM SIGMOD, pp. 371-382, 1999 https://doi.org/10.1145/304182.304215
  11. Laurent, D., Lechtenborger, J., Spyratos, N., and Vossen, G., 'Complements for Data Warehouses,' proc. the 15th Int. conf. Data Engineering, proc. 15th ICDE, 1999 https://doi.org/10.1109/ICDE.1999.754965
  12. Lee, W. Park, J. and Kang, S., 'An Asynchronous Differential Join in Distributed Data Replications,' Journal of Database Management, Vol. 10, No. 3, Idea-Group Publishing, pp.3-12, 1999
  13. Lee, W., 'On the Independence of Data Warehouse from Databases in Maintaining Join Views,' Lecture Note in Computer Science, Springer Verlag, Vol. 1676. 1999
  14. Lee, W., 'Data Warehouse Engin independent of Legacy Database System,' IEEE Trans, on knowledge and Data Engineering accepted to appear
  15. Markowitz, V., 'Safe Referential Integrity Structures in Relational Databases,' Proc. VLDB, Barcelona, Sept. pp.123-132, 1991
  16. Mohania, M. and Kambayashi, Y., 'Making Aggregate Views Self-maintainable,' Data and Knowledge Engineering, Vol. 32, No. 1, pp. 87-109, 2000 https://doi.org/10.1016/S0169-023X(99)00016-6
  17. Quass, D., Gupta, A., Mumick, I. and Widom, J., 'Making Views Self-Maintainable for Data Warehousing,' proc. Parallel and Distributed Information Systems, Miami, FL, 1996 https://doi.org/10.1109/PDIS.1996.568677
  18. Ram, P. and Do, L., 'Extracting Delta for Incremental Data Warehouse Maintenance,' proc. IEEE Data Engineering, pp. 220-229, 2000 https://doi.org/10.1109/ICDE.2000.839415
  19. Ross, K. Srivastava, D. and Sudarshan, S., 'Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time,' ACM SIGMOD, pp. 447-458, 1996 https://doi.org/10.1145/233269.233361
  20. Roussopoulos, N., 'An Incremental Access Method for View Cache: Concepts, Algorithms, and Cost Analysis.' ACM TODS, Vol. 16, No. 3, Sept. 1991
  21. Segev, A. and Park, J., 'Updating Distributed Materialized Views,' IEEE TKDE, Vol. 1, No. 2, June, pp.173-184, 1989
  22. SQL2, ISO/EEC 9075:1992, 'Database Language SQL,' July 1992
  23. Staudt, M. and Jarke, M., 'Incremental Maintenance of Externally Materialized Views,' Proc. VLDB, Bombay, India, pp.75-86, 1996