Temporal join processing with the adaptive replacement cache – temporal data policy
Event Location / Date(s)
Taiyuan, China / June 4-6, 2014
Conference Name / Publication Title
Proceedings of 13th IEEE/ACIS International Conference on Computer and Information Science
Management of data with a time dimension increases the overhead of storage and query processing in large database applications especially with the join operation, which is a commonly used and expensive relational operator. The join evaluation can be time consuming because temporal data are intrinsically multidimensional. The problem can be even harder since tuples with longer life spans tend to overlap a greater number of joining tuples thus; they are likely to be accessed more often. The proposed Adaptive Replacement Cache-Temporal Data (ARC-TD) buffer replacement policy is built upon the Adaptive Replacement Cache (ARC) policy by favoring the cache retention of data pages in proportion to the average life span of the tuples in the buffer. By giving preference to tuples having long life spans, a higher cache hit ratio can be achieved. The caching priority is also balanced between recently and frequently accessed data. An evaluation and comparison study of the proposed ARC-TD algorithm determined the relative performance with respect to a nested-loop join, a sort-merge, and a partition-based join algorithm. The metrics include the processing time (disk I/O time plus CPU time), cache hit ratio, and index storage size. The study was conducted with comparisons in terms of the Least Recently Used (LRU), Least Frequently Used (LFU), ARC, and the new ARC-TD buffer replacement policy.
Raigoza, Jaime and Sun, Junping, "Temporal join processing with the adaptive replacement cache – temporal data policy" (2014). CEC Faculty Proceedings, Presentations, Speeches and Lectures. 65.