Patent ID: 8099414

Claim:
A facility information output device, comprising: a data storage medium storing therein a database that contains, for each of a plurality of facilities, facility information including a facility ID of the facility, a facility name attribute that indicates a facility name of the facility, a neighboring facility attribute that indicates whether or not a neighboring facility adjacent to the facility exists, a facility on the right attribute that has an attribute value being the facility ID of a neighboring facility on the right side of the facility, and a facility on the left attribute that has an attribute value being the facility ID of a neighboring facility on the left side of the facility; an input unit for receiving first and second search queries; and a processor connected to the data storage medium and the input unit and configured for, on the basis of the facility information contained in the database, identifying facility IDs corresponding to the facility name attributes that satisfy the first query, determining, on the basis of the neighboring facility attributes contained in the database, whether or not a neighboring facility exists for each of the identified facility IDs, determining, for each of the identified facility IDs for which it has been determined that a neighboring facility exists, whether or not the facility name attribute of the neighboring facility on the right side or on the left side of the facility corresponding to said identified facility ID satisfies the second query, and outputting the facility information for the identified facility ID for which it has been determined that the facility name attribute of the neighboring facility on the right side or on the left side of the corresponding facility satisfies the second query.