PostgreSQL分析器的研究

介绍了对象关系数据库系统 ＰｏｓｔｇｒｅＳＱＬ的内部结构、查询处理的过程及 ＰｏｓｔｇｒｅＳＱＬ语法／词法分析器的实现，并通过一个 ＳＱＬ语句实例，分析了 ＰｏｓｔｇｒｅＳＱＬ语法／词法分析器的内部结构，最后给出Ｑｕｅｒｙ树的详细数据结构图示．

XQuery查询语言的规范化

在对W3C的XQuery查询语言规范体系的分析、理解和研究的基础上,使用Java语言实现了XQuery查询语言的处理引擎。文章介绍XQuery查询语言的规范化是XQuery查询处理引擎的一部分,它使得XQuery解析语法树转变为规范化语法树,实现了易于计算机处理的优化了的中间代码,有力地支持XQuery处理引擎实现的后继工作。

基于标点符号分割的汉语句法分析算法

目前大部分句法解析器都忽略标点符号这一重要的句法特征或者只进行非常简单的处理。本文根据标点符号的句法结构特性,提出单独解析块的概念,并且根据标点符号在句子中的特有特征和位置关系,给出了基于决策树算法(Id3)单独解析块识别方法,将标点融入汉语句法分析中。本文所用的实验数据(包括训练集和测试集)均来自中文宾州树库5.0。对句长大于40个词的汉语长句单独进行了实验,句法分析精度和召回率分别提高1.59%和0.93%,同时时间开销降低了近2/3。实验结果表明,标点对汉语长句句法分析非常有利,系统性能获得了较大提高。

面向数据库性能的SQL语句解析与翻译

信息泄漏事件不断发生使得数据库安全的重要性不断提高。基于SQL解析能够实现SQL到自然语言的翻译,帮助非专业人员分析数据库的访问活动和识别风险。通过SQL词法和语法的EBNF描述构造了可以用于LL的规则输入,使用ANTLR工具生成了SQL词法和语法解析器。进一步,SQL词法和语法解析器实现了SQL语句到抽象语法树的转换。并通过解析抽象语法树,将SQL语句翻译成自然语言。最后,将SQL解析和翻译功能应用在数据库防火墙和安全审计系统中。

CP-nets上的正则化路径查询

从表示偏好知识的条件偏好网(CP-nets)模型出发,研究该模型上的正则化路径查询问题.首先从数据库的观点给出偏好数据库的两类查询(顶点查询和路径查询),并证明偏好数据库的表达能力强于关系数据库.其次,通过构造正则表达式的语法解析二叉树,求出各自原子表达式诱导的可达关系,从而利用动态规划法求解出CP-nets上正则表达式所诱导的可达关系,并证明算法的正确性,分析其组合复杂度.最后,给出正则化路径查询的可能应用,即可在偏好操作序列的规划中使用.

基于启发式规则的SPARQL本体查询

提出了基于启发式规则的SPARQL查询。用语言技术平台(LTP)解析出问句的依存分析树(DPT),然后对问句集的依存分析树进行统计和分析,总结出用于查询三元组抽取的启发式规则,利用这些规则去掉无意义的查询三元组,合并和重组意义不完整的查询三元组。查询三元组经过类映射、实例映射和属性映射得到本体三元组,形成SPARQL查询。用户在B/S结构的查询界面中提交中文自然语言问句,得到中间结果和问句结果。实验结果表明了该方法的有效性。