Structural Patterns for Descriptive Documents

  • Antonina Dattolo
  • Angelo Di Iorio
  • Silvia Duca
  • Antonio Angelo Feliziani
  • Fabio Vitali
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4607)


Combining expressiveness and plainness in the design of web documents is a difficult task. Validation languages are very powerful and designers are tempted to over-design specifications. This paper discusses an offbeat approach: describing any structured content of any document by only using a very small set of patterns, regardless of the format and layout of that document. The paper sketches out a formal analysis of some patterns, based on grammars and language theory. The study has been performed on XML languages and DTDs and has a twofold goal: coding empirical patterns in a formal representation, and discussing their completeness.


Patterns grammars descriptive schemas completeness 


  1. [BMNS05]
    Bex, G.J., Martens, W., Neven, F., Schwentick, T.: Expressiveness of xsds: from practice to theory, there and back again. In: WWW ’05: Proceedings of the 14th international conference on World Wide Web, pp. 712–721. ACM Press, New York (2005)CrossRefGoogle Scholar
  2. [BPSMM00]
    Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E.: Extensible Markup Language (XML) 1.0 (2000),
  3. [DDID07]
    Dattolo, A., Di Iorio, A., Duca, S., Feliziani, A.A., Vitali, F.: Patterns for descriptive documents: a formal analysis (2007),
  4. [DIGV05]
    Di Iorio, A., Gubellini, D., Vitali, F.: Design Patterns for Descriptive Document Substructures. In: Proceedings of the Extreme Markup Conference, Montreal, Canada (2005)Google Scholar
  5. [MLMK05]
    Murata, M., Lee, D., Mani, M., Kawaguchi, K.: Taxonomy of xml schema languages using formal language theory. ACM Trans. Inter. Tech. 5(4), 660–704 (2005)CrossRefGoogle Scholar
  6. [Mur00]
    Murata, M.: Relax (REgular LAnguage description for Xml) (2000),
  7. [Pie01]
    Piez, W.: Beyond the descriptive vs. procedural distinction. In: Proceedings of the Extreme Markup Conference, Montreal, Canada (2001)Google Scholar
  8. [Ren00]
    Renear, A.: The Descriptive/Procedural Distinction is Flawed. Markup Languages: Theory and Practice 2(4), 411–420 (2000)CrossRefGoogle Scholar
  9. [TDMM01]
    Thompson, H.S., Beech D., Maloney, M., Mendelsohn, N.: XML Schema Part 1: Structures (2001),
  10. [Via01]
    Vianu, V.: A web odyssey: from codd to xml. In: PODS ’01. Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 1–15. ACM Press, New York, NY, USA (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Antonina Dattolo
    • 1
  • Angelo Di Iorio
    • 2
  • Silvia Duca
    • 2
  • Antonio Angelo Feliziani
    • 2
  • Fabio Vitali
    • 2
  1. 1.Department of Mathematics and Applications R. Caccioppoli, University of Napoli Federico IIItaly
  2. 2.Department of Computer Science, University of BolognaItaly

Personalised recommendations