This Article 
 Bibliographic References 
 Add to: 
Schema Vacuuming in Temporal Databases
May 2009 (vol. 21 no. 5)
pp. 744-747
John F. Roddick, Flinders University, Adelaide
Temporal databases facilitate the support of historical information by providing functions for indicating the intervals during which a tuple was applicable (along one or more temporal dimensions). Because data are never deleted, only superceded, temporal databases are inherently append-only resulting, over time, in a large historical sequence of database states. Data vacuuming in temporal databases allows for this sequence to be shortened by strategically, and irrevocably, deleting obsolete data. Schema versioning allows users to maintain a history of database schemata without compromising the semantics of the data or the ability to view data through historical schemata. While the techniques required for data vacuuming in temporal databases have been relatively well covered, the associated area of vacuuming schemata has received less attention. This paper discusses this issue and proposes a mechanism that fits well with existing methods for data vacuuming and schema versioning.

[1] M. Stonebraker and L. Rowe, “The Design of Postgres,” Proc. ACM SIGMOD '86, C. Zaniolo, ed., pp. 340-355, 1986.
[2] C.S. Jensen and L. Mark, “A Framework for Vacuuming Temporal Databases,” Technical Report CS-TR-2516, Univ. of Maryland, College Park, 1990.
[3] J. Skyt, C.S. Jensen, and L. Mark, “A Foundation for Vacuuming Temporal Databases,” Data and Knowledge Eng., vol. 44, no. 1, pp. 1-29, 2003.
[4] J. Skyt, “Specification-Based Techniques for the Reduction of Temporal and Multidimensional Data,” PhD dissertation, Aalborg Univ., 2001.
[5] D. Toman, “Expiration of Historical Databases,” Proc. Eighth Int'l Symp. Temporal Representation and Reasoning, (TIME '01), pp. 128-135, 2001.
[6] H. Garcia-Molina, W. Labio, and J. Yang, “Expiring Data in a Warehouse,” Proc. 24th Int'l Conf. Very Large Data Bases (VLDB '98), A. Gupta, O. Shmueli, and J. Widom, eds., pp. 500-511, 1998.
[7] J. Skyt, C.S. Jensen, and T.B. Pedersen, “Specification-Based Data Reduction in Dimensional Data Warehouses,” Proc. 18th Int'l Conf. Data Eng. (ICDE '02), p. 278, 2002.
[8] The TSQL2 Temporal Query Language, R. Snodgrass, ed. Kluwer Academic Publishing, 1995.
[9] C. Jensen, “Vacuuming,” The TSQL2 Temporal Query Language, R.Snodgrass, ed., chapter 23, pp. 451-462, Kluwer Academic Publishing, 1995.
[10] J.F. Roddick and R. Snodgrass, “Schema Versioning Support,” The TSQL2 Temporal Query Language, R. Snodgrass, ed., chapter 22, pp. 427-449, Kluwer Academic Publishing, 1995.
[11] J.F. Roddick, “A Model for Schema Versioning in Temporal Database Systems,” Proc. 19th Australian Computer Science Conf., K.Ramamohanarao, ed., pp. 446-452, 1996.
[12] J. Yang and J. Widom, “Temporal View Self-Maintenance,” Proc. Seventh Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT '00), C. Zaniolo, P. Lockemann, M. Scholl, and T. Grust, eds., pp.395-412, 2000.
[13] C.S. Jensen, M.D. Soo, and R.T. Snodgrass, “Unifying Temporal Data Models via a Conceptual Model,” Information Systems, vol. 19, no. 7, pp.513-547, 1994.
[14] N. Kline, “An Update of the Temporal Database Bibliography,” SIGMOD Record, vol. 22, no. 4, pp. 66-80, 1993.
[15] L. McKenzie, “Bibliography: Temporal Databases,” SIGMOD Record, vol. 15, no. 4, pp. 40-52, 1986.
[16] G. Özsoyoğlu and R.T. Snodgrass, “Temporal and Real-Time Databases: A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 513-532, Aug. 1995.
[17] M. Soo, “Bibliography on Temporal Databases,” SIGMOD Record, vol. 20, no. 1, pp. 14-23, 1991.
[18] R. Stam and R. Snodgrass, “A Bibliography on Temporal Databases,” Data Eng., vol. 7, no. 4, pp. 53-61, 1988.
[19] Y. Wu, S. Jajodia, and X. Wang, “Temporal Database Bibliography Update,” Temporal Databases—Research and Practice, O. Etzion, S. Jajodia, and S.Sripada, eds., pp. 338-366, Springer, 1998.
[20] C. Jensen, R. Snodgrass, and M. Soo, “The TSQL2 Data Model,” The TSQL2 Temporal Query Language, R. Snodgrass, ed., pp. 157-240, Kluwer Academic Publishers, 1995.
[21] F. Grandi and F. Mandreoli, “The Valid Web: An XML/XSL Infrastructure for Temporal Management of Web Documents,” Proc. First Int'l Conf. Advances in Information Systems (ADVIS), 2000.
[22] J. Yang, “Temporal Data Warehousing,” PhD dissertation, Stanford Univ., 2001.
[23] J.F. Roddick, F. Grandi, F. Mandreoli, and M.R. Scalas, “Beyond Schema Versioning: A Flexible Model for Spatio-Temporal Schema Selection,” Geoinformatica, vol. 5, no. 1, pp. 33-50, 2001.
[24] F. Grandi and F. Mandreoli, “A Formal Model for Temporal Schema Versioning in Object-Oriented Databases,” Data and Knowledge Eng., vol. 46, no. 2, pp. 123-167, 2003.
[25] P. Terenziani and R.T. Snodgrass, “Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction,” IEEE Trans. Knowledge and Data Eng., vol. 16, no. 5, pp. 540-551, May 2004.
[26] J.F. Roddick and J.D. Patrick, “Temporal Semantics in Information Systems—A Survey,” Information Systems, vol. 17, no. 3, pp. 249-267, 1992.
[27] A. Gupta and I.S. Mumick, “Maintenance of Materialized Views: Problems, Techniques and Applications,” IEEE Data Eng. Bull., special issue on materialized views and warehousing, vol. 18, no. 2, pp. 3-18, 1995.
[28] Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom, “View Maintenance in a Warehousing Environment,” Proc. ACM SIGMOD '95, pp. 316-327, 1995.
[29] D. Agrawal, A.E. Abbadi, A. Singh, and T. Yurek, “Efficient View Maintenance in Data Warehouses,” Proc. ACM SIGMOD '97, J.Peckham, ed., pp. 417-427, 1997.
[30] R. Miller, Y. Ioannidis, and R. Ramakrishnan, “The Use of Information Capacity in Schema Integration and Translation,” Proc. 19th Int'l Conf. Very Large Data Bases (VLDB '93), R. Agrawal, S. Baker, and D. Bell, eds., pp. 120-133, 1993.
[31] J.F. Roddick, “SQL/SE—A Query Language Extension for Databases Supporting Schema Evolution,” SIGMOD Record, vol. 21, no. 3, pp. 10-16, 1992.
[32] J. Clifford and D. Warren, “Formal Semantics for Time in Databases,” ACM Trans. Database Systems, vol. 8, no. 2, pp. 214-254, 1983.
[33] C. De Castro, F. Grandi, and M. Scalas, “Schema Versioning for Multitemporal Relational Databases,” Information Systems, vol. 22, no. 5, pp. 249-290, 1997.

Index Terms:
Temporal databases, Database design, modeling and management
John F. Roddick, "Schema Vacuuming in Temporal Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 5, pp. 744-747, May 2009, doi:10.1109/TKDE.2008.201
Usage of this product signifies your acceptance of the Terms of Use.