位置:成果数据库 > 期刊 > 期刊详情页
基于状态空间搜索的不确定轮廓查询算法
  • ISSN号:1005-3026
  • 期刊名称:东北大学学报(自然科学版)
  • 时间:0
  • 页码:338-341
  • 语言:中文
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,辽宁沈阳110004
  • 相关基金:国家自然科学基金资助项目(60773221,60773219);国家高技术研究发展计划项目(2006AA09Z139,2007AA01Z192,2009AA01Z150);中央高校基本科研业务专项资金资助项目(N090304007).
  • 相关项目:面向案例的跨媒体信息检索技术的研究
中文摘要:

针对阈值轮廓查询忽略了轮廓的整体性,只考虑单个对象成为轮廓中对象的现象,深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了将对象集合作为整体考虑其轮廓概率的不确定轮廓查询的定义;其次,通过对其性质的分析,提出了基于状态空间搜索的基本的不确定轮廓算法(BUS);接着,通过进一步分析,在BUS算法的基础上,增加了有效的过滤策略,提出了改进的不确定轮廓算法(IUS).实验结果表明,加入了改进策略的IUS算法明显优于BUS算法,验证了改进策略的有效性.

英文摘要:

The skyline query processing technique about an uncertain databases is discussed in depth because only a single object is considered as the constitution of skyline with the integrality ignored in the threshold query of the whole skyline.A new concept of uncertain skyline query is therefore redefined gathering all the skyline objects as a whole in view of probability.A state space searching based on BUS(basic uncertain skyline)query algorithm is proposed after analyzing its properties.Then,a novel algorithm IUS(improved uncertain skyline)is given through efficient filtering strategy to improve BUS.Experimental results showed that the performance of IUS is obviously superior to BUS,thus verifying the effectiveness of improving strategy.

同期刊论文项目
期刊论文 22 会议论文 8 专利 5
同项目期刊论文
期刊信息
  • 《东北大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:东北大学
  • 主编:汪晋宽
  • 地址:沈阳.南湖
  • 邮编:110819
  • 邮箱:
  • 电话:024-83687378
  • 国际标准刊号:ISSN:1005-3026
  • 国内统一刊号:ISSN:21-1344/T
  • 邮发代号:8-120
  • 获奖情况:
  • 全国优秀科技期刊二等奖,教育部优秀高校自然科学学报一等奖二次,获原冶金部科技期刊质量评比一等奖三次,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23296