This paper reports initial research results related to the use of locality-sensitive hashing (LSH) for string-based matching of big ontologies. Two ways of transforming the matching problem into a LSH problem are proposed and experimental results are reported. The performed experiments show that using LSH for ontology matching could lead to a very fast matching process. The quality of the alignment achieved in these experiments is comparable to state-of-the-art matchers, but much faster. Further research is needed to find out whether the use of different metrics or specific hardware would improve the results.

The 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence. Proc. of The 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence, Poland, Warsaw. Vol. 1. Conference Publishing Services (IEEE), 2014

Michael Cochez (University of Jyväskylä): Locality-Sensitive Hashing for Massive String-Based Ontology Matching

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6927535