The CLOCK Data-Aware Eviction Approach

author: Shen Gao, Department of Informatics, University of Zurich
published: July 30, 2014,   recorded: May 2014,   views: 1976

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


Processing streams rather than static les of Linked Data has gained increasing importance in the web of data. When processing data-streams system builders are faced with the conundrum of guaranteeing a constant maximum response time with limited resources and, possibly, no prior information on the data arrival frequency. One approach to address this issue is to delete data from a cache during processing { a process we call eviction. The goal of this paper is to show that data-driven eviction outperforms today's dominant data-agnostic approaches such as rst-in- rst-out or random deletion. Speci cally, we rst introduce a method called Clock that evicts data from a join cache based on the likelihood estimate of contributing to a join in the future. Second, using the well-established SR-Bench bench-mark as well as a data set from the IPTV domain, we show that Clock out-performs data-agnostic approaches indicating its usefulness for resource-limited linked data stream processing.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: