Semantic Data Modeling Using XML Schemas

  • Murali Mani
  • Dongwon Lee
  • Richard R. Muntz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2224)


Most research on XML has so far largely neglected the data modeling aspects of XML schemas.In this paper, we attempt to make a systematic approach to data modeling capabilities of XML schemas. We first formalize a core set of features among a dozen competing XML schema language proposals and introduce a new notion of XGrammar. The benefits of such formal description is that it is both concise and precise. We then compare the features of XGrammar with those of the Entity-Relationship (ER) model. We especially focus on three data modeling capabilities of XGrammar: (a) the ability to represent ordered binary relationships, (b) the ability to represent a set of semantically equivalent but structurally different types as “one” type using the closure properties, and (c) the ability to represent recursive relationships.


Tree Type Target Type Recursive Relationship Formal Language Theory Schema Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. Batini, S. Ceri, and S.B. Navathe. “Conceptual Database Design: An Entity-Relationship Approach”. The Benjamin/Cummings Pub., 1992.Google Scholar
  2. [2]
    L. Bird, A. Goodchild, and T. &Halpin. “Object Role Modeling and XML-Schema”. In Int’l Conf. on Conceptual Modeling (ER), Salt Lake City, UT, Oct.2000.Google Scholar
  3. [3]
    P.V. Biron and A. Malhotra (Eds). “XML Schema Part 2: Datatypes”. W3C Recommendation, May 2001.
  4. [4]
    G. Booch, M. Christerson, M. Fuchs, and J. Koistinen. “UML for XML Schema Mapping Specification”. xmlschema33.pdf.
  5. [5]
    T. Bray, J. Paoli, and C.M. Sperberg-McQueen (Eds). “Extensible Markup Language (XML) 1.0”. W3C Recommendation, Feb. 1998.
  6. [6]
    A. Brown, M. Fuchs, J. Robie, and P. Wadler. “MSL: A Model for W3C XML Schema”.In Int’l World Wide Web Conf. (WWW), Hong Kong, May 2001.Google Scholar
  7. [7]
    P.P. Chen. “The Entity-Relationship Model”. ACMT rans. on Database Systems (TODS), 1:9–36, 1976.CrossRefGoogle Scholar
  8. [8]
    H. Hosoya and B.C. Pierce. “XDuce: A Typed XML Processing Language”. In Int’l Workshop on the Web and Databases (WebDB), Dallas, TX, May 2000.Google Scholar
  9. [9]
    ISO/IEC. “Information Technology — Text and Office Systems — Regular Language Description for XML (RELAX) — Part 1: RELAX Core”, 2000. DTR 22250-1.Google Scholar
  10. [10]
    D. Lee and W.W. Chu. “Comparative Analysis of Six XML Schema Languages”. ACMS IGMOD Record, 29(3):76–87, Sep.2000.CrossRefGoogle Scholar
  11. [11]
    M. Murata.“Hedge Automata: a Formal Model for XML Schemata”. Web page, 2000. nice.html.
  12. [12]
    M. Murata, D. Lee, and M. Mani. “Taxonomy of XML Schema Languages using Formal Language Theory”. In Extreme Markup Languages, Montreal, Canada, Aug.2001.∼dongwon/paper/.
  13. [13]
    G. Psaila. “ERX: A Data Model for Collections of XML Documents”. In ACM Symp. on Applied Computing (SAC), Villa Olmo, Italy, Mar.2000.Google Scholar
  14. [14]
    H.S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn (Eds). “XML Schema Part 1: Structures”. W3C Recommendation, May 2001.
  15. [15]
    D. C. Tsichritzis and F.H. Lochovsky. “Data Models”. Prentice-Hall, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Murali Mani
    • 1
  • Dongwon Lee
    • 1
  • Richard R. Muntz
    • 1
  1. 1.Department of Computer ScienceUniversity of California, Los AngelesLos AngelesUSA

Personalised recommendations