KR20210008057A - 지리적 영역 선택의 최적화 - Google Patents

지리적 영역 선택의 최적화 Download PDF

Info

Publication number
KR20210008057A
KR20210008057A KR1020207035476A KR20207035476A KR20210008057A KR 20210008057 A KR20210008057 A KR 20210008057A KR 1020207035476 A KR1020207035476 A KR 1020207035476A KR 20207035476 A KR20207035476 A KR 20207035476A KR 20210008057 A KR20210008057 A KR 20210008057A
Authority
KR
South Korea
Prior art keywords
geographic
user
users
cross
merged
Prior art date
Application number
KR1020207035476A
Other languages
English (en)
Other versions
KR102538546B1 (ko
Inventor
팬 장
니콜라스 에이치. 레미
앤-클레어 하우리
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20210008057A publication Critical patent/KR20210008057A/ko
Application granted granted Critical
Publication of KR102538546B1 publication Critical patent/KR102538546B1/ko

Links

Images

Classifications

    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • 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/901—Indexing; Data structures therefor; Storage structures
    • 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/903—Querying
    • G06F16/9035—Filtering based on additional data, e.g. user or group profiles
    • 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/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Library & Information Science (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

컴퓨터 저장 매체 상에 인코딩되는 컴퓨터 프로그램들을 포함하는 방법들, 시스템들, 및 장치들이 제공되고, 이들은, (i) 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것; 복수의 사용자들의 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍의 교차-오염된 지리적 영역들을 식별하고, 그리고 이에 응답하여, 한 쌍의 교차-오염된 지리적 영역들을 병합하여 병합된 지리적 영역을 정의하는 것; 그리고 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지, 병합된 지리적 영역을 추가적인 지리적 영역들과 병합하는 것을 수행하기 위한 것들이다.

Description

지리적 영역 선택의 최적화
본 명세서는 지리적 영역 선택(geographic region selection)에 관한 것이고, 특히 지리적 영역들의 선택적 병합(selective merging)에 관한 것이다.
일반적으로, 온라인 디지털 콘텐츠(online digital content)가 오프라인 행동(offline behavior)에 미치는 영향을 측정하기 위해, 무작위 실험(randomized experiment)들이 이용될 수 있다. 예를 들어, 특정 영역 내에서 특정 세트의 온라인 디지털 콘텐츠의 제시가 사용자 행동(예컨대, 특정 위치들에 대한 방문들)에 미치는 영향들을 측정하기 위해, 사용자 집단(user population)을 두 개의 그룹(group)들로 무작위로 분할(segmenting)함으로써, 예를 들어, 제어 그룹(control group) 및 처치 그룹(treatment group)으로 무작위로 분할함으로써, 무작위 실험이 구현될 수 있다. 처치 그룹은 특정 세트의 온라인 디지털 콘텐츠로부터 콘텐츠를 수신하게 되고 반면 제어 그룹은 이러한 것을 수신하기 않게 된다. 제어 그룹과 처치 그룹의 오프라인 행동의 비교는 특정 세트의 온라인 콘텐츠에 대한 노출이 사용자들의 오프라인 행동에 얼마나 영향을 미쳤는지를 보여줄 수 있다. 하지만, 이러한 무작위 실험들의 구현은 일어날 수 있는 다양한 문제(issue)들에 근거하여 구현하기 어려울 수 있다.
본 명세서에서 설명되는 주된 내용의 혁신적인 실시형태들은 방법들로 구현될 수 있고, 이러한 방법들은, 복수의 사용자들의 각각의 사용자에 대해, (i) 사용자의 사용자 프로파일(user profile) 내에 포함되는 임의의 기간(period of time) 동안 사용자의 지리적 위치(geographic location)들을 특정하는 이력적 위치 데이터(historical location data), 그리고 (ii) 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 액션(action); 복수의 관심 지점(point of interest)들 중 각각의 관심 지점에 대해서, (i) 관심 지점을 특정하는 이력적 위치 데이터를 갖는 각각의 사용자를 포함하는 복수의 사용자들의 서브세트(subset)를 생성하는 액션; (ii) 사용자들의 서브세트의 각각의 사용자에 대해, 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치와 관심 지점의 지리적 위치 사이의 거리를 계산하는 액션; (iii) 사용자들의 미리결정된 부분에 대해 계산된 거리들을 초과하는 임계 거리(threshold distance)를 결정하는 액션; 그리고 (iv) (a) 관심 지점의 지리적 위치, 및 (b) 관심 지점의 지리적 위치의 임계 거리 내에 있는 지리적 구역(geographic area)을 포함하는 관심 지점에 대한 지리적 영역을 정의하는 액션; 복수의 사용자들의 임계 수(threshold number)의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍(pair)의 교차-오염된 지리적 영역들(cross-contaminated geographic regions)을 식별하는 액션; 복수의 사용자들의 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 한 쌍의 교차-오염된 지리적 영역들을 병합(merging)하여 병합된 지리적 영역을 정의하는 액션; 그리고 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨(level)까지 감소될 때까지, 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합하는 액션을 포함한다.
이러한 실시형태들의 다른 구현예들은 대응하는 시스템들, 장치들, 및 컴퓨터 프로그램들을 포함하고, 이들은 컴퓨터 저장 디바이스들 상에 인코딩되는 방법들의 액션들을 수행하도록 구성된다.
이러한 실시예들 및 다른 실시예들은 각각 선택에 따라 다음의 특징들 중 하나 이상의 특징을 포함할 수 있다. 예를 들어, 복수의 사용자들의 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것(여기서 또 다른 한 쌍의 교차-오염된 지리적 영역들은 병합된 지리적 영역을 포함함); 그리고 복수의 사용자들의 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을 포함할 수 있다. 두 쌍의 교차-오염된 지리적 영역들을 식별하는 것(여기서, (i) 제 1 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 복수의 사용자들의 임계 수의 제 1 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함하고, 그리고 (ii) 제 2 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 복수의 사용자들의 임계 수의 제 2 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함함); 제 1 쌍의 교차-오염된 지리적 영역들의 제 1 오염 및 제 2 쌍의 교차-오염된 지리적 영역들의 제 2 오염을 식별하는 것; 제 1 오염이 제 2 오염보다 큼을 결정하기 위해 제 1 오염과 제 2 오염을 비교하는 것; 그리고 비교에 근거하여, 제 1 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을 포함할 수 있다. 임의의 두 개의 지리적 영역들 병합한 이후, 각각의 병합된 지리적 영역 및 각각의 비병합된 지리적 영역의 오염을 식별하는 것; 각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 오염을 교차-오염 임계치와 비교하는 것; 각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 오염이 교차-오염 임계치보다 작음을 결정하는 것; 그리고 각각의 병합된 지리적 영역과 각각의 지리적 영역의 오염이 교차-오염 임계치보다 작음을 결정함에 응답하여, 지리적 영역들의 병합을 중단(ceasing)하는 것을 포함할 수 있다.
오염 임계치를 결정하기 위한 파라미터(parameter)는, 사용자의 사용자 프로파일 내에 포함되는 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터를 갖는 복수의 사용자들의 사용자들의 수이다. 오염 임계치를 결정하기 위한 파라미터는 임의의 한 쌍의 지리적 영역들 간의 최대 오염이다. 복수의 사용자들의 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것은 또한, 임계 수의 사용자들의 각각의 사용자의 사용자 프로파일이, 미리결정된 기간 내에 지리적 영역들 각각과 관련된 개별 위치 데이터의 수를 표시하는 프로파일 데이터를 포함함을 결정하는 것을 포함한다. 복수의 사용자들의 각각의 사용자에 대해, (i) 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한, 복수의 사용자들의 각각의 사용자에 대해, 사용자의 사용자 프로파일 내에 포함되는 미리정의된 지리적 위치의 사용자-제공 입력(user-provided input)을 획득하는 것을 포함한다. 복수의 사용자들의 각각의 사용자에 대해, (i) 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한, 복수의 사용자들의 각각의 사용자에 대해, 하나 이상의 쿼리(query)들이 사용자에 의해 제공되는 지리적 위치를 획득하는 것을 포함하고, 여기서 지리적 위치는 관심 지점의 지리적 위치에 근접해 있다.
본 명세서에서 설명되는 주된 내용의 특정 구현예들은 다음과 같은 장점들 중 하나 이상을 실현하도록 구현될 수 있다. 예를 들어, 본 명세서의 주된 내용의 구현예들은, 사용자들의 비선택된 집단(population)에 대한 디지털 콘텐츠(digital content)의 노출을 최소화시키면서 디지털 콘텐츠의 노출에 대해 최대화되는 사용자들의 선택된 집단에 컴퓨터 리소스(computer resource)들을 할당함으로써 컴퓨터 리소스들의 효율적인 사용을 제공한다. 즉, 디지털 콘텐츠의 노출을 사용자들의 선택된 집단에 한정하고 다른 사용자들에게는 디지털 콘텐츠를 노출시키지 않음으로써 컴퓨터 리소스들은 효율적으로 이용된다. 이것은 사용자들의 비선택된 집단으로 디지털 콘텐츠를 전송하기 위해 컴퓨팅 리소스(computing resource)들을 소비하는 것을 피하면서, 사용자들의 선택된 집단으로 디지털 콘텐츠를 전송함에 있어 컴퓨팅 리소스들이 더 잘 활용되게 한다. 더욱이, 이것은, 디지털 콘텐츠를 사용자들의 집단의 서브세트(subset)에 전송하는 것의 결과로서, 네트워크 체증(network congestion)을 감소시키고 네트워크 효율(network efficiency)을 증가시킨다. 디지털 콘텐츠를 서버들로부터 컴퓨팅 디바이스들의 더 커다란 세트와 상반되게 컴퓨팅 디바이스들의 선택된 집단으로 전송함으로써 네트워크 대역폭(network bandwidth)이 보존(conserve)된다. 본 명세서에서 논의되는 기법들은 또한, 교차-오염되지 않은 지리적 영역들의 생성을 가능하게 한다. 즉, 본 명세서에서 논의되는 기법들은, 사용자들의 특정 동일 세트에 대한 이력적인 지리적 데이터(historical geographic data) 내에 포함되는 상이한 지리적 위치들을 식별하고, 그리고 이러한 지리적 영역들을 동일한 지리적 영역으로 병합한다. 한편, 사용자들의 특정 동일 세트에 대한 이력적인 지리적 데이터 내에 포함되지 않는 지리적 위치들은 상이한 지리적 영역의 일부일 수 있다. 동일한 지리적 영역 및 상이한 지리적 영역은 사용자들의 동일 세트에 대한 이력적인 지리적 데이터 내에 포함되는 지리적 위치들을 감소시키거나 최소화하기 때문에, 두 개의 지리적 영역들은 교차-오염되지 않은 것으로 고려되고, 그럼으로써 이러한 지리적 영역들 중 하나를 처치 구역(treatment area)으로서 사용하고 이러한 지리적 영역들 중 다른 하나를 제어 구역(control area)으로서 사용하는 시스템의 신뢰성(reliability) 및 정확성(accuracy)을 향상시킨다. 교차 오염의 이러한 감소 및/또는 제거는, 온라인 콘텐츠에 대한 온라인 노출에 의해 유발되는 오프라인 사용자 행동을 시스템이 더 정확하게 그리고 더 빠르게 결정할 수 있게 하는데, 왜냐하면 온라인 콘텐츠에 노출되는 처치 구역 내의 사용자들이 제어 구역에 들어갈 가능성(likelihood)은 낮기 때문이다. 주어진 지리적 영역 내에 포함되는 지리적 위치들의 작은 세트로 시작하여, 교차-오염의 레벨이 허용가능한 레벨(예컨대, 임계 레벨)에 도달할 때까지, 주어진 지리적 영역과 교차-오염된 것으로 고려되는 다른 인근의 지리적 영역들을 반복적으로 합(adding)함으로써, 다양한 비오염된 지리적 영역들의 생성이 또한 더 효율적이고 효과적인 방식으로 생성된다. 이러한 프로세스는 결과적인 지리적 영역이 필요 이상으로 더 커지지 않도록 하면서 교차-오염의 특정 레벨에 도달하는 것을 보장한다.
본 명세서에서 설명되는 주된 내용의 하나 이상의 실시예들의 세부사항들이 아래의 설명 및 수반되는 도면들에서 제시된다. 그 주된 내용의 다른 잠재적 특징들, 실시형태들, 및 장점들은 명세서의 설명, 도면들, 및 청구항들로부터 명백하게 될 것이다.
도 1은 지리적 영역들의 선택적 병합을 위한 시스템을 도시한다.
도 2는 지리적 영역들의 병합 이전 지리적 영역들의 예시를 도시한다.
도 3은 지리적 영역들의 병합 이후 지리적 영역들의 예시를 도시한다.
도 4는 지리적 영역들의 선택적 병합을 위한 예시적 프로세스의 흐름도이다.
도 5는 본 명세서에서 설명되는 기법들을 구현하기 위해 사용될 수 있는 예시적인 컴퓨팅 시스템을 도시한다.
본 문서는 이웃하는 지리적 영역들과의 교차-오염의 특정된 양보다 더 많지 않은 양을 갖는 지리적 영역을 생성하기 위해 지리적 영역들을 선택적으로 병합하기 위한 방법들, 시스템들, 및 컴퓨터 판독가능 매체를 설명한다. 구체적으로, 관심 지점(예컨대, 물리적 상점(physical store)들)이 지리적 영역들 내에 위치할 수 있다. 일부 경우들에서, 지리적 영역은 관심 지점에 대한 대다수의 방문자들을 포함하는 최소의 물리적 구역일 수 있다. 이러한 지리적 영역들은 노출 디지털 콘텐츠가 오프라인 사용자 행동에 얼마나 영향을 미치는 지를 결정하기 위해 사용될 수 있다. 예를 들어, 제 1 지리적 영역은 제어 지리적 영역(control geographic region)(예컨대, 디지털 콘텐츠에 대한 노출 없음)으로서 사용될 수 있고, 반면 제 2 지리적 영역은 처치 지리적 영역(treatment geographic region)(예컨대, 디지털 콘텐츠에 대한 노출 있음)으로서 사용될 수 있다. 하지만, 서로 "너무 가까이 있는" 처치 영역과 제어 영역을 사용하여 결과들이 획득될 수 있는데, 예를 들어, 처치 영역 내에 포함되는 너무 많은 사람들이 또한 제어 영역 내에 포함되는 (이웃하는) 지리적 영역을 방문할 수 있다. 예를 들어, 커피 매장이 지리적으로 서로 근접해 있는 두 개의 위치들을 가질 수 있는데, 하지만 이 두 개의 위치들은 각각 두 개의 다른 지리적 영역들 내에 있을 수 있다(예컨대, 하나는 처치 영역 내에 있고, 하나는 제어 영역 내에 있음). 이러한 예에서, 사용자는 처치 영역 내에 있는 동안 디지털 콘텐츠에 노출될 수 있지만, 제어 영역 내에 있는 커피 매장을 방문할 수 있다. 이것은 교차-오염된 영역들의 예인데, 왜냐하면 사용자가 제어 영역과 처치 영역 양쪽 모두를 방문하기 때문이며, 디지털 콘텐츠에 대한 노출은 처치 영역 내에서 일어나지만 사용자는 제어 영역 내의 커피 매장을 방문하기 때문이다. 이러한 교차-오염의 가능성을 완화시키기 위해, 두 개의 지리적 영역들은 처치 영역으로서 사용되는 단일의 지리적 영역으로 병합될 수 있고, 반면 (예컨대, 사용자에 대한 이력적인 지리적 데이터에 근거하여 결정되는 바와 같이) 사용자에 의해 방문되지 않은 또 하나의 다른 지리적 영역은 제어 영역으로서 사용될 수 있다.
일부 경우들에서, 지리적 영역들은 선택적으로 병합된다. 즉, 지리적 영역들을 선택적으로 병합하기 위해서, 복수의 사용자들의 각각의 사용자에 대해, (i) 임의의 기간 동안 사용자들의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 포함하는 데이터가 획득된다. 이력적 위치 데이터는 사용자가 임의의 기간 동안 "방문한" 위치들을 포함할 수 있고, 그리고 미리정의된 지리적 위치는 집 주소(home address) 혹은 직장 주소(work address)와 같은 사용자와 관련된 (사용자 프로파일 내의) 위치일 수 있다. 하지만, 미리정의된 지리적 위치는 또한, 위치들에서 소비된 시간, 및 사용자가 위치들을 얼마나 자주 방문하는지와 같은 하나 이상의 인자들에 근거하여 자동적으로 결정될 수 있다.
복수의 관심 지점들의 각각의 관심 지점에 대해, 관심 지점과 관련된 이력적 위치 데이터를 갖는 사용자들을 포함하는 사용자들의 서브세트가 생성된다. 즉, 서브세트의 각각의 사용자는 사용자와 관련된 이력적 위치 데이터에 근거하여 관심 지점에 방문했다. 사용자들의 서브세트의 각각의 사용자에 대해, 사용자의 미리정의된 지리적 위치와 관심 지점 사이의 거리가 계산된다. 사용자들과 관련된 계산된 거리들의 미리결정된 부분(혹은 퍼센티지(percentage))이 임계 거리보다 작도록 임계 거리가 결정된다. 다음으로, 관심 지점의 지리적 위치와, 그리고 관심 지점의 지리적 위치의 임계 거리 내에 있는 지리적 구역을 포함하는 관심 지점에 대한 지리적 영역이 결정될 수 있다. 예를 들어, 관심 지점에 대해, 관심 지점의 지리적 위치는 지리적 영역의 중심으로서의 역할을 할 수 있으며, 지리적 영역은 이러한 중심으로부터 방사방향으로 바깥쪽을 향해 임계 거리까지 확장한다.
한 쌍의 교차-오염된 지리적 영역들이 식별될 수 있다. 한 쌍의 교차-오염된 지리적 영역들은 이러한 쌍의 지리적 영역들 양쪽 모두와 관련된 이력적 위치 데이터를 적어도 임계 수의 사용자들이 갖는 지리적 위치들을 포함할 수 있다. 즉, 교차-오염된 영역들은 양쪽 지리적 영역들을 갖는 이력적 위치 데이터를 임계 수의 사용자들이 갖는다는 것에 근거하여 식별된다. 교차-오염된 지리적 영역들은 병합되어 병함된 지리적 영역을 정의할 수 있으며, 병합된 지리적 영역은 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지, 추가적인 지리적 영역들과 병합된다. 즉, 지리적 영역들 각각이 교차-오염 임계치보다 작을 때까지, 병합된 영역들과 비병합된 영역들 간의 병합이 계속된다.
본 명세서에서 논의되는 시스템들이 사용자들에 대한 개인적 정보를 수집하거나 또는 개인적 정보를 이용할 수 있는 상황들에 대해, 사용자들은, 프로그램들 혹은 특징들이 사용자 정보(예컨대, 사용자의 소셜 네트워크, 소셜 액션들 혹은 활동들, 직업, 사용자의 선호도들, 또는 사용자의 현재 위치에 대한 정보)를 수집할지 여부를 제어하도록 기회를 제공받을 수 있고, 또는 사용자와 더 관련될 수 있는 콘텐츠 서버로부터 콘텐츠를 수신할지 여부 및/또는 어떻게 수신할지를 제어할 기회를 제공받을 수 있다. 추가적으로, 특정 데이터는 저장되거나 사용되기 전에 하나 이상의 방식들로 처리될 수 있고, 이에 따라 개인적으로 식별가능한 정보는 제거되게 된다. 예를 들어, 사용자의 신원은 사용자에 대한 개인적으로 식별가능한 정보가 결정되지 않도록 처리될 수 있고, 또는 위치 정보가 획득되는 사용자의 지리적 위치는 (예컨대, 도시 수준으로, 우편 번호 수준으로, 또는 주 수준으로) 일반화될 수 있고, 이에 따라 사용자의 특정 위치는 결정될 수 없게 된다. 따라서, 사용자는 사용자에 대한 정보가 어떻게 수집되고 콘텐츠 서버에 의해 어떻게 사용되는지에 관한 제어를 가질 수 있다.
도 1은 지리적 영역들의 선택적 병합을 위한 시스템(100)을 도시한다. 시스템(100)은 컴퓨팅 디바이스(computing device)(102), 관심 지점 데이터베이스(point-of-interest database)(104), 지리적 위치 데이터베이스(geographic location database)(106), 및 병합된 지리적 영역 데이터베이스(merged geographic region database)(108)를 포함한다. 컴퓨팅 디바이스(102)는 하나 이상의 네트워크들(미도시)을 통해 데이터베이스들(104, 106, 108)과 통신하고 있을 수 있다. 일부 예들에서, 컴퓨팅 디바이스(102)는 하나 이상의 모듈(module)들을 포함할 수 있고, 그리고 컴퓨팅 시스템들의 조합으로서 구현될 수 있거나 또는 물리적 하드웨어의 동일한 세트 내에 구현될 수 있다.
컴퓨팅 디바이스(102)는, 복수의 사용자들의 각각의 사용자에 대해, (i) 사용자에 대한 지리적 위치 데이터베이스(106)로부터의 이력적 위치 데이터(120), 그리고 (ii) 사용자에 대한 지리적 위치 데이터베이스(106)로부터의 미리정의된 지리적 위치 데이터(122)를 획득할 수 있다. 구체적으로, 사용자에 대해, 이력적 위치 데이터(120)는 예를 들어, 사용자의 사용자 프로파일 내에 포함되는 바와 같이, 임의의 기간 동안 사용자의 지리적 위치들을 특정한다. 사용자의 지리적 위치들은 사용자가 방문한 지리적 위치들을 포함할 수 있고, 그리고 또한, 사용자가 (i) 특정 기간 동안(예컨대, 지난 하루, 한 주, 한 달, 일 년 동안) 그리고/또는 (ii) 각각의 지리적 위치에 대한 개별 방문들의 임계 수를 초과하여 방문한 지리적 위치들만을 포함할 수 있다. 일부 예들에서, 이력적 위치 데이터(120)는 특정 지리적 위치에 대해 사용자가 특정 기간 동안 개별 임계 횟수(예컨대, 1 주일 동안 5번 방문)를 넘어 방문한 사용자의 지리적 위치들만을 특정적으로 포함할 수 있다. 일부 예들에서, 사용자의 이력적 위치 데이터(120)는 사용자가 (모바일) 컴퓨팅 디바이스를 통해 검색 엔진에 검색 쿼리들을 제공한 지리적 위치들을 포함할 수 있다. 일부 예들에서, 사용자의 이력적 위치 데이터(120)는, 사용자가 임계 수의 검색 쿼리들을 제공한 그리고/또는 임의의 기간 동안 임계 수의 검색 쿼리들을 제공한 지리적 위치들만을 포함할 수 있다. 일부 예들에서, 사용자가 (모바일) 컴퓨팅 디바이스를 통해 검색 엔진에 검색 쿼리들을 제공한 지리적 위치들은 본 명세서에서 더 설명되는 하나 이상의 지리적 관심 지점들에 지리적으로 근접할 수 있다.
특정 사용자에 대한 미리정의된 지리적 위치 데이터(122)는 예를 들어, 사용자의 사용자 프로파일에 의해 포함되는 바와 같이, 사용자의 미리정의된 지리적 위치를 특정한다. 일부 예들에서, 사용자의 미리정의된 지리적 위치는 미리정의된 지리적 위치의 사용자-제공 입력을 포함할 수 있다. 즉, 사용자는 사용자의 사용자 프로파일과 관련시킬 미리정의된 지리적 위치(예컨대, 직장 혹은 집 주소)를 제공할 수 있다. 일부 예들에서, 사용자의 미리정의된 지리적 위치는 사용자가 임의의 기간 동안 가장 많이 방문한 지리적 위치일 수 있고, 그리고 이것은 이력적 위치(120)에 근거하여 자동으로 결정된다. 일부 예들에서, 사용자의 미리정의된 지리적 위치는 사용자가 (모바일) 컴퓨팅 디바이스를 통해 검색 엔진에 가장 많은 분량의 검색 쿼리들을 제공한 그리고/또는 임의의 기간 동안 검색 엔진에 가장 많은 분량의 검색 쿼리들을 제공한 지리적 위치일 수 있다.
컴퓨팅 디바이스(102)는 관심 지점 데이터베이스(104)로부터 관심 지점 데이터(130)를 수신할 수 있다. 간단히 말하면, 컴퓨팅 디바이스(102)는 관심 지점 데이터(130)를 프로세싱할 수 있고, 그리고 이력적 위치 데이터(120) 및 미리정의된 지리적 위치 데이터(122)를 이용해 컴퓨팅 디바이스(102)는 관심 지점 데이터(130)의 관심 지점들 각각에 대한 지리적 영역들을 정의할 수 있다. 구체적으로, 컴퓨팅 디바이스(102)는 관심 지점을 특정하는 이력적 위치 데이터를 갖는 각각의 사용자를 포함하는 복수의 사용자들의 서브세트를 생성한다. 예를 들어, 각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 관심 지점을 특정하는 이력적 데이터(120)를 식별하기 위해 이력적 위치 데이터(120)를 조사(examine)한다. 그 다음에, 컴퓨팅 디바이스(102)는 사용자들을 식별할 수 있고, 그리고 관심 지점을 특정하는 이력적 데이터(120)를 포함하는 사용자들의 사용자 프로파일들을 식별할 수 있다. 컴퓨팅 디바이스(102)는 이러한 식별된 사용자들을 사용하여 관심 지점을 특정하는 이력적 위치 데이터(120)를 갖는 사용자들의 서브세트를 생성할 수 있다.
각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 사용자들의 서브세트의 각각의 사용자에 대해, 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치와 관심 지점의 지리적 위치 사이의 거리를 계산할 수 있다. 예를 들어, 관심 지점은 (커피 매장들의 연쇄점의) 특정 커피 매장을 포함할 수 있고, 그리고 사용자의 미리정의된 지리적 위치는 사용자의 직장 주소를 포함할 수 있다. 컴퓨팅 디바이스(102)는 사용자의 직장 주소와 특정 커피 매장 사이의 거리(예컨대, 2 마일)를 계산할 수 있다. 간단히 말하면, 컴퓨팅 디바이스(102)는 사용자들의 서브세트의 사용자들에 대한 미리정의된 지리적 위치들과 관심 지점 사이의 거리들을 계산할 수 있다.
각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 사용자들의 미리결정된 부분에 대해, 계산된 거리들을 초과하는 임계 거리를 결정할 수 있다. 구체적으로, 컴퓨팅 디바이스(102)는 계산된 거리들의 미리결정 부분(혹은 퍼센티지)이 임계 거리보다 작도록 임계 거리를 결정한다. 예를 들어, 컴퓨팅 디바이스(102)는 n명의 사용자들의 서브세트에 대해 거리들 d1, d2, ..., dn을 계산할 수 있다. 컴퓨팅 디바이스(102)는 계산된 거리들 d1, d2, ..., dn의 미리결정된 부분이 임계 거리 dt보다 작도록 임계 거리 dt를 결정할 수 있다. 예를 들어, 계산된 거리들의 미리결정된 부분은 80%일 수 있다(미리결정된 부분/퍼센티지는 시스템(100)의 원하는 성능에 근거하여 설정될 수 있음). 컴퓨팅 디바이스(102)는 계산된 거리들 d1, d2, ..., dn의 80%가 임계 거리 dt보다 작도록 임계 거리 dt를 결정할 수 있다. 예를 들어, 80%의 미리결정된 부분에 대해서, 컴퓨팅 디바이스(102)는 계산된 거리들 d1, d2, ..., dn의 80%가 3.5 마일보다 작도록 임계 거리가 3.5 마일임을 결정한다.
각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 (a) 관심 지점의 지리적 위치 및 (b) 관심 지점의 지리적 위치의 임계 거리 dt 내에 있는 지리적 구역을 포함하는 관심 지점의 지리적 영역을 정의할 수 있다. 예를 들어, 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 그 지리적 위치를 중심으로서 포함하고 관심 지점에 대한 임계 거리 dt까지 방사방향으로 바깥쪽을 향해 확장하여 관심 지점의 지리적 위치와 임계 거리 dt 사이에 지리적 구역을 포함하도록 관심 지점의 지리적 영역(예컨대, 원형의 지리적 영역)을 정의한다. 하지만, 지리적 영역은 다른 지리적 형상들을 포함할 수 있고, 그리고 다른 지리적 파라미터들에 의해 정의될 수 있다.
도 2는 복수의 지리적 영역들(202a, 202b, 202c, 202d)(이들은 집합적으로 지리적 영역들(202)로 지칭됨)을 시각적으로 묘사한 그래픽 사용자 인터페이스(Graphical User Interface, GUI)(200)를 나타낸다. GUI(200)는 4개의 지리적 영역들(202)의 디스플레이를 포함하지만, 예를 들어, GUI(200)의 크기 조정(scaling size)에 근거하여 임의 수의 지리적 영역들(202)이 보여질 수 있다. 앞서의 예를 계속하면, 특정 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 지리적 영역(202a)을 정의하는데, 이러한 지리적 영역(202a)은 지리적 위치(204a)를 포함하고, 그리고 관심 지점의 지리적 위치(204a)의 임계 거리 dta 내에 있는 지리적 구역을 포함한다. 유사하게, 컴퓨팅 디바이스(102)는 지리적 영역(202b)을 정의하는데, 이러한 지리적 영역(202b)은 지리적 위치(204b)를 포함하고, 그리고 관심 지점의 지리적 위치(204b)의 임계 거리 dtb 내에 있는 지리적 구역을 포함하며; 컴퓨팅 디바이스(102)는 지리적 영역(202c)을 정의하는데, 이러한 지리적 영역(202c)은 지리적 위치(204c)를 포함하고, 그리고 관심 지점의 지리적 위치(204c)의 임계 거리 dtc 내에 있는 지리적 구역을 포함하며; 그리고 컴퓨팅 디바이스(102)는 지리적 영역(202d)을 정의하는데, 이러한 지리적 영역(202d)은 지리적 위치(204d)를 포함하고, 그리고 관심 지점의 지리적 위치(204d)의 임계 거리 dtd 내에 있는 지리적 구역을 포함한다. 앞서의 예를 계속하면, 지리적 영역들(202) 각각의 관심 지점들 각각은 공통 연쇄점 커피 매장 프랜차이즈의 상이한 커피 매장 위치들을 포함할 수 있다.
도 1을 다시 참조하면, 컴퓨팅 디바이스(102)는 교차-오염된 한 쌍의 지리적 영역들을 식별한다. 구체적으로, 컴퓨팅 디바이스(102)는 임계 수(예컨대, 2 혹은 그 이상)의 사용자들 각각에 대한 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 여러 쌍의 지리적 영역들을 식별한다. 달리 말하면, 적어도 임계 수의 사용자들이 한 쌍의 지리적 영역들의 양쪽 지리적 영역들 내의 위치들을 특정하는 이력적 위치 데이터(120)를 갖는 적어도 한 쌍의 지리적 영역들을 식별한다. 이력적 위치 데이터(120)는 사용자들의 사용자 프로파일들에 의해 특정될 수 있고, 그리고/또는 사용자들의 사용자 프로파일들 내에 포함될 수 있다.
컴퓨팅 디바이스(102)가 임계 수의 사용자들(예컨대, 2 혹은 그 이상의 상이한 사용자들) 각각에 대한 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 여러 쌍의 지리적 영역들을 식별하는 경우, 컴퓨팅 디바이스(102)는 한 쌍의 지리적 영역들을 교차-오염된 것으로서 분류한다. 달리 말하면, 교차-오염된 영역들은 사용자들의 이력적 위치 데이터(120)를 사용하여 결정되는 바와 같이 사용자들에 의해 양쪽 모두가 방문된 둘 혹은 그 이상의 상이한 지리적 영역들이다.
일부 예들에서, 컴퓨팅 디바이스(102)는 단지, 사용자들이 각각 미리결정된 양의 시간 내에 상이한 영역들을 방분했음을 이력적 위치 데이터(120)가 표시하는 경우에만 두 개의 지리적 영역들을 교차-오염된 것으로서 고려한다. 즉, 컴퓨팅 디바이스(102)는, (i) 미리결정된 기간 내에 그리고 (ii) 임계치보다 더 큰 각각의 지리적 영역과 관련된 별개의 위치 데이터의 수에 의해 특정되는 지리적 위치들을 여러 쌍의 지리적 영역들이 포함하는 경우, 그 여러 쌍의 지리적 영역들을 교차-오염된 지리적 영역들로서 식별한다. 예를 들어, 미리결정된 기간이 1주일(혹은 어떤 다른 적절한 양의 시간)이라고 가정한다. 이러한 예에서, 두 개의 지리적 영역들 간에 교차-오염이 존재하는지 여부를 결정할 목적으로, 컴퓨팅 디바이스(102)는 두 개의 지리적 영역들에 대한 특정 사용자의 방문들이 적어도 미리결정된 기간만큼 분리되었음을 특정하는 이력적 데이터(120)를 묵살(ignore)(또는 그렇지 않으면 무시(discount))할 수 있다.
도 2를 참조하면, 예시된 예에서, 컴퓨팅 디바이스(102)는 지리적 영역들(202b 및 202c)을 교차-오염된 것으로서 식별할 수 있다. 즉, 컴퓨팅 디바이스(102)는, 임계 수의 사용자들 각각에 대한 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 지리적 영역들(202b 및 202c)을 식별한다. 달리 말하면, 컴퓨팅 디바이스(102)는, 지리적 영역들(202b 및 202c) 양쪽 모두와 관련된 (각각의 사용자 프로파일들에 의해 포함되는) 이력적 위치 데이터(120)를 임계 수의 사용자들이 갖는 결과로서 지리적 영역들(202b 및 202c)을 교차-오염된 것으로서 식별한다. 앞서의 예를 계속하면, 한 쌍의 지리적 영역들(202b 및 202c)은 동일한 커피 매장 프랜차이즈의 커피 매장들을 포함할 수 있고, 그리고 이력적 위치 데이터(120)에 근거하여 임계 수의 사용자들이 지리적 영역들(202b 및 202c)의 커피 매장들(예컨대, 관심 지점들(204b 및 204c)) 양쪽 모두를 방문했다.
도 1을 다시 참조하면, 컴퓨팅 디바이스(102)는, 교차-오염된 한 쌍의 지리적 영역들을 식별함에 응답하여, 한 쌍의 교차-오염된 지리적 영역들을 병합하여 병합된 지리적 영역을 정의한다. 구체적으로, 컴퓨팅 디바이스(102)는 한 쌍의 교차-오염된 지리적 영역들을 병합하여 교차-오염된 지리적 영역들 양쪽 모두의 속성들을 포함하는 병합된 지리적 영역을 정의한다. 즉, 병합된 지리적 영역은 교차-오염된 지리적 영역들 양쪽 모두의 관심 지점들을 포함할 수 있고, 그리고 또한, 각각의 관심 지점의 지리적 위치와 각각의 관심 지점의 임계 거리 dt 사이의 지리적 구역들을 포함할 수 있다.
도 3을 참조하면, 컴퓨팅 디바이스(102)는 교차-오염된 지리적 영역들(202b 및 202c)을 병합하여 병합된 지리적 영역(302)을 정의할 수 있다. 병합된 지리적 영역(302)은 교차-오염된 지리적 영역들(202b 및 202c)의 각각의 관심 지점들의 지리적 위치들(204a 및 204b)을 포함한다. 또한, 병합된 지리적 영역(302)은, (i) 지리적 위치(204a)의 임계 거리 dta 내에 있는 지리적 구역, 및 (ii) 지리적 위치(204b)의 임계 거리 dtb 내에 있는 지리적 구역을 포함한다. 일부 예들에서, 병합된 지리적 영역(302)은 또한 지리적 영역들(202b 및 202c) 사이에서 정의되는 지리적 구역을 포함한다.
도 1을 다시 참조하면, 컴퓨팅 디바이스(102)는 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지, 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합한다. 구체적으로, 컴퓨팅 디바이스(102)는 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별한다. 또 다른 한 쌍의 교차-오염된 지리적 영역들은 (이전에) 병합된 지리적 영역을 포함한다. 컴퓨팅 시스템(102)은, 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별함에 응답하여, 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의한다. 예를 들어, 도 3을 참조하면, 컴퓨팅 디바이스(102)는, 임계 수의 사용자들의 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 지리적 영역(202a) 및 병합된 지리적 영역(302)을 식별할 수 있다. 컴퓨팅 디바이스(102)는 지리적 영역들(202a 및 302)을 병합할 수 있다.
일부 예들에서, 컴퓨팅 디바이스(102)는 병합된 지리적 영역들 및 비병합된 지리적 영역들을 포함하는 각각의 지리적 영역의 오염을 식별할 수 있고, 그리고 각각의 지리적 영역의 오염이 교차-오염의 임의의 레벨보다 작은 경우, 지리적 영역들의 병합은 중단된다. 구체적으로, 컴퓨팅 시스템(102)은, 임의의 두 개의 지리적 영역들을 병합한 이후, 각각의 병합된 지리적 영역 및 각각의 비병합된 지리적 영역의 오염을 식별한다. 컴퓨팅 시스템(102)은, 각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 오염을 교차-오염 임계치와 비교하고, 그리고 각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 오염이 교차 오염 임계치보다 작음을 결정한다. 각각의 병합된 지리적 영역과 각각의 (비병합된) 지리적 영역의 오염이 교차-오염 임계치보다 작음을 결정함에 응답하여, 컴퓨팅 시스템(102)는 임의의 또 다른 지리적 영역들(비병합된 지리적 영역 및 병합된 지리적 영역)의 또 다른 병합을 중단한다.
컴퓨팅 디바이스(102)는 병합된 지리적 영역 데이터(140)를 병합된 지리적 영역 데이터베이스(108)에 출력할 수 있다. 병합된 지리적 영역 데이터(140)는 병합된 지리적 영역(302)과 같은 병합된 지리적 영역들에 관한 데이터를 포함할 수 있는데, 이는 병합된 지리적 영역 데이터베이스(108)에 의한 저장을 위한 것이다. 일부 예들에서, 병합된 지리적 영역 데이터(140)는 또한 추가적으로 비병합된 지리적 영역들(예컨대, 지리적 영역들(202a 및 202d))에 관한 데이터를 포함한다.
일부 예들에서, 컴퓨팅 디바이스(102)는, 사용자의 사용자 프로파일 내에 포함되는 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터(120)를 갖는 복수의 사용자들의 사용자들의 수에 근거하여, 오염 임계치를 결정한다. 즉, 복수의 사용자들의 각각의 사용자에 대해, 컴퓨팅 디바이스(102)는 사용자의 사용자 프로파일이 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터(120)를 포함하는지 여부를 결정한다. 그 다음에, 컴퓨팅 디바이스(102)는, 사용자의 사용자 프로파일 내에 포함되는 사용자들의 임의의 한 쌍의 지리적 위치들을 특정하는 그러한 이력적 위치 데이터(120)를 갖는 사용자들의 분량을 결정할 수 있다. 그 다음에, 컴퓨팅 디바이스(102)는 사용자들의 이러한 분량에 근거하여 오염 임계치를 결정할 수 있다. 예를 들어, 사용자들의 10%가 사용자의 사용자 프로파일 내에 포함되는 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터(120)를 가질 수 있고, 그리고 컴퓨팅 디바이스(102)는 임의의 두 개의 지리적 영역들 간의 오염이 10%(또는 어떤 다른 적절한 양)보다 작도록 오염 임계치를 결정할 수 있다. 일부 예들에서, 컴퓨팅 디바이스(102)는 임의의 한 쌍의 지리적 영역들 간의 최대 오염에 근거하여 오염 임계치를 결정한다. 즉, 최대 오염은 지리적 영역들의 오염이 이러한 최대 오염보다 작도록 사용자-정의될 수 있다. 예를 들어, 최대 오염은 임의의 두 개의 지리적 영역들 간의 오염이 10%보다 작도록 10%(또는 어떤 다른 적절한 양)에서 설정될 수 있다.
일부 예들에서, 컴퓨팅 시스템(102)은 지리적 영역들의 오염에 근거하여 지리적 영역들을 병합할 수 있다. 구체적으로, 컴퓨팅 디바이스(102)는 두 쌍의 교차-오염된 지리적 영역들을 식별할 수 있다. 제 1 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 임계 수의 제 1 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 포함하고, 그리고 제 2 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 임계 수의 제 2 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 포함한다. 컴퓨팅 디바이스(102)는, 제 1 쌍의 교차-오염된 지리적 영역들의 제 1 오염 및 제 2 쌍의 교차-오염된 지리적 영역들의 제 2 오염을 식별하고, 그리고 제 1 오염이 제 2 오염보다 큼을 결정하기 위해서 이에 대한 비교를 행한다. 컴퓨팅 디바이스(102)는, 제 1 오염이 제 2 오염보다 큼에 근거하여, 제 1 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의한다.
도 4는 지리적 영역들의 선택적 병합을 위한 예시적 프로세스(400)를 예시한다. 프로세스(400)는 예를 들어, 컴퓨팅 시스템(102) 혹은 또 하나의 다른 데이터 프로세싱 장치에 의해 수행될 수 있다. 프로세스(400)는 또한 컴퓨터 저장 매체 상에 저장되는 명령들로서 구현될 수 있고, 그리고 하나 이상의 데이터 프로세싱 장치에 의한 명령들의 실행은 하나 이상의 데이터 프로세싱 장치로 하여금 프로세스(400)의 동작들 중 일부 혹은 모두를 수행하도록 한다.
컴퓨팅 디바이스(102)는, 복수의 사용자들의 각각의 사용자에 대해, (i) 사용자에 대한 지리적 위치 데이터베이스(106)로부터의 이력적 위치 데이터(120), 그리고 (ii) 사용자에 대한 지리적 위치 데이터베이스(106)로부터의 미리정의된 지리적 위치 데이터(122)를 획득할 수 있다(402). 구체적으로, 특정 사용자에 대해, 이력적 위치 데이터(120)는 예를 들어, 사용자의 사용자 프로파일 내에 포함되는 바와 같이, 임의의 기간 동안 사용자의 지리적 위치들을 특정한다. 특정 사용자에 대한 미리정의된 지리적 위치 데이터(122)는 예를 들어, 사용자의 사용자 프로파일에 의해 포함되는 바와 같이, 사용자의 미리정의된 지리적 위치를 특정한다. 컴퓨팅 디바이스(102)는 복수의 사용자들의 서브세트를 생성하는데, 이러한 서브세트의 각각의 사용자는 관심 지점을 특정하는 이력적 위치 데이터를 갖는다(404). 예를 들어, 각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 관심 지점을 특정하는 이력적 데이터(120)를 식별하기 위해 이력적 위치 데이터(120)를 조사한다. 그 다음에, 컴퓨팅 디바이스(102)는 사용자들을 식별할 수 있고, 그리고 관심 지점을 특정하는 이력적 데이터(120)를 포함하는 사용자들의 사용자 프로파일들을 식별할 수 있다. 컴퓨팅 디바이스(102)는 이러한 식별된 사용자들을 사용하여 관심 지점을 특정하는 이력적 위치 데이터를 갖는 사용자들의 서브세트를 생성할 수 있다.
각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 사용자들의 서브세트의 각각의 사용자에 대해, 사용자의 사용자 프로파일 내에 포함되는 사용자의 미리정의된 지리적 위치와 관심 지점의 지리적 위치 사이의 거리를 계산할 수 있다(406). 각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 사용자들의 미리결정된 부분에 대해, 계산된 거리들을 초과하는 임계 거리를 결정할 수 있다(408). 구체적으로, 컴퓨팅 디바이스(102)는 계산된 거리들의 미리결정 부분(혹은 퍼센티지)이 임계 거리보다 작도록 임계 거리를 결정한다. 각각의 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 (a) 관심 지점의 지리적 위치 및 (b) 관심 지점의 지리적 위치의 임계 거리 내에 있는 지리적 구역을 포함하는 관심 지점의 지리적 영역을 정의할 수 있다(410). 예를 들어, 관심 지점에 대해서, 컴퓨팅 디바이스(102)는 그 지리적 위치를 중심으로서 포함하고 관심 지점에 대한 임계 거리까지 방사방향으로 바깥쪽을 향해 확장하여 관심 지점의 지리적 위치와 임계 거리 사이에 지리적 구역을 포함하도록 관심 지점의 지리적 영역을 정의한다.
컴퓨팅 디바이스(102)는 교차-오염된 한 쌍의 지리적 영역들을 식별한다(412). 구체적으로, 컴퓨팅 디바이스(102)는 임계 수의 사용자들 각각에 대한 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 여러 쌍의 지리적 영역들을 식별한다. 컴퓨팅 디바이스(102)는, 교차-오염된 한 쌍의 지리적 영역들을 식별함에 응답하여, 한 쌍의 교차-오염된 지리적 영역들을 병합하여 병합된 지리적 영역을 정의한다(414). 구체적으로, 컴퓨팅 디바이스(102)는 한 쌍의 교차-오염된 지리적 영역들을 병합하여 교차-오염된 지리적 영역들 양쪽 모두의 속성들을 포함하는 병합된 지리적 영역을 정의한다. 컴퓨팅 디바이스(102)는 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지, 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합한다(416). 구체적으로, 컴퓨팅 디바이스(102)는 임계 수의 사용자들 각각에 대한 사용자 프로파일들의 이력적 위치 데이터(120)에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별한다. 또 다른 한 쌍의 교차-오염된 지리적 영역들은 병합된 지리적 영역을 포함한다. 컴퓨팅 시스템(102)은, 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별함에 응답하여, 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의한다.
일부 예들에서, 또 다른 병합된 지리적 영역 및 이웃하는 지리적 영역은 디지털 콘텐츠의 배포(distribution)를 위해 사용될 수 있다. 예를 들어, 또 다른 병합된 지리적 영역은 처치 지리적 영역으로서 사용될 수 있고, 이웃하는 지리적 영역은 제어 지리적 영역으로서 사용될 수 있다. 디지털 콘텐츠는 처치 지리적 영역으로서의 또 다른 병합된 지리적 영역에 배포될 수 있고, 그리고 디지털 콘텐츠는 제어 지리적 영역으로서의 이웃하는 지리적 영역에는 배포되지 않게 된다. 또 다른 병합된 지리적 영역 및 이웃하는 지리적 영역은 디지털 콘텐츠의 노출이 오프라인 사용자 행동에 얼마나 영향을 미치는 지를 결정하기 위해 사용될 수 있다. 구체적으로, 또 다른 병합된 지리적 영역 및 이웃하는 지리적 영역에 의해 각각 포함되는 관심 지점들과 관련된, 오프라인 사용자 행동에 관한 임의의 메트릭(metric)이 측정될 수 있다. 또 다른 병합된 지리적 영역 및 이웃하는 지리적 영역의 메트릭들 간의 차이가 결정될 수 있다. 이러한 차이는, 제어 지리적 영역(예컨대, 제어 영역) 내에서의 디지털 콘텐츠의 노출 없음 및 또 다른 병합된 지리적 영역(예컨대, 처치 영역) 내에서의 디지털 콘텐츠의 노출의 영향을 표시할 수 있다.
도 5는 본 명세서에서 설명되는 기법들과 함께 사용될 수 있는, 일반적인 컴퓨터 디바이스(500) 및 일반적인 모바일 컴퓨터 디바이스(550)의 예를 보여준다. 컴퓨팅 디바이스(500)는 다양한 형태의 디지털 컴퓨터들을 나타내도록 의도된 것인데, 예컨대, 랩탑(laptop)들, 데스크탑(desktop)들, 워크스테이션(workstation)들, 개인 디지털 보조기기(personal digital assistant)들, 서버(server)들, 블레이드 서버(blade server)들, 메인프레임(mainframe)들, 및 다른 적절한 컴퓨터들을 나타내도록 의도된 것이다. 컴퓨팅 디바이스(550)는 다양한 형태의 모바일 디바이스들을 나타내도록 의도된 것인데, 예컨대, 개인 디지털 보조기기들, 셀룰러 전화기(cellular telephone)들, 스마트폰(smartphone)들, 및 다른 유사한 컴퓨팅 디바이스들을 나타내도록 의도된 것이다. 본 명세서에서 보여지는 컴포넌트들, 이들의 연결들 및 관계들, 그리고 이들의 기능들은 단지 예시적이도록 의도된 것이지, 본 문서 내에서 청구되고 그리고/또는 기술되는 본 발명들의 구현들을 한정하도록 의도된 것이 아니다.
컴퓨팅 디바이스(500)는, 프로세서(502), 메모리(504), 저장 디바이스(506), 메모리(504) 및 고속 연장 포트들(510)에 연결되는 고속 인터페이스(508), 그리고 저속 버스(514) 및 저장 디바이스(506)에 연결되는 저속 인터페이스(512)를 포함한다. 컴포넌트들(502, 504, 506, 508, 510, 및 512) 각각은 다양한 버스들을 사용하여 상호연결되며, 공통 마더보드 상에 장착될 수 있거나 다른 방식으로 적절하게 장착될 수 있다. 프로세서(502)는 컴퓨팅 디바이스(500) 내에서의 실행을 위한 명령들을 프로세싱할 수 있으며, 이러한 명령들에는 외부 입력/출력 디바이스(예를 들어, 고속 인터페이스(508)에 결합된 디스플레이(516)) 상에 GUI용 그래픽 정보를 디스플레이하기 위해 메모리(504) 내에 저장되거나 혹은 저장 디바이스(506) 상에 저장되는 명령들이 포함된다. 다른 구현예들에서, 복수의 프로세서들 및/또는 복수의 버스들은 복수의 메모리들 및 메모리의 여러 타입들과 함께 적절하게 사용될 수 있다. 또한, 복수의 컴퓨팅 디바이스들(500)은 (예를 들어, 서버 뱅크(server bank), 블레이드 서버들의 그룹, 혹은 다중-프로세서 시스템으로서) 연결될 수 있고, 이 경우 각각의 디바이스는 필요한 동작들의 일부분들을 제공하게 된다.
메모리(504)는 컴퓨팅 디바이스(500) 내에서 정보를 저장한다. 일 구현예에서, 메모리(504)는 휘발성 메모리 유닛 혹은 유닛들이다. 또 하나의 다른 구현예에서, 메모리(504)는 비-휘발성 메모리 유닛 혹은 유닛들이다. 메모리(504)는 또한, 자기 디스크 혹은 광학 디스크와 같은 또 하나의 다른 형태의 컴퓨터-판독가능 매체일 수 있다.
저장 디바이스(506)는 컴퓨팅 디바이스(500)를 위한 대용량 저장소를 제공할 수 있다. 일 구현예에서, 저장 디바이스(506)는 컴퓨터-판독가능 매체일 수 있거나 혹은 컴퓨터-판독가능 매체를 포함할 수 있고, 이러한 것의 예로는 플로피 디스크 디바이스(floppy disk device), 하드 디스크 디바이스(hard disk device), 광학 디스크 디바이스(optical disk device), 또는 테이프 디바이스(tape device), 플래시 메모리(flash memory), 또는 다른 유사한 솔리드 스테이트 메모리 디바이스(solid state memory device), 또는 디바이스들의 어레이가 있는바, 여기에는 저장 영역 네트워크 혹은 다른 구성들로 된 디바이스들이 포함된다. 컴퓨터 프로그램물은 정보 캐리어(information carrier) 내에 유형으로 구현될 수 있다. 컴퓨터 프로그램물은 또한, 실행될 때, 앞에서 설명된 것들과 같은 하나 이상의 방법들을 수행하는 명령들을 포함할 수 있다. 정보 캐리어는 컴퓨터-판독가능 매체 혹은 머신-판독가능 매체인데, 예를 들어, 메모리(504), 저장 디바이스(506), 또는 프로세서(502) 상의 메모리이다.
고속 제어기(508)는 컴퓨팅 디바이스(500)에 대한 대역폭-집약형 동작(bandwidth-intensive operation)들을 관리하고, 반면 저속 제어기(512)는 보다 낮은 대역폭-집약형 동작들을 관리한다. 기능(function)들의 이러한 할당은 단지 예시적인 것이다. 일 구현예에서, 고속 제어기(508)는 메모리(504), 디스플레이(516)에 (예를 들어, 그래픽 프로세서 혹은 가속기를 통해) 결합되며, 그리고 다양한 확장 카드들(미도시)을 수용할 수 있는 고속 확장 포트들(510)에 결합된다. 이러한 구현예에서, 저속 제어기(512)는 저장 디바이스(506) 및 저속 확장 포트(514)에 결합된다. 다양한 통신 포트들(예를 들어, USB, 블루투스(Bluetooth), 이더넷, 무선 이더넷)을 포함할 수 있는 저속 확장 포트는, 하나 이상의 입력/출력 디바이스들(예를 들어, 키보드, 포인팅 디바이스(pointing device), 스캐너, 또는 네트워킹 디바이스(networking device)(예컨대, 스위치 혹은 라우터))에 예를 들어, 네트워크 어댑터(network adapter)를 통해 결합될 수 있다.
컴퓨팅 디바이스(500)는 도면에서 제시되는 바와 같이, 다수의 상이한 형태들로 구현될 수 있다. 예를 들어, 컴퓨팅 디바이스(500)는 표준 서버(520)로서 구현될 수 있거나, 또는 이러한 서버들의 그룹 내에서 여러 번 구현될 수 있다. 컴퓨팅 디바이스(500)는 또한, 랙 서버 시스템(rack server system)(524)의 일부로서 구현될 수 있다. 추가적으로, 컴퓨팅 디바이스(500)는 랩탑 컴퓨터(522)와 같은 개인용 컴퓨터로 구현될 수 있다. 대안적으로, 컴퓨팅 디바이스(500)로부터의 컴포넌트들은 디바이스(550)와 같은 모바일 디바이스 내의 다른 컴포넌트들(미도시)과 결합될 수 있다. 이러한 디바이스들 각각은 컴퓨팅 디바이스(500, 550) 중 하나 이상을 포함할 수 있고, 그리고 전체 시스템은 서로 통신하는 복수의 컴퓨팅 디바이스들(500, 550)로 구성될 수 있다.
컴퓨팅 디바이스(550)는, 다른 컴포넌트들 중에서도, 프로세서(552)와, 메모리(564)와, 디스플레이(554)와 같은 입력/출력 디바이스와, 통신 인터페이스(566)와, 그리고 송수신기(568)를 포함한다. 디바이스(550)에는 또한, 추가적인 저장소를 제공하기 위해 마이크로드라이브(microdrive) 혹은 다른 디바이스와 같은 저장 디바이스가 제공될 수 있다. 컴포넌트들(550, 552, 564, 554, 566, 및 568) 각각은 다양한 버스들을 사용하여 상호연결되며, 이러한 컴포넌트들 중 수 개의 컴포넌트들은 공통 마더보드 상에 장착될 수 있거나 혹은 다른 방식으로 적절하게 장착될 수 있다.
프로세서(552)는 컴퓨팅 디바이스(640) 내에서의 명령들을 실행할 수 있는바, 이러한 명령들에는 메모리(564) 내에 저장되는 명령들이 포함된다. 프로세서는 분리된 그리고 복수의 아날로그 및 디지털 프로세서들을 포함하는 칩(chip)들의 칩셋(chipset)으로서 구현될 수 있다. 프로세서는 예를 들어, 디바이스(550)의 다른 컴포넌트들의 조정(예컨대, 사용자 인터페이스들의 제어, 디바이스(550)에 의해 실행되는 애플리케이션들의 제어, 그리고 디바이스(550)에 의한 무선 통신의 제어)을 제공할 수 있다.
프로세서(552)는 디스플레이(554)에 결합된 제어 인터페이스(648) 및 디스플레이 인터페이스(556)를 통해 사용자와 통신할 수 있다. 디스플레이(554)는, 예를 들어, TFT LCD(Thin-Film-Transistor Liquid Crystal Display; 박막 트랜지스터 액정 디스플레이) 또는 OLED(Organic Light Emitting Diode; 유기 발광 다이오드) 디스플레이, 또는 다른 적절한 디스플레이 기술일 수 있다. 디스플레이 인터페이스(556)는 사용자에게 그래픽 정보 및 다른 정보를 제시하기 위해 디스플레이(554)를 구동시키기 위한 적절한 회로를 포함할 수 있다. 제어 인터페이스(558)는 사용자로부터 커맨드들을 수신할 수 있고, 프로세서(552)에 제출하기 위해 이들을 변환할 수 있다. 추가적으로, 외부 인터페이스(562)가 프로세서(552)와의 통신에서 제공될 수 있고, 이에 따라 디바이스(550)는 다른 디바이스들과 근거리 영역 통신을 할 수 있게 된다. 예를 들어, 외부 인터페이스(562)는 일부 구현예들에서 유선 통신을 제공할 수 있고, 혹은 다른 구현예들에서는 무선 통신을 제공할 수 있으며, 복수의 인터페이스들이 또한 사용될 수 있다.
메모리(564)는 컴퓨팅 디바이스(550) 내에서 정보를 저장한다. 메모리(564)는 컴퓨터-판독가능 매체 혹은 매체들, 휘발성 메모리 유닛 혹은 유닛들 또는 비-휘발성 메모리 유닛 혹은 유닛들 중 하나 이상의 것으로서 구현될 수 있다. 확장 메모리(554)가 또한 제공될 수 있고, 확장 인터페이스(552)(이것은 예를 들어, SIMM(Single In line Memory Module; 단일 인라인 메모리 모듈) 카드 인터페이스를 포함할 수 있음)를 통해 디바이스(550)에 연결될 수 있다. 이러한 확장 메모리(554)는 디바이스(550)를 위한 추가 저장 공간을 제공할 수 있거나, 혹은 디바이스(550)를 위한 애플리케이션들 혹은 다른 정보를 또한 저장할 수 있다. 구체적으로, 확장 메모리(554)는 앞에서 설명된 프로세스들을 수행하거나 보충하기 위한 명령들을 포함할 수 있고, 그리고 또한 보안 정보(secure information)를 포함할 수 있다. 따라서, 예를 들어, 확장 메모리(554)는 디바이스(550)를 위한 보안 모듈로서 제공될 수 있고, 그리고 디바이스(550)의 보안 사용을 허용하는 명령들로 프로그래밍될 수 있다. 추가적으로, 보안 애플리케이션들이 추가적인 정보와 함께 SIMM 카드들을 통해 제공될 수 있다(예를 들어, 해킹-가능하지 않은 방식으로 SIMM 카드 상에 식별 정보를 배치하는 것).
메모리는 예를 들어, 아래에서 논의되는 바와 같이, 플래시 메모리 및/또는 NVRAM 메모리를 포함할 수 있다. 일 구현예에서, 컴퓨터 프로그램물은 정보 캐리어 내에 유형으로 구현된다. 이러한 컴퓨터 프로그램물은 실행될 때, 앞에서 설명된 것들과 같은 하나 이상의 방법들을 수행하는 명령들을 포함한다. 명령 캐리어는 컴퓨터-판독가능 매체 혹은 머신-판독가능 매체인데, 예컨대, 메모리(564), 확장 메모리(554), 또는 프로세서(552) 상의 메모리이거나, 또는 예를 들어, 송수신기(568) 혹은 외부 인터페이스(562)를 통해 수신될 수 있는 임의의 전파되는 신호이다.
디바이스(550)는 통신 인터페이스(566)를 통해 무선으로 통신할 수 있는바, 이러한 통신 인터페이스는 필요한 곳에 디지털 신호 프로세싱 회로를 포함할 수 있다. 통신 인터페이스(566)는 다양한 모드들 혹은 프로토콜들(예를 들어, 다른 것들 중에서도, GSM 보이스 콜(voice call)들, SMS, EMS, 또는 MMS 메시징, CDMA, TDMA, PDC, WCDMA, CDMA2000, 또는 GPRS) 하에서 통신들을 제공할 수 있다. 이러한 통신은, 예를 들어, 무선-주파수 송수신기(568)를 통해 일어날 수 있다. 추가적으로, 단-거리 통신이 일어날 수 있는바, 예를 들어, 블루투스, 와이파이(Wi-Fi), 혹은 이와 유사한 다른 송수신기(미도시)를 사용하여 일어날 수 있다. 추가적으로, GPS(Global Positioning System; 전지구 위치결정 시스템) 수신기 모듈(550)은 추가적인 내비게이션-관련 무선 데이터 및 위치-관련 무선 데이터를 디바이스(550)에 제공할 수 있고, 이러한 데이터는 디바이스(550) 상에서 실행되는 애플리케이션들에 의해 적절하게 사용될 수 있다.
디바이스(550)는 또한 오디오 코덱(audio codec)(560)을 사용하여 청취가능하게 통신할 수 있는바, 여기서 오디오 코덱은 사용자로부터 말하여진 정보를 수신할 수 있고 이것을 사용가능한 디지털 정보로 변환할 수 있다. 오디오 코덱(560)은 예를 들어, 디바이스(550)의 핸드셋(handset) 내에 있는 예컨대 스피커를 통해 사용자에 대해 청취가능한 사운드(sound)를 동등하게 발생시킬 수 있다. 이러한 사운드는 음성 전화 통화들로부터의 사운드를 포함할 수 있고, 기록된 사운드(예를 들어, 음성 메시지들, 음악 파일들, 등)를 포함할 수 있으며, 그리고 또한 디바이스(550) 상에서 동작하는 애플리케이션들에 의해 발생된 사운드를 포함할 수 있다.
컴퓨팅 디바이스(550)는 도면에서 보여지는 바와 같이, 다수의 상이한 형태들로 구현될 수 있다. 예를 들어, 컴퓨팅 디바이스(550)는 셀룰러 전화기(580)로서 구현될 수 있다. 컴퓨팅 디바이스(550)는 또한 스마트폰(582), 개인 디지털 보조기기, 또는 유사한 다른 모바일 디바이스의 일부로서 구현될 수 있다.
본 명세서에 설명되는 시스템들 및 기법들의 다양한 구현예들은, 디지털 전자 회로, 집적 회로, 특수 설계된 ASIC(Application Specific Integrated Circuit; 애플리케이션 특정 집적 회로)들, 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합들로 실현될 수 있다. 이러한 다양한 구현예들은 프로그래밍가능 시스템 상에서 실행가능한 그리고/또는 해석가능한 하나 이상의 컴퓨터 프로그램들로 구현되는 것을 포함할 수 있고, 여기서 프로그래밍가능 시스템은, 저장 시스템, 적어도 하나의 입력 디바이스, 그리고 적어도 하나의 출력 디바이스로부터 데이터 및 명령들을 수신하고 이들에게 데이터 및 명령들을 전송하도록 결합되는 적어도 하나의 프로그래밍가능 프로세서(이것은 특수 목적 프로세서일 수 있거나 혹은 범용 프로세서일 수 있음)를 포함한다.
이러한 컴퓨터 프로그램들(이것은 또한 프로그램들, 소프트웨어, 소프트웨어 애플리케이션들 혹은 코드로서 알려져 있음)은 프로그래밍가능 프로세서에 대한 머신 명령들을 포함하고, 그리고 하이-레벨 절차적 그리고/또는 객체-지향 프로그래밍 언어로 구현될 수 있고, 그리고/또는 어셈블리/머신 언어로 구현될 수 있다. 본 명세서에서 사용되는 바와 같이, 용어 "머신-판독가능 매체", "컴퓨터-판독가능 매체"는 머신 명령들 및/또는 데이터를 프로그래밍가능 프로세서에게 제공하기 위해 사용되는 임의의 컴퓨터 프로그램물, 장치, 및/또는 디바이스(예를 들어, 자기 디스크들, 광학 디스크들, 메모리, 프로그래밍가능 로직 디바이스(Programmable Logic Device, PLD)들)를 나타내는바, 여기에는 머신 명령들을 머신-판독가능 신호로서 수신하는 머신-판독가능 매체가 포함된다. 용어 "머신-판독가능 신호"는 머신 명령들 및/또는 데이터를 프로그래밍가능 프로세서에게 제공하기 위해 사용되는 임의의 신호를 나타낸다.
사용자와의 상호작용을 제공하기 위해, 본 명세서에 설명되는 시스템들 및 기법들은 정보를 사용자에게 디스플레이하기 위한 디스플레이 디바이스(예를 들어, CRT(Cathode Ray Tube; 음극선관) 또는 LCD(Liquid Crystal Display; 액정 디스플레이) 모니터), 그리고 사용자로 하여금 컴퓨터에 입력을 제공할 수 있게 하는 키보드 및 포인팅 디바이스(예를 들어, 마우스 또는 트랙볼)를 구비하는 컴퓨터 상에서 구현될 수 있다. 다른 종류의 디바이스들이 또한 사용자와의 상호작용을 제공하기 위해 사용될 수 있는바, 예를 들어, 사용자에게 제공되는 피드백은 임의 형태의 감각적 피드백(예를 들어, 시각적 피드백, 청각적 피드백, 또는 촉각적 피드백)일 수 있고, 그리고 사용자로부터의 입력은 음향적, 음성적 또는 촉각적 입력을 포함하는 임의의 형태로 수신될 수 있다.
본 명세서에 설명되는 시스템들 및 기법들은 컴퓨팅 시스템에서 구현될 수 있는바, 여기서 컴퓨팅 시스템은 (예를 들어, 데이터 서버로서) 백 엔드 컴포넌트(back end component)를 포함하거나, 또는 미들웨어 컴포넌트(middleware component)(예를 들어, 애플리케이션 서버)를 포함하거나, 또는 프런트 엔드 컴포넌트(front end component)(예를 들어, 사용자가 본 명세서에 설명되는 시스템들 및 기법들의 구현예와 상호작용할 수 있게 하는 그래픽 사용자 인터페이스 또는 웹 브라우저를 구비하는 클라이언트 컴퓨터)를 포함하며, 또는 이러한 백 엔드 컴포넌트, 미들웨어 컴포넌트 혹은 프런트 엔드 컴포넌트의 임의의 조합을 포함한다. 이러한 시스템의 컴포넌트들은 디지털 데이터 통신의 임의 형태 또는 매체(예를 들어, 통신 네트워크)에 의해 상호연결될 수 있다. 통신 네트워크들의 예들은 로컬 영역 네트워크(Local Area Network)("LAN") 및 와이드 영역 네트워크(Wide Area Network)("WAN") 및 인터넷을 포함한다.
컴퓨팅 시스템은 클라이언트들 및 서버들을 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 떨어져 있고 전형적으로는 통신 네트워크를 통해 상호작용한다. 클라이언트와 서버의 관계는, 각각의 컴퓨터들 상에서 실행됨과 아울러 서로 클라이언트-서버 관계를 갖는 컴퓨터 프로그램들을 통해 발생한다.
본 개시내용이 일부 특정사항들을 포함하고 있지만, 이러한 것들이 본 명세서에서 청구될 수 있는 것의 범위 혹은 본 개시내용의 범위에 관한 한정사항들로서 해석돼서는 안 되며, 오히려 본 개시내용의 예시적 구현들의 특징들의 설명들로서 해석돼야 한다. 본 개시내용에서 개별적 구현들의 맥락으로 설명된 특정 특징들은 또한 단일 구현으로 조합되어 제공될 수 있다. 반대로, 단일 구현의 맥락으로 설명된 다양한 특징들은 또한 복수의 구현들로 분리되어 제공될 수 있고 또는 임의의 적절한 하위조합으로 제공될 수 있다. 더욱이, 비록 특징들이 특정 조합들에서 동작하는 것으로서 앞에서 설명될 수 있고 심지어 초기에 그렇게 기재될 수 있을지라도, 그 기재된 조합으로부터의 하나 이상의 특징들이 일부 경우들에서 해당 조합으로부터 제거될 수 있고, 그리고 그 기재된 조합은 하위조합 또는 하위조합의 변형으로 유도될 수 있다.
유사하게, 동작들이 도면들에서 특정 순서로 도시되고 있지만, 이러한 것이, 바람직한 결과들을 달성하기 위해 이러한 동작들이 그 제시된 특정 순서로 혹은 순차적 순서로 수행돼야함 또는 예시된 모든 동작들이 수행돼야함을 요구하는 것으로서 이해돼서는 안 된다. 특정 상황들에서는, 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 더욱이, 앞서 설명된 구현들에서 다양한 시스템 컴포넌트들의 분리는 모든 구현들에서 이러한 분리를 요구하는 것으로서 이해돼서는 안 되고, 그리고 이해해야 하는 것으로 본 명세서에서 설명되는 프로그램 컴포넌트들 및 시스템들은 일반적으로 단일 소프트웨어 제품 내에 함께 통합될 수 있고, 또는 다수의 소프트웨어 제품들에 패키징될 수 있다.
이에 따라, 본 개시내용의 특정 구현예들이 설명되었다. 다른 구현예들이 다음의 청구항들의 범위 내에 있다. 예를 들어, 청구항들에 기재된 액션들은 상이한 순서로 구현될 수 있고 여전히 바람직한 결과들을 달성할 수 있다. 다수의 구현예들이 설명되었다. 그럼에도 불구하고 다양한 수정들이 본 개시내용의 범위 및 사상으로부터 벗어남이 없이 행해질 수 있음이 이해될 것이다. 예를 들어, 앞에서 보여진 흐름들의 다양한 형태들이, 재-배열, 추가, 혹은 제거된 단계들과 함께 사용될 수 있다. 따라서, 이러한 다른 구현예들은 다음과 같은 청구항들의 범위 내에 있다.

Claims (20)

  1. 컴퓨터로 구현되는 방법으로서, 상기 방법은,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일(user profile) 내에 포함되는 임의의 기간(period of time) 동안 상기 사용자의 지리적 위치(geographic location)들을 특정하는 이력적 위치 데이터(historical location data), 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것과;
    복수의 관심 지점(point of interest)들 중 각각의 관심 지점에 대해서,
    (i) 상기 관심 지점을 특정하는 이력적 위치 데이터를 갖는 각각의 사용자를 포함하는 상기 복수의 사용자들의 서브세트(subset)를 생성하는 것과;
    (ii) 사용자들의 상기 서브세트의 각각의 사용자에 대해, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 상기 미리정의된 지리적 위치와 상기 관심 지점의 지리적 위치 사이의 거리를 계산하는 것과;
    (iii) 상기 사용자들의 미리결정된 부분에 대해 상기 계산된 거리들을 초과하는 임계 거리(threshold distance)를 결정하는 것과; 그리고
    (iv) (a) 상기 관심 지점의 상기 지리적 위치, 및 (b) 상기 관심 지점의 상기 지리적 위치의 상기 임계 거리 내에 있는 지리적 구역(geographic area)을 포함하는 상기 관심 지점에 대한 지리적 영역을 정의하는 것과;
    상기 복수의 사용자들의 임계 수(threshold number)의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍(pair)의 교차-오염된 지리적 영역들(cross-contaminated geographic regions)을 식별하는 것과;
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 한 쌍의 교차-오염된 지리적 영역들을 병합(merging)하여 병합된 지리적 영역을 정의하는 것과; 그리고
    상기 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨(level)까지 감소될 때까지 상기 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  2. 제1항에 있어서,
    상기 방법은 또한,
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것과, 여기서 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들은 상기 병합된 지리적 영역을 포함하고; 그리고
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  3. 제1항에 있어서,
    상기 방법은 또한,
    두 쌍의 교차-오염된 지리적 영역들을 식별하는 것과, 여기서,
    (i) 제 1 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 상기 복수의 사용자들의 임계 수의 제 1 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함하고, 그리고
    (ii) 제 2 쌍의 교차-오염된 지리적 영역들은 양쪽 모두, 상기 복수의 사용자들의 임계 수의 제 2 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함하며;
    상기 제 1 쌍의 교차-오염된 지리적 영역들의 제 1 오염 및 상기 제 2 쌍의 교차-오염된 지리적 영역들의 제 2 오염을 식별하는 것과;
    상기 제 1 오염이 상기 제 2 오염보다 큼을 결정하기 위해 상기 제 1 오염과 상기 제 2 오염을 비교하는 것과; 그리고
    상기 비교에 근거하여, 상기 제 1 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  4. 제1항에 있어서,
    상기 방법은 또한,
    임의의 두 개의 지리적 영역들 병합한 이후, 각각의 병합된 지리적 영역 및 각각의 비병합된 지리적 영역의 오염을 식별하는 것과;
    각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 상기 오염을 교차-오염 임계치와 비교하는 것과;
    각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 상기 오염이 상기 교차-오염 임계치보다 작음을 결정하는 것과; 그리고
    각각의 병합된 지리적 영역과 각각의 지리적 영역의 상기 오염이 상기 교차-오염 임계치보다 작음을 결정함에 응답하여, 상기 지리적 영역들의 병합을 중단(ceasing)하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  5. 제4항에 있어서,
    상기 오염 임계치를 결정하기 위한 파라미터(parameter)는, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터를 갖는 상기 복수의 사용자들의 사용자들의 수인 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  6. 제4항에 있어서,
    상기 오염 임계치를 결정하기 위한 파라미터는 임의의 한 쌍의 지리적 영역들 간의 최대 오염인 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  7. 제1항에 있어서,
    상기 복수의 사용자들의 상기 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것은 또한,
    상기 임계 수의 사용자들의 각각의 사용자의 상기 사용자 프로파일이, 미리결정된 기간 내에 상기 지리적 영역들 각각과 관련된 개별 위치 데이터의 수를 표시하는 프로파일 데이터를 포함함을 결정하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  8. 제1항에 있어서,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한,
    상기 복수의 사용자들의 각각의 사용자에 대해, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 미리정의된 지리적 위치의 사용자-제공 입력(user-provided input)을 획득하는 것을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  9. 제1항에 있어서,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한,
    상기 복수의 사용자들의 각각의 사용자에 대해, 하나 이상의 쿼리(query)들이 상기 사용자에 의해 제공되는 지리적 위치를 획득하는 것을 포함하고, 여기서 상기 지리적 위치는 상기 관심 지점의 상기 지리적 위치에 근접해 있는 것을 특징으로 하는 컴퓨터로 구현되는 방법.
  10. 시스템으로서, 상기 시스템은,
    하나 이상의 컴퓨터들과; 그리고
    명령들을 저장하는 하나 이상의 저장 디바이스(storage device)들을 포함하고,
    상기 명령들은 상기 하나 이상의 컴퓨터들에 의해 실행될 때 상기 하나 이상의 컴퓨터들로 하여금,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것과;
    복수의 관심 지점들 중 각각의 관심 지점에 대해서,
    (i) 상기 관심 지점을 특정하는 이력적 위치 데이터를 갖는 각각의 사용자를 포함하는 상기 복수의 사용자들의 서브세트를 생성하는 것과;
    (ii) 사용자들의 상기 서브세트의 각각의 사용자에 대해, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 상기 미리정의된 지리적 위치와 상기 관심 지점의 지리적 위치 사이의 거리를 계산하는 것과;
    (iii) 상기 사용자들의 미리결정된 부분에 대해 상기 계산된 거리들을 초과하는 임계 거리를 결정하는 것과; 그리고
    (iv) (a) 상기 관심 지점의 상기 지리적 위치, 및 (b) 상기 관심 지점의 상기 지리적 위치의 상기 임계 거리 내에 있는 지리적 구역을 포함하는 상기 관심 지점에 대한 지리적 영역을 정의하는 것과;
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것과;
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 한 쌍의 교차-오염된 지리적 영역들을 병합하여 병합된 지리적 영역을 정의하는 것과; 그리고
    상기 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지 상기 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합하는 것을
    포함하는 동작들을 수행하도록 동작가능한 것을 특징으로 하는 시스템.
  11. 제10항에 있어서,
    상기 동작들은 또한,
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것과, 여기서 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들은 상기 병합된 지리적 영역을 포함하고; 그리고
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을
    포함하는 것을 특징으로 하는 시스템.
  12. 제10항에 있어서,
    상기 동작들은 또한,
    두 쌍의 교차-오염된 지리적 영역들을 식별하는 것과, 여기서,
    (i) 제 1 쌍의 교차-오염된 인구통계적 영역(cross-contaminated demographic region)들은 양쪽 모두, 상기 복수의 사용자들의 임계 수의 제 1 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함하고, 그리고
    (ii) 제 2 쌍의 교차-오염된 인구통계적 영역들은 양쪽 모두, 상기 복수의 사용자들의 임계 수의 제 2 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 포함하며;
    상기 제 1 쌍의 교차-오염된 지리적 영역들의 제 1 오염 및 상기 제 2 쌍의 교차-오염된 지리적 영역들의 제 2 오염을 식별하는 것과;
    상기 제 1 오염이 상기 제 2 오염보다 큼을 결정하기 위해 상기 제 1 오염과 상기 제 2 오염을 비교하는 것과; 그리고
    상기 비교에 근거하여, 상기 제 1 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을
    포함하는 것을 특징으로 하는 시스템.
  13. 제10항에 있어서,
    상기 동작들은 또한,
    임의의 두 개의 지리적 영역들 병합한 이후, 각각의 병합된 지리적 영역 및 각각의 비병합된 지리적 영역의 오염을 식별하는 것과;
    각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 상기 오염을 임계치와 비교하는 것과;
    각각의 병합된 지리적 영역과 각각의 비병합된 지리적 영역의 상기 오염이 교차-오염 임계치보다 작음을 결정하는 것과; 그리고
    각각의 병합된 지리적 영역과 각각의 지리적 영역의 상기 오염이 상기 교차-오염 임계치보다 작음을 결정함에 응답하여, 비병합된 지리적 영역들의 병합을 중단하는 것을
    포함하는 것을 특징으로 하는 시스템.
  14. 제13항에 있어서,
    상기 오염 임계치를 결정하기 위한 파라미터는, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 임의의 한 쌍의 지리적 위치들을 특정하는 이력적 위치 데이터를 갖는 상기 복수의 사용자들의 사용자들의 수인 것을 특징으로 하는 시스템.
  15. 제13항에 있어서,
    상기 오염 임계치를 결정하기 위한 파라미터는 임의의 한 쌍의 지리적 영역들 간의 최대 오염인 것을 특징으로 하는 시스템.
  16. 제10항에 있어서,
    상기 복수의 사용자들의 상기 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것은 또한,
    상기 복수의 사용자들의 상기 임계 수의 사용자들의 각각의 사용자의 상기 사용자 프로파일이, 미리결정된 기간 동안 상기 지리적 영역들 각각과 관련된 개별 위치 데이터의 수를 표시하는 프로파일 데이터를 포함함을 결정하는 것을 포함하는 것을 특징으로 하는 시스템.
  17. 제10항에 있어서,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한,
    상기 복수의 사용자들의 각각의 사용자에 대해, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 미리정의된 지리적 위치의 사용자-제공 입력을 획득하는 것을 포함하는 것을 특징으로 하는 시스템.
  18. 제10항에 있어서,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것은 또한,
    상기 복수의 사용자들의 각각의 사용자에 대해, 하나 이상의 쿼리들이 상기 사용자에 의해 제공되는 지리적 위치를 획득하는 것을 포함하고, 여기서 상기 지리적 위치는 상기 관심 지점의 상기 지리적 위치에 근접해 있는 것을 특징으로 하는 시스템.
  19. 비-일시적 컴퓨터-판독가능 매체로서, 상기 비-일시적 컴퓨터-판독가능 매체는 명령들을 포함하는 소프트웨어를 저장하고, 상기 명령들은 하나 이상의 컴퓨터들에 의해 실행가능하고 상기 실행시 상기 하나 이상의 컴퓨터들로 하여금,
    복수의 사용자들의 각각의 사용자에 대해, (i) 상기 사용자의 사용자 프로파일 내에 포함되는 임의의 기간 동안 상기 사용자의 지리적 위치들을 특정하는 이력적 위치 데이터, 그리고 (ii) 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 미리정의된 지리적 위치를 특정하는 미리정의된 지리적 위치 데이터를 획득하는 것과;
    복수의 관심 지점들 중 각각의 관심 지점에 대해서,
    (i) 상기 관심 지점을 특정하는 이력적 위치 데이터를 갖는 각각의 사용자를 포함하는 상기 복수의 사용자들의 서브세트를 생성하는 것과;
    (ii) 사용자들의 상기 서브세트의 각각의 사용자에 대해, 상기 사용자의 상기 사용자 프로파일 내에 포함되는 상기 사용자의 상기 미리정의된 지리적 위치와 상기 관심 지점의 지리적 위치 사이의 거리를 계산하는 것과;
    (iii) 상기 사용자들의 미리결정된 부분에 대해 상기 계산된 거리들을 초과하는 임계 거리를 결정하는 것과; 그리고
    (iv) (a) 상기 관심 지점의 상기 지리적 위치, 및 (b) 상기 관심 지점의 상기 지리적 위치의 상기 임계 거리 내에 있는 지리적 구역을 포함하는 상기 관심 지점에 대한 지리적 영역을 정의하는 것과;
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것과;
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 한 쌍의 교차-오염된 지리적 영역들을 병합하여 병합된 지리적 영역을 정의하는 것과; 그리고
    상기 병합에 의해 생성된 결과적인 병합된 지리적 영역과 다른 지리적 영역들 간의 교차-오염이 교차-오염의 특정 레벨까지 감소될 때까지 상기 병합된 지리적 영역을 하나 이상의 추가적인 지리적 영역들과 병합하는 것을
    포함하는 동작들을 수행하도록 하는 것을 특징으로 하는 컴퓨터-판독가능 매체.
  20. 제19항에 있어서,
    상기 동작들은 또한,
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것과, 여기서 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들은 상기 병합된 지리적 영역을 포함하고; 그리고
    상기 복수의 사용자들의 임계 수의 사용자들 각각에 대한 상기 사용자 프로파일들의 상기 이력적 위치 데이터에 의해 특정되는 지리적 위치들을 양쪽 모두가 포함하는 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 식별하는 것에 응답하여, 상기 또 다른 한 쌍의 교차-오염된 지리적 영역들을 병합하여 또 다른 병합된 지리적 영역을 정의하는 것을
    포함하는 것을 특징으로 하는 컴퓨터-판독가능 매체.
KR1020207035476A 2018-05-30 2018-05-30 지리적 영역 선택의 최적화 KR102538546B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2018/035143 WO2019231439A1 (en) 2018-05-30 2018-05-30 Optimizing geographic region selection

Publications (2)

Publication Number Publication Date
KR20210008057A true KR20210008057A (ko) 2021-01-20
KR102538546B1 KR102538546B1 (ko) 2023-06-01

Family

ID=62705697

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207035476A KR102538546B1 (ko) 2018-05-30 2018-05-30 지리적 영역 선택의 최적화

Country Status (5)

Country Link
US (1) US11651038B2 (ko)
JP (1) JP7038860B2 (ko)
KR (1) KR102538546B1 (ko)
CN (1) CN112352256A (ko)
WO (1) WO2019231439A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016094445A1 (en) 2014-12-08 2016-06-16 View, Inc. Multiple interacting systems at a site
US11415949B2 (en) 2011-03-16 2022-08-16 View, Inc. Security event detection with smart windows
US11703814B2 (en) 2011-03-16 2023-07-18 View, Inc. Security event detection with smart windows
US11822202B2 (en) 2011-03-16 2023-11-21 View, Inc. Controlling transitions in optically switchable devices
US8705162B2 (en) 2012-04-17 2014-04-22 View, Inc. Controlling transitions in optically switchable devices
US11003041B2 (en) 2014-06-30 2021-05-11 View, Inc. Power management for electrochromic window networks
US10877948B1 (en) * 2020-07-01 2020-12-29 Tamr, Inc. Method and computer program product for geospatial binning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110276392A1 (en) * 2010-05-10 2011-11-10 Google Inc. Performing Geography-Based Advertising Experiments
KR101322778B1 (ko) * 2009-10-12 2013-10-29 퀄컴 인코포레이티드 미리 정의된 지역 내의 관심 지점들의 식별을 위한 방법 및 장치
US8782045B1 (en) * 2010-04-15 2014-07-15 Google Inc. Evaluating techniques for clustering geographic entities
KR20180081104A (ko) * 2015-11-08 2018-07-13 어그로잉 리미티드 항공 이미지 획득 및 분석을 위한 방법

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9064288B2 (en) * 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US20120046995A1 (en) * 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US20140095302A1 (en) * 2011-04-07 2014-04-03 Dante Monteverde Enhanced Commercial Offer Presentation System
US20120258735A1 (en) * 2011-04-07 2012-10-11 Dante Monteverde Social network geographic filter
US8601061B2 (en) * 2011-07-15 2013-12-03 International Business Machines Corporation Scheduling a meeting in real time
US10129211B2 (en) * 2011-09-15 2018-11-13 Stephan HEATH Methods and/or systems for an online and/or mobile privacy and/or security encryption technologies used in cloud computing with the combination of data mining and/or encryption of user's personal data and/or location data for marketing of internet posted promotions, social messaging or offers using multiple devices, browsers, operating systems, networks, fiber optic communications, multichannel platforms
US9396501B1 (en) * 2011-11-04 2016-07-19 Google Inc. Multi-level following mechanic for a social network
US9179258B1 (en) * 2012-03-19 2015-11-03 Amazon Technologies, Inc. Location based recommendations
US8855681B1 (en) * 2012-04-20 2014-10-07 Amazon Technologies, Inc. Using multiple applications to provide location information
US8781735B2 (en) * 2012-06-25 2014-07-15 Google Inc. Adaptive clustering of locations
US20160048876A1 (en) * 2013-02-11 2016-02-18 Google Inc. Categorizing geographic areas based on user interactions
JP5855039B2 (ja) 2013-03-22 2016-02-09 ヤフー株式会社 販促システム、販促品配布方法及びプログラム
JP2014203191A (ja) 2013-04-03 2014-10-27 パイオニア株式会社 情報提供システム、情報要求端末、情報処理システム、制御方法及びプログラム
US8755824B1 (en) 2013-06-28 2014-06-17 Google Inc. Clustering geofence-based alerts for mobile devices
US20150304368A1 (en) * 2014-04-16 2015-10-22 Facebook, Inc. Sharing Locations with Friends on Online Social Networks
US9374671B1 (en) * 2015-04-06 2016-06-21 NinthDecimal, Inc. Systems and methods to track regions visited by mobile devices and detect changes in location patterns
US10327094B2 (en) * 2016-06-07 2019-06-18 NinthDecimal, Inc. Systems and methods to track locations visited by mobile devices and determine neighbors of and distances among locations
US10036638B2 (en) * 2016-06-07 2018-07-31 NinthDecimal, Inc. Systems and methods of tracking locations visited by mobile devices residing within a predetermined activity area to quantify a change
US10592914B2 (en) * 2015-03-24 2020-03-17 PlaceIQ, Inc. Device-dwell graphs
AU2016349513B2 (en) 2015-11-04 2020-07-09 xAd, Inc. Systems and methods for performance driven dynamic geo-fence based targeting
US9641972B1 (en) * 2016-03-07 2017-05-02 Facebook, Inc. Associating geographic attributes with a physical location including a threshold portion of a geographic region
US10817889B2 (en) * 2017-09-21 2020-10-27 T-Mobile Usa, Inc. Geographic boundary determination service
US10545028B1 (en) * 2017-09-22 2020-01-28 BlueOwl, LLC System and method of generating route-based ad networks
US11200239B2 (en) * 2020-04-24 2021-12-14 International Business Machines Corporation Processing multiple data sets to generate a merged location-based data set

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101322778B1 (ko) * 2009-10-12 2013-10-29 퀄컴 인코포레이티드 미리 정의된 지역 내의 관심 지점들의 식별을 위한 방법 및 장치
US8782045B1 (en) * 2010-04-15 2014-07-15 Google Inc. Evaluating techniques for clustering geographic entities
US20110276392A1 (en) * 2010-05-10 2011-11-10 Google Inc. Performing Geography-Based Advertising Experiments
KR20180081104A (ko) * 2015-11-08 2018-07-13 어그로잉 리미티드 항공 이미지 획득 및 분석을 위한 방법

Also Published As

Publication number Publication date
US20200265089A1 (en) 2020-08-20
JP2021526262A (ja) 2021-09-30
US11651038B2 (en) 2023-05-16
KR102538546B1 (ko) 2023-06-01
JP7038860B2 (ja) 2022-03-18
WO2019231439A1 (en) 2019-12-05
CN112352256A (zh) 2021-02-09

Similar Documents

Publication Publication Date Title
KR102538546B1 (ko) 지리적 영역 선택의 최적화
JP6673906B2 (ja) ユーザ端末に情報を伝達するための方法およびサーバ
CN107851243B (zh) 推断物理会议位置
CN108141706B (zh) 基于地理围栏化搜索结果提供通知的方法
JP7119124B2 (ja) 検索動作出力要素のアクションインジケータ
WO2014172428A2 (en) Name recognition
CN105991674B (zh) 一种信息推送方法和装置
US11367049B2 (en) Method and system for identifying emails and calendar events associated with projects of an enterprise entity
US8965986B1 (en) Device dependent user notification
US20190301884A1 (en) Computer-implemented method for recommending booths-to-visit
US20200258101A1 (en) Intelligent marketing using group presence
US9002883B1 (en) Providing aggregated starting point information
US20180081889A1 (en) Data Processing Method and Apparatus
US9300712B2 (en) Stream processing with context data affinity
US20150169794A1 (en) Updating location relevant user behavior statistics from classification errors
US10306409B2 (en) Group inference based upon venue zone events
US9075670B1 (en) Stream processing with context data affinity
EP2873258B1 (en) Method and apparatus for optimized object searching
US9659065B1 (en) Ranking search results based on current or past presences
US20150073902A1 (en) Financial Transaction Analytics
JP6317419B2 (ja) 情報処理装置、情報処理方法及びプログラム
JP2020525870A (ja) データ漏洩リスクの評価
JP6066409B2 (ja) 情報処理装置、情報処理方法及びプログラム
US9104759B1 (en) Identifying stem variants of search query terms
CN113051313B (zh) 信息聚合方法、装置、电子设备、存储介质和程序产品

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right