Thanks Jurij for the input. Have you noticed if proper histograms influence somehow on the locks in the positive way?

BTW, it is often the case that tables are being modified simultaneously by different sessions.

IMHO, using bimap indexes is a tricky business :-)