KR20120030390A - 짧은 관심 지점 명칭 생성 - Google Patents

Abstract

현존하는 POI 명칭으로부터 불필요한 행정 여역 접두사를 제거하며 필요한 행정 영역 접두사를 더 짧은 별칭으로 교체함으로써, 짧은 POI 명칭이 생성된다. 행정 영역 접두사는 식별되고 분석되어, 필요한지 여부가 결정된다. 분석은 (1) 접두사를 제외한 나머지가 일반 접미사를 접두사로서 포함하는지 여부 (2) 나머지가 , 적용가능한 주요 도시 영역에서 고유한지 여부를 결정하는 것을 포함한다. 나머지가 일반 접미사를 접두사로서 포함하지 않고, 적용가능한 주요 도시에서 고유한 경우, 대응하는 접두사는 불필요한 것으로 결정되어 더 짧은 POI 명칭을 생성하기 위해 현존하는 POI 명칭으로부터 제거된다. 그렇지 않은 경우, 대응하는 접두사는 필요한 것으로 결정되어 더 짧은 명칭을 생성하기 위해 더 짧은 별칭으로 교체된다.

Description

짧은 관심 지점 명칭 생성{SHORT POINT-OF-INTEREST TITLE GENERATION}

본 발명은 일반적으로 지도에 대한 텍스트 처리 분야에 관한 것이며, 구체적으로는 지도상에 지리적 위치 명칭을 단축하는 것에 관한 것이다.

지리적 및 정치적 영역은 통상적으로 다양한 상이한 레벨의 행정 영역 (또는 유닛)의 계층으로 분할 및 세분된다. 예를 들어, 중국은 현들 (provinces) (또는 자치 (autonomous) 영역들, 지자체들 (municipalities))로 분할되며, 각각의 현은 시들 (cities) (또는 도들 (prefectures))로 세분되고, 각각의 시는 구역들 (districts) (또는 군들 (counties))으로 세분된다.

지리적 관심 지점, 또는 POI (point of interest)는 종종 상이한 계층 레벨의 몇몇 행정 영역에 포함된다. 예를 들어, 푸저우시, 제 5 중학교는 중국 (국가 레벨), 푸젠성 현 (현 레벨), 푸저우시 (시 레벨), 및 고루 구역 (구역 레벨)에 위치한다. 그 결과, POI 명칭 (이름, 라벨)은 종종 관련 POI 위치가 속하는 복수의 행정 영역을 식별하는 행정 영역 접두사를 포함한다. 예를 들어, 푸저우 시 제 5 중학교는 다음의 영문 명칭: “Fujian Province Fuzhou City Guluo District No. 5 Middle School”, “Fujian Province Guluo District No. 5 Middle School”, “Fuzhou City Guluo District No. 5 Middle School”, and “Guluo District No. 5 Middle School”중 임의의 것을 감수할 수도 있다. 중국어와 같은 다른 언어의 POI 명칭은 마찬가지로 이러한 행정 영역 접두사들을 일반적으로 포함한다.

POI 명칭의 행정 영역 접두사는 잉여이며 명칭을 불필요하게 길게 할 수도 있다. 예를 들어, 푸저우 시의 도시 지도에서, 시청자는 지도의 문맥으로부터 학교가 푸젠성 현 및 푸저우 시에 위치하는 사실을 추론할 수 있기 때문에, 명칭 "푸젠성 현 푸저우 시 제 5 중학교" 에서 "푸젠성 현 푸저우 시"의 접두사는 불필요하다.

긴 POI 명칭은 지도상에 디스플레이되는 경우 판독하기 어렵고 여분의 공간을 취하여, 지도상에 주어진 영역에 디스플레이될 수 있는 POI의 수를 감소시키기 때문에, POI 명칭을 짧게 유지하는 것이 유리하다. 행정 영역 접두사는 긴 POI 이름을 유발하기 때문에, POI 명칭으로부터 불필요한 행정 영역 접두사를 제거하는 것이 바람직하다. 그러나 행정 영역 접두사는 종종 기본 POI 들 (예를 들어, 베이징 대학교)를 적절히 식별하는데 필요하다. 따라서, POI 명칭의 주어진 행정 영역 접두사가 제거되어 POI 명칭이 단축될 수 있는지 여부를 결정하기는 어렵다.

통상적으로, 단축된 POI 명칭은 사람 편집자에 의해 생성되어, 그 결과 사람 에러에 지배받는다. 더욱이, 이러한 접근은 비싸고, 노동 집약적이며, 대량의 POI 명칭 생성에 대해 충분하지 않다.

본 발명의 실시예는 POI 명칭을 생성하는 방법 (및 대응하는 시스템 및 컴퓨터 프로그램 제품)을 포함한다.

본 발명의 일 실시예는 지리적 관심 지점에 대해 짧은 명칭을 생성하는 컴퓨터-구현 방법이다. 일반적인 POI 접미사의 리스트는 저장되며, POI 접미사는 복수의 POI의 명칭에서 나타난다. 시, 시가 위치하는 현, 및 시 내의 복수의 구역의 별칭이 저장된다. POI 는 복수의 구역들 중 하나 내에서 식별된다. POI는 접두사 및 접미사를 포함하는 명칭을 가진다. POI의 명칭의 접두사는 현, 시, 및 구역 중 적어도 하나의 별칭과 매칭된다. 매칭된 접두사를 제외하는 부분인 명칭 중 나머지는 매칭하는 접미사를 발견하기 위해 일반 POI 접미사의 리스트와 비교된다. 나머지가 일반 POI 접미사 리스트에서 어떠한 접미사도 접두사로서 포함하지 않는 경우, 접두사는 POI의 명칭으로부터 제거되며 나머지 부분은 남겨진다. 이 부분은 지도상의 디스플레이 또는 운전 방향과 같은 다른 표현에 포함될 수 있다.

명세서에 개시된 특징 및 이점은 모두 포괄적인 것이 아니며, 특히 다수의 부가적인 특징 및 이점이 도면, 상세한 설명, 및 특허청구범위의 시각으로 당업자에게 명백할 것이다. 또한, 명세서에 사용된 언어는 가독성 및 설명적 목적을 위해 이론적으로 선택되었으며, 개시된 주제를 기술하거나 제한하도록 선택된 것이 아닐수도 있다.

도 1은 본 발명의 일 실시형태에 따른 연산 환경의 하이 레벨 블록도이다.
도 2는 본 발명의 일 실시예에 따라 도 1에 도시된 연산 환경에서의 사용을 위한 컴퓨터의 예를 나타내는 하이 레벨 블록도이다.
도 3은 본 발명의 일 실시형태에 따른 짧은 POI 명칭 생성 모듈 내의 모듈을 나타내는 하이 레벨 블록도이다.
도 4, 5, 6, 7, 8a 및 8b는 본 발명의 일 실시형태에 따라 짧은 POI 명칭 생성 모듈의 동작을 총괄하여 설명하는 흐름도이다.
도 9a 및 9b는 본 발명의 일 실시형태에 따른 영어 및 중국어로 생성된 짧은 POI 명칭의 예를 나타내는 도면이다.
도면은 설명의 목적만을 위해본 발명의 다양한 실시예를 나타낸다. 당업자는 다음의 논의로부터 여기서 설명된 구조 및 방법들의 또 다른 실시예들이 여기서 개시된 발명의 원리로부터 벗어나지 않고 사용될 수 있음을 용이하게 인식할 것이다.

다음의 상세한 설명 및 첨부된 도면들 (도)은 중화 인민 공화국 내에 위치한 POI들에 대한 짧은 명칭을 생성하는 실시예를 설명한다. 그러나 이들 실시예들은 설명으로만 기술된다. 당업자는 다음의 설명으로부터 여기서 설명된 구조 및 방법들의 또 다른 실시예들이 여기서 개시된 발명의 원리로부터 벗어나지 않고 사용될 수 있음을 용이하게 인식할 것이다. 예를 들어, 중국 또는 다른 곳 (예를 들어, 다른 국가/지역) 내에 위치한 POI 에 대한 영어 이외의 언어 (예를 들어, 중국)로 짧은 명칭을 생성하기 위해 실시예들이 적용될 수 있다. 참조가 몇몇 실시예들에 대해 상세히 이루어질 것이며, 실시예의 예가 첨부된 도면에서 설명된다. 실행가능한 동일 또는 유사한 참조 부호는 도면에서 사용되어 동일 또는 유사한 기능성을 나타낼 수도 있다.

도 1은 짧은 POI 명칭을 생성 및 분배하는 연산 환경 (100)의 일 실시예를 나타내는 하이 레벨 블록도이다. 도시된 바와 같이, 연산 환경 (100)은 네트워크 (130)에 의해 연결된 서버 (110) 및 클라이언트 (120)를 포함한다. 본 설명의 간략함 및 명확함을 위해 각각의 엔터티의 하나만이 설명된다. 또한, 다른 엔터티들이 연산 환경 (100)에 존재할 수 있다.

서버 (110)는 클라이언트 (120)의 사용자에게 POI 명칭을 제공하는 것을 포함하는 지리적으로 관련된 서비스를 클라이언트 (120)에게 제공하도록 구성된 서버 컴퓨터 시스템이다. 지리적으로 관련된 서비스의 예는 웹 매핑 서비스, 지리적 위치 탐색 (예를 들어, POI 탐색), 전송 라우팅, 운전 및 내비게이션 방향, 위치 기반 서비스 (예를 들어, 광고, "친구 탐색기", e911 등)를 포함한다. 일 실시예에서, 서버 (110)는 지도를 생성하여 요청시 클라이언트 (120)에게 전달하는 웹 매핑 모듈 (112)을 포함한다. 생성된 지도는 지도 내에 위치한 POI의 표시자 및 명칭을 포함한다. 웹 매핑 서버의 일 예는 구글 맵이다. 도 1에 도시된 바와 같이, 서버 (110)는 짧은 POI 명칭 생성 모듈 (111)을 포함한다.

이 설명에서, 용어 "모듈"은 특정 기능성을 제공하는 연산 로직을 의미한다. 모듈은 하드웨어, 펌웨어, 및/또는 소프트웨어로 구현될 수 있다. 여기서 개시된 모듈이 소프트웨어로 구현되는 경우, 모듈은 독립형 프로그램으로서 구현될 수도 있지만, 다른 방법을 통해, 예를 들어, 더 큰 프로그램의 일부, 복수의 개별 프로그램, 또는 하나 이상의 정적 또는 동적으로 링크된 라이브러리로서 구현될 수 있다. 여기서 개시된 이름이 부여된 모듈은 본 발명의 일 실시예를 나타내며, 다른 실시에는 다른 모듈을 포함한다. 또한, 다른 실시예는 여기서 개시된 모듈을 결여하며 및/또는 다른 방법으로 모듈 사이에 개시된 기능성을 분배할 수도 있다. 또한, 하나 이상의 모듈에 분배된 기능성은 단일의 모듈에 포함될 수 있다. 모듈이 소프트웨어로서 구현되는 실시예에서, 모듈은 판독 가능한 저장 다비이스 (예를 들어, 하드 디스크)에 저장되고, 메모리에 로딩되어, 서버 (110)의 일부로서 포함된 하나 이상의 프로세서에 의해 실행된다. 또한, 하드웨어 또는 소프트웨어 모듈은 서버 (110) 내의 다른 장소에 저장될 수도 있다. 서버 (110)는 하나 이상의 프로세서, 고속 메모리, 하드 디스크 저장 및 백업, 네트워크 인터페이스 및 프로토콜, 데이터 입력을 위한 입력 디바이스, 및 디스플레이, 프린팅, 또는 데이터의 다른 표현을 위한 출력 디바이스를 포함하여, 여기서 개시된 동작에 필요한 하드웨어 구성요소를 포함한다. 서버 (110) 및 서버의 모듈의 동작은 도 2 및 나머지 도면을 참조하여 이하 더 설명된다. 명백해질 바와 같이, 여기서 개시된 다양한 데이터 처리 동작은 서버 (110)와 같은 컴퓨터 시스템의 동작을 요구하도록 충분히 복잡하고 시간 소모적이다.

짧은 POI 명칭 생성 모듈 (111)은 서버 (110) 상에서 실행하여 서버 (110)에 의해 클라이언트 (120)로 제공되는 지리적으로 관련된 서비스를 위해 짧은 POI 명칭을 생성한다. 짧은 POI 명칭 생성 모듈 (111)은 POI 정보의 데이터 저장소에 접속한다. 각각의 POI는 위치 (예를 들어, 경도 및 위도, 주소), 유형 (예를 들어, 정부 에이전시, 교육 기관, 소매점 등), 설명 (예를 들어, 편의시설, 등급, 의견, 가격 등) 및 명칭과 같은 정보와 관련된다. 짧은 POI 명칭 생성 모듈 (111)은 현존하는 POI 명칭을 단축함으로써 짧은 POI 명칭을 생성한다. 짧은 POI 명칭 생성 모듈 (111)은 불필요한 행적 영역 접두사를 제거하고, 및/또는 필요한 행정 영역 접두사를 더 단축된 별칭으로 교체함으로써 POI 명칭을 단축한다. 지리적으로 연관된 서비스의 효율성을 개선하기 위해, 짧은 POI 명칭은 미리 오프라인으로 생성될 수 있다.

클라이언트 (120)는 웹 브라우저와 같은 소프트웨어 애플리케이션을 실행하여, 서버 (110)에 의해 제공되는 지리적으로 연관된 서비스를 위해 서버 (110)와 통신하도록 구성된 컴퓨터 시스템이다. 클라이언트 (120)의 예는 개인 컴퓨터, 이동 전화기, 개인 휴대 정보 단말기 (PDA)를 포함한다. 사용자는 클라이언트 (120)를 사용하여 서버 (110)에 지도에 대한 요청을 제출하여 서버 (110)로부터 수신된 지도를 볼 수 있다.

네트워크 (130)는 서버 (110)와 클라이언트 (120) 사이에 통신을 인에이블한다. 일 실시예에서, 네트워크 (130)는 표준 기술 및/또는 프로토콜을 사용한다. 통상적으로 인터넷인 네트워크 (130)는 LAN, MAN, WAN, 모바일, 유선 또는 무선 네트워크, 개인 네트워크, 또는 가상 개인 네트워크의 임의의 조합을 포함하지만 이에 한정되지 않는 임의의 네트워크일 수도 있다. 네트워크 (130)를 통해 교환된 데이터는 하이퍼텍스트 생성 언어 (HTML; hypertext markup language), 확장성 생성 언어 (XML; Extensible Markup Language) 등을 포함하는 기술 및/또는 포맷을 사용하여 표현될 수 있다. 또한, 링크의 전부 또는 일부는 보안 소켓 계층 (SSL; secure sockets layer), 전송 계층 보안 (TLS; transport layer security), 가상 사설 ㅌ통신망 (VPN; rtual private networks), 인터넷 프로토콜 보안 (IPsec; Internet Protocol security) 등과 같은 종래의 암호화 시술을 사용하여 암호화될 수 있다. 또 다른 실시예에서, 엔터티들은 전술한 것들에 더하여 또는 대신하여 종래의 및/또는 전용 데이터 통신 기술을 사용할 수 있다. 실시예에 따라, 네트워크 (130)는 인터넷과 같은 다른 네트워크로의 링크를 포함할 수 있다.

도 1에 도시된 엔터티는 하나 이상의 컴퓨터를 사용하여 구현된다. 도 2는 예시적인 컴퓨터 (200)를 사용하는 하이 레벨 블록도이다. 컴퓨터 (200)은 칩셋 (204)에 연결된 적어도 하나의 프로세서 (202)를 포함한다. 칩셋 (204)은 메모리 제어기 허브 (220) 및 입력/출력 (I/O) 제어기 허브 (222)를 포함한다. 메모리 (206) 및 그래픽 어댑터 (212)는 메모리 제어기 허브 (220)에 연결되며, 디스플레이 (218)는 그래픽 어댑터 (212)에 연결된다. 저장 디바이스 (208), 키보드 (210), 포인팅 디바이스 (214), 및 네트워크 어댑터 (216)는 I/O 제어기 허브 (222)에 연결된다. 컴퓨터 (200)의 다른 실시예들은 상이한 구조를 가진다.

저장 디바이스 (208)는 하드 드라이브, 컴팩트 디스크 판독 전용 메모리 (CD-ROM), 또는 고체 상태 메모리 디바이스와 같은 컴퓨터 판독가능 저장 매체이다. 메모리 (206)는 프로세서 (202)에 의해 사용된 명령 및 데이터를 홀딩한다. 포인팅 디바이스 (214)는 마우스, 트랙볼, 또는 다른 유형의 포인팅 디바이스이며, 키보드 (210)와 조합하여 사용되어 컴퓨터 시스템 (200)에 데이터를 입력한다. 그래픽 어댑터 (212)는 디스플레이 (218) 상에 이미지 및 다른 정보를 디스플레이한다. 네트워크 어댑터 (216)는 컴퓨터 시스템 (200)을 하나 이상의 컴퓨터 네트워크에 연결한다.

컴퓨터 (200)는 여기서 개시된 기능성을 제공하는 컴퓨터 프로그램 모듈을 실행하도록 적용된다. 여기서 사용되는 바와 같이, "모듈"은 특정된 기능성을 제공하도록 사용되는 컴퓨터 프로그램 로직을 의미한다. 그 결과, 모듈은 하드웨어, 펌웨어, 및/또는 소프트웨어로 구현될 수 있다. 일 실시예에서, 프로그램 모듈은 저장 디바이스 (208)에 저장되고, 메모리 (206)로 로딩되어, 프로세서 (202)에 의해 실행된다.

도 1의 엔터티에 의해 사용된 컴퓨터 (200)의 유형은 엔터티에 의해 요구된 처리 전력 및 실시예에 따라 변할 수 있다. 예를 들어, 서버 (110)는 함께 동작하는 복수의 블레이드 서버를 포함하여 여기서 개시된 기능성을 제공할 수도 있다. 또 다른 예에서, 클라이언트 (120)는 제한된 처리 전력을 가진 이동 전화기를 포함할 수도 있다. 컴퓨터 (200)는 키보드 (210), 그래픽 어댑터 (212), 및 디스플레이 (218)와 같은 전술한 구성요소 중 일부를 결여할 수 있다.

짧은 POI 명칭 생성 모듈의 예시적인 구조 개관

도 3은 일 실시예에 따른 짧은 POI 명칭 생성 모듈 (111) 내의 모듈들의 세부적인 보기를 나타내는 하이 레벨 블록도이다. 짧은 POI 생성 모듈 (111)의 몇몇 실시예는 여기서 개시된 모듈 이외의 상이한 및/또는 다른 모듈을 가진다. 마찬가지로, 기능들은 여기서 개시된 방법과 다른 방법으로 다른 실시예에 따라 모듈들 사이에 분배될 수 있다. 도시된 바와 같이, 짧은 POI 명칭 생성 모듈 (111)은 일반 접미사 생성 모듈 (310), 행정 영역 별칭 생성 모듈 (320), POI 명칭 단축 모듈 (330), 및 데이터 저장소 (340)를 포함한다.

데이터 저장소 (340)는 짧은 POI 명칭 생성 모듈 (111)에 의해 사용된 데이터를 저장한다. 이러한 데이터의 예는 POI들에 대한 정보 (예를 들어, 위치, 유형, 및 현존하는 명칭), 일반 접미사 리스트 (342), 행정 영역에 대한 정보 (예를 들어, 관공서 이름, 별칭 리스트 (344), 경계 정보), 및 생성된 짧은 POI 명칭을 포함한다. 데이터 저장소 (340)는 관계형 데이터베이스 또는 임의의 다른 유형의 데이터베이스일 수도 있다.

전술한 바와 같이, 각각의 POI는 위치 (예를 들어, 경도 및 위도, 주소), 유형 (예를 들어, 정부 에이전시, 교육 기관, 소매점 등), 설명 (예를 들어, 편의시설, 등급, 의견, 가격 등) 및 명칭과 같은 정보와 관련된다. POI의 집합 및 POI의 관련 정보는 데이터 저장소 (340) (예를 들어, 영역 내에 위치한 POI들)에 저장된다.

일반 접미사는 POI 명칭에서 높은 빈도로 접미사로서 나타나는 구문 (또는 단어)이다. 예를 들어, 구문 "중학교"는 중학교에 대해 POI들의 명칭에서 접미사로서 일반적으로 사용되기 때문에 일반 접미사이다. 일반 접미사의 다른 예들은 두서너 가지 예만 들면 "대학교", "인민 재판", "정부", 및 "호텔"을 포함한다. 일반 접미사는 복수의 POI 명칭에서 접미사로서 나타나기 때문에, 일반 접미사는 특정 POI를 식별하지 못하는 일반 구문일 수 있다. 따라서, 적절히 형성된 POI 명칭은 일반적으로 명칭에서 접두사로서 일반 접미사를 포함하지 않는다. 그 결과, 일반 접미사는 행정 영역 접미사가 적절히 제거될 수 있는지 여부를 결정함에 있어서 고려될 수 있다. 예를 들어, 행정 영역 접두사를 제외하는 POI 명칭의 나머지는 접두사로서 일반 접미사를 포함하여, 행정 영역 접두사는 제거될 수 있다. 예를 들어, 행정 영역 접두사 "베이징"이 POI 명칭 "베이징 대학교 입구"로부터 제거된 경우, 나머지 "대학교 입구"는 일반 접미사 "대학교"를 접두사로서 포함하며 적당한 POI 명칭이 아니다 (POI가 어느 대학교를 의미하는지 불명확함). 따라서, 행정 영역 접두사 "베이징"은 POI 명칭으로부터 제거되어서는 안된다.

각각의 행정 영역은 공식 이름을 가진다. 그러나 공식 이름에 더하여, 행정 영역은 일반적으로 몇몇 "별칭"을 사용하여 의미될 수도 있다. 예를 들어, 신장현은 신장 및 신장 위구르 자치구로서 알려진다. 이들 행정 영역의 일반 별칭은 행정 영역의 별칭 리스트에 총괄적으로 저장된다. 또한, 각각의 행정 영역은 자신의 지리적 영역을 규정하는 경계 정보를 가진다.

일반 접미사 생성 모듈 (310)은 일반 접미사 리스트를 생성하여 데이터 저장소 (340)에 리스트를 저장하며, 이 기능을 수행하는 수단의 일 예이다. 일반 접미사 생성 모듈 (310)은 상당히 빈번한 접미사에 대해 현존하는 POI 이름을 분석함으로써 일반 접미사를 생성하여, 생성된 일반 접미사를 데이터 저장소 (340)에 저장한다. 일반 접미사를 생성하는 프로세스는 도 5를 참조하여 이하 더욱 상세히 설명한다.

행정 영역 별칭 생성 모듈 (320)은 관련 행정 영역에 대해 행정 영역 별칭을 생성하며, 이 기능을 수행하는 수단의 일 예이다. 행정 영역 별칭 생성 모듈이 어떻게 구성되는지에 따라, 관련 행정 영역은 주어진 영역 (예를 들어, 시 내의 모든 구역) 내의 행정 영역들, POI (또는 POI들의 집합)이 위치한 상이한 레벨에서의 행정 영역일 수 있거나 문맥에 기반하여 동적으로 결정될 수 있다. 예를 들어, 짧은 POI 명칭 생성 모듈 (111)이 푸저우 시의 POI들에 대해 짧은 명칭을 생성하고 있는 경우, 행정 영역 별칭 생성 모듈 (320)은 푸저우 시가 위치하는 현인 푸젠성 현, 푸저우 시, 및 푸저우 시 내의 모든 구역들이 관련 행정 영역임을 결정할 수 있다. 행정 영역 별칭 생성 모듈 (320)은 POI들의 위치 및 행정 영역들의 경계를 분석함으로써 관련 행정 영역들을 식별할 수 있다. 관련 행정 영역들 각각에 대해, 행정 영역 별칭 생성 모듈 (320)은 행정 영역을 어드레싱하는데 일반적으로 사용되는 별칭 리스트를 생성한다. 행정 영역 별칭 생성 모듈 (320)은 행정 영역의 공식 이름에 규칙을 적용함으로써 행정 영역의 별칭을 생성할 수 있다. 행정 영역 별칭을 생성하는 프로세스는 도 6을 참조하여 이하 더욱 상세히 설명한다.

POI 명칭 단축 모듈 (330)은 현존하는 POI 명칭을 단축하여, 짧은 POI 명칭을 생성하며, 이 기능을 수행하는 수단의 일 예이다. 일반적으로, 모듈 (330)은 명칭을 단축하는 두 개의 상이한 접근법을 사용한다. 일 접근법은 불필요한 명칭의 부분을 제거하는 것이다. 두 번째 접근법은 단축된 "별칭"으로 필요한 명칭의 부분을 교체하는 것이다. POI의 명칭을 단축하기 위해, POI 명칭 단축 모듈 (330)은 POI가 주요 도시 영역 (예를 들어, 시, 지방 자치제) 내에 있는지 여부를 결정하며, 만일 그러한 경우, POI에 대한 주요 도시 영역을 식별한다. POI 명칭 단축 모듈 (330)은 POI의 위치 및 영역 내의 도시의 경계에 기반하여 결정 및 식별을 할 수 있다. POI 명칭 단축 모듈 (330)은 POI 명칭과 관련 행정 영역의 별칭을 매칭함으로써 POI 명칭의 행정 영역 접두사를 식별하며, 행정 영역 접두사가 POI를 식별하는데 필요한지 여부를 결정한다. 즉, POI 명칭 단축 모듈 (330)은 행정 영역 접두사를 제외하는 명칭의 나머지 부분이 적용가능한 주요 도시 영역의 POI를 적절히 식별하는지 여부를 결정한다. 행정 영역 접두사가 POI를 식별하는데 필요한 경우, POI 명칭 단축 모듈 (330)은 이 접두사를 더 짧은 별칭으로 교체한다. 그렇지 않은 경우, 행정 영역 접두사가 POI를 식별하는데 불필요한 경우, POI 명칭 단축 모듈 (330)은 이 접두사를 명칭으로부터 제거한다. 도시된 바와 같이, POI 명칭 단축 모듈 (330)은 행정 영역 접두사 분석 및 제거 모듈 (332) 및 행정 영역 접두사 교체 모듈 (334)을 포함한다.

행정 영역 접두사 분석 및 제거 모듈 (332)은 POI 이름을 분석하여 행정 영역 접두사를 식별하고, 접두사 (또는 접두사의 일부)가 불필요한지 여부를 결정하며, 이 기능을 수행하는 수단의 일 예이다. 행정 영역 접두사 분석 및 제거 모듈 (332)은 관련 행정 영역의 별칭 리스트 (즉, POI가 위치하는 행정 영역에 대한 별칭 리스트)의 별칭들과 명칭을 매칭함으로써 POI 명칭의 행정 영역 접두사를 식별한다. 예를 들어, 푸저우 시 제 5 중학교는 푸젠성 현 (현 레벨), 푸저우 시 (시 레벨), 및 고루 구역 (구역 레벨)에 위치한다. 행정 영역 접두사 분석 및 제거 모듈 (332)은 학교를 나타내는 POI의 리스트를 푸젠성 현의 별칭들, 푸저우 시의 별칭들, 및 고루 구역의 별칭들과 매칭한다. 별칭들 (또는 별칭들의 조합)이 POI 명칭의 접두사에 매칭하는 경우, 매칭하는 접두사는 행정 영역 접두사이다. 행정 영역 접두사 분석 및 제거 모듈 (332)은, (1) 식별된 접두사를 제외하는 명칭의 나머지가 데이터 저장소 (340)에 저장된 일반 접미사 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하며, (2) 명칭의 나머지가, 적용가능한 주요 도시 영역 내에 고유한 짧은 POI 명칭인지 여부를 결정함으로써 식별된 접두사가 필요한지 여부를 결정한다. 일반 접미사가 나머지의 접두사 부분으로서 나머지와 매칭하거나, 나머지가 적용가능한 주요 도시 영역 내의 고유한 짧은 POI 명칭이 아닌 경우, 행정 영역 접두사 분석 및 제거 모듈 (332)은 식별된 접두사가 필요하다고 결정한다. 그렇지 않은 경우, 나머지가 일반 접미사 중 어느 것도 접두사로서 포함하지 않거나, 나머지가 적용가능한 주요 도시 영역 내의 고유한 짧은 POI 명칭인 경우, 행정 영역 접두사 분석 및 제거 모듈 (332)은 식별된 접두사가 불필요하다고 결정한다. 접두사가 불필요하다고 결정된 경우, 행정 영역 접두사 분석 및 제거 모듈 (332)은 POI 명칭으로부터 불필요한 행정 영역 접두사를 제거하여 짧은 POI 명칭을 생성한다. 행정 영역 접두사 분석 및 제거 모듈 (332)의 동작은 도 7, 도 8a, 및 도 8b를 참조하여 이하 더욱 상세히 설명한다.

그러나 행정 영역 접두사 분석 및 제거 모듈 (332)이 식별된 접두사가 불필요하다고 결정한 경우, 행정 영역 접두사 교체 모듈 (334)은 행정 영역 접두사를 더 짧은 별칭으로 교체함으로써 짧은 POI 명칭을 생성한다. 행정 영역 접두사 교체 모듈 (334)은 대응하는 행정 영역의 별칭 리스트로부터 접두사에 대한 더 짧은 별칭을 선택하며, 행정 영역 접두사를 더 짧은 별칭으로 교체하여 POI 명칭을 생성한다.

짧은 POI 명칭을 생성하는 방법의 개관

도 4는 일 실시예에 따라 짧은 POI 명칭 생성 모듈 (111)이 짧은 POI 명칭을 생성하는 방법 (400)을 나타내는 흐름도이다. 다른 실시예는 방법 (400)의 단계들을 상이한 순서로 수행할 수 있다. 또한, 다른 실시예는 여기서 개시된 단계와 상이하고 및/또는 부가적인 단계를 포함할 수 있다. 짧은 POI 명칭 생성 모듈 (111)은 방법 (400)의 단계들의 복수의 예들을 동시에 및/또는 병행하여 수행할 수 있다.

초기에, 짧은 POI 명칭 생성 모듈 (111)은 일반 POI 접미사들을 생성하여 (410) 이들을 데이터 저장소 (340)의 일반 접미사 리스트에 저장한다. 일반 POI 접미사들을 생성하는 프로세스는 도 5를 참조하여 이하 더욱 상세히 설명한다.

짧은 POI 명칭 생성 모듈 (111)은 특정 POI가 위치하는 행정 영역에 대한 행정 영역 별칭 리스트를 생성하여 (420) 데이터 저장소 (340)에 저장한다. 행정 영역에 대해 행정 영역 별칭 리스트를 생성하는 프로세스는 도 6을 참조하여 이하 더욱 상세히 설명한다.

짧은 POI 명칭 생성 모듈 (111)은 특정 POI의 현존하는 명칭을 단축함으로써 짧은 POI 명칭을 생성한다 (430). 짧은 POI 명칭 생성 모듈 (111)은 POI의 위치에 기반하여 결정되는 POI에 대한 행정 영역에 대응하는 별칭 리스트와 현존하는 명칭을 비교한다. 별칭 또는 조합이 접두사로서 명칭에 매칭하는 경우, 짧은 POI 명칭 생성 모듈 (111)은, 명칭의 나머지, 즉 접두사를 제외하는 명칭의 부분을 매칭을 위한 일반 접미사 리스트와 비교함으로써 접두사 (또는 접두사의 조합)가 필요한지 여부를 결정한다. 일반 접미사의 어느 것도 접두사로서 나머지와 매칭하지 않으며, 나머지가 적용가능한 주요 도시 영역에서 고유한 단축 POI 명칭인 경우, 접두사는 불필요한 것으로 결정된다. 짧은 POI 명칭 생성 모듈 (111)은 불필요한 접두사 (또는 부분)를 제거하며, 필요한 접두사 (또는 부분)를 더 짧은 별칭으로 교체한다. 현존하는 명칭을 단축하는 프로세스는 도 7 및 도 8a, 및 도 8b를 참조하여 이하 더욱 상세히 설명한다.

짧은 POI 명칭이 생성된 (430) 이후, 서버 (110)는 데이터 저장소 (340)에 저장하여 후속하는 사용 (예를 들어, 지도에 내장시킴)을 위해 이를 이용한다.

일반 접미사 생성

도 5는 짧은 POI 명칭 생성 모듈 (111)이 일반 접미사의 리스트를 생성하는 방법 (500)의 일 실시예를 나타내는 흐름도이다. 도 3을 참조하여 전술한 바와 같이, 유사한 유형의 POI들은 유사한 접미사 (예를 들어, "대학교", "인민 재판", "정부", "호텔")를 사용한다. 이들 접미사는 자체로 POI의 유형을 서술하기만 하지만, 특정 POI를 식별하기에는 불충분하다. 그 결과, 이들은 POI 명칭에서 필요한 행정 영역 접두사를 식별하는데 사용될 수 있다.

따라서, 접미사 리스트를 생성하기 위해, 짧은 POI 명칭 생성 모듈 (111)은 현존하는 POI 명칭의 집합을 검색한다 (510). 집합은 모든 공지된 POI들의 명칭들, 또는 POI들의 서브세트 (예를 들어, 샘플링 세트, 지리적 영역 내의 POI들 세트)일 수 있다. 통상적인 집합은 약 5,000,000 내지 10,000,000 개의 POI 명칭을 가질 것이다.

짧은 POI 명칭 생성 모듈 (111)은 명칭들의 집합을 처리함으로써 고유의 테일 스트링 (tail string)의 리스트를 컴파일링한다 (520). 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭의 고유 테일 스트링의 리스트를 생성하여, 리스트의 각각의 고유 테일 스트링의 사례의 수의 카운터를 유지한다. 구체적으로, 짧은 POI 명칭 생성 모듈 (111)은 각각의 POI 명칭을 처리하여, 각각의 POI 명칭의 테일 스트링이 리스트에 이미 존재하는지를 결정한다. 그렇지 않은 경우, 짧은 POI 명칭 생성 모듈 (111)은 접미사 리스트에 테일 스트링을 부가하며, 이에 대해 1에서 카운트를 시작한다. 테일 스트링이 이미 리스트에 존재하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 이 테일 스트링에 대해 카운터를 증가시킨다. 이는 모든 POI 명칭이 처리되기까지 반복된다. 최종적으로 POI 명칭 집합의 고유 테일 스트링 리스트가 존재할 것이다.

짧은 POI 명칭 생성 모듈 (111)은 상당히 빈번한 테일 스트링을 일반 접미사로서 식별한다 (530). 짧은 POI 명칭 생성 모듈 (111)은 빈도에 의해 테일 스트링을 랭크하여, 임계값 (예를 들어, 임계 카운트, 임계 퍼센티지, 임계 표준 스코어) 보다 빈번한 테일 스트링을 접미사로서 식별한다 (530). 5,000,000 내지 10,000,000 개의 POI 명칭들 리스트로부터 생성된 통상적인 일반 접미사 집합은 약 1,200 개의 일반 접미사를 포함한다.

짧은 POI 명칭 생성 모듈 (111)은 결과적인 일반 접미사들을 데이터저장소 (340)에 저장한다. 접미사 리스트는 원하는 경우 시스템 운영자에 의해 검토될 수 있다.

또한, 짧은 POI 명칭 생성 모듈 (111)은 복수의 일반 접미사 리스트를 생성 및 유지할 수 있다. 복수의 리스트는 국가, 영역, 또는 다른 기준에 의해 구분될 수 있다. 예를 들어, 짧은 POI 명칭 생성 모듈 (111)은 중화 인민 공화국의 모든 POI들에 대한 접미사 리스트를 컴파일링할 수 있다. 대체적으로 또는 부가적으로, 일반 접미사 생성 모듈 (310)은 중국 내의 각각의 특정 행정 영역 (예를 들어, 현)에 대해 개별 리스트를 컴파일링할 수 있다.

행정 영역 별칭 생성

도 6은 짧은 POI 명칭 생성 모듈 (111)이 POI에 관련된 행정 영역에 대한 별칭 리스트를 생성하는 방법 (600)의 일 실시예를 나타내는 흐름도이다. 도 3을 참조하여 전술한 바와 같이, POI는 통상적으로 행정 계층의 상이한 레벨에서 복수의 행정 영역 내에 위치한다. 이들 각각의 행정 영역은 몇몇 별칭을 가질 수 있다.

짧은 POI 명칭 생성 모듈 (111)은 POI (즉, 짧은 POI 명칭 생성 모듈 (111)이 짧은 명칭을 생성하기 위해 처리하는 POI)에 관련된 행정 영영을 식별하고 (610), (예를 들어, 데이터 저장소 (340)로부터) 식별된 행정 영역의 공식 이름을 검색한다 (620). 짧은 POI 명칭 생성 모듈 (111)은 POI의 위치 및 행정 영역의 경계에 기반하여 행정 영역을 식별할 수 있다 (610).

식별된 행정 영역 각각에 대해, 짧은 POI 명칭 생성 모듈 (111)은 적용가능한 규칙 세트를 행정 영역에 적용함으로써 별칭 리스트를 생성한다 (630). 세트에서의 두 개의 유형의 규칙, 첨부 규칙 및 예외 규칙이 존재한다. 첨부 규칙은 특정 레벨의 행정 여역의 공식 이름에 문구를 첨부하여 별칭을 생성한다. 첨부 규칙의 예는 두서너 가지 예를 들면, 현 레벨의 지리적 영역의 공식 이름에 단어 "현"을 첨부하는 현 규칙, 시 레벨의 지리적 영역의 공식 이름에 단어 "시"를 첨부하는 시 규칙, 및 구역 레벨의 지리적 영역의 공식 이름에 단어 "구역"을 첨부하는 구역 규칙을 포함한다. 예외 규칙은 특정 행정 영역에만 적용가능하며, 동일한 레벨의 다른 행정 영역에 적용될 수 없다. 예를 들어, 예외 규칙은 신장 현의 행정 영역에만 적용가능하며, 신장 현의 공식 이름에 문구 "위구르 자치구"를 첨부한다. 행정 영영에 대해 별칭을 생성하도록 모듈 (111)에 의해 사용된 7개의 예시적인 규칙은 아래와 같다.

(1) 별칭으로서 행정 영역의 공식 이름을 포함한다.

(2) 공식이름/별칭에 포함된 55개의 소수국 (Minor National) 중 임의의 소수국의 공식 이름을 제거한다. 예를 들어, 규칙 (2)를 적용함으로써, 명칭 "베이촹 퀴앙 주 자치국 (BeiChuang Qiang Zu Automation county)"에 대한 별칭은 "베이촹 자치국"이다.

(3) 공식 이름/별칭 (1) 임의의 55개의 소수국 중 임의의 소수국의 공식 이름을 포함하지 않고, (2) "자치" (예를 들어, 자치국)를 포함하는 경우, "자치" 앞에 55개의 소수국 각각의 공식 이름을 삽입하여 55개 소수국 각각에 대해 별칭을 생성한다. 예를 들어, 규칙 (3)을 적용함으로써, 명칭 "베이촹 자치국"에 대해 생성된 55개의 별칭 중 하나는 "베이촹 퀴앙 주 자치국"이다.

(4) 공식 이름/별칭으로부터 접미사 세트 ("현", "시", "국" "자치", "주 (state)" "자치주", "자치국", "구역")이 존재하는 경우 제거한다. 예를 들어, 규칙 (4)을 적용함으로써, 명칭 "베이촹 자치국"에 대한 별칭은 "베이촹"이다.

(5) 공식 이름/별칭이 규칙 (4)에서 리스트된 접미사 세트 중 어떤 것도 포함하지 않는 경우, 세트에 각각의 접미사를 부가하여 별칭 세트를 생성한다. 예를 들어, 규칙 (5)을 적용함으로써, "베이촹"에 대해 생성된 별칭 중 하나는 "베이촹 자치국"이다.

(6) 공식 이름/별칭이 "자치주" 또는 "자치국"을 포함하는 경우, 이름으로부터 "자치"만을 제거한다. 예를 들어, 규칙 (6)을 적용함으로써, 명칭 "베이촹 자치국"에 대한 별칭은 "베이촹 국"이다.

(7) 중복된 별칭을 제거한다.

또한, 짧은 POI 명칭 생성 모듈 (111)은 별칭 조합 리스트 (또한 조합 리스트로 지칭됨)를 생성한다 (640). 구체적으로, 짧은 POI 명칭 생성 모듈 (111)은 다음의 두 개의 조합 리스트: 현-시 별칭 조합 리스트 및 시-구역 별칭 조합 리스트를 생성한다. 예로서 시-구역 별칭 조합 리스트를 사용하여, 짧은 POI 명칭 생성 모듈 (111)은 관련 시의 각각의 별칭을 관련 구역의 각각의 별칭과 조합함으로써 조합 리스트를 생성한다 (640). 짧은 POI 명칭 생성 모듈 (111)은 두 개의 별칭을 단일의 조합된 스트링으로 결부시킴으로써 두 개의 별칭의 조합을 생성한다 (640). 두 개의 별칭은 조합된 스트링에서 공간 심볼에 의해 구분된다.

예를 들어, 시 별칭 리스트가 두 개의 별칭 ("베이징 시", "베이징")을 포함하고, 구역 별칭 리스트는 두 개의 별칭 ("하이뎬 구역" 및 "하이뎬")을 포함함을 가정한다. 생성된 조합 리스트는 4개의 조합 ("베이징 시 하이뎬 구역", "베이징 하이뎬 구역", "베이징 시 하이뎬", 및 "베이징 하이뎬")을 포함한다.

짧은 POI 명칭 생성 모듈 (111)은 생성된 별칭 리스트 및 조합 리스트를 데이터 저장소 (340)에 저장한다. 일 실시예에서, 행정 영역의 별칭 리스트는 데이터 저장소 (340)의 행정 영역과 관련된다.

짧은 POI 명칭 생성 모듈 (111)은 미리 별칭 리스트를 생성한다. 예를 들어, 짧은 POI 명칭 생성 모듈 (111)은 특정 국가 (예를 들어, 중화 인민 공화국)의 모든 현에 대한 전국적인 현 레벨의 별칭 리스트, 각각의 현 내의 모든 시에 대한 시 레벨 별칭 리스트, 및 각각의 시 내의 모든 구역에 대한 구역 레벨 별칭 리스트를 생성할 수 있다. 이들 리스트는 대응하는 행정 영역에서의 관계에 기반하여 계층적 트리로 배열될 수 있다. 후속하여, 짧은 POI 명칭 생성 모듈 (111)은 필요에 따라 트리로부터 대응하는 리스트를 검색할 수 있다.

도 7은 짧은 POI 명칭 생성 모듈 (111)이 현존하는 POI 명칭으로부터 짧은 POI 명칭을 생성하는 방법 (700)의 일 실시예를 나타내는 흐름도이다. 전술한 바와 같이, POI 명칭은 종종 복수의 행정 영역 이름을 접두사로서 포함한다. 예를 들어, POI 명칭 "푸저우 시 고루 구역 제 5 중학교"는 다음의 두 개의 행정 영역 이름: "푸저우 시" 및 "고루 구역"을 접두사로서 포함한다. POI 접두사에서 행정 영역의 일반 조합을 고려하기 위해, 짧은 POI 명칭 생성 모듈 (111)은 주어진 POI 명칭에서 일반적으로 제공된 행정 영역 접두사를 조사하기 위해 후술하는 바와 같이, 4개의 시나리오 (구역 별칭만, 시-구역 조합, 시 별칭만, 및 현-시 조합)를 순차로 조사하여, 두 개의 규칙 (단일 접두사 규칙, 이중 접두사 규칙)을 적용한다.

짧은 POI 명칭 생성 모듈 (111)은 데이터 저장소 (340)로부터 POI의 현존하는 POI 명칭을 검색한다. 짧은 POI 명칭 생성 모듈 (111)은 현존하는 POI 명칭에 단일 접두사 규칙을 적용하여 구역 별칭 리스트에서 별칭을 조사한다 (710). 단일 접두사 규칙은 도 8a와 관련하여 이하 상세히 설명된다. 단일 접두사 규칙은, POI 명칭이 단일의 행정 영역 별칭을 접두사로서 포함하는지 여부 및 그러한 경우 접두사가 필요한지 여부를 결정함으로써 POI 단축을 시도한다.

그 후, 짧은 POI 명칭 생성 모듈 (111)은 단계 710의 결과적인 POI 명칭에 이중 접두사 규칙을 적용하여 시 별칭 리스트의 별칭들 및 구역 별칭 리스트의 별칭들의 조합을 조사한다 (720). 이중 접두사 규칙은 도 8b와 관련하여 이하 더욱 상세히 설명된다. 이중 접두사 규칙은, POI 명칭이 행정 영역 별칭의 조합을 접두사로서 포함하는지 여부 및 그러한 경우 접두사가 필요한지 여부를 결정함으로써 POI를 단축하기를 시도한다.

짧은 POI 명칭 생성 모듈 (111)은 단계 720의 결과적인 POI 명칭에 단일 접두사를 적용하여 시 별칭의 별칭을 조사한 후 (730), 단계 730의 결과적인 POI 명칭에 이중 접두사 규칙을 적용하여 현 별칭 리스트의 별칭 및 시 별칭 리스트의 별칭의 조합을 조사한다 (740).

도 8a 및 도 8b와 관련하여 이하 상세히 설명하는 바와 같이, 방법 700의 각각의 단계에서, 단일/이중 접두사 규칙을 적용함으로써, 짧은 POI 명칭 생성 모듈 (111)은 (1) 대응하는 행정 영역 접두사가 POI 명칭에 존재하는지 여부, 및 (2) 그러한 경우, 대응하는 행정 영역 접두사 (또는 그 일부)가 필요한지 여부를 결정한다. 접두사 (또는 그 일부)가 필요한 경우, 짧은 POI 명칭 생성 모듈 (111)은 접두사 (또는 그 일부)를 더 짧은 명칭으로 교체하기를 시도하며, 접두사가 필요하지 않은 경우, 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭으로부터 접두사 (또는 그 일부)를 제거하여 짧은 POI 명칭을 생성한다.

단일 접두사 규칙

도 8a는 짧은 POI 명칭 생성 모듈 (111)이 일 실시예에 따라 단일 접두사 규칙을 적용하여 POI 명칭을 단축하는 방법 (800)을 나타내는 흐름도이다. 전술한 바와 같이, 짧은 POI 명칭 생성 모듈 (111)은 다음의 두 개의 시나리오: 구역 별칭만의 시나리오 및 시 별칭만의 시나리오에 대해 단일 접두사 규칙을 적용한다. 단일 접두사 규칙은 구역 별칭만의 시나리오에 적용되어 이하 더욱 상세히 설명된다. 시 별칭만의 시나리오에 단일 접두사 규칙의 적용은 유사하다.

짧은 POI 명칭 생성 모듈 (111)은 도 6과 관련하여 전술한 바와 같이, 특정 POI에 대해 관련 구역을 식별하여 (810), 구역 별칭 리스트를 생성한다 (815). 구역 별칭 리스트는 미리 생성되어 데이터 저장소 (340)에 저장되며, 나중에 필요한 경우 검색된다. 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭과 구역 별칭 리스트의 구역 별칭들을 매칭하여, 임의의 별칭이 접두사로서 POI 명칭에 존재하는지 여부를 결정한다 (820). 짧은 POI 명칭 생성 모듈 (111)은 구역 별칭 리스트의 별칭들을, 최장길이를 우선하도록 길이에 의해 분류하여, 별칭들을 분류된 순서로 POI 명칭과 매칭할 수도 있다. 짧은 POI 명칭 생성 모듈 (111)이 별칭 리스트의 별칭 중 어느 것도 POI 명칭에서 접두사로서 존재하지 않는 경우, 짧은 POI 명칭 생성 모듈 (111)은 현재 시나리오에 대해 단일 접두사 규칙을 적용함을 종료한다.

그렇지 않은 경우, 짧은 POI 명칭 생성 모듈 (111)이 별칭 리스트가 POI 명칭에 접두사로서 존재한다고 결정한 경우 (820), 짧은 POI 명칭 생성 모듈 (111)은 접두사를 제외한 POI 명칭의 나머지가 일반 접미사를 접두사로서 포함하는지 여부를 결정하나 (825). POI 명칭의 "나머지"는 매칭된 접두사를 포함하지 않는 명칭 부분이다.

즉, 짧은 POI 명칭 생성 모듈 (111)은 명칭의 나머지에서 일반 접미사가 접두사로서 작용하며 나타나는지 여부를 결정한다. 예를 들어, 접두사 "베이징"이 POI 명칭 "베이징 대학교 입구"로부터 제거된 이후, 일반 접미사 "대학교"는 나머지 "대학교 입구"의 접두사로서 작용한다.

짧은 POI 명칭 생성 모듈 (111)은 나머지를 일반 접미사 리스트의 일반 접미사들과 비교함으로써 결정한다 (825).

나머지가 일반 접미사를 접두사로서 포함하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 매칭하는 접두사를 더 짧은 별칭으로 교체한다 (840).

일반 접미사들 중 어느 것도 나머지에서 접두사로서 나타나지 않는 경우, 짧은 POI 명칭 생성 모듈 (111)은 나머지가 일반 접미사를 접두사로서 포함하지 않는다고 결정한다 (825).

이 경우, 짧은 POI 명칭 생성 모듈 (111)은 나머지가, 적용가능한 주요 도시 영역에서 고유한 단축된 POI 명칭인지 여부를 결정한다 (830) (POI가 주요 도시 영역에 위치한 경우임). 짧은 POI 명칭 생성 모듈 (111)은 적용가능한 주요 도시 영역 내의 모든 POI들의 현존하는 POI 명칭들에서 나머지 및 가장 짧은 구역 별칭 (즉, 대응하는 별칭 리스트에서)을 검색함으로써 결정한다 (830). 하나의 히트 (처리되고 있는 POI)만이 존재하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 나머지가 고유하다고 결정하며, 그렇지 않은 경우 고유하지 않다고 결정한다 (830).

나머지가 POI의 주요 도시 영역에서 고유한 것으로 결정된 경우 (830), 짧은 POI 명칭 생성 모듈 (111)은 구역 접두사가 불필요하다고 결정한다. 이는 나머지가 이미 POI를 고유하게 식별하여, 그 결과 구역 접두사가 POI를 더 식별하지 않기 때문이다. 이 경우, 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭으로부터 매칭하는 접두사를 제거한다 (835).

반면에, 나머지가 고유하지 않다고 결정된 경우 (830), 접두사는 POI를 식별하는데 여전히 유용하다. 이 경우, 짧은 POI 명칭 생성 모듈 (111)은 매칭하는 접두사를 더 짧은 별칭으로 교체한다.

일 실시예에서, POI가 주요 도시 영역에 속하지 않는 경우에만 (예를 들어, 매칭하는 접두사가 주요 도시 영역의 구역의 별칭이 아님) 가독의 용이함을 위해, 매칭하는 접두사는 제거되며 (835) 및/또는 교체된다 (840). 또한, 매칭하는 접두사를 교체시 (840), 짧은 POI 명칭 생성 모듈 (111)은 접두사에서 "국가"가 아닌 단어 "구역"을 보존할 수도 있다. 또한, 단일 접두사를 시 별칭만의 시나리오에 적용하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 매칭하는 접두사가 가장 짧은 시 별칭에 매칭하는 경우 매칭하는 접두사를 제거하지 않도록 구성될 수도 있다.

이중 접두사 규칙

도 8b는 짧은 POI 명칭 생성 모듈 (111)이 일 실시예에 따라 이중 접두사 규칙을 적용하여 POI 명칭을 단축하는 방법 (850)을 나타내는 흐름도이다. 전술한 바와 같이, 짧은 POI 명칭 생성 모듈 (111)은 다음의 두 개의 시나리오: 시-구역 조합 및 현-시 조합에 대해 이중 접두사 규칙을 적용한다. 이중 접두사 규칙은 시-구역 시나리오에 적용하여 이하 더욱 상세히 설명된다. 이중 접두사 규칙을 현-시 조합 시나리오에 적용하는 것은 유사하다.

짧은 POI 명칭 생성 모듈 (111)은 특정 POI에 대해 관련 시 및 구역을 식별하여 (860), 도 6에서 전술한 바와 같이 조합 리스트를 생성한다 (865). 조합 리스트는 미리 생성되어 데이터 저장소 (340)에 저장되며 나중에 필요에 따라 검색될 수 있다. 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭을 조합 리스트의 조합된 스트링과 매칭하며, 임의의 조합된 스트링이 접두사로서 POI 명칭에 존재하는지 여부를 결정한다 (870). 짧은 POI 명칭 생성 모듈 (111)은 조합된 스트링을, 최장길이를 우선하도록 길이에 의해 분류하여, 조합된 스트링을 저장된 순서로 매칭한다. 조합된 스트링 중 어느 것도 POI 명칭에 접두사로서 존재하지 않는 경우, 짧은 POI 명칭 생성 모듈 (111)은 현재 시나리오에 대해 이중 접두사 규칙을 적용하는 것을 종료한다.

그렇지 않은 경우, 짧은 POI 명칭 생성 모듈 (111)은 조합된 스트링이 POI 명칭의 접두사임을 결정하며 (870), 짧은 POI 명칭 생성 모듈 (111)은 접두사를 제외하는 POI 명칭의 나머지가 일반 접미사를 접두사로서 포함하는지 여부를 결정한다 (875). 짧은 POI 명칭 생성 모듈 (111)은 나머지를 일반 접미사 리스트의 일반 접미사들과 비교함으로써 결정한다 (875). 일반 접미사 중 어느 것도 접두사로서 나머지와 매칭하지 않는 경우, 짧은 POI 명칭 생성 모듈 (111)은 나머지가 일반 접미사를 접두사로서 포함하지 않는다고 결정하고 (875), 나머지가, 적용가능한 주요 도시 영역에서 고유한 단축된 POI 명칭인지 여부를 결정한다 (880) (POI가 주요 도시 영역에 위치하는 경우임). 짧은 POI 명칭 생성 모듈 (111)은 적용가능한 주요 도시 영역 내의 모든 POI 들의 현존하는 POI 명칭에서 나머지 및 더 짧은 시 별칭 (예를 들어, "베이징")을 검색함으로써 결정한다 (880). 하나의 히트 (처리되고 있는 POI)만이 존재하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 나머지가 고유하다고 결정하며, 그렇지 않은 경우 고유하지 않다고 결정한다 (880).

나머지가 POI의 주요 도시 영역에서 고유한 것으로 결정된 경우 (880), 짧은 POI 명칭 생성 모듈 (111)은 시-구역 조합 접두사가 불필요하다고 결정하여, POI 명칭으로부터 조합 접두사를 제거한다 (885). 즉, 나머지가 일반 접미사를 접두사로서 포함하는 것으로 결정된 경우 (875), 또는 나머지가 고유하지 않다고 결정된 경우 (880), 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭으로부터 매칭하는 접두사의 제 1 행정 영역 별칭 (시-구역 시나리오에 대한 시 별칭, 및 현-시 시나리오에 대한 현 별칭)을 제거하며 (890), 매칭하는 접두사의 제 2 행정 영역 별칭 (시-구역 시나리오에 대한 구역 별칭, 및 현-시 시나리오에 대한 시 별칭)을 더 짧은 (예를 들어, 가장 짧은) 별칭으로 교체한다 (895).

일 실시예에서, POI 가 주요 도시 영역에 속하지 않는 경우 (예를 들어, 별칭이 주요 도시 영역의 구역의 별칭이 아님), 가독의 용이함을 위해, 제 2 행정 영역 별칭은 더 짧은 별칭으로 교체된다 (895).

예

도 9a는 일 실시예에 따라 현존하는 POI 명칭 및 짧은 POI 명칭 생성 모듈 (111)에 의해 생성된 대응하는 짧은 POI 명칭의 두 개의 예를 나타내는 표를 포함한다. 도시된 바와 같이, 두 개의 현존하는 POI 명칭은 "베이징 시 하아뎬 구역 솽유수 초등학교" 및 "베이징 대학교"이다. 생성된 일반 접미사 리스트 (940)는 다음의 접미사들: "대학교", "중학교", 및 "초등학교"를 포함한다. 생성된 시 레벨 별칭 리스트 (920)는 다음의 별칭들: "베이징 시" 및 "베이징"을 포함한다. 생성된 구역 레벨 별칭 리스트 (930)는 다음의 별칭들: "하이뎬 구역" 및 "하이뎬"을 포함한다. 생성된 시-구역 조합 리스트는 다음의 조합된 스트링들: "베이징 시 하이뎬 구역", "베이징 하이뎬 구역", "베이징 시 하이뎬", 및 "베이징 하이뎬"을 포함한다.

짧은 POI 명칭 생성 모듈 (111)은 POI 명칭 "베이징 시 하이뎬 구역 솽유수 초등학교"에 단일 접두사 규칙을 적용하며 (710), 접두사 "베이징 시"는 구역 별칭이 아니기 때문에 매칭하는 접두사를 차지 못한다. 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭에 이중 접두사 규칙을 적용하여, (1) 명칭이 매칭하는 접두사 "베이징 시 하이뎬 구역"을 포함하고, (2) 나머지 "솽유수 초등학교"는 일반 접미사를 접두사로서 가지지 않으며, (3) 나머지는 적용가능한 주요 도시 영역 (베이징 시)에서 고유하다고 결정한다. 그 결과, 이중 접두사 규칙의 출력은 짧은 POI 명칭 "솽유수 초등학교"이다. 짧은 POI 명칭 생성 모듈 (111)은 매칭하는 접두사를 검색하지 않고 단일/이중 접두사 규칙을 적용한다 (730 및 740). 따라서, 짧은 POI 명칭 생성 모듈 (111)은 현존하는 명칭 "베이징 시 하이뎬 구역 솽유수 초등학교"로부터 불필요한 행정 영역 접두사를 제거함으로써 짧은 POI 명칭 "솽유수 초등학교"를 정확히 생성하였다.

짧은 POI 명칭 생성 모듈 (111)은 POI 명칭 "베이징 대학교"에 단일 접두사 규칙을 적용하며 (710), "베이징"은 구역 별칭이 아니기 때문에 매칭하는 접두사를 검색하지 못한다. 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭에 이중 접두사 규칙을 적용하며 (720), POI 명칭이 구역 레벨 별칭을 포함하지 않기 때문에 매칭 접두사를 검색할 수 없다. 짧은 POI 명칭 생성 모듈 (111)은 POI 명칭에 단일 접두사 규칙을 적용하여 (730), (1) 명칭이 매칭 접두사 "베이징"을 포함하지 않고, (2) 나머지 "대학교"는 일반 접미사 "대학교"를 접두사로서 가지며, (3) 나머지는 적용가능한 주요 도시 영역 (베이징 시)에서 고유하다고 결정한다. 짧은 POI 명칭 생성 모듈 (111)은 접두사 "베이징"이 더 짧은 별칭을 가지지 않기 때문에, 접두사 "베이징"을 단축하기를 시도도하지만 실패한다. 그 결과, 단일 접두사 규칙의 출력은 원래 POI 명칭 "베이징 대학교"이다. 짧은 POI 명칭 생성 모듈 (111)은 매칭 접두사를 검색하지 않고 이중 접두사 규칙을 적용한다 (740). 따라서, 짧은 POI 명칭 생성 모듈 (111)은 접두사 "베이징"이 제거되거나 교체될 수 없다고 결정함으로써 POI 명칭 "베이징 대학교"를 정확히 생성하였다.

도 9b는 본 발명이 중국어와 같은 다른 언어로 짧은 POI 명칭을 적절히 생성하는데 사용될 수 있음을 설명하기 위해, 대응하는 중국 POI 명칭, 일반 접미사 리스트, 별칭/조합 리스트를 포함한다.

추가적인 실시예

전술한 현/시/구역 레벨 행정 영역 이름은 설명적이며, 짧은 POI 명칭 생성 모듈 (111)은 다른 행정 영역을 분석 및 제거 (또는 더 짧은 별칭으로 교체)할 수 있다. 예를 들어, 짧은 POI 명칭 생성 모듈 (111)은 접두사로서 국가 이름에 대한 POI를 조사할 수 있으며, 단일 접두사 규칙을 적용하여 구가 이름 접두사를 제거할지 여부를 결정할 수 있다.

짧은 POI 명칭 생성 모듈 (111)은 현존하는 기술을 사용하여 POI 명칭을 더 단축할 수 있다. 예를 들어, 짧은 POI 명칭 생성 모듈 (111)은 언어 분할 기술을 사용하여 POI 명칭을 몇 개의 세그멘트로 분할하며, 세그멘트들 중 하나 이상에 전술한 기술을 적용하여 POI 명칭을 더 단축한다.

추가적인 실시예에서, 짧은 POI 명칭 생성 모듈 (111)은 현재 문맥에 기반하여 적용가능한 주요 도시 영역을 동적으로 결정한다. 예를 들어, 클라이언트 (120)의 사용자가 시 레벨로 지도를 줌 (zoom)하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 시 레벨을 주요 도시 영역으로 사용하며, 사용자가 구역 레벨로 줌하는 경우, 짧은 POI 명칭 생성 모듈 (111)은 현재 구역을 주요 도시 영역으로 사용한다.

일 실시예에서, 짧은 POI 명칭 생성 모듈 (111)은 매칭 및 비교를 수행하는 경우 대문자와 대응 소문자 사이의 차이를 무시한다. 예를 들어, "베이징 시 (Beijing City)" 와 "베이징 시 (Beijing city)"는 짧은 POI 명칭 생성 모듈 (111)에 의해 동일한 것으로 간주된다. 또한, 스트링의 접두사/접미사는 스트링 자체를 포함한다.

상기 상세한 설명 중 일부분은 알고리즘적 프로세스 또는 동작의 관점에서 실시예를 설명한다. 이들 알고리즘적인 설명 및 표현은 데이터 처리 분야의 당업자에게 일반적으로 사용되어 그 동작의 주제를 당업계의 다른 이에게 효율적으로 전달한다. 이들 동작들은 기능적으로, 연산적으로, 또는 논리적으로 설명되었지만, 프로세서 또는 균등한 전기 회로, 마이크로코드 등에 의한 실행을 위한 명령을 포함하는 컴퓨터 프로그램에 의해 구현된다. 또한, 때때로 이들 기능적인 동작의 배열은 일반성의 손실없이 모듈로서 의미하는 것이 편리하다는 것이 증명되었다. 개시된 동작 및 이들의 관련 모듈은 소프트웨어, 펌웨어, 하드웨어, 또는 이들의 조합으로 구현될 수 있다.

여기서 사용된 바와 같이 "일 실시예" 또는 "실시예"에 대한 임의의 참조는 적어도 하나의 실시예에 포함된 실시예와 관련하여 설명된 특정 구성요소, 특징, 구조, 또는 특성을 의미한다. 상세한 설명의 다양한 부분에서 구문 "일 실시예에서"의 표현은 반드시 동일한 실시예를 모두 의미하는 것은 아니다.

몇몇 실시예는 표현 "연결된" 및 "접속된"을 이들의 파생어와 함께 사용하여 설명될 수 있다. 이들 용어는 서로에 대해 동의어로서 의도되지 않는다. 예를 들어, 몇몇 실시예들은 둘 이상의 구성요소가 서로 직접적인 물리적 또는 전기적 접속에 있음을 나타내기 위해 용어 "접속된"을 사용하여 설명될 수도 있다. 또 다른 예에서, 몇몇 실시예들은 둘 이상의 구성요소가 직접적인 물리적 또는 전기적 연결에 있음을 나타내기 위해 용어 "연결된"을 사용하여 설명될 수도 있다. 그러나 용어 "연결된"은 둘 이상의 구성요소가 서로 직접적인 접속에 있지는 않지만, 여전히 서로 협동하거나 상호작용함을 의미할 수도 있다. 구성요소는 이 문맥에서 한정되지 않는다.

여기서 사용된 바와 같이, 용어 "포함하다", "포함하는", "가지다", "갖는" 또는 임의의 다른 변형물은 비배타성 포함을 커버하도록 의도된다. 예를 들어, 구성요소의 리스트를 포함하는 프로세스, 방법, 물건, 또는 장치는 반드시 이들 구성요소만으로 한정되지 않지만, 이러한 프로세스, 방법, 물건, 또는 장치에 내재되거나 명백히 리스트지 않은 다른 구성요소를 포함할 수도 있다. 또한, 명백히 대조적으로 언급되지 않는 경우, "또는"은 포함적이며 제외적인 것을 의미하지 않는다. 예를 들어, 조건 A 또는 B는 다음: A는 진실 (또는 존재함) 및 B는 거짓 (또는 존재하지 않음), A는 거짓 (또는 존재하지 않음) 및 B는 진실 (또는 존재함), 및 A 및 B는 모두 진실 (또는 존재함) 중 임의의 하나에 의해 만족된다.

또한, "일" 또는 "하나의"의 사용은 본 명세서의 실시예의 구성요소 및 콤포넌트를 설명하기 위해 사용된다. 이는 편의성만을 위해 사용되었으며, 본 명세서의 일반적인 의미를 부여한다. 이 명세서는 하나 또는 적어도 하나를 포함하도록 판독되어야 하며, 단수는 명확히 그렇지 않음을 의미하는 경우가 아닌 한, 복수를 포함한다.

이 명세서를 판독시, 이 분야의 당업자는 짧은 POI 명칭을 생성하는 시스템 및 프로세스에 대한 부가적인 또 다른 구조적 및 기능적 설계를 이해할 것이다. 그 결과, 특정 실시예 및 적용이 도시되고 설명되었지만, 본 발명은 개시된 정확한 구조 및 컴포넌트로 제한되지 않으며, 이 분야의 당업자에게 명백할 다양한 수정물, 변형물, 및 변경물은 첨부된 특허청구범위에서 규정된 사상 및 범위로부터 벗어나지 않고, 개시된 방법 및 장치의 구성, 동작, 및 세부사항에서 이루어질 수 있다.

Claims (21)

1. 지리적 관심 지점 (POI; point-of-interest)에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법으로서, 상기 방법은 컴퓨터 시스템에 의해 실행되며, 상기 방법은,
   복수의 POI들의 명칭들에서 나타나는 일반 POI 접미사들의 리스트를 저장하는 단계;
   시 (city), 현 (province), 및 복수의 구역 (district)의 별칭들을 저장하는 단계로서, 상기 시는 상기 현 내에 위치하며 상기 복수의 구역을 포함하는, 상기 별칭들을 저장하는 단계;
   상기 복수의 구역 중 하나 내에 위치하며, 접두사 및 접미사를 포함하는 명칭을 가지는 POI를 식별하는 단계;
   상기 POI의 명칭의 상기 접두사를, 상기 POI를 포함하며 상기 현, 상기 시, 및 상기 구역 중 하나를 포함하는 행정 영역의 별칭과 매칭하는 단계;
   매칭된 접두사를 제외하는 상기 POI의 명칭의 나머지를 결정하는 단계;
   상기 POI의 명칭의 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
   상기 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계를 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
2. 제 1항에 있어서,
   상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계; 및
   상기 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계를 더 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
3. 제 2항에 있어서,
   상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계는,
   검색 결과를 위해 상기 시 내에 위치한 POI들의 명칭에서 키워드로서 상기 나머지 및 매칭하는 접두사를 검색하는 단계; 및
   상기 검색 결과가 상기 POI의 명칭만을 포함함에 응답하여, 상기 나머지는 상기 시에서 고유의 짧은 명칭임을 결정하는 단계를 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
4. 제 1항에 있어서,
   상기 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 매칭하는 접두사를 더 짧은 별칭으로 교체하는 단계를 더 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
5. 제 1항에 있어서,
   상기 현, 상기 시, 및 상기 구역 중 둘의 두 별칭의 조합을 생성하는 단계;
   상기 POI의 명칭의 상기 접두사를 상기 조합과 매칭하는 단계;
   매칭된 조합을 제외하는 상기 POI의 명칭의 제 2 나머지를 결정하는 단계;
   상기 POI의 명칭의 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
   상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계를 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
6. 제 5항에 있어서,
   상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 상기 POI의 명칭으로부터 상기 두 별칭 중 하나를 제거하며 다른 하나를 더 짧은 명칭으로 교체하는 단계를 더 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
7. 제 5항에 있어서,
   상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계;
   상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계를 더 포함하는, POI에 대한 짧은 명칭을 생성하는 컴퓨터-구현 방법.
   
8. 지리적 관심 지점 (POI; point-of-interest)에 대한 짧은 명칭을 생성하는 실행가능한 컴퓨터 프로그램 코드로 인코딩된 컴퓨터-판독가능 저장 매체로서, 상기 컴퓨터 프로그램 코드는,
   복수의 POI들의 명칭들에서 나타나는 일반 POI 접미사들의 리스트를 저장하는 단계;
   시 (city), 현 (province), 및 복수의 구역 (district)의 별칭들을 저장하는 단계로서, 상기 시는 상기 현 내에 위치하며 상기 복수의 구역을 포함하는, 상기 별칭들을 저장하는 단계;
   상기 복수의 구역 중 하나 내에 위치하며, 접두사 및 접미사를 포함하는 명칭을 가지는 POI를 식별하는 단계;
   상기 POI의 명칭의 상기 접두사를, 상기 POI를 포함하며 상기 현, 상기 시, 및 상기 구역 중 하나를 포함하는 행정 영역의 별칭과 매칭하는 단계;
   매칭된 접두사를 제외하는 상기 POI의 명칭의 나머지를 결정하는 단계;
   상기 POI의 명칭의 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
   상기 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계;
   에 대한 프로그램 코드를 포함하는, 컴퓨터-판독가능 저장 매체.
   
9. 제 8항에 있어서,
   상기 컴퓨터 프로그램 코드는,
   상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계; 및
   상기 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계;
   에 대한 프로그램 코드를 더 포함하는, 컴퓨터-판독가능 저장 매체.
   
10. 제 9항에 있어서,
    상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계는,
    검색 결과를 위해 상기 시 내에 위치한 POI들의 명칭에서 키워드로서 상기 나머지 및 매칭하는 접두사를 검색하는 단계; 및
    상기 검색 결과가 상기 POI의 명칭만을 포함함에 응답하여, 상기 나머지는 상기 시에서 고유의 짧은 명칭임을 결정하는 단계를 포함하는, 컴퓨터-판독가능 저장 매체.
    
11. 제 8항에 있어서,
    상기 컴퓨터 프로그램 코드는,
    상기 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 매칭하는 접두사를 더 짧은 별칭으로 교체하는 단계;
    에 대한 프로그램 코드를 더 포함하는, 컴퓨터-판독가능 저장 매체.
    
12. 제 8항에 있어서,
    상기 컴퓨터 프로그램 코드는,
    상기 현, 상기 시, 및 상기 구역 중 둘의 두 별칭의 조합을 생성하는 단계;
    상기 POI의 명칭의 상기 접두사를 상기 조합과 매칭하는 단계;
    매칭된 조합을 제외하는 상기 POI의 명칭의 제 2 나머지를 결정하는 단계;
    상기 POI의 명칭의 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
    상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계;
    에 대한 프로그램 코드를 더 포함하는, 컴퓨터-판독가능 저장 매체.
    
13. 제 12항에 있어서,
    상기 컴퓨터 프로그램 코드는,
    상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 상기 POI의 명칭으로부터 상기 두 별칭 중 하나를 제거하며 다른 하나를 더 짧은 명칭으로 교체하는 단계;
    에 대한 프로그램 코드를 더 포함하는, 컴퓨터-판독가능 저장 매체.
    
14. 제 12항에 있어서,
    상기 컴퓨터 프로그램 코드는,
    상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계;
    상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계;
    에 대한 프로그램 코드를 더 포함하는, 컴퓨터-판독가능 저장 매체.
    
15. 컴퓨터-판독가능 매체에 수록된 실행가능한 컴퓨터 프로그램 명령을 실행하는 컴퓨터 프로세서를 포함하는 지리적 관심 지점 (POI; point-of-interest)에 대한 짧은 명칭을 생성하는 시스템으로서, 상기 실행가능한 컴퓨터 프로그램 명령은,
    복수의 POI들의 명칭들에서 나타나는 일반 POI 접미사들의 리스트를 저장하는 단계;
    시 (city), 현 (province), 및 복수의 구역 (district)의 별칭들을 저장하는 단계로서, 상기 시는 상기 현 내에 위치하며 상기 복수의 구역을 포함하는, 상기 별칭들을 저장하는 단계;
    상기 복수의 구역 중 하나 내에 위치하며, 접두사 및 접미사를 포함하는 명칭을 가지는 POI를 식별하는 단계;
    상기 POI의 명칭의 상기 접두사를, 상기 POI를 포함하며 상기 현, 상기 시, 및 상기 구역 중 하나를 포함하는 행정 영역의 별칭과 매칭하는 단계;
    매칭된 접두사를 제외하는 상기 POI의 명칭의 나머지를 결정하는 단계;
    상기 POI의 명칭의 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
    상기 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계;
    에 대한 명령을 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
16. 제 15항에 있어서,
    상기 실행가능한 컴퓨터 프로그램 명령은,
    상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계; 및
    상기 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 접두사를 제거하는 단계;
    에 대한 명령을 더 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
17. 제 16항에 있어서,
    상기 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계는,
    검색 결과를 위해 상기 시 내에 위치한 POI들의 명칭에서 키워드로서 상기 나머지 및 매칭하는 접두사를 검색하는 단계; 및
    상기 검색 결과가 상기 POI의 명칭만을 포함함에 응답하여, 상기 나머지는 상기 시에서 고유의 짧은 명칭임을 결정하는 단계를 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
18. 제 15항에 있어서,
    상기 실행가능한 컴퓨터 프로그램 명령은,
    상기 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 매칭하는 접두사를 더 짧은 별칭으로 교체하는 단계;
    에 대한 명령을 더 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
19. 제 15항에 있어서,
    상기 실행가능한 컴퓨터 프로그램 명령은,
    상기 현, 상기 시, 및 상기 구역 중 둘의 두 별칭의 조합을 생성하는 단계;
    상기 POI의 명칭의 상기 접두사를 상기 조합과 매칭하는 단계;
    매칭된 조합을 제외하는 상기 POI의 명칭의 제 2 나머지를 결정하는 단계;
    상기 POI의 명칭의 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함하는지 여부를 결정하는 단계; 및
    상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 어떠한 접미사도 접두사로서 포함하지 않음에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계;
    에 대한 명령을 더 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
20. 제 19항에 있어서,
    상기 실행가능한 컴퓨터 프로그램 명령은,
    상기 제 2 나머지가 상기 일반 POI 접미사들의 리스트에서 접미사를 접두사로서 포함함에 응답하여, 상기 POI의 명칭으로부터 상기 두 별칭 중 하나를 제거하며 다른 하나를 더 짧은 명칭으로 교체하는 단계;
    에 대한 명령을 더 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    
21. 제 19항에 있어서,
    상기 실행가능한 컴퓨터 프로그램 명령은,
    상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭인지 여부를 결정하는 단계;
    상기 제 2 나머지가 상기 시에서 고유의 짧은 명칭이라는 결정에 응답하여, 상기 POI의 명칭으로부터 상기 매칭된 조합을 제거하는 단계;
    에 대한 명령을 더 포함하는, POI에 대한 짧은 명칭을 생성하는 시스템.
    

Images