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 logic, algebra, combinatorics, and statistics to computer science. I have mainly worked in the area of database theory, conceptual modeling and XML. 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.

Teaching | Current

COMPSCI 351 - Fundamentals of Database Systems

SOFTENG 351 - Fundamentals of Database Systems

COMPSCI751 - Advanced Database Systems

COMPSCI752 - Web Data Management and Distribution

COMPSCI753 - Uncertainty in Data 

Postgraduate supervision

Tania Roblot (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

Director of the Masters Programme of Professional Studies



Areas of expertise

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

Selected publications and creative works (Research Outputs)

  • 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
  • Wei, Z., & Link, S. (2018). DataProf: Semantic profiling for iterative data cleansing and business rule acquisition. Proceedings of the ACM SIGMOD International Conference on Management of Data. 10.1145/3183713.3193544
    Other University of Auckland co-authors: Ziheng Wei
  • 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
  • Hannula, M., & Link, S. (2018). Automated Reasoning About Key Sets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10.1007/978-3-319-94205-6_4
  • Roblot, T. K., & Link, S. (2017). Urd: A data summarization tool for the acquisition of meaningful cardinality constraints with probabilistic intervals. Proceedings - International Conference on Data Engineering. 10.1109/ICDE.2017.186
  • Koehler, H., & Link, S. (2017). Inclusion dependencies and their interaction with functional dependencies in SQL. Journal of Computer and System Sciences, 85, 104-131. 10.1016/j.jcss.2016.11.004

Contact details

Primary office location

Level 4, Room 461
New Zealand

Web links