Character-component "spelling" software
Well, actually many input tools like Sogou and MSpinyin have already had such functions. 

I don't know a lot of the database you referred to, but I guess it is the database of China's household registration department. I guess, in that system, not only do you need to register these antediluvian names, but you also have to select these obscure characters from the database, kinda like selecting from the menus.