McGill University
School of Computer Science

Computer Science COMP 617
Information Systems

Instructor: T. H. Merrett

"Information Systems", COMP 617, is a seminar course aimed to prepare you for research in the Aldat Project at McGill, on database programming.

The course does this by focussing each year on challenging applications and current hot topics in databases.

The topics for the past ten offerings have been, with many perturbations due to specific interests of students and instructor

The prerequisite for this course is Database Programming Principles

Winter 2008 Series queries
Winter 2007 Tries and multimedia
Winter 2005 Graphical interfaces
Winter 2004 Semistructured data
Winter 2003 Bioinformatics
Winter 2002 Spatial databases
Winter 2001 Geospatial databases
Winter 2000 Hyperglobe
Winter 1999 Transactions
Winter 1997 GIS and hypermedia

The following notes are as prepared for the lectures on a week-by-week basis and are neither consistent nor complete, appropriately for a course intended to explore and suggest thesis and research topics.

Notes by topic

Series queries

Winter 2008 Week 1 Sequences in Aldat
Winter 2008 Week 2 Time series
Winter 2008 Week 5 Time series basics & operators (PDF 152K)
Winter 2008 Week 7 Series queries
Winter 2008 Week 11 Stream statistics (PDF 115K)
Winter 2008 Week 12 Elastic bursts (PDF 123K)
Winter 2008 Week 13 Query by humming (PDF 98K)

Transactions

Winter 2008 Week 3 Transactions: aborting
Winter 2008 Week 6 Transactions: undo

Access control

Winter 2008 Week 13 Access control

Polymorphic relations

Winter 2008 Week 1 Polymorphic relations, display2D, transactions

Graphical interface

Winter 2008 Week 9 display3D and gnuplot (PDF 108K)
Winter 2007 Week 11 display2D (PDF 735K)

Spatial data

Winter 2005 Weeks 1--6 Quadedge data structure (PDF 170K)
Winter 2005 Weeks 7--11 Clifford algebra (PDF 100K)

Semistructured data

Winter 2004 Semistructured data (PDF 400K)

Object orientation

Winter 2008 ADTs and objects (PDF 65K)

Notes by year

Winter, 2008

Week 1 Sequences in Aldat
Week 1 Fourier-transformed sequences
Week 2 Time series
Week 3 Transactions: aborting
Week 5 Time series basics & operators (PDF 152K)
Week 6 Transactions: undo
Week 7 Series queries
Week 9 display3D and gnuplot (PDF 108K)
Week 10 Polymorphic relations, display2D, transactions
Week 11 Stream statistics (PDF 115K)
Week 12 Elastic bursts (PDF 123K)
Week 13 Query by humming (PDF 98K)
Week 13 Access control
SupplementADTs and objects (PDF 65K)