A Time-Segmented Storage Structure and Migration Strategies for Temporal Data


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 4, pp. 851-867, Apr. 1999
10.3745/KIPSTE.1999.6.4.851,   PDF Download:

Abstract

Numerous proposals for extending the relational data model as well as conceptual and object-oriented data models have been suggested. However, there has been relatively less research in the area of defining segmented storage structure and data migration strategies for temporal data. This paper presents the segmented storage structure in order to increment search performance and the two data migration strategies for segmented storage structure. This paper presents the two data migration strategies : the migration strategy by Time Granularity, the migration strategy by LST-GET. In the migration strategy by Time Granularity, the dividing time point to assign the entity versions to the past segment, the current segment, and future segment is defined and the searching and moving process for data validity at a granularity level are described. In the migration strategy by LST-GET, we describe the process has to compute the value of dividing criterion. Searching and moving processes are described for migration on the future segment and the current segment and entity versions to assign on each segment are defined. We simulate the search performance of the segmented storage structure in order to compare it with conventional storage structure in relational database system. And extensive simulation studies are performed in order to compare the search performance of the migration strategies with the segmented storage structure.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. H. Won and K. K. Sok, "A Time-Segmented Storage Structure and Migration Strategies for Temporal Data," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 4, pp. 851-867, 1999. DOI: 10.3745/KIPSTE.1999.6.4.851.

[ACM Style]
Yun Hong Won and Kim Kyong Sok. 1999. A Time-Segmented Storage Structure and Migration Strategies for Temporal Data. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 4, (1999), 851-867. DOI: 10.3745/KIPSTE.1999.6.4.851.