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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1247480.1247562 | SIGMOD Conference |
Keywords | Field | DocType |
effective aggregation algorithm,relevant data,efficient xml data dissemination,holistic optimization approach,performance challenge,significant performance improvement,xml data,piggyback optimization,interested data consumer,xml document,novel optimization approach,indexation,annotation,data dissemination,piggybacking,publish subscribe,xml | Piggybacking (Internet access),Data mining,Efficient XML Interchange,XML,Computer science,Dissemination,XPath,Router,Database,Speedup,Performance improvement | Conference |
Citations | PageRank | References |
9 | 0.50 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chee Yong Chan | 1 | 643 | 199.24 |
Yuan Ni | 2 | 89 | 10.96 |