聚合查询重写的MiniCon算法

研究了聚合查询的重写问题。提出了一种聚合查询的重写算法，借用了MiniCon算法的思想，解决了在给定一个聚合查询和一组聚合视图的情况下，找到最大被包含重写的问题．证明了算法的正确性。     

基于本体的语义异构数据集成方法研究

随着企业内部、企业间异构数据的增多,如何高速有效实现数据之间的互操作成为了一个热点问题。讨论了基于本体的异构数据集成方法,给出了系统框架。重点研究了本体的提取和查询分解,给出了详细的提取规则,并通过引入类源映射表来提高查询分解速度,实现查询优化,解决了语义异构。     

基于语义扩展的Web服务发现方法

提出了一种基于语义扩展的Web服务发现方法,对服务描述和服务请求中的领域概念进行了同义扩展、特征扩展和合成扩展,在输入输出的匹配上提出了“扩展的语义包含”的概念,实验表明,该方法在不降低服务查准率的前提下,提高了服务的查全率。当单个服务不能满足服务请求时,尝试服务组合匹配服务请求的方式,采用基于H*算法的启发式的服务组合方法,将问题转化为搜索从初始节点到目标节点的通路问题,该方法采用估值函数引入了启发知识,提高了搜索的效率。     

基于连续查询的语义位置隐私保护算法

针对用户连续位置查询请求服务中未考虑语义信息而导致用户敏感语义泄露问题,为了实现对道路网络上客户端的查询隐私、位置隐私和语义位置隐私保护,本文提出一种离线轨迹聚类和语义位置图相结合的算法来进行隐藏用户的选择,使隐藏用户的位置具有明显的多样性和不同的语义以及多样化的服务请求,有效保护客户端的语义和位置隐私.在具有2个定义指标的真实地图上评估了该算法的有效性,整个连续查询道路网络服务的过程中,有很好的成功率和查询处理时间.同时与现有的其他可信第三方模型算法进行了对比分析,验证了本文算法的有效性.     

基于SPARQL-DL的语义Web服务查询

语义Web服务发现是当前Web服务研究领域的热点,其核心研究内容是服务描述及相应的发现方法.服务描述分为请求描述与发布描述,发布描述具有描述完整,信息丰富的特征,而服务请求描述仅关注服务的部分特征,通常不构成一个完整的服务描述.现有方法使用相同机制进行请求描述与发布描述,以比对请求与发布中对应部分的同一性或相似性作为匹配依据.构建假想的完整服务描述作为服务请求既不合理也难以实施,从而限制了方法的实用性.本文提出以语义Web查询语言SPARQL-DL作为服务请求描述语言,以OWL-S作为服务发布描述语言,将服务发现问题转化为知识库的查询,从而进行有效的服务发现.通过实验,证实了该方法具有实用性强,简单可靠的特点.     

基于相似性计算的领域模型语义查询

为提高领域资产库的复用能力,解决领域模型与用户的个性化需求不能完全匹配时仍能为目标应用系统的构建提供支持的问题,提出了领域模型语义查询算法.通过服务模型相似度计算结果,建立同一问题域中同类模型之间的语义关联,并以此为基础,提出领域模型的语义查询算法.最后介绍了该算法在领域建模平台中的应用.     

基于查询优化策略的语义缓存谓词化简

语义缓存技术可以有效地支持移动计算应用。现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性。为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性。在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理。在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率。     

基于位置语义和查询概率的假位置选择算法

针对传统位置隐私保护方案中未充分考虑攻击者拥有背景知识而导致的隐私泄露问题,基于位置语义和查询概率提出一种假位置选择算法。在假位置集中的位置之间满足语义差异性、查询概率相近且地理位置尽量分散的条件下,避免了攻击者结合背景知识过滤假位置,同时保证了查询结果的精确性。仿真实验验证了所提算法能有效保护用户的位置隐私。     

语义分割的无监督域自适应方法研究

语义分割算法的快速发展推动了计算机视觉任务的进步,但受限于数据间存在的分布差异,训练好的模型无法较好的扩展到其他领域的数据上.无监督域自适应方法可以在不产生额外标记成本的条件下,通过对齐不同域的数据的特征,使得分割模型可以迁移到其他域的数据上使用,这使得无监督域自适应方法受到大量研究人员的关注.文章围绕无监督域自适应中...     

Load Balance Strategy of Data Routing Algorithm Using Semantics for Deduplication Clusters

The backup requirement of data centres is tremendous as the size of data created by human is massive and is increasing exponentially. Single node deduplication cannot meet the increasing backup requirement of data centres. A feasible way is the deduplication cluster, which can meet it by adding storage nodes. The data routing strategy is the key of the deduplication cluster. DRSS (data routing strategy using semantics) improves the storage utilization of MCS (minimum chunk signature) data routing strategy a lot. However, for the large deduplication cluster, the load balance of DRSS is worse than MCS. To improve the load balance of DRSS, we propose a load balance strategy used for DRSS, namely DRSSLB. When a node is overloaded, DRSSLB iteratively migrates the current smallest container of the node to the smallest node in the deduplication cluster until this overloaded node becomes non-overloaded. A container is the minimum unit of data migration. Similar files sharing the same features or file names are stored in the same container. This ensures the similar data groups are still in the same node after rebalancing the nodes. We use the dataset from the real world to evaluate DRSSLB. Experimental results show that, for various numbers of nodes of the deduplication cluster, the data skews of DRSSLB are under predefined value while the storage utilizations of DRSSLB do not nearly increase compared with DRSS, with the low penalty (the data migration rate is only 6.5% when the number of nodes is 64).     

基于模糊数据库的数据查询研究

在现实生活中查询对象既有确定性数据也有大量模糊性数据，现有传统查询技术已无法满足此要求。文章将模糊理论与数据库系统相结合，得到一种数据查询新技术。在介绍了模糊查询和模糊数据的表示之后，提出了建立基于可能性的模糊数据库。并应用于实例中，构筑了在模糊数据库中实现查询的理论和实践框架。     

NCC区域气候模式算法分析及并行化实现

文章介绍了国家气候中心高分辨率区域气候模式的特点及基本原理，在分析了它的基本流程及串行算法的基础上，针对其算法及数据流特点，提出了基于经度划分的并行方案．并对I／O及通信作了比较有效的优化．在神威并行机上实现后，4处理机时取得了较好的效果，最大可扩展至16处理机。     

基于二部图匹配算法的围堵模型

针对目前个别地区街面极端犯罪活动的高发性,本文基于二部图理论,以匈牙利算法进行匹配分析,建立了围堵犯罪嫌疑人的数学模型。将某市交通路线及路口数据转化成图,利用二部图匹配的方法计算出接警后巡警围堵成功的最短时间和最佳方案,提高巡警对犯罪活动的打击力度。同时,该模型利用计算机编程实现,具有良好的推广价值。     

多数据库集成环境下查询优化研究

在多数据库集成系统中，用户查询由中介系统转换为对各局部数据库的内部操作及局部数据库之间的数据传递。搜索一条访问相互连接数据源的路径以获得综合开销最小的查询策略，是多数据库集成环境向查询优化提出的新的挑战。文章设计了一个新的中介系统，将查询优化问题分为两个阶段，并在此基础上通过化简策略空间、有效的代价估算和策略搜索算法，以提高多数据库环境下查询优化器的工作效率。     

基于频繁闭图的图包含查询算法

 交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.     

海军通信元数据可视化查询系统设计与实现

针对海军通信数据管理与应用需求,将数据可视化技术引入到元数据查询服务中,研究了海军通信元数据的可视化技术,研究了海军通信元数据可视化查询的实现流程,设计了海军通信元数据可视化查询系统的体系结构和功能模块,实现了海军通信元数据可视化查询系统并给出了查询实例.论文的研究成果,对改进海军通信元数据服务模式,实现海军通信数据资源与可视化技术的有效结合,提升海军数据可视化技术和装备水平具有重要意义.     

一种数据挖掘算法在入侵检测系统中的应用

文章讲述了一种基于关联规则的数据挖掘算法在入侵检测系统中的应用。首先得到一些数据库日志中的强关联规则，然后以此作为判断攻击性事务的标准，最后用实验说明了该算法的有效性。     

一种高效的海量遥感栅格数据库的空间可视化检索算法

该文针对利用GIS现有空间查询接口进行海量遥感栅格数据库空间可视化检索效率低下的问题。在深入研究海量遥感栅格数据库的空间可视化检索特点的基础上,提出了一种直接针对关系数据库(RDBMS)存储过程的高效的海量遥感栅格数据库复杂空间可视化检索算法,并对算法进行了多个级别的性能优化。该算法可直接应用于海量遥感栅格数据库基于多边形、椭圆和线穿越等复杂空间可视化查询的应用环境。实验结果说明该算法具有稳定性和普适性。     

PC Cluster环境下基于多维数组的Data Cube算法

因为需要存取大量的数据，计算data cube要花费大量的时间和存储空间。本文研究了使用便宜的PC机群计算data cube的方法。我们使用多维数组作为存储结构，并将数组划分成若干个分片。对每个分片进行压缩以节约存储空间、减少存取时间和增量维护时间，分片被分布到不同的处理机。我们提出了一个新的流水线组织方法以及对分片建立索引的思想，大大减少了外排序的代价和存取磁盘的次数。实验结果表明我们的算法具有一定的伸缩性。