面向事件流的频繁片断计数算法

在事件流上挖掘频繁片断已经成为近来研究的热点,在很多应用中起到重要作用。以往的研究提出了一些挖掘算法,包括基于滑动窗口和基于非重叠出现的方法。然而,这些算法在处理基于片断互异出现的支持度计数时,效率很低甚至无效。为此,提出了一种包含状态计数的有限状态自动机模型,并使用该模型给出了一种高效挖掘算法。从理论上对算法的效率和有效性进行了分析;实验结果证明了算法是有效且高效的。     

有监督时间序列分割与状态识别算法

时间序列分割与状态识别是一项重要的时间序列挖掘任务,可用于识别被监测对象的运行状态,然而目前多数无监督时间序列分割算法得到的结果无法满足用户的状态识别期望。为实现符合用户意图的时间序列分割,提出一种有监督的时间序列分割算法。构造特征集合并自动训练特征概率模型参数,以此构建特征高斯概率分布模型进行相关序列的特征设计,同时利用匹配损失计算和改进的贪心策略设定特征权重约束,通过增加分割位置约束条件及增量计算2种优化方式提高分割效率。在多个真实数据集上的实验结果表明,与pHMM和AutoPlait算法相比,该算法可以全面表达状态类别,对时间序列进行更精准的分割。     

一种安全数据库多级安全模型与外键引用研究

提出一个新的安全数据库关系模型,包括一个多级安全模型和增强的外键引用功能.在多级安全模型中,通过扩展了Sandhu的MLR模型给出新的语义,使之描述现实世界更加合理和实用.另外,增强的外键引用功能提高了系统建模的能力.     

使用频繁结构提炼网络权威资源

在网络资源中有丰富的、对于许多应用领域有用的动态信息，已有许多的研究工作致力于提高网络中信息检索的质量，然而，这些工作中的大部分仍不能满足用户形形色色的请求．利用网络中的超链接提出新的算法ESFP来改善从搜索引擎返回的搜索结果的质量．运用SFP算法构造ESFP算法，完成从复杂的网络拓扑结构中提取权威的页面和社团．通过运行若干个实验来描述所提出的算法，这些实验数据表明，在处理搜索结果中使用ESFP算法在性能上要优于许多已知的算法如HITS等．     

集合数据相交查询的高效处理方法

集合类型是面向对象数据库和对象．关系数据库申的一种重要的数据类型，但是目前还缺少支持相关查询的有效的索引结构．提出了集合类型数据的一种索引结构：Settrie，这种结构是基于数据库中数据的公共前缀构造的，与Invertfile不同，在Settrie中重复的数据得以合理地组织，所以查询中访问的数据量比Invert file 小,提高了选择操作的性能．通过实验证明：这种方法相比Invert file提高了集合数据上的各种相交选择操作的性能，同时还讨论了时Settrie的几种优化方法．     

安全数据库访问控制模型

提出了一个安全数据库访问控制模型,包括一个多层关系模型和一个用以增强自主访问控制能力的元素级粒度的授权.在多层关系模型中,通过给出新的数据语义扩展了sandhu的MLR模型,改进了数据借用操作使之支持了传递借用和多值借用.另外,对元素级粒度的授权的支持,增强了系统对用户权限的管理能力.     

科研离心机的形态仿生方法研究

以科研离心机越来越广泛的运用为启示,分析了科研离心机外观设计现状,探讨了其使用形态仿生设计方法的迫切需求。在形态仿生学理论的指引下,结合实际案例阐述了科研离心机的仿生形态构建过程,总结了科研离心机的形态仿生设计方法,并通过最终设计效果的呈现证实了这一方法的有效性,以此促进科研离心机的外观设计发展。     

加密数据的一种高效查询方法

加密技术是保护数据库中数据安全的一种有效方法,但如何对加密数据进行高效查询是一个难点,引起了研究界的重视。针对这个问题,除了采用常规加密方法对字符数据进行加密外,还对字符数据进行扁平化和扰乱化处理,并把处理后的特征值作为附加字段与加密数据一起存储。该方法不仅安全性很好,而且通过实验证明其性能较传统方法有很大提高。     

区间约束及其代数查询语言

提出了区间约束和基于区间约束的代数查询语言。区间约束与密序约束相经,增加了简单的加减运算,具有更强的描述能力,同时区间约束元组有简洁,唯一的规范区间表示,文中给出了计算区间约束的规范区间表示的算法,针对区间约束关系,定义了基本代数操作的语法及语义,研究了代数查询语言,并证明代数约束查询语言满足封闭性,最后讨论了区间约束的实现与应用。