XML Foundations

INFO 242 (CCN 42593) — Fall 2010
School of Information, UC Berkeley

Instructor: Erik Wilde

Lecture: Tue&Thu 9.00–10.30, 205 South Hall

Description: The Extensible Markup Language (XML), with its ability to define formal structural and semantic definitions for metadata and information models, is the key enabling technology for information services and document-centric business models that use the Internet and its family of protocols. This course introduces XML syntax, transformations, schema languages, and the querying of XML databases. It balances conceptual topics with practical skills for designing, implementing, and handling conceptual models as XML schemas.

Date Subject Slides Additional Resources Assignments [a/]
2010-08-31 Overview and Introduction: The Extensible Markup Language (XML) has been introduced in 1998 to enable content providers to publish their content on the Web in an application-specific format. HTML was considered as conveying not enough semantics, since its only purpose was (and is) the preparation of content for Web-based publishing. XML was the first step towards machine-readable data formats for the Web, a trend that since its invention has been taken to higher levels with the idea of the Semantic Web. XML appeared when the Web was in the steepest part of its success curve, and since then has taken over as the globally accepted format for the exchange of machine-readable structured data.
2010-08-31T09:00 2010-08-31T10:30 205 South Hall, UC Berkeley
Introduction (35 Slides) XML 1.0 Press Release [http://www.w3.org/Press/1998/XML10-REC] · XML People [http://www.tbray.org/ongoing/When/200x/2008/02/10/XML-People]
2010-09-02 XML Basics: The Extensible Markup Language (XML) defines a simple way for structuring data. The power and popularity of XML can be explained by its versatility, the platform-independence, the standards and technologies leveraging it, and the number of tools and products supporting it. Understanding XML itself is rather simple, it only depends on a very small set of other technologies. Unicode and URIs are the most important foundations of XML. XML itself specifies two different things: on the one hand the format for structured data, which are called XML documents, and on the other hand a constraint language for XML documents, which is called Document Type Definition (DTD).
2010-09-02T09:00 2010-09-02T10:30 205 South Hall, UC Berkeley
Basics (30 Slides) Spec [http://www.w3.org/TR/REC-xml/] · XML Fever [http://dret.net/netdret/docs/wilde-cacm2008-xml-fever.html]
2010-09-07 Non-XML Structured Data: XML can be viewed in two different perspectives: as a way to serialize a data structure into a syntax that can be easily transmitted and consumed, or as the native data model which not only is a way of representing data, but represents the data model of the data itself. The first perspective (serialization format) allows XML to be used for a wider range of applications and scenarios, but also more tightly couples the peers in such a scenario because they not only have to support XML, but they also have to understand and support the non-XML data model that is required to make sense of the XML serialization.
2010-09-07T09:00 2010-09-07T10:30 205 South Hall, UC Berkeley
Non-XML (18 Slides) Linked Data [http://dret.net/netdret/publications#wil10a] ·Tables vs. Trees [http://dret.net/netdret/publications#wil06j] · RDF Primer [http://www.w3.org/TR/xml-id/] A1 [a/1/] assigned (due date: 9/13)
2010-09-09 Processing XML: XML is a format for structured data, but it does not prescribe any way of processing these structures. In practice, XML data has to processed by using XML-specific support in some programming environment. In this lecture, the most popular ways of processing XML data are discussed; the Document Object Model (DOM) as a tree-based data model, the Simple API for XML (SAX) as an event-based programming model, and XSL Transformations (XSLT) as a dedicated programming language for transforming XML.
2010-09-09T09:00 2010-09-09T10:30 205 South Hall, UC Berkeley
Processing XML (19 Slides) DOM [http://www.w3.org/DOM/] · SAX [http://sax.sourceforge.net/]
2010-09-14 Document Type Definition (DTD): The XML specification defines a format for structured data (XML documents) and a grammar-based constraint language for these (DTD). In SGML-based systems, DTDs were often very complex and feature-rich constructs, which controlled a lot of the processing of SGML documents. XML greatly simplified DTDs, and de-facto usage of DTDs today simplified them even more. In many systems today, DTDs are not used at all or generated from sample documents. In this lecture, it is argued that DTDs (or schemas, to be more general) should be taken seriously in any non-trivial XML application, because they are a representation of the underlying (and often underspecified) data model of the application.
2010-09-14T09:00 2010-09-14T10:30 205 South Hall, UC Berkeley
DTD (36 Slides) XML QuickRef [xml-quickref.pdf] A2 [a/2/] assigned (due date: 9/24)
2010-09-16 The Good, the Bad, and the Ugly: While XML it rather easy to understand and use, it is also rather easy to use XML in ways which either produce ugly XML, or which may lead to problems in components further processing the XML. The topic of this lecture thus is to look at design guidelines for XML schemas, leading to good XML. Some of the simpler topics cover basic questions of how to map a data model to XML markup (e.g., when to use elements or attributes). The next question is how data should be represented in XML so that applications can process it efficiently. We also look at what part of the markup an application will actually have access to, and this is defined by the XML Information Set (Infoset), the specification underlying many XML technologies.
2010-09-16T09:00 2010-09-16T10:30 205 South Hall, UC Berkeley
Best Practices (32 Slides) Structuring Content with XML [http://dret.net/netdret/docs/wilde-elpub2006-xml.pdf] · On XML Language Design [http://www.tbray.org/ongoing/When/200x/2006/01/09/On-XML-Language-Design]
2010-09-21 XML Namespaces: XML is successful because it can be used in many different scenarios, and because it is easy to define a schema (such as a DTD) for new scenarios, producing a tailored XML data model for this scenario. This means that names in XML documents must be interpreted as belonging to a certain schema. As long as a document uses names from only one schema, this can be done rather easily. However, in many scenarios today documents combine names from different schemas, and XML Namespaces provide a mechanism how the names in an XML document can be associated with a namespace.
2010-09-21T09:00 2010-09-21T10:30 205 South Hall, UC Berkeley
Namespaces (25 Slides) XML Namespaces FAQ (Part I) [http://www.rpbourret.com/xml/NamespacesFAQ.htm#p1] · Spec [http://www.w3.org/TR/REC-xml-names/]
2010-09-23 XML Path Language (XPath): XML structures data into a rather small number of different constructs, most notably elements and attributes. The XML Path Language (XPath) defines a way how to select parts of XML documents, so that they can be used for further processing. XPath's primary use in in XSL Transformations (XSLT), but other XML technologies use it as well, e.g. XSD. XPath is a very compact language with a syntax that resembles path expressions well-known from file systems. These path expressions, however, are generalized and therefore much more powerful than the rather simple path expressions in file systems. Because of its use in different XML technologies, XPath is one of the most important XML core technologies.
2010-09-23T09:00 2010-09-23T10:30 205 South Hall, UC Berkeley
XPath (35 Slides) XPath Chapter [xpath-chapter.pdf] · XPath QuickRef [xpath-quickref.pdf] A3 [a/3/] assigned (due date: 10/1)
2010-09-28 XML Transformations (XSLT) – Part I: Because XML can be used to represent any vocabulary (often defined by some schema), the question is how these different vocabularies can be processed and maybe transformed into something else. This something else may be another XML vocabulary (a common requirement in B2B scenarios), or it may be HTML (a common scenario for Web publishing). Using XSL Transformations (XSLT), mapping tasks can be implemented easily. XSLT leverages XPath's expressive power in a rather simple programming language, the programs are often called stylesheets. For easy tasks, XSLT mappings can be specified without much real programming going on, by simply specifying how components of the source markup are mapped to components of the target markup.
2010-09-28T09:00 2010-09-28T10:30 205 South Hall, UC Berkeley
XSLT 1 (22 Slides) Spec [http://www.w3.org/TR/xslt] · XSLT/XPath QuickRef [xslt-quickref.pdf]
2010-09-30 XML Transformations (XSLT) – Part II: XSLT processes documents by matching nodes in the document tree to templates, which then are executed to process these nodes. This process of matching and executing templates is the core of XSLT's processing model. XSLT has built-in templates which complement the user-supplied templates, so that the XSLT processor always finds a template to execute. Templates can conflict, and it is then necessary to resolve this conflict by finding the best match of all matching templates. This conflict resolution process also is a very important component of the XSLT processing model.
2010-09-30T09:00 2010-09-30T10:30 205 South Hall, UC Berkeley
XSLT 2 (25 Slides) A4 [a/4/] assigned (due date: 10/11)
2010-10-12 XML Transformations (XSLT) – Part III: XSLT's template matching mechanism lets the XSLT processor find the best match to process a selected node. XSLT also supports a more traditional way of using templates, where they are called in a way very similar for function calls in most programming languages. Another interesting area of XSLT are variables and parameters, which are used for storing or passing values within XSLT code. One special property of XSLT variables is that they cannot be changed, which is a result of the functional design of the language.
2010-10-12T09:00 2010-10-12T10:30 205 South Hall, UC Berkeley
XSLT 3 (24 Slides) XSLT Parameters [http://www-128.ibm.com/developerworks/xml/library/x-tipxsltrun/]
2010-10-14 XML Transformations (XSLT) – Part IV: Advanced XSLT processing includes better control of the input and output documents, which can be finely controlled in terms of how whitespace is treated. Another interesting feature of XSLT are keys, which allow shorthand notations for frequently used access paths to nodes, and provide XSLT processors with more information for performance optimizations. Instructions for creating all possible kinds of nodes in the output tree make it possible to write code which generates element or attribute names based on runtime evaluations.
2010-10-14T09:00 2010-10-14T10:30 205 South Hall, UC Berkeley
XSLT 4 (26 Slides) A5 [a/5/] assigned (due date: 10/22)
2010-10-19 XML Path Language (XPath) 2.0: The XML Path Language (XPath) is one of the most useful and frequently used languages in the are of XML technologies. In its version 1.0, it is used in technologies such as XSLT, XSD, DOM, and XML Tools. With XPath 2.0, the language has been greatly extended, the new version of XPath is the foundation for XSLT 2.0 and XQuery. XPath 2.0 provides support for regular expression matching, typed expressions, and contains language constructs for conditional and repeated evaluation.
2010-10-19T09:00 2010-10-19T10:30 205 South Hall, UC Berkeley
XPath 2.0 (35 Slides) Spec [http://www.w3.org/TR/xpath20] · XPath 2.0 QuickRef [xpath2-quickref.pdf] · XPath 2.0 Functions QuickRef [xpath20-functions-quickref.pdf] · XPath 2.0 RegEx QuickRef [xpath20-regex-quickref.pdf]
2010-10-21 XML Transformations (XSLT) 2.0 – Part I: While XML Transformations (XSLT) 1.0 has become a successful programming language widely used for transforming XML documents, its limitations sometimes make it difficult to use XSLT in a good way. An important reason for many of the limitations is the fact that XSLT 1.0 has been designed as a client-side language. Building on XSLT 1.0 and XPath 2.0, XML Transformations (XSLT) 2.0 improves the language in a variety of ways.
2010-10-21T09:00 2010-10-21T10:30 205 South Hall, UC Berkeley
XSLT 2.0 1 (27 Slides) Spec [http://www.w3.org/TR/xslt20/] · XSLT 2.0 QuickRef [xslt2-quickref.pdf]
2010-10-26 XML Transformations (XSLT) 2.0 – Part II: Many of the new features of XSLT 2.0 have their roots in XPath 2.0 and the underlying new data model of sequences. But some features of XSLT 2.0 really are part of the language itself, such as support for user-defined functions, and the ability to group items and then iterate over these groups. In addition, XSLT now can be used as a typed programming language, which consumes and produces typed trees instead of just well-formed XML trees.
2010-10-26T09:00 2010-10-26T10:30 205 South Hall, UC Berkeley
XSLT 2.0 2 (17 Slides) Reevaluating XSLT 2.0 [http://www.oreillynet.com/xml/blog/2007/03/reevaluating_xslt_20.html] A6 [a/6/] assigned (due date: 11/5)
2010-10-28 From Model to Markup: XML is very useful for representing and manipulating structured data, but the basic question remains where these structures come from. They are usually some kind of encoding for a conceptual model, but there is no established and universally accepted way of how to connect the modeling world with XML markup. Some of the challenges and approaches to XML and modeling will be presented in this lecture. The goal of this lecture is to raise awareness for the current gap between models and markup, and for practical approaches how to bridge that gap.
2010-10-28T09:00 2010-10-28T10:30 205 South Hall, UC Berkeley
Modeling (19 Slides) Document Design Matters [http://dret.net/netdret/docs/wilde-cacm2008-document-design-matters]
2010-11-02 XSD – Part I: The XML Schema Definition Language (XSD) is the most popular schema language for XML today. It has been introduced to overcome some of the commonly observed limitations of DTDs, most notably the lack of typing. Simple Types describe content which is not structured by XML markup, which means it describes attribute values and element content. Simple types can be defined by deriving new types from existing types by using type restriction.
2010-11-02T09:00 2010-11-02T10:30 205 South Hall, UC Berkeley
XSD 1 (27 Slides) XSD QuickRef [xsd-quickref.pdf] · XML Schema [http://www.w3.org/XML/Schema]
2010-11-04 XSD – Part II: XSD Complex Types describe element content if this content is using attributes and/or element content other than only character data. Thus, complex types are used to define the allowed markup structures for a class of documents. Using XSD's type concepts, it is easier to represent model-level information in a schema, because type hierarchies can represent model-level specializations.
2010-11-04T09:00 2010-11-04T10:30 205 South Hall, UC Berkeley
XSD 2 (27 Slides)
2010-11-09 XSD – Part III: XSD allows greater flexibility in defining constraints on intra-document references than the ID/IDREF construct of DTDs. XSD's Identity Constraints are scoped, typed, and can be used for elements or attributes. They are more powerful that the DTD's limited ID/IDREF mechanism, but still lack sufficient generality to support a really wide set of model constraints to be expressed. XSD complex types can be derived by restriction or extension. Complex type restriction defines the restricted type to be a more restricted version of the base type. Complex type extension make it possible to extend the base type by either adding attributes or contents (only by appending new content to the content model). Complex type derivation allows XSD to express type hierarchies of complex types, which can be aligned with more or less specialized code for processing instances of these types.
2010-11-09T09:00 2010-11-09T10:30 205 South Hall, UC Berkeley
XSD 3 (36 Slides) XSD Identity Constraints [http://www.awprofessional.com/articles/printerfriendly.asp?p=31477&rl=1] A7 [a/7/] assigned (due date: 11/19)
2010-11-16 Alternative Schema Languages – Schematron: XSD is only one representative from a class of languages which are all designed for the purpose of testing whether some XML document satisfies a set of constraints. This test could of course also be conducted programmatically, but this is not portable and not easily maintainable. Schema languages thus often use a declarative approach to specifying how to conduct validation. A very simple yet very powerful language for this is Schematron, which uses the expressive power of XPath for testing whether a document satisfies a set of conditions. Schematron is rule-based in contrast to the more traditional grammar-based schema languages and complements these very well.
2010-11-16T09:00 2010-11-16T10:30 205 South Hall, UC Berkeley
Schema Languages (39 Slides) The Design of RELAX NG [http://www.thaiopensource.com/relaxng/design.html] · Schematron [http://www.schematron.com/]
2010-11-18 XML Query (XQuery): The XML Query (XQuery) language has been designed to query collections of XML documents. It is thus different from XSLT, which primarily transforms one document at a time. However, the core of both languages is XPath 2.0, which means that learning XQuery (and XSLT 2.0) is not very hard when starting with a solid knowledge of XPath 2.0. XQuery's main concept is an expression language which supports iteration and binding of variables to intermediate results. XQuery has been built on top of XPath 2.0, which means it uses the same foundation as XSLT 2.0. Both languages have a large overlap, and according to personal preferences and the XML task, one language may be preferred over the other. Features such as user-defined functions and schema-awareness bring XQuery even closer to XSLT 2.0, making the decision to choose one over the other mostly a question of personal preference.
2010-11-18T09:00 2010-11-18T10:30 205 South Hall, UC Berkeley
XQuery (41 Slides) Spec [http://www.w3.org/TR/xquery] · XQuery QuickRef [xquery-quickref.pdf] · XQuery/XSLT Comparison [http://www.ibm.com/developerworks/xml/library/x-wxxm34.html]
2010-11-23 Linking XML: XML is centered around the idea of documents, but many scenarios go beyond single documents and link various documents to represent a more comprehensive dataset. XML itself has little support for linking documents, but mechanisms such as xml:id, XML Inclusions (XInclude), XML Linking Language (XLink), and the Resource Description Framework (RDF) can be used to overlay linking semantics without having to start from scratch.
2010-11-23T09:00 2010-11-23T10:30 205 South Hall, UC Berkeley
Linking (29 Slides) xml:id [http://www.w3.org/TR/xml-id/] · XInclude [http://www.w3.org/TR/xinclude/] · XLink [http://www.w3.org/TR/xlink/]
Show Abstracts
Hide Abstracts
Creative Commons License Please send comments to dret@berkeley.edu
Last modification on Wednesday, 24-Nov-2010 14:23:23 EST
valid CSS! valid XHTML 1.0!