Asia pacific journal of information systems

The Korea Society of Management Information Systems (한국경영정보학회)
권호 표지

Self Maintainable Data Warehouse Views for Multiple Data Sources

다중 데이터 원천을 가지는 데이터웨어하우스 뷰의 자율갱신

  • 이우기 (성결대학교 컴퓨터학부)
  • Published : 2004.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Self-maintainability of data warehouse(DW) views is an ability to maintain the DW views without requiring an access to (i) any underlying databases or (ii) any information beyond the DW views and the delta of the databases. With our proposed method, DW views can be updated by using only the old views and the differential files such as different files, referential integrity differential files, linked differential files, and backward-linked differential files that keep the truly relevant tuples in the delta. This method avoids accessing the underlying databases in that the method achieves self-maintainability even in preparing auxiliary information. We showed that out method can be applicable to the DW views that contain joins over relations in a star schema, a snowflake schema, or a galaxy schema.

Keywords

References

  1. Babcock B., Babu S., Datar M., Motwani R., Widom J., 'Models and Issues in Data Stream Systems,' Proceedings of the ACM PODS, 2002, pp. 1-16
  2. Berndt D., Hevnera A. and Studnicki J., 'The Catch data warehouse: support for community health care decision-making,' Decision Support Systems, Vol. 35, No. 3, 2003, pp. 367-384 https://doi.org/10.1016/S0167-9236(02)00114-8
  3. Blakeley J., Larson P. and Tompa P., 'Efficiently updating materialized views,' Proceedings of the ACM SIGMOD, 1986, pp. 61-71
  4. Ceri S., Cochrane R. J. and Widom J., 'Practical Application of Triggers and Constraints: Successes and Lingering Issues,' Proceedings of the Very Large Data Bases, 2000, pp. 254-262
  5. Chari K., 'Model composition in a distributed environment,' Decision Support Systems, Vol. 35, No. 3, 2003, pp. 399-413 https://doi.org/10.1016/S0167-9236(02)00116-1
  6. Espil M. and Vaisman A., 'Revising aggregation hierarchies in OLAP: a rule-based approach,' Data and Knowledge Engineering, Vol. 45, No. 2, 2003, pp. 225-256 https://doi.org/10.1016/S0169-023X(02)00181-7
  7. Griffin T. and Libkin L., 'Incremental maintenance of views with duplicates,' Proceedings of the ACM SIGMOD, 1995, pp. 328-339
  8. Griffin T., Libkin L. and Trickey H, 'An improved algorithm for the incremental recomputation of active relational expressions,' IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3, 1997, pp. 508-511
  9. Gupta H. and Murnick I. S., 'Selection of views to materialize under a maintenance cost constraint,' Proceedings of the ICDT, 1999, pp. 453-470
  10. Hyun N., 'Multiple-view self-maintenance in data warehousing environments,' Proceedings of the Very Large Data Bases, 1997, pp. 26-35
  11. Khan s. and Mott P. L., 'LeedsCQ: a scalable continual queries system,' Proceedings of the DEXA, 2002, pp. 607-617
  12. Lakshmanan L., Pei J. and Zhao, Y., 'QCTrees: An Efficient Summary Structure for Semantic OLAP,' Proceedings of the ACM SIGMOD, 2003, pp. 64-75
  13. Laurent D., Lechtenbrger J., Spyratos N. and Vossen G., 'Monotonic complements for independent data warehouses,' The VLDB Journal, Vol. 10, No. 4, 2001, pp. 295-315 https://doi.org/10.1007/s007780100055
  14. Lechtenborger J. and Vossen G., 'On the computation of relational view complements,' ACM TODS, Vol. 28, No. 2, 2003, pp. 175-208
  15. Lechtenborger J., 'The impact of the constant complement approach towards view updating,' Proceedings of the ACM PODS, 2003, pp. 49-55
  16. Lee Wookey and Geller J., 'Semantic Hierarchical Abstraction of Web Site Structures for Web Searchers,' Journal of Research and Practice of Information Technology, Vol. 36, No. 1, 2004, pp. 71-82
  17. Lee Wookey, Hwang Y., Kang S., Kim S., Kim C. and Lee Y., 'Self-maintainable data warehouse views using differential files,' Proceedings of the DEXA, 2002, pp. 216-225
  18. Liu L., Pu C, Tang W., Buttler D., Biggs J., Zhou T., Benninghoff P., Han W and Yu F., 'CQ: a personalized update monitoring toolkit,' Proceedings of the ACM SIGMOD, 1998, pp. 547-549
  19. Markowitz V., 'Safe referential integrity and null constraint structures in relational databases,' Information Systems, Vol. 19, No. 4, 1991, pp. 359-378 https://doi.org/10.1016/0306-4379(94)90019-1
  20. Mohania M and Kambayashi Y., 'Making aggregate views self-maintainable,' Data and Knowledge Engineering, Vol. 32, No. 1, 2000, pp. 87-109 https://doi.org/10.1016/S0169-023X(99)00016-6
  21. Nematia H., Steiger D., Iyer L. and Herschel R, 'Knowledge warehouse: an architectural integration of knowledge management, decision support, artificial intelligence and data warehousing,' Decision Support Systems, Vol. 33, No. 2, 2002, pp. 143-161 https://doi.org/10.1016/S0167-9236(01)00141-5
  22. Park C., Kim M. and Lee Y., 'Finding an efficient rewriting of OLAP queries using materialized views in data warehouses,' Decision Support Systems, Vol. 32, No. 4, 2002, pp. 379-399 https://doi.org/10.1016/S0167-9236(01)00123-3
  23. Piccinelli G., Finkelstein A. and Costa T., 'Flexible B2B processes: the answer is in the nodes,' Information and Software Technology, Vol. 45, No. 15, 2003, pp. 1061-1063 https://doi.org/10.1016/S0950-5849(03)00134-4
  24. Pourabbas E. and Shoshani A., 'Answering Joint Queries from Multiple Aggregate OLAP Databases,' Data Warehouse and Knowledge Discovery, 2003, pp. 24-34
  25. Quass D., Gupta A., Murmick I. and Widom J., 'Making views self-maintainable for data warehousing,' Proceedings of the PDIS, 1996, pp. 158-169
  26. Quian X. and Wiederhold G., 'Incremental recomputation of active relational expressions,' IEEE Transactions on Knowledge and Data Engineering, Vol. 3, No. 3, 1991, pp. 337-341 https://doi.org/10.1109/69.91063
  27. Sifer M., 'A visual interface technique for exploring OLAP data with coordinated dimension hierarchies,' Proceedings of the ClKM, 2003, pp. 532-535
  28. Sismanis Y., Deligiannakis A., Kotidis Y., and Roussopoulos N., 'Hierarchical dwarfs for the rollup cube,' Proceedings of the DOLAP, 2003, pp. 17-24
  29. Theodoratos D. and Bouzeghoub M., 'A general framework for the view selection problem for data warehouse design and evolution,' Proceedings of the DOLAP, 2000, pp. 1-8
  30. Theodoratos D., Ligoudistianos S. and Sellis T. K., 'View selection for designing the global data warehouse,' Data and Knowledge Engineering, Vol. 39, No. 3, 2001, pp. 219-240 https://doi.org/10.1016/S0169-023X(01)00041-6
  31. Trujillo J., Lujan-Mora S. and Song I., 'Applying UML For Designing Multidimensional Databases And OLAP Applications,' Advanced Topics in Database Research, Vol. 2, 2003, 13-36
  32. Wixom B. and Watson H., 'Data Warehousing and Business Intelligence,' Minitrack Introduction, Proceedings of the HlCSS, 2004
  33. Zhuang S., Fong S. and Chan S., 'Data Mining on Users' Access Trials for Web Business Intelligence,' Neural Networks and Computational Intelligence, 2003, pp. 13-18
  34. Zhuge Y., Garcia-Molina, Hammer H. J. and Widom J., 'View maintenance in a warehousing environment,' Proceedings of the ACM SIGMOD, 1995, pp. 316-327