|
|
 |
Structured-Document Processing Languages (Spring 2005) Course Homepage
Rakenteisten dokumenttien käsittelykielet (kevät 2005) -kurssin kotisivu
-
Tietojenkäsittelytieteen syventävien opintojen (III-V vuosi) kurssi (3 ov)
-
Structured-Document Processing Languages is an elective
graduate level (laudatur) course (3 cu) in Computer Science.
Goals of the course:
To get familiar with the central
models and languages for manipulating, representing,
transforming and querying structured (XML) documents.
Announcements
- June 16:
The re-take final exam of June 15, 2005, has been marked and graded.
Two students participated and passed successfully.
The detailed marking of
papers can be checked in the department office.
- June 6:
A summary of student feedback is
available here.
Thanks for all those who returned the
feedback form.
- June 6:
The final exam of May 31, 2005, has been marked and graded.
Three students failed, while 12 were accepted with grades in the range 5..11.
You can check the detailed marking of
your paper in the department office.
- May 23:
I have marked and accepted the Course Project of the following groups:
-
Ahopelto
-
Auvinen, Mönkkönen, Vänttinen
-
Bogdanov
-
Hännikäinen
-
Itkonen
-
Kettunen, Toppinen
-
Kan, Khen, Korsakov
-
Mäyrä
-
Ollikainen
-
Salpakari
-
Suslov, Timofeeva, Khlebalin
-
Vertanen
Please contact me if you have returned a solution but your name is missing.
- May 11: I've decided to cancel the exercise sessions of Monday, May 23.
So, the sixth and the last exercise sessions will be on Thursday, May 26.
- May 17:
Instructions for testing XQuery using Saxon 8.4
are available on-line. (Please let me know if you have problems in applying
them.)
- May 11:
Instructions for running Apache FOP at the Department
are available on-line.
- May 3: A short note about XSLT support in
Netscape/Mozilla (which seems to be similar to that of Microsoft IE).
- May 2:
Instructions for
the Course Project, due to May 19, are available on-line.
- May 2:
Instructions for running XSLT processors at the Department
are available on-line.
- April 21: What will be asked/expected in the
exam?
- March 30: This is a preliminary version the course homepage.
Please monitor this page for topical announcements, lecture notes, and
exercise assignments.
The course consists of ...
- 16 * 2 hours of lectures
(April 5 - May 25, 2005).
The first lecture takes place on Tuesday April 5, 2005, at 10.15-12 in class MT2.
(Please check the on-line schedules for possible updates.)
A preliminary course syllabus is available
here.
The course will follow for the most part the
Spring 2004 version of
the course.
Lectures are given by professor
Pekka Kilpeläinen.
Language of instruction:
If there is demand (say, by at least two active participants)
the course will be given in English.
Otherwise the course will be given in Finnish.
(For communication, either English of Finnish can be used.)
- 7 * 2 hours of exercise sessions (April 21 - May 26)
Exercise sessions are chaired by
Tommi Penttinen.
A practical course project will be assigned
as a part of the exercises.
-
Final exam Tuesday, May 31, 2005, at 8-12 in SL;
-
Retake on Wednesday, June 15, 2005, at 8-12 in SL.
Grading:
The grade is determined by the formula
floor(12*Exam+ 4*Exerc -3) ,
where Exam is the fraction of given exam points out of the maximum,
and Exerc is the fraction of solved exercise assignments out of the
total. (Function floor(x) means truncating down to the closest
integer. Examples of grades given by the formula are shown here.)
The lowest accepted grade is 3, and the highest grade is 12.
A minimum of 50 % of exam points is required for passing the course.
Please notice that exercise activity forms 25 % of the grade.
Actively solving homework assignments is central for learning to
understand and to apply the techniques; The process of
working on the assignments is, as a matter of fact, more
important than the "solutions"
that are discussed at the exercise sessions!
The exercise points can be taken into account for grading
the first retake exam,
too, if that yields a better
result, but not for the later retake exams.
Material
Copies of lecture slides
and exercise assignments
will be made available online.
There is no single textbook for the course.
The course is mainly based on original articles and
technical specifications,
most of which are available as
on-line references.
I highly recommend that you use these definitive references, which
contain the correct original specifications, often even in quite a
readable form!
There are numerous superficial, often slightly erroneous, and
quickly out-dated books about XML technology.
"XML - How to Program" by Deitel, Deitel, Nieto, Lin and Sadhu
(Prentice Hall, 2001) is reasonable: It gives a good
practical grasp on some of the topics of the course (and many others).
The book should be available in the department library.
Lecture Notes (Slides)
Copies of slides will be delivered here prior to the lectures.
Please note that the slides are skeletons of lectures,
that is, they are not written especially for self-study.
If you cannot attend the lectures, you'd better study the
references for the contents of those lectures.
- Introduction (April 5)
[Reduced PDF for printing] *
[PowerPoint]
- XML Document Instances and Grammars (April 5-12)
[Reduced PDF for printing] *
[PowerPoint]
- XML Schema Definition Language (April 12)
[Reduced PDF for printing] *
[PowerPoint]
- XML Processor Interfaces - SAX (April 13)
[Reduced PDF for printing] *
[PowerPoint]
(Notice also the SAX Quick Reference)
- Document Object Model (April 19)
[Notes removed to protect individuals' email addresses in them]
(Notice also the DOM Quick Reference)
- JAXP: Java API for XML Processing (April 22)
[Reduced PDF for printing] *
[PowerPoint]
- Introduction to Style Sheets (April 26)
[Reduced PDF for printing] *
[PowerPoint]
- Cascading Style Sheets (April 26, 27)
[Reduced PDF for printing] *
[PowerPoint]
- Document Transformations: XSLT (April 27 - May 4)
[Reduced PDF for printing] *
[PowerPoint]
(Notice also the XSLT Quick Reference)
- Additional features of XPath and XSLT (May 4-10)
[Reduced PDF for printing] *
[PowerPoint]
- Computing with XSLT (May 10)
[Reduced PDF for printing] *
[PowerPoint]
- XSL: Extensible Stylesheet Language (May 11 and 17)
[Reduced PDF for printing] *
[PowerPoint]
- Querying XML Data and Documents (May 17-24)
[Reduced PDF for printing] *
[PowerPoint]
- Course Review (May 25)
[Reduced PDF for printing] *
[PowerPoint]
Exercise assignments
Session 1 (April 21/22)
Session 2 (April 28/29)
Session 3 (May 2/3)
Session 4 (May 12/13)
Session 5 (May 19/20)
Session 6 (May 26)
Selected solutions
(Please do not imagine that looking at "correct solutions"
would have essential pedagocical value as a substitute
for solving assignments on your own!)
Assignment 4.4-5
Assumed background
- Subject studies of Computer Science, especially a course on
Data Structures and Algorithms
-
Sufficient familiarity with programming and the computing environment at
the department.
-
Basic knowledge of structured documents, e.g.,
from a course on Document Standards
("Johdatus dokumenttistandardeihin"); especially
familiarity with Web and HTML.
-
Basic knowledge of
context free grammars, regular expressions and automata may be useful,
for example from a course on
theory of computing (e.g.,
"Ohjelmoinnin ja laskennan teoria"), but not necessary.
Course feedback
A summary of student feedback is available
here.
Thanks for all who returned the course feedback form.
|
|
|
