Skip to main content
Presentation
Temporal join processing with the adaptive replacement cache – temporal data policy
Proceedings of 13th IEEE/ACIS International Conference on Computer and Information Science
  • Jaime Raigoza, Nova Southeastern University
  • Junping Sun, Nova Southeastern University
Event Location / Date(s)
Taiyuan, China / June 4-6, 2014
Document Type
Conference Proceeding
Presentation Date
6-4-2014
Disciplines
Description

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.

Comments
Conference Website: http://www.acisinternational.org/icis2014/
DOI
10.1109/ICIS.2014.6912120
Citation Information
Jaime Raigoza and Junping Sun. "Temporal join processing with the adaptive replacement cache – temporal data policy" Proceedings of 13th IEEE/ACIS International Conference on Computer and Information Science (2014) p. 131 - 136
Available at: http://works.bepress.com/junping-sun/68/