东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (3): 338-341.DOI: -

• 论著 • 上一篇    下一篇

基于状态空间搜索的不确定轮廓查询算法

信俊昌;黄健美;王国仁;公丕臻;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60773221,60773219);;

An uncertain skyline query algorithm based on state space searching

Xin, Jun-Chang (1); Huang, Jian-Mei (1); Wang, Guo-Ren (1); Gong, Pi-Zhen (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Published:2013-06-20
  • Contact: Xin, J.-C.
  • About author:-
  • Supported by:
    -

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

关键词: 不确定性, 轮廓, 存在概率, 状态空间, 可能世界

Abstract: 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.

中图分类号: