检索结果-南通市图书馆

基于多槽哈夫曼Trie树的规则引擎快速匹配算法

在线全文

学校读者我要写书评

暂无评论

四川大学学报（工程科学版） 2011年第5期43卷 102-108页

作者：罗谦唐常杰于磊郑皎凌四川大学计算机学院四川成都610065 中国民用航空总局第二研究所信息公司四川成都610047 西南交通大学信息科学与技术学院四川成都610031

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼Trie树(MSTHTrie)的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳... 详细信息

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼Trie树(MSTHTrie)的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳定的空间复杂度下提高了规则引擎的匹配效率。首先对通用规则进行了严格的形式化描述,并在合理假设条件下证明了槽内规则分布命题和动作数定理;然后基于动作数定理提出了简化操作符的MSH tree算法;随之扩展操作类型提出了MSHTrie算法,使规则引擎有了普适性;最后在国内枢纽机场的业务数据上完成对比实验,表明新算法在空间复杂度上较传统线性匹配算法节约了52.6%,匹配性能上与Policytree算法相比提高了21.3%。

关键词：规则引擎匹配多槽哈夫曼树 Trie树

时态数据库的成果、缺陷与未来——时态数据库二十年回顾之二

在线全文

学校读者我要写书评

暂无评论

计算机科学 1999年第3期26卷 63-65,87页

作者：唐常杰四川联合大学计算机系成都610064

文[1]介绍了时态数据库的沿革和二十年成果概貌。为了分析TDB二十年研究的得失,下面对几个有特色的TDB模型作一简略的考察。1 历史关系数据库模型历史关系数据库模型(HRDM)是James Clif-ford等学者于1987年提出的。作为时态数据库的先... 详细信息

文[1]介绍了时态数据库的沿革和二十年成果概貌。为了分析TDB二十年研究的得失,下面对几个有特色的TDB模型作一简略的考察。1 历史关系数据库模型历史关系数据库模型(HRDM)是James Clif-ford等学者于1987年提出的。作为时态数据库的先驱模型,HRDM提出了富有特色的元组生命周期概念。本质上,生命周期是时间区间。引入生命周期是为了解决文[1]中图2(带时间维的三维数据库图示,以下简称三维图)反映的保存快照的时间间隔选取问题。该图所示的三维数据库可以通过增加“任职期间”来解决。一个可能的结果如图1。

关键词：时态数据库 TDB模型数据模型历史数据库

在线全文

学校读者我要写书评

暂无评论

计算机反病毒技术

时态数据库的沿革、特色与代表人物——时态数据库二十年回顾之一

1990年

作者：唐常杰胡军

来源：南通市图书馆图书评论

学校读者我要写书评

暂无评论

计算机科学 1999年第2期26卷 27-29,17页

作者：唐常杰四川联合大学计算机系成都610064

1 时态数据库产生的背景伴随着物理流的信息流包含着事件的时态信息(Temporal Information),其中有时刻信息(InstantInformation),时间区间信息(Interval Information)和相对时间信息(之前、之后、重叠)等等。传统的数据管理系统把时态... 详细信息

1 时态数据库产生的背景伴随着物理流的信息流包含着事件的时态信息(Temporal Information),其中有时刻信息(InstantInformation),时间区间信息(Interval Information)和相对时间信息(之前、之后、重叠)等等。传统的数据管理系统把时态数据作为用户定义时间字段进行存贮和管理,只反应了一个对象在某一个时刻的状态(快照),不联系其过去和未来。日益广泛的数据库应用要求了管理被处理事件的历史性信息,和系统中元事件的时态信息,例如查删改事务的时刻,时态信息数据反映了事物发生发展的过程,有助于(揭示事物发展的本质规律和这些数据有助于提高数据库系统的可靠性和效率。

关键词：时态数据库 TDB模型历史数据库信息处理

在线全文

学校读者我要写书评

暂无评论

网状数据库的交叉成员记录数据载入技术

计算机工程与应用 1991年第1期27卷 27-30页

作者：唐常杰四川大学

目前实际上运行的大中型数据库中,网状数据库仍占重要地位,而在开发和应用人员中的调查表明,交叉记录的成批载入还是一个技术难关,本文通过实例,分析了网状数据库指针初始化,赋值及导航过程,详细地介绍了交叉成员数据库载入的技术和减... 详细信息

目前实际上运行的大中型数据库中,网状数据库仍占重要地位,而在开发和应用人员中的调查表明,交叉记录的成批载入还是一个技术难关,本文通过实例,分析了网状数据库指针初始化,赋值及导航过程,详细地介绍了交叉成员数据库载入的技术和减少冗余的措施,并提供了模仿的程序。

关键词：网状数据库数据库交叉记录

在线全文

学校读者我要写书评

暂无评论

基于内嵌基因表达式编程的函数优化

四川大学学报（工程科学版） 2010年第4期42卷 91-96页

作者：向勇唐常杰曾涛张敏成都电子机械高等专科学校计算机工程系四川成都610031 四川大学计算机学院四川成都610065 天津师范大学计算机与信息工程学院天津300387

基因表达式编程(GEP)算法在解码时常存在未表达的基因内区,在解决函数优化问题时存在缺陷,使得对简单函数的优化性能不如遗传算法(GA),而对复杂函数优化收敛速度较慢。为了改善基因表达效率和提高优化性能,做了下列工作:提出了新的基因... 详细信息

基因表达式编程(GEP)算法在解码时常存在未表达的基因内区,在解决函数优化问题时存在缺陷,使得对简单函数的优化性能不如遗传算法(GA),而对复杂函数优化收敛速度较慢。为了改善基因表达效率和提高优化性能,做了下列工作:提出了新的基因解码方法,形成了内嵌基因表达式编程算法EGEP;设计了适合优化问题的个体编码方案;分析了个体的表达空间。实验表明,EGEP对简单函数优化的性能优于传统遗传算法;EGEP提高了对复杂函数的优化能力,即使在运行辈数降低200倍时,得到的性能仍然优于传统GEP和遗传算法。

关键词：函数优化遗传算法基因表达式编程基因内区

在线全文

学校读者我要写书评

暂无评论

基于扰动的亚复杂动力系统因果关系挖掘

计算机学报 2014年第12期37卷 2548-2563页

作者：郑皎凌唐常杰乔少杰杨宁李川陈瑜王悦四川大学计算机学院数据库与知识工程研究所成都610065 成都信息工程学院软件工程系气象信息共享与数据挖掘实验室成都610225 西南交通大学信息科学与技术学院成都610031

传统因果分析方法主要是基于具有分布预设的概率模型,但动力系统通常是存在反馈的非线性系统,不适合采用概率方法进行分析.针对这一问题,该文提出了基于扰动的亚复杂动力系统因果分析方法,主要工作包括:(1)采用基因表达式编程的函数拟... 详细信息

传统因果分析方法主要是基于具有分布预设的概率模型,但动力系统通常是存在反馈的非线性系统,不适合采用概率方法进行分析.针对这一问题,该文提出了基于扰动的亚复杂动力系统因果分析方法,主要工作包括:(1)采用基因表达式编程的函数拟合方法对动力系统时间序列进行差分方程拟合,减免了关于数据分布模型的预设;(2)基于得到的拟合函数,通过对自变量的扰动来计算因变量的相应波动,提出了根据扰动和波动的数值关系来判断自变量和因变量之间因果关系的判断准则,并基于该准则提出了因果关系挖掘算法和挖掘结果可信度验证方法;(3)在合成数据和真实数据上进行了翔实实验,结果表明该文所提出的算法能挖掘出合理因果关系,在不同数据规模情况下能得到一致挖掘结果.与两种基于概率统计的因果分析方法进行了对比实验,结果表明当系统要素多于两个时,该文的算法仍然能够得到多个要素间正确的因果关系,而两种基于概率统计的方法则无法挖掘出正确的因果关系.

关键词：亚复杂动力系统因果关系分析扰动波动函数拟合数据挖掘

在线全文

学校读者我要写书评

暂无评论

计算机反病毒技术