SiGMa: Simple greedy matching for aligning large knowledge bases

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 572-580

  Lacoste Julien, Simon ^a   Palla, Konstantina ^c   Davies, Alex ^c   Kasneci, Gjergji ^b   Graepel, Thore ^b   Ghahramani, Zoubin ^c  

^a INRIA Sierra Project Team   (France)

^b MICROSOFT RESEARCH   (United Kingdom)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Alignment; Entity; Greedy algorithm; Knowledge base; Large scale; Relationship

Indexed keywords

ALIGNMENT; DATA MINING; KNOWLEDGE BASED SYSTEMS; QUERY PROCESSING;

ENTITY; GREEDY ALGORITHMS; KNOWLEDGE BASE; LARGE-SCALE; RELATIONSHIP;

ITERATIVE METHODS;

EID: 84899024580     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487592     Document Type: Conference Paper

References (29)

1. A. Arasu, C. Re, and D. Suciu. Large-scale deduplication with constraints using dedupalog. In ICDE, 2009.
2. C. Bessiere. Constraint propagation. Foundations of Artificial Intelligence, 2:29-83, 2006.
3. I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. ACM TKDD, 1(1), 2007.
4. C. Bizer, T. Heath, K. Idehen, and T. Berners-Lee. Linked data on the web (LDOW2008). In WWW, 2008.
5. C. Bohm, G. de Melo, et al. LINDA: distributed web-of-data-scale entity matching. In CIKM, 2012z.
6. S. Castano, A. Ferrara, D. Lorusso, and S. Montanelli. On the ontology instance matching problem. In DEXA, 2008.
7. N. Choi, I.-Y. Song, and H. Han. A survey on ontology mapping. SIGMOD Rec., 35:34-41, 2006.
8. P. Christen. Data Matching. 2012.
9. P. Christen. A survey of indexing techniques for scalable record linkage and deduplication. IEEE TKDE, 24(9), 2012.
10. W. W. Cohen, P. Ravikumar, and S. E. Fienberg. A comparison of string distance metrics for name-matching tasks. In Proc. of IJCAI-03 Work. on Inf. Integ. on the Web, 2003.
11. M. Ehrig and S. Staab. QOM quick ontology mapping. In ISWC, 2004.
12. J. Euzenat and P. Shvaiko. Ontology matching. Springer-Verlag, 2007.
13. J. Gracia, M. d'Aquin, and E. Mena. Large scale integration of senses for the semantic web. In WWW, 2009.
14. W. Hu, J. Chen, and Y. Qu. A self-Training approach for resolving object coreference on the semantic web. In WWW, 2011.
15. W. Hu, N. Jian, Y. Qu, and Y. Wang. GMO: A graph matching for ontologies. In K-Cap Workshop in Integrating Ontologies, 2005.
16. Y. Kalfoglou and M. Schorlemmer. Ontology mapping: The state of the art. Knowl. Eng. Rev., 18:1-31, 2003.
17. S. Lacoste-Julien et al. SiGMa: Simple Greedy Matching for Aligning Large Knowledge Bases. arXiv:1207.4525, 2012.
18. S. Lacoste-Julien, B. Taskar, D. Klein, and M. I. Jordan. Word alignment via quadratic assignment. In NAACL, 2006.
19. E. L. Lawler. The quadratic assignment problem. Management Science, 9(4):586-599, 1963.
20. J. Li, J. Tang, Y. Li, and Q. Luo. Rimom: A dynamic multistrategy ontology alignment framework. IEEE Trans. on Knowl. and Data Eng., 21:1218-1232, 2009.
21. M. Mao. Ontology mapping: An information retrieval and interactive activation network based approach. In ISWC/ASWC, 2007.
22. A. Narayanan, E. Shi, and B. I. P. Rubinstein. Link prediction by de-Anonymization: How we won the Kaggle social network challenge. In IJCNN, 2011.
23. F. J. Och and H. Ney. A systematic comparison of various statistical alignment models. Comput. Linguist., 29, 2003.
24. V. Peralta. Matching of MovieLens and IMDb movie titles. Technical report, Universite de Versailles, 2007.
25. V. Rastogi, N. Dalvi, and M. Garofalakis. Large-scale collective entity matching. VLDB, 4:208-218, 2011.
26. P. Shvaiko and J. Euzenat. Ten challenges for ontology matching. In ODBASE, 2008.
27. F. M. Suchanek, S. Abiteboul, and P. Senellart. PARIS: Probabilistic alignment of relations, instances, and schema. PVLDB, 5(3):157-168, 2011.
28. F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: A core of semantic knowledge. In WWW, 2007.
29. W3C. RDF Primer (W3C Recommendation 2004-02-10).