A relay server device comprising: a speech information receiving unit adapted to receive speech information from an information terminal via a network; a storage device containing setting information stored in a server identification table, the setting information identifying a speech recognition server and a point of interest "POI" provision server for searching, identifying and providing POI information associated with character string candidates; a noise removing unit adapted to remove noise information from the speech information, the noise removing unit configured to apply multiple noise removal algorithms to create multiple speech information items from which the noise has been removed; a POI provider adapted: i) to effect transmission, via the network, of said speech information items to the speech recognition server identified by the setting information; ii) to receive (S111, S612), via the network, a plurality of character string candidates generated as a result of recognition of the speech information items at the speech recognition server, the plurality of character string candidates provided as an N-best search with each character string candidate thereof further provided with an associated indication of a degree of accuracy thereof; and iii) to assign weights to said plurality of character string candidates, wherein the assigning of weights depends at least on the noise removal algorithm applied to each corresponding one of the multiple speech information items and wherein the character string candidates are ranked in descending order of accuracy;; iv) to transmit the plurality of received and ranked character string candidates, via the network, to the POI provision server identified by the setting information; and v) to receive, from the POI provision server and via the network, a POI list comprising multiple POI candidates organized by accuracy, the POI list containing information associated with the character string candidates searched by the POI provision server; and vi) to transmit the received POI information to the information terminal. a speech information receiving unit adapted to receive speech information from an information terminal via a network; a storage device containing setting information stored in a server identification table, the setting information identifying a speech recognition server and a point of interest "POI" provision server for searching, identifying and providing POI information associated with character string candidates; a noise removing unit adapted to remove noise information from the speech information, the noise removing unit configured to apply multiple noise removal algorithms to create multiple speech information items from which the noise has been removed; a POI provider adapted: i) to effect transmission, via the network, of said speech information items to the speech recognition server identified by the setting information; ii) to receive (S111, S612), via the network, a plurality of character string candidates generated as a result of recognition of the speech information items at the speech recognition server, the plurality of character string candidates provided as an N-best search with each character string candidate thereof further provided with an associated indication of a degree of accuracy thereof; and iii) to assign weights to said plurality of character string candidates, wherein the assigning of weights depends at least on the noise removal algorithm applied to each corresponding one of the multiple speech information items and wherein the character string candidates are ranked in descending order of accuracy;; iv) to transmit the plurality of received and ranked character string candidates, via the network, to the POI provision server identified by the setting information; and v) to receive, from the POI provision server and via the network, a POI list comprising multiple POI candidates organized by accuracy, the POI list containing information associated with the character string candidates searched by the POI provision server; and vi) to transmit the received POI information to the information terminal. i) to effect transmission, via the network, of said speech information items to the speech recognition server identified by the setting information; ii) to receive (S111, S612), via the network, a plurality of character string candidates generated as a result of recognition of the speech information items at the speech recognition server, the plurality of character string candidates provided as an N-best search with each character string candidate thereof further provided with an associated indication of a degree of accuracy thereof; and iii) to assign weights to said plurality of character string candidates, wherein the assigning of weights depends at least on the noise removal algorithm applied to each corresponding one of the multiple speech information items and wherein the character string candidates are ranked in descending order of accuracy;; iv) to transmit the plurality of received and ranked character string candidates, via the network, to the POI provision server identified by the setting information; and v) to receive, from the POI provision server and via the network, a POI list comprising multiple POI candidates organized by accuracy, the POI list containing information associated with the character string candidates searched by the POI provision server; and vi) to transmit the received POI information to the information terminal.