您的位置: 专家智库 > >

付天宇

作品数:1 被引量:0H指数:0
供职机构:东北大学软件学院更多>>
发文基金:中国博士后科学基金国家教育部博士点基金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数据模型
  • 1篇键值
  • 1篇TOP-K查...
  • 1篇MAPRED...
  • 1篇不确定性
  • 1篇不确定性数据
  • 1篇查询

机构

  • 1篇东北大学
  • 1篇辽宁大学

作者

  • 1篇易俗
  • 1篇张一川
  • 1篇吴亚坤
  • 1篇付天宇

传媒

  • 1篇小型微型计算...

年份

  • 1篇2015
1 条 记 录,以下是 1-1
排序方式:
不确定性键值对数据模型及改进Top-k查询算法
2015年
现有基于可能世界建模的Top-k算法难以适应大数据量和键值对(Key-Value)数据模型下的不确定性Top-k查询.研究首先建立了不确定性Key-Value数据模型;随后在已有U-TopK查询语义的基础上,提出了优化的EU-TopK(Early Terminated Uncertain Top-k Query)算法,该算法优先建立以最可能的Top-k元组为树根的可能世界树形结构,并利用两种优化策略来优化算法,降低了元组访问深度,使得该算法在时间复杂度上较原算法有所改进.此外采用MapReduce实现EU-TopK算法,使EU-TopK能够适应大数据分析.最后,通过实验验证EU-TopK算法功能性,并对其查询时间、扫描深度进行评价.
易俗吴亚坤付天宇张一川
关键词:不确定性数据TOP-K查询MAPREDUCE
共1页<1>
聚类工具0