Structured-Document Processing Languages (Spring 2002): References

Formal Grammars

• A brief summary of formal grammars by John F. Sowa.

XML

• Extensible Markup Language 1.0 (Second Edition)
• XML Syntax Quick Reference (Thanks to Mulberry Technologies, Inc.)
• English - Finnish XML Terminology by Henri Ruini
• XML Namespaces, a memo by James Clark, February 1999.
• XML Schema Part 0: Primer. W3C Recommendation, 2 May 2001 edited by David C. Fallside.

XML processor interfaces

• SAX (Simple API for XML)
  • D. Megginson: Events vs. Trees
  • Java API Quick Start
• Document Object Model (DOM)
  • DOM Level 1 Specification Version 1.0, W3C Recommendation 1 October, 1998
    • Local PDF copy of the DOM Level 1 Specification (approx. 550 kB)
  • Document Object Model (DOM) Level 2 Core Specification
  • Aaron Weiss: XML via the Document Object Model: A Preliminary Course
• JAXP (Java API for XML Processing)
  • An overview of Java XML APIs (by Sun Microsystems)

Introduction to Style Sheets

• Anne Brüggemann-Klein, Derick Wood: Electronic Style Sheets. Technical Report No. 43, Universität Freiburg, Institut für Informatik, January 1992. (A local copy of the report; 158 kB of Postscript)

Cascading Style Sheets

• Cascading Style Sheets, level 1 Specification
• CSS2 Specification

XSLT and XPath

• What is XSLT? by G. Ken Holman
• W3C XSLT 1.0 Recommendation
• W3C XPath 1.0 Recommendation
• XSLT and XPath Quick Reference (Thanks to Mulberry Technologies, Inc.)
• Homepage of SAXON, Michael Kay's (told-to-be) complete and efficient implementation of XSLT
• XSL Transformations, Database Queries, and Computation. Hand-outs of the slides of a lecture by Pekka Kilpeläinen, February 18, 2000 (141 kB of PDF).

Extensible Stylesheet Language (XSL)

• Extensible Stylesheet Language (XSL) Version 1.0 W3C Recommendation 15 October 2001
• XSL Formatting Objects, Chapter 18 of the XML Bible, second edition, by Elliotte Rusty Harold
• Using XSL Formatting Objects, an article by J. David Eisenberg
  • Part 1, Part 2
  • Local copies modified for easier printing: Part 1, Part 2
• FOP (Formatting Objects Processor) formatter home page

XML Web-Site Architectures

• Apache Cocoon XML publishing framework
  • Understanding Apache Cocoon

XML Wrapping

• M. Ek, H. Hakkarainen, P. Kilpeläinen, E. Kuikka, T. Penttinen: Describing XML Wrappers for Information Integration. In proceedings of XML Finland 2001, November 14-15, 2001, Tampere, pp. 38-51. Available as Technical Report A/2001/2, University of Kuopio, Department of Computer Science and Applied Mathematics, 2001.
  • gnu-zipped Postscript
  • PDF

Querying XML Data and Documents

• W3C XML query language
  • W3C XML Query page
  • XQuery proposal (Currently, in May 2002, Working Draft 30 April 2001)
  • XML Query Use Cases (Currently, in May 2002, Working Draft 30 April 2001)

Querying structured documents

• Region algebra and sgrep
  • J. Jaakkola and P. Kilpeläinen: Using sgrep for querying structured text files. In J. Saarela, editor, Proceedings of SGML Finland 1996, Espoo, Finland, October 1996. SGML Users Group Finland, pages 56-67. Available as Report C-1996-83, University of Helsinki, Department of Computer Science, November 1996.
  • J. Jaakkola and P. Kilpeläinen: Nested Text-Region Algebra. Department of Computer Science Report C-1999-2, University of Helsinki, January 1999.
  • Sgrep home page, manual page for sgrep 0.99, README file for sgrep 1.92

Manipulating XML in a Web browser

• Aaron Weiss: JavaScript Tutorial for Programmers, The Web Developer's Virtual Library.
• Related Microsoft documentation
  • JScript
  • Microsoft XML DOM User Guide
  • Microsoft XML DOM Reference
• The sample toy database browser (requires IE 5 to run)
  • the base version described at the lecture
  • an extended version with update operations

XML Web-Site Architectures

Travis, B.E., Case Study: <TAG> Online. <TAG>, Vol. 13, No. 2 (February 1999), 7-13.
• <TAG> Article DTD

To course homepage

Author: Pekka Kilpeläinen