This book constitutes the thoroughly refereedpost-conference proceedings of the First International Workshop on AlgorithmicAspects of Cloud Computing, ALGOCLOUD 2015, held in Patras, Greece, inSeptember 2015 in conjunction with ALGO 2015.

The 13 revised full papers presented together with 2tutorial papers were carefully reviewed and selected from 37 initialsubmissions. They cover a wide range of topics in two main tracks: algorithmicaspects of large-scale data stores, and software tools and distributedarchitectures for cloud-based data management.