面向互联网拓扑的非单调半程增长模型

互联网拓扑模型的构造,是网络进一步应用和发展的重要研究基础。在现有建模方法中,构成拓扑的节点和连接均为单调增长,显然无法体现网络的真实演化。通过分析长时间跨度的网络实测数据,提取出网络拓扑中节点和连接的消亡与新生规律。在此基础上,进一步修正了拓扑增长的优先倾向概率,并给出一种新的非单调增长的互联网拓扑模型。实验结果说明,在多项重要拓扑特征量方面,该模型均可以很好地体现互联网的动态演化过程。     

基于标签编码的Deep Web查询接口识别方法

通过对现有查询接口的识别方法进行的深入研究,针对计算、维护复杂以及匹配歧义性等问题,提出一种基于标签编码的Deep Web查询接口识别方法。该方法根据查询接口排列的方向性和不规则性进行标签编码并分组,然后以每一个标签组作为一个独立单位进行特征信息识别,提出了简单属性、复合属性的识别方法以及孤立文本的处理方法。通过对标签下标的约束确定与元素匹配的文本,大大减少了文本与元素匹配中需要考虑的文本数量,避免了由大量启发式算法引发的匹配歧义性问题;通过两次聚类有效解决了接口层次嵌套问题。     

CIMS信息集成平台中的OO视图模型

为了满足ＣＩＭＳ环境中信息集成的要求,本文为信息集成平台设计了一种具有集成功能的面向对象视图模型Ｉ－ＶＩＥＷ．Ｉ－ＶＩＥＷ对ＯＯ模型进行了扩充,定义了虚属性、虚对象的概念;引入了输入与隐藏机制和类派生机制,允许对对象的状态和行为进行提炼,能够很好地解决各类集成问题,如模式映射、评义冲突和模式合并与重构等。     

RFID事件流上一种扩展意义的子查询共享方法

提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了小事件的概念、并基于此给出了复合事件查询改写的规则和性质、小事件共享的方法以及共享的实现策略,实现了扩展意义的子查询共享.最后通过与典型算法的对比实验验证了本文所提方法的有效性.     

GPE:一种基于图模型的NFS有意义结果确定模型

XML非完全结构查询(NFS)允许用户利用部分XML结构信息,甚至仅仅是关键字来描述查询要求,是在缺乏完整的XML文档结构信息情况下的重要查询手段.针对图模型下的NFS有意义结果判断问题,在PE模型基础上提出一种基于图的有意义结果判断模型GPE,包括结果粒度、模式实体定义、等价模式定义和判断规则;针对标签歧义性和复杂的结构语义,GPE提出一种结合基于领域字典的语境受限的标签语义相似性和模式结构相似性的等价模式计算方法.通过在实际数据集和XML实验数据上的实验表明,GPE模型在查准率和查全率上均有较大提高.     

引入卡尔曼滤波的RFID数据清洗方法

RFID技术现已广泛应用在供应链、制药监管等领域,然而数据的不准确性制约了RFID技术的进一步发展.为提供高质量的RFID数据给高层应用,对RFID原始数据进行清洗十分必要.本文提出一种基于卡尔曼滤波过滤的数据清洗方法KAL-RFID,有效地解决了单个阅读器的消极读和积极读问题以及动态标签跃迁产生的延迟问题.实验结果表明KAL-RFID方法提高了清洗效率,并且得到更准确的清洗结果.     

基于图形展开及图形归约的过程模型验证方法

工作流过程模型是业务过程的形式化定义，在业务过程的分析、运行和重组方面起着关键性的作用．为了实现预期的业务目标，需要正确地定义工作流过程模型，它的正确性直接影响业务目标的实现，WfMS开始调度执行之前必须对其进行分析．针对大规模复杂应用的特点和业务过程执行的实际需要，对复杂工作流过程模型的正确性验证进行了研究；基于有向有环图(DCG图)详细讨论工作流过程模型的局部错误以及过程逻辑错误；给出了过程建模中避免错误的相关约束规则；另外了提出了一种新型的图形归约和图形展开相结合的验证方法及过程模型验证算法．     

一种适用于数据流梗概计算的小波变换算法

针对数据流上近似查询中的梗概计算，提出了一种新的基于最小误差的维压缩小波变换算法（MEDC）．MEDC算法通过映射流数据时间戳，快速无冗余地维护流数据的有序性；基于最小误差，高效压缩小波变换阵列，最大化MEDC算法时间效率及近似查询实时处理能力；引入小波系数与查询准确度之间的数值性关联规则，支持小波系数梗概上的查询多级共享，整体查询执行性能最佳．实验表明，与传统小波变换、直方图和采样等算法相比，MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能．     

一种支持实时性查询的数据流操作语言

论文提出一种数据流管理系统中支持实时性查询的数据流操作语言PQL。PQL以SQL_99为蓝本,引入了时间戳、快照窗口、标记窗口、滑动窗口以及连续查询等一系列相关概念,对数据流连续查询中的近似查询和查询的实时性也给出了充分的语法和语义支持。PQL充分地实现了数据流的操作特征,它不仅可以实现数据流上的选择、投影、连接等操作,支持物理时间和逻辑时间两种时间戳,而且可以实现数据流与关系表的连接操作。