Amazon Neptune is a fully managed graph database service designed to store and navigate connected data. The company first announced the database at its AWS re:Invent conference last year.