Михаил, Вам тут люди с 20+ лет опытом администрирования высонагруженных oracle vldb дают бесплатно советы по оптимальному решению проблемы :) цените и пользуйтесь :)
хорошо, если есть опыт, то напишите, как выглядит SQL в трейсе дедлока, что делает другая сессия и мы попробуем дать конкретный совет, как переписать код, чтобы такое не происходило