...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Data & Knowledge Engineering >A schedule of join operations to reduce I/O cost in spatial database systems
【24h】

A schedule of join operations to reduce I/O cost in spatial database systems

机译：减少空间数据库系统中I / O成本的联接操作时间表

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

摘要

In this paper, we propose a graph-based cluster-sequencing method to minimize the I/O cost in spatial join pro- cessing. We first define the maximum overlapping (MO) order in a graph, proving that the problem of finding an MO order in a graph is NP-complete. Then, we propose an algorithm to find an approximation to MO order in a graph. We also prove that the approximation to MO order obtained from our method is close to the optimal result. Simulations have been conducted to demonstrate the saving of I/O cost in spatial join by using our method.
机译：在本文中，我们提出了一种基于图的聚类排序方法，以最小化空间连接处理中的I / O成本。我们首先定义图中的最大重叠（MO）阶，证明在图中找到MO阶的问题是NP完全的。然后，我们提出了一种算法来找到图中MO阶的近似值。我们还证明，从我们的方法获得的MO阶近似值接近于最佳结果。通过使用我们的方法进行了仿真，以证明节省了空间连接中的I / O成本。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号