KR20180069869A - 어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치 - Google Patents
어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치 Download PDFInfo
- Publication number
- KR20180069869A KR20180069869A KR1020187013633A KR20187013633A KR20180069869A KR 20180069869 A KR20180069869 A KR 20180069869A KR 1020187013633 A KR1020187013633 A KR 1020187013633A KR 20187013633 A KR20187013633 A KR 20187013633A KR 20180069869 A KR20180069869 A KR 20180069869A
- Authority
- KR
- South Korea
- Prior art keywords
- address information
- information
- address
- piece
- poi
- Prior art date
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000000605 extraction Methods 0.000 claims description 6
- 238000007781 pre-processing Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 241000157049 Microtus richardsoni Species 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G06F17/30342—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/20—Comparing separate sets of record carriers arranged in the same sequence to determine whether at least some of the data in one set is identical with that in the other set or sets
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2291—User-Defined Types; Storage management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G06F17/30522—
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/14—Payment architectures specially adapted for billing systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Accounting & Taxation (AREA)
- Economics (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Development Economics (AREA)
- Human Resources & Organizations (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- Quality & Reliability (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Telephonic Communication Services (AREA)
- Navigation (AREA)
Abstract
본 출원은 네트워크 기술들의 분야에 관한 것으로서, 특히, 상이한 어카운트 시스템들간의 연관 관계를 수립하기 위해 어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치에 관한 것이다. 본 출원의 실시예에서 제공되는 어드레스 정보에 기초한 어카운트 맵핑 방법은, 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들(pieces)로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들로부터 제 2 어드레스 정보를 각각 추출하는 단계; 추출된 제 1 어드레스 정보의 각각의 조각에 대해, 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계; 및 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계를 수립하는 단계를 포함한다.
Description
본 출원은 2015년 10월 14일 출원되고 발명의 명칭이 "어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치(ACCOUNT MAPPING METHOD AND APPARATUS BASED ON ADDRESS INFORMATION)"인 중국 특허 출원 번호 제201510661892.4호를 우선권으로 주장하며, 이는 그 전체가 인용에 의해 본원에 포함된다.
본 출원은 네트워크 기술들의 분야에 관한 것으로서, 특히, 어드레스 정보에 기초한 어카운트 맵핑(account mapping) 방법 및 장치에 관한 것이다.
인터넷 정보 기술의 발전에 따라, 다양한 서비스 제공자들이 인터넷을 통해 사용자들에게 서비스들을 제공하는 것이 점차 보편화되고 있다. 예를 들어, 사용자들은 일반적으로 전기 및 수도 요금들과 같은 그들의 생활 요금들을 지불하도록 요구되며 이들은 이미 인터넷을 통해 이러한 지불을 할 수 있다.
현재, 사용자는 일반적으로 애플리케이션 서비스 제공자에 의해 제공되는 애플리케이션 소프트웨어를 사용하여 생활 요금들을 지불할 수 있다. 지불 동안, 사용자는 과금 서비스 제공자(charging service provider)에 의해 제공된 지불 어카운트 번호를 입력할 필요가 있다. 그러나 지불 어카운트 번호는 사용자가 기억하는 것이 불편하기 때문에 사용자 경험이 비교적 열등하다.
애플리케이션 서비스 제공자는 일반적으로, 사용자들에게 각종 상이한 서비스들을 제공하도록 애플리케이션 어카운트 번호, 사용자 어드레스 정보 등을 포함하는 그 자신의 어카운트 시스템을 갖는다. 예를 들어, 생활비들을 지불하는 서비스 외에도, 애플리케이션 서비스 제공자는 또한 사용자에게 정보 추천 서비스, 물품 취득 서비스 등을 제공할 수 있다. 생활비들에 대한 지불들을 회수(collecting)하기 위한 과금 서비스 제공자는 또한, 지불 어카운트 번호, 사용자 어드레스 정보 등을 포함하는 그 자신의 어카운트 시스템을 갖는다. 따라서, 애플리케이션 서비스 제공자의 어카운트 시스템과 과금 서비스 제공자의 어카운트 시스템간의 연관 관계가 수립될 수 있는 경우, 애플리케이션 서비스 제공자는, 사용자에 의해 등록된 애플리케이션 어카운트 번호를 통해 직접적으로 사용자에게 지불 서비스를 제공할 수 있다는 것이 자명하다.
현재, 어떠한 관련된 기술들도 상이한 어카운트 시스템들간의 연관 관계를 수립할 수 없다.
본 출원의 실시예들은 상이한 어카운트 시스템들 간의 연관 관계를 수립하기 위해 어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치를 제공한다.
본 출원의 실시예들은 어드레스 정보에 기초한 어카운트 맵핑 방법을 제공하며, 이 방법은,
제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들(multiple pieces)로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하는 단계;
추출된 제 1 어드레스 정보의 각각의 조각에 대해, 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계; 및
제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계(mapping relation)를 수립하는 단계를 포함한다.
선택적으로, 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하는 단계 이후에, 방법은,
추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 어드레스 특징 정보(address feature information)를 각각 추출하는 단계를 더 포함하고;
추출된 제 1 어드레스 정보의 각각의 조각에 대해, 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계는,
제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 제 1 어드레스 정보와 매칭하는 후보 제 2 어드레스 정보 세트를 결정하는 단계 ― 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 및 제 1 어드레스 정보는 사전 설정된 어드레스 특징 매칭 조건을 만족함 ― ; 및
결정된 후보 제 2 어드레스 정보 세트로부터 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하는 단계를 포함한다.
선택적으로, 어드레스 특징 정보는 경도 및 위도 정보, POI(point of interest) 정보 및 디지트 서브스트링 정보 중 하나 이상을 포함하고;
후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 의해 만족되는 사전 설정된 어드레스 특징 매칭 조건은, 다음의 조건들 즉,
제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 대응하는 경도들 및 위도들 사이의 거리는 각각 세팅된 거리 임계치 미만일 것;
제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일할 것; 그리고
제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치(set number threshold)보다 클 것 중 하나 이상을 포함하고, 각각의 디지트 서브스트링은 어드레스의 포지션 범위에 대응하고, 동일한 어드레스의 상이한 디지트 서브스트링들은 어드레스의 상이한 포지션 범위들에 대응한다.
선택적으로, 어드레스 특징 정보가 경도 및 위도 정보를 포함하는 경우, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보에 대응되는 경도 및 위도 정보는 어드레스 정보와 경도들 및 위도들간의 맵핑 관계가 저장된 경도 및 위도 라이브러리에 질의함으로써 발견되고;
어드레스 특징 정보가 POI 정보를 포함하는 경우, POI 정보에 대응하는 사전 설정된 키워드 정보에 기초하여 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 POI 정보가 추출되고; 그리고
어드레스 특징 정보가 디지트 서브스트링 정보를 포함하는 경우, 사전 설정된 디지트 서브스트링 매칭 모드에 기초하여 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 디지트 서브스트링 정보가 추출된다.
선택적으로, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보는 다음의 단계들 즉,
POI 정보가 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보 내에 존재한다고 결정된 후에, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보 내의 POI 정보를 도어 어드레스 라이브러리(door address library) 내의 표준화된 POI 정보에 맵핑하는 단계; 및
제 2 어드레스 정보의 임의의 조각으로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보가 제 1 어드레스 정보로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보와 동일할 때, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정하는 단계에 기초하여 동일하다고 결정된다.
선택적으로, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 어드레스 특징 정보(address feature information)를 각각 추출하는 단계는,
추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보를 각각 추출하는 단계를 포함하고;
제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트를 결정하는 단계는,
제 2 어드레스 정보의 각각의 조각에 대해, 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일한지 여부를 결정하는 단계;
제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정된 후에, 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 경도 및 위도 정보에 기초하여 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들과 위도들 사이의 거리를 결정하고, 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 디지트 서브스트링 정보에 기초하여 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값을 결정하는 단계; 및
제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들과 위도들 사이의 거리가 세팅된 거리 임계치보다 작고 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 때, 제 2 어드레스 정보를, 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 통합하는 단계를 포함한다.
선택적으로, 결정된 후보 제 2 어드레스 정보 세트로부터 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하는 단계는,
제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어 및 디지트 서브스트링 매칭 중요도뿐만 아니라, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어 및 경도 및 위도 매칭 중요도에 기초하여 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 매칭 스코어를 결정하는 단계; 및
제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보로서 가장 높은 매칭 스코어에 대응하는 제 2 어드레스 정보를 선택하는 단계를 포함한다.
선택적으로, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어(S1)는 다음 식에 기초하여 결정되고:
여기서 d(c1, c2)는 제 2 어드레스 정보의 임의의 조각에 대응하는 경도 및 위도(c1)와 제 1 어드레스 정보에 대응하는 경도 및 위도(c2) 사이의 거리를 표시하고, k는 상수이다.
선택적으로, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(S2)는 다음 식에 기초하여 결정되고:
S2 = pN
여기서 N은 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 최대수이고, p는 상수이다.
본 출원의 실시예들은 어드레스 정보에 기초한 어카운트 맵핑 장치를 제공하며, 이 장치는,
제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하도록 구성되는 추출 모듈;
추출 모듈에 의해 추출된 제 1 어드레스 정보 각각에 대해, 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하도록 구성되는 검색 모듈; 및
검색 모듈이 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를 발견한 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 검색 모듈에 의해 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계를 수립하도록 구성되는 맵핑 모듈을 포함한다.
따라서, 본 출원의 실시예들에서, 상이한 어카운트 시스템들의 어카운트 정보 간의 맵핑 관계는 어카운트 정보에 포함된 어드레스 정보에 기초하여 수립되고, 맵핑 관계를 이용함으로써, 제 2 서비스 제공자의 사용자의 어카운트 정보는 제 1 서비스 제공자의 사용자에 의해 등록된 어카운트 정보에 기초하여 포지셔닝될 수 있어서, 제 2 서비스 제공자와 관련된 서비스 프로세싱은 제 1 서비스 제공자에 의해 제공되는 윈도우를 통해 완료될 수 있다는 것이 자명하다.
도 1은 본 출원의 실시예 1에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도이다.
도 2는 본 출원의 실시예 2에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도이다.
도 3은 경도들 및 위도들의 산포도(scatter diagram)이다.
도 4는 후보 제 2 어드레스 정보 세트의 결정의 개략도이다.
도 5는 본 출원의 실시예 3에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도이다.
도 6은 도 5에 대응하는 어드레스 매칭 프레임워크(address matching framework)의 개략도이다.
도 7은 본 출원의 실시예에 따라 어드레스 정보에 기초한 어카운트 맵핑 장치의 개략적인 구조도이다.
도 2는 본 출원의 실시예 2에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도이다.
도 3은 경도들 및 위도들의 산포도(scatter diagram)이다.
도 4는 후보 제 2 어드레스 정보 세트의 결정의 개략도이다.
도 5는 본 출원의 실시예 3에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도이다.
도 6은 도 5에 대응하는 어드레스 매칭 프레임워크(address matching framework)의 개략도이다.
도 7은 본 출원의 실시예에 따라 어드레스 정보에 기초한 어카운트 맵핑 장치의 개략적인 구조도이다.
본 출원의 실시예들에서, 제 1 어드레스 정보는 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 각각 추출되고, 제 2 어드레스 정보는 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들로부터 각각 추출된다. 추출된 제 1 어드레스 정보의 각각의 조각에 대해, 추출된 제 2 어드레스 정보의 다양한 조각들이 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보에 대해 검색된다. 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계가 수립된다. 따라서, 본 출원의 실시예들에서, 상이한 어카운트 시스템들의 어카운트 정보간의 맵핑 관계가 어카운트 정보에 포함된 어드레스 정보에 기초하여 수립되고, 맵핑 관계를 이용함으로써, 제 2 서비스 제공자의 사용자의 어카운트 정보는 제 1 서비스 제공자의 사용자에 의해 등록된 어카운트 정보에 기초하여 포지셔닝될 수 있어서, 제 2 서비스 제공자와 관련된 서비스 프로세싱은 제 1 서비스 제공자에 의해 제공되는 윈도우를 통해 완료될 수 있다는 것이 자명하다. 예를 들어, 제 1 서비스 제공자가 애플리케이션 서비스 제공자이고 제 2 서비스 제공자가 생활 지불금(living payment)(수도 요금들, 전기 요금들, 가스 요금들 등)에 대한 과금 서비스 제공자인 경우, 제 2 서비스 제공자에 의해 제공되는 과금 항목들은 제 1 서비스 제공자에 의해 제공되는 애플리케이션 소프트웨어를 사용함으로써 지불될 수 있다.
본 출원의 실시예들은 본 출원의 첨부 도면들을 참조하여 아래에서 추가로 상세히 설명한다.
실시예 1
도 1은 다음 단계들을 포함하는, 본 출원의 실시예 1에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도를 도시한다.
S101: 제 1 어드레스 정보는 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 각각 추출되고, 제 2 어드레스 정보는 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들로부터 각각 추출된다.
본 출원의 실시예는 제 1 서비스 제공자의 서버에 의해 수행될 수 있다. 제 1 서비스 제공자는 사용자들에게 애플리케이션 서비스들을 제공하는 서비스 제공자일 수 있고, 제 1 서비스 제공자의 제 1 어카운트 정보는 사용자들에 의해 등록된 어카운트 번호들 및 애플리케이션 서비스들을 등록하거나 이용할 때 사용자들에 의해 채워지는 배달 어드레스들과 같은 제 1 어드레스 정보를 포함할 수 있다.
특정 구현에서, 제 2 서비스 제공자는 제 1 서비스 제공자에게 다양한 사용자들의 제 2 어카운트 정보를 제공할 수 있다. 여기서, 제 2 어카운트 정보는 사용자들의 어카운트 번호들(예를 들어, 지불 어카운트 번호들), 제 2 어드레스 정보 등을 포함한다.
S102: 추출된 제 1 어드레스 정보의 각각의 조각에 대해, 추출된 제 2 어드레스 정보의 다양한 조각들이 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보에 대해 검색된다.
매칭하는 제 2 어드레스 정보는 이 단계 동안 제 1 어카운트 정보의 각각의 조각에서 제 1 어드레스 정보에 대해 검색된다. 여기서, 제 2 어드레스 정보와 매칭하는 제 1 어드레스 정보는 제 1 어드레스 정보 및 제 2 어드레스 정보에 의해 표시되는 어드레스들이 일치한다는 것을 의미하며, 이는 제 1 어드레스 정보 및 제 2 어드레스 정보가 동일한 상황(situation)을 포함할 수 있고, 제 1 어드레스 정보 및 제 2 어드레스 정보에 의해 표시된 어드레스들이(이들은 상이한 형태들의 표현을 갖더라도) 본질적으로 동일한 상황을 또한 포함할 수 있다. 제 2 상황의 더 큰 가능성을 고려하여, 본 출원의 실시예 2는 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를 검색하는 특정 구현 방식을 제공하고, 세부사항들에 대하여 실시예 2의 후속 설명을 참조할 수 있다.
S103: 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계가 수립된다.
제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 2개의 어카운트 시스템들간의 맵핑 관계가 여기서, 어드레스 정보에 기초하여 수립될 수 있다. 즉, 본 출원의 실시예에서, 일치하는 어드레스 정보를 갖는 2개의 어카운트들은 동일한 사용자에 속하는 것으로 간주된다.
위의 방법은 다음과 같이 사용된다:
제 2 어카운트 정보와 관련되고 사용자에 의해 트리거된 서비스 프로세싱 요청이 수신된 후에(예를 들어, 여기서, 서비스 프로세싱 요청은 생활비 지불 요청이고, 그에 대응하여, 제 2 어카운트 정보는 생활비 지불 어카운트 정보이지만, 여기서 사용자는 제 2 어카운트 정보를 제공하지 않고 생활비 지불 요청만을 트리거하는 것으로 가정함), 사용자의 제 1 어카운트 정보에 대응하는 제 2 어카운트 정보는, 수립된 맵핑 관계 및 제 1 어카운트 정보에 기초하여 결정되고, 서비스 프로세싱 요청은 발견된 제 2 어카운트 정보에 대해 수행된다.
실시예 2
동일한 어드레스는 상이한 어카운트 시스템들에서 상이한 방식으로 그리고 상이한 콘텐츠들을 갖는 상이한 세부사항 레벨들로 설명될 수 있다. 따라서, 제 1 어드레스 정보 및 제 2 어드레스 정보가 완전히 동일한 경우에만 이들이 서로 매칭하는 것으로 간주되는 경우 어드레스 매칭 동안 어드레스 정보 매칭에 대한 성공률은 극도로 낮아질 것이다. 이를 고려하여, 본 출원의 실시예 2는 어드레스 매칭을 위한 바람직한 구현 방식을 제공한다.
도 2는 다음 단계들을 포함하는, 본 출원의 실시예 2에 따라 어드레스 정보에 기초한 어카운트 맵핑 방법의 흐름도를 도시한다.
S201: 제 1 어드레스 정보는 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 각각 추출되고, 제 2 어드레스 정보는 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들로부터 각각 추출된다. 다음 단계들(S202 내지 S204)은 추출된 제 1 어드레스 정보의 각각의 조각에 대해 수행된다.
S202 : 제 1 어드레스 정보와 매칭하는 후보 제 2 어드레스 정보 세트는, 제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 결정되며, 여기서 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 및 제 1 어드레스 정보는 사전 설정된 어드레스 특징 매칭 조건을 만족한다.
특정 구현 절차 동안, 어드레스 정보는 아마도 사용자들에 의해 수동으로 입력될 수 있다. 상이한 사용자들은 상이한 입력 습관들 및 전각 핀인(full-width Pinyin), 특색들, 중국어 번체자들(traditional Chinese characters), 특수 기호들 등을 사용하는 상이한 습관들을 가지며, 이는 어드레스 매칭을 상당히 어렵게 한다. 따라서, 이러한 간섭들은 어드레스 매칭, 즉 어드레스 정보의 포맷이 사전-프로세싱될 수 있기 전에 제거될 수 있다. 예를 들어, 여러 개의 사전-프로세싱 유형들이 아래 표 1에서 나열된다.
표 1
제 1 어드레스 정보 및 제 2 어드레스 정보가 각각 사전-프로세싱된 후에, 제 1 어드레스 정보 및 제 2 어드레스 정보는 제 1 어드레스 정보 및 제 2 어드레스 정보에 각각 대응하는 어드레스 특징 정보를 획득하도록 각각 파싱된다. 여기서 어드레스 특징 정보는 하나 이상의 경도 및 위도 정보, POI 정보, 및 디지트 서브스트링(digit substring) 정보(예를 들면, 도로 번호, 건물 번호, 층 번호 및 객실 번호는 디지트 서브스트링 정보로서 간주될 수 있음)를 포함할 수 있다. 제 1 어드레스 정보 또는 제 2 어드레스 정보의 각각의 조각은 하나 이상의 디지트 서브스트링들을 가질 수 있다. 각각의 디지트 서브스트링은 어드레스의 포지션 범위에 대응하고, 동일한 어드레스의 상이한 디지트 서브스트링들은 어드레스의 상이한 포지션 범위들에 대응한다. 예를 들어, 도로 번호 및 건물 번호는 상이한 포지션 범위들에 대응한다.
특정 구현에서, 제 1 어드레스 정보 및 제 2 어드레스 정보에 대응하는 경도 및 위도 정보는 어드레스 정보와 경도들 및 위도들간의 맵핑 관계가 저장된 경도 및 위도 라이브러리에 질의함으로써 발견될 수 있다. POI 정보는 POI 정보에 대응하는 사전 설정된 키워드 정보에 기초하여 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 추출될 수 있다(예를 들어, POI 정보 : No. 256, Tianmushan Road 및 No. 18, Wantang Road는 키워드 "road"에 기초하여 추출됨). 또한, 디지트 서브스트링 정보는 사전 설정된 디지트 서브스트링 매칭 모드(예를 들어, 도로 번호, 건물 번호, 층 번호 및 객실 번호가 순차적으로 매칭됨)에 기초하여 추출될 수 있다.
제 1 어드레스 정보는 "2nd Floor, MM Building, No. 256, Tianmushan Road, Hangzhou City, Zhejiang Province"이고, 제 2 어드레스 정보는 "2nd Floor, MM Building, No. 18, Wantang Road, Hangzhou City, Zhejiang Province"이라고 하자. 제 1 어드레스 정보는, POI 정보가 No. 256, Tianmushan Road이고 경도 및 위도가 (30.122, 102. 589)임을 획득하도록 파싱된다. 도로 번호 : No. 256, 건물 번호 : 없음, 층 번호 : 2 층, 및 객실 번호 : 없음을 추출하기 위해 퍼지 매칭(fuzzy matching)이 채택된다. 제 1 어드레스 정보의 디지트 서브스트링 정보는 256*2*이며, 여기서 *는 *에 의해 식별되는 포지션 범위가 어떠한 대응하는 디지트 서브스트링도 갖지 않음을 표시한다. 제 2 어드레스 정보는, POI 정보가 No. 18, Wantang Road이고 경도 및 위도가 (30.121, 102.583)임을 획득하도록 파싱된다. 도로 번호 : No. 18, 건물 번호 : 없음, 층 번호 : 2 층, 및 객실 번호 : 없음을 추출하기 위해 퍼지 매칭이 채택된다. 제 2 어드레스 정보의 디지트 서브스트링 정보는 256*2*이다.
제 1 어드레스 정보 및 제 2 어드레스 정보를 각각 파싱함으로써 어드레스 특징 정보가 획득된 후에, 제 1 어드레스 정보의 각각의 조각에 대해, 제 1 어드레스 정보와의 사전 설정된 어드레스 특징 매칭 조건을 만족하는 제 2 어드레스 정보의 적어도 하나의 조각이 후보 제 2 어드레스 정보 세트를 형성하도록 사전 설정된 어드레스 특징 매칭 조건에 기초하여 검색될 수 있다. 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 의해 만족되는 사전 설정된 어드레스 특징 매칭 조건은 다음 3개의 조건들 즉,
제 1 조건 : 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 대응하는 경도들 및 위도들 사이의 거리는 각각 세팅된 거리 임계치 미만일 것;
제 2 조건 : 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일할 것; 및
제 3 조건 : 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 것 중 하나 이상을 포함한다.
제 1 조건에 대해, 제 1 어드레스 정보에 대응하는 경도 및 위도가 제 1 어드레스 정보를 파싱함으로써 획득되고, 제 2 어드레스 정보에 대응하는 경도 및 위도는 제 2 어드레스 정보를 파싱함으로써 획득된다. 여기서 어드레스 정보에 기초하여 경도들 및 위도들을 획득하는 것은 기존의 맵 애플리케이션에 기초하여 구현될 수 있다.
특정 구현 절차 동안, 검색 효율을 개선하기 위해 검색을 위해 k-d 트리가 사용될 수 있다. 본 출원의 실시예에서 경도 및 위도 지점들에 기초하여 검색이 수행될 필요가 있기 때문에, 2-차원 k-d 트리(즉, 2-d 트리)가 사용될 수 있다. 도 3은 경도들 및 위도들의 산포도를 도시하며, 여기서 각각의 점은 어드레스 정보의 하나의 조각에 대응하는 경도 및 위도 지점을 표시한다. 추출된 제 2 어드레스 정보의 각각의 조각에 대응하는 경도 및 위도와 제 2 어드레스 정보와 매칭될 제 1 어드레스 정보에 대응하는 경도 및 위도 사이의 거리가 순회(traversal)에 의해 순차적으로 계산되는 경우 많은 컴퓨팅 자원들이 낭비될 것이다. 2-d 트리 검색 방식이 사용되는 경우에, 제 1 어드레스 정보에 대응하는 경도 및 위도에 근접한 제 2 어드레스 정보의 경도들 및 위도들(점선 박스 내의 지점들에 대응함)만이 계산을 위해 선택될 필요가 있다. 따라서 많은 컴퓨팅 자원들이 절감될 수 있다.
제 2 조건에 대해, POI 정보가 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 각각 추출될 수 있다. 각각 추출된 POI 정보가 동일한 경우, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보는 동일한 것으로 간주된다. 그러나 동일한 어드레스는 일반적으로 각종 상이한 방식들로 설명될 수 있다. 따라서, 동일한 어드레스가 2개의 어카운트 시스템들에서 상이한 방식들로 설명될 때, 제 2 어드레스 정보로부터 추출된 POI 정보 및 동일한 어드레스에 대응하는 제 1 어드레스 정보는 상이할 수 있다.
이를 고려하여, S201 이후에, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들 내의 POI 정보는 도어 어드레스 라이브러리(door address library)에 질의함으로써 저장된 도어 어드레스 라이브러리의 표준화된 POI 정보에 맵핑될 수 있다.
S202에서, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보는 그 후, 다음의 단계, 즉
제 2 어드레스 정보의 임의의 조각으로부터 맵핑된 도어 어드레스 라이브러리의 표준화된 POI 정보가 제 1 어드레스 정보로부터 맵핑된 도어 어드레스 라이브러리의 표준화된 POI 정보와 동일할 때, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정하는 단계에 기초하여 동일하다고 결정된다.
이러한 방식으로, 제 1 어드레스 정보 및 제 2 어드레스 정보의 각각의 조각이 도어 어드레스 라이브러리에서 특정된 단일화된 방식으로 설명된 후, 상이한 어카운트 시스템들로부터의 제 1 어드레스 정보 및 제 2 어드레스 정보의 POI 정보가 일치하는지 여부가 그 후 결정된다. 따라서, POI 정보를 매칭하기 위한 성공률은 증가될 수 있다. 예를 들면, 위의 예에서, 제 1 어드레스 정보를 파싱함으로써 획득된 POI 정보는 No. 256, Tianmushan Road이고, 제 2 어드레스 정보를 파싱함으로써 획득된 POI 정보는 No. 18, Wantang Road이다. 도어 어드레스 라이브러리에 질의함으로써, 표준화 이후 No. 256, Tianmushan Road는 Huanglong Times Square이고, 표준화 이후 No. 18, Wantang Road는 또한 Huanglong Times Square인 것이 확인된다. 따라서, 제 1 어드레스 정보 및 제 2 어드레스 정보에 각각 대응하는 POI 정보는 동일한 것으로 간주될 수 있다.
제 3 조건에 대해, 도로 번호, 건물 번호, 층 번호 및 객실 번호를 포함하는 디지트 서브스트링들은 정규 표현을 사용함으로써 사전-프로세싱된 제 1 어드레스 정보 및 제 2 어드레스 정보의 각각의 조각으로부터 퍼지 매칭될 수 있다. 제 1 어드레스 정보와 제 2 어드레스 정보 사이의 도로 번호, 건물 번호, 층 번호, 및 객실 번호의 디지트 서브스트링들 중 적어도 N개가 순서 면에서 동일한 경우, 제 3 조건이 만족되는 것으로 간주될 수 있으며, 여기서 N은 세팅된 수 임계치이다.
특정 구현 절차 동안, 후보 제 2 어드레스 정보 세트는 위의 조건들 중 임의의 것에 기초하여 결정될 수 있고, 또한 위의 제 1 내지 제 3 조건들 중 2개 또는 3개를 결합함으로써 결정될 수 있다.
예를 들어, 제 1 조건 및 제 3 조건이 결합된다. 제 1 어드레스 정보 "No. 2, Unit 2, Building 2, No. 169, Hanan Avenue, Dongxing District, Neijiang City, Sichuan Province"에 대해, 4개의 디지트 서브스트링들: 169, 2, 2, 2는 정규 표현에 기초하여 퍼지 매칭될 수 있다(여기서 각각의 디지트 서브스트링의 정의는 사전 설정될 수 있음). 예를 들어, 여기서 디지트 서브스트링은 내림차순으로 지리적 범위들에 기초하여 도로 번호, 건물 번호, 유닛 번호 및 객실 번호로서 순차적으로 정의된다. 동시에, 제 1 어드레스 정보에 대응하는 경도 및 위도는 (29.602631, 105.071571)이다. 세팅된 거리 임계치가 3km라고 가정하면, 경도 및 위도(29.602631, 105.071571)에 대응하는 지점을 중심으로 취하고 반경으로 3km를 취하여 후보 제 2 어드레스 정보 세트에 통합될 제 2 어드레스 정보가 검색될 수 있다. 제 2 어드레스 정보의 3개의 조각들만이 발견된다. 도 4에 도시된 바와 같이, 제 2 어드레스 정보의 3개의 조각들의 디지트 서브스트링들은 각각 168, 2; 169, 2, 2; 및 168, 3이며, 여기서 디지트 서브스트링들(169, 2, 2 및 169, 2, 2, 2) 사이의 동일한 디지트 서브스트링들(즉, 공통 디지트 서브스트링들)의 수는 3이고, 이는 세팅된 수 임계치 2보다 크다. 그러므로, 디지트 서브스트링들(169, 2, 2)에 대응하는 제 2 어드레스 정보만이 후보 제 2 어드레스 정보 세트에 통합될 수 있는 제 2 어드레스 정보이다. 후보 제 2 어드레스 정보 세트가 제 2 조건과 결합하여 결정되는 경우, 후보 제 2 어드레스 정보 세트에 통합된 제 2 어드레스 정보는 추가로, 제 2 어드레스 정보에 대응하는 도어 어드레스 라이브러리의 표준화된 POI 정보가 제 1 어드레스 정보에 대응하는 도어 어드레스 라이브러리의 표준화된 POI 정보와 동일함을 충족해야 한다. 예를 들어, 여기서, 후보 제 2 어드레스 정보 세트에 통합된 제 2 어드레스 정보에 대응하는 도어 어드레스 라이브러리의 표준화된 POI 정보는 "No. 169, Hanan Avenue, Dongxing District, Neijiang City, Sichuan Province"이며, 이는 제 1 어드레스 정보에 대응하는 도어 어드레스 라이브러리의 표준화된 POI 정보와 동일하다.
S203 : 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각이, 결정된 후보 제 2 어드레스 정보 세트로부터 선택된다.
특정 구현 절차 동안, 후보 제 2 어드레스 정보 세트에 제 2 어드레스 정보의 단지 하나의 조각만이 존재할 때, 제 2 어드레스 정보는 최종적으로 선택된 제 2 어드레스 정보로서 사용될 수 있다. 후보 제 2 어드레스 정보 세트에 제 2 어드레스 정보의 다수의 조각들이 존재하는 경우, 결정된 후보 제 2 어드레스 정보 세트는, 사용자가 후보 제 2 어드레스 정보 세트로부터 제 1 어드레스 정보와 가장 매칭하는 제 2 어드레스 정보의 조각을 선택하도록 선택 방식으로 사용자에게 제시될 수 있다. 다른 선택 방식에서, 제 1 어드레스 정보와 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 사이의 매칭 스코어가 계산되고, 가장 높은 매칭 정도를 갖는 제 2 어드레스 정보의 조각이, 계산된 매칭 스코어들에 기초하여 선택된다. 세부사항들에 대해 실시예 3의 설명을 참조한다.
S204 : 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 선택된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계가 제 1 어드레스 정보와 매칭하는 선택된 제 2 어드레스 정보에 기초하여 수립된다.
실시예 3
도 5는 본 출원의 실시예 3에 따른 맵핑 관계 수립 방법의 흐름도를 도시한다. 도 6은 도 5에 대응하는 어드레스 매칭 프레임워크의 개략도이다. 방법은 다음의 단계들을 포함한다:
S501: 제 1 어드레스 정보는 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 각각 추출되고, 제 2 어드레스 정보는 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들로부터 각각 추출된다.
이 단계 이후, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 포맷들은 사전 설정된 사전-프로세싱 유형에 기초하여 사전-프로세싱될 수 있다. 어드레스 매칭 동안 간섭들이 제거된 후 다음의 단계들, 예컨대, 전각(full-width)을 반각(half-width)으로 변환하고 중국어 숫자를 아라비아 숫자로 변환하고 중국어 번체를 중국어 간체로 변환하고 대문자 영어를 소문자 영어로 변환하는 것이 수행될 수 있다.
S502 : 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보가 제 1 어드레스 정보 및 제 2 어드레스 정보의 각각의 조각으로부터 각각 추출된다. 다음 단계들(S503 내지 S508)은 추출된 제 1 어드레스 정보의 각각의 조각에 대해 수행된다.
S503 : 제 2 어드레스 정보의 각각의 조각에 대해, 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일한지 여부가 결정된다. 만약 그렇다면, S504가 수행된다. 만약 아니라면, 제 2 어드레스 정보는 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 속하지 않는다고 결정된다.
이 단계가 수행될 때, 제 1 어드레스 정보와 제 2 어드레스 정보의 POI 정보가 먼저 도어 어드레스 라이브러리를 이용함으로써 표준화될 수 있고, 그 후 표준화된 POI 정보가 일치하는지 여부가 결정된다.
S504 : 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정된 후에, 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리가 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 경도 및 위도 정보에 기초하여 결정되고 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 디지트 서브스트링들에 기초하여 결정된다.
S505 : 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리가 세팅된 거리 임계치보다 작고 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 때, 제 2 어드레스 정보가 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 통합된다.
S506 : 제 1 어드레스 정보 및 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 사이의 매칭 스코어가, 제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 어드레스 특징 정보에 기초하여 결정된다.
특정 구현 절차 동안, 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각에 대해, 각각의 어드레스 특징 하에서 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 매칭 스코어가 각각 결정될 수 있다. 그 후, 상이한 어드레스 특징들 하에서 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 매칭 스코어들은 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 매칭 스코어로서 역할을 하도록 함께 가산된다.
예를 들어, 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각에 대해, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 매칭 스코어는, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어 및 디지트 서브스트링 매칭 중요도뿐만 아니라, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어 및 경도 및 위도 매칭 중요도에 기초하여 결정될 수 있다.
여기에서 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 매칭 스코어(S)는 식 S = β1S1 + β2S2에 기초하여 결정될 수 있다. 여기서 β1과 β2는 각각, 경도 및 위도 매칭 중요도 및 디지트 서브스트링 매칭 중요도이고 S1은 경도 및 위도 매칭 스코어이고, S2는 디지트 서브스트링 매칭 스코어이다. 실제 구현에서, β1 및 β2의 값들은 경험에 기초하여 세팅될 수 있다. 예를 들어, β1의 값은 0.3일 수 있고, β2의 값은 0.7일 수 있다.
선택적으로, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어(S1)는 다음 식에 기초하여 결정될 수 있고:
여기서 d(c1, c2)는 제 2 어드레스 정보의 임의의 조각에 대응하는 경도 및 위도(c1)와 제 1 어드레스 정보에 대응하는 경도 및 위도(c2) 사이의 거리를 표시하고, k는 상수이다.
제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(S2)는 다음의 식에 기초하여 결정될 수 있고:
S2 = pN
여기서 N은 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 최대수이고, p는 상수이다.
S507 : 가장 높은 매칭 스코어에 대응하는 제 2 어드레스 정보가 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보로서 선택된다.
S508 : 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계가 수립된다.
본 발명의 개념에 기초하여, 본 출원의 실시예는 추가로 맵핑 관계 수립 방법에 대응하는 맵핑 관계 수립 장치를 제공한다. 이 문제를 해결하기 위한 장치의 원리는 본 출원의 실시예에서의 맵핑 관계 수립 방법의 원리와 동일하고, 이에 따라 장치의 구현에 대하여 방법의 구현에 대한 참조가 이루어질 수 있고 반복되는 콘텐츠는 설명되지 않을 것이다.
도 7은 본 출원의 실시예에 따라 어드레스 정보에 기초한 어카운트 맵핑 장치의 개략적인 구조도이며, 이 장치는,
제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하도록 구성되는 추출 모듈(71);
추출 모듈(71)에 의해 추출된 제 1 어드레스 정보 각각의 조각에 대해, 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하도록 구성되는 검색 모듈(72); 및
검색 모듈(72)이 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를 발견한 후에, 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 검색 모듈에 의해 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계를 수립하도록 구성되는 맵핑 모듈(73)을 포함한다.
선택적으로, 검색 모듈(72)은 구체적으로,
제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 제 1 어드레스 정보와 매칭하는 후보 제 2 어드레스 정보 세트를 결정하고 ― 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 및 제 1 어드레스 정보는 사전 설정된 어드레스 특징 매칭 조건을 만족함 ― ; 그리고 결정된 후보 제 2 어드레스 정보 세트로부터 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하도록 구성된다.
선택적으로, 어드레스 특징 정보는 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보 중 하나 이상을 포함하고;
후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 의해 만족되는 사전 설정된 어드레스 특징 매칭 조건은, 다음의 조건들 즉,
제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 대응하는 경도들 및 위도들 사이의 거리는 각각 세팅된 거리 임계치 미만일 것;
제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일할 것; 그리고
제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치(set number threshold)보다 클 것 중 하나 이상을 포함하고, 각각의 디지트 서브스트링은 어드레스의 포지션 범위에 대응하고, 동일한 어드레스의 상이한 디지트 서브스트링은 어드레스의 상이한 포지션 범위들에 대응한다.
선택적으로, 검색 모듈(72)은 구체적으로,
어드레스 특징 정보가 경도 및 위도 정보를 포함하는 경우, 어드레스 정보와 경도들 및 위도들간의 맵핑 관계가 저장된 경도 및 위도 라이브러리에 질의함으로써 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보에 대응하는 경도 및 위도 정보를 발견하고;
어드레스 특징 정보가 POI 정보를 포함하는 경우, POI 정보에 대응하는 사전 설정된 키워드 정보에 기초하여 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 POI 정보를 추출하고; 그리고
어드레스 특징 정보가 디지트 서브스트링 정보를 포함하는 경우, 사전 설정된 디지트 서브스트링 매칭 모드에 기초하여 제 1 어드레스 정보 및 제 2 어드레스 정보로부터 디지트 서브스트링 정보를 추출하도록 구성된다.
선택적으로, 검색 모듈(72)은 추가로,
POI 정보가 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 존재한다고 결정된 후에, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보의 POI 정보를 도어 어드레스 라이브러리(door address library)의 표준화된 POI 정보에 맵핑하고; 그리고
제 2 어드레스 정보의 임의의 조각으로부터 맵핑된 도어 어드레스 라이브러리의 표준화된 POI 정보가 제 1 어드레스 정보로부터 맵핑된 도어 어드레스 라이브러리의 표준화된 POI 정보와 동일할 때, 제 2 어드레스 정보의 임의의 조각 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정하도록 구성된다.
선택적으로, 추출 모듈(71)은 구체적으로,
추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보를 각각 추출하도록 구성되고;
검색 모듈(72)은 구체적으로,
제 2 어드레스 정보의 각각의 조각에 대해, 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일한지 여부를 결정하고; 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정된 후에, 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 경도 및 위도 정보에 기초하여 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리를 결정하고, 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 디지트 서브스트링 정보에 기초하여 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값을 결정하고; 그리고 제 2 어드레스 정보 및 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리가 세팅된 거리 임계치보다 작고 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 때, 제 2 어드레스 정보를, 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 통합하도록 구성된다.
선택적으로, 검색 모듈(72)은 구체적으로,
제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(matching score) 및 디지트 서브스트링 매칭 중요도뿐만 아니라, 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어 및 경도 및 위도 매칭 중요도에 기초하여 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 매칭 스코어를 결정하고; 그리고 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보로서 가장 높은 매칭 스코어에 대응하는 제 2 어드레스 정보를 선택하도록 구성된다.
선택적으로, 검색 모듈(72)은 구체적으로, 다음 식에 기초하여 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어(S1)를 결정하도록 구성되고:
여기서 d(c1, c2)는 제 2 어드레스 정보의 임의의 조각에 대응하는 경도 및 위도(c1)와 제 1 어드레스 정보에 대응하는 경도 및 위도(c2) 사이의 거리를 표시하고, k는 상수이다.
선택적으로, 검색 모듈(72)은 구체적으로, 다음 식에 기초하여 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(S2)를 결정하도록 구성되고:
S2 = pN
여기서 N은 제 2 어드레스 정보의 임의의 조각과 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 최대수이고, p는 상수이다.
당업자들은 본 출원의 실시예들이 방법, 시스템 또는 컴퓨터 프로그램 제품으로서 제공될 수 있다는 것을 이해해야 한다. 따라서, 본 출원은 완전한 하드웨어 실시예, 완전한 소프트웨어 실시예 또는 소프트웨어 및 하드웨어를 결합한 실시예의 형태일 수 있다. 또한, 본 출원은 컴퓨터 사용 가능 프로그램 코드들을 포함하는 하나 이상의 컴퓨터 사용 가능 저장 매체들(자기 디스크 메모리, CD-ROM, 광학 메모리 등을 포함하지만 이에 제한되지 않음) 상에 구현된 컴퓨터 프로그램 제품의 형태일 수 있다.
본 출원은 본 출원의 실시예들에 따른 방법, 장치(시스템) 및 컴퓨터 프로그램 제품의 흐름도들 및/또는 블록도들을 참조하여 설명된다. 흐름도들 및/또는 블록도들 및 이들의 결합에서 각각의 프로세스 및/또는 블록을 구현하기 위해 컴퓨터 프로그램 명령이 사용될 수 있다는 것을 이해되어야 한다. 이들 컴퓨터 프로그램 명령들은 머신을 생성하도록 범용 컴퓨터, 전용 컴퓨터, 임베디드 프로세서 또는 다른 프로그래밍 가능 데이터 프로세싱 디바이스의 프로세서에 제공되어서, 컴퓨터 또는 다른 프로그래밍 가능 데이터 프로세싱 디바이스의 프로세서는 흐름도들의 하나 이상의 프로세스들 및/또는 블록도들의 하나 이상의 블록들에서 지정된 기능들을 구현하도록 구성된 장치를 생성하도록 명령을 실행한다.
이들 컴퓨터 프로그램 명령들은 또한, 컴퓨터 또는 다른 프로그래밍 가능 데이터 프로세싱 디바이스가 특정 방식으로 작동하도록 안내할 수 있는 컴퓨터 판독 가능 저장소에 저장될 수 있어서, 컴퓨터 판독 가능 저장소에 저장된 명령은 명령 장치를 포함하는 제조 물품을 생성하고 명령 장치는 흐름도들의 하나 이상의 프로세스들 및/또는 블록도들의 하나 이상의 블록들에서 지정된 기능들을 구현한다.
또한, 이들 컴퓨터 프로그램 명령들은 또한 컴퓨터 또는 다른 프로그래밍 가능 데이터 프로세싱 디바이스에 설치될 수 있어서, 일련의 동작 단계들이 컴퓨터 구현 프로세싱을 생성하도록 컴퓨터 또는 다른 프로그래밍 가능 디바이스 상에서 실행되고, 따라서 컴퓨터 또는 다른 프로그래밍 가능 디바이스에서 실행되는 명령은 흐름도들의 하나 이상의 프로세스들 및/또는 블록도들의 하나 이상의 블록들에서 지정된 기능들을 구현하기 위한 단계들을 제공한다.
본 출원의 바람직한 실시예들이 설명되지만; 일단 기본적인 창조적인 개념들을 알게 되면, 당업자들은 실시예들에 다른 변동들 및 변형들을 가할 수 있다. 따라서, 첨부된 청구항들은 바람직한 실시예들 및 본 출원의 실시예들의 범위 내에 있는 모든 변동들 및 변형들을 포함하는 것으로서 설명되도록 의도된다.
본 출원의 사상 및 범위를 벗어나지 않으면서 본 출원에 다양한 변형들 및 변동들이 이루어질 수 있다는 것이 당업자들에게 자명하게 될 것이다. 따라서, 본 출원은 본 출원의 변형들 및 변동들이 이하의 본 출원의 청구항들 및 그의 등가물들의 범위 내에 있는 한 이들을 포괄하는 것으로 의도된다.
Claims (18)
- 어드레스 정보에 기초한 어카운트(account) 맵핑 방법으로서,
제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들(multiple pieces)로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하는 단계;
추출된 제 1 어드레스 정보의 각각의 조각에 대해, 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계; 및
상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보가 발견된 후에, 상기 제 1 어드레스 정보가 속한 제 1 어카운트 정보와, 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계를 수립하는 단계
를 포함하는, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제1항에 있어서,
상기 제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하는 단계 이후에,
추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 어드레스 특징 정보(address feature information)를 각각 추출하는 단계를 더 포함하고,
상기 추출된 제 1 어드레스 정보의 각각의 조각에 대해, 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계는,
상기 제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 상기 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 상기 제 1 어드레스 정보와 매칭하는 후보 제 2 어드레스 정보 세트를 결정하는 단계 - 상기 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 및 상기 제 1 어드레스 정보는 사전 설정된 어드레스 특징 매칭 조건을 만족함 -; 및
결정된 후보 제 2 어드레스 정보 세트로부터 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하는 단계
를 포함하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제2항에 있어서,
상기 어드레스 특징 정보는 경도 및 위도 정보, POI(point of interest) 정보 및 디지트 서브스트링(digit substring) 정보 중 하나 이상을 포함하고,
상기 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 의해 만족되는 사전 설정된 어드레스 특징 매칭 조건은, 다음의 조건들:
상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 대응하는 경도들 및 위도들 사이의 거리는 각각 세팅된 거리 임계치 미만일 것;
상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일할 것; 그리고
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치(set number threshold)보다 클 것
중 하나 이상을 포함하고,
각각의 디지트 서브스트링은 어드레스의 포지션 범위에 대응하고, 동일한 어드레스의 상이한 디지트 서브스트링들은 어드레스의 상이한 포지션 범위들에 대응하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제3항에 있어서,
상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보는 다음의 단계들:
POI 정보가 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보 내에 존재하는 것으로 결정된 후에, 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보 내의 POI 정보를 도어 어드레스 라이브러리(door address library) 내의 표준화된 POI 정보에 맵핑하는 단계; 및
상기 제 2 어드레스 정보의 임의의 조각으로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보가 상기 제 1 어드레스 정보로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보와 동일할 때, 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정하는 단계에 기초하여 동일하다고 결정되는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제2항 내지 제4항 중 어느 한 항에 있어서,
상기 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 어드레스 특징 정보를 각각 추출하는 단계는,
추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보를 각각 추출하는 단계를 포함하고,
상기 제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 상기 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 상기 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트를 결정하는 단계는,
제 2 어드레스 정보의 각각의 조각에 대해, 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일한지 여부를 결정하는 단계;
상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정된 후에, 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보의 각각의 경도 및 위도 정보에 기초하여 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 경도들과 위도들 사이의 거리를 결정하고, 상기 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 디지트 서브스트링들에 기초하여 상기 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값을 결정하는 단계; 및
상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 경도들과 위도들 사이의 거리가 세팅된 거리 임계치보다 작고 상기 제 2 어드레스 정보와 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 때, 상기 제 2 어드레스 정보를, 상기 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 통합하는 단계
를 포함하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제5항에 있어서,
상기 결정된 후보 제 2 어드레스 정보 세트로부터 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하는 단계는,
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(matching score) 및 디지트 서브스트링 매칭 중요도와, 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어 및 경도 및 위도 매칭 중요도에 기초하여 상기 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 매칭 스코어를 결정하는 단계; 및
상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보로서 가장 높은 매칭 스코어에 대응하는 제 2 어드레스 정보를 선택하는 단계
를 포함하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제6항에 있어서,
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어(S1)는 다음 식:
에 기초하여 결정되고,
d(c1, c2)는 상기 제 2 어드레스 정보의 임의의 조각에 대응하는 경도 및 위도(c1)와 상기 제 1 어드레스 정보에 대응하는 경도 및 위도(c2) 사이의 거리를 표시하며, k는 상수인 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제6항에 있어서,
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(S2)는 다음 식:
S2 = pN 에 기초하여 결정되고,
N은 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 최대수이며, p는 상수인 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제1항에 있어서,
상기 추출된 제 1 어드레스 정보의 각각의 조각에 대해, 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계는,
k-d 트리를 이용함으로써 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하는 단계를 포함하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 제1항에 있어서,
상기 제 1 어드레스 정보 및 제 2 어드레스 정보를 추출하는 단계 이후에 그리고 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를 검색하는 단계 이전에,
사전 설정된 사전-프로세싱 유형에 기초하여 상기 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 포맷들을 사전-프로세싱하는 단계를 더 포함하는, 어드레스 정보에 기초한 어카운트 맵핑 방법. - 어드레스 정보에 기초한 어카운트 맵핑 장치로서,
제 1 서비스 제공자에 의해 제공되는 제 1 어카운트 정보의 복수의 조각들로부터 제 1 어드레스 정보를 각각 추출하고, 제 2 서비스 제공자에 의해 제공되는 제 2 어카운트 정보의 복수의 조각들부터 제 2 어드레스 정보를 각각 추출하도록 구성되는 추출 모듈;
상기 추출 모듈에 의해 추출된 제 1 어드레스 정보 각각에 대해, 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를, 추출된 제 2 어드레스 정보의 다양한 조각들에서 검색하도록 구성되는 검색 모듈; 및
상기 검색 모듈이 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보를 발견한 후에, 상기 제 1 어드레스 정보가 속한 제 1 어카운트 정보와 상기 검색 모듈에 의해 발견된 제 2 어드레스 정보가 속한 제 2 어카운트 정보간의 맵핑 관계를 수립하도록 구성되는 맵핑 모듈
을 포함하는, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제11항에 있어서,
상기 추출 모듈은 또한, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 어드레스 특징 정보를 각각 추출하도록 구성되고,
상기 검색 모듈은 구체적으로,
상기 제 1 어드레스 정보에 대응하는 어드레스 특징 정보 및 상기 제 2 어드레스 정보의 다양한 조각들에 각각 대응하는 어드레스 특징 정보에 기초하여 상기 제 1 어드레스 정보와 매칭하는 후보 제 2 어드레스 정보 세트를 결정하고 - 상기 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 각각의 조각 및 상기 제 1 어드레스 정보는 사전 설정된 어드레스 특징 매칭 조건을 만족함 -;
결정된 후보 제 2 어드레스 정보 세트로부터 상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보의 조각을 선택하도록
구성되는 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제12항에 있어서,
상기 어드레스 특징 정보는 경도 및 위도 정보, POI(point of interest) 정보 및 디지트 서브스트링 정보 중 하나 이상을 포함하고,
상기 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 의해 만족되는 사전 설정된 어드레스 특징 매칭 조건은, 다음의 조건들:
상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 대응하는 경도들 및 위도들 사이의 거리는 각각 세팅된 거리 임계치 미만일 것;
상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일할 것; 그리고
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치(set number threshold)보다 클 것
중 하나 이상을 포함하고,
각각의 디지트 서브스트링은 어드레스의 포지션 범위에 대응하며, 동일한 어드레스의 상이한 디지트 서브스트링들은 어드레스의 상이한 포지션 범위들에 대응하는 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제13항에 있어서,
상기 검색 모듈은 또한,
POI 정보가 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 존재한다고 결정된 후에, 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보의 POI 정보를 도어 어드레스 라이브러리(door address library) 내의 표준화된 POI 정보에 맵핑하고;
상기 제 2 어드레스 정보의 임의의 조각으로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보가 상기 제 1 어드레스 정보로부터 맵핑된 도어 어드레스 라이브러리 내의 표준화된 POI 정보와 동일할 때, 상기 제 2 어드레스 정보의 임의의 조각 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정하도록
구성되는 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제12항 내지 제14항 중 어느 한 항에 있어서,
상기 추출 모듈은 구체적으로, 추출된 제 1 어드레스 정보 및 제 2 어드레스 정보의 다양한 조각들로부터 경도 및 위도 정보, POI 정보 및 디지트 서브스트링 정보를 각각 추출하도록 구성되고,
상기 검색 모듈은 구체적으로,
제 2 어드레스 정보의 각각의 조각에 대해, 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일한지 여부를 결정하고,
상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 POI 정보가 동일하다고 결정된 후에, 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보의 각각의 경도 및 위도 정보에 기초하여 상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리를 결정하고,
상기 제 2 어드레스 정보 및 제 1 어드레스 정보의 각각의 디지트 서브스트링 정보에 기초하여 상기 제 2 어드레스 정보와 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값을 결정하며,
상기 제 2 어드레스 정보 및 상기 제 1 어드레스 정보에 각각 대응하는 경도들 및 위도들 사이의 거리가 세팅된 거리 임계치보다 작고 상기 제 2 어드레스 정보와 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 수의 최대 값이 세팅된 수 임계치보다 클 때, 상기 제 2 어드레스 정보를, 상기 제 1 어드레스 정보와 매칭되는 후보 제 2 어드레스 정보 세트에 통합하도록
구성되는 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제12항에 있어서,
상기 검색 모듈은 구체적으로,
상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어 및 디지트 서브스트링 매칭 중요도와, 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어 및 경도 및 위도 매칭 중요도에 기초하여 상기 결정된 후보 제 2 어드레스 정보 세트 내의 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 매칭 스코어를 결정하고,
상기 제 1 어드레스 정보와 매칭하는 제 2 어드레스 정보로서 가장 높은 매칭 스코어에 대응하는 제 2 어드레스 정보를 선택하도록
구성되는 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제16항에 있어서,
상기 검색 모듈은 구체적으로, 다음 식:
에 기초하여 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 경도 및 위도 매칭 스코어(S1)를 결정하도록 구성되고,
d(c1, c2)는 상기 제 2 어드레스 정보의 임의의 조각에 대응하는 경도 및 위도(c1)와 상기 제 1 어드레스 정보에 대응하는 경도 및 위도(c2) 사이의 거리를 표시하며, k는 상수인 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치. - 제16항에 있어서,
상기 검색 모듈은 구체적으로, 다음 식:
S2 = pN 에 기초하여 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 디지트 서브스트링 매칭 스코어(S2)를 결정하도록 구성되고,
N은 상기 제 2 어드레스 정보의 임의의 조각과 상기 제 1 어드레스 정보 사이의 연속적으로 동일한 디지트 서브스트링들의 최대수이며, p는 상수인 것인, 어드레스 정보에 기초한 어카운트 맵핑 장치.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510661892.4A CN106598965B (zh) | 2015-10-14 | 2015-10-14 | 一种基于地址信息的账户映射方法及装置 |
| CN201510661892.4 | 2015-10-14 | ||
| PCT/CN2016/101639 WO2017063531A1 (zh) | 2015-10-14 | 2016-10-10 | 一种基于地址信息的账户映射方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180069869A true KR20180069869A (ko) | 2018-06-25 |
| KR102117773B1 KR102117773B1 (ko) | 2020-06-02 |
Family
ID=58517080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020187013633A KR102117773B1 (ko) | 2015-10-14 | 2016-10-10 | 어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치 |
Country Status (7)
| Country | Link |
|---|---|
| US (2) | US10990353B2 (ko) |
| EP (1) | EP3364309B1 (ko) |
| JP (1) | JP6752475B2 (ko) |
| KR (1) | KR102117773B1 (ko) |
| CN (1) | CN106598965B (ko) |
| SG (1) | SG11201803052QA (ko) |
| WO (1) | WO2017063531A1 (ko) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106598965B (zh) | 2015-10-14 | 2020-03-20 | 阿里巴巴集团控股有限公司 | 一种基于地址信息的账户映射方法及装置 |
| CN108090221B (zh) * | 2018-01-02 | 2019-05-10 | 北京市燃气集团有限责任公司 | 一种燃气卡数据与用户管理数据的关联方法 |
| CN109491994B (zh) * | 2018-11-28 | 2020-12-18 | 中国科学院空天信息创新研究院 | Landsat-8卫星精选遥感数据集最简化筛选方法 |
| CN109741227B (zh) * | 2019-01-07 | 2020-12-08 | 巩志远 | 一种基于最近邻算法预测人房一致性处理方法及系统 |
| CN111984748A (zh) * | 2019-05-22 | 2020-11-24 | 深圳中兴飞贷金融科技有限公司 | 地址信息处理方法和装置、存储介质及电子设备 |
| CN110851661B (zh) * | 2019-10-25 | 2023-04-21 | 北京深演智能科技股份有限公司 | 用户id映射关系的确定方法及装置、电子设备 |
| CN112507223B (zh) * | 2020-12-10 | 2023-06-23 | 北京百度网讯科技有限公司 | 数据处理方法、装置、电子设备及可读存储介质 |
| US11409660B1 (en) * | 2021-11-19 | 2022-08-09 | SafeGraph, Inc. | Systems and methods for translating address strings to standardized addresses |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100684445B1 (ko) * | 1999-12-31 | 2007-02-16 | 주식회사 케이티 | 이종 데이터베이스 간의 연동을 위한 연동 시스템 및 그방법 |
| KR101042361B1 (ko) * | 2004-01-30 | 2011-06-17 | 주식회사 케이티 | 이종 업종간 정보시스템 통합이 가능한 메타 정보 시스템및 그 통합 방법 |
| CN102932414A (zh) * | 2012-09-26 | 2013-02-13 | 中国科学院计算技术研究所 | 一种通讯录与社交网络的融合方法及其系统 |
| JP5662158B2 (ja) * | 2007-12-28 | 2015-01-28 | コーニンクレッカ フィリップス エヌ ヴェ | 情報交換システム及び装置 |
| CN104573057A (zh) * | 2015-01-22 | 2015-04-29 | 电子科技大学 | 一种用于跨ugc网站平台的帐户关联方法 |
| CN104899202A (zh) * | 2014-03-04 | 2015-09-09 | 华为技术有限公司 | 一种信息处理方法及系统 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10684350B2 (en) | 2000-06-02 | 2020-06-16 | Tracbeam Llc | Services and applications for a communications network |
| US7738878B2 (en) | 2000-12-13 | 2010-06-15 | Trimble Navigation Limited | Method for obtaining location information of a mobile unit using a wireline telephone number |
| WO2004074778A1 (en) * | 2003-02-14 | 2004-09-02 | Networks In Motion, Inc. | Method and system for saving and retrieving spatial related information |
| JP2005011049A (ja) * | 2003-06-19 | 2005-01-13 | Nec Soft Ltd | データベース統合装置 |
| US20060271281A1 (en) * | 2005-05-20 | 2006-11-30 | Myron Ahn | Geographic information knowledge systems |
| US8732091B1 (en) | 2006-03-17 | 2014-05-20 | Raj Abhyanker | Security in a geo-spatial environment |
| US9064288B2 (en) * | 2006-03-17 | 2015-06-23 | Fatdoor, Inc. | Government structures and neighborhood leads in a geo-spatial environment |
| US20070233658A1 (en) | 2006-03-31 | 2007-10-04 | Aol Llc | Identifying a result responsive to location data for multiple users |
| FI20065288A (fi) * | 2006-05-03 | 2007-11-04 | Emillion Oy | Autentikointi |
| US20140123247A1 (en) | 2006-11-22 | 2014-05-01 | Raj Abhyanker | Nextdoor neighbor connect |
| JP5113108B2 (ja) * | 2008-06-18 | 2013-01-09 | ヤフー株式会社 | 注記名寄せ装置、注記名寄せ方法、および、注記名寄せプログラム |
| RU2565506C2 (ru) * | 2009-10-06 | 2015-10-20 | Конинклейке Филипс Электроникс Н.В. | Автономное связывание информационных записей о пациенте, хранимых в различных объектах |
| US8438231B2 (en) * | 2010-01-08 | 2013-05-07 | Alcatel Lucent | Telecommunication messaging through a social networking service |
| EP2569871B1 (en) | 2010-05-13 | 2015-04-08 | Northwestern University | Geographic location system and method |
| CN101882163A (zh) * | 2010-06-30 | 2010-11-10 | 中国科学院地理科学与资源研究所 | 一种基于匹配规则的模糊中文地址地理赋值方法 |
| JP2012174074A (ja) * | 2011-02-23 | 2012-09-10 | Esri Japan Co Ltd | データベース統合装置 |
| JP5802143B2 (ja) * | 2012-02-07 | 2015-10-28 | 株式会社コナミデジタルエンタテインメント | サーバ、制御方法およびプログラム |
| US10191918B1 (en) | 2013-02-15 | 2019-01-29 | United Parcel Service Of America, Inc. | Concepts for enhanced location information |
| US10311435B2 (en) * | 2013-03-28 | 2019-06-04 | Morphotrust Usa Llc | System and method for transaction authentication |
| US10536428B2 (en) * | 2013-07-12 | 2020-01-14 | Skyhook Wireless, Inc. | Processing multiple network address observations |
| CN104767672A (zh) * | 2014-01-08 | 2015-07-08 | 北大方正集团有限公司 | 一种账户关系建立方法及设备 |
| WO2015123604A1 (en) | 2014-02-17 | 2015-08-20 | Tourmaline Labs, Inc. | Systems and methods for estimating movements of a vehicle using a mobile device |
| CN104954322B (zh) * | 2014-03-25 | 2019-10-22 | 腾讯科技（深圳）有限公司 | 一种账号的绑定处理方法、装置及系统 |
| CN106161372B (zh) * | 2015-04-09 | 2019-05-31 | 阿里巴巴集团控股有限公司 | 一种基于地址匹配的风险识别方法及装置 |
| CN104778606A (zh) * | 2015-04-10 | 2015-07-15 | 北京京东尚科信息技术有限公司 | 账户结构数据的处理方法和装置 |
| CN106598965B (zh) | 2015-10-14 | 2020-03-20 | 阿里巴巴集团控股有限公司 | 一种基于地址信息的账户映射方法及装置 |
-
2015
- 2015-10-14 CN CN201510661892.4A patent/CN106598965B/zh active Active
-
2016
- 2016-10-10 SG SG11201803052QA patent/SG11201803052QA/en unknown
- 2016-10-10 JP JP2018519762A patent/JP6752475B2/ja active Active
- 2016-10-10 EP EP16854910.3A patent/EP3364309B1/en active Active
- 2016-10-10 KR KR1020187013633A patent/KR102117773B1/ko active IP Right Grant
- 2016-10-10 WO PCT/CN2016/101639 patent/WO2017063531A1/zh active Application Filing
-
2018
- 2018-04-10 US US15/949,981 patent/US10990353B2/en active Active
-
2019
- 2019-12-19 US US16/720,916 patent/US10725737B2/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100684445B1 (ko) * | 1999-12-31 | 2007-02-16 | 주식회사 케이티 | 이종 데이터베이스 간의 연동을 위한 연동 시스템 및 그방법 |
| KR101042361B1 (ko) * | 2004-01-30 | 2011-06-17 | 주식회사 케이티 | 이종 업종간 정보시스템 통합이 가능한 메타 정보 시스템및 그 통합 방법 |
| JP5662158B2 (ja) * | 2007-12-28 | 2015-01-28 | コーニンクレッカ フィリップス エヌ ヴェ | 情報交換システム及び装置 |
| CN102932414A (zh) * | 2012-09-26 | 2013-02-13 | 中国科学院计算技术研究所 | 一种通讯录与社交网络的融合方法及其系统 |
| CN104899202A (zh) * | 2014-03-04 | 2015-09-09 | 华为技术有限公司 | 一种信息处理方法及系统 |
| CN104573057A (zh) * | 2015-01-22 | 2015-04-29 | 电子科技大学 | 一种用于跨ugc网站平台的帐户关联方法 |
Non-Patent Citations (1)
| Title |
|---|
| OANA GOGA: "Matching user accounts across online social networks : methods and applications", COMPUTER SCIENCE , LIP6, 21 May 2014 (2014-05-21), XP055408010 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3364309A4 (en) | 2018-08-22 |
| JP6752475B2 (ja) | 2020-09-09 |
| US10990353B2 (en) | 2021-04-27 |
| KR102117773B1 (ko) | 2020-06-02 |
| US10725737B2 (en) | 2020-07-28 |
| WO2017063531A1 (zh) | 2017-04-20 |
| EP3364309B1 (en) | 2021-06-30 |
| CN106598965A (zh) | 2017-04-26 |
| US20180232206A1 (en) | 2018-08-16 |
| CN106598965B (zh) | 2020-03-20 |
| JP2018537760A (ja) | 2018-12-20 |
| EP3364309A1 (en) | 2018-08-22 |
| US20200125327A1 (en) | 2020-04-23 |
| SG11201803052QA (en) | 2018-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102117773B1 (ko) | 어드레스 정보에 기초한 어카운트 맵핑 방법 및 장치 | |
| US11550826B2 (en) | Method and system for generating a geocode trie and facilitating reverse geocode lookups | |
| CN108959244B (zh) | 地址分词的方法和装置 | |
| JP6375293B2 (ja) | 地理的場所に基づいて候補用語を推奨する方法および装置 | |
| US11861516B2 (en) | Methods and system for associating locations with annotations | |
| CN102156711B (zh) | 一种基于云存储的电力全文检索方法及系统 | |
| WO2015188006A1 (en) | Method and apparatus of matching text information and pushing a business object | |
| CN103473230A (zh) | 服务范围确定方法、物流服务提供方推荐方法及相应装置 | |
| CN110084553A (zh) | 一种快递柜推荐方法、装置、设备和存储介质 | |
| CN103942221B (zh) | 检索方法及设备 | |
| CN104915449A (zh) | 一种基于水利对象分类标签的分面检索系统及方法 | |
| US20190087466A1 (en) | System and method for utilizing memory efficient data structures for emoji suggestions | |
| CN106874287A (zh) | 一种兴趣点poi地址编码的处理方法及装置 | |
| CN105069094A (zh) | 一种基于语义理解的空间关键字索引方法 | |
| JP2022137281A (ja) | データ照会方法、装置、電子デバイス、記憶媒体、及びプログラム | |
| Hosseini et al. | Location oriented phrase detection in microblogs | |
| CN116414823A (zh) | 一种基于分词模型的地址定位方法和装置 | |
| JP6662689B2 (ja) | 単語判定装置 | |
| CN106407221B (zh) | 地址数据检索方法及装置 | |
| CN115185986A (zh) | 省市区地址信息匹配方法、装置、计算机设备及存储介质 | |
| Chatterjee et al. | SAGEL: smart address geocoding engine for supply-chain logistics | |
| CN116662583B (zh) | 一种文本生成方法、地点检索方法及相关装置 | |
| CN106933849A (zh) | 关键词推送的方法及装置 | |
| CN105740374A (zh) | 基于分布式内存的三维平台数据模糊查询方法 | |
| CN115935086A (zh) | 地址信息识别方法、信息推送方法以及信息展示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| AMND | Amendment | ||
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| AMND | Amendment | ||
| X701 | Decision to grant (after re-examination) | ||
| GRNT | Written decision to grant |