Abstract
Currently, XML is a standard for information exchange. An important task in XML management is designing particular XML formats suitable for particular kinds of information exchange. There exist two kinds of approaches to this problem. Firstly, there exist XML schema languages and their formalization – regular tree grammars. Secondly, there are approaches based on conceptual modeling and automatic derivation of an XML schema from a conceptual schema.
In this paper, we provide a unified formalism for both kind of approaches. It is based on formal specification of XML schemas, conceptual schemas, and mappings between both kinds of schemas. The formalism gives necessary conditions on the mappings. The mapping may then be applied in practice not only for unified process of designing XML schemas on both levels, i.e. conceptual and grammatical, but also for integration and evolution of XML schemas.
Supported the Czech Science Foundation (GAČR), grants number P202/10/0573 and 201/09/P364.
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
Al-Kamha, R., Embley, D.W., Liddle, S.W.: Augmenting Traditional Conceptual Models to Accommodate XML Structural Constructs. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 518–533. Springer, Heidelberg (2007)
Clark, J., Makoto, M.: RELAX NG Specification. Oasis (December 2001), http://www.oasis-open.org/committees/relax-ng/spec-20011203.html
Dobbie, G., Xiaoying, W., Ling, T., Lee, M.: ORA-SS: An Object-Relationship-Attribute Model for Semi-Structured Data. Technical Report, Department of Computer Science, National University of Singapore, Singapore (December 2000)
Dominguez, E., Lloret, J., Perez, B., Rodriguez, A., Rubio, A.L., Zapata, M.A.: A Survey of UML Models to XML Transformations. In: Benatallah, B., Casati, F., Georgakopoulos, D., Bartolini, C., Sadiq, W., Godart, C. (eds.) WISE 2007. LNCS, vol. 4831, pp. 184–195. Springer, Heidelberg (2007)
Klímek, J., Nečaský, M.: Integration and Evolution of XML Data via Common Data Model. In: Proceedings of the 2010 EDBT/ICDT Workshops, Lausanne, Switzerland, March 22-26. ACM, New York (2010)
Klímek, J., Nečaský, M.: Semi-automatic Integration of Web Service Interfaces. To appear in Proceedings of 8th International Conference on Web Services (ICWS 2010), Miami, Florida, USA, July 5-10. IEEE, Los Alamitos (2010)
Mani, M.: Semantic Data Modeling Using XML Schemas. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 149–163. Springer, Heidelberg (2001)
Mani, M.: Erex: A conceptual model for xml. In: Proceedings of the Second International XML Database Symposium, Toronto, Canada, pp. 128–142 (August 2004)
Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of XML schema languages using formal language theory. ACM Trans. Internet Technol. 5(4), 660–704 (2005)
Nečaský, M.: Conceptual Modeling for XML. Dissertations in Database and Information Systems Series, vol. 99. IOS Press/AKA Verlag (January 2009)
Nečaský, M., Klímek, J., Kopenec, L., Kučerová, L., Malý, J., Opočenská, K.: XCase – A Tool for XML Data Modeling (2008)
Nečaský, M., Mlýnková, I.: On Different Perspectives of XML Schema Evolution. In: FlexDBIST 2009, Linz, Austria, pp. 422–426. IEEE, Los Alamitos (2009)
Routledge, N., Bird, L., Goodchild, A.: UML and XML Schema. In: Proceedings of 13th Australasian Database Conference (ADC 2002), ACS (2002)
Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures, W3C, 2nd edn. (October 2004), http://www.w3.org/TR/xmlschema-1/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nečaský, M., Mlýnková, I. (2010). When Conceptual Model Meets Grammar: A Formal Approach to Semi-structured Data Modeling. In: Chen, L., Triantafillou, P., Suel, T. (eds) Web Information Systems Engineering – WISE 2010. WISE 2010. Lecture Notes in Computer Science, vol 6488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17616-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-17616-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17615-9
Online ISBN: 978-3-642-17616-6
eBook Packages: Computer ScienceComputer Science (R0)