A Grid Index Based Method for Continuous Constrained Skyline Query over Data Stream

Authors:
Li Zhang;Yan Jia;Peng Zou
Affiliations:
School of Computer, National University of Defense Technology, Changsha, China 410073;School of Computer, National University of Defense Technology, Changsha, China 410073;School of Computer, National University of Defense Technology, Changsha, China 410073
Venue:
Advances in Web and Network Technologies, and Information Management
Year:
2009

Citing 0
Cited 1

A clustering based approach for skyline diversity

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

As an essential query, skyline computation over data stream is very important for many on-line applications, including mobile environment, network monitoring, communication, sensor network and stock market trading, etc. Different from most popular skyline processing methods that deal with the whole data set, this paper focuses on constrained skyline processing over data stream. We employ a grid based index to store the tuples and put forward two algorithms to compute and maintain skyline set based on it. We also define Influence Area for every query to minimize the cells need to be processed when new tuples arrive and old tuples expire. Theoretical analysis and experimental evidences show the efficiency of proposed approaches.