TATS: an Efficient Technique for Computing Temporal Aggregates for Data Warehousing

  • Shin, Young-Ok (Department of Computer Information System, Hanyang Women's College) ;
  • Park, Sung-Kong (ETRI) ;
  • Baik, Doo-Kwon (Department of Computer Science, Software System Laboratory, Korea University) ;
  • Ryu, Keun-Ho (Department of Computer Science, Database Laboratory, Chungbuk National University)
  • 투고 : 1999.08.30
  • 발행 : 2000.09.30

초록

An important use of data warehousing is to provide temporal views over the history of source data. It is significant that nearly all data warehouses are dependent on relational database technology, yet relational databases provide little or no real support for temporal data. Therefore, in is difficult to obtain accurate information for time-varying data. In this paper, we are going to design a temporal data warehouse to support time-varying data efficiently. For this purpose, we present a method to support temporal query by combining a temporal query process layer with the relational database which is used as a source database in an existing data warehouse. We introduce the Temporal Aggregate Tree Strategy (TATS), and suggest its algorithm for the way to aggregate the time-varying data that is changed by the time when the temporal view is created. In addition, The TATS and the materialized view creation method of the existing data warehouse have been evaluated. As a result, the TATS reduces the size of the fact table and it shows a good performance for the comparison factor in case of processing the query for time-varying data.

키워드

참고문헌

  1. Building a Data Warehouse for Decision Support Poe, V.
  2. Proceedings of the 6th International Conference on Extending Database Technology (EDBT '98) Maintaining Temporal Views Over Non-Temporal Information Sources For Data Warehousing Yang, J.;Widom, J.
  3. View Maintenance in a Warehousing Environment Zhuge, Y.;Garcia-Molina, H.;Hammer, J.;Widom, J.
  4. Making Views Self-Maintainable for Data Warehousing Quass, D.;Gupta, A.;Mumick, I.;Widom, J.
  5. Efficient View Self-Maintenance Huyn, N.
  6. On-Line Warehouse View Maintenance for Batch Updates Quass, D.;Widom, J.
  7. Proceedings of the 21st VLDB Conference Zurich Aggregate-Query Processing in Data Warehousing Environments Gupta, A.;Harinarayan, Venky;Quass, D.
  8. Maintenance Expressions for Views with Aggregation Quass, D.
  9. Optimizing Queries with Aggregate Views Chaudhuri, S.;Shim, Kyu-Seok
  10. Aggregate-Query Processing in Data Warehousing Environments Gupta, A.;Harinarayan, V.;Quass, D.
  11. ACM TODS v.12 no.2 The Temporal Query Language Tquel Snodgrass, R.
  12. Proceeding of the Conference ICDE Computing Temporal Aggregates Kline, N.;Snodgrass, R.
  13. Journal of Computer Science and Information Management (JCSIM) no.June Supporting Temporal Data in Data Warehousing Shin, Y.;Baik, D.;Ruy, K.;Lee, J.
  14. Proceedings of the 16th IASTED International Conference Integrating Temporal Data in a Data Warehouse Shin, Y.;Baik, D.;Ryu, K.
  15. Proceedings of the High Performance Computing Conference Supporting Temporal Data in a Data Warehouse Shin, Y.;Baik, D.;Ryu, K.
  16. Proceedings of the ISFST-98 Summarization Methodology of Temporal Data Warehouse Using Aggregate Tree Strategy Shin, Y.;Baik, D.;Ryu, K.
  17. Proceedings of the Computer and their Applications Integrating and Managing Temporal Data in a Data Warehouse Shin, Y.;Baik, D.;Ryu, K.
  18. Proceedings of the Conference on Very Large Databases The Time Index: An Access Structure for Temporal Data Elmasri, R.;Wuu, G.;Kim, Y.