trump42Табл соответствий (Слово/Слово)
Табл соответствий (Слово/Категория)
Вот здесь мне представляется сомнительным. Думаю, ближе к истине будет вариант "Табл соответствий (Слово/Слово/Категория)".

trump42Напряг с таблицей соответствий (слово/слово) в моём случае она будет нереально большой.
Сомнительно. В русском языке порядка двухсот тысяч слов, включая всяческого рода жаргоны и сленги, при этом большую их часть составляют устаревшие, сугубо местечковые и практически не используемые слова. Активный словарь образованного человека - хорошо если двадцать тысяч, ещё тысяч сорок он поймёт, встретив в речи. Даже если считать, что у каждого слова в среднем двадцать синонимов - получится всего-то четыре миллиона. Даже если подразумевается использование пары десятков языков - всего-то тридцать-сорок миллионов. Пожалуй, единственный способ сделать эту таблицу нереально большой - перечислить в ней все словоформы. Хотя и всё равно мне в первую очередь будет интересно, кто и как будет эту "нереально большую" таблицу набивать - что-то мне кажется, что здесь в любом случае будет довольно суровое ограничение.

trump42Как правильно сообразить базу, чтобы работало быстро.
С большой вероятностью ничего соображать и не потребуется. Если таки потребуется - смотреть, что именно должно работать быстро. Поглядев в хрустальный шар, можно предположить, что для оптимизации пригодятся кластеризация и партиционирование.