• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Business Process Integration and Management >Efficient join algorithms for distributed information integration based on XML
【24h】

Efficient join algorithms for distributed information integration based on XML

机译：基于XML的高效的分布式信息集成连接算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

For its flexibility, XML is suitable for data representation in information integration systems. Querying XML data in distributed information integration system brings new challenges. In this paper, we focus on join algorithms in result merging step of query processing in distributed information integration system based on XML. In order to transmit partial results efficiently, data compacting strategies are presented. We present four join operators with various semantics for result merging in XML-based information integration system. Based on the compacted data, efficient evaluation algorithms are designed for join operators presented in this paper. To process join on data from multiple data sources, our two-way join algorithms are extended to multi-join algorithm. Extensive experimental results show that our data compacting strategy is effective; our join algorithms outperform XJoin significantly and have good scalability; our multi-join algorithm outperforms the strategy of performing, multi-way join is efficient and has good scalability.
机译：由于其灵活性，XML适用于信息集成系统中的数据表示。在分布式信息集成系统中查询XML数据带来了新的挑战。本文主要研究基于XML的分布式信息集成系统中查询处理结果合并步骤中的联接算法。为了有效地传输部分结果，提出了数据压缩策略。我们介绍了四个具有不同语义的联接运算符，用于在基于XML的信息集成系统中进行结果合并。在压缩数据的基础上，设计了针对联接算子的有效评估算法。为了处理来自多个数据源的数据的联接，我们的双向联接算法已扩展为多联接算法。大量的实验结果表明我们的数据压缩策略是有效的。我们的连接算法明显优于XJoin，并且具有良好的可伸缩性；我们的多连接算法优于执行策略，多路连接高效且具有良好的可扩展性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号