Sciweavers

Share
DEXA
2008
Springer

Efficient Updates for Continuous Skyline Computations

9 years 3 months ago
Efficient Updates for Continuous Skyline Computations
We address the problem of maintaining continuous skyline queries efficiently over dynamic objects with d dimensions. Skyline queries are an important new search capability for multi-dimensional databases. In contrast to most of the prior work, we focus on the unresolved issue of frequent data object updates. In this paper we propose the ESC algorithm, an Efficient update approach for Skyline Computations, which creates a pre-computed second skyline set that facilitates an efficient and incremental skyline update strategy and results in a quicker response time. With the knowledge of the second skyline set, ESC enables (1) to efficiently find the substitute skyline points from the second skyline set only when removing or updating a skyline point (which we call a first skyline point) and (2) to delegate the most time-consuming skyline update computation to another independent procedure, which is executed after the complete updated query result is reported. We leverage the basic idea of th...
Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where DEXA
Authors Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku
Comments (0)
books