A Java Library for Bidirectional XML Transformation - CiteSeerX [PDF]

We propose a Java library BiXJ for bidirectional XML transformation. A bidirectional transformation gen- erates target X

3 downloads 3 Views 211KB Size

Recommend Stories


Java XML - Tutorials Point
This being human is a guest house. Every morning is a new arrival. A joy, a depression, a meanness,

Java et XML avec JDOM
No amount of guilt can solve the past, and no amount of anxiety can change the future. Anonymous

Java Constraint Library
The greatest of richness is the richness of the soul. Prophet Muhammad (Peace be upon him)

ASM 3.0 A Java bytecode engineering library
Be grateful for whoever comes, because each has been sent as a guide from beyond. Rumi

ASM 4.0 A Java bytecode engineering library
At the end of your life, you will never regret not having passed one more test, not winning one more

Army STARRS - CiteSeerX [PDF]
The Army Study to Assess Risk and Resilience in. Servicemembers (Army STARRS). Robert J. Ursano, Lisa J. Colpe, Steven G. Heeringa, Ronald C. Kessler,.

Messianity Makes a Person Useful - CiteSeerX [PDF]
Lecturers in Seicho no Ie use a call and response method in their seminars. Durine the lectures, participants are invited to give their own opinions,and if they express an opinion. 21. Alicerce do Paraiso (The Cornerstone of Heaven) is the complete

Agenda XML XML XML XML
Never wish them pain. That's not who you are. If they caused you pain, they must have pain inside. Wish

CiteSeerX
Courage doesn't always roar. Sometimes courage is the quiet voice at the end of the day saying, "I will

Web • JAVA • C++ • PHP • XML • SQL • Yoga
Suffering is a gift. In it is hidden mercy. Rumi

Idea Transcript


78

A Java Library for Bidirectional XML Transformation Dongxi Liu Zhenjiang Hu Masato Takeichi Kazuhiko Kakehi Hao Wang We propose a Java library BiXJ for bidirectional XML transformation. A bidirectional transformation generates target XML documents from source XML documents in forward transformations, and updates source documents in backward transformations by reflecting back modifications on target documents. The benefit of using BiXJ is that users can get the corresponding backward transformation automatically just by writing one forward transformation. BiXJ has addressed several limitations of the existing bidirectional transformation languages, and can be used for general purpose XML processing. For example, bidirectional XPath expressions written in BiXJ can be used to locate and extract ] return for $c in $s/cabinet return for $b in $c/book where $b/author ="Tom" and $b/price Books-of-Tom title price press Fig. 8

An XSLT Expression

path steps, and each step consists of an axis, a node test and a qualifier. To encode the child axis and name node test, the transformation xchildrennm is used, probably with the help of xmap to process an element list. The transformation xmap plays the similar role as the for clause in XQuery. The qualifier in an XPath step, such as category = ‘‘Engineeering’’, is encoded by an xif following the corresponding axis and node test. As a comparison, in the next section, XPath expressions will be encoded in the derived transformation xpathstep. 6. 2 Bidirectionalization of XSLT Expressions The style sheet of XSLT generally is made up of a list of templates, which are connected by apply-templates. The style sheet in Figure 8 generates the same interesting book information as the XQuery expression in Figure 6. This style sheet includes five templates and transforms the data of interest into an HTML file. The BiXJ code in Figure 9 implements the same transformation as the above XSLT style sheet. The code is divided into three parts for readability. The code in Figure 9 corresponds to the first template in Figure 8; the code x1 in Figure 10 extracts the interesting books from the source document, corresponding to the second, third and fourth templates; the code x2 in Figure 11 does the same thing as the

last template, which is to construct table rows. The bidirectionalizing procedure starts with the first template. When meeting with an apply-templates in a template, we put here the bidirectionalizing result of the applied template. For each template, we almost follow the same rules as used in bidirectionalizing XQuery expressions. The exception is that if an element constructor contains the contents not computed by apply-templates, then we use xconst to construct this element directly. For example, the code for constructing the title element in Figure 9 belongs to this case.

7 Related Work This work takes a bidirectional transformation style similar to [3] [4]. As discussed in Section 1, they have several limitations to be used as general XML transformation languages. In this work, BiXJ has addressed their limitations and is used for general purpose XML processing. In the database area, there is also some work to do XQuery updating. For example, the work in [8] transforms updates on query tree into SQL updates, and then uses the traditional view updating techniques to update relational databases. Obviously, this approach is not suitable for updating native XML repositories. In addition, it cannot be used to update the view defined by XSLT, either.

90

コンピュータソフトウェア

html 2 Books-of-Tom body table 2 title price press x1 x2 Fig. 9

Bidirectionalization of The XSLT Expression

The work [11] studies the problem of bidirectionalizing HaXML [12] and shows that any transformation in HaXML can be compiled into a bidirectional transformation. In work [13], the authors give an injective language Inv to implement view updating, and due to injectivity, so each program is invertible. However, they are still not used in general purpose XML processing. For example, they do not support bidirectional XPath.

8 Conclusion In this paper, we solve the problem of view updating for general purpose XML processing. The

shelf 0 Engineering cabinet book 1Tom 250 Fig. 10

The BiXJ Code x1

proposed solution is a Java library BiXJ for bidirectional XML transformation. By this library, given a forward transformation, the backward transformation can be obtained for free. Hence, no extra efforts or separate mechanisms are needed for users to update source documents after target documents are modified. We have demonstrated the expressiveness and usability of BiXJ by bidirectionalizing some typical examples of two popular XML processing languages XQuery and XSLT. In the future, we will develop algorithms that can translate XSLT or XQuery expressions into the code of BiXJ automatically, and consider other updating operations on target documents.

9 Acknowledgment Thanks to the PSD project members in the University of Tokyo for stimulating discussion on this work. This work is partially supported by Comprehensive Development of e-Society Foundation Software Program of the Ministry of Education, Cul-

Vol. 16 No. 5 tr 3 title td price td publisher name td Fig. 11

The BiXJ Code x2

ture, Sports, Science and Technology, Japan. We are also grateful to the anonymous reviewers for their detailed and helpful comments and suggestions. References [ 1 ] W3C Draft. XSL Transformations (XSLT) Version 2.0 . http://www.w3.org/TR/xslt20/, 2005. [ 2 ] W3C Draft. XML Query (XQuery) . http://www.w3.org/XML/Query, 2005. [ 3 ] J. Nathan Foster, Michael B. Greenwald, Jonathan T. Moore, Benjamin C. Pierce, and Alan

1999

91

Schmitt. Combinators for bi-directional tree transformations: a linguistic approach to the view update problem. In Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 2005. [ 4 ] Zhenjiang Hu, Shin-Cheng Mu, and Masato Takeichi. A programmable editor for developing structured documents based on bidirectional transformations. In Proceedings of the 2004 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, 2004. [ 5 ] W3C. The XML data model . http://www.w3.org/ XML/Datamodel.html, 2005. [ 6 ] W3C. XML Path Language (XPath) . http://www.w3.org/TR/xpath, 1999. [ 7 ] Sun Developer Network (SDN). Java Technology and Web Services . http://java.sun.com/webservices. [ 8 ] V. Braganholo, S. Davidson, and C. Heuser. From XML view updates to relational view updates: old solutions to a new problem. In Proceedings of International Conference on Very Large Databases (VLDB), 2004. [ 9 ] J. Hunter and B. McLaughlin. JDOM Project. http://www.jdom.org. [10] D. Liu, Z. Hu, and M. Takeichi. An environment for maintaining computation dependency in XML documents. In Proceedings of ACM Symposium on Document Engineering, 2005. [11] Shin-Cheng Mu, Zhenjiang Hu, and Masato Takeichi. Bidirectionalizing tree transformation languages: A case study. JSSST Computer Software, 23:129–141, 2006. [12] Malcolm Wallace and Colin Runciman. Haskell and XML: generic combinators or type-based translation? In Proceedings of the fourth ACM SIGPLAN international conference on Functional programming, 1999. [13] Shin-Cheng Mu, Zhenjiang Hu, and Masato Takeichi. An algebraic approach to bidirectional updating. In Second ASIAN Symposium on Programming Languages and Systems (APLAS 2004), 2004.

Smile Life

When life gives you a hundred reasons to cry, show life that you have a thousand reasons to smile

Get in touch

© Copyright 2015 - 2024 PDFFOX.COM - All rights reserved.