Authors: Wei Zhou Jin Lu Zhongzhi Luan Shipu Wang Gang Xue Shaowen Yao
Publish Date: 2013/02/13
Volume: 17, Issue: 2, Pages: 453-462
Abstract
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 largescale data processing However most Cloud storage systems currently adopt a hashlike approach to retrieve data that only support simple keywordbased enquiries but lack various forms of information search In this paper we propose a novel SkipNet and B+ tree based index structure called SNBindex for Cloud computing systems SNBindex adopts a twolayer 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 eg pointquery rangequery similarityquery and provide high availability Some new routing algorithms and mapping processing algorithms are designed to enhance performance Experimental results show that SNBindex is valid and can be an alternative approach for constructing an auxiliary index in Cloud computing systems
Keywords: