• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >A Lightweight Multidimensional Index for Complex Queries over DHTs
【24h】

A Lightweight Multidimensional Index for Complex Queries over DHTs

机译：DHT上复杂查询的轻量级多维索引

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

摘要

In this paper, we study the problem of indexing multidimensional data in P2P networks based on distributed hash tables (DHTs). We advocate the indexing approach that superimposes a multidimensional index tree on top of a DHTȁ4;a paradigm that keeps the underlying DHT intact while being able to adapt to any DHT substrate. In this context, we identify several index design issues and propose a novel indexing scheme called multidimensional Lightweight Hash Tree (m-LIGHT). First, to preserve data locality, m-LIGHT employs a clever naming mechanism that gracefully maps a tree-based index into the DHT and contributes to high efficiency in both index maintenance and query processing. Second, to tackle the load balancing issue, m-LIGHT leverages a new data-aware splitting strategy that achieves optimal load balance under a fixed index size. We present detailed algorithms for processing complex queries over the m-LIGHT index. We also conduct an extensive performance evaluation of m-LIGHT in comparison with several state-of-the-art indexing schemes. The experimental results show that m-LIGHT substantially reduces index maintenance overhead and improves query performance in terms of both bandwidth consumption and response latency.
机译：在本文中，我们研究了基于分布式哈希表（DHT）的P2P网络中的多维数据索引问题。我们主张建立索引方法，该方法将多维索引树叠加在DHTȁ4之上；该范式可保持底层DHT完整，同时能够适应任何DHT底物。在这种情况下，我们确定了几个索引设计问题，并提出了一种新颖的索引方案，称为多维轻量级哈希树（m-LIGHT）。首先，为了保留数据的局部性，m-LIGHT采用了一种巧妙的命名机制，可以将基于树的索引优雅地映射到DHT中，并有助于索引维护和查询处理的高效性。其次，为了解决负载平衡问题，m-LIGHT利用了一种新的数据感知拆分策略，该策略可在固定索引大小下实现最佳负载平衡。我们提出了用于在m-LIGHT索引上处理复杂查询的详细算法。与几种先进的索引方案相比，我们还对m-LIGHT进行了广泛的性能评估。实验结果表明，m-LIGHT在带宽消耗和响应等待时间方面都大大减少了索引维护开销并提高了查询性能。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号