Во-первых, не используйте Access. Переместите свои данные куда угодно - SQL / Server - MySQL - что угодно. Механизм DB внутри доступа (называемый Jet) жалко медленен. Это не настоящая база данных; это для личных проектов, которые включают небольшие объемы данных. Это не масштабируется вообще.
Во-вторых, потоки редко помогают.
Соединение JDBC с базой данных является ресурсом всего процесса. Все темы разделяют одно соединение.
«Но подождите, - говорите вы, - я создам уникальный объект Connection в каждом потоке».
Благородно, но иногда обречено на провал. Зачем? Обработка операционной системы между вашей JVM и базой данных может включать в себя сокет, который представляет собой единый ресурс для всего процесса, который используется всеми вашими потоками.
Если у вас есть один ресурс ввода-вывода на уровне ОС, который совместно используется всеми потоками, вы не увидите значительных улучшений. В этом случае соединение ODBC является одним узким местом. И MS-Access другой.