Distributed XML processing: Theory and applications

Journal of Parallel and Distributed Computing

Volumn 68, Issue 8, 2008, Pages 1054-1069

  Cavendish, Dirceu ^a   Candan, K Selçuk ^b  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Distributed processing; Filtering; Grammar validation; Prefix computations; SOAP message processing; Well formedness; XML document processing

Indexed keywords

COMPUTER NETWORKS; FILTRATION; GATEWAYS (COMPUTER NETWORKS); INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SERVICES; MARKUP LANGUAGES; METROPOLITAN AREA NETWORKS; MIDDLEWARE; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; ROBOTS; TERMINOLOGY; TRANSLATION (LANGUAGES); WEB SERVICES; WORLD WIDE WEB; XML;

(E ,2E) THEORY; (E ,3E) PROCESS; (PL) PROPERTIES; (SEMI)AUTOMATA; AUTONOMOUS OPERATIONS; DISTRIBUTED PROCESSING; ELSEVIER (CO); EVENT-DRIVEN SIMULATIONS; IN NETWORK PROCESSING; MESSAGE PROCESSING; MIDDLEWARE ARCHITECTURE; NECESSARY AND SUFFICIENT CONDITIONS; NON-BLOCKING; OFF LOADING; SERVICE PROVIDER (SP); SOAP MESSAGING; WEB SERVERS; WELL FORMEDNESS; XML DOCUMENTS; XML PROCESSING;

PIPELINE PROCESSING SYSTEMS;

EID: 45449109568     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.04.003     Document Type: Article

References (45)

1. S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu, T. Milo, Dynamic XML documents with distribution and replication, in: SIGMOD Conference, 2003, pp. 527-538
2. Akamai, Akamai, http://www.akamai.com, 2005
3. A. Anand, S.S. Chawathe, Cooperative data dissemination in a serverless environment, in: CS-TR-4562, University of Maryland, College Park, 2004
4. Balmin A., Papakonstantinou Y., and Vianu V. Incremental validation of xml documents. ACM Trans. Database Syst. 29 4 (2004) 710-751
5. Barnard J., Whitworth J., and Woodward M. Communicating x-machines. Inf. Softw. Technol. 38 6 (1996) 401-407
6. K.S. Candan, D. Agrawal, W. Li, O. Po, W. Hsiung, View invalidation for dynamic content caching in multitiered architectures, in: The 28th Very Large Data Bases Conference, 2002
7. Candan K.S., Donderler M., Qi Y., Ramamoorthy J., and Kim J.W. FMware: Middleware for efficient filtering and matching of XML messages with local data. Middleware (2006)
8. K.S. Candan, W.-P. Hsiung, S. Chen, J. Tatemura, D. Agrawal, AFilter: Adaptable XML filtering with prefix-caching and suffix clustering, VLDB, 2006
9. K.S. Candan, W.-S. Li, Q. Luo, W.-P. Hsiung, D. Agrawal, Enabling dynamic content caching for database-driven web sites, in: SIGMOD'01, 2001, pp. 532-543
10. Casavant T.L., and Kuhl J.G. A communicating finite automata approach to modeling distributed computation and its application to distributed decision-making. IEEE Trans. Comput. 39 5 (1990) 628-639
11. J. Challenger, P. Dantzig, A. Iyengar, A scalable system for consistently caching dynamic web data, in: In Proceedings of IEEE INFOCOM'99, 1999
12. J. Chen, D.J. DeWitt, F. Tian, Y. Wang, Niagaracq: A scalable continuous query system for internet databases, in: SIGMOD'00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, 2000, pp. 379-390
13. C. Chitic, D. Rosu, On validation of xml streams using finite state machines, WebDB, 2004
14. Collado E.M., Soto M.A.C., Garca J.A.P., Delamer I.M., and Lastra J.L.M. Embedded xml dom parser: An approach for xml data processing on networked embedded systems with real-time requirements, article id: 163864. EURASIP J. Embedded Systems (2008)
15. W. DataPower, Xs40 xml firewall, http://www-306.ibm.com/software/integration/datapower/xs40/, 2008
16. W. DataPower, Xa35 xml accelerator, http://www-306.ibm.com/software/integration/datapower/xa35/, 2008
17. DataPower, Xs40 xml firewall, http://www.datapower.com/products/xmlfirewall.html, 2006
18. W. DataPower, Xi50 integration appliance, http://www-306.ibm.com/software/integration/datapower/xi50/, 2008
19. Datta A., Dutta K., Thomas H.M., Vandermeer D.E., and Ramamritham K. Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation. ACM Trans. Database Syst 29 2 (2004) 403-443
20. Diao Y., and Franklin M. High-performance XML filtering: An overview of YFilter. ICDE (2003)
21. Endsley E.W., and Tilbury D.M. Modular verification of modular finite state machines. IEEE Conference on Decision and Control 1 (2004) 972-979
22. Gottlob G., Koch C., Pichler R., and Segoufin L. The complexity of xpath query evaluation and xml typing. J. ACM 52 2 (2005) 284-335
23. Hierons R. Checking states and transitions of a set of communicating finite state machines, Microprocessors and Microsystems. Special Issue on Testing and Testing Techniques for Real-Time Embedded Software Systems 24 9 (2001) 443-452
24. JMS, Sun microsystem inc. java message service, http://java.sun.com/products/jms, 2006
25. Josifovski V., Fontoura M., and Barta A. Querying XML streams. The VLDB Journal 14 2 (2005) 197-210
26. Juniper, Juniper networks, http://www.juniper.net, 2005
27. J. Kwon, P. Rao, B. Moon, S. Lee, FiST: Scalable XML document filtering by sequencing twig patterns, in: VLDB'05: Proceedings of the 31st international conference on Very large data bases, 2005, pp. 217-228
28. Ladner R., and Fischer M. Parallel prefix computation. J. Assoc. Comput. Mach. (1980) 831-838
29. T. LakshmiPriya, V. Hari Prasad, D. Kannan, L. Singaram, G. Madhan, R. Sundaram, R. Prasad, R. Parthasarathi, Evaluating the network processor architecture for application-awareness, Communication Systems Software and Middleware, 2007, COMSWARE 2007, 2nd International Conference on 7-12 January 2007, 1-9
30. W. Lu, D. Gannon, Parallel xml processing by work stealing, in: SOCP'07: Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches, 2007, pp. 31-38
31. Mirror, Mirror image, http://www.mirror-image.com, 2005
32. NetworkWorld, Vendors to target xml traffic jam, http://www.networkworld.com/news/2004/0503xmlaccel.html'Research firm ZapThink says XML is expected to account for more than 25% of network traffic by 2006', 2004
33. O. Papaemmanouil, U. Çetintemel, Semcast: Semantic multicast for content-based data dissemination, ICDE, 2005 242-253
34. F. Peng, S.S. Chawathe, XPaSS: A multi-query streaming XPath engine, Tech. rep., CS-TR-4565, U. Maryland, May 2004
35. Progress, Progress software, http://www.mirror-image.com, 2005
36. Sarvega, Xml context router, http://www.sarvega.com/xml-context.html, 2006
37. Sarvega, Xml security gateway, http://www.sarvega.com/xml-guardian-gateway.html, 2006
38. L. Segoufin, V. Vianu, Validating streaming xml documents, PODS, 2002, pp. 53-64
39. Skillicorn D.B., and Talia D. Models and languages for parallel computation. ACM Comput. Surveys 30 2 (1998) 123-169
40. SOAP, SOAP specifications, http://www.w3.org/TR/soap, 2003
41. Terry D.B., and Ramasubramanian V. Caching xml web services for mobility. ACM Queue 1 3 (2003) 70-78
42. F. Tian, B. Reinwald, H. Pirahesh, T. Mayr, J. Myllymaki, Implementing a scalable xml publish/subscribe system using relational database systems, in: SIGMOD'04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, 2004, pp. 479-490
43. Yagoub K., Florescu D., Issarny V., and Valduriez P. Caching strategies for data-intensive web sites. The VLDB J. (2000) 188-199
44. XPath, XML path language (XPath), W3C recommendation, http://www.w3.org/TR/xpath.html, 1999
45. XQuery, XQuery 1.0: An XML query language, http://www.w3.org/TR/xquery, 2005