Several data source discovery methods take into account the semantic heterogeneity problems by using several Domain Ontologies (DOs). However, most of them impose a topology of mapping links between DOs. DOs and mapping links are available on Internet but with an arbitrary topology. In this paper, we propose a data source Discovery method Adapted to any Mapping links Topology (DAMT) and taking into account semantic problems. Peers using the same DO are grouped in a Virtual Organization (VO) and connected in a Distributed Hash Table (DHT). Lookups within a same VO consists in a classical search in a DHT. Regarding the inter-VO discovery process, we propose an addressing system, based on the existing mapping links between DOs, to interconnect VOs. Furthermore, we adopt a lazy maintenance in order to reduce the number of messages required to update the system due to the dynamicity of peers. The performance analysis of the proposed method shows good results for inter-VO lookup queries. Also, it confirms a significant maintenance cost reduction when peers join and leave the system.
翻译:现有多种数据源发现方法通过使用多个领域本体(DO)来解决语义异构性问题。然而,这些方法大多要求领域本体间建立特定拓扑结构的映射链接。互联网上可获取的领域本体及其映射链接实际具有任意拓扑结构。本文提出一种能适应任意映射链接拓扑结构(DAMT)并兼顾语义问题的数据源发现方法。使用相同领域本体的节点被组织为虚拟组织(VO),并通过分布式哈希表(DHT)进行连接。同一虚拟组织内的查找操作遵循经典的DHT搜索机制。针对跨虚拟组织的发现过程,我们提出一种基于现有领域本体间映射链接的寻址系统来实现虚拟组织的互连。此外,为降低因节点动态性产生的系统更新消息开销,我们采用惰性维护机制。性能分析表明,该方法在跨虚拟组织查找查询方面表现良好,同时验证了其在节点加入和离开系统时能显著降低维护成本。