数据库自然语言查询系统Nchiql中语义依存树向SQL的转换.pdf

维普资讯 中 文 信 息 学 报 第 15卷 第 5期 JOURNALOFCHINESEINFORMATIONPROCESSING Vo1．15No．5 数 据 库 自然 语 言 查 询 系 统 Nchiql中语 义 依存 树 向 SQL 的转 换 孟小峰 王 珊 (中国人民大学信息学院计算机系 北京 100872) 摘要 ：本文介绍 了关系数据库受限 自然语言查询 系统 NChiql中语义依存树 向 SQL的转 换算法。文章首先介绍了集合块的概念、划分方法以及集合块向SQL的转换算法 ，然后再给 出最大集合块的再次划分方法 ，最后彤成完整的转化算法。 关键词 ：语义依存树 ；SQL语言 ；自然语言接 口 中国分类号 ：TP391 MethodofTransformingSemanticDependentTreetoSQLInNchiqi MENG Xiao-feng W ANG Shan (InstituteofData＆Engineering．RenminUniversityofChina Beijing 1oo872) Abstract：ThispaperintroducesthemethodoftranformingthesemanticdependenttreetoSQLin Nchiq1．Firstwedescribetheeonceptofsetbloekanditstransformingmethod．thenwegivethe wholealgorithmicofSQLtransformingmethodbasedonoonceptofsetblock Keyw~ds：semanticdependenttree；SQL；naturallanguageinterface 一 、 概述 计算机科学技术 的发展推动 了计算机的应用和普及 ，而后者对前者提出 了更高的要求。 人们希望 电脑 和人脑之 间能够 相互沟通，其 中很关键 的一个 问题 就是 自然语 言 的理解 。 Nehiql系统就是为了解决这方面的问题而研制出来的 自然语言理解 原型系统 ，它 旨在让终端 用户能够使用 自然语言就可以查询存储在数据库中的数据 。 Nchiql中对语句的处理采用了一种 自上而下 (top．down)的视 点，即把符合系统范围的语 句理解出其确切含义。用户发出一条查询请求后，系统首先对查询语句进行分词处理 。分词 收幡 日期 ：2001—03—07；惨改幡收捌 日期 ：2001 05—25 基童珥 目：国家 自然科学基叠重点项 目 作者盂小一 ，1964年生，博士 ．教授，主要研究钡域为数据库系统 ，Web数据管理，嵌^与穆动数据管理 ，自然语 言查 询等 王疆 ，1944年生，教授 ．博导，主要司I究领域为数据库幕境 数据库仓库，并行处理等。 维普资讯 过程基于数据库语义 ，通过结合词典信息 ，对 自然语句作初步 的语法 口f嘲 ￡， ∞ — 语义分析 以及歧义排除处理从而得到 了系统对句子 的理解 的中间形 、 、 式 。Nchiql中通过语义依存树来表述这种 中间形式 。例如 ，一条简 单 的查询语句 ：“找 出张三 的数学成绩 ”，用语义依存树可表示为 图 1 。。 ，数学， 的形式 。 曲，j：：e=，张三， 语义依存树中结点可分