It includes a technique for improving the performance of automated voice search services intended for mobile users accessing these services over a range ofportable devices [4]. Voice search is implemented as a two stage search procedure where string candidates generated by automatic speech recognition (ASR) system are re-scored in order to identify the best matching entry from a potentially very large application specific database.