In-memory Representations of Databases via Succinct Data Structures: Tutorial Abstract.
SIGMOD/PODS '18: International Conference on Management of Data Houston TX USA June, 2018(2018)
摘要
In recent years, the field of succinct data structures (SDS) has grown rapidly. SDS store data in main memory space that approaches an information-theoretic minimum, and support operations on the data with little or no slow-down compared to their conventional counterparts. In practice, an SDS uses one to two orders of magnitude less main memory than a conventional data structure. For this reason, SDS are becoming a popular approach for storing data that is only somewhat bigger than main memory. This tutorial explores the fundamentals of SDS and their applications to a variety of database problems.
更多查看译文
关键词
In-memory databases, succinct data structures, data compression
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络