• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Search computing : Challenges and directions >Chapter 10: Join Methods and Query Optimization
【24h】

Chapter 10: Join Methods and Query Optimization

机译：第10章：联接方法和查询优化

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

摘要

Joins between data sources are an essential ingredient of multi-domain queries, as they exploit connection patterns defined between service marts or between service interfaces. This chapter moves from the definition of a query language over service interfaces, sketching how queries can be directly expressed over service marts and how these can be translated over service interfaces. The fundamental operation discussed in this chapter is the binary join between two sources, which is influenced by the type (search vs. exact) of services and by the management (parallel vs. sequential) of service calls. Then, this chapter presents an optimization framework for queries over several service interfaces, which considers several cost metrics for mapping queries into query plans, consisting of specific operations over services, and includes a branch and bound approach to the exploration of the combinatorial search space of all possible query plans.
机译：数据源之间的联接是多域查询的重要组成部分，因为它们利用服务集市之间或服务接口之间定义的连接模式。本章从通过服务接口定义查询语言开始，概述了如何在服务集市上直接表达查询以及如何在服务接口上翻译查询。本章讨论的基本操作是两个源之间的二进制连接，它受服务类型（搜索与精确）以及服务调用的管理（并行与顺序）的影响。然后，本章提供了一个用于在多个服务接口上进行查询的优化框架，该框架考虑了将查询映射到查询计划中的几种成本指标，其中包括对服务的特定操作，并且包括一种分支定界方法来探索组合搜索空间所有可能的查询计划。

著录项

  • 来源
  • 会议地点 Como(IT);Como(IT)
  • 作者

    Daniele Braga; Stefano Ceri; Michael Grossniklaus;

  • 作者单位

    Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;

    Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;

    Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算技术、计算机技术;
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号