Structure-conforming XML document transformation based on graph homomorphism
Pages 99 - 102
Abstract
We propose a principled method to specify XML document transformation so that the outcome of a transformation can be ensured to conform to certain structural constraints as required by the target XML document type. We view XML document types as graphs, and model transformations as relations between the two graphs. Starting from this abstraction, we use and extend graph homomorphism as a formalism for the specifications of transformations between XML document types. A specification can then be checked to ensure whether results from the transformation will always be structure-conforming.
References
[1]
V. Benzaken, G. Castagna, and A. Frisch. CDuce: An {XML}--centric general-purpose language. In Int'l Conf. on Functional Programming, pp. 51--63, 2003.
[2]
T.--R. Chuang and J.--L. Lin. On modular transformation of structural content. In ACM Symp. on Document Engineering, pp. 201--210, 2004.
[3]
W. Fan, J. Li, S. Ma, H. Wang, and Y. Wu. Graph homomorphism revisited for graph matching. Proc. of the VLDB Endowment, 3:1161--1172, Sept. 2010.
[4]
E. Kuikka, P. Leinonen, and M. Penttonen. Towards automating of document structure transformations. In ACM Symp. on Document Engineering, pp. 103--110, 2002.
[5]
E. Meijer, M. Fokkinga, and R. Paterson. Functional programming with bananas, lenses, envelopes and bared wire. In Functional Programming Languages and Computer Architecture, pp. 124--144, Aug. 1991.
[6]
M. Murata. Transformation of documents and schemas by patterns and contextual conditions. In Principles of Document Processing, pp. 153--169, 1996.
[7]
E. Pietriga, J. {Vion--Dury}, and V. Quint. VXT: A visual approach to XML transformations. In ACM Symp. on Document Engineering}, pp. 1--10, 2001.
[8]
A. Shapira and N. Alon. Homomorphisms in graph property testing -- a survey. Electronic Colloquium on Computational Complexity, 12(085), 2005.
[9]
R. Stone. Validation of dynamic web pages generated by an embedded scripting language. Software: Practice & Experience, 35(13):1259--1274, 2005.
[10]
M. Wallace and C. Runciman. Haskell and {XML}: Generic combinators or type-based translation? In Int'l Conference on Functional Programming, pp. 148--159, Sept. 1999.
Index Terms
- Structure-conforming XML document transformation based on graph homomorphism
Recommendations
Authorization Translation for XML Document Transformation
XML access control models proposed in the literature enforce access restrictions directly on the structure and content of an XML document. Therefore access authorization rules (authorizations, for short), which specify access rights of users on ...
Transforming documentation from the XML doctypes used for the apache website to DITA
SIGDOC '01: Proceedings of the 19th annual international conference on Computer documentationA primary factor behind the enormous interest in XML is the support it provides for transforming documents to meet the needs of information-processing applications as well as human readers working with HTML, print, and other presentation media. This ...
Mapping paradigm for document transformation
DocEng '07: Proceedings of the 2007 ACM symposium on Document engineeringSince the advent of XML, the ability to transform documents using transformation languages such as XSLT has become an important challenge. However, writing a transformation script (e.g. an XSLT stylesheet) is still an expert task. This paper proposes a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2012
256 pages
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 September 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
DocEng '12
Sponsor:
Acceptance Rates
Overall Acceptance Rate 194 of 564 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 100Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in