At-the-time and Back-in-time Persistent Sketches
At-the-time and Back-in-time Persistent Sketches
复制标题
当时和过去的持久草图
DOI：
10.1145/3448016.3452802
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Phillips, Jeff M.
中科院分区：
文献类型：
--
作者：
Shi, Benwei;Zhao, Zhuoyue;Peng, Yanqing;Li, Feifei;Phillips, Jeff M.
在大数据时代，越来越多的应用需要历史数据的信息来支持丰富的分析、学习和挖掘操作。在这些情况下，非常需要检索数据的先前版本的信息。传统上，多版本数据库可以用来存储数据的所有历史值，以支持历史查询。然而，存储所有的历史数据可能是不切实际的，因为它占用大量的空间。在本文中，我们提出了在时间持久（ATTP）和回溯时间持久（BITP）草图的概念，这是草图，近似回答查询以前版本的数据与小空间。然后，我们提供了几个实现ATTP/BITP草图，这被证明是更有效的现有国家的最先进的解决方案相比，在我们的实证研究。
In the era of big data, more and more applications require the information of historical data to support rich analytics, learning, and mining operations. In these cases, it is highly desirable to retrieve information of previous versions of data. Traditionally, multi-version databases can be used to store all historical values of the data in order to support historical queries. However, storing all the historical data can be impractical due to its large space consumption. In this paper, we propose the concept of at-the-time persistent (ATTP) and back-in-time persistent (BITP) sketches, which are sketches that approximately answer queries on previous versions of data with small space. We then provide several implementations of ATTP/BITP sketches which are shown to be more efficient compared to existing state-of-the-art solutions in our empirical studies.