Skip to main content
SpringerLink
Log in

Temporal Vacuuming

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 82 Accesses

Synonyms

Data expiration

Definition

Transaction-time temporal databases are inherently append-only resulting, over time, in a large historical sequence of database states. Data vacuuming allows for a strategic, and irrevocable, deletion of obsolete data.

Historical Background

The term vacuuming was first used in relation to databases in the Postgres database system as a mechanism for moving old data to archival storage [10]. It was later refined by Jensen and Mark in the context of temporal databases to refer to the removal of obsolete information [4] and subsequently developed into a comprehensive and usable adjunct to temporal databases [6, 8, 11]. Data expiration has also been investigated in the context of data warehouses by Garcia-Molina et al. [2] and others [9].

Foundations

In many applications, data about the past needs be retained for further use. This idea can be formalized, at least on the conceptual level, in terms of an append-only transaction-time temporal database or a history...

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

Recommended Reading

  1. Chomicki J. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Trans Database Syst. 1995;20(2):149–86.

    Article  Google Scholar 

  2. Garcia-Molina H, Labio W, Yang J. Expiring data in a warehouse. In: Proceedings of the 24th International Conference on Very Large Data Bases; 1998.p. 500–11.

    Google Scholar 

  3. Jensen C. Vacuuming, Chapter 23. In: Snodgrass R, editor. The TSQL2 temporal query language. New York: Kluwer; 1995. p. 451–62.

    Chapter  Google Scholar 

  4. Jensen CS, Mark L. A framework for vacuuming temporal databases, Tech. Rep. CS-TR-2516. College Park: University of Maryland at College Park; 1990.

    MATH  Google Scholar 

  5. Schmidt A, Jensen C, Saltenis S. Expiration times for data management. In: Proceedings of the 22nd International Conference on Data Engineering;2006. p. 36.

    Google Scholar 

  6. Skyt J. Specification-based techniques for the reduction of temporal and multidimensional data [PhD thesis]. Aalborg: Aalborg University; 2001.

    Google Scholar 

  7. Skyt J, Jensen CS. Vacuuming temporal databases. TimeCenter technical report TR-32, Aalborg University; 1998.

    Google Scholar 

  8. Skyt J, Jensen CS, Mark L. A foundation for vacuuming temporal databases. Data Knowl Eng. 2003;44(1):1–29.

    Article  MATH  Google Scholar 

  9. Skyt J, Jensen CS, Pedersen TB. Specification-based data reduction in dimensional data warehouses. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 278.

    Google Scholar 

  10. Stonebraker M, Rowe L. The design of POSTGRES. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1986.p. 340–55.

    Google Scholar 

  11. Toman D. Expiration of historical databases. In: Proceedings of the 8th International Symposium on Temporal Representation and Reasoning; 2001. p. 128–35.

    Google Scholar 

  12. Toman D. Logical data expiration for fixpoint extensions of temporal logics. In: Proceedings of the 8th International Symposium on Advances in Spatial and Temporal Databases; 2003. p. 380–93.

    Google Scholar 

  13. Toman D. On incompleteness of multi-dimensional first-order temporal logics. In: Proceedings of the 10th International Symposium on Temporal Representation and Reasoning/4th International Conference Temporal Logic; 2003. p. 99–106.

    Google Scholar 

  14. Toman D. On construction of holistic synopses under the duplicate semantics of streaming queries. In: Proceedings of the 14th International Symposium on Temporal Representation and Reasoning; 2007. p. 150–62.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Flinders University, Adelaide, SA, Australia

    John F. Roddick

  2. University of Waterloo, Waterloo, ON, Canada

    David Toman

Authors
  1. John F. Roddick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Toman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to John F. Roddick or David Toman .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. University of Arizona, Tucson, AZ, USA

    Richard T. Snodgrass

  2. Aalborg University, Selma Lagerlöfs Vej 300, DK-9220, Aalborg Øst, Denmark

    Christian S. Jensen Ph.D.

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Roddick, J.F., Toman, D. (2016). Temporal Vacuuming. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_1045-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_1045-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation