Please use this identifier to cite or link to this item:
Title: Efficient xml data dissemination with piggybacking
Authors: Chan, C.Y. 
Ni, Y. 
Keywords: Annotation
Data dissemination
Pub/sub system
Issue Date: 2007
Citation: Chan, C.Y.,Ni, Y. (2007). Efficient xml data dissemination with piggybacking. Proceedings of the ACM SIGMOD International Conference on Management of Data : 737-748. ScholarBank@NUS Repository.
Abstract: Content-based dissemination of XML data using the publish-subscribe paradigm is an effective means to deliver relevant data to interested data consumers. To meet the performance challenges of content-based filtering and routing, two key optimizations have been developed: the use of efficient indexes to speed up subscription filtering, and the use of effective aggregation algorithms to reduce the number of subscriptions. The effectiveness of both these techniques are, however, limited to locally improving the performance of individual routers. In this paper, we propose a novel and holistic optimization approach that allows a downstream router to leverage the subscription matchings done by upstream routers to reduce its own filtering work. This is achieved by piggybacking useful annotations to the XML document being forwarded. We explore several design options and tradeoffs of this novel optimization approach. Our experimental results demonstrate that our piggyback optimization achieves significant performance improvement under various conditions. Copyright 2007 ACM.
Source Title: Proceedings of the ACM SIGMOD International Conference on Management of Data
ISBN: 1595936866
ISSN: 07308078
DOI: 10.1145/1247480.1247562
Appears in Collections:Staff Publications

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


checked on May 18, 2022

Page view(s)

checked on May 12, 2022

Google ScholarTM



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