Nietypowe wyszukiwanie adresów w bazie danych Opcje

[baracuda]

Witajcie.
Mam małą zagwozdkę. Mam bazę danych z tabelą zawierającą adresy:
- miasto,
- ulica,
- kod pocztowy,
- numer domu.


Przykładowo: 84-00 Kraków, Królewny Śnieżki 12


Muszę zrobić skrypt sprawdzający czy dany adres znajduje się w bazie danych.
Problemem jest format wprowadzanych danych przez użytkowników:
- użytkownicy wpisują np. Kraków 84-00, Dworcowa dwanaście (liczba słownie),
- Warszawa, ulica Katowice 12 mieszkanie cztery (dopisują "mieszkanie", "przez" etc oraz mieszkają cyfry pisane z liczbami).

Założenie: nie mogę zmienić formatu bazy danych oraz nie mam wpływu na wprowadzanie danych przez użytkowników (dane pochodzą z zewnętrznej aplikacji, na którą nie mam wpływu).

Jak byście rozwiązali powyższy problem?