A multidimensional index for range queries over Cayley‐based DHT,Transactions on Emerging Telecommunications Technologies

当前位置： X-MOL 学术 › Trans. Emerg. Telecommun. Technol. › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

A multidimensional index for range queries over Cayley‐based DHT
Transactions on Emerging Telecommunications Technologies ( IF 2.5 ) Pub Date : 2020-04-03 , DOI: 10.1002/ett.3944
Lan Li ₁ , Zhiyan Bao ₁ , Nan Xie ₁

Affiliation

This paper studies indexing multidimensional data based on the Borel Cayley graph. In order to provide the scalable query method, a special distributed hash table based on Borel Cayley graph is applied to key‐value–based data‐storing system. By taking advantage of the two different representations for the same one Borel Cayley graph, we present an efficient way for distributed multidimensional queries. Compared with other ring‐like indexing method, experimental results demonstrate that Borel Cayley–based index method reduces the routing table length and improves the index maintenance efficiency.

中文翻译：

基于Cayley的DHT范围查询的多维索引

本文研究基于Borel Cayley图的多维数据索引。为了提供可扩展的查询方法，将基于Borel Cayley图的特殊分布式哈希表应用于基于键值的数据存储系统。通过利用同一个Borel Cayley图的两种不同表示形式，我们提出了一种用于分布式多维查询的有效方法。与其他环状索引方法相比，实验结果表明，基于Borel Cayley的索引方法可减少路由表的长度并提高索引维护效率。

更新日期：2020-04-03

点击分享查看原文

点击收藏

阅读更多本刊最新论文本刊介绍/投稿指南11