Associate 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
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)
- 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
- Brown, P., & Link, S. (2017). Probabilistic Keys. IEEE Transactions on Knowledge and Data Engineering, 29 (3), 670-682. 10.1109/TKDE.2016.2633342
- Link, S., & Prade, H. (2016). Relational database schema design for uncertain data. International Conference on Information and Knowledge Management, Proceedings. 10.1145/2983323.2983801
- Köhler H, & Link, S. (2016). Qualitative cleaning of uncertain data. International Conference on Information and Knowledge Management, Proceedings. 10.1145/2983323.2983679
- Köhler H, Leck, U., Link, S., & Zhou, X. (2016). Possible and certain keys for SQL. The VLDB Journal, 25 (4), 571-596. 10.1007/s00778-016-0430-9
- Hannula, M., Kontinen, J., & Link, S. (2016). On the finite and general implication problems of independence atoms and keys. Journal of Computer and System Sciences, 82 (5), 856-877. 10.1016/j.jcss.2016.02.007
Other University of Auckland co-authors: Miika Hannula
- Koehler, H., Link, S., & Zhou, X. (2016). Discovering Meaningful Certain Keys from Incomplete and Inconsistent Relations. Bulletin of the Technical Committee on Data Engineering, 39 (2), 21-37. Related URL.
- Koehler, H., & Link, S. (2016). SQL Schema Design: Foundations, Normal forms, and Normalization. Paper presented at International Conference on Management of Data (SIGMOD), San Francisco, CA, USA. 26 June - 1 July 2016. Proceedings of the 2016 International Conference on Management of Data. (pp. 13). 10.1145/2882903.2915239