Please use this identifier to cite or link to this item:
|Title:||Efficient xml data dissemination with piggybacking||Authors:||Chan, C.Y.
|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. 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.
checked on Nov 27, 2021
checked on Nov 18, 2021
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.