VDoc+: a virtual document based approach for matching large ontologies using MapReduce

Hang ZHANG; Wei HU; Yu-zhong QU

doi:10.1631/jzus.C1101007

Your Location：

Home >

Browse articles >

VDoc+: a virtual document based approach for matching large ontologies using MapReduce

用于更智能网络的语义技术专辑 | Updated：2022-12-09

- VDoc+: a virtual document based approach for matching large ontologies using MapReduce
- VDoc+: a virtual document based approach for matching large ontologies using MapReduce
- 信息与电子工程前沿（英文） 2012年13卷第4期页码：257-267
- Affiliations：
  
  1.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
  2.Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China
- Author bio：
  
  [ "Hang ZHANG, E-mail: hangzhang@smail.nju.edu.cn" ]
  Wei HU, E-mail: whu@nju.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (No. 61003018), the Natural Science Foundation of Jiangsu Province, China (No. BK2011189), and the National Social Science Foundation of China (No. 11AZD121)
- DOI：10.1631/jzus.C1101007
  中图分类号： TP311
- 收稿：2011-08-05，
  
  修回：2012-;2-27，
  
  纸质出版：2012-04
- Accepted：
Scan QR Code
VDoc+: a virtual document based approach for matching large ontologies using MapReduce[J]. 信息与电子工程前沿（英文）, 2012,13(4):257-267.

Hang ZHANG, Wei HU, Yu-zhong QU. VDoc+: a virtual document based approach for matching large ontologies using MapReduce[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(4): 257-267.
VDoc+: a virtual document based approach for matching large ontologies using MapReduce[J]. 信息与电子工程前沿（英文）, 2012,13(4):257-267. DOI： 10.1631/jzus.C1101007.

Hang ZHANG, Wei HU, Yu-zhong QU. VDoc+: a virtual document based approach for matching large ontologies using MapReduce[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(4): 257-267. DOI： 10.1631/jzus.C1101007.

摘要

Abstract

Many ontologies have been published on the Semantic Web

to be shared to describe resources. Among them

large ontologies of real-world areas have the scalability problem in presenting semantic technologies such as ontology matching (OM). This either suffers from too long run time or has strong hypotheses on the running environment. To deal with this issue

we propose a three-stage MapReduce-based approach V-Doc+ for matching large ontologies

based on the MapReduce framework and virtual document technique. Specifically

two MapReduce processes are performed in the first stage to extract the textual descriptions of named entities (classes

properties

and instances) and blank nodes

respectively. In the second stage

the extracted descriptions are exchanged with neighbors in Resource Description Framework (RDF) graphs to construct virtual documents. This extraction process also benefits from the MapReduce-based implementation. A word-weight-based partitioning method is proposed in the third stage to conduct parallel similarity calculation using the term frequency-inverse document frequency (TF-IDF) model. Experimental results on two large-scale real datasets and the benchmark testbed from Ontology Alignment Evaluation Initiative (OAEI) are reported

showing that the proposed approach significantly reduces the run time with minor loss in precision and recall.

关键词

Keywords

references

W.L. Bethea , , , C.R. Fink , , , J.S. Beecher-Deighan . . JHU/APL Onto-Mapology Results for OAEI 2006 . . Proc. ISWC Workshop on Ontology Matching , , 2006 . . p.144 - - 152 . . . .

S. Castano , , , A. Ferrara , , , G. Messa . . Results of the HMatch Ontology Matchmaker in OAEI 2006 . . Proc. ISWC Workshop on Ontology Matching , , 2006 . . p.134 - - 143 . . . .

J. Dean , , , S. Ghemawat . . MapReduce: simplified data processing on large clusters . . Commun. ACM , , 2008 . . 51 ( ( 1 ): ): 107 - - 113 . . DOI: 10.1145/1327452.1327492 http://doi.org/10.1145/1327452.1327492 . .

H.H. Do , , , E. Rahm . . Matching large schemas: approaches and evaluation . . Inform. Syst. , , 2007 . . 32 ( ( 6 ): ): 857 - - 885 . . DOI: 10.1016/j.is.2006.09.002 http://doi.org/10.1016/j.is.2006.09.002 . .

J. Euzenat , , , P. Shvaiko . . Ontology Matching , , : : German Springer, Heidelberg , , 2007 . . DOI: 10.1007/978-3-540-49612-0 http://doi.org/10.1007/978-3-540-49612-0 . .

J. Euzenat , , , A. Ferrara , , , C. Meilicke , , , A. Nikolov , , , J. Pane , , , F. Scharffe , , , P. Shvaiko , , , H. Stuckenschmidt , , , O. Šváb-Zamazal , , , V. Svátek , , , 等 . . Results of the Ontology Alignment Evaluation Initiative 2010 . . Proc. ISWC Workshop on Ontology Matching , , 2010 . . p.85 - - 117 . . . .

A. Gross , , , M. Hartung , , , T. Kirsten , , , E. Rahm . . On matching large life science ontologies in parallel . . LNCS , , 2010 . . 6254 35 - - 49 . . DOI: 10.1007/978-3-642-15120-0_4 http://doi.org/10.1007/978-3-642-15120-0_4 . .

W. Hu , , , Y.Z. Qu , , , G. Cheng . . Matching large ontologies: a divide-and-conquer approach . . Data Knowl. Eng. , , 2008 . . 67 ( ( 1 ): ): 140 - - 160 . . DOI: 10.1016/j.datak.2008.06.003 http://doi.org/10.1016/j.datak.2008.06.003 . .

K. Kotis , , , A.G. Valarakos , , , G.A. Vouros . . AUTOMS: Automated Ontology Mapping Through Synthesis of Methods . . Proc. ISWC Workshop on Ontology Matching , , 2006 . . p.96 - - 106 . . . .

J.Z. Li , , , J. Tang , , , Y. Li , , , Q. Luo . . RiMOM: a dynamic multistrategy ontology alignment framework . . IEEE Trans. Knowl. Data Eng. , , 2009 . . 21 ( ( 8 ): ): 1218 - - 1232 . . DOI: 10.1109/TKDE.2008.202 http://doi.org/10.1109/TKDE.2008.202 . .

M. Mao , , , Y.F. Peng , , , M. Spring . . An adaptive ontology mapping approach with neural network based constraint satisfaction . . Web Semant. , , 2010 . . 8 ( ( 1 ): ): 14 - - 25 . . DOI: 10.1016/j.websem.2009.11.002 http://doi.org/10.1016/j.websem.2009.11.002 . .

P. Mork , , , P. Bernstein . . Adapting a Generic Match Algorithm to Align Ontologies of Human Anatomy . . Proc. 20th Int. Conf. on Data Engineering , , 2004 . . p.787 - - 790 . . DOI: 10.1109/ICDE.2004.1320047 http://doi.org/10.1109/ICDE.2004.1320047 . .

M. Nagy , , , M. Vargas-Vera . . Multi-agent ontology mapping framework for the semantic Web . . IEEE Trans. Syst. Man Cybern. A , , 2011 . . 41 ( ( 4 ): ): 693 - - 704 . . DOI: 10.1109/TSMCA.2011.2132704 http://doi.org/10.1109/TSMCA.2011.2132704 . .

Y.Z. Qu , , , W. Hu , , , G. Cheng . . Constructing Virtual Documents for Ontology Matching . . Proc. 15th Int. Conf. on World Wide Web , , 2006 . . p.23 - - 31 . . DOI: 10.1145/1135777.1135786 http://doi.org/10.1145/1135777.1135786 . .

E. Rahm . . Towards Large-Scale Schema and Ontology Matching. In : Bellahsene Z., Bonifati A., Rahm, E. (Eds.), Schema Matching and Mapping . . Springer, Heidelberg, Germany , , 2011 . . p.3 - - 27 . . DOI: 10.1007/978-3-642-16518-4_1 http://doi.org/10.1007/978-3-642-16518-4_1 . .

C. Rosse , , , J.L.V. Mejino . . The foundational model of anatomy ontology . . Comput. Biol. , , 2008 . . 6 ( ( 1 ): ): 59 - - 117 . . DOI: 10.1007/978-1-84628-885-2_4 http://doi.org/10.1007/978-1-84628-885-2_4 . .

G. Salton , , , M.J. McGill . . Introduction to Modern Information Retrieval , , : : USA McGraw-Hill, NY , , 1986 . . .

P. Shvaiko , , , J. Euzenat . . Ten challenges for ontology matching . . LNCS , , 2008 . . 5332 1164 - - 1182 . . DOI: 10.1007/978-3-540-88873-4_18 http://doi.org/10.1007/978-3-540-88873-4_18 . .

W.R. van Hage , , , M. Sini , , , L. Finch , , , H. Kolb , , , G. Schreiber . . The OAEI food task: an analysis of a thesaurus alignment task . . Appl. Ontol. , , 2010 . . 5 ( ( 1 ): ): 1 - - 28 . . DOI: 10.3233/AO-2010-0072 http://doi.org/10.3233/AO-2010-0072 . .

R. Vernica , , , M. Carey , , , C. Li . . Efficient Parallel Set-Similarity Joins Using MapReduce . . Proc. Int. Conf. on Management of Data , , 2010 . . p.495 - - 506 . . DOI: 10.1145/1807167.1807222 http://doi.org/10.1145/1807167.1807222 . .

P. Wang , , , Y.M. Zhou , , , B.W. Xu . . Matching Large Ontologies Based on Reduction Anchors . . Proc. 22nd Int. Joint Conf. on Artificial Intelligence , , 2011 . . p.2343 - - 2348 . . DOI: 10.5591/978-1-57735-516-8/IJCAI11-390 http://doi.org/10.5591/978-1-57735-516-8/IJCAI11-390 . .

C. Watters . . Information retrieval and the virtual document . . J. Am. Soc. Inform. Sci. , , 1999 . . 50 ( ( 11 ): ): 1028 - - 1029 . . DOI: 10.1002/(SICI)1097-4571(1999)50:11<1028::AID-ASI8>3.0.CO;2-0 http://doi.org/10.1002/(SICI)1097-4571(1999)50:11<1028::AID-ASI8>3.0.CO;2-0 . .

H. Zhang , , , W. Hu , , , Y.Z. Qu . . Constructing virtual documents for ontology matching using MapReduce . . LNCS , , 2011 . . 7185 48 - - 63 . . . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Knowledge extraction from Chinese wiki encyclopedias

A multi-agent framework for mining semantic relations from Linked Data

Semantics-oriented approach for information interoperability and governance: towards user-centric enterprise architecture management