Paper Info
Title
U-Tree: A Universal Two-Layer Distributed Indexing Scheme for Cloud Storage System.
Abstract
The indices in cloud storage systems manage the stored data and support diverse queries efficiently. Secondary index, the index built on the attributes other than the primary key, facilitates a variety of queries for different purposes. An efficient design of secondary indices is called two-layer indexing scheme. It divides indices in the system into the global index layer and the local index layer. However, previous works on two-layer indexing are mainly on a P2P overlay network. In this paper, we propose U-2-Tree, a universal two-layer distributed indexing scheme built on data center networks with tree-like topologies. To construct the U-2-Tree, we first build local index according to data features and, then, assign potential indexing range of the global index for each host based on the distribution rule of local data. After that, we use several false positives control techniques, including gap elimination and Bloom filter, to publish meta-data about local index to global index host. In the final step, the global index collects published information and uses tree data structures to organize them. In our design, we take advantage of the topological properties of tree-like topologies, introduce and compare detailed optimization techniques in the construction of two-layer indexing scheme. Furthermore, we discuss the index updating, index tuning, and the fault tolerance of U-2-Tree. Finally, we validate the effectiveness and efficiency of U-2-Tree by giving a series of theoretical analyses and conducting numerical experiments on Amazon EC2 platform.
Year
DOI
Venue
2019
10.1109/TNET.2019.2891008
IEEE/ACM Trans. Netw.
Keywords
DocType
Volume
Two-layer index,cloud storage system,data center network
Journal
27
Issue
ISSN
Citations 
1
1063-6692
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Xiaofeng Gao171398.58
Yuanning Gao242.73
Yichen Zhu300.34
guihai chen43537317.28