Checking C++11 support for "regex": not supported

When I trying to compile ArangoDB 3.0, I am getting this issue as below.

wget http://ift.tt/29mx69O
tar -xvvf ArangoDB-3.0.0.tar.gz
ln -s ArangoDB-3.0.0 arangodb

     OR

git clone http://ift.tt/1DmpZqO
cd arangodb 
git checkout 3.0
git pull

I have tried both above binary for compile as below.

cd arangodb/
mkdir -p build
cd build
cmake .. -DCMAKE_BUILD_TYPE=Release

Executing cmake .. -DCMAKE_BUILD_TYPE=Release command give me following error.

-- Checking C++11 support for "regex"
CMake Error at cmake/CheckCXX11Features.cmake:129 (message):
  Checking C++11 support for "regex": not supported
Call Stack (most recent call first):
  cmake/CheckCXX11Features.cmake:150 (cxx11_check_feature)
  CMakeLists.txt:265 (include)


-- Configuring incomplete, errors occurred!
See also "/home/ec2-user/arangodb/build/CMakeFiles/CMakeOutput.log".

OS version on AWS Linux AMI:

Linux 4.4.11-23.53.amzn1.x86_64 #1 SMP Wed Jun 1 22:22:50 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

GCC version:

gcc (GCC) 4.8.3 20140911 (Red Hat 4.8.3-9)
Copyright (C) 2013 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

Let me know if anyone want to another info about