Persistent Data Sketching
Zhewei Wei, Ge Luo, Ke Yi, Xiaoyong Du, Ji-Rong Wen · 2015
A persistent data structure, also known as a multiversion data structure in the database literature, is a data structure that preserves all its previous versions as it is updated over time. Every update (inserting, deleting, or changing a data record) to the data structure creates a new version, while all the versions are kept in the data structure so that any previous version can still be queried.