当前位置:文档之家› 图灵奖的三位获奖人

图灵奖的三位获奖人



巴赫曼1924年12月11日生于堪萨斯州的曼哈顿。1948年在 密歇根州立大学取得工程学士学位,1950年在宾夕法尼亚 大学取得硕士学位。20世纪50年代在Dow化工公司工作, 1961- 1970年在通用电气公司任程序设计部门经理,19701981年在Honeywell公司任总工程师,同时兼任Cullinet软 件公司的副总裁和产品经理。 Cullinet公司对中国人来说 知之者不多,但这个公司当时在美国很有名气,它是1978 年第一家在纽约股票交易所上市的软件公司,其时微软在 新墨西哥州的阿尔伯克基开张不久,鲜为人知,它的股票 是1986年上市的,比Cullinet 晚8年之久。但Cullinet最终被 CA公司购并。1983年巴赫曼创办了自己的公司Bachman Information System,Inc.。

后来出现了文件管理系统FMS(File Management System) 作为应用程序和数据文件之间的接口,一个应用程序通过 FMS可以和若干文件打交道,在一定程度上增加了数据处 理的灵活性。但这种方式仍以分散、互相独立的数据文件 为基础,数据冗余、数据不一致性、处理效率低等问题仍 不可避免。这些缺点在较大规模的系统中尤为突出。以美 国在20世纪60年代初制定的阿波罗登月计划为例,阿波罗 飞船由约200万个零部件组成,它们分散在世界各地制造 生产。为了掌握计划进度及协调工程进展,阿波罗计划的 主要合约者Rock-well公司曾研制、开发了一个基于磁带的 零部件生产计算机管理系统,系统共用了18盘磁带,虽然 可以工作,但效率极低,18盘磁带中60%是冗余数据,维 护十分困难。这个系统的状况曾一度成为实现阿波罗计划 的重大障碍之一。

DBTG首次确定了数据库的三层体系结构,明确 了数据库管理员DBA(DataBase Administrator)的概念,规定了DBA的作用 与地位。DBTG系统虽然是一种方案而非实际的 数据库,但它所提出的基本概念却具有普遍意义, 不但国际上大多数网状数据库管理系统,如 IDMS、PRIME、DBMS、DMS 170、 DMS II和DMS 1100等都遵循DBTG模型, 而且对后来产生和发展的关系数据库技术也有很 重要的影响,其体系结构也遵循DBTG的三级模 式(虽然名称有所不同)。

பைடு நூலகம்
因为它首次明确而清晰地为数据库系统提出了一种崭新的 模型, 即关系模型。“关系”(relation) 是数学中的一个基 本概念,由集合中的任意元素所组成的若干有序偶对表示, 用以反映客观事物间的一定关系。如数之间的大小关系、 人之间的亲属关系、商品流通中的购销关系等等。在自然 界和社会中,关系无处不在; 在计算机科学中, 关系的 概念也具有十分重要的意义。计算机的逻辑设计、编译程 序设计、算法分析与程序结构、信息检索等,都应用了关 系的概念。而用关系的概念来建立数据模型,用以描述、 设计与操纵数据库,考特是第一人,因此他被自然地称为 “关系数据库之父”。

但是,初期的数据处理软件只有文件管理(file management) 这种形式,数据文件和应用程序一一对应,造成数据冗余, 数据不一致性和数据依赖(data dependence)。所谓数据依赖 就是编写程序依赖于具体数据,拿COBOL这种常用的商用 语言来说吧,程序员必须在数据部的文件节(DATA DIVISION,FILE SECTION)中详细说明文件中各数据项 的类型和长度、格式,在设备部的输入—输出节 (ENVIRONMENT DIVISION, INPUT-OUTPUT SECTION) 中还要通过SELECT语句和ASSIGN语句把文件和具体设备 联系起来,并使用ORGANIZATION语句和ACCESS MODE语句严格规定文件的组织方式和存取方式。根据这 些具体规定,程序员再在过程部(PROCEDUR DIVISION) 中用一系列命令语句导航,才能使系统完成预期的数据处 理任务。应用程序与数据的存储、存取方式密切相关这种 状况给程序的编制、维护都造成很大的麻烦。

巴赫曼在数据库方面的主要贡献有两项, 第一就是前面说的,在通用电气公司任程 序设计部门经理期间,主持设计与开发了 最早的网状数据库管理系统IDS。

其二就是巴赫曼积极推动与促成了数据库 标准的制定,那就是美国数据系统语言委 员会CODASYL下属的数据库任务组 DBTG提出的网状数据库模型以及数据定 义和数据操纵语言即DDL和DML的规范 说明,于1971年推出了第一个正式报 告——DBTG报告,成为数据库历史上具 有里程碑意义的文献。

在数据库技术发展的历史上,1970 年是发 生伟大转折的一年。这一年的6月,IBM圣 约瑟研究实验室的高级研究员埃德加· 考特 (Edgar Frank Codd) 在Communications of ACM上发表了《大型共享数据库数据的关 系模型》一文。ACM后来在1983年把这篇 论文列为从1958年以来的25年中最具里程 碑意义的25篇论文之一,

由于关系模型既简单、又有坚实的数学基 础, 所以一经提出, 立即引起广泛重视 和强烈冲击。一大批商品化关系数据库系 统很快被开发出来并迅速占领了市场。考 特于1976年被授予 IBM 名士(IBM Fellow)称号并于1981年获得图灵奖。 2002年,《福布斯》杂志评选考特创建 的关系数据库模型是过去85年中最重要的 创新之一。

考特1923年8月19日生于英格兰的波特兰。二战时年轻的 考特应征入伍在皇家空军服役,参与了许多重大空战。二 战后考特上牛津大学学习数学,他先后在美国和加拿大工 作,参加了IBM第一台科学计算机701以及第一台大型晶体 管计算机STRETCH的逻辑设计,主持了第一个有多道程序 设计能力的操作系统的开发。他自觉硬件知识缺乏,于是 在60年代初,到密歇根大学进修计算机与通信专业( 当时 他已年近40),并于1963年获得硕士学位,1965年取得博士 学位。 1970年以后,考特继续致力于完善与发展关系理论。 1972年,他提出了关系代数和关系演算的概念,定义了关 系的并、交、投影、选择、连接等各种基本运算,为日后 成为标准的结构化查询语言(SQL)奠定了基础。





中文翻译: ” ( 授 予 Edgar F. Codd图 灵 奖 以 表 彰 其) 在数 据库管理系统的理论与实践领域的根本性的,持 续的贡献。开始于1970年,Edgar发表了一系列 的研究文章关于关系数据模型的数据库管理。其 中,他的“A Relational Model of Data for Large Shared Data Banks” 一文是数据库系统研究领域的 开创性文章。Codd博士在数据库领域的基础性工 作为其他相关领域的广泛研究提供了动力,比如 数据库语言,查询子系统,数据库语义,锁和恢 复,推理系统等等。

中文翻译: ” ( 授 予 Charles W. Bachman 图 灵 奖 以 表 彰 其 在 )数据库技术方面的杰 出贡献。

Bachman是图灵奖获得者中比较特殊的 一个。Bachman基本上是在工业界里, 而没有在学术界里作过研究或教职工作。

20世纪60年代中期以来,数据库技术的 形成、 发展和日趋成熟,使计算机数据处 理技术跃上了一个新台阶,并从而极大地 推动了计算机的普及与应用。因此, 1973年的图灵奖首次授予在这方面作出 杰出贡献的数据库先驱查尔斯.巴赫曼 (Charles W. Bachman)。

针对上述问题,各国学者、计算机公司、计算机 用户以及计算机学术团纷纷开展研究,为改革数 据处理系统进行探索与试验,其目标主要就是突 破文件系统分散管理的弱点,实现对数据的集中 控制,统一管理。结果就是出现了一种全新的高 效的管理技术——数据库技术。Rockwell公司就 与IBM公司合作,在当时新推出的IBM 360系列 上研制成功了世界上最早的数据库管理系统之一 IMS(Information Management System),为保证阿 波罗飞船1969年顺利登月作出了贡献。IMS是基 于层次模型的。几乎同时,巴赫曼在通用电气公 司主持设计与实现了网状的数据库管理系统IDS (Integrated Data System)。

为了说明巴赫曼的功绩,让我们先简要回顾一相计算机数据处理 发展的历史。 计算机在20世纪40年代诞生之初只用于科学与工程计算,不能用 于数据处理,因为当时的计算机还只能处理数字,不能处理字母 和符号,而字母和符号恰是数据处理中的主要处理对象。此外, 当时的计算机也还没有数据处理所需要的大容量存储器。20世纪 50年代初,发明了字符发生器(Character Generator),使计算机具 有了能显示、存储与处理字母及各种符号的能力;又成功地将高 速磁带机用于计算机作存储器, 这是对计算机得以进入数据处 理领域具有决定意义的两大技术进展。但是磁带只能顺序读写, 速度也慢,不是理想的存储设备。1956年,IBM公司和 Remington Rand 公司先后实验成功磁盘存储器方案,推出了商用 磁盘系统。磁盘不但转速快,容量大,还可以随机读写,为数据 处理提供了更加理想的大容量、快速存储设备。有了这些硬件的 支持,计算机数据处理便日益发展起来。
三位图灵奖获得者
Charles W. Bachman(12/11/1924--) 图灵奖获得时间: 1973 年 。 第八位 图 灵 奖 (1972年 ) 获 得 者 。


图 灵 奖 引 用 (Turing Award Citation) : Citation For his outstanding contributions to database technology.


由于巴赫曼在以上两方面的杰出贡献,巴赫曼被理所当然 地公认为“网状数据库之父”或“DBTG之父”,在数据 库技术的产生、发展与推广应用等各方面都发挥了巨大的 作用。 在数据库的文档资料中,有一种描述网状数据库模型的数 据结构图,这种图解技术是巴赫曼发明的,通常被称为 “巴赫曼图”(Bachman diagram)。此外,在担任ISO/TC 97/SG-16主席时,巴赫曼还主持制定了著名的“开放系统 互连”标准,即OSI(Open System Interconnection)。OSI 对计算机、终端设备、人员、进程或网络之间的数据交换 提供了一个标准规程,实现OSI对系统之间达到彼此互相 开放有重要意义。巴赫曼也是建立在波士顿的计算机博物 馆的创始人之一。
相关主题