Skewed distributions in semi-stream joins: How much can caching help?

作者：

Highlights：

• We present a generic front-stage for tuple-level caching: that can improve the performance of many well-known semi-stream join algorithms.

• We present a novel load shedding technique: that sheds the tuples that are most expensive to process, thus measurably increasing the service rate.

• Sensitivity analysis: We perform a sensitivity analysis with respect to various parameters.

摘要

Highlights•We present a generic front-stage for tuple-level caching: that can improve the performance of many well-known semi-stream join algorithms.•We present a novel load shedding technique: that sheds the tuples that are most expensive to process, thus measurably increasing the service rate.•Sensitivity analysis: We perform a sensitivity analysis with respect to various parameters.

论文关键词：Semi-stream processing,Join,Front-stage cache,Performance optimization

论文评审过程：Received 13 September 2016, Accepted 22 September 2016, Available online 28 September 2016, Version of Record 22 October 2016.

论文官网地址：https://doi.org/10.1016/j.is.2016.09.007