Efficient B-Tree Based Indexing for Cloud Data Processing

There has been an increasing interest in deploying a storage system on Cloud to support applications that require massive scalability and high throughput in storage layer. Examples of such systems include Amazon's Dynamo and Google's BigTable. Cloud storage systems are designed to meet several essential requirements of data-intensive applications: manageability, scalability, availability, and low latency. Computer nodes that are allocated from Cloud are maintained as a resource pool and can be dynamically added or removed from the pool as resource demands change over time. Datasets are automatically partitioned and replicated among available nodes for scalability and availability.