Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Temporal Vacuuming

  • John F. Roddick
  • David Toman
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1045

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 to check access.

Recommended Reading

  1. 1.
    Chomicki J. Efficient checking of temporal integrity constraints using bounded history encoding. ACM Trans Database Syst. 1995;20(2):149–86.CrossRefGoogle Scholar
  2. 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. 3.
    Jensen C. Vacuuming, Chapter 23. In: Snodgrass R, editor. The TSQL2 temporal query language. New York: Kluwer; 1995. p. 451–62.CrossRefGoogle Scholar
  4. 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.zbMATHGoogle Scholar
  5. 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. 6.
    Skyt J. Specification-based techniques for the reduction of temporal and multidimensional data [PhD thesis]. Aalborg: Aalborg University; 2001.Google Scholar
  7. 7.
    Skyt J, Jensen CS. Vacuuming temporal databases. TimeCenter technical report TR-32, Aalborg University; 1998.Google Scholar
  8. 8.
    Skyt J, Jensen CS, Mark L. A foundation for vacuuming temporal databases. Data Knowl Eng. 2003;44(1):1–29.zbMATHCrossRefGoogle Scholar
  9. 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. 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. 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. 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.CrossRefGoogle Scholar
  13. 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 on Temporal Logic; 2003. p. 99–106.Google Scholar
  14. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Flinders UniversityAdelaideAustralia
  2. 2.University of WaterlooWaterlooCanada

Section editors and affiliations

  • Richard T. Snodgrass
    • 1
  • Christian S. Jensen
    • 2
  1. 1.University of ArizonaTucsonUSA
  2. 2.Aalborg UniversityAalborg ØstDenmark