最小覆盖算法及正确性证明

本文中的最小覆盖问题是指用一个圆覆盖平面上的若干个点。本文给出了求近似最小覆盖圆的最大距离算法。估计了它与最小覆盖圆的误差上界为1/2(4-2 3~(1/2)m)~(1/2)(m表示最大距离),并运用谓词归约方法证明了算法的正确性。     

函数依赖最小覆盖集求解算法——在数据库设计中的应用

本文给出了求解函数依赖最小覆盖集算法在计算机上的具体实现并把它应用到关系数据模式求解中去，成功地开发了关系数据库模式生成算法，向数据库设计自动化的具体实现迈进一大步。     

新一代城市环境信息系统的设计与开发

城市环境信息系统是进行城市环境管理、分析和决策规划的有效工具。从开发的角度 ,详细阐述了新一代城市环境信息系统 (UEIS)的技术特点、信息组织、实现方法和关键技术 ,并介绍了按新一代UEIS的设计思路和组织结构开发出的武汉市城市环境信息系统。     

基于微指令覆盖的最小指令集测试算法

着重讨论了如何利用微处理器中的自测试设计来缩短功能测试序列的长度,首先,依据指令的表示模型,将指令测试分成微指令序列和微指令执行两个测试层次,提出了一个基于微指令覆盖的最小指令集测试算法,只需检测指令集的子集就能达到指令测试的目的。然后,通过定义指令的测试代价和测试效率,提出了一个可以有效地选择最小测试指令集的方法,最后,将算法应用于ＮＲＳ４０００微处理器的功能测试,仅为传统的全指令集测试序列的３     

一种求解多值逻辑函数接近最小覆盖的算法

1.引言 本文研究Allen-Givone多值逻辑代数系统中的“积之和”形式的函数的简化算法。首先,在讨论符合目前多值逻辑函数实现特点的合理代价标准基础上,提出了一种折衷的代价标准,按着这个标准不求所有质蕴涵项集合,直接求解无冗余覆盖。这个算法以减少文字门的个数为依据,在确定某些质蕴涵项和实现文字数较少之间进行权衡,它在一个位     

城市环境信息系统建设的几点体会和思考

本文介绍了我市环境信息系统建设中的几点体会以及存在的问题。     

数据仓库在城市环境信息系统中的应用

在分析城市环境信息系统(City Environmental Information System,CEIS)中常规数据库所存在问题的基础上,提出了一种基于数据仓库的城市环境信息系统的基本结构框架,探讨了在该系统构建过程中数据仓库的概念模型、逻辑模型、物理模型等关键技术问题,展望了城市环境信息系统中数据仓库的发展方向和趋势。     

一种基于矩阵的求最小覆盖集算法

本文提出了一种利用矩阵的方法表示函数依赖集。通过有效迭加和对相应矩阵的化简得出了基于矩阵的求最小覆盖集的新算法。     

基于最小集合覆盖的属性约简算法

在粗糙集理论的各种应用中,属性约简算法具有重要的意义,因而对属性约简算法的研究一直是粗糙集理论研究中的重点问题之一。在对属性约简算法充分研究的基础上提出一种基于最小覆盖集的粗糙集属性约简算法,即通过构造知识系统的一种改进的相关矩阵将属性约简简化为最小覆盖问题。将该算法与文献[7]中的算法进行实验比较并对结果进行分析,实验结果表明,当随着数据量增大时该算法具有更小的时间复杂度。     

一种求解平面图的最小顶点覆盖算法

最小顶点覆盖问题是图论中经典的组合优化问题,在实际生活中有着广泛的应用价值。根据最小顶点覆盖与最大独立集在图论中事实上是属于等价问题这一特性,从最大独立集的角度出发,根据最大独立集的特性,设计了一种求解简单平面图的最大独立集算法,从而求出最小顶点覆盖。通过实验结果的比对验证算法的正确性和有效性。     

图文办公信息系统中的数据库设计

随着Internet/Intranet的快速发展,数据库技术的进一步成熟,使得GIS空间数据管理与应用呈现多用户、分布式和网络化的特点。建立能业务化工作的图文办公信息系统(GOIS)是当前国土规划管理部门的迫切要求,也是GIS应用研究的一个热点。该文以开封市土地利用规划管理信息系统(KF-LPIS)的建设为例,探讨了在三级客户机/服务器体系下,异质数据库服务器(文本服务器、Mapinfo空间数据服务器、Microstation空间数据服务器、大型全关系ORACLE8.1.6等)的协同运作问题,以及大型全关系数据库在图文办公信息系统中的应用前景。     

基于GIS的城市环境管理信息系统开发设计

从地理信息系统(GIS)的组成和功能出发,探讨了GIS在城市环境管理和环境管理信息系统开发中的应用特点和建立城市环境管理信息系统的必要性,提出了基于GIS的城市环境地理信息系统的逻辑结构框架。     

用EIIS开发方法论分析设计大型数据库管理信息系统

该文介绍了一种数据库管理信息系统的系统分析和系统设计的开发方法论———EIIS开发方法论。并以武汉市计划生育综合信息管理系统为例,阐述了该方法的应用。     

数据库应用系统逻辑结构设计初探

数据库应用系统的逻辑设计是建立数据库应用系统过程中最为重要的一环。主要就如何科学合理地进行数据库系统逻辑设计,从E—R图向数据模型的转换、关系模式的规范化、改善优化数据库性能、存储空间的调整等四个方面进行分析和讨论。     

面向GIS数据的城市环境保护系统的设计研究

城市环境保护是当今社会的一个焦点,而通过GIS来管理环境有其独特的优势。文章作者结合网络技术,提出了面向GIS数据的城市环境保护系统的解决方案,并介绍了为环保部门设计并实现的应用系统的功能和特点。该系统的建成为城市环境保护的管理提供了宝贵的经验。     

信息系统中数据库访问安全的实现方法

该文分析了数据库安全涉及的因素,主要探讨了信息系统中应用程序访问数据库的安全性措施,针对传统的两种连接方案提出了一种避免数据库用户的口令从应用程序代码中泄密的解决方案。     

产品试验信息管理系统设计与开发

分析了试验信息的重要性及特点 ,介绍了试验信息管理系统的设计思想及系统的总体结构、主要功能和特点     

数据库系统与Web集成在环境信息系统中的应用

在《中国河流水质信息系统》中应用了以ＣＧＩ方式集成数据库系统与Ｗｅｂ这一网络化技术,实现了信息系统的网页查询及网页地图查询功能。文章分析了该系统的集成环境和技术路线,解释其数据库结构设计、地理信息和属性信息的表示。     

汽车修理信息管理系统设计

在面向对象分析设计的实际项目案例中,针对在实际应用中仍是以关系型数据库为主要存储管理方式的状况,提出从对象类模型导出关系数据库表模型的4条原则,并应用在修车管理信息系统的研发中,取得较好的效果.