Partial text search custom taxonomy

I am trying to do an autocomplete field that interrogates the database finding a custom taxonomy but can't seems to figure out how to achieve this.

Would i need a custom query?