{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T02:10:20Z","timestamp":1790647820444,"version":"4.1.0"},"reference-count":34,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2021,6,17]],"date-time":"2021-06-17T00:00:00Z","timestamp":1623888000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SW"],"published-print":{"date-parts":[[2021,6,17]]},"abstract":"<jats:p>Both keys and their generalisation, link keys, may be used to perform data interlinking, i.e. finding identical resources in different RDF datasets. However, the precise relationship between keys and link keys has not been fully determined yet. A\u00a0common formal framework encompassing both keys and link keys is necessary to ensure the correctness of data interlinking tools based on them, and to determine their scope and possible overlapping. In this paper, we provide a semantics for keys and link keys within description logics. We determine under which conditions they are legitimate to generate links. We provide conditions under which link keys are logically equivalent to keys. In particular, we show that data interlinking with keys and ontology alignments can be reduced to data interlinking with link keys, but not the other way around.<\/jats:p>","DOI":"10.3233\/sw-200414","type":"journal-article","created":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T12:49:10Z","timestamp":1607690950000},"page":"547-567","source":"Crossref","is-referenced-by-count":5,"title":["On the relation between keys and link keys for data interlinking"],"prefix":"10.1177","volume":"12","author":[{"given":"Manuel","family":"Atencia","sequence":"first","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG, F-38000 Grenoble, France. E-mails:\u00a0manuel.atencia@inria.fr,\u00a0jerome.david@inria.fr,\u00a0jerome.euzenat@inria.fr"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e9r\u00f4me","family":"David","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG, F-38000 Grenoble, France. E-mails:\u00a0manuel.atencia@inria.fr,\u00a0jerome.david@inria.fr,\u00a0jerome.euzenat@inria.fr"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00e9r\u00f4me","family":"Euzenat","sequence":"additional","affiliation":[{"name":"Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG, F-38000 Grenoble, France. E-mails:\u00a0manuel.atencia@inria.fr,\u00a0jerome.david@inria.fr,\u00a0jerome.euzenat@inria.fr"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","reference":[{"key":"10.3233\/SW-200414_ref1","unstructured":"N.\u00a0Abbas, J.\u00a0David and A.\u00a0Napoli, Linkex: A tool for link key discovery based on pattern structures, in: Supplementary Proceedings of ICFCA 2019 Conference and Workshops, Frankfurt, Germany, June 25\u201328, 2019, D.\u00a0Cristea, F.L.\u00a0Ber, R.\u00a0Missaoui, L.\u00a0Kwuida and B.\u00a0Sertkaya, eds, CEUR Workshop Proceedings, Vol.\u00a02378, CEUR-WS.org, 2019, pp.\u00a033\u201338."},{"key":"10.3233\/SW-200414_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49004-5_1"},{"key":"10.3233\/SW-200414_ref3","doi-asserted-by":"publisher","DOI":"10.3233\/978-1-61499-672-9-698"},{"key":"10.3233\/SW-200414_ref4","doi-asserted-by":"crossref","unstructured":"M.\u00a0Al-Bakri, M.\u00a0Atencia, S.\u00a0Lalande and M.\u00a0Rousset, Inferring same-as facts from linked data: An iterative import-by-query approach, in: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, Austin, Texas, USA, January 25\u201330, 2015, B.\u00a0Bonet and S.\u00a0Koenig, eds, AAAI Press, 2015, pp.\u00a09\u201315.","DOI":"10.1609\/aaai.v29i1.9174"},{"key":"10.3233\/SW-200414_ref5","unstructured":"W.W.\u00a0Armstrong, Dependency structures of data base relationships, in: Information Processing, Proceedings of the 6th IFIP Congress 1974, Stockholm, Sweden, August 5\u201310, 1974, J.L.\u00a0Rosenfeld, ed., North-Holland, 1974, pp.\u00a0580\u2013583."},{"key":"10.3233\/SW-200414_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08389-6_7"},{"key":"10.3233\/SW-200414_ref7","doi-asserted-by":"publisher","DOI":"10.3233\/978-1-61499-419-0-15"},{"key":"10.3233\/SW-200414_ref8","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.dam.2019.02.012","article-title":"Link key candidate extraction with relational concept analysis","volume":"273","author":"Atencia","year":"2020","journal-title":"Discrete Applied Mathematics"},{"key":"10.3233\/SW-200414_ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33876-2_14"},{"key":"10.3233\/SW-200414_ref10","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-540-39733-5_7","article-title":"Distributed description logics: Assimilating information from peer sources","volume":"1","author":"Borgida","year":"2003","journal-title":"Journal on Data Semantics"},{"key":"10.3233\/SW-200414_ref11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63792-3_10"},{"key":"10.3233\/SW-200414_ref12","unstructured":"D.\u00a0Calvanese, G.\u00a0De Giacomo and M.\u00a0Lenzerini, Keys for free in description logics, in: Proceedings of the 2000 International Workshop on Description Logics (DL2000), Aachen, Germany, August 17\u201319, 2000, F.\u00a0Baader and U.\u00a0Sattler, eds, CEUR Workshop Proceedings, Vol.\u00a033, CEUR-WS.org, 2000, pp.\u00a079\u201388."},{"key":"10.3233\/SW-200414_ref13","unstructured":"D.\u00a0Calvanese, G.\u00a0De Giacomo and M.\u00a0Lenzerini, Identification constraints and functional dependencies in description logics, in: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI 2001, Seattle, Washington, USA, August 4\u201310, 2001, B.\u00a0Nebel, ed., Morgan Kaufmann, 2001, pp.\u00a0155\u2013160."},{"key":"10.3233\/SW-200414_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31164-2"},{"issue":"1","key":"10.3233\/SW-200414_ref15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.3233\/SW-2011-0028","article-title":"The alignment API 4.0","volume":"2","author":"David","year":"2011","journal-title":"Semantic Web Journal"},{"key":"10.3233\/SW-200414_ref16","doi-asserted-by":"crossref","unstructured":"J.\u00a0Euzenat and P.\u00a0Shvaiko, Ontology Matching, 2nd edn, Springer, 2013.","DOI":"10.1007\/978-3-642-38721-0"},{"key":"10.3233\/SW-200414_ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3148011.3148023"},{"issue":"3","key":"10.3233\/SW-200414_ref18","doi-asserted-by":"publisher","first-page":"46","DOI":"10.4018\/jswis.2011070103","article-title":"Data linking for the semantic web","volume":"7","author":"Ferrara","year":"2011","journal-title":"International Journal of Semantic Web and Information Systems"},{"key":"10.3233\/SW-200414_ref19","unstructured":"M.\u00a0Gmati, M.\u00a0Atencia and J.\u00a0Euzenat, Tableau extensions for reasoning with link keys, in: Proceedings of the 11th International Workshop on Ontology Matching Co-Located with the 15th International Semantic Web Conference (ISWC 2016), Kobe, Japan, October 18, 2016, P.\u00a0Shvaiko, J.\u00a0Euzenat, E.\u00a0Jim\u00e9nez-Ruiz, M.\u00a0Cheatham, O.\u00a0Hassanzadeh and R.\u00a0Ichise, eds, CEUR Workshop Proceedings, Vol.\u00a01766, CEUR-WS.org, 2016, pp.\u00a037\u201348."},{"key":"10.3233\/SW-200414_ref20","doi-asserted-by":"publisher","DOI":"10.2200\/S00334ED1V01Y201102WBE001"},{"key":"10.3233\/SW-200414_ref21","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.websem.2011.11.002","article-title":"Scalable and distributed methods for entity matching, consolidation and disambiguation over linked data corpora","volume":"10","author":"Hogan","year":"2012","journal-title":"Journal of Web Semantics"},{"key":"10.3233\/SW-200414_ref22","unstructured":"R.\u00a0Isele, A.\u00a0Jentzsch and C.\u00a0Bizer, Efficient multidimensional blocking for link discovery without losing recall, in: Proceedings of the 14th International Workshop on the Web and Databases 2011, WebDB 2011, Athens, Greece, June 12, 2011, A.\u00a0Marian and V.\u00a0Vassalos, eds, 2011."},{"key":"10.3233\/SW-200414_ref23","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1613\/jair.1542","article-title":"Keys, nominals, and concrete domains","volume":"23","author":"Lutz","year":"2005","journal-title":"Journal of Artificial Intelligence Research"},{"key":"10.3233\/SW-200414_ref24","unstructured":"C.\u00a0Lutz and M.\u00a0Milicic, Description logics with concrete domains and functional dependencies, in: Proceedings of the 16th Eureopean Conference on Artificial Intelligence, ECAI \u20192004, Including Prestigious Applicants of Intelligent Systems, PAIS 2004, Valencia, Spain, August 22\u201327, 2004, R.L.\u00a0de\u00a0M\u00e1ntaras and L.\u00a0Saitta, eds, IOS Press, 2004, pp.\u00a0378\u2013382."},{"issue":"3","key":"10.3233\/SW-200414_ref25","doi-asserted-by":"publisher","first-page":"419","DOI":"10.3233\/SW-150210","article-title":"A survey of current link discovery frameworks","volume":"8","author":"Nentwig","year":"2017","journal-title":"Semantic Web"},{"key":"10.3233\/SW-200414_ref26","doi-asserted-by":"publisher","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-385"},{"key":"10.3233\/SW-200414_ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30284-8_17"},{"key":"10.3233\/SW-200414_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23032-5_2"},{"key":"10.3233\/SW-200414_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-58068-5_7"},{"key":"10.3233\/SW-200414_ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741642"},{"key":"10.3233\/SW-200414_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_3"},{"issue":"2\u20133","key":"10.3233\/SW-200414_ref32","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10817-007-9092-z","article-title":"On keys and functional dependencies as first-class citizens in description logics","volume":"40","author":"Toman","year":"2008","journal-title":"Journal of Automated Reasoning"},{"key":"10.3233\/SW-200414_ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_41"},{"key":"10.3233\/SW-200414_ref34","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_2"}],"container-title":["Semantic Web"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SW-200414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:25:10Z","timestamp":1777613110000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SW-200414"}},"subtitle":[],"editor":[{"given":"Aidan","family":"Hogan","sequence":"additional","affiliation":[{"name":"University of Chile, Chile"}],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,6,17]]},"references-count":34,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/sw-200414","relation":{},"ISSN":["2210-4968","1570-0844"],"issn-type":[{"value":"2210-4968","type":"electronic"},{"value":"1570-0844","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6,17]]}}}