Continuous skyline monitoring over distributed data streams

Hua Lu; Yongluan Zhou; Jonas Haustad

doi:10.1007/978-3-642-13818-8_39

Continuous skyline monitoring over distributed data streams

Hua Lu, Yongluan Zhou, Jonas Haustad

7 Citationer (Scopus)

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.

Originalsprog	Engelsk
Titel	Scientific and Statistical Database Management : 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings
Redaktører	Michael Gertz, Bertram Ludäscher
Antal sider	19
Forlag	Springer
Publikationsdato	2010
Sider	565-583
ISBN (Trykt)	978-3-642-13817-1
ISBN (Elektronisk)	978-3-642-13818-8
DOI	https://doi.org/10.1007/978-3-642-13818-8_39
Status	Udgivet - 2010
Udgivet eksternt	Ja
Begivenhed	22nd International Conference on Scientific and Statistical Database Management - Heidelberg, Tyskland Varighed: 30 jun. 2010 → 2 jul. 2010 Konferencens nummer: 22

Konference

Konference	22nd International Conference on Scientific and Statistical Database Management
Nummer	22
Land/Område	Tyskland
By	Heidelberg
Periode	30/06/2010 → 02/07/2010

Navn	Lecture notes in computer science
Vol/bind	6187
ISSN	0302-9743

Adgang til dokumentet

10.1007/978-3-642-13818-8_39

Citationsformater

Lu, H., Zhou, Y., & Haustad, J. (2010). Continuous skyline monitoring over distributed data streams. I M. Gertz, & B. Ludäscher (red.), Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings (s. 565-583). Springer. Lecture notes in computer science Bind 6187 https://doi.org/10.1007/978-3-642-13818-8_39

Continuous skyline monitoring over distributed data streams. / Lu, Hua; Zhou, Yongluan; Haustad, Jonas.

Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings. red. / Michael Gertz; Bertram Ludäscher. Springer, 2010. s. 565-583 (Lecture notes in computer science, Bind 6187).

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

Lu, H, Zhou, Y & Haustad, J 2010, Continuous skyline monitoring over distributed data streams. i M Gertz & B Ludäscher (red), Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings. Springer, Lecture notes in computer science, bind 6187, s. 565-583, 22nd International Conference on Scientific and Statistical Database Management, Heidelberg, Tyskland, 30/06/2010. https://doi.org/10.1007/978-3-642-13818-8_39

Lu H, Zhou Y, Haustad J. Continuous skyline monitoring over distributed data streams. I Gertz M, Ludäscher B, red., Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings. Springer. 2010. s. 565-583. (Lecture notes in computer science, Bind 6187). doi: 10.1007/978-3-642-13818-8_39

Lu, Hua ; Zhou, Yongluan ; Haustad, Jonas. / Continuous skyline monitoring over distributed data streams. Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30–July 2, 2010. Proceedings. red. / Michael Gertz ; Bertram Ludäscher. Springer, 2010. s. 565-583 (Lecture notes in computer science, Bind 6187).

@inproceedings{ccbc2157ecb846c2a4259a0388c2edc3,

title = "Continuous skyline monitoring over distributed data streams",

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.",

author = "Hua Lu and Yongluan Zhou and Jonas Haustad",

year = "2010",

doi = "10.1007/978-3-642-13818-8_39",

language = "English",

isbn = "978-3-642-13817-1",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "565--583",

editor = "Michael Gertz and Bertram Lud{\"a}scher",

booktitle = "Scientific and Statistical Database Management",

note = "22nd International Conference on Scientific and Statistical Database Management ; Conference date: 30-06-2010 Through 02-07-2010",

}

TY - GEN

T1 - Continuous skyline monitoring over distributed data streams

AU - Lu, Hua

AU - Zhou, Yongluan

AU - Haustad, Jonas

N1 - Conference code: 22

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-13818-8_39

DO - 10.1007/978-3-642-13818-8_39

M3 - Article in proceedings

SN - 978-3-642-13817-1

T3 - Lecture notes in computer science

SP - 565

EP - 583

BT - Scientific and Statistical Database Management

A2 - Gertz, Michael

A2 - Ludäscher, Bertram

PB - Springer

T2 - 22nd International Conference on Scientific and Statistical Database Management

Y2 - 30 June 2010 through 2 July 2010

ER -

Continuous skyline monitoring over distributed data streams

Abstract

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater