Social media, self-driving cars, and traffic cameras produce video streams at large scales
and cheap cost. However, storing and querying video at such scales is prohibitively …