Computer Science @ University of St Andrews

University of St Andrews crest

Prof Alan Dearle

Prof Alan Dearle

Position: Professor

Research profile

Email (@st-andrews.ac.uk): alan.dearle

Office: JC1.18 - Jack Cole Building, North Haugh

Phone: +44 (0)1334 46 3250

Home page: https://al.host.cs.st-andrews.ac.uk

Research Overview

Distributed systems; Operating Systems; Programming Languages Similarity Search; Data Linkage

My roots are in the confluence of databases, operating systems, programming languages.
For many years this was manifested in work on persistent systems.
Recently I have been working on three areas which still relate to the above themes.

The Digitising Scotland project is creating a linked pedigree of the Scottish people from the mid 1800s.
This is being created from digitised birth, deaths and marriage records.
A group at St Andrews. of which I am a part, is engaged in linking these records.
Related to this we are creating a population simulator to provide ground truth for linkage experiments.
This work is largely being conducted by Tom Dalton who is supervised by Graham Kirby and myself.

As part of the Digitising Scotland project we have found many problems with current approaches to linkage.
To address these deficiencies I have been working with Richard Connor from Stirling on Similarity Search.
We are developing new Similarity Search algorithms over Metric Spaces to enable efficient search for linkage matching.

Lastly my interest in Operating Systems is continuing with Ward Jaradat (now at Adobe) and Jon Lewis.
We are working on a UniKernel operating system called Stardust which is capable of supporting Java applications.
The Stardust Unikernel is now operational and supports a full networking stack and Posix threads.

Recent Publications

Understanding the linking possibilities in Scottish Records and an algorithmic approach to full linkage

Dearle, A, Kirby, GNC, Lee, W & Dibben, C 2018, 'Understanding the linking possibilities in Scottish Records and an algorithmic approach to full linkage' Paper presented at International Conference for Administrative Data Research , Belfast, United Kingdom, 21/06/18 - 22/06/18, . DOI: 10.23889/ijpds.v3i2.508

Validating Synthetic Longitudinal Populations for evaluation of Population Data Linkage

Unikernel support for the deployment of light-weight, self-contained, and latency avoiding services

Jaradat, W, Dearle, A & Lewis, J 2018, 'Unikernel support for the deployment of light-weight, self-contained, and latency avoiding services' Third Annual UK System Research Challenges Workshop, United Kingdom, 21/03/18 - 23/03/18, .

Querying metric spaces with bit operations

Connor, R & Dearle, A 2018, Querying metric spaces with bit operations. in S Marchand-Maillet, YN Silva & E Chávez (eds), Similarity Search and Applications: 11th International Conference, SISAP 2018, Lima, Peru, October 7-9, 2018, Proceedings. Lecture Notes in Computer Science, vol. 11223, Springer, Cham, pp. 33-46, 11th International Conference on Similarity Search and Applications (SISAP 2018), Lima, Peru, 7/10/18. DOI: 10.1007/978-3-030-02224-2_3

Using metric space indexing for complete and efficient record linkage

Akgün, Ö, Dearle, A, Kirby, GNC & Christen, P 2018, Using metric space indexing for complete and efficient record linkage. in D Phung, VS Tseng, G Webb, B Ho, M Ganji & L Rashidi (eds), Advances in Knowledge Discovery and Data Mining: 22nd Pacific-Asia Conference, PAKDD 2018, Melbourne, VIC, Australia, June 3-6, 2018, Proceedings, Part III. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol. 10939, Springer, Cham, pp. 89-101, 22nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, Melbourne, Australia, 3/06/18. DOI: 10.1007/978-3-319-93040-4_8

Learning From Past Links: Understanding the Limits of Linkage Quality

Akgun, O, Dearle, A, Garrett, E & Kirby, GNC 2017, 'Learning From Past Links: Understanding the Limits of Linkage Quality' British Society for Population Studies Annual Conference 2017, Liverpool, United Kingdom, 6/09/17 - 8/09/17, .

Evaluating record linkage: creating longitudinal synthetic data to provide gold-standard linked data sets

Dalton, TS, Dearle, A, Kirby, GNC & Akgun, O 2017, 'Evaluating record linkage: creating longitudinal synthetic data to provide gold-standard linked data sets' Workshop for the Systematic Linking of Historical Records, Guelph, Canada, 11/05/17 - 13/05/17, .

Probabilistic linkage of vital event records in Scotland using familial groups

Akgun, O, Dalton, TS, Dearle, A, Garrett, E & Kirby, GNC 2017, 'Probabilistic linkage of vital event records in Scotland using familial groups' Workshop for the Systematic Linking of Historical Records, Guelph, Canada, 11/05/17 - 13/05/17, .

An identifier scheme for the Digitising Scotland project

Akgun, O, Al-Sidiqi, A, Christen, P, Dalton, TS, Dearle, A, Dibben, CJL, Garrett, E, Gray, A, Kirby, GNC & Reid, A 2017, 'An identifier scheme for the Digitising Scotland project' UK Administrative Data Research Network Annual Research Conference, Edinburgh, United Kingdom, 1/06/17 - 2/06/17, .

Record linking using metric space similarity search

Dearle, A, Kirby, GNC, Akgun, O & Dalton, TS 2017, 'Record linking using metric space similarity search' UK Administrative Data Research Network Annual Research Conference, Edinburgh, United Kingdom, 1/06/17 - 2/06/17, .