Add primitive mechanism to add records to the 'queue'