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)来解决语义异构问题。然而,大多数方法强制要求DO之间存在映射链接的特定拓扑结构。互联网上可用的DO及其映射链接实际上具有任意拓扑结构。本文提出一种数据源发现方法(DAMT),该方法能适应任意映射链接拓扑并处理语义问题。使用相同DO的节点被组织到虚拟组织(VO)中,并通过分布式哈希表(DHT)连接。同一VO内的查找操作遵循经典的DHT搜索机制。针对跨VO的发现过程,我们提出一种基于DO间现有映射链接的寻址系统来实现VO间的互连。此外,系统采用惰性维护机制,以减少因节点动态性导致的系统更新所需消息量。性能分析表明,所提方法在跨VO查找查询方面表现良好,并证实了当节点加入或离开系统时维护成本显著降低。