An unsupervised instance matcher for schema-free RDF data

Journal of Web Semantics

Volumn 35, Issue , 2015, Pages 102-123

  Kejriwal, Mayank ^a   Miranker, Daniel P ^a  

^a University of Texas at Austin   (United States)

Author keywords

Instance matching; Property alignment; Schema free data; Training set generation; Unsupervised system

Indexed keywords

COMPUTER NETWORKS; SEMANTIC WEB; SOFTWARE ENGINEERING;

DOMAIN EXPERTISE; INDIVIDUAL COMPONENTS; INSTANCE MATCHING; RESOURCE DESCRIPTION FRAMEWORK; SCHEMA-FREE DATA; STATE OF THE ART; TRAINING SETS; UNSUPERVISED SYSTEM;

CLASSIFICATION (OF INFORMATION);

EID: 84948711127     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2015.07.002     Document Type: Article

References (80)

1. S. Wolger, K. Siorpaes, T. Burger, E. Simperl, S. Thaler, and C. Hofer A Survey on Data Interlinking Methods, Tech. Rep. 2011 Semantic Technology Institute Innsbruck March
2. O. Lassila, R.R. Swick, Resource description framework (rdf) model and syntax specification.
3. H.B. Newcombe, J.M. Kennedy, S. Axford, and A.P. James Automatic linkage of vital records computers can be used to extract "follow-up" statistics of families from files of routine records Science 130 3381 1959 954 959
4. W.M. Soon, H.T. Ng, and D.C.Y. Lim A machine learning approach to coreference resolution of noun phrases Comput. Linguist. 27 4 2001 521 544
5. W.E. Winkler Overview of record linkage and current research directions Bureau of the Census 2006 Citeseer
6. A.K. Elmagarmid, P.G. Ipeirotis, and V.S. Verykios Duplicate record detection: A survey IEEE Trans. Knowl. Data Eng. 19 1 2007 1 16
7. M.A. Hernández, and S.J. Stolfo The merge/purge problem for large databases ACM SIGMOD Record vol.~24 1995 ACM 127 138
8. A. Ferraram, A. Nikolov, and F. Scharffe Data linking for the semantic web Semantic Web: Ontol. Knowle. Base Enabled Tools, Serv. Appl. 2013 169
9. L. Getoor, and A. Machanavajjhala Entity resolution for big data Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2013 ACM pp. 1527-1527
10. J. Volz, C. Bizer, M. Gaedke, and G. Kobilarov Discovering and maintaining links on the web of data The Semantic Web-ISWC 2009 2009 Springer 650 665
11. P. Christen A survey of indexing techniques for scalable record linkage and deduplication IEEE Trans. Knowl. Data Eng. 24 9 2012 1537 1555
12. M. Schmachtenberg, C. Bizer, and H. Paulheim Adoption of the linked data best practices in different topical domains The Semantic Web-ISWC 2014 2014 Springer 245 260
13. G. Papadakis, E. Ioannou, T. Palpanas, W. Nejdl, et al. A blocking framework for entity resolution in highly heterogeneous information spaces.
14. P. Christen Data Matching: Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection 2012 Springer
15. H. Köpcke, and E. Rahm Frameworks for entity matching: A comparison Data Knowl. Eng. 69 2 2010 197 210
16. J. Pujara, H. Miao, L. Getoor, and W. Cohen Knowledge graph identification The Semantic Web-ISWC 2013 2013 Springer 542 557
17. P. Bouquet, H. Stoermer, and D. Giacomuzzi Okkam: Enabling a web of entities I3 5 2007 7
18. M. Kejriwal Populating entity name systems for big data integration The Semantic Web-ISWC 2014 2014 Springer 521 528
19. H. Glaser, I. Millard, Won-Kyung Sung, Seungwoo Lee, Pyung Kim, Beom-Jong You, Research on linked data and co-reference resolution.
20. Y. Raimond, C. Sutton, and M.B. Sandler Automatic interlinking of music datasets on the semantic web LDOW 2008
21. A.-C.N. Ngomo A time-efficient hybrid approach to link discovery Ontol. Match. 2011 1
22. A.-C.N. Ngomo Helios-execution optimization for link discovery The Semantic Web-ISWC 2014 2014 Springer 17 32
23. A.-C.N. Ngomo On link discovery using a hybrid approach J. Data Semant. 1 4 2012 203 217
24. R. Isele, A. Jentzsch, and C. Bizer Efficient multidimensional blocking for link discovery without losing recall WebDB 2011
25. A.-C.N. Ngomo, and K. Lyko Eagle: Efficient active learning of link specifications using genetic programming The Semantic Web: Research and Applications 2012 Springer 149 163
26. A.-C.N. Ngomo, J. Lehmann, S. Auer, and K. Höffner Raven-active learning of link specifications Proceedings of the Sixth International Workshop on Ontology Matching 2011 Citeseer 25 37
27. T. Soru, and A.-C.N. Ngomo A comparison of supervised learning classifiers for link discovery Proceedings of the 10th International Conference on Semantic Systems 2014 ACM 41 44
28. M. Bilenko, and R.J. Mooney Adaptive duplicate detection using learnable string similarity measures Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2003 ACM 39 48
29. P. Christen, T. Churches, and M. Hegland Febrl-a parallel open source data linkage system Advances in Knowledge Discovery and Data Mining 2004 Springer 638 647
30. W. Hu, J. Chen, and Y. Qu A self-training approach for resolving object coreference on the semantic web Proceedings of the 20th International Conference on World Wide Web 2011 ACM 87 96
31. M. Kejriwal, and D.P. Miranker Semi-supervised instance matching using boosted classifiers The Semantic Web. Latest Advances and New Domains 2015 Springer 388 402
32. M. Bilenko, B. Kamath, R.J. Mooney, Adaptive blocking: Learning to scale up record linkage, in: Data Mining, 2006. ICDM'06. Sixth International Conference on, IEEE, 2006, pp. 87-96.
33. M. Michelson, and C.A. Knoblock Learning blocking schemes for record linkage Proceedings of the National Conference on Artificial Intelligence, Vol.~21 1999,2006 AAAI Press, MIT Press Menlo Park, CA, Cambridge, MA, London 440
34. M. Kejriwal, D.P. Miranker, An unsupervised algorithm for learning blocking schemes, in: Data Mining, 2013. ICDM'13. Thirteenth International Conference on, IEEE, 2013.
35. M. Kejriwal, and D.P. Miranker A two-step blocking scheme learner for scalable link discovery Ontology Matching 2014 49
36. M. Kejriwal, D.P. Miranker, Sorted neighborhood for schema-free rdf data.
37. A. Nikolov, M. d'Aquin, and E. Motta Unsupervised learning of link discovery configuration The Semantic Web: Research and Applications 2012 Springer 119 133
38. A.-C.N. Ngomo, and K. Lyko Unsupervised learning of link specifications: deterministic vs. non-deterministic OM 2013 25 36
39. M. Datar, N. Immorlica, P. Indyk, and V.S. Mirrokni Locality-sensitive hashing scheme based on p-stable distributions Proceedings of the Twentieth Annual Symposium on Computational Geometry 2004 ACM 253 262
40. S. Duan, A. Fokoue, O. Hassanzadeh, A. Kementsietsidis, K. Srinivas, and M.J. Ward Instance-based matching of large ontologies using locality-sensitive hashing The Semantic Web-ISWC 2012 2012 Springer 49 64
41. W.E. Winkler, U. S. B. of the Census, et al., Improved decision rules in the fellegi-sunter model of record linkage.
42. A. Bilke, F. Naumann, Schema matching using duplicates, in: Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on, IEEE, 2005, pp. 69-80.
43. K. Gunaratna, K. Thirunarayan, P. Jain, A. Sheth, and S. Wijeratne A statistical and schema independent approach to identify equivalent properties on linked data Proceedings of the 9th International Conference on Semantic Systems 2013 ACM 33 40
44. D. Gusfield, and R.W. Irving The Stable Marriage Problem: Structure and Algorithms, Vol.~54 1989 MIT Press Cambridge
45. Y. Ma, T. Tran, V. Bicer, Typifier: Inferring the type semantics of structured data, in: Data Engineering (ICDE), 2013 IEEE 29th International Conference on, IEEE, 2013, pp. 206-217.
46. Y. Ma, and T. Tran Typimatch: Type-specific unsupervised learning of keys and key values for heterogeneous web data integration Proceedings of the Sixth ACM International Conference on Web Search and Data Mining 2013 ACM 325 334
47. A. Nikolov, V. Uren, E. Motta, A. De Roeck, Handling instance coreferencing in the knofuss architecture.
48. Y. Jean-Mary, M. Kabuka, Asmov: Ontology alignment with semantic validation, in: Joint SWDB-ODBIS Workshop, 2007, pp. 15-20.
49. J. Li, J. Tang, Y. Li, and Q. Luo Rimom: A dynamic multistrategy ontology alignment framework IEEE Trans. Knowl. Data Eng. 21 8 2009 1218 1232
50. J. Huber, T. Sztyler, J. Noessner, and C. Meilicke Codi: Combinatorial optimization for data integration-results for oaei 2011 Ontology Matching 2011 134
51. F.M. Suchanek, S. Abiteboul, and P. Senellart Paris: Probabilistic alignment of relations, instances, and schema Proc. VLDB Endowment 5 3 2011 157 168
52. S. Rong, X. Niu, E.W. Xiang, H. Wang, Q. Yang, and Y. Yu A machine learning approach for instance matching based on similarity metrics The Semantic Web-ISWC 2012 2012 Springer 460 475
53. C. Bizer, T. Heath, and T. Berners-Lee Linked data-the story so far Int. J. Semant. Web Inf. Syst. 5 3 2009 1 22
54. A.-C.N. Ngomo, K. Lyko, and V. Christen Coala-correlation-aware active learning of link specifications The Semantic Web: Semantics and Big Data 2013 Springer 442 456
55. S. Sakr, and G. Al-Naymat Relational processing of rdf queries: a survey ACM SIGMOD Record 38 4 2010 23 28
56. K. Wilkinson, C. Sayers, H.A. Kuno, D. Reynolds, and et al. Efficient rdf storage and retrieval in jena2 SWDB vol.~3 2003 131 150
57. J.F. Sequeda, and D.P. Miranker Ultrawrap: Sparql execution on relational data Web Semant.: Sci. Serv. Agents World Wide Web 22 2013 19 39
58. G. Salton, and C. Buckley Term-weighting approaches in automatic text retrieval Inform. Process. Manage. 24 5 1988 513 523
59. W.W. Cohen Whirl: A word-based information representation language Artificial Intelligence 118 1 2000 163 196
60. E. Rahm, and P.A. Bernstein A survey of approaches to automatic schema matching VLDB J. 10 4 2001 334 350
61. G. Papadakis, G. Demartini, P. Fankhauser, and P. Kärger The missing links: Discovering hidden same-as links among a billion of triples Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services 2010 ACM 453 460
62. C. Stephenson The methodology of historical census record linkage: a users guide to the soundex J. Fam. Hist. 5 1 1980 112 115
63. V. Chvátal A greedy heuristic for the set-covering problem Math. Oper. Res. 4 3 1979 233 235
64. R.D. Carr, S. Doddi, G. Konjevod, and M.V. Marathe On the red-blue set cover problem Symposium on Discrete Algorithms: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, Vol.~9 2000 Citeseer 345 353
65. D. Peleg Approximation algorithms for the label-cover max and red-blue set cover problems Algorithm Theory-SWAT 2000 2000 Springer 220 231
66. R. Raz, and S. Safra A sub-constant error-probability low-degree test, and a sub-constant error-probability pcp characterization of np Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing 1997 ACM 475 484
67. M. Kejriwal, D.P. Miranker, A dnf blocking scheme learner for heterogeneous datasets, arXiv preprint arXiv:1501.01694.
68. T. Joachims, Making large scale svm learning practical.
69. C.-C. Chang, and C.-J. Lin LIBSVM: A library for support vector machines ACM Trans. Intell. Syst. Technol. 2 2011 27:1 27:27 software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
70. C.-W. Hsu, C.-C. Chang, C.-J. Lin, and et al. A Practical Guide to Support Vector Classification 2003
71. A. Ferrara, S. Montanelli, J. Noessner, and H. Stuckenschmidt Benchmarking matching applications on the semantic web The Semanic Web: Research and Applications - 8th Extended Semantic Web Conference, ESWC 2011 Lecture Notes in Computer Science 2011 Springer Heraklion, Crete, Greece 108 122
72. G. Stoilos, N. Simou, G. Stamou, and S. Kollias Uncertainty and the semantic web IEEE Intell. Syst. 21 5 2006 84 87
73. A. Ferrara, D. Lorusso, S. Montanelli, G. Varese, Towards a benchmark for instance matching, in: The 7th International Semantic Web Conference, 2008, p. 37.
74. A. Tian, M. Kejriwal, and D.P. Miranker Schema matching over relations, attributes, and data values Proceedings of the 26th International Conference on Scientific and Statistical Database Management 2014 ACM 28
75. R. Jonker, and T. Volgenant Improving the hungarian assignment algorithm Oper. Res. Lett. 5 4 1986 171 175
76. A. McCallum, K. Nigam, and L.H. Ungar Efficient clustering of high-dimensional data sets with application to reference matching Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2000 ACM 169 178
77. R. Baxter, P. Christen, and T. Churches A comparison of fast blocking methods for record linkage ACM SIGKDD vol.~3 2003 Citeseer 25 27
78. H.-s. Kim, and D. Lee Harra: fast iterative hashed record linkage for large-scale data collections Proceedings of the 13th International Conference on Extending Database Technology 2010 ACM 525 536
79. S.N. Han, G.M. Lee, and N. Crespi Semantic context-aware service composition for building automation system IEEE Trans. Ind. Inform. 10 1 2014 752 761
80. F. SaIs, N. Niraula, N. Pernelle, and M.-C. Rousset Ln2r-a knowledge based reference reconciliation system: Oaei 2010 results Ontology Matching 2010 172