Anchor Based Flood Mapping Algorithm for Large-scale Ontology

ZOU Liang,XU De-zhi,GUO Wei
DOI: https://doi.org/10.3969/j.issn.1000-1220.2013.07.010
2013-01-01
Abstract:The existing large-scale ontologies strategies are mostly based on partition and then mapping in the small segmented blocks.How ever,the process of partitioning and finding related segmented blocks is time-consuming.Therefore,a anchor based flood mapping algorithm is proposed,w hich starts off w ith an anchor,a pair of " look-alike" concepts from each ontology,gradually checking old anchors and exploring new anchors by comparing concepts around the anchors taking advantage of locality of reference in the RDF directed graph.The process is repeated after new anchor is gained until there is no new anchor found.Obviously,the candidate sets for comparison are restricted around the anchors all along,hence,time complexity is greatly reduced by minimizing the comparisons betw een entities.Most importantly,in our algorithm,most 1: n mappings from the target ontology to the source ontology can be discovered;anchor auto-search module is designed;flood operation w ith collision avoidance can improve both mapping efficiency and quality.
What problem does this paper attempt to address?