丁琳琳
- 作品数:5 被引量:53H指数:2
- 供职机构:东北大学信息科学与工程学院医学影像计算教育部重点实验室更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术更多>>
- TBSN:一种基于分类层次的P2P网络被引量:7
- 2008年
- 构建语义覆盖网络是支持基于语义的搜索、提高P2P网络查找性能和可扩展性的重要手段.现有的基于分类层次的P2P语义覆盖网络并不能充分利用分类层次所包含的语义信息,为此提出了一种基于分类层次的P2P网络(TBSN),该网络充分考虑遵循某种分类层次的数据源的特点,能够利用分类层次所包含的语义信息,动态地将peer节点聚簇成不同的语义簇,语义簇之间根据语义关系建立相应的语义路由,从而形成了一种基于语义的P2P网络.每个语义簇由一个super-peer节点和多个peer节点组成,仅负责回答其语义子空间上的查询.查询根据语义首先被路由到可能有结果的语义簇中,然后转发给相关的peer节点,从而减少查询所涉及的节点和消息的数量,提高了网络的性能.实验表明,TBSN网络在查找性能和开销之间取得了良好的平衡,同时较好地保持了语义簇之间的负载平衡和簇中数据之间的语义关系.
- 乔百友王国仁丁琳琳
- 关键词:P2P负载平衡语义路由
- SMR:一种支持高维数据KNN查询的P2P语义覆盖网络
- 高维数据查询处理技术一直是P2P领域的研究热点。现有方法大都存在维护代价大、查询处理性能不高的问题,提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络--语义多层环SMR。SMR能够按照语义信息将数据对象和节点划...
- 丁琳琳乔百友王国仁陈忱
- 关键词:P2P系统覆盖网络KNN查询语义空间
- 基于Map-Reduce的海量数据高效Skyline查询处理
- 本文是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题。在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查...
- 丁琳琳信俊昌王国仁黄山
- 关键词:SKYLINE查询并行编程技术海量数据HADOOP平台
- SMR:一种支持高维数据KNN查询的P2P语义覆盖网络
- 高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络——语义多层环SMR(semantic multi-level...
- 丁琳琳乔百友王国仁陈忱
- 关键词:P2P系统覆盖网络KNN查询语义空间
- 文献传递
- 基于Map-Reduce的海量数据高效Skyline查询处理被引量:46
- 2011年
- Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文既是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题.在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查询结果的数量远小于原始数据集的数据量,对此该文提出了一系列的Skyline查询算法及优化,有效地过滤掉部分不能成为Skyline查询结果的数据对象,大幅度提高了在Map-Reduce框架下处理Skyline查询的效率.大量运行在Hadoop平台上的实验验证了该文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性.
- 丁琳琳信俊昌王国仁黄山
- 关键词:SKYLINE查询MAP-REDUCE海量数据HADOOP