File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Minimizing the communication cost for continuous skyline maintenance

TitleMinimizing the communication cost for continuous skyline maintenance
Authors
KeywordsCommunication
Continuous query
Skyline query
Issue Date2009
Citation
Sigmod-Pods'09 - Proceedings Of The International Conference On Management Of Data And 28Th Symposium On Principles Of Database Systems, 2009, p. 495-507 How to Cite?
AbstractExisting 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.
DescriptionProceedings of the ACM Conference on the Management of Data (SIGMOD 2009)
Persistent Identifierhttp://hdl.handle.net/10722/61150
References

 

DC FieldValueLanguage
dc.contributor.authorZhang, Zen_HK
dc.contributor.authorCheng, Ren_HK
dc.contributor.authorPapadias, Den_HK
dc.contributor.authorTung, AKHen_HK
dc.date.accessioned2010-07-13T03:31:59Z-
dc.date.available2010-07-13T03:31:59Z-
dc.date.issued2009en_HK
dc.identifier.citationSigmod-Pods'09 - Proceedings Of The International Conference On Management Of Data And 28Th Symposium On Principles Of Database Systems, 2009, p. 495-507en_HK
dc.identifier.urihttp://hdl.handle.net/10722/61150-
dc.descriptionProceedings of the ACM Conference on the Management of Data (SIGMOD 2009)en_HK
dc.description.abstractExisting 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.en_HK
dc.languageengen_HK
dc.relation.ispartofSIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systemsen_HK
dc.subjectCommunicationen_HK
dc.subjectContinuous queryen_HK
dc.subjectSkyline queryen_HK
dc.titleMinimizing the communication cost for continuous skyline maintenanceen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailCheng, R:ckcheng@cs.hku.hken_HK
dc.identifier.authorityCheng, R=rp00074en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1145/1559845.1559898en_HK
dc.identifier.scopuseid_2-s2.0-70849121280en_HK
dc.identifier.hkuros162400en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-70849121280&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage495en_HK
dc.identifier.epage507en_HK
dc.identifier.scopusauthoridZhang, Z=14029229800en_HK
dc.identifier.scopusauthoridCheng, R=7201955416en_HK
dc.identifier.scopusauthoridPapadias, D=7005757795en_HK
dc.identifier.scopusauthoridTung, AKH=7004439268en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats