Continuous Skyline Monitoring over Distributed Data Streams

Hua Lu, Yongluan Zhou, Jonas Haustad

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

Abstract

To monitor skylines over dynamic data, one needs to continuously update the skyline query results in order to reflect the new data values. This paper tackles the problem of continuous skyline monitoring on a central query server over dynamic data from multiple data sites. Simply sending the updates of tuple values to the server is cost-prohibitive. Therefore, we propose an approach where the central server collaborates with the data sites to monitor the possible skyline changes. By doing so, the processing load is distributed over all the nodes instead of only on the central server. Furthermore, the approach can minimize the bandwidth consumption between the server and the data sites, which is often critical in a widely distributed environment. Extensive experiments demonstrate that our proposal is efficient and effective
OriginalsprogEngelsk
TitelScientific and Statistical Database Management : 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30 - July 2, 2010. Proceedings
RedaktørerMichael Gertz, Bertram Ludäscher
Antal sider19
ForlagSpringer
Publikationsdato2010
Sider565-583
ISBN (Trykt)978-3-642-13817-1
ISBN (Elektronisk)978-3-642-13818-8
DOI
StatusUdgivet - 2010
Udgivet eksterntJa
Begivenhed22nd International Conference on Scientific and Statistical Database Management - Heidelberg, Tyskland
Varighed: 30 jun. 20102 jul. 2010
Konferencens nummer: 22

Konference

Konference22nd International Conference on Scientific and Statistical Database Management
Nummer22
Land/OmrådeTyskland
ByHeidelberg
Periode30/06/201002/07/2010
NavnLecture Notes in Computer Science
Nummer6187

Citer dette