I was wondering which is your market. I mean, who is going to use a service like this? Or which are typical use cases of it?
For example, instances of "aqua" should probably match the search query "blue". Google seems like it may already be that advanced, but other search engines perhaps not. Large-scale search engines probably would keep this in their own DB, though.