Algorithm Design

算法设计

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

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.

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