Please use this identifier to cite or link to this item: https://doi.org/10.1145/1247480.1247562
Title: Efficient xml data dissemination with piggybacking
Authors: Chan, C.Y. 
Ni, Y. 
Keywords: Annotation
Data dissemination
Piggybacking
Pub/sub system
XML
XPath
Issue Date: 2007
Source: 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. https://doi.org/10.1145/1247480.1247562
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
URI: http://scholarbank.nus.edu.sg/handle/10635/40464
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.

SCOPUSTM   
Citations

13
checked on Jan 9, 2018

Page view(s)

54
checked on Jan 12, 2018

Google ScholarTM

Check

Altmetric


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