Algorithm Design

当今信息系统的规模和复杂性使五大系统相形见绌， 二十五年前现代应用程序的需求正在从“大型”数据库 包括几十亿字节或千兆字节的信息， TB（万亿字节）甚至PB。随着需求的增加， 组织哪些数据以及用于解决问题的算法（或解决问题的方法） 操纵信息变得越来越重要。更有效的技术， 必须解决时间和空间的限制，使大型系统能够更好地 执行复杂的搜索和更新。与此应用程序驱动的 工作，是实际证明所开发的方法是 实际上是手头任务的最佳选择。

The size and complexity of today's information systems dwarf those of five, let alone twenty-five, years ago. Demands of modern applications are moving from "large" databases comprising a few billion bytes, or gigabytes, of information to systems of several terabytes (one trillion bytes) and even petabytes. As demand escalates, the manner in which data is organized and the algorithms (or problem-solving methods) used to manipulate information become increasingly critical. More effective techniques that address time and space constraints must be created to allow large systems to better perform sophisticated searches and updates. In tandem with this application driven work, is the fundamental notion of actually proving that the methods developed are indeed the best possible for the tasks at hand.