MSXD: A Model and a Schema for Concurrent Structures Defined over the Same Textual Data

  • Emmanuel Bruno
  • Elisabeth Murisasco
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


This work aims at defining a model and a schema for multistructured (noted MS) textual documents. Our objectives are (1) to describe several independent hierarchical structures over the same textual data (represented by several structured documents) (2) to consider annotations added by the user in each structured document and (3) to define weak constrains over the concurrent structures and annotations. Our proposal is based on the use of hedge (the foundation of RelaxNG). It is associated with an algebra defined on the structures and annotations of a document in order to specify constraints between them (by means of Allen’s relations).


Textual Data Fragment Type XPath Expression Rhythmic Structure Multiple Hierarchy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0. Rec., W3C (1998)Google Scholar
  2. 2.
    Fernandez, M., Malhotra, A., Marsh, J., Nagy, M., Walsh, N.: XQuery 1.0 and XPath 2.0 Data Model. Draft, W3C (2003)Google Scholar
  3. 3.
    Goldfarb, C.F., Rubinsky, Y.: The SGML handbook. Clarendon Press, Oxford (1990)Google Scholar
  4. 4.
    Sperberg-McQueen, C.M., Huitfeldt, C.: GODDAG: A data structure for overlapping hierarchies. In: King, P., Munson, E.V. (eds.) PODDP 2000 and DDEP 2000. LNCS, vol. 2023, pp. 139–160. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Sperberg-McQueen, C.M., Burnard, L.: Tei p4 guidelines for electronic text encoding and interchange (2001)Google Scholar
  6. 6.
    Tennison, J., Piez, W.: Layered markup and annotation language (lmnl). In: Extreme Markup Languages 2002 (2002)Google Scholar
  7. 7.
    Durusau, P., O’Donnell, M.B.: Concurrent markup for xml documents. In: Proceedings of XML Europe Atlanta 2002 (2002)Google Scholar
  8. 8.
    Chatti, N., et al.: Vers un environnement de gestion de documents à structures multiple. In: Proceedings of BDA 2004, Montpellier, France, pp. 47–64 (2004)Google Scholar
  9. 9.
    Witt, A.: Multiple hierarchies: news aspects of an old solution. In: Extreme markup language 2004 Conference Proceedings (2004)Google Scholar
  10. 10.
    Dekhtyar, A., Iacob, I.E.: A framework for management of concurrent xml markup. Data and Knowledge Engineering 52(2), 185–208 (2005)CrossRefGoogle Scholar
  11. 11.
    Hilbert, M., Schonefeld, O., Witt, A.: Making concur work. In: Extreme Markup Languages 2005 (2005)Google Scholar
  12. 12.
    Murata, M.: Hedge automata: a formal model for XML schemata (2000),
  13. 13.
    Biron, P.V., Malhotra, A.: XML Schema Part 2: Datatypes. Rec., W3C (2001)Google Scholar
  14. 14.
    Clark, J., Murata, M.: RELAX NG Specification. Technical report, OASIS (2001)Google Scholar
  15. 15.
    Bray, T.: Namespaces in XML 1.1. Rec., W3C (2004)Google Scholar
  16. 16.
    DeRose, S.: Markup overlap: a review and a horse. In: Extreme markup language 2004 Conference Proceedings (2004)Google Scholar
  17. 17.
    Jagadish, H.V., et al.: Colorful XML: One Hierarchy Isn’t Enough. In: SIGMOD Conference, pp. 251–262 (2004)Google Scholar
  18. 18.
    Allen, J.: Time and time again:The many ways to represent time. International Journal of Intelligent Systems 6(4), 341–355 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Emmanuel Bruno
    • 1
  • Elisabeth Murisasco
    • 1
  1. 1.Université du Sud Toulon-Var, LSIS – Equipe INCOD – UMR CNRS 6168La GardeFrance

Personalised recommendations