教育部重点实验室开放基金(201006) 作品数:12 被引量:27 H指数:3 相关作者: 汪璟玢 张燕琴 胡烜 彭志星 缪友猛 更多>> 相关机构: 福州大学 更多>> 发文基金: 教育部重点实验室开放基金 福建省自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
HMSST:一种高效的SPARQL查询优化算法 被引量:4 2014年 在缩小海量数据查询范围的前提下,结合哈希映射和选择策略树提出了一种SPARQL优化算法——HMSST(HashMapSelectivityStrategyTree),实现了SPARQL的查询优化。并针对LUBM 1000所大学的测试数据集对查询策略进行了实验,实验结果表明:提出的HMSST算法以及存储策略相比现有的查询方案,具有更小的存储代价以及更高的查询能力,在大数据集下可以高效地工作,并且该优化方案在查询的元组模式个数较多和语义较复杂时效果更加明显。 董书暕 汪璟玢关键词:查询优化 RDF SPARQL TCRA:一种结合本体概念的数据推理算法 2014年 OWL DL(DL即Description Logic)使用类运算式来表示概念。任意复杂的概念可用集合的运算来表示。当前OWL DL的集合运算中只能使用交集、并集和补集,而对于有数量约束的集合运算式,OWL无法进行表示。在OWL DL的基础上对集合基数限制进行扩展,实现数量约束的描述逻辑。在集合基数扩展的基础上提出一种树型分类推理算法(Tree Classify Reasoning Algorithm),并通过人力资源筛选的应用证明此方法的表达灵活性和分类有效性。 卢桂芳 汪璟玢关键词:本体 OWL 描述逻辑 WDRR:一种带权重的多维案例推理算法 被引量:2 2015年 案例推理技术已经成为故障诊断、管理辅助决策、专家系统等实现的重要手段.现有的案例推理算法针对海量案例集时,普遍存在检索效率不高问题.设计了一种带权重的多维案例推理算法(Weighted DimensionReduction and R-tree,WDRR),该算法结合案例的多维特征权重,将多维案例降维成二维案例点,并在此基础上建立R树空间索引;案例检索时首先借助R树索引,确定案例的二维点所在,再结合二次权重和K近邻(KNN)算法进行精确过滤,根据相似度阈值输出案例推理的结果,并完成案例学习和索引修正.实验证明该方法针对海量案例集的检索效率和准确率都有较大的提升. 汪璟玢 胡烜 曾逸群 张燕琴关键词:R树索引 一种GML文档的Twig模式查询算法 2012年 GML文档是XML技术在GIS方面的应用,成为空间数据在Internet上的实际表示、传输和交换的标准。目前,GML文档的查询是GIS领域的研究热点。对这一问题,研究了GML文档的数据特点和结构特点,设计了一种新的索引结构——GB树,GB树是专门针对GML文档中空间数据节点的索引结构。将XMLTwig模式查询思想引入GML文档查询,借助GB树的索引特点,提出了GML文档的Twig模式查询算法——GMLTwigStackGB。GMLTwigStackGB算法保留了XML文档Twig模式查询算法的优势和特点,具有完整的空间查询功能。测试实验表明,该算法能够高效地满足GML文档上的各种数据查询。 汪璟玢 缪友猛 彭志星关键词:空间数据 地理信息系统(GIS) DRR:一种多维案例检索优化算法研究 被引量:1 2013年 基于本体的案例检索系统中,由于数据库中的案例数量随着时间的推移而成倍增加,案例检索的效率不断降低。提出了一种多维案例检索算法——DRR,该算法通过将多维空间案例点降维成二维空间点,利用一个二维空间点来代表类案例点组成的集合,并对此二维空间点建立R树空间索引,通过两级检索的方法,加速了检索效率和准确率。实验证明,该方法不仅提高了案例检索的准确率,还极大地提高了案例检索的效率。 汪璟玢 胡烜关键词:R树索引 多路空间连接优化算法研究 被引量:2 2013年 在深入分析各种空间连接算法特点的基础上,提出一种可以有效提高多路空间连接效率的优化方法.该方法一方面针对空间数据的聚类特性,提出了获得更加紧凑的R树索引结构的算法;另一方面考虑连接顺序对多路空间连接算法性能的影响,提出基于R树连接的多路空间限制策略和多路平面扫描技术,从而优化数据集参与连接的顺序选择,并在此基础上给出优化的多路连接算法.通过实验验证,本文的优化方法能够有效的提高多路空间连接查询效率,尤其是在耗时较大的链图查询上. 汪璟玢 彭志星关键词:空间连接查询 空间索引 R-树 空间数据 基于索引的分布式RDF查询优化算法 被引量:1 2014年 在Hadoop平台中采用索引文件来辅助查询是解决海量RDF(Resource Description Framework)查询的一种新思路。目前在Hadoop平台中实现的RDF查询都较少利用索引文件,且主要针对RDF的静态数据,对数据动态更新操作的兼容性都比较差。为了克服这两个缺点,提出IMSQ(using Index in MapReduce to Segment and Query)算法来对RDF文件进行分布式查询。该算法主要分为分割和查询两部分:首先为RDF进行一次星形分割,得到若干个分割,文件并建立索引文件;其次在查询时,按照分层生成连接计划,采用过滤选择策略,先找索引文件,缩小文件集,再对相应的分割文件进行查询;最后进行一次结果合并和输出。在LUBM数据集上进行的测试实验表明,在数据量大的情况下IMSQ方法的查询效率具有明显的优势。 汪璟玢 方知立关键词:HADOOP RDF 索引 MAPREDUCE TwigStackList^+算法:一种高速的整体小枝连接算法 2010年 整体小枝连接是XML文档查询的重要方法.本研究改进了结点的编码结构,提出TwigStackList+算法.实验结果表明,该算法能够有效地提高整体结构连接的效率. 缪友猛 汪璟玢关键词:XML TWIG HMSST+:基于分布式内存数据库的HMSST算法优化 被引量:1 2016年 为了解决HMSST(HashMapSelectivityStrategyTree)算法在集中式环境下受限于有限内存的问题,提出了一种新的分布式SPARQL查询优化算法HMSST+。该算法基于Redis提出了一种分布式存储方案,通过平行扩展存储节点和分布式调度,使得海量RDF数据的查询得以在分布集群的内存中实现。采用LUBM1000所大学的测试数据集对查询策略进行了实验,结果表明提出的方法与HMSST算法相比具有更好的扩展能力,与现有的分布式查询方案相比也具有更好的查询效率。 董书暕 汪璟玢 陈远关键词:RDF REDIS 分布式存储 内存数据库 SPARQL 适用于宽带航空通信系统的大频偏纠正传输方案 2013年 建立了新的宽带航空无线信道模型,分析了无视距、航行场景下的信道特性,提出了一种Turbo码与单载波频域均衡(SC-FDE)相结合,采用二次频偏估计的大频偏纠正系统方案。理论分析和仿真实验结果表明,新方案可以很好地适应宽带航空信道的时变特性,在低信噪比条件下及航行场景下,新系统明显优于传统的SC-FDE系统,很好地纠正了星座图的相位旋转和模糊问题;无视距情况下,相比于传统的SC-FDE系统,新方案可以使误码率达到10-3,使系统的误码率有明显的提高,从而提高系统传输的可靠性。 戴伟敏 汪璟玢关键词:单载波频域均衡 航空通信 TURBO码 信道模型