Abstract
Recently, the sizes of XML documents have rapidly been increasing, and due to geographical and administrative reasons XML documents are tend to be partitioned into fragments and managed separately in plural sites. Such a form of XML documents is called distributed XML. In this paper, we propose a method for performing XSLT transformation efficiently for distributed XML documents. Our method assumes that the expressive power of XSLT is restricted to unranked top-down tree transducer, and all the sites storing an XML fragment perform an XSLT transformation in parallel. We implemented our method in Ruby and made evaluation experiments. This result suggests that our method is more efficient than a centralized approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Gottlob, G., Manna, M.: Distributed XML design. J. Comput. Syst. Sci. 77(6), 936–964 (2011)
Abiteboul, S., Gottlob, G., Manna, M.: Distributed XML design. In: Proc. PODS 2009 Proceedings of the Twenty-Eighth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 247–258 (2009)
Bremer, J.M., Gertz, M.: On distributing XML repositories. In: Proc. of WebDB, pp. 73–78 (2003)
Buneman, P., Cong, G., Fan, W., Kementsietsidis, A.: Using partial evaluation in distributed query evaluation. In: Proc. VLDB 2006 (2006)
Cong, G., Fan, W., Anastasios: Distributed Query Evaluation with Performance Guarantees. In: Proc. SIGMOD 2007 Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 509–520 (2007)
Kepser, S.: A simple proof for the Turing-completeness of XSLT and XQuery. In: Extreme Markup Languages (2004)
Kling, P., Özsu, M.T., Daudjee, K.: Generating efficient execution plans for vertically partitioned XML databases. Proc. VLDB Endow. 4(1), 1–11 (2010)
Martens, W., Neven, F.: Typechecking Top-Down Uniform Unranked Tree Transducers. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 64–78. Springer, Heidelberg (2002)
Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: Xmark: a benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Data Bases, Proc. VLDB 2002, pp. 974–985 (2002)
Stefanescu, D.C., Thomo, A., Thomo, L.: Distributed evaluation of generalized path queries. In: Proc. the 2005 ACM Symposium on Applied Computing, SAC 2005, pp. 610–616 (2005)
Suciu, D.: Distributed query evaluation on semistructured data. ACM Trans. Database Syst. 27(1), 1–62 (2002)
Zavoral, F., Dvorakovam, J.: Perfomance of XSLT processors on large data sets. In: Proc. Applications of Digital Information and Web Technologies, pp. 110–115 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mizumoto, H., Suzuki, N. (2013). A Simple XSLT Processor for Distributed XML. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds) Web Technologies and Applications. APWeb 2013. Lecture Notes in Computer Science, vol 7808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37401-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-37401-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37400-5
Online ISBN: 978-3-642-37401-2
eBook Packages: Computer ScienceComputer Science (R0)