<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
Presentation slides of the paper of the same name. We present FreSh, a lock-free data series index that exhibits good performance (while being robust). FreSh is based on Refresh, which is a generic approach we have developed for supporting lock-freedom in an efficient way on top of any locality-aware data series index. We believe Refresh is of independent interest and can be used to get well-performed lock-free versions of other locality-aware blocking data structures. For developing FreSh, we first studied in depth the design decisions of current state-of-the-art data series indexes, and the principles governing their performance. This led to a theoretical framework, which enables the development and analysis of data series indexes in a modular way. The framework allowed us to apply Refresh, repeatedly, to get lock-free versions of the different phases of a family of data series indexes. Experiments with several synthetic and real datasets illustrate that FreSh achieves performance that is as good as that of the state-of-the-art blocking in-memory data series index. This shows that the helping mechanisms of FreSh are light-weight, respecting certain principles that are crucial for performance in locality-aware data structures. This paper was published in SRDS 2023.
FOS: Computer and information sciences, Data structures, parallel processing, F.2, lock free index, Databases (cs.DB), Indexes, E.1; F.2, multicore processing, buildings, Reliability engineering, Multicore processing, data structures, indexes, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Parallel processing, reliability engineering, Distributed, Parallel, and Cluster Computing (cs.DC), data series index, E.1, Buildings
FOS: Computer and information sciences, Data structures, parallel processing, F.2, lock free index, Databases (cs.DB), Indexes, E.1; F.2, multicore processing, buildings, Reliability engineering, Multicore processing, data structures, indexes, Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Parallel processing, reliability engineering, Distributed, Parallel, and Cluster Computing (cs.DC), data series index, E.1, Buildings
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |