short-paper

LINDA: distributed web-of-data-scale entity matching

Authors:

Christoph Böhm,

Gerard de Melo,

Gerhard WeikumAuthors Info & Claims

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

Pages 2104 - 2108

https://doi.org/10.1145/2396761.2398582

Published: 29 October 2012 Publication History

Abstract

Linked Data has emerged as a powerful way of interconnecting structured data on the Web. However, the cross-linkage between Linked Data sources is not as extensive as one would hope for. In this paper, we formalize the task of automatically creating "sameAs" links across data sources in a globally consistent manner. Our algorithm, presented in a multi-core as well as a distributed version, achieves this link generation by accounting for joint evidence of a match. Experiments confirm that our system scales beyond 100 million entities and delivers highly accurate results despite the vast heterogeneity and daunting scale.

References

[1]

A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. TKDE, 19:1--16, 2007.

Digital Library

[2]

J. Euzenat and P. Shvaiko. Ontology matching. Springer-Verlag, 2007.

Digital Library

[3]

O. Hassanzadeh, A. Kementsietsidis, L. Lim, R. J. Miller, and M. Wang. A framework for semantic link discovery over relational data. In Proc. CIKM, 2009.

Digital Library

[4]

M. Herschel, F. Naumann, S. Szott, and M. Taubert. Scalable iterative graph duplicate detection. TKDE, 2011.

Digital Library

[5]

A. Hogan, et al. Scalable and distributed methods for entity matching, consolidation and disambiguation over linked data corpora. J Web Semantics, 10, 2012.

Digital Library

[6]

W. Hu, J. Chen, and Y. Qu. A self-training approach for resolving object coreference on the semantic web. In Proc. WWW, 2011.

Digital Library

[7]

L. Kolb, A. Thor, and E. Rahm. Block-based Load Balancing for Entity Resolution with MapReduce. In Proc. CIKM, 2011.

Digital Library

[8]

H. Köpcke and E. Rahm. Frameworks for entity matching: A comparison. DKE, 69:197--210, 2010.

Digital Library

[9]

G. Papadakis, et al. Beyond 100 million entities: large-scale blocking-based resolution for heterogeneous data. In Proc. WSDM, 2012.

Digital Library

[10]

V. Rastogi, N. Dalvi, and M. Garofalakis. Large-scale collective entity matching. PVLDB, 4:208--218, 2011.

Digital Library

[11]

L. Shu, A. Chen, M. Xiong, and W. Meng. Efficient spectral neighborhood blocking for entity resolution. In Proc. ICDE, 2011.

Digital Library

[12]

P. Singla and P. Domingos. Entity resolution with markov logic. In Proc. ICDM, 2006.

Digital Library

[13]

F. M. Suchanek, S. Abiteboul, and P. Senellart. PARIS: Probabilistic alignment of relations, instances, and schema. PVLDB, 5(3):157--168, 2011.

Digital Library

[14]

J. Volz, et al. Discovering and maintaining links on the Web of Data. In Proc. ISWC, 2009.

Digital Library

[15]

S. E. Whang and H. Garcia-Molina. Joint entity resolution. In Proc. ICDE, 2012.

Digital Library

[16]

M. L. Wick, A. Culotta, K. Rohanimanesh, and A. McCallum. An entity based model for coreference resolution. In Proc. SDM, 2009.

Cited By

Nikoletos KIoannou EPapadakis G(2024)The Five Generations of Entity Resolution on Web DataWeb Engineering10.1007/978-3-031-62362-2_46(469-473)Online publication date: 16-Jun-2024
https://doi.org/10.1007/978-3-031-62362-2_46
Siddiqi SKern RBoehm M(2023)SAGA: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning ApplicationsProceedings of the ACM on Management of Data10.1145/36173381:3(1-26)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3617338
Bornemann LBleifuß TKalashnikov DNargesian FNaumann FSrivastava D(2023)Matching Roles from Temporal Data: Why Joe Biden is not only President, but also Commander-in-ChiefProceedings of the ACM on Management of Data10.1145/35889191:1(1-26)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588919
Show More Cited By

Index Terms

LINDA: distributed web-of-data-scale entity matching

Recommendations

Using the relation ontology Metarel for modelling Linked Data as multi-digraphs
Linked Data for Health Care and the Life Sciences

The Semantic Web standards OWL and RDF are often used to represent biomedical information as Linked Data; however, the OWL/RDF syntax, which combines both, was never optimised for querying. By combining two formal paradigms for modelling Linked Data, ...
On the development of health tourism semantic web with its parallel engine

Health tourism is an important source of income for Thailand. Health-oriented tourists need detailed information about available services and attractions. With the semantic web technology, these tourists can find satisfactory health tourism attractions. ...
A faceted ontology for a semantic geo-catalogue
ESWC'11: Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II

Geo-spatial applications need to provide powerful search capabilities to support users in their daily activities. However, discovery services are often limited by only syntactically matching user terminology to metadata describing geographical ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management

October 2012

2840 pages

ISBN:9781450311564

DOI:10.1145/2396761

General Chair:
Xuewen Chen
Wayne State University, USA
,
Program Chairs:
Guy Lebanon
Georgia Institute of Technology
,
Haixun Wang
Microsoft Research Asia
,
Mohammed J. Zaki
Rensselaer Polytechnic Institute

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

CIKM'12

Sponsor:

CIKM'12: 21st ACM International Conference on Information and Knowledge Management

October 29 - November 2, 2012

Hawaii, Maui, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
480
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nikoletos KIoannou EPapadakis G(2024)The Five Generations of Entity Resolution on Web DataWeb Engineering10.1007/978-3-031-62362-2_46(469-473)Online publication date: 16-Jun-2024
https://doi.org/10.1007/978-3-031-62362-2_46
Siddiqi SKern RBoehm M(2023)SAGA: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning ApplicationsProceedings of the ACM on Management of Data10.1145/36173381:3(1-26)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3617338
Bornemann LBleifuß TKalashnikov DNargesian FNaumann FSrivastava D(2023)Matching Roles from Temporal Data: Why Joe Biden is not only President, but also Commander-in-ChiefProceedings of the ACM on Management of Data10.1145/35889191:1(1-26)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588919
Wu RBendeck AChu XHe Y(2023)Ground Truth Inference for Weakly Supervised Entity MatchingProceedings of the ACM on Management of Data10.1145/35887121:1(1-28)Online publication date: 30-May-2023
https://dl.acm.org/doi/10.1145/3588712
Efthymiou VStefanidis KPitoura EChristophides VDemartini GZuccon GCulpepper JHuang ZTong H(2021)FairERProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482105(3004-3008)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3459637.3482105
Huang RSong SLee YPark JKim SYi S(2020)Effective and efficient retrieval of structured entitiesProceedings of the VLDB Endowment10.14778/3380750.338075413:6(826-839)Online publication date: 11-Mar-2020
https://dl.acm.org/doi/10.14778/3380750.3380754
Lin YWang HLi JGao H(2020)Efficient Entity Resolution on Heterogeneous RecordsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.289819132:5(912-926)Online publication date: 1-May-2020
https://doi.org/10.1109/TKDE.2019.2898191
Sadiq MAli SBilal Amin MLee S(2020)A Vertex Matcher for Entity Resolution on Graphs2020 14th International Conference on Ubiquitous Information Management and Communication (IMCOM)10.1109/IMCOM48794.2020.9001799(1-4)Online publication date: Jan-2020
https://doi.org/10.1109/IMCOM48794.2020.9001799
Huang JHu WBao ZQu Y(2020)Crowdsourced Collective Entity Resolution with Relational Match Propagation2020 IEEE 36th International Conference on Data Engineering (ICDE)10.1109/ICDE48307.2020.00011(37-48)Online publication date: Apr-2020
https://doi.org/10.1109/ICDE48307.2020.00011
Aini Rakhmawati NChoirun Najib A(2020)Discovering Entity Profiles Candidate for Entity Resolution on Linked Open Data Halal Food Products2020 IEEE International Conference on Big Data (Big Data)10.1109/BigData50022.2020.9378411(3583-3591)Online publication date: 10-Dec-2020
https://doi.org/10.1109/BigData50022.2020.9378411
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents