Research Initiation Award: Making Data Structures Persistent

这项研究的目的是设计出一般的方法， 普通数据结构持久化。 普通的数据结构是 因为对它们的任何更改都会破坏旧版本， 只有新的修改版本。 持久数据结构记住 他们过去的版本允许访问和更新操作的任何 版本. 已知一些可以转换链接数据的通用方法 结构转换为高效的持久化数据结构。 本研究旨在 设计新的方法来使数据结构持久化， 特别是具有任意度的某些链接结构， 没有这样的方法是已知的。 持久性数据结构在以下方面很有用： 许多领域，包括计算几何， 高级语言和文本编辑。

The purpose of this study is to devise general methods for making ordinary data structures persistent. Ordinary data structures are ephemeral in that any change to them destroys the old version, leaving only the new, modified version. Persistent data structures remember their past versions allowing both access and update operations to any version. Some general methods are known that can transform linked data structures into efficient persistent data structures. This study aims to devise new methods for making data structures persistent, in particular certain linked structures with arbitrary in degree for which no such methods are known. Persistent data structures are useful in numerous areas, including computational geometry, the implementation of very high level languages, and text editing.