Distributed XML processing: Theory and applications

作     者：Cavendish, Dirceu Candan, K. Selcuk 

作者机构：Kyushu Inst Technol Kokurakita Ku Fukuoka 8020001 Japan Arizona State Univ Ira Fulton Sch Engn Dept Comp Sci & Engn Sch Comp & Informat Tempe AZ 85287 USA 

出 版 物：《JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING》 (并行与分布式计算杂志)

年 卷 期：2008年第68卷第8期

页      面：1054-1069页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Science Foundation(0953756, IIS-0812113) Alfred P. Sloan Foundation(CCF-0745761, CCF-1008065, CNS-0540347) 

主　　题：SOAP message processing distributed processing XML document processing well-formedness grammar validation prefix computations filtering 

摘      要：Basic message processing tasks, such as well-formedness checking and grammar validation, common in Web service messaging, can be off-loaded from the service providers own infrastructures. The traditional ways to alleviate the overhead caused by these tasks is to use firewalls and gateways. However, these single processing point solutions do not scale well. To enable effective off-loading of common processing tasks, we introduce the Prefix Automata SyStem - PASS, a middleware architecture which distributively processes XML payloads of web service SOAP messages during their routing towards Web servers. PASS is based on a network of automata, where PASS-nodes independently but cooperatively process parts of the SOAP message XML payload. PASS allows autonomous and pipelined in-network processing of XML documents, where parts of a large message payload are processed by various PASS-nodes in tandem or simultaneously. The non-blocking, non-wasteful, and autonomous operation of PASS middleware is achieved by relying on the prefix nature of basic XML processing tasks, such as well-formedness checking and DTD validation. These properties ensure minimal distributed processing management overhead. We present necessary and sufficient conditions for outsourcing XML document processing tasks to PASS, as well as provide guidelines for rendering suitable applications to be PASS processable. We demonstrate the advantages of migrating XML document processing, such as well-formedness checking, DTD parsing, and filtering to the network via event driven simulations. (C) 2008 Elsevier Ltd. All rights reserved.