您的位置: 专家智库 > >

国家自然科学基金(60873011)

作品数:3 被引量:13H指数:2
相关作者:王爽杨广明朱志良王国仁更多>>
相关机构:东北大学更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 4篇会议论文
  • 3篇期刊文章

领域

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

主题

  • 5篇查询
  • 4篇不确定数据
  • 4篇查询处理
  • 2篇网络
  • 1篇对等网
  • 1篇对等网络
  • 1篇语义空间
  • 1篇视频
  • 1篇视频镜头
  • 1篇数据库
  • 1篇通信代价
  • 1篇频繁项
  • 1篇阈值
  • 1篇维数
  • 1篇轮廓查询
  • 1篇聚类
  • 1篇聚类算法
  • 1篇聚类中心
  • 1篇分布式
  • 1篇分布式处理

机构

  • 6篇东北大学
  • 1篇教育部

作者

  • 5篇王国仁
  • 2篇王爽
  • 1篇信俊昌
  • 1篇丁琳琳
  • 1篇朱志良
  • 1篇逯波
  • 1篇乔百友
  • 1篇孙永佼
  • 1篇杨广明
  • 1篇陈忱

传媒

  • 2篇东北大学学报...
  • 1篇Scienc...

年份

  • 1篇2011
  • 2篇2010
  • 4篇2009
3 条 记 录,以下是 1-7
排序方式:
SMR:一种支持高维数据KNN查询的P2P语义覆盖网络
高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络——语义多层环SMR(semantic multi-level...
丁琳琳乔百友王国仁陈忱
关键词:P2P系统覆盖网络KNN查询语义空间
文献传递
基于不确定数据的分布式Top-k查询算法被引量:3
2010年
目前基于不确定数据的Top-k查询算法仅考虑了集中式的环境,为了解决分布式系统中节省系统带宽的问题,在此基础上,提出了在分布式环境中基于不确定数据的Top-k查询算法UDTopk.该算法定义了一个候选集(candidate set),仅使用候选集中的数据,而不用访问数据集中所有数据,就可以得到正确的Top-k查询答案.算法通过动态维护候选集、仅传输少量数据,达到减少网络中数据传输的目的.实验结果表明,该算法可以有效地节省网络带宽.
王爽王国仁
关键词:TOP-K查询不确定数据分布式处理通信代价查询处理
Fast filtering false active subspaces for efficient high dimensional similarity processing
2009年
The query space of a similarity query is usually narrowed down by pruning inactive query subspaces which contain no query results and keeping active query subspaces which may contain objects corre- sponding to the request. However, some active query subspaces may contain no query results at all, those are called false active query subspaces. It is obvious that the performance of query processing degrades in the presence of false active query subspaces. Our experiments show that this problem becomes seriously when the data are high dimensional and the number of accesses to false active subspaces increases as the dimensionality increases. In order to solve this problem, this paper proposes a space mapping approach to reducing such unnecessary accesses. A given query space can be refined by filtering within its mapped space. To do so, a mapping strategy called maxgap is proposed to improve the efficiency of the refinement processing. Based on the mapping strategy, an index structure called MS-tree and algorithms of query processing are presented in this paper. Finally, the performance of MS-tree is compared with that of other competitors in terms of range queries on a real data set.
WANG GuoRen YU Ge, XIN JunChang ZHAO YuHai ZHANG EnDe
基于不确定数据的频繁项查询算法被引量:10
2011年
频繁项的查询是一项非常重要的技术,但在新兴的不确定数据领域却是一项新的研究课题.基于不确定数据,提出了一种新的频繁项定义,并提出了两条过滤规则,可以有效地减少检测数据的数量.最后提出高效的频繁项查询算法UFI,该算法通过找到概率求解中的递推规律,极大提高了单点检测效率.实验结果显示:提出的方法可以有效地减少候选集,降低搜索空间,改善在不确定数据上的查询性能.
王爽杨广明朱志良
关键词:频繁项不确定数据查询处理
不确定数据库中的阈值轮廓查询处理
传统轮廓查询算法都没有考虑不确定数据的特殊性质,因而不能直接应用到不确定数据应用中.深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了不确定数据库中阈值轮廓查询的定义;其次,通过对其性质的分析,提出了基于R-树索...
信俊昌王国仁公丕臻吴俊杰
关键词:不确定性轮廓查询
文献传递
一种有效的半监督视频镜头聚类算法
视频镜头聚类是基于内容的视频分析和检索领域中的一个重要问题.提出了一种对视频镜头的半监督聚类算法(SSCA),该算法首先在初始化时对已知的成对实例约束集进行聚类,利用在初始化时生成的簇来指导高维空间中其他视频镜头数据的聚...
逯波王国仁
关键词:贝叶斯信息准则
文献传递
P2P环境中不确定数据Top-k查询处理算法
近年来随着P2P技术的日益发展,P2P环境中的Top-k查询处理技术也越来越成熟.但是,自从不确定数据在数据库的各个领域受到广泛重视,这就引发了学术界和工业界对研发新型的不确定性数据管理技术的兴趣.所以在P2P环境中对不...
孙永佼王国仁
关键词:对等网络TOP-K不确定数据CHORD
文献传递
共1页<1>
聚类工具0