Abstract
This study characterizes distributed XML processing on networking nodes. XML documents are sent from a client node to a server node through relay nodes, which process the documents before arriving at the server. When the relay nodes are connected in tandem, the XML documents are processed in a pipelining manner. When the relay nodes are connected in parallel, the XML documents are processed in a parallel fashion. We evaluate distributed XML processing with synthetic and realistic XML documents. Well-formedness and grammar validation pipelining and parallel processing characterization reveals inherent advantages of the parallel processing model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cavendish, D., Selcuk Candan, K.: Distributed xml processing: Theory and applications. Journal of Parallel and Distributed Computing 68(8), 1054–1069 (2008)
Uratani, Y., Koide, H.: Implementation and evaluation of a parallel application which processes streaming data on relay nodes. IEICE Technical Report 109(228), 133–138 (2009)
Uratani, Y., Koide, H., Cavendish, D., Oie, Y.: Characterizing Distributed XML Processing – Moving XML Processing from Servers to Networking Nodes. In: Proc. 7th International Conference on Web Information Systems and Technologies (2011)
Yoshinaga, K., Uratani, Y., Koide, H.: Utilizing multi-networks task scheduler for streaming applications. In: International Conference on Parallel Processing - Workshops, pp. 25–30 (2008)
Kelley Jr., J.E., Walker, M.R.: Critical-path planning and scheduling. In: IRE-AIEE-ACM 1959 (Eastern), pp. 160–173 (1959)
Tarek Hagras, J.J.: A static task scheduling heuristic for homogeneous computing environments. In: 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2004), pp. 192–198 (2004)
Manimaran, G., Siva Ram Murthy, C.: An efficient dynamic scheduling algorithm for multiprocessor realtime systems. IEEE Transactions on Parallel Distributed System 9(3), 312–319 (1998)
Lu, W., Gannon, D.: Parallel xml processing by work stealing. In: SOCP 2007, pp. 31–37 (2007)
Michael, R., Head, M.G.: Approaching a parallelized xml parser optimized for multi-core processors. In: SOCP 2007, pp. 17–22 (2007)
Michael, R., Head, M.G.: Performance enhancement with speculative execution based parallelism for processing large-scale xml-based application data. In: HPDC 2009, pp. 21–29 (2009)
Shimamura, M., Ikenaga, T., Tsuru, M.: Advanced relay nodes for adaptive network services - concept and prototype experiment. In: International Conference on Broadband, Wireless Computing, Communication and Applications, pp. 701–707 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uratani, Y., Koide, H., Cavendish, D., Oie, Y. (2012). Distributed XML Processing over Various Topologies: Characterizing XML Document Processing Efficiency. In: Filipe, J., Cordeiro, J. (eds) Web Information Systems and Technologies. WEBIST 2011. Lecture Notes in Business Information Processing, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28082-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-28082-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28081-8
Online ISBN: 978-3-642-28082-5
eBook Packages: Computer ScienceComputer Science (R0)