Devices, methods, and programs acquire provided information and position information that corresponds to the provided information from a provided information storage unit. The provided information has been provided to the provided information storage unit by an information provider and stored in the provided information unit with the position information. The position information specifies a position at which the provided information was provided by the information provider. The devices, methods, and programs acquire traffic-related information from a traffic-related information distribution unit. The traffic-related information includes information that specifies an occurring traffic-related event and information that specifies a range of the occurring traffic-related event. Based on the acquired position information and the acquired traffic-related information, the devices, methods, and programs identify the provided information that is provided within the range of the occurring traffic-related event, and associate and store a phrase included in the identified provided information with the occurring traffic-related event.