Add a new concurrent data structure for database update requests