Routing of XML and XPath queries in data dissemination networks

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 627-638

  Li, Guoli ^a   Hou, Shuang ^a   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT-BASED ROUTERS; DATA DISSEMINATION; DATA PRODUCERS; DISTRIBUTED COMPUTING SYSTEMS; EFFICIENT ROUTING; EXPERIMENTAL EVALUATIONS; GAINING MOMENTUM; INTERNATIONAL CONFERENCES; NETWORK TRAFFICS; OVERLAY NETWORKS; ROUTING DECISIONS; ROUTING TABLE; XPATH EXPRESSIONS; XPATH QUERIES;

CODES (SYMBOLS); COMPUTER SYSTEMS; DATA STRUCTURES; FILE ORGANIZATION; INFORMATION MANAGEMENT; INTERNET; MARKUP LANGUAGES; OPTIMIZATION; ROUTERS; STRUCTURAL OPTIMIZATION; XML;

ROUTING ALGORITHMS;

EID: 51849096302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.31     Document Type: Conference Paper

References (25)

1. The PADRES content-based publish/subscribe system web site. http://padres.msrg.toronto.edu/Padres/.
2. A.L. Diaz and D. Lovell. XML generator, Sept. 2003.
3. M. Altinel and M. J. Franklin. Efficient filtering of XML documents for selective dissemination of information. In VLDB, 2000.
4. N. Bruno, L. Gravano, and N. Doudas. Navigation-vs. index-based XML multi-query processing. In I CDE, 2003.
5. A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In INFOCOM, 2004.
6. C. Chan, W. Fan, and P. Felber. Tree pattern aggregation for scalable XML data dissemination. In VLDB, 2002.
7. C. Chan, P. Felber, and M. Garofalakis. Efficient filtering of XML documents with XPath expressions. In ICDE, 2002.
8. A. K. Y. Cheung and H.-A. Jacobsen. Dynamic load balancing in distributed content-based publish/subscribe. In Middleware, 2006.
9. G. Cugola, E. D. Nitto, and A. Fuggetta. The JEDI eventbased infrastructrue and its application to the development of the OPSS WFMS. IEEE TSE, 2001.
10. Y. Diao, M. Altinel, and M. J. Franklin. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. Database Syst., 2003.
11. Y. Diao, S. Rizvi, and M. Franklin. Towards an internetscale XML dissemination service. In VLDB, 2004.
12. X. Dong, A. Halevy, and I. Tatarinov. Containment of nested XML queries. In Technical Report UW-CSE-03-12-05, Univ. of Washington, 2003.
13. W. Fenner, M. Rabinovich, K.K. Ramakrishnan, D. Srivastava, and Y. Zhang. XTreeNet: Scalable overlay networks for XML content dissemination and querying (synopsis). In Proceedings of the 10th International Workshop on Web Content Catching and Distribution, 2005.
14. E. Fidler, H.-A. Jacobsen, G. Li, and S. Mankovski. The PADRES distributed publish/subscribe system. In ICFI, 2005.
15. L. Galanis, Y. Wang, S. Je, and E. DeWitt. Locating data sources in large distributed systems. In VLDB, 2003.
16. S. Hou and H.-A. Jacobsen. Predicate-based filtering of XPath expressions. In ICDE, 2006.
17. D. E. Knuth, J. H. Morris, and V. R. Pratt. Fast pattern matching in strings. SIAM Journal on Computing, 1977.
18. G. Koloniari and E. Pitoura. Content-based routing of path queries in peer-to-peer systems. In EDBT, 2004.
19. N. Koudas, M. Rabinovich, and D. Srivastava. Routing XML queries. In ICDE, 2004.
20. G. Li, S. Hou, and H.-A. Jacobsen. A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams. In ICDCS, 2005.
21. G. Li and H.-A. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Middleware, 2005.
22. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. J. ACM, 2004.
23. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, 1999.
24. G. Mühl. Large-scale content-based publish/subscribe systems. Ph.D Dissertation, University of Darmstadt, September 2002.
25. A. C. Snoeren, K. Conley, and D. K. Gifford. Mesh-based content routing using XML. SIGOPS Oper. Syst. Rev., 2001.