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

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

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.