Algorithm Design

算法设计

• 批准号: CRC-2015-00122
• 负责人: Munro, Ian
• 金额: $ 14.57万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Canada Research Chairs
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=729608
• 关键词: Algorithm; Design

The size and complexity of today's information systems dwarf those of five, let alonetwenty-five, years ago. Demands of modern applications are moving from "large" databasescomprising a few billion bytes, or gigabytes, of information to systems of severalterabytes (one trillion bytes) and even petabytes. As demand escalates, the manner inwhich data is organized and the algorithms (or problem-solving methods) used tomanipulate information become increasingly critical. More effective techniques thataddress time and space constraints must be created to allow large systems to betterperform sophisticated searches and updates. In tandem with this application drivenwork, is the fundamental notion of actually proving that the methods developed areindeed the best possible for the tasks at hand.

当今信息系统的规模和复杂性使五年前的系统相形见绌，更不用说二十五年前了。现代应用程序的需求正在从包含数十亿字节（或千兆字节）信息的“大型”数据库转移到数兆字节（一万亿字节）甚至PB字节的系统。随着需求的增加，数据的组织方式和用于处理信息的算法（或解决问题的方法）变得越来越重要。必须创建解决时间和空间限制的更有效的技术，以允许大型系统更好地执行复杂的搜索和更新。与这种应用程序驱动的工作相结合的是实际证明所开发的方法确实是手头任务的最佳可能的基本概念。