Questions? AskAuckland

Professor Sebastian Link

DSc (Auckland 2015); PhD (Massey 2005); MSc (Clausthal 2000)


Sebastian received his PhD in Information Systems from Massey University in 2005. He was lecturing in Information Systems at Massey University, Palmerston North, until 2007. From 2008 until 2011, Sebastian was Associate Professor at the School of Information Management at the Victoria University of Wellington. Sebastian joined the Department of Computer Science at the University of Auckland in 2012. Sebastian received a DSc from the University of Auckland in 2015.

Research | Current

My main research interest is the application of discrete mathematics and statistics to computer science. I have mainly worked in the area of data management, conceptual modeling and markup languages. However, I am also very much interested in the motivation of my research area, in particular in the perceived drivers and barriers to concepts in databases and modeling. My contributions include new concepts and frameworks for the control of entity and referential integrity in databases, database design on the logical and physical level, data cleaning and profiling. This research applies to different models of data, such as relational databases, databases with missing information, SQL and Web databases, probabilistic and possibilistic databases.

Teaching | Current

SOFTENG 351 - Fundamentals of Database Systems

COMPSCI752 - Big Data Management 

Postgraduate supervision

Wei, Ziheng (PhD) - Robust data profiling and database schema design for data with missing values 

Roblot, Tania (PhD) - Probabilistic cardinality constraints

Memari, Mozhgan (PhD) - Partial referential integrity in relational databases

Le, Van (PhD) - On the discovery of semantically meaningful functional dependencies in SQL: Foundations, implementation and evaluation

He, Senyang (MSc) - Discovery of possibilistic functional dependencies

Litvinenko, Ilya (MSc) - Visualizing the semantics of uncertain data in possibilistic SQL tables

Liu, Bo (MSc) - Validation of application semantics with XML Schema

Zhang, Lin (MSc) - Learning conjunctive SQL queries by example

Brown, Pieta (MProf) - Probabilistic keys

Tham, Wai Loong (MProf) - Visualizing the New Zealand web topology 

Cahan, Casey (MProf) - Prediction of rugby injuries from training data sets


Sebastian received the Chris Wallace Award for outstanding research contributions to Australia and New Zealand in 2013, awarded by the Computing Research and Education Association of Australasia (CORE). This is the most prestigious award for mid-career computer scientists in Australasia. The prize is available to academics for post-PhD research undertaken in a university or research institution in Australia or New Zealand. The research must include a notable breakthrough or contribution of particular significance. At most one award is made each year.

Sebastian was co-chair of the technical program committee for the following international conferences:

  • the 25th International Conference on Database and Expert System Applications (DEXA) to be held from 1-5 September 2014 in Munich, Germany

  • the 24th International Conference on Database and Expert System Applications (DEXA) held from 26-30 August 2013 in Prague, Czech Republic

  • the Sixth International Conference on Scalable Uncertainty Management held from 17-19 September 2012 in Marburg, Germany.

  • the Seventh Asia-Pacific Conference on Conceptual Modeling (APCCM) held from 18-21 January 2009 in Brisbane, Australia.

  • the Sixth International Symposium on Information and Knowledge Systems (FoIKS) held from 14-19 February 2010 in Sofia, Bulgaria.

  • the Sixth Asia-Pacific Conference on Conceptual Modeling (APCCM) held from 20-23 January 2009 in Wellington, New Zealand.

Sebastian is an editorial board member of the journal Information Systems. 

Sebastian is a partner investigator in the project A user-centric approach towards data quality management, funded by the Nature Science Foundation of China (NSFC). The administrative university is Soochow University in Suzhou, China. The grant is for NZD 160,000 from 2014-2017.

Sebastian was the contact principal investigator for the Full Marsden Research grant on Constraints on SQL data: Foundations for a data-intensive society from Government funding, administered by the Royal Society of New Zealand. The grant is for NZD 405,000 from 2012-2014.

Sebastian was the contact principal investigator for the Full Marsden Research grant on Cardinality constraints for XML: Challenging the Trade-off between Expressiveness and Tractability from Government funding, administered by the Royal Society of New Zealand. The grant was for NZD 400,000 from 2009-2011.

Sebastian was the sole investigator for the Fast-Start Marsden Research grant on Investigating complex-value database design problems using Brouwerian algebras from Government funding, administered by the Royal Society of New Zealand. The grant was for NZD 140,000 in 2006 and 2007.


Associate Dean (International) - Faculty of Science

Founding Director of Data Science programmes:

  • three year Undergraduate Major
  • one year full-time Master of Professional Studies in data science
  • one and a half year Master of Data Science
  • two year Master of Data Science



Areas of expertise

Artificial intelligence, Database design, Database security, Database theory, Data managment, Data modeling, Data science, Logic in Computer Science, Semantics in data, Uncertainty in data, Web databases

Selected publications and creative works (Research Outputs)

  • Link, S., & Prade, H. (2019). Relational database schema design for uncertain data. INFORMATION SYSTEMS, 84, 88-110. 10.1016/
  • Wei, Z., & Link, S. (2019). Discovery and Ranking of Functional Dependencies. Paper presented at IEEE 35th International Conference on Data Engineering (ICDE), Macau, PEOPLES R CHINA. 8 April - 11 April 2019. 2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019). (pp. 12). 10.1109/ICDE.2019.00137
    Other University of Auckland co-authors: Ziheng Wei
  • Balamuralikrishna, N., Jiang, Y., Koehler, H., Leck, U., Link, S., & Prade, H. (2019). Possibilistic keys. Fuzzy Sets and Systems10.1016/j.fss.2019.01.008
  • Roblot, T., Hannula, M., & Link, S. (2018). Probabilistic Cardinality Constraints: Validation, Reasoning, and Semantic Summaries. VLDB JOURNAL, 27 (6), 771-795. 10.1007/s00778-018-0511-z
  • Gandhi, A., Hartmann, S., Koehler, H., & Link, S. (2018). An SQL data summarization tool for the acquisition of meaningful cardinality constraints and functional dependencies. Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. 10.1109/ICDE.2018.00173
  • Köhler H, & Link, S. (2018). SQL schema design: foundations, normal forms, and normalization. Information Systems, 76, 88-113. 10.1016/
  • Sadiq, S., Srivastava, D., Dasu, T., Dong, X. L., Freire, J., Ilyas, I. F., ... Zhou, X. (2018). Data Quality. ACM SIGMOD Record, 46 (4), 35-43. 10.1145/3186549.3186559
  • Hartmann, S., Kirchberg, M., Koehler, H., Leck, U., & Link, S. (2018). Extremal Combinatorics of SQL Keys. In A. Mashkoor, Q. Wang, B. Thalheim (Eds.) Models: Concepts, Theory, Logic, Reasoning and Semantics: Essays Dedicated to Klaus-Dieter Schewe on the Occasion of his 60th Birthday (pp. 75-91). London: College Publications.

Contact details

Primary office location

Level 4, Room 461
New Zealand