Efficient Computation of Reverse Skyline on Data Stream

摘要：

Reverse Skyline Queries have been proved very useful in business location, environmental monitoring and some other applications. In this paper, we consider reverse skyline queries processing on data stream, which provides continuous, high-speed data elements. Specifically, we consider the latest objects in the sliding window. The challenge is that it is difficult to maintain a multidimensional index (for example, R-tree) in a dynamic dataset. Focusing on this challenge, we propose an algorithm with a DC-Tree as index and effective pruning methods to reduce the search space of query processing and the cost of index maintaining. Extensive experiments show that our algorithms are efficient and effective for on-line reverse skyline query.

作者: Ling Zhu Cuiping Li Hong Chen

作者单位: School of Information, Renmin University of China Key Lab of Data Engineering and Knowledge Engineering of MOE

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 735-739

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