化学结构的计算机处理（Ⅲ）：立体化学的贮存与检索

目前应用最广泛的基于连接表的化学结构表述方法本质上只适于表述这分子的拓扑、即只能考虑分子原子间的连接关系，而不能描述它们在空间中的排布，然而，两上具有相同原子拓年的分子，在三维空间听真实结构可能是不相同的，其性质也 相同，这种现象称为分子结构的立体化学、衫和的计算机化学结构描述方法必须能处理立体化学、本文简要地综述了基于连接表的手性中心和双键立体化学的描述方法。     

图形输入与图库建立的参数化编码方法及其实现软件PCTS

本文介绍一种参数化编码方法，所提出的轮廓描述表及其约束关系表，用以描述零件形状基本元素之间的拓扑、几何信息及表达其约束关系．对闭合轮廓及非闭合轮廓均适用，并实现了轮廓描述表及约束关系表的交互与自动建立．这种参数化编码方法对图形输入、模具标准零件及非标准零件形状的设计及其图形绘制与修改，具有较大的实用性，所建立的图库具有柔性和扩充性．用该方法实现的参数化编码工具系统ＰＣＴＳ，应用于华中理工大学模具技术国家重点实验室开发的冲裁模ＣＡＤ／ＣＡＭ（ＨＰＣ２．０）系统之中，效果良好     

XQuery在XML流上查询的结构化连接

通过分析XQuery查询与XPath查询的区别与联系,定义了扩展的基本XSIEQ机E-XSIEQ,它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果,并将这些中间结果组织成原子表集合,结果构造时能够根据原子表元组之间的上下文关系,对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法,给出了结果构造的时间性能分析。     

药物化学专利中族性结构的数字编码研究

在利用SMILES线性编码首先将化学结构拆分成Ring和Fragment然后根据各自的属性分别族性化表示的基础上，不考虑结构的具体连接关系，对Ring和Fragment按照预定义的优先次序进行数字编码，以数字编码描述的族性结构还可以进一步族性化处理得到二级数字编码，编码过程由程序自动完成，使得提问结构式和数据库存储的专利结构的数字编码保持一致，可应用于由确定结构检索族性结构的系统之中。     

灵活的Sercos Ⅲ拓扑结构

正彼此可进行数据交换的若干台设备的网络结构,被描述为一种拓扑结构。一个网络拓扑结构决定着其安全性:只有在部件之间的可替换/冗余连接情况下,当个别部件发生故障时,该系统的功能性才能作为一个整体,保持完好无损。物理拓扑结构描述了连接的结构,逻辑拓扑结构描述了连接内的数据流。Sercos Ⅲ支持哪些拓扑结构?通常情况下,所有Sercos?网络至少由一个主站和一个从站构成,主站负责协调,从站执行自动化功能。它们以简单、整齐的线型或环型拓扑结构排列。在此,     

基于结点度和欧拉数的拓扑关系一般化描述

拓扑关系是GIS中空间目标间最基本、最重要的关系之一,然而目前的拓扑关系模型在描述两目标间的详细拓扑关系方面存在不足。针对二元目标间任意交的情况,提出了基于结点度和欧拉数的拓扑关系模型的一般化描述形式,使用目标整体间交(∩)、差(\\)两个集合算子的结果来区分目标间的拓扑关系,结果的取值包括内容、维数、结点度、欧拉数4个拓扑不变量。重点讨论了线/线、线/面和面/面拓扑关系一般化描述表达式。     

结合方向关系和拓扑关系的约束满足推理

结合定性空间推理中的区域连接演算（RCC）和基于区域的主方向关系模型,应用拓扑和方向关系上的复合表,将方向关系和拓扑关系的推理看作约束满足问题（CSP）,给出了结合RCC8和主方向关系的约束满足问题推理算法,该算法可结合拓扑关系和方向关系进行推理。     

具有拓扑关系的任意多边形裁剪算法

多边形－弧段－结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Ｗｄｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法的基础上提出了一种新的算法。新算法中主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求。     

拓扑服务中融合GIS与拓扑发现技术的研究

传统的网络拓扑服务通过拓扑发现技术,描述了网络节点间的逻辑连接关系,基于GIS技术的网络拓扑服务,则体现了网络传输线路、网络节点间的空间连接关系。对这二种网络拓扑服务的实现展开研究,提出一种将两者相融合的方法,将网络资源及其拓扑关系视图化,以便于网络资源的保存、查询、管理,在计算机上实现准确真实的空间分析和可视化表达,实现了两者的优势互补,为网络资源利用,故障检测、定位、修复提供一种全新、强大的辅助工具。     

IP网络拓扑自动发现研究

常见的网络拓扑连接定义存在表现能力不足或冗余问题。该文对其进行改进，提出网络层(N，R)拓扑连接，只需访问路由器的IP地址表即可得到拓扑关系。在此定义基础上，对两种常见的网络层拓扑发现算法进行了简化，并分析和比较了两算法性能和搜索范围限定问题。     

基于Spark的两表等值连接过程优化

在数据统计分析查询中表间的等值连接是常用的操作之一,但代价较高。大数据环境下大表之间等值连接的效率更低。为了解决该问题,提出了一种基于Spark的两表等值连接过程优化方法。首先根据数据价值密度特征构建Bloom Filter完成表的过滤操作;其次结合Simi-Join和Partition Join两者的优势,对过滤后的单侧表使用贪心算法进行拆分;最后对拆分后的子集进行连接,因此把两大表的连接过程转换为分阶段进行的两小表连接。代价分析和实验结果表明该算法与现有基于Spark的连接操作相比不仅在性能上得到了提升而且当出现数据倾斜时对算法效率影响较小。     

表格识别技术研究进展

表格广泛存在于科技文献、财务报表、报纸杂志等各类文档中,用于紧凑地存储和展现数据,蕴含着大量有用信息。表格识别是表格信息再利用的基础,具有重要的应用价值,也一直是模式识别领域的研究热点之一。随着深度学习的发展,针对表格识别的新研究和新方法纷纷涌现。然而,由于表格应用场景广泛、样式众多、图像质量参差不齐等因素,表格识别领域仍然存在着大量问题亟需解决。为了更好地总结前人工作,为后续研究提供支持,本文围绕表格区域检测、结构识别和内容识别等3个表格识别子任务,从传统方法、深度学习方法等方面,综述该领域国内外的发展历史和最新进展。梳理了表格识别相关数据集及评测标准,并基于主流数据集和标准,分别对表格区域检测、结构识别、表格信息抽取的典型方法进行了性能比较。然后,对比分析了国内相对于国外,在表格识别方面的研究进展与水平。最后,结合表格识别领域目前面临的主要困难与挑战,对未来的研究趋势和技术发展目标进行了展望。     

Rough逻辑及其在数据约简中的应用

讨论了被定义在邻域值决策表上的Rough逻辑及其公式的真值,它在数据约简中的应用比Pawlak定义的决策表上的决策逻辑更加广泛.目前常用的数据约简方法有Pawlak的数据分析和Skowron的分明矩阵法.前者是非形式的,不易机械化;而后者虽说直观、易理解,但还要求生成一个分明矩阵的中间环节,从而造成时空上的不必要的开销.采取一边从邻域值决策表关于属性值邻域是分明的属性并构成邻域分明合取范式,一边做这种逻辑公式的等价变换直接得到邻域值决策表的诸多约简.由于不用生成分明矩阵的中间环节,这样便节省了空间和时间,     

稀疏表与块表结合的多租户共享存储模型

针对传统单稀疏表存储模型存储空间利用率低以及块表存储模型重构租户逻辑关系时连接次数多的问题,提出了稀疏表与块表结合的存储模型.该存储模型中将租户基于SaaS应用服务商提供的逻辑表上定制的属性及自定义的逻辑表中的属性映射到列数合适的稀疏表中存储,而将租户一部分常见数据类型的自定义的属性存储到块表中,以此避免因扩展字段的列数超过稀疏表列数导致的数据迁移问题,最后通过定义查询重写器给出了从租户逻辑SQL请求到物理SQL请求的转换.实验结果表明,该存储模型在存储空间利用率及查询效率上相比传统的稀疏表存储模型都有所提升.     

A multi-level conceptual data reduction approach based on the Lukasiewicz implication

Starting from fuzzy binary data represented as tables in the fuzzy relational database, in this paper, we use fuzzy formal concept analysis to reduce the tables size to only keep the minimal rows in each table, without losing knowledge (i.e., association rules extracted from reduced databases are identical at given precision level). More specifically, we develop a fuzzy extension of a previously proposed algorithm for crisp data reduction without loss of knowledge. The fuzzy Galois connection based on the Lukasiewicz implication is mainly used in the definition of the closure operator according to a precision level, which makes data reduction sensitive to the variation of this precision level.     

基于前缀扩展的快速路由查找算法

该文对路由器中的快速路由查找算法进行了研究。针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度算方法存在的问题,提出了一种快速路由查找算法。该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度;利用前缀扩展的特性并采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;采用压缩技术对二级索引表进行压缩,从而大大减小了路由所需的存储空间。该算法最多四次访存,最少两次访存就完成一次路由查找。由于采用了压缩方法,所需存储空间很小,该算法不仅适合于软件实现,也适合于硬件实现。查找速度快、存储空间小并支持动态插入和删除是该算法的主要特点。     

表格模板可视化技术研究

完善了工程CAD表格模板的定义,研究了表格模板的约束关系及其求解算法。提出表格模版可视化的概念和采用Agent技术生成虚拟模型数据闭包来仿真表格生成的算法。该表格模板技术能够更为灵活地制作出满足工程需求的各种工程CAD表格。     

Extension table built-ins for prolog

The ET* algorithm is a complete evaluation strategy for Datalog programs, which are logic programs without function symbols. The ET* algorithm uses extension tables and depth-first iterative deepening to provide the evaluation of pure function-free logic programs as declarative specifications. Extension tables are a memo facility that the algorithm uses both to cut infinite derivation paths for complete evaluation and to optimise the evaluation of logic programs. The original implementation of the ET* algorithm incorporated extension tables as part of the Prolog database using the built-in predicates assert and retract. The advantage of implementing the extension table using the Prolog database is the portability of the ET* algorithm. There are several disadvantages, however, with this approach. One disadvantage is the cost associated with the built-in predicates assert and retract, which are known to be expensive operations in most current Prolog systems. Another disadvantage is the differences across implementations in the semantics that these built-ins provide for dynamic predicates. This paper presents an efficient implementation of extension tables as a global data structure in Prolog, which includes a set of built-in primitives for manipulating the extension table. The ET* algorithm is updated to reflect the utilisation of the global extension table data structure. The implementations of the ET* algorithm are compared using time and space performance on a variety of benchmark programs.     

PLC编程软件中通用表格打印类的设计与应用

为了方便存档,PLC编程软件一般都支持预览、打印功能。在PLC编程软件存在数据变量表、数据状态监视表、交叉引用表等各种表格,这些表格也都需要支持预览、打印功能。这里在VC＋＋打印程序设计方法的基础上,提出PLC编程软件中各种表格的分页打印和预览的VC＋＋程序实现方法。经打印测试,该方法是有效的。     

A novel approach for root distribution analysis of linear time‐invariant systems using Routh and Fuller tables

The root distribution of a given characteristic equation of a linear time‐invariant system can be analyzed with the help of a Routh table using the elements of the first column in the table. In the case of unstable systems, sometimes, a zero element may appear in the third row of the first column of the Routh array. This prematurity can be suitably handled as indicated by various authors. In this paper, the given characteristic polynomial having roots in the right hand plane is multiplied by a suitable polynomial, and Routh and Fuller tables are applied for the resultant polynomial to infer the complete root distribution. Further, the column polynomials from each table are adopted to know more about root distribution, which forms the core of the proposed work. The Routh table helps in counting and locating roots in the s‐plane, and the Fuller table helps in depicting whether the roots are distinct or complex in nature. In this regard, it is shown in this paper that the simultaneous integration of Routh and Fuller tables yields a good amount of information regarding the root distribution in the s‐plane. The newly presented procedure is illustrated with examples. Copyright © 2009 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society