Some Google folks wrote how they do the Now Playing feature offline with very little resource impact. It's a great paper to read and quite easy to understand https://arxiv.org/abs/1711.10958