基于XML技术的数据仓库多维数据模型

本文介绍了一种基于关系数据库、利用 XML技术实现多维数据模型方法 .首先讨论了在关系数据库之上构建数据仓库的系统结构 ,利用面向对象的技术构建一个逻辑多维数据模型 ,通过 XML 文档保存多维数据模型的元数据 .配合数据仓库的数据抽取工具、汇总工具可以实现数据仓库的基本功能 .对于实现关系数据库之上 OL AP和数据挖掘有一定的参考价值 .     

一种优化的基于网格的聚类算法

聚类是数据挖掘领域中一个重要的研究课题．与其它算法相比，基于网格的聚类算法可以高效处理低维的海量数据．然而，由于划分的单元数与数据的维数呈指数增长，因此对于维数较高的数据集，生成的单元数过多，导致算法的效率较低．本文基于CD—Tree设计了新的基于网格的聚类算法，该算法的效率远高于传统的基于网格聚类算法的效率．此外，本文设计了一种剪枝优化策略，以提高算法的效率．实验表明，与传统的聚类算法相比，基于CD-Tree的聚类算法在数据集的大小及维度的可伸缩性方面均有显著提高．     

基于大数据的研究生质量监测与信息服务模型研究

随着研究生招生规模的不断扩大和大数据技术的广泛应用,为了更好的加强研究生质量监测,建立建全研究生信息服务体系,提出了基于大数据的研究生质量监测与信息服务模型。通过对大数据技术,研究生质量评价和研究生质量信息化的研究,确定了具体的研究方案,利用海量、多源异构的研究生大数据,实现了对研究生质量的有效监测和信息服务平台建设。     

CBFrag-Cubing：一种基于压缩位图的高维数据立方创建算法

数据立方的计算是数据仓库和OLAP研究的一个重要方向，同时又是数据仓库中代价很大的操作。针对在生物信息、统计分析、文本处理等领域中存在的基数较小的高维数据集，X.L.Li等人提出了Frag-Cubing算法。为了提高Frag-Cubing算法的效率，本文提出了基于分片思想的算法CBFrag-Cubing。该算法使用了位图索引结构，优化了数据立方的存储，减少了数据立方的计算时间。实验表明，与Frag-Cubing算法相比，该算法在存储空间上至少节省25％，在计算时间上节省30％。     

支持动态负载的移动对象最近邻查询算法

提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率。针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题。     

基于小波和动态时间弯曲的主题查找算法 *

针对以前查找图形主题算法的精度和时间复杂度不能兼容的问题,提出了基于小波和动态时间弯曲 （DTW）的形状主题查询算法。本算法先利用小波变换进行数据降维并剪枝,以降低计算查找主题的复杂度;再 应用DTW的高精度计算的特点来查找图形主题,同时结合v-shift公式,忽略了在垂直方向的距离,这样查找图 形主题可以解决在现实世界中因形状大小不同而相似的问题。实验结果表明该方法具有较高的匹配精度和较 低的计算代价,可以找到图形相似的主题,并不会产生漏报,具有很强的实际意义。     

基于P2P结构的kNN组查询算法

着重讨论了基于P2P结构的移动对象kNN组查询算法。组查询算法采用建立计时区间的方法合并计时器,并通过改变临界物体的应答模式来优化临界物体间的通信协议。为降低移动对象资源的紧张程度,设计了区间计时算法和临界点信息处理算法以降低通信频率,减少响应次数,增强组查询的实时性。在模拟实验中,组查询算法有效降低了移动物体的CPU资源紧张程度和无线通信代价。     

支持热力图等级偏好的路径规划算法

热力图以颜色直观地反映人群密度、空间质量等特征的空间分布规律。现实应用中存在避开空气质量差或人群密度大等热力图等级偏好的路线需求,文中提出了支持热力图等级偏好的路径规划问题,规划出一条从起点到终点的路径,该路径花费的成本代价不超过给定的路径成本预算,且满足避开热力图等级偏好的路段（命名危险路段）长度最小化。首先提出一种两阶段的危险网格替换算法,第一阶段规划出一条从起点到终点的最短路径,第二阶段对最短路径中不支持热力图等级偏好的危险网格进行替换。为简化路径搜索过程,提出一种基于危险区域规避图路径查询算法,将热力图中的危险区域近似成矩形结构,生成危险区域规避图,在图上进行路径查询。最后,在真实的数据集上进行充分的测试,验证了所提出算法的有效性。     

基于P2P结构的kNN查询框架

目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性.     

一种实时数据监控系统的设计与实现

分析了原系统存在的问题，设计了一种远程实时监控系统，它通过对采集的实时数据进行远程监控，发现数据异常或所控进程异常可以通过语音卡、电话向值班人员报警，实现了无人值班．介绍了系统的体系结构及各模块的组成，深入讨论了进程监控模块及报警模块的设计与实现机制．