Skip to main content
SpringerLink
Log in

Maintaining temporal views over non-temporal information sources for data warehousing

  • Conference paper
  • First Online:
Advances in Database Technology — EDBT'98 (EDBT 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1377))

Included in the following conference series:

Abstract

An important use of data warehousing is to provide temporal views over the history of source data that may itself be non-temporal. While recent work in view maintenance is applicable to data warehousing, only non-temporal views have been considered. In this paper, we introduce a framework for maintaining temporal views over non-temporal information sources in a data warehousing environment. We describe an architecture for the temporal data warehouse that automatically maintains temporal views over non-temporal source relations, and allows users to ask temporal queries using these views. Because of the dimension of time, a materialized temporal view may need to be updated not only when source relations change, but also as time advances. We present incremental techniques to maintain temporal views for both cases.

This work was supported by Rome Laboratories under Air Force Contract F30602-96-1-0312, and by the Advanced Research and Development Committee of the Community Management Staff as a project in the MDDS Program.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. BÆkgaard and L. Mark. Incremental computation of time-varying query expressions. IEEE Trans. on Knowledge & Data Eng., 7(4):583–590, 1995.

    Article  Google Scholar 

  2. J. A. Blakeley, N. Coburn, and P.-å. Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Trans. on Database Systems, 14(3):369–400, 1989.

    Article  MathSciNet  Google Scholar 

  3. M. H. Böhlen, C. S. Jensen, and R. T. Snodgrass. Evaluating the completeness of TSQL2. In Proc. of the Intl. Workshop on Temporal Databases, pages 153–174, 1995.

    Google Scholar 

  4. J. Chomicki and D. Toman. Implementing temporal integrity constraints using an active DBMS. IEEE Trans. on Knowledge & Data Eng., 7(4):566–581, 1995.

    Article  Google Scholar 

  5. J. Clifford, C. E. Dyreson, T. Isakowitz, C. S. Jensen, and R. T. Snodgrass. On the semantics of“NOW” in databases. ACM Trans. on Database Systems, 22(2):171–214, 1997.

    Article  Google Scholar 

  6. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. of the 1995 ACM SIGMOD Intl. Conf. on Management of Data, pages 328–339, 1995.

    Google Scholar 

  7. A. Gupta and I. S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Eng., 18(2):3–18, 1995.

    Google Scholar 

  8. H. V. Jagadish, I. S. Mumick, and A. Silberschatz. View maintenance issues for the chronicle data model. In Proc. of the 1995 ACM Symp. on Principles of Database Systems, pages 113–124, 1995.

    Google Scholar 

  9. C. S. Jensen and L. Mark. Differential query processing in transaction-time databases. In Temporal Databases: Theory, Design, and Implementation, chapter 19, pages 457–491. Benjamin/Cummings, 1993.

    Google Scholar 

  10. C. S. Jensen, M. D. Soo, and R. T. Snodgrass. Unifying temporal models via a conceptual model. Information Systems, 19(7):513–547, 1994.

    Article  Google Scholar 

  11. W. Labio and H. Garcia-Molina. Expiring data from the warehouse. Technical report, Computer Science Dept., Stanford Univ., 1997. http://www-db.stanford.edu/pub/papers/expire.ps.

    Google Scholar 

  12. S. B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49(1):147–175, 1989.

    Article  Google Scholar 

  13. G. özsoyoğlu and R. Snodgrass. Temporal and real-time databases: A survey. IEEE Trans. on Knowledge & Data Eng., 7(4):513–532, 1995.

    Article  Google Scholar 

  14. D. Plexousakis. Integrity constraint and rule maintenance in temporal deductive knowledge bases. In Proc. of the 1993 Intl. Conf. on Very Large Data Bases, pages 146–157, 1993.

    Google Scholar 

  15. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Trans. on Knowledge & Data Eng., 3(3):337–341, 1991.

    Article  Google Scholar 

  16. D. Quass. Maintenance expressions for views with aggregation. In Proc. of the ACM Workshop on Materialized Views: Techniques & Applications, pages 110–118, 1996.

    Google Scholar 

  17. D. Quass, A. Gupta, I. S. Mumick, and J. Widom. Making views self-maintainable for data warehousing. In Proc. of the 1996 Intl. Conf. on Parallel & Distributed Information Systems, 1996.

    Google Scholar 

  18. R. T. Snodgrass. The temporal query language TQuel. ACM Trans. on Database Systems, 12(2):247–298, 1987.

    Article  Google Scholar 

  19. R. T. Snodgrass, S. Gomez, and L. E. McKenzie. Aggregates in the temporal query language TQuel. IEEE Trans. on Knowledge & Data Eng., 5(5):826–842, 1993.

    Article  Google Scholar 

  20. J. Widom. Research problems in data warehousing. In Proc. of the 1995 Intl. Conf. on Information & Knowledge Management, pages 25–30, 1995.

    Google Scholar 

  21. J. L. Wiener, H. Gupta, W. J. Labio, Y. Zhuge, H. Garcia-Molina, and J. Widom. A system prototype for warehouse view maintenance. In Proc. of the ACM Workshop on Materialized Views: Techniques & Applications, pages 26–33, 1996.

    Google Scholar 

  22. J. Yang and J. Widom. Maintaining temporal views over non-temporal information sources for data warehousing. Technical report, Computer Science Dept., Stanford Univ., 1998. http://www-db.stanford.edu/pub/papers/yw-tempview.ps.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Stanford University, USA

    Jun Yang & Jennifer Widom

Authors
  1. Jun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jennifer Widom
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Jörg Schek Gustavo Alonso Felix Saltor Isidro Ramos

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, J., Widom, J. (1998). Maintaining temporal views over non-temporal information sources for data warehousing. In: Schek, HJ., Alonso, G., Saltor, F., Ramos, I. (eds) Advances in Database Technology — EDBT'98. EDBT 1998. Lecture Notes in Computer Science, vol 1377. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100998

Download citation

  • DOI: https://doi.org/10.1007/BFb0100998

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64264-0

  • Online ISBN: 978-3-540-69709-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation