计算机工程与科学2011，Vol.33Issue(8)：173-180,8.DOI:10.3969/j.issn.1007-130X.2011.08.032
基于网格的数据流连续约束Skyline处理技术研究
A Grid Index Based Method for Continuous Constrained Skyline Query over Data Streams
摘要
Abstract
As an essential query, skyline computation over data streams 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 streams. We employ a grid based index to store the tuples and put forward two algorithms to compute and maintain the skyline set. We also define Influence Area for every query to minimize the cells needed to be processed when new tuples arrive and old tuples expire. Theoretical analysis and experimental evidences show the efficiency of the proposed approach.关键词
约束skyline/数据流/网格索引Key words
constrained skyline/data stream/grid index分类
计算机与自动化引用本文复制引用
张丽,邹鹏,贾焰..基于网格的数据流连续约束Skyline处理技术研究[J].计算机工程与科学,2011,33(8):173-180,8.基金项目
国家 863 计划资助项目(2006AA01Z451,2007AA010502,2007AA01Z474) （2006AA01Z451,2007AA010502,2007AA01Z474）
