Undergraduate Course: Querying and Storing XML (INFR10017)
Course Outline
School | School of Informatics |
College | College of Science and Engineering |
Course type | Standard |
Availability | Available to all students |
Credit level (Normal year taken) | SCQF Level 10 (Year 4 Undergraduate) |
Credits | 10 |
Home subject area | Informatics |
Other subject area | None |
Course website |
http://course.inf.ed.ac.uk/qsx |
Taught in Gaelic? | No |
Course description | If XML is to serve as more than a low-level format for data/document exchange, we shall need techniques for storing and querying large quantities of the stuff. Moreover it would be good if the query languages and the storage techniques could be matched and efficiently implemented as they are for relational databases.
This course is about research and development into storage techniques and query languages for XML and, more generally, semistructured data. It will cover the basics of types, APIs and standard query languages as well as the relevant research and prototypes. |
Entry Requirements (not applicable to Visiting Students)
Pre-requisites |
Students MUST have passed:
Computability and Intractability (INFR09008) OR
Language Semantics and Implementation (INFR09014) OR
Informatics Research Review (INFR11034)
|
Co-requisites | |
Prohibited Combinations | |
Other requirements | This course is open to all Informatics students including those on joint degrees. For external students where this course is not listed in your DPT, please seek special permission from the course organiser.
For UG candidates, we require a grade of B or better in either Computability & Intractability, or Language Semantics & Implementation. |
Additional Costs | None |
Information for Visiting Students
Pre-requisites | None |
Displayed in Visiting Students Prospectus? | Yes |
Course Delivery Information
Not being delivered |
Summary of Intended Learning Outcomes
1 - This course is to expose students to current research and development issues for storing and querying XML data via traditional database systems, and for publishing and integrating data from traditional databases in XML. Many of the topics covered are, or will be, in demand. The purpose is to prepare students for both graduate study and job market. |
Assessment Information
Complete an individual project and review 4 research papers.
You should expect to spend approximately 60 hours on the coursework for this course.
If delivered in semester 1, this course will have an option for semester 1 only visiting undergraduate students, providing assessment prior to the end of the calendar year. |
Special Arrangements
None |
Additional Information
Academic description |
Not entered |
Syllabus |
Topics covered will include:
* XML basics: XML standard, DTD, XML Schema, query languages (XPath, XQL, XSLT), and integrity constraints for XML.
* XML shredding: storing XML in relations, optimization and normalization via constraint propagation.
* XML publishing: XML views of relational data, schema-directed publishing.
* Querying XML data stored in relations: query translation from XPath to SQL.
* Managing XML data stored in relations: incremental XML view maintenance, XML view updates, XML updates.
* XML security: XML views for enforcing access control, automated derivation of security views, and query rewriting.
Relevant QAA Computing Curriculum Sections: Comparative Programming Languages, Databases, Data Structures and Algorithms, Developing Technologies, Document processing, Information Retrieval |
Transferable skills |
Not entered |
Reading list |
Please see the course page |
Study Abroad |
Not entered |
Study Pattern |
Not entered |
Keywords | Not entered |
Contacts
Course organiser | Prof Wenfei Fan
Tel: (0131 6)51 3818
Email: wenfei@inf.ed.ac.uk |
Course secretary | Miss Claire Edminson
Tel: (0131 6)51 7607
Email: C.Edminson@ed.ac.uk |
|
|