期刊
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS
卷 17, 期 2, 页码 453-462出版社
SPRINGER
DOI: 10.1007/s10586-013-0246-y
关键词
Auxiliary Cloud index; Various queries-SkipNet
资金
- Key Discipline Foundation of Software School, Yunnan University
- Open Foundation of Software Engineering Key Laboratory in Yunnan Province [2012SE304, 2010KS05]
Distributed data management plays an essential part in internet applications. With benefits of scalability and reliability, the Cloud storage systems have become an attractive choice for large-scale data processing. However, most Cloud storage systems currently adopt a hash-like approach to retrieve data that only support simple keyword-based enquiries, but lack various forms of information search. In this paper, we propose a novel SkipNet and B+ tree based index structure, called SNB-index, for Cloud computing systems. SNB-index adopts a two-layer architecture. In the lower layer, it uses the B+ tree to construct efficient local index. In the upper layer, it adaptively selects among local index nodes to form a SkipNet based global overlay. Our scalable auxiliary Cloud index can efficiently support a variety of types of queries (e.g. point-query, range-query, similarity-query), and provide high availability. Some new routing algorithms and mapping processing algorithms are designed to enhance performance. Experimental results show that SNB-index is valid and can be an alternative approach for constructing an auxiliary index in Cloud computing systems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据