School of Electronic Engineering and Computer Science

Mr Andrew Lewis-Smith


Room Number: Peter Landin, CS 438


Database Systems (Postgraduate)

Introduction to databases and their language systems in theory and practice. The main topics covered by the module are: The principles and components of database management systems. The main modelling techniques used in the construction of database systems. Implementation of databases using an object-relational database management system. SQL, the main relational database language. Object-Oriented database systems. Future trends, in particular information retrieval and data warehouses. There are 2 timetabled lectures a week, and 1 hour tutorial per week (though not every week). There will be timetabled laboratory sessions (2 hours a week) for approximately 4 weeks.

Probability and Matrices (Undergraduate)

This module covers: Probability theory Counting permutations and combinations Conditional probabilities Bayesian probability Random variables and probability models Vector and matrix algebra Linear equations Vector spaces Linear combinations, linear independence

Semi-structured Data and Advanced Data Modelling (Postgraduate/Undergraduate)

In this module, student will learn to process XML (with XSLT and Java), to model data with XML (XML native, RDF), and to query XML data (XQuery). The module teaches many concepts of data modelling and knowledge representation that are beyond the syntactic issues of XML or RDF. The knowledge students acquire in the course is fundamental to the many data design and data analytics tasks occurring in todays IT and business landscapes. The second part of the module is dedicated to advanced DB concepts including active databases, mobile databases, spatial and temporal databases, triggers, performance tuning, distributed databases, indexing and query optimisation. The third part of the module covers the modern, agile world of data processing: NoSQL. It is about the processing of semi-structured data, transforming data streams into formats (triplets, JSON) to be processed by new DB systems (e.g. MongoDB, CouchDB). Overall, students will learn in this module to solve data and information management tasks as they typically occur in today's IT landscape.

The Semantic Web (Postgraduate)

The idea of putting semantic information on the Web has been around for a long time: we now have the beginnings of a practical application. This has its foundations in what is called Description Logic, which strikes a good balance between tractability and usability. This has led to a Web language called OWL, which is at the centre of modern work on the Semantic Web: there are now useful implementations, and there are workable, if modest, applications of this technology.


Research Interests:

Substructural Logics; Algebraic semantics and algebras in general; Proof theory.