Skyline Cube Computation over Wireless Sensor Networks

摘要：

Recently,wireless sensor network has been widely used in many sensing applications.In these applications,skyline cube,as an important operator for data analysis,plays a more and more important role.Though skyline cube computation has been well studied in traditional database literature,the existing approaches are not directly applicable to sensor environment due to the traits of wireless sensor network.In this paper, we propose two approaches,One-Phase Algorithm (OPA)and Two-Phase Algorithm (TPA),to evaluate the skyline cube query energy-efficiently over wireless sensor networks.OPA gathers the useful data based on relaxing the dominant relationship to strict dominant relationship.While TPA utilize the full-space skyline to refine the skyline cube based on the novel property of subspace skyline.Both of them aim at reducing the unnecessary result transmission.Our experimental study shows that our proposed approaches perform energy-effectively on evaluating the skyline cube query over wireless sensor networks.

关键词： Wireless sensor network Skyline cube Strict dominant Energy-efficiency.

作者: Jianmei Huang Junchang Xin Guoren Wang Dabin Ding

作者单位: College of Information Science and Engineering Northeastern University Shenyang,Liaoning Province,China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 1442-1447

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）