CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered

数据库、文件系统和其他数据存储系统的性能取决于数据在磁盘上的组织方式。这些系统的数据组织部分称为字典。尽管人们对词典的研究已经进行了几十年，但仍有一些非常基本的问题没有得到解答。这笔拨款将支持解决其中几个问题的研究。本研究具有提高数据存储系统和基于这些系统的应用程序在许多环境中的性能的潜力，包括大规模数据分析和高性能计算。词典是如此重要，以至于词典中的理论进步很快就会被实践者所接受，因此本研究具有很强的技术转移潜力。具体来说，该项目将使用pi首创的写优化技术来解决字典中的基本问题。词典系统与单个词典有何不同？字典如何利用查询和更新速度的变化呢？如何全面比较字典数据结构？如何在更复杂的数据类型上为字典带来写优化的好处？写优化字典从根本上改变了数据库的面貌，这项研究将提高我们对这类系统上操作复杂性的理解。

The performance of databases, file systems, and other data-storage systems depends on how the data is organized on disk. The data-organization parts of these systems are called dictionaries. Even though dictionaries have been studied for decades, some very basic questions remain unanswered. This grant will support research to address several of these questions. This research has the potential to improve performance of data-storage systems and applications based on these systems in many environments, including large-scale data analysis and high-performance computing. Dictionaries are so fundamental that theoretical advances in dictionaries are quickly picked up by practitioners, and thus this research has strong potential for tech transfer. Specifically, the project will tackle foundational problems in dictionaries using techniques in write-optimization pioneered by the PIs. How are systems of dictionaries different than individual dictionaries? How can dictionaries take advantage of variations in the rate of queries and updates? How can one comprehensively compare dictionary data structures? How can one bring the benefits of write-optimization to dictionaries on more complex data types? Write-optimized dictionaries have fundamentally changed the landscape of databases, and this research will improve our understanding of the complexity of operations on such systems.