Granularity reduction in temporal document databases

doi:10.1016/j.is.2004.10.002

Return

Granularity reduction in temporal document databases

2006-04-01

PRE

Kjetil Nørvåg

DOI：10.1016/j.is.2004.10.002

Original

Original request for help

Save

Abstract

En 中文

With rapidly decreasing storage costs, temporal document databases are now a viable solution in many contexts. However, storing an ever-growing database can still be too costly, and as a consequence it is desirable to be able to physically delete old versions of data. Traditionally, this has been performed by an operation called vacuuming, where the oldest versions are physically deleted or migrated from secondary storage to less costly tertiary storage. In temporal document databases on the other hand, it is often more appropriate to remove intermediate versions instead of removing the oldest versions. We call this operation granularity reduction. In this paper we describe the concept of granularity reduction, and present six strategies for selecting the document versions to eliminate. Three of the strategies have been implemented in the V2 temporal document database system, and in this context we discuss the cost of applying the strategies. (c) 2004 Elsevier B.V. All rights reserved.

Keywords:

temporal databases

document databases

vacuuming

granularity reduction

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.