DSpace at School of Computing, NUS: Item 1900.100/2777

Please use this identifier to cite or link to this item: http://hdl.handle.net/1900.100/2777

Title:	Minimizing the Communication Cost for Continuous Skyline Maintenance
Authors:	ZHANG, Zhenjie CHENG, Reynold PAPADIAS, Dimitris TUNG, Anthony K.H.
Issue Date:	29-May-2008
Series/Report no.:	;TRB5/08
Abstract:	Numerous algorithms in the recent database literature deal with variants of skyline queries in different problem settings. However, the existing work 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. The Filter method 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 le...
URI:	http://hdl.handle.net/1900.100/2777
Appears in Collections:	Technical Reports

Files in This Item:

File	Size	Format
TRB5-08.pdf	408Kb	Adobe PDF	View/Open