基于查询子句生成的查询系统

基于查询子句生成的查询系统 Vol . 21 ,No . 2 第 21 卷计算机应用 2001 年 2 月Computer Applications Feb. ,2001 () 文章编号 :1001 - 9081 200102 - 0048 - 02 基于查询子句生成的查询系统 杨绍军 ,陈学锋 () 中国科学院 成都计算机应用研究所 ,四川 成都 610041 摘 要 :本文针对现有的查询系统的缺点 ,提出了一种新的查询系统的构造 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ,称为 TTQSGS ( ) Three - tier Query Substatement Generation System模型 ,该模型将查询子句生成系统与应用程序界面分 开 ,这样构成的查询系统具有安全灵活 ,可扩展的特征 。 关键词 :查询子句 ;共享 ;聚合性 ;优化 ;可扩展 中图分类号 : TP311 . 52文献标识码 :A 在信息系统的软件开发过程中 ,查询搜索是整个软件系对一般用户来说 ,他们只关心想查什么 ,怎样查 。至于一统中不可缺少的一部分 。如何帮助用户在数据库中进行快 个查询语句该怎样组成 ,他们根本不关心 。比如 ,人力资源系 速 、有效的检索出用户所需要的信息是软件开发人员非常关 统包括人事情况 ,职工个人情况 ,职工工资等等 ,用户只关心 心的事情 ,查询语句的生成是整个查询系统的核心 ,一个查询 怎样才能查出“人事情况 ,职工个人情况 ,职工工资”等所需要 语句生成系统的好坏直接影响了整个查询系统的使用价值 。 的信息 ,至于人力资源系统是怎样构造 ,由哪些表组成 ,查询 关于软件查询系统 ,为了满足用户的需求通常的做法有如下 语句怎样写 ,他们一律不感兴趣 。这是查询系统的最典型的 几种 : 问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 。一个查询系统是由众多的查询语句所组成 。通过 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 () 这些查询语句 ,我们可以发现它们有一些特征 ,如多样性 、聚1定做方式 :由软件开发人员根据调研需求 ,定做查询 命令 。其缺点 :可适应比较差 ,不能满足用户的实时的要求 。 合性等等 ,其中聚合性比较突出 ,所谓聚合性是指众多的查询 () 2相对通用方式 :除了定做查询命令以外 ,还做一些可 语句均是关于某一问题或某一问题的某一方面的查询 。例如 以让系统管理员做些修改的应用程序查询界面 ,即让系统管 所有关于人事系统的查询语句构成了人事查询系统 ,所有关 理员可以自己编写 SQL 语句 ,然后提交查询 。其缺点 :只能由 于学生成绩的查询语句构成了学生成绩的查询系统 。因此我 专业人员来操作 。 们可以将查询语句进行分类 , 构成一些聚合类 。设 Database 本文从查询子句生成的角度论述了一个新型查询系统的 = { QueryClass, QueryClass, , QueryClass} , QueryClass= 1 2 n i 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 方法 ,该模型将尽可能少的任务留给了用户 。 { Table,Table, } 。现在我们就是要在 QueryClass 的基础上i1 i2 构造我们的查询系统 。目前 ,聚类的产生是利用了人为的分1 查询问题的特征 类规则产生 。 收稿日期 :2000208224 作者简介 :杨绍军 ,硕士研究生 ,主要研究方向 :面向对象的程序设计、管理信息系统 ; 陈学锋 ,副研究员 ,主要研究方向 : 面向对象的程序 设计、管理信息系统、工业控制. 用电营业详细资料的一个重要来源是电力 MIS 系统 ,它,以人工智能技术作为挖掘知识数据和提取信息的有效方法 主要是售电量 、用户 、设备 、计量 、用电监察 、电价等信息 。和发现规律的科学途径 。因此它是诸多学科相互结合 、综合 ( ) SCADA 系统是电网的实时数据 包括主网和配网,它保存电 应用的技术 。数据仓库系统的工具层大致可以分为三类 : 以 网的运行方式 、实时运行参数如全网负荷 、潮流分布 、,中枢电 MIS 位代表的查询报表工具 ,以 OLAP 位代表的验证型工具 ,( ) 压 、系统频率等 。地理信息系统 GIS将用户 、电力设备的安 以 DM 位代表的挖掘型工具 。我们可以在一个决策分析系统 装地点等地理位置信息加入到数据仓库中 。专用接口则是对 中采用这样的一种分析过程 : 利用查询报表类工具处理日常 原电力部颁专用软件计算结果的一个接口如可靠性计算结 事务 ,利用 DM 挖掘潜藏的模式预测未来趋势 ,利用 OLAP 验 果 、调度员立宪潮流计算结果 、不同运行方式下系统短路电流 证 DM 的结果 。 计算结果 、系统静态稳定 、暂态稳定极限计算结果等等 。这些 参考文献数据都必须经过数据的加载 、清洁 、转换后装入数据仓库中进 行分析 、处理和利用 。 1 ] 王珊 ,等. 数据仓库技术与联机分析处理M . 北京 : 科学出版社 ,1998 . Harjinder S. Gill ,等. 数据仓库 ———客户/ 服务器计算指南M . 北 2 ] 京 :清华大学出版社 ,1998 . 5 结束语 史忠植. 高级人工智能M . 北京 :科学出版社 ,1998 . 180 - 211 . 通过以上的讨论 ,我们知道 :数据仓库是一种解决问题的 3 ] ) ( NCR. NCR Scalable Data Warehouse 技术白皮书M . NRC 中国 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ,而不是可以买到的现成产品 。它是一数据库技术作为 4 ] 公司 ,1999 . 3 - 11 . 存储数据和管理资源的基本手段 ,以统计分析技术作为分析 () 1关系表的连接优化 2 查询子句生成系统的模型ΘΘ( ΘΘ)有如下两个子联接 XY、YZ ,那么 ?X′ZY。 例如 下面介绍我们设计的基于查询子句生成的查询系统模型 () () ( ) ( 四个关系 R A ,B ,C,SA , E ,F, D E , G , H,P E , I , ( ) TTQSGS Three - tier Query Substatement Generation System。其 ) K ,L。对于已有的两个查询子句{ Select R. A , R. B , R. C ,S. E , 主要思想是把查询语句的生成与应用程序界面分开 ,即分为 S. F ,D. G ,D. H from R , S ,D where R. A = S. A and S. E = D. Client 和 Query - Server 。在 Client 端运行应用程序界面 , 由用 E} 、{ Select R. A , R. B , R. C , S. E , S. F , P. I , P. K from R , S , P 户输入查询类别和约束条件后将查询类别和约束条件传给 where R. A = S. A and S. E = P. E}那么可以连接产生新的查询 Query - Server ,在 Query - Server 端运行查询子句生成系统 ,查 操作{ Select R. A ,R. B ,R. C ,S. E ,S. F ,D. G , D. H ,P. I ,P. K from 询子句生成系统根据用户的输入类别和约束条件自动生成查 询语句 。然后提交生成的查询语句给 Database ,Database 运行 ( ) R ,S ,D ,P where R. A = S. A and S. E = D. E and S. E = P. E} 查询语句 ,然后将结果返回给 Query - Server ,Query - Server 再 () 2约束条件的优化 约束条件的优化可以归纳为区间将结果返回给 Client 。图 1 为 TTQSGS 模型的简单图示 。 约束的优化 ,关于区间 约束的优化可以参考有关文献 3 ,4 , 作者在此不再详细论 述 。 3. 3 查询语句的存储 一个查询语句可以分解为一个或多个查询子句 ,一个查 询子句一般还可以继续分解为一个或多个更小的查询子句 , 如果我们将它们用图形表示 ,那么可以看出 ,它们组成了一个 树型 。所以我们将查询语句的存储结构设计为树型结构 ,每 图 1 基于查询子句生成的查询系统模型 生成一个新的查询语句相当于插入一个新的父结点 。 由于采用了聚类的方法 TTQSGS 能够自动生成查询语句 3. 4 查询语句的搜索的连接条件 ,这样用户不必懂得 SQL 语句的使用 ,用户只须关 心所要查询的类别和约束条件 ,至于查询语句中涉及多少个 为了加快查询语句生成和搜索我们一方面采用了“缓存 关系表等问题 ,用户不必知道 。 表”“, 缓存表”用来存储常用的查询语句 。进行搜索时首先搜 由于 Query - Server 和 Client 的分离 , 一方面使得一个用 索“缓存表”,再搜索查询语句生成表 。另一方面在搜索查询 户生成的查询语句可以被另外一个用户共享 ,这样降低了网 语句生成表时我们采用了如下启发式搜索 : 络的开销 。另一方面有助于网络的安全 , 可以利用 Query - ?首先定义一个粒度 Size 。Size 用来衡量满足条件的查 Server 来拒绝为一个没有授权的用户对某一类数据的查询服 询语句的个数 。 务 。另外 ,还可以在 Query - Server 上加上一些知识表示的约 束条件 ,以便缩小查询范围 。再者 , 有助于系统管理员的维 ?当满足条件的查询语句的个数小于 Size 时 ,我们从中 护 ,甚至可以让系统管理员对生成的查询语句进行操作 。 选择一个最好的继续进行搜索 ,满足条件的查询语句的个数 由于 Query - Server 和 Client 的分离 , 对于多数据源的情 大于 Size 时 ,随机从中取 Size 个数 ,然后再从中选择最好的一 形是非常方便的 ,具有良好的可扩展性 ,可以将它们推广到 个进行搜索 ,当搜索不到目标时 ,再从余下的满足条件的查询 Web 发布上 ,也利于异构系统的实现 。语句的个数中选取 Size 个数继续搜索 。 3 查询语句的生成 4 结论 查询语句一般可以分解为一个或多个查询子句 ,因此查 通过分析上面的结构 ,他们与目前流行的分布式计算很 () 询语句是在查询子句基的基础上利用查询子句联接 Join产 吻合 ,他们能够通过 DCOM 或 CORBA 实现 , 综合考虑 DCOM 生 。在构造查询系统时 ,我们必须事先生成查询子句基 。 和 CORBA 的优缺点后 ,我们选择了 CORBA 进行实现 。 定义 :一个查询子句基 R = {Q,Q, ,Q} ,其中 Q是由 1 2 n i 在我们开发的 TVS 设备管理系统中 ,尽管各个电视台的 两个相关的关系表联接成的查询子句 。 需求不一致 ,查询要求也不一致 ,但是利用查询子句生成构造 ) ) ((例如 :有四个关系表 : R A,A, A、P B,B, B、Q 1 2 l 1 2 m 的查询系统 ,具有友好的人机界面 ,查询条件能够自动灵活的 ( ) () C,C, C、SD,D, D,它们组合了两个聚类 ,设 R 和 1 2 n1 2 k生成 ,从而减少了用户的负担 。另外 ,这样开发的查询系统具 有较强的可适应性 ,良好的可扩展性 ,同时降低了网络开销 , 提高了数据安全等等 。 P 能够联接设为 Q= R P ,Q 和 S 能够1 R. Ai . OP1 P. Bj ,R. Ak OP2 P. Bm 参考文献( 联接 设 为 Q= QS , 这 里 OP是 2 Q. Ci′. OP1 S. Dj′,Q. Ck′OP2 S. Dm′i 1 ] Kian - lee Tan , etc . On Getting Some Answers Quickly and Perhaps ) < , > , < = , > = , = 和 < > 中的一个,那么查询子句基 R =More Later J . IEEE Annual Conference Software and Application , {Q,Q} 。1 2 1999 . 32 - 39 . 3. 1 查询子句基的生成2 ] Aman Sinha , etc . Cooperative Caching in Append - only Databases with 查询子句基的生成依据是各字段属于哪个关系表而产 Hot Spots J . IEEE Annual Conference Software and Application , 生 ,当一个字段同时属于两个关系表时 ,则该字段为连接键 。 1999 . 70 - 78 . ( ) ( 例如有两个关系 R StudentNo , Name , Sex, S StudentNo , 3 ] 奚建清 ,等. 一种关系数据库的网上发布和集成方法J . 软件学 ) MathScore。那么可以生成一个查询子句基的成员 Q = R. () 报 ,2000 , 6: 848 - 852 . StudentNo = S. StudentNo 。 王宇君 ,等. 区间约束及其代数查询语言J . 计算机学报 ,1999 ,4 ] () 5: 550 - 554 . 3. 2 查询语句的生成和优化 5 ] 陈良刚 ,等. 区间约束数据库查询语言 : ISQL J . 计算机研究与 查询语句的生成是在查询子句的基础上产生 ,查询子句 () 发展 ,2000 , 6: 677 - 683 . 的优化 ,其最基本的原则是 : 6 ] 陆汝钤. 人工智能M . 科学出版社 ,1996 .