Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Cluster Comput

Search In Journal Title:

Abbravation: Cluster Computing

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

ISSN

1573-7543

Search In ISSN:
Search In Title Of Papers:

SNBindex a SkipNet and B+ tree based auxiliary C

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
PDF Link

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:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:

  1. A self-healing technique using reusable component-level operation knowledge
  2. Parameterized specification, configuration and execution of data-intensive scientific workflows
  3. Similarity ( range and k NN) queries processing on an Intel Xeon Phi coprocessor
  4. Fish swarm window selection algorithm based on cell microscopic automatic focus
  5. Benchmarking the effects of operating system interference on extreme-scale parallel machines
  6. Development of indicators of freight stations for digital convergence
  7. Energy aware DAG scheduling on heterogeneous systems
  8. Distributed Electronic Commerce cluster for small enterprise
  9. On the use of meta-heuristics to increase the efficiency of online grid workflow scheduling algorithms
  10. SNB-index: a SkipNet and B+ tree based auxiliary Cloud index
  11. A stochastic approach to estimating earliest start times of nodes for scheduling DAGs on heterogeneous distributed computing systems
  12. An exact parallel algorithm to compare very long biological sequences in clusters of workstations
  13. Ontology algorithm using singular value decomposition and applied in multidisciplinary
  14. Micro-economics based resource allocation in Grid-Federation environment
  15. A frequency monitoring system development for wide-area power grid protection
  16. A scalable and elastic cloud-assisted publish/subscribe model for IPTV video surveillance system
  17. Parallel morphological/neural processing of hyperspectral images using heterogeneous and homogeneous platforms
  18. XenLoop: a transparent high performance inter-VM network loopback

Search Result: