Paper accepted to ASPLOS 2021. MERCI: Efficient Embedding Reduction on Commodity Hardware via Sub-Query Memoization