Efficient Dynamic SKYCUBE Computation in the Internet of Things

摘要：

Given a set of k-dimensional objects, the SKYCUBE computation returns a Skyline Cube which consists of skylines of all 2*-l non-empty subspaces. This paper focuses on efficiently balancing the computation cost and update cost of dynamic Sky-Cube computation in the Internet of Things. We design an efficient gridbased algorithm ADSCIT (Algorithm for Dynamic SKYCUBE Computation in the Internet of Things) which includes two modules: (1) continuous maintenance module (CMM), which mainly incrementally update the non-pseudo objects; (2) progressive computation module (PCM), which can fast obtains the Skyline Cube from the updated non-pseudo objects. The detailed theoretical analyses and extensive experiments show that our solution is both efficient and effective.

关键词： SkyCube computation Internet of Things query optimization performance study

作者: Zhenhua Huang Yang Xiang Dong Wang Bo Zhang

作者单位: Department of Computer Science Tongji University Shanghai, China

会议类型: 国际会议

会议名称: 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering(计算机与通信技术在农业工程国际会议 CCTAE 2010)

会议地点: 成都

会议语种:英文

页码: 308-311

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