Graham Kirby

Linkage of historical records; population reconstruction; synthetic population data generation

I've worked in Computer Science at St Andrews since 1991, initially as a research assistant, and then lecturing since 1999. Within the School I've been Adviser of Studies, Admissions Officer and Director of Teaching. At Faculty level I held the roles of Pro Dean Advising and then Associate Dean Students from 2016-22, and jointly the role of Acting Dean of Science for six months in 2019.

• Google Scholar profile
• ORCID profile
• LinkedIn profile

In 2025-26 I'm teaching on CS1002 (Object-Oriented Programming) and CS5035 (Software Quality). For the latter I conducted an industry survey which received some interesting responses.

For current students: here are some project proposals for Honours and MSc projects in 2025-26.

I was involved in the ESRC-funded Digitising Scotland project, which aimed to construct a linked genealogy of Scottish historical records, with Chris Dibben, Lee Williamson and Zhiqiang Feng at Edinburgh, and Alan Dearle and Özgür Akgün in Computer Science at St Andrews. This work also included Eilidh Garrett and Alice Reid at Cambridge, and Peter Christen at ANU.

I previously led a work package on linkage methodology within the ESRC-funded Administrative Data Research Centre - Scotland, with Alan Dearle, Özgür Akgün, Peter Christen and Alasdair Gray.

I'm co-supervisor, with Richard Connor, for Kamyar Babazadeh, who is working on high-dimensional search.

I'm also interested in distributed systems and programming languages in general.

Previous PhD Students

• Tom Dalton (2022): handling uncertainty in data linkage, with a focus on using synthetic population-scale data for evaluating population linkage approaches. Reported in his thesis Evaluating Data Linkage Algorithms with Perfect Synthetic Ground Truth.
• Simone Conte (2018): investigated user models for managing distributed data, reported in his thesis: The Sea of Stuff: a Model to Manage Shared Mutable Data in a Distributed Environment.
• Masih Hajiarab Derkani (2014): did his PhD work on Adaptive Dissemination of Network State Knowledge in Structured Peer-to-Peer Networks. He has published his Trombone software, which is an adaptive P2P overlay, and Shabdiz, which is a very light-weight Java tool that monitors a set of machines and ensures that some given application remains running on them.
• Markus Tauber (2010): applied autonomic management to distributed storage systems. He looked at autonomic control of maintenance scheduling in Chord, and of replica retrieval concurrency in a simple distributed block storage system. The work is reported in papers at DANMS 2011 and Self-Adaptive Networking 2010 and in his thesis: Autonomic Management in a Distributed Storage System.
• Aled Sage (2003): addressed the problem of how to configure a software system with a large number of tuning parameters. He developed a tool to automatically run performance tests using various parameter values, so that the best combination of parameter values could be selected. Clearly exhaustive search is impractical due to the combinatorial explosion in the number of possible combinations; this problem is exacerbated by the fact that in a non-trivial system it may take a relatively long time to conduct each test – in the case study of an industrial mail server, each test took 30 minutes. He used Taguchi’s Design of Experiments approach to select a very small sub-set of combinations from which reasonable conclusions could still be drawn. The work is reported in a paper at CDSA 2001 and in his thesis: Observation-Driven Configuration of Complex Software Systems.

Second Supervisor

• Oleksandr Murashko (2018). Thesis: Using Machine Learning to Select and Optimise Multiple Objectives in Media Compression
• Graeme Stevenson (2015). Thesis: An Approach to Situation Recognition Based on Learned Semantic Models
• James Smith (2013). Thesis: Investigating Performance and Energy Efficiency on a Private Cloud
• Ali Khajeh-Hosseini (2012). Thesis: Supporting System Deployment Decisions in Public Clouds
• Angus Macdonald (2012). Thesis: The Architecture of an Autonomic, Resource-Aware, Workstation-Based Distributed Database System
• Rob MacInnis (2010). Thesis: A Scalable Architecture for the Demand-Driven Deployment of Location-Neutral Software Services
• Scott Walker (2006). Thesis: A Flexible Policy-Aware Middleware System
• Evangelos Zirintsis (2001). Thesis: Towards Simplification of the Software Development Process: The Hyper-Code Abstraction

Previous Projects

• H2O: autonomic resource-harvesting database
• ASA: secure location-independent autonomic storage architectures
• RAFDA: reflective architecture for distributed applications
• DIAS: evolving sensornet design through co-design
• ACT: automatic configuration testing
• Archware: architecting evolvable software
• GLOSS: global smart spaces
• XBase: generic storage architecture
• orthogonal persistence, hyper-programming and linguistic reflection

programming languages, orthogonal persistence, databases, operating systems

PhD Computer Science, University of St Andrews; BSc Computational Science, University of St Andrews