[search] Add query autocomplete

Fix some oozie tests too.