Please use this identifier to cite or link to this item: https://doi.org/10.1145/1559845.1559898
Title: Minimizing the communication cost for continuous skyline maintenance
Authors: Zhang, Z. 
Cheng, R.
Papadias, D.
Tung, A.K.H. 
Keywords: Communication
Continuous query
Skyline query
Issue Date: 2009
Source: Zhang, Z.,Cheng, R.,Papadias, D.,Tung, A.K.H. (2009). Minimizing the communication cost for continuous skyline maintenance. SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems : 495-507. ScholarBank@NUS Repository. https://doi.org/10.1145/1559845.1559898
Abstract: Existing work in the skyline literature focuses on optimizing the processing cost. This paper aims at minimization of the communication overhead in client-server architectures, where a server continuously maintains the skyline of dynamic objects. Our first contribution is a Filter method that avoids transmission of updates from objects that cannot influence the skyline. Specifically, each object is assigned a filter so that it needs to issue an update only if it violates its filter. Filter achieves significant savings over the naive approach of transmitting all updates. Going one step further, we introduce the concept of frequent skyline query over a sliding window (FSQW). The motivation is that snapshot skylines are not very useful in streaming environments because they keep changing over time. Instead, FSQW reports the objects that appear in the skylines of at least θ.s of the s most recent timestamps (0 < θ ≤ 1). Filter can be easily adapted to FSQW processing, however, with potentially high overhead for large and frequently updated datasets. To further reduce the communication cost, we propose a Sampling method, which returns approximate FSQW results without computing each snapshot skyline. Finally, we integrate Filter and Sampling in a Hybrid approach that combines their individual advantages. © 2009 ACM.
Source Title: SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/42043
ISBN: 9781605585543
DOI: 10.1145/1559845.1559898
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

39
checked on Dec 5, 2017

Page view(s)

47
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.