insert into document map with pre-built pair