KR102427377B1 - 다수의 지도 데이터 소스로부터의 다수의 지도 부분을 이용하는 시스템 및 방법 - Google Patents

Abstract

본 시스템, 방법 및 비-일시적 컴퓨터-판독가능 매체는 특정 지역의 지도에 대한 요청을 획득할 수 있다. 특정 지역의 제1 부분을 나타내기 위한 하나 이상의 지도 부분들의 제1 세트는 특정 지역에 기반하여 식별될 수 있다. 제1 세트는 제1 지도 데이터 소스와 관련될 수 있다. 특정 지역의 제2 부분을 나타내기 위한 하나 이상의 지도 부분들의 제2 세트는 특정 지역에 기반하여 식별될 수 있다. 제2 세트는 제2 지도 데이터 소스와 관련될 수 있다. 특정 지역의 지도는 제1 세트 및 제2 세트의 조합에 기반하여 생성될 수 있다.

Description

다수의 지도 데이터 소스로부터의 다수의 지도 부분을 이용하는 시스템 및 방법

본 기술은 전자 지도화(electronic mapping)의 분야에 관한 것이다. 더 상세하게, 본 기술은 다수의 지도 데이터 소스로부터의 다수의 지도 부분을 이용하기 위한 기술에 관한 것이다.

오늘날, 사람들은 광범위한 목적을 위해 컴퓨팅 장치(또는 시스템)를 자주 이용한다. 사용자는 그 컴퓨팅 장치를 사용하여 예컨대 서로 상호작용하고, 컨텐츠에 액세스하며, 컨텐츠를 공유하고, 컨텐츠를 생성할 수 있다. 몇몇 경우, 사용자는 그 컴퓨팅 장치를 이용하여 가령 디지털 지도 또는 전자 지도와 같은 지도들을 다운로드하거나, 열람하거나, 액세스하거나, 상호작용할 수 있다. 예를 들어, 소셜 네트워킹 시스템(또는 서비스)의 사용자는 그 컴퓨팅 장치를 통해 장소에 대한 정보를 브라우징하거나 다양한 장소에 체크인함으로써 지도에 액세스할 수 있다.

컴퓨터 기술을 근간으로 하는 종래의 접근법에서, 지도는 일반적으로 소정의 지도 데이터 소스 또는 제공자로부터 획득된 지도 데이터에 기초하여 생성되거나 렌더링된다. 일 예로, 컴퓨팅 장치의 사용자는 웹 리소스(또는 웹사이트)를 탐색하여 웹 리소스와 연관된 단일 엔티티에 의해 제공될 수 있는 지도에 액세스할 수 있다. 또 다른 예에서, 사용자는 지도를 제시하는 애플리케이션(또는 앱)을 다운로드하고 실행할 수 있으며, 이는 애플리케이션과 관련된 또 다른 엔티티에 의해 제공될 수 있다. 그러나, 지도를 제공하는 종래의 접근법에 따르면, 소정의 지도 데이터 소스는 하나의 지역 또는 위치에 대해 만족스러운 지도 데이터를 제공할 수 있지만, 또 다른 지역 또는 위치에 대해 만족스러운 지도 데이터를 제공하지 못할 수 있다. 이와 같이, 종래의 접근법은 지도의 이용과 관련된 전반적인 경험에 대한 도전을 야기하거나 감소시킬 수 있다.

본 명세서의 다양한 실시예는 특정 지역의 지도에 대한 요청을 획득하도록 구성된 시스템, 방법 및 비-일시적 컴퓨터-판독가능 매체를 포함할 수 있다. 특정 지역의 제1 부분을 나타내기 위한 하나 이상의 지도 부분들의 제1 세트는 특정 지역에 기반하여 식별될 수 있다. 제1 세트는 제1 지도 데이터 소스와 관련될 수 있다. 특정 지역의 제2 부분을 나타내기 위한 하나 이상의 지도 부분들의 제2 세트는 특정 지역에 기반하여 식별될 수 있다. 제2 세트는 제2 지도 데이터 소스와 관련될 수 있다. 특정 지역의 지도는 제1 세트 및 제2 세트의 조합에 기반하여 생성될 수 있다.

일실시예로, 특정 지역에 기반하여 제1 세트를 식별하는 단계는 공인된 지도 데이터 소스와 관련된 하나 이상의 공인된 지도 부분과 제1 세트의 비교에 기반하여 제1 지도 유사성 점수를 계산하는 단계를 더 포함할 수 있다. 하나 이상의 공인된 지도 부분은 특정 지역의 제1 부분을 나타낼 수 있다. 제2 지도 유사성 점수는 하나 이상의 지도 부분들의 제3 세트와 하나 이상의 공인된 지도 부분의 비교에 기반하여 계산될 수 있다. 제3 세트는 특정 지역의 제1 부분을 나타낼 수 있다. 제1 세트는 제1 지도 유사성 점수가 제2 지도 유사성 점수보다 클 때 제3 세트를 대신하여 선택될 수 있다.

일실시예로, 하나 이상의 공인된 지도 부분과 제1 세트의 비교에 기반하여 제1 지도 유사성 점수를 계산하는 단계는 제1 세트로부터 지도 특징(map features)의 제1 집합(collection)을 획득하는 단계를 더 포함할 수 있다. 하나 이상의 공인된 지도 부분으로부터 지도 특징의 제2 집합이 획득될 수 있다. 지도 특징의 제1 집합과 지도 특징의 제2 집합 사이의 유사도가 결정될 수 있다. 제1 지도 유사성 점수는 유사도를 기초로 할 수 있다.

일실시예로, 제1 집합 또는 제2 집합 중 적어도 하나는 도로 특징, 수면(water) 특징, 지형 특징, 표지물 특징 또는 경계선 특징 중 적어도 하나를 포함할 수 있다.

일실시예로, 제1 세트는 특정 지역의 제1 부분을 나타내기 위해 식별되도록 기설정될 수 있다.

일실시예로, 제1 세트의 적어도 하나의 지도 부분은 지도를 생성하기 위해 제2 세트의 적어도 하나의 지도 부분과 동일한 시간에 획득될 수 있다.

일실시예로, 허용가능한 편차 내에서 제1 양식(style)이 제2 양식과 부합하도록 제1 세트와 관련된 제1 양식 및 제2 세트와 관련된 제2 양식이 변경될 수 있다.

일실시예로, 제1 세트의 적어도 일부의 지도 부분의 하나 이상의 제1 그래픽 품질은 제2 세트의 적어도 일부의 지도 부분의 하나 이상의 제2 그래픽 품질과 조화될 수 있다.

일실시예로, 제1 세트에 대한 제1 속성 정보(attribution information) 및 제2 세트에 대한 제2 속성 정보이 동적으로 제공될 수 있다. 제1 속성 정보 또는 제2 속성 정보 중 적어도 하나는 로고, 마크 또는 저작권 중 적어도 하나와 관련될 수 있다.

일실시예로, 요청은 현재 위치 정보 또는 언어 정보 중 적어도 하나를 더 포함할 수 있다. 현재 위치 정보 또는 언어 정보 중 적어도 하나는 상기 요청을 제공하는 장치와 관련될 수 있다. 제1 세트 또는 제2 세트 중 적어도 하나는 현재 위치 정보 또는 언어 정보 중 적어도 하나에 더 기반하여 식별될 수 있다.

개시된 기술의 많은 다른 특징, 응용, 실시예 및/또는 변형이 첨부된 도면 및 다음의 상세한 설명으로부터 명백할 것이라는 것을 이해할 것이다. 본 명세서에 서술되는 구조, 시스템, 비일시적 컴퓨터 판독가능한 매체 및 방법의 추가 및/또는 대안적 구현이 개시된 기술의 원리로부터 벗어남 없이 채용될 수 있다.

본 발명의 내용 중에 포함되어 있다.

도 1은 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성되는 다수의 지도 부분 모듈의 예를 포함하는 시스템의 예를 도시한다.
도 2a는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성되는 지도 부분 식별 모듈의 예를 도시한다.
도 2b는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성되는 지도 생성 모듈의 예를 도시한다.
도 3a는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 3b는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 4a는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 4b는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 5는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 6은 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 시나리오의 예를 도시한다.
도 7은 본 명세서의 일실시예에 따른 다양한 시나리오에서 이용될 수 있는 소셜 네트워킹 시스템의 예시를 포함하는 시스템의 예의 네트워크 도식을 도시한다.
도 8은 본 명세서의 일실시예에 따른 다양한 시나리오에서 이용될 수 있는 컴퓨터 시스템 또는 컴퓨팅 장치의 예를 도시한다.
도면들은 오로지 예시적인 목적을 위해 개시된 기술의 다양한 실시예들을 도시하며, 도면들은 같은 구성요소를 식별하기 위해 같은 참조 번호를 사용한다. 통상의 기술자는 다음의 설명으로부터 도면들에 도시된 구조들 및 방법들의 대안적 실시예가 본 명세서에 기술된, 개시된 기술의 원리로부터 벗어남이 없이 이용될 수 있음을 쉽게 인식할 것이다.

다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용

사람들은 다양한 목적으로 컴퓨팅 시스템(또는 장치)을 사용한다. 사용자는 컴퓨팅 시스템을 활용하여 연결을 확립하고, 통신에 참여하며, 서로 상호작용하고, 및/또는 다양한 유형의 컨텐츠와 상호작용할 수 있다. 몇몇 경우, 컴퓨팅 장치의 사용자는 디지털 지도 또는 전자 지도와 같은 지도를 이용할 수 있다. 예를 들어, 사용자는 자신의 컴퓨팅 장치를 이용하여 소셜 네트워킹 시스템(또는 서비스)을 탐색하고, 장소의 페이지를 브라우징할 때 및/또는 다양한 장소에서 체크인할 때와 같이 소셜 네트워킹 시스템을 통해 제공된 지도에 액세스할 수 있다. 또 다른 예에서, 사용자는 지도화 웹 리소스를 통해 제공된 지도에 액세스할 수 있다. 다른 예에서, 사용자는 지도화 애플리케이션을 통해 제공된 지도에 액세스할 수 있다.

컴퓨터 기술을 근간으로 하는 종래의 접근법은 일반적으로 특정의 지도 데이터 소스를 이용하여 지도 데이터를 제공한 후 특정의 지도 데이터 소스로부터의 지도 데이터에 기초하여 지도를 생성하는 것을 포함한다. 그러나, 지도를 이용하는 종래의 접근법 하에서, 특정의 지도 데이터 소스에 의해 제공된 지도 데이터에 기초하여 생성된 지도는, 많은 경우에, 하나 이상의 특정 지역 또는 위치를 표현하기 위한 충분한 상세함, 정확성 또는 포괄성이 부족하다. 따라서, 이런 종래의 접근법은 지도를 제공하는데 비효율적이거나, 비효과적이거나, 불편할 수 있다.

이러한 과제 또는 다른 과제들 때문에, 종래의 접근법은 불리하거나 문제가 될 수 있다. 그러므로, 개선된 접근법은 종래의 접근법과 연관된 다양한 단점을 해결하거나 경감하는데 유리할 수 있다. 컴퓨터 기술에 기초하여, 개시된 기술은 다수의 지도 데이터 소스로부터 다수의 지도 부분(즉, 지도 타일, 지도 정사각형, 지도 직사각형, 지도 다각형 등)을 이용할 수 있다. 본 명세서의 다양한 실시예들은 특정 지역의 지도에 대한 요청을 획득할 수 있다. 특정 지역의 제1 부분을 나타내는 하나 이상의 지도 부분의 제1 세트는 특정 지역에 기초하여 식별될 수 있다. 제1 세트는 제1 지도 데이터 소스와 연관될 수 있다. 특정 지역의 제2 부분을 나타내는 하나 이상의 지도 부분의 제2 세트는 특정 지역에 기초하여 식별될 수 있다. 제2 세트는 제2 지도 데이터 소스와 연관될 수 있다. 특정 지역의 지도는 제1 세트와 제2 세트의 조합에 기초하여 생성될 수 있다. 개시된 기술과 연관된 많은 변형 및/또는 다른 가능성이 있을 수 있다고 고려된다.

도 1 은 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성된 다수의 지도 부분 모듈의 예를 포함하는 시스템의 예를 도시한다. 도 1의 예에 도시된 바와 같이, 다수의 지도 부분 모듈(102)은 요청 획득 모듈(104), 지도 부분 식별 모듈(106) 및 지도 생성 모듈(108)을 포함할 수 있다. 일부 예에서, 시스템(100)의 예는 적어도 하나의 데이터 스토어(110)를 포함할 수 있다. 본 명세서의 이 도면 및 모든 도면에 도시된 컴포넌트(예컨대, 모듈, 요소 등)는 오직 예시적인 것이고, 다른 구현들이 추가적이거나, 더 적거나, 통합되거나, 상이한 컴포넌트를 포함할 수 있다. 일부 컴포넌트는 관련 세부사항을 모호하게 하지 않기 위해 도시되지 않을 수 있다.

일부 실시예에서, 다수의 지도 부분 모듈(102)은 소프트웨어, 하드웨어 또는 이들의 임의의 조합으로서 부분적으로 또는 전체적으로 구현될 수 있다. 일반적으로, 본 명세서에서 논의되는 모듈은 소프트웨어, 하드웨어 또는 그들의 임의의 조합과 연관될 수 있다. 일부 구현에서, 모듈의 하나 이상의 기능, 작업 및/또는 동작은 소프트웨어 루틴, 소프트웨어 프로세스, 하드웨어 및/또는 그들의 임의의 조합에 의해 이행 또는 수행될 수 있다. 일부 경우에, 다수의 지도 부분 모듈(102)은 부분적으로 또는 전체적으로, 가령 사용자 또는 클라이언트 컴퓨팅 장치와 같은 하나 이상의 컴퓨팅 장치 또는 시스템에서 실행하는 소프트웨어로서 구현될 수 있다. 예를 들어, 다수의 지도 부분 모듈(102) 또는 적어도 그 일부는 가령 도 7의 사용자 장치(710)와 같이 사용자 컴퓨팅 장치 또는 클라이언트 컴퓨팅 시스템에서 실행되는 애플리케이션(예컨대, 앱), 프로그램, 애플릿 또는 운영 시스템 등으로 또는 그 내부에서 구현될 수 있다. 또 다른 예에서, 다수의 지도 부분 모듈(102) 또는 적어도 그 일부는 가령 네트워크 서버 또는 클라우드 서버와 같은 하나 이상의 서버를 포함하는 하나 이상의 컴퓨팅 장치 또는 시스템을 사용하여 구현될 수 있다. 일부 예에서, 다수의 지도 부분 모듈(102)은 부분적으로 또는 전체적으로 도 7의 소셜 네트워킹 시스템(730)과 같은 소셜 네트워킹 시스템(또는 서비스) 내에서 구현될 수 있거나 이와 함께 동작하도록 구성될 수 있다. 다양한 변형 또는 다른 가능성이 있을 수 있다는 것을 이해하여야 한다.

요청 획득 모듈(104)은 특정 지역의 지도에 대한 요청의 획득을 용이하게 하도록 구성될 수 있다. 몇몇 경우, 요청 획득 모듈(104)은 가령 도 7의 사용자 장치(710) 및/또는 소셜 네트워킹 시스템(730)의 적어도 하나의 서버와 같이 컴퓨팅 장치(또는 시스템)로부터 특정 지역의 지도에 대한 요청을 수신하거나, 불러오거나, 획득하도록 구성될 수 있다. 일 예에서, 컴퓨팅 장치는 특정 지역의 지도를 로딩하거나 렌더링하려고 시도할 때 특정 지역의 지도를 요청할 수 있다. 또 다른 예에서, 지도가 특정 지역으로 이동시키거나 줌하게 하는 사용자 명령 또는 사용자 상호작용(예컨대, 스크롤 동작, 줌 동작 등)을 컴퓨팅 장치가 수신 또는 감지할 때, 컴퓨팅 장치는 특정 지역의 지도를 요청할 수 있다. 본 명세서의 모든 예시는 설명의 목적으로 제공되고 많은 변형이 가능함을 이해해야 한다.

일부 실시예에서, 요청은 현재 위치 정보 또는 언어 정보 중 적어도 하나를 더 포함할 수 있다. 현재 위치 정보 또는 언어 정보 중 적어도 하나는 사용자 장치(710)와 같은 요청을 제공하는 장치와 연관될 수 있다. 일부 구현으로, 특정 지역에 대한 지도는 가령 현재 위치 정보 또는 언어 정보 중 적어도 하나에 기초하여 요청에 포함된 정보에 기반하여 생성될 수 있다. 예를 들어, 특정 지역이 논란의 경계를 포함하는 경우, 특정 지역의 지도는 장치의 현재 위치에 기초하여 적절한 경계 묘사를 포함하도록 생성될 수 있다. 또 다른 예에서, 언어 정보가 특정 언어에 대한 선호도를 나타내고, 특정 지역의 지도가 텍스트(예컨대, 도시명, 영토, 도로 등)를 포함하면, 특정 지역의 지도는 특정 언어의 텍스트를 포함하도록 생성될 수 있다. 많은 변형이 가능하다.

지도 부분 식별 모듈(106)은 특정 지역의 제1 부분을 나타내는 하나 이상의 지도 부분의 제1 세트를 특정 지역에 기초하여 식별하는 것을 용이하게 하도록 구성될 수 있다. 제1 세트는 제1 지도 데이터 소스와 연관될 수 있다. 또한, 지도 부분 식별 모듈(106)은 특정 지역의 제2 부분을 나타내는 하나 이상의 지도 부분의 제2 세트를 특정 지역에 기초하여 식별하는 것을 용이하게 하도록 구성될 수 있다. 제2 세트는 제2 지도 데이터 소스와 연관될 수 있다. 일부 예에서, 제1 세트 또는 제2 세트 중 적어도 하나는 가령 현재 위치 정보 및/또는 언어 정보와 같이 요청에 포함된 정보에 기초하여 더 식별될 수 있다. 지도 부분 식별 모듈(106)은 도 2a를 참조하여 이하에서 더 상세히 설명될 것이다.

게다가, 지도 생성 모듈(108)은 제1 세트와 제2 세트의 조합에 기초하여 특정 지역의 지도를 생성하는 것을 용이하게 하도록 구성될 수 있다. 몇몇 경우, 지도 생성 모듈(108)은 제1 세트를 이용하여 제1 지역을 생성하고 제2 세트를 이용하여 제2 지역을 생성할 수 있다. 지도 생성 모듈(108)에 관한 더 상세한 설명은 도 2b를 참조하여 이하에서 제공될 것이다.

또한, 일부 실시예에서, 다수의 지도 부분 모듈(102)은 예시적인 시스템(100)에 도시된 바와 같이 적어도 하나의 데이터 스토어(110)와 통신 및/또는 동작하도록 구성될 수 있다. 적어도 하나의 데이터 스토어(110)는 다양한 타입의 데이터를 저장 및 유지하도록 구성될 수 있다. 일부 구현에서, 적어도 하나의 데이터 스토어(110)는 소셜 네트워킹 시스템(예컨대, 도 7의 소셜 네트워킹 시스템(730))과 연관된 정보를 저장할 수 있다. 소셜 네트워킹 시스템과 연관된 정보는 사용자에 대한 데이터, 소셜 연결, 소셜 상호작용, 위치, 지오-펜스 영역, 지도, 장소, 이벤트, 페이지, 그룹, 게시물, 통신, 컨텐츠, 피드, 계정 설정, 개인정보 설정, 소셜 그래프 및 다양한 다른 타입의 데이터를 포함할 수 있다. 일부 구현에서, 적어도 하나의 데이터 스토어(110)는 사용자와 연관된 정보, 예컨대 사용자 식별자, 사용자 정보, 프로필 정보, 사용자 위치, 사용자 고유 설정, 사용자에 의해 생성 또는 게시된 컨텐츠 및 다양한 다른 타입의 사용자 데이터를 저장할 수 있다. 일부 실시예에서, 적어도 하나의 데이터 스토어(110)는 다수의 지도 부분 모듈(102)에 의해 이용되는 정보를 저장할 수 있다. 다시 한번, 다양한 변형 또는 다른 가능성이 있을 수 있다고 고려된다.

도 2a는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성된 지도 부분 식별 모듈(202)의 예를 도시한다. 일부 실시예에서, 도 1의 지도 부분 식별 모듈(106)은 지도 부분 식별 모듈(202)의 예로 구현될 수 있다. 도 2a에 도시된 바와 같이, 지도 부분 식별 모듈(202)은 요청 정보 모듈(204), 기설정 모듈(206) 및 유사성 점수 모듈(208)을 포함할 수 있다.

전술한 바와 같이, 지도 부분 식별 모듈(202)은 요청이 이루어진 지도의 특정 지역에 기초하여 특정 지역의 제1 부분을 나타내는 하나 이상의 지도 부분의 제1 세트를 식별하는 것을 용이하게 하도록 구성될 수 있다. 제1 세트는 제1 지도 데이터 소스와 관련될 수 있다. 또한, 지도 부분 식별 모듈(202)은 특정 지역의 제2 부분을 나타내는 하나 이상의 지도 부분의 제2 세트를 특정 지역에 기초하여 식별하는 것을 용이하게 하도록 구성될 수 있다. 제2 세트는 제2 지도 데이터 소스와 연관될 수 있다. 지도 부분 식별 모듈(202)은 요청 정보 모듈(204)을 이용하여 가령 특정 지역, 현재 위치 정보 및/또는 언어 정보에 관한 정보와 같이 요청에 포함된 정보를 수신하거나, 불러오거나, 파싱하거나, 획득할 수 있다. 따라서, 제1 세트 및/또는 제2 세트는 요청에 포함된 이런 정보에 기초하여 식별될 수 있고 요청 정보 모듈(204)에 의해 획득될 수 있다.

제1 세트는 제1 세트가 특정 지역의 제1 부분을 나타내기 위한 적어도 특정 임계 레벨의 상세함, 정확성 및/또는 포괄성을 제공한다고 결정함에 기초하여 식별될 수 있다. 마찬가지로, 제2 세트는 제2 세트가 특정 지역의 제2 부분을 나타내기 위한 적어도 특정 임계 레벨의 상세함, 정확성 및/또는 포괄성을 제공한다고 결정함에 기초하여 식별될 수 있다. 몇몇 경우, 지도 부분 식별 모듈(202)은 기설정 모듈(206)을 이용하여 특정 지역의 제1 부분을 나타내기 위해 식별되도록 제1 세트를 기설정(예컨대, 수동으로 정의)할 수 있으며, 이때 제1 세트는 제1 세트를 나타내기에 상세하고, 정확하며, 및/또는 포괄적이라고 결정되거나 간주되었다. 일부 예에서, 기설정 모듈(206)은 또한 특정 지역의 제2 부분을 나타내기 위해 식별되도록 제2 세트를 기설정할 수 있으며, 이때 제2 세트는 제2 세트를 나타내기에 상세하고, 정확하며, 및/또는 포괄적이라고 결정되거나 간주되었다. 일 예에서, 기설정 모듈(206)은 특정 지역의 제1 부분과 제1 세트 간의 제1 지도화를 생성 및 저장할 수 있다. 이 예에서, 기설정 모듈(206)은 또한 특정 지역의 제2 부분과 제2 세트 간의 제2 지도화를 생성 및 저장할 수 있다. 요청이 제1 부분 및 제2 부분을 포함하는 특정 지역의 지도에 대한 것일 때, 제1 세트 및 제2 세트는 각각 식별되도록 기설정될 수 있다. 개시된 기술에 관한 다양한 변형 또는 다른 가능성이 있을 수 있다고 고려된다. 예를 들어, 개시된 기술은 임의의 적절한 양의 지도 부분 세트 및 임의의 적절한 양의 다양한 요청 지역 부분과 함께 이용될 수 있다.

또한, 일부 실시예에서, 지도 부분 식별 모듈(202)은 예를 들어 유사성 점수 모듈(208)을 이용하여 제1 세트를 공인된 지도 데이터 소스와 연관된 하나 이상의 공인된 지도 부분과 비교하는 것에 기초하여 제1 지도 유사성 점수를 계산할 수 있다. 하나 이상의 공인된 지도 부분은 특정 지역의 제1 부분을 나타낼 수 있다. 몇몇 경우, 공인된 지도 데이터 소스는 지상 실측 정보(ground truth)를 나타내는 기정의된, 신뢰성 있는, 및/또는 확인된 지도 데이터 소스에 해당할 수 있다. 유사성 점수 모듈(208)은 또한 하나 이상의 공인된 지도 부분과 하나 이상의 지도 부분의 제3 세트의 비교에 기초하여 제2 지도 유사성 점수를 계산할 수 있다. 제3 세트는 특정 지역의 제1 부분을 나타낼 수 있다. 제1 지도 유사성 점수가 제2 지도 유사성 점수보다 클 때 지도 부분 식별 모듈(202)은 제3 세트 대신에 제1 세트를 선택(또는 식별)할 수 있다.

마찬가지로, 일부 구현으로, 지도 부분 식별 모듈(202)은 예를 들어 유사성 점수 모듈(208)을 이용하여 제2 세트를 공인된 지도 데이터 소스와 연관된 하나 이상의 다른 공인된 지도 부분과 비교하는 것에 기초하여 제3 지도 유사성 점수를 계산할 수 있다. 하나 이상의 다른 공인된 지도 부분은 특정 지역의 제2 부분을 나타낼 수 있다. 또한, 유사성 점수 모듈(208)은 하나 이상의 다른 공인된 지도 부분과 하나 이상의 지도 부분의 제4 세트를 비교하는 것에 기초하여 제4 지도 유사성 점수를 계산할 수 있다. 제4 세트는 특정 지역의 제2 부분을 나타낼 수 있다. 제3 지도 유사성 점수가 제4 지도 유사성 점수보다 클 때, 지도 부분 식별 모듈(202)은 제4 세트 대신에 제2 세트를 선택(또는 식별)할 수 있다. 논의된 바와 같이, 많은 변형이 가능하다는 것을 이해해야 한다.

또한, 일부 실시예에서, 제1 세트를 하나 이상의 공인된 지도 부분과 비교하는 것에 기초하여 제1 지도 유사성 점수를 계산하는 것은 제1 세트로부터 지도 특징들의 제1 집합을 획득하는 것을 더 포함할 수 있다. 또한, 지도 특징의 제2 집합이 하나 이상의 공인된 지도 부분으로부터 획득될 수 있다. 유사성 점수 모듈(208)은 지도 특징의 제1 집합과 지도 특징의 제2 집합 간의 유사성의 레벨을 결정할 수 있다. 제1 지도 유사성 점수는 유사성의 레벨에 기반할 수 있다. 몇몇 경우, 제1 집합 또는 제2 집합 중 적어도 하나는 도로 특징, 수면 특징, 지형 특징, 표지물 특징 또는 경계선 특징 중 적어도 하나를 포함할 수 있다.

마찬가지로, 제2 세트를 하나 이상의 다른 공인된 지도 부분과 비교하는 것에 기초하여 제3 지도 유사성 점수를 계산하는 것은 제2 세트로부터 지도 특징들의 제3 집합을 획득하는 것을 더 포함할 수 있다. 또한, 지도 특징의 제4 집합은 하나 이상의 다른 공인된 지도 부분으로부터 획득될 수 있다. 유사성 점수 모듈(208)은 지도 특징의 제3 집합과 지도 특징의 제4 집합 간의 또 다른 레벨의 유사성을 결정할 수 있다. 제3 지도 유사성 점수는 이런 다른 레벨의 유사성을 기초로 할 수 있다. 일부 예에서, 제3 집합 또는 제4 집합 중 적어도 하나는 도로 특징, 수면 특징, 지형 특징, 표지물 특징 또는 경계선 특징 중 적어도 하나를 포함할 수 있다. 다시 한번, 많은 변형이 가능하다.

도 2b는 본 명세서의 일실시예에 따라 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용을 용이하게 하도록 구성된 지도 생성 모듈(222)의 예를 도시한다. 일부 실시예에서, 도 1의 지도 생성 모듈(108)은 지도 생성 모듈(222)의 예로서 구현될 수 있다. 도 2b에 도시된 바와 같이, 지도 생성 모듈(222)은 지도 부분 획득 모듈(224), 지도 부분 변경 모듈(226) 및 속성 정보 모듈(228)을 포함할 수 있다.

상술한 바와 같이, 지도 생성 모듈(222)은 하나 이상의 지도 부분들의 제1 세트와 하나 이상의 지도 부분들의 제2 세트의 조합에 기초하여 특정 지역의 지도를 생성하는 것을 용이하게 하도록 구성될 수 있다. 일부 실시예에서, 지도 생성 모듈(222)은 지도 부분 획득 모듈(224) 을 이용하여 제1 세트 및 제2 세트를 동시에 페치(fetch), 수신 또는 획득할 수 있다. 일 예에서, 제1 세트의 적어도 하나의 지도 부분은 제2 세트의 적어도 하나의 지도 부분과 동시에(예컨대, 적어도 일시적으로 동시에) 지도를 생성하기 위해 획득될 수 있다.

게다가, 일부 구현으로, 지도 생성 모듈(222)은 지도 부분 변경 모듈(224)을 이용하여 제1 양식이 허용가능 편차 내에서 제2 양식에 부합하도록(그 역도 마찬가지) 제1 세트와 연관된 제1 양식(예컨대, 외형) 및 제2 세트와 연관된 제2 양식을 변경할 수 있다. 몇몇 경우, 지도 부분 변경 모듈(224)은 또한 제1 세트의 적어도 일부의 지도 부분의 하나 이상의 제1 그래픽 품질(예컨대, 색상, 밝기, 지형의 위치, 도로의 위치 등)을 제2 세트의 적어도 일부의 지도 부분의 하나 이상의 제2 그래픽 품질과 조화(예컨대, 혼합, 페이드(fade), 블러(blur) 등)시킬 수 있다.

또한, 일부 실시예에서, 지도 생성 모듈(222)은 속성 정보 모듈(228)을 이용하여 제1 세트에 대한 제1 속성 정보 및 제2 세트에 대한 제2 속성 정보를 동적으로 제공할 수 있다. 몇몇 경우, 제1 속성 정보 또는 제2 속성 정보 중 적어도 하나는 로고, 마크 또는 저작권 중 적어도 하나와 연관될 수 있다. 다시 한번, 개시된 기술과 관련된 많은 변형 또는 다른 가능성이 존재할 수 있다.

도 3a는 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 시나리오(300)를 도시한다. 도 3a의 예시적인 시나리오(300)에서, 제1 세트의 지도 부분들(예컨대, 지도 부분들(302 및 304)) 및 제2 세트의 지도 부분들(예컨대, 지도 부분들(306 및 308))에 기초하여 생성된 특정 지역에 대한 예시적인 지도가 존재할 수 있다.

예시적인 시나리오(300)에서, 제1 지도 데이터 소스로부터 획득된 지도 부분들(302 및 304)의 제1 세트는 특정 지역의 제1 부분을 나타내기 위해 이용되는 반면, 제2 지도 데이터 소스로부터 획득된 지도 부분들(306 및 308)의 제2 세트는 특정 지역의 제2 부분을 나타내기 위해 이용된다. 이 예에서, 지도 부분들(302 및 304)의 제1 세트는 제1 부분을 나타내는데 적합하고, 최적이며, 및/또는 적절한 것으로서 선택 및 식별될 수 있다. 또한, 제2 지도 데이터 소스(또는 제3 지도 데이터 소스 등)는 제1 부분을 나타내는 지도 부분의 또 다른 세트를 소유할 수 있거나 그에 접근할 수 있지만, 이 예에서, 지도 부분의 다른 세트는 제1 세트로서 제1 부분을 나타내는데 적합하지 않고/않거나 적절하지 않은 것으로 결정되고 간주되었다. 마찬가지로, 이 예에서, 지도 부분(306 및 308)의 제2 세트는 제2 부분을 나타내는데 적합하고, 최적이며, 및/또는 적절한 것으로서 선택 및 식별될 수 있다. 게다가, 제1 지도 데이터 소스(또는 제3 지도 데이터 소스 등)는 제2 부분을 나타내는 서로 다른 세트의 지도 부분을 소유하거나 그에 접근할 수 있지만, 이 예에서 그 서로 다른 세트의 지도 부분은 제2 세트로서 제2 부분을 나타내는데 적합하지 않고/않거나 적절하지 않은 것으로 결정되고 간주되었다. 개시된 기술과 관련된 많은 변형 또는 다른 가능성이 있을 수 있다.

도 3b는 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 시나리오(320)를 도시한다. 도 3b의 예시적인 시나리오(320)는 서로 양식 및/또는 외형에서 허용가능 편차 내에서 부합하도록 제1 세트(예컨대, 지도 부분(302 및 304)) 또는 제2 세트(예컨대, 지도 부분(306 및 308)) 중 적어도 하나를 변경한 이후의 도 3a의 예시적인 시나리오(300)를 도시한다. 도 3b의 예시적인 시나리오(320)에 도시된 바와 같이, 개시된 기술은 제1 양식이 허용가능 편차 내에서 제2 양식과 부합하도록 제1 세트와 연관된 제1 양식(또는 외형) 및/또는 제2 세트와 연관된 제2 양식(또는 외형)을 변경할 수 있다. 다시 한번, 본 명세서의 모든 예시는 설명의 목적으로 제공되며 많은 변형 또는 다른 가능성이 있을 수 있다는 것을 이해해야 한다.

도 4a는 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 시나리오(400)를 도시한다. 도 4a의 예시적인 시나리오(400)에서, 특정 지역에 대한 예시적인 지도가 존재할 수 있다. 특정 지역은 도 3a 또는 도 3b의 지도 부분(306)의 줌-인(zoomed-in) 버전일 수 있다.

도 4a의 예시적인 시나리오(400)에 도시된 바와 같이, 특정 지역에 대한 지도는 하나 이상의 지도 부분들의 제1 세트(예컨대, 지도 부분들(402 및 406)), 하나 이상의 지도 부분들의 제2 세트(예컨대, 지도 부분(404)) 및 하나 이상의 지도 부분들의 제3 세트(예컨대, 지도 부분(408))에 기초하여 생성될 수 있다. 예시적인 시나리오(400)에서, 제1 세트는 특정 지역의 제1 부분을 나타내는데 적합하고, 최적이며, 및/또는 적절한 것으로서 식별될 수 있고, 제2 세트는 특정 지역의 제2 부분을 나타내는데 적합하고, 최적이며, 및/또는 적절한 것으로서 식별될 수 있으며, 제3 세트는 특정 지역의 제3 부분을 나타내는데 적합하고, 최적이며, 및/또는 적절한 것으로서 식별될 수 있다. 개시된 기술과 연관된 다양한 변형 또는 다른 가능성이 있을 수 있다고 고려된다.

도 4b는 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 시나리오(420)를 도시한다. 도 4b의 예시적인 시나리오(420)는 서로 양식 및/또는 외형에서 허용가능 편차 내에서 부합하도록 제1 세트(예컨대, 지도 부분(402 및 406)) 또는 제2 세트(예컨대, 지도 부분(404)) 또는 제3 세트(예컨대, 지도 부분(408)) 중 적어도 하나를 변경한 이후의 도 4a의 예시적인 시나리오(400)를 도시한다. 도 4b의 예시적인 시나리오(420)에 도시된 바와 같이, 개시된 기술은 제1 양식, 제2 양식 및/또는 제3 양식이 허용가능 편차 내에서 서로 부합하도록 제1 세트와 연관된 제1 양식(또는 외형), 제2 세트와 연관된 제2 양식(또는 외형) 및/또는 제3 세트와 연관된 제3 양식(또는 외형)을 변경할 수 있다. 상술한 바와 같이, 본 명세서의 모든 예시는 설명의 목적으로 제공되고 많은 변형이 가능함을 이해해야 한다.

도 5는 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 방법(500)을 도시한다. 다르게 언급되지 않으면, 다양한 실시예의 범위 내에서 유사하거나 대안적인 순서로 또는 병행하여 수행되는 추가적이거나, 더 적거나, 대안적인 단계가 있을 수 있음을 이해하여야 한다.

블록(502)에서, 예시적인 방법(500)은 특정 지역의 지도에 대한 요청을 획득할 수 있다. 블록(504)에서, 예시적인 방법(500)은 특정 지역에 기초하여 특정 지역의 제1 부분을 나타내는 하나 이상의 지도 부분의 제1 세트를 식별할 수 있다. 제1 세트는 제1 지도 데이터 소스와 연관될 수 있다. 블록(506)에서, 예시적인 방법(500)은 특정 지역에 기초하여 특정 지역의 제2 부분을 나타내는 하나 이상의 지도 부분의 제2 세트를 식별할 수 있다. 제2 세트는 제2 지도 데이터 소스와 연관될 수 있다. 블록(508)에서, 예시적인 방법(500)은 제1 세트와 제2 세트의 조합에 기초하여 특정 지역의 지도를 생성할 수 있다.

도 6은 본 명세서의 일실시예에 따른 다수의 지도 데이터 소스로부터의 다수의 지도 부분의 이용과 관련된 예시적인 방법(600)을 도시한다. 상술한 바와 같이, 다르게 언급되지 않으면, 다양한 실시예의 범위 내에서 유사하거나 대안적인 순서로 또는 병행하여 수행되는 추가적이거나, 더 적거나, 대안적인 단계가 있을 수 있음을 이해하여야 한다.

블록(602)에서, 예시적인 방법(600)은 공인된 지도 데이터 소스와 연관된 하나 이상의 공인된 지도 부분과 제1 세트를 비교하는 것에 기초하여 제1 지도 유사성 점수를 계산할 수 있다. 하나 이상의 공인된 지도 부분은 특정 지역의 제1 부분을 나타낼 수 있다. 블록(604)에서, 예시적인 방법(600)은 하나 이상의 지도 부분의 제3 세트를 하나 이상의 공인된 지도 부분과 비교하는 것에 기초하여 제2 지도 유사성 점수를 계산할 수 있다. 제3 세트는 특정 지역의 제1 부분을 나타낼 수 있다. 블록(606)에서, 예시적인 방법(600)은 제1 지도 유사성 점수가 제2 지도 유사성 점수보다 클 때 제3 세트 대신에 제1 세트를 선택할 수 있다.

본 명세서의 다양한 실시예와 연관된 많은 다른 사용, 응용, 기능, 가능성 및/또는 변형이 있을 수 있음을 고려한다. 예를 들어, 일부 실시예에서, 개시된 기술은 다수의 지도 데이터 소스로부터의 다수의 지도 부분에 기초하여 생성된 지도를 이용하여 특정 장소(예컨대, 표식, 건물, 상점, 공원, 학교, 거주지, 관심 지점 등)를 제시할 수 있다. 개시된 기술은 제3자 데이터(예컨대, 폴리곤 데이터) 및/또는 위치 데이터(예컨대, 다양한 위치의 특정 장소에 대한 체크인 데이터)에 기초하여 특정 장소를 나타내는 바운딩 박스(예컨대, 가상의 다각형) 위치)를 생성할 수 있다. 특정 장소에 대한 바운딩 박스의 크기(높이 및 너비)에 기반하고 현재 열람되고/열람가능한 지도 영역의 크기(높이 및 너비)에 기반하여, 개시된 기술은 특정 장소의 지도를 디스플레이하기 위한 기본적이거나, 선호되거나, 적합하거나, 최적인 줌 레벨을 결정할 수 있어서, 특정 장소의 지도가 특정 장소의 중심에 배치되는 동안 바운딩 박스를 전체로서 디스플레이할 수 있다. 또한, 일부 예에서, 개시된 기술은 가령 제1 동적 지도를 제공하기 위한 제1 인터페이스 부분 및 제2 동적 지도를 제공하기 위한 제2 인터페이스 부분을 갖는 인터페이스를 통해 다수의 동적 지도를 동시에 제공할 수 있다. 게다가, 일부 경우에서, 사용자는 개시된 기술을 이용할 것인지 여부를 선택할 수 있다. 또한, 개시된 기술은 예를 들어 다양한 개인정보 설정 및 선호가 유지되고 개인 정보가 유출되는 것을 방지할 수 있음을 보장할 수 있다. 또 다른 예시에서, 본 명세서의 다양한 실시예는 시간에 걸쳐 학습, 개선 및/또는 개량될 수 있다.

소셜 네트워킹 시스템 - 구현의 예시

도 7은 본 명세서의 일실시예에 따른 다양한 시나리오에서 이용될 수 있는 소셜 네트워킹 시스템(700)의 예시를 포함하는 시스템의 예시의 네트워크 도식을 도시한다. 시스템(700)은 하나 이상의 사용자 장치(710), 하나 이상의 외부 시스템(720), 소셜 네트워킹 시스템(또는 서비스)(730) 및 네트워크(750)를 포함한다. 일실시예로, 전술한 실시예들과 연계하여 논의된 소셜 네트워킹 서비스, 제공자 및/또는 시스템은 소셜 네트워킹 시스템(730)으로 구현될 수 있다. 예시적인 목적을 위해, 도 7에 의해 도시된 시스템(700)의 실시예는 단일 외부 시스템(720) 및 단일 사용자 장치(710)를 포함한다. 하지만, 다른 실시예로, 시스템(700)은 더 많은 사용자 장치(710) 및/또는 더 많은 외부 시스템(720)을 포함할 수 있다. 특정 실시예로, 소셜 네트워킹 시스템(730)은 소셜 네트워크 제공자에 의해 운영되는 한편, 외부 시스템(720)은, 상이한 엔티티들에 의해 운영될 수 있는 점에서 소셜 네트워킹 시스템(730)으로부터 분리되어 있다. 하지만, 다양한 실시예로, 소셜 네트워킹 시스템(730) 및 외부 시스템(720)은 소셜 네트워킹 시스템(730)의 사용자들 (또는 구성원들)에게 소셜 네트워킹 서비스를 제공하기 위해 함께 동작한다. 이러한 측면에서, 소셜 네트워킹 시스템(730)은, 외부 시스템(720)과 같은 다른 시스템들이 인터넷을 통해 사용자에게 소셜 네트워킹 서비스 및 기능을 제공하는데 사용할 수 있는 플랫폼 또는 백본을 제공한다. 일부 실시예로, 소셜 네트워킹 시스템(730)은 소셜 미디어 시스템(또는 서비스)을 포함하거나 이에 대응할 수 있다.

사용자 장치(710)는 사용자로부터 입력을 수신하고 네트워크(750)를 통해 송수신할 수 있는 하나 이상의 컴퓨팅 장치(또는 시스템)를 포함한다. 일실시예로, 사용자 장치(710)는 예컨대, Microsoft Windows 호환가능한 운영 시스템(OS), Apple OS X, 및/또는 리눅스 배포판을 실행하는 종래의 컴퓨터 시스템이다. 다른 실시예로, 사용자 장치(710)는 컴퓨팅 장치 또는 가령 스마트폰, 태블릿, PDA(personal digital assistant), 모바일 전화 등과 같은 컴퓨터 기능을 갖는 장치일 수 있다. 사용자 장치(710)는 네트워크(750)를 통해 통신하도록 구성될 수 있다. 사용자 장치(710)는 예컨대, 사용자 장치(710)의 사용자가 소셜 네트워킹 시스템(730)과 상호작용할 수 있게 하는 브라우저 애플리케이션과 같은 애플리케이션을 실행할 수 있다. 또 다른 실시예로, 사용자 장치(710)는 iOS 및 ANDROID와 같은 사용자 장치(710)의 네이티브 운영 시스템에 의해 제공되는 API(application programming interface)를 통해 소셜 네트워킹 시스템(730)과 상호작용한다. 사용자 장치(710)는 유선 및/또는 무선 통신 시스템을 사용하여 근거리 및/또는 원거리 네트워크의 임의의 조합을 포함할 수 있는 네트워크(750)를 통해 외부 시스템(720) 및 소셜 네트워킹 시스템(730)과 통신하도록 구성된다.

일실시예로, 네트워크(750)는 표준 통신 기술 및 프로토콜을 사용한다. 따라서, 네트워크(750)는 Ethernet, 802. 11, WiMAX(worldwide interoperability for microwave access), 3G, 4G, CDMA, GSM, LTE, DSL(digital subscriberline) 등과 같은 기술을 사용하는 링크를 포함할 수 있다. 유사하게, 네트워크(750)에서 사용되는 네트워크 프로토콜은 MPLS(multiprotocol label switching), TCP/IP(transmission control protocol/Internet protocol), UDP(User Datagram Protocol), HTTP(hypertext transport protocol), SMTP(simple mail transfer protocol), FTP(file transfer protocol) 등을 포함할 수 있다. 네트워크(750) 상에서 교환되는 데이터는 HTML(hypertext markup language) 및 XML(extensible markup language)을 포함하는 기술 및/또는 포맷을 사용하여 표현될 수 있다. 추가로, 모든 또는 일부 링크는 SSL(secure sockets layer), TLS(transport layer security), 및 IPsec(Internet Protocol security)와 같은 종래의 암호화 기술을 사용하여 암호화될 수 있다.

일실시예로, 사용자 장치(710)는 브라우저 애플리케이션(712)을 사용하여, 외부 시스템(720) 및 소셜 네트워킹 시스템(730)으로부터 수신된 마크업 언어 문서(714)를 프로세싱함으로써 외부 시스템(720) 및/또는 소셜 네트워킹 시스템(730)으로부터의 컨텐츠를 디스플레이할 수 있다. 마크업 언어 문서(714)는 컨텐츠 및 컨텐츠의 포맷 또는 프레젠테이션을 기술하는 하나 이상의 명령어들을 식별한다. 마크업 언어 문서(714)에 포함된 명령어들을 실행함으로써, 브라우저 애플리케이션(712)은 마크업 언어 문서(714)에 의해 기술된 포맷 또는 프레젠테이션을 사용하여 식별된 컨텐츠를 디스플레이한다. 예컨대, 마크업 언어 문서(714)는, 외부 시스템(720) 및 소셜 네트워킹 시스템(730)으로부터 검색된 텍스트 및/또는 이미지 데이터를 포함하는 다수의 프레임들을 갖는 웹 페이지를 생성하고 디스플레이하기 위한 명령어들을 포함한다. 다양한 실시예로, 마크업 언어 문서(714)는 XML(extensible markup language) 데이터, XHTML(extensible hypertext markup language) 데이터, 또는 다른 마크업 언어 데이터를 포함하는 데이터 파일을 포함한다. 추가로, 마크업 언어 문서(714)는 JSON(JavaScript Object Notation) 데이터, 패딩(padding)을 갖는 JSON(JSONP), 및 외부 시스템(720)과 사용자 장치(710) 사이의 데이터 상호교환을 용이하게 하는 자바스크립트 데이터를 포함할 수 있다. 사용자 장치(710)상의 브라우저 애플리케이션(712)은 마크업 언어 문서(714)를 디코딩하기 위해 자바스크립트 컴파일러를 사용할 수 있다.

마크업 언어 문서(714)는 또한, FLASH™ 또는 Unity™ 애플리케이션들, SilverLight™ 애플리케이션 프레임워크(framework) 등과 같은 애플리케이션 또는 애플리케이션 프레임워크를 포함하거나 링크할 수 있다.

일실시예로, 사용자 장치(710)는 또한, 사용자 장치(710)의 사용자가 소셜 네트워킹 시스템(730)으로 로그되는지 여부를 표시하는 데이터를 포함하는 하나 이상의 쿠키(716)를 포함하고, 이는 소셜 네트워킹 시스템(730)으로부터 사용자 장치(710)로 통신되는 데이터의 수정을 가능하게 할 수 있다.

외부 시스템(720)은, 네트워크(750)를 사용하여 사용자 장치(710)로 통신되는 하나 이상의 웹 페이지들(722a, 722b)을 포함하는 하나 이상의 웹 서버들을 포함한다. 외부 시스템(720)은 소셜 네트워킹 시스템(730)으로부터 분리된다. 예컨대, 외부 시스템(720)은 제1 도메인과 연관되는 한편, 소셜 네트워킹 시스템(730)은 분리된 소셜 네트워킹 도메인과 연관된다. 외부 시스템(720)에 포함된 웹 페이지들(722a, 722b)은 컨텐츠를 식별하고 식별된 컨텐츠의 포맷 또는 프레젠테이션을 특정하는 명령어들을 포함하는 마크업 언어 문서(714)를 포함한다.

소셜 네트워킹 시스템(730)은 복수의 사용자들을 포함하는 소셜 네트워크를 위해 소셜 네트워크의 사용자들에게 소셜 네트워크의 다른 사용자들과 통신하고 상호작용하는 능력을 제공하는 하나 이상의 컴퓨팅 장치를 포함한다. 일부 예에서, 소셜 네트워크는 그래프 즉, 에지 및 노드를 포함하는 데이터 구조로 표현될 수 있다. 데이터 베이스, 객체, 클래스, 메타 구성요소, 파일, 또는 임의의 다른 데이터 구조를 포함하지만 이에 제한되지 않는 다른 데이터 구조가 또한, 소셜 네트워크를 표현하는데 사용될 수 있다. 소셜 네트워킹 시스템(730)은 오퍼레이터에 의해 관리되고, 유지되거나, 또는 제어될 수 있다. 소셜 네트워킹 시스템(730)의 오퍼레이터는 사람, 자동화된 애플리케이션, 또는 컨텐츠를 관리하고, 정책을 규제하고, 소셜 네트워킹 시스템(730) 내에서 사용 메트릭을 수집하기 위한 일련의 애플리케이션들일 수 있다. 임의 유형의 운영자가 사용될 수 있다.

사용자들은 소셜 네트워킹 시스템(730)에 가입할 수 있고, 이후 그들이 연결되고자 하는 소셜 네트워킹 시스템(730)의 임의의 수의 다른 사용자들에 대한 연결을 추가할 수 있다. 본 명세서에서 사용되는 용어 "친구"는, 사용자가 소셜 네트워킹 시스템(730)을 통해 연결, 연관, 또는 관계를 형성한 소셜 네트워킹 시스템(730)의 임의의 다른 사용자를 의미한다. 예컨대, 일실시예로, 소셜 네트워킹 시스템(730)에서의 사용자들이 소셜 그래프에서 노드로 표현된다면, 용어 "친구"는 2개의 사용자 노드를 직접 연결하고 그 사이에 형성되는 에지를 의미할 수 있다.

연결은 사용자에 의해 명시적으로 추가되거나 사용자의 공통의 특징(예컨대, 동일한 교육 기관의 졸업생들인 사용자들)에 기반하여 소셜 네트워킹 시스템(730)에 의해 자동으로 생성될 수 있다. 예컨대, 제1 사용자는 구체적으로 특정의 다른 사용자를 친구로 선택한다. 소셜 네트워킹 시스템(730)에서의 연결은 보통 양방향이지만, 그럴 필요는 없고, 따라서 용어들 "사용자" 및 "친구"는 준거 기준(frame of reference)에 따른다. 소셜 네트워킹 시스템(730)의 사용자들 사이의 연결은 보통 양방향("쌍방향"), 또는 "상호적"이지만, 연결들은 또한, 일방적, 또는 "일방향"일 수 있다. 예컨대, Bob과 Joe가 모두 소셜 네트워킹 시스템(730)의 사용자들이고 서로에게 연결되어있다면, Boe과 Joe는 서로의 연결들이다. 반면에, Bob이 소셜 네트워킹 시스템(730)으로 Joe에 의해 통신되는 데이터를 열람하기 위해 Joe에게 연결하기를 희망한지만, Joe가 상호 연결을 형성하기를 희망하지 않는다면, 일방향 연결이 확립될 수 있다. 사용자들 사이의 연결은 직접적인 연결일 수 있지만, 소셜 네트워킹 시스템(730)의 일부 실시예들은 하나 이상의 연결 레벨 또는 이격도를 통한 간접적인 연결을 허용한다.

사용자들 사이의 연결을 확립 및 관리하고 사용자들 사이의 상호작용을 허용하는 것에 추가로, 소셜 네트워킹 시스템(730)은 사용자들에게 소셜 네트워킹 시스템(730)에 의해 지원되는 다양한 타입의 아이템들에 대해 행위를 수행할 능력을 제공한다. 이러한 아이템들을, 소셜 네트워킹 시스템(730)의 사용자들이 속할 수 있는 그룹들 또는 네트워크들(즉, 사람들, 엔티티들, 및 컨셉들의 소셜 네트워크), 사용자가 관심있을 수 있는 이벤트 또는 캘린더 엔트리들, 사용자가 소셜 네트워킹 시스템(730)을 통해 사용할 수 있는 컴퓨터-기반의 애플리케이션들, 사용자가 소셜 네트워킹 시스템(730)에 의해 제공되거나 소셜 네트워킹 시스템(730)을 통한 서비스를 통해 아이템들을 사거나 팔 수 있도록 하는 거래들, 사용자가 소셜 네트워킹 시스템(730) 내에서 혹은 밖에서 수행할 수 있는 광고와의 상호작용들을 포함할 수 있다. 이들은 사용자가 소셜 네트워킹 시스템(730)에 대해 행동할 수 있는 아이템들의 몇몇 예시에 불과하며, 많은 다른 예들이 가능하다. 사용자는 소셜 네트워킹 시스템(730)에서 또는 소셜 네트워킹 시스템(730)과 분리되거나 네트워크(750)를 통해 소셜 네트워킹 시스템(730)으로 연결된 외부 시스템(720)에서, 표현될 수 있는 어떤 것과도 상호작용할 수 있다.

소셜 네트워킹 시스템(730)은 또한, 다양한 엔티티들을 링크할 수 있다. 예컨대, 소셜 네트워킹 시스템(730)은 사용자가 API, 웹 서비스, 또는 다른 통신 채널을 통해 외부 시스템(720) 또는 다른 엔티티들과 상호작용하는 것뿐만 아니라 사용자들 서로와 상호작용할 수 있게 한다. 소셜 네트워킹 시스템(730)은 복수의 에지에 의해 상호연결된 복수의 노드를 포함하는 "소셜 그래프"를 생성하고 관리한다. 소셜 그래프에서의 각각의 노드는 다른 노드에 대해 행동할 수 있거나 및/또는 다른 노드가 행동할 수 있는 엔티티를 표현할 수 있다. 소셜 그래프는 다양한 타입의 노드들을 포함할 수 있다. 노드의 타입의 예들은 사용자들, 비-인간 엔티티들, 컨텐츠 아이템, 웹 페이지, 그룹, 활동, 메시지, 컨셉, 및 소셜 네트워킹 시스템(730)에서 객체에 의해 표현될 수 있는 임의의 다른 것들을 포함한다. 소셜 그래프에서 두 노드 사이의 에지는 두 노드 사이의 특정 종류의 연결 또는 연관을 나타낼 수 있으며, 이는 노드 관계 또는 노드들 중 하나에 의해 다른 노드에 수행되었던 행위로부터의 결과일 수 있다. 일부 경우에서, 노드 사이의 에지에는 가중치가 부과될 수 있다. 에지의 가중치는 노드 사이의 연결 또는 연관의 강도와 같은 에지와 연관된 속성을 표현할 수 있다. 상이한 타입의 에지에는 상이한 가중치가 제공될 수 있다. 예컨대, 한 명의 사용자가 다른 사용자를 "좋아요"할 때 생성된 에지에는 하나의 가중치가 부여될 수 있는 한편, 사용자가 다른 사용자를 친구로 삼을 때 생성된 에지에는 상이한 가중치가 부여될 수 있다.

예로서, 제1 사용자가 제2 사용자를 친구로 식별할 때, 소셜 그래프에서의 에지는 제1 사용자를 표현하는 노드와 제2 사용자를 표현하는 제2 노드를 연결하도록 생성된다. 다양한 노드들이 관련되거나 상호작용함에 따라, 소셜 네트워킹 시스템(730)은 관계 또는 상호작용을 반영하기 위하여 다양한 노드들을 연결하는 에지를 변경한다.

소셜 네트워킹 시스템(730)은 또한, 소셜 네트워킹 시스템(730)과의 사용자 상호작용을 향상시키는 사용자-생성된 컨텐츠를 포함한다. 사용자-생성된 컨텐츠는, 사용자가 소셜 네트워킹 시스템(730)에 추가, 업로드, 전송 또는 "게시"할 수 있는 모든 것을 포함할 수 있다. 예컨대, 사용자는 사용자 장치(710)로부터 소셜 네트워킹 시스템(730)에 게시물을 통신한다. 게시물은 상태 업데이트 또는 다른 텍스트 데이터, 위치 정보, 사진과 같은 이미지, 비디오, 링크, 음악, 또는 다른 유사한 데이터 및/또는 미디어와 같은 데이터를 포함할 수 있다. 컨텐츠는 또한, 제3자에 의해 소셜 네트워킹 시스템(730)에 추가될 수 있다. 컨텐츠 "아이템"들은 소셜 네트워킹 시스템(730)에서 객체로 표현될 수 있다. 이러한 방식으로, 소셜 네트워킹 시스템(730)의 사용자들은, 다양한 통신 채널을 통해 미디어의 다양한 타입의 텍스트 및 컨텐츠 아이템을 게시함으로써 서로와 통신하도록 장려된다. 이러한 통신은 사용자들 서로간의 상호작용을 증가시키고 사용자가 소셜 네트워킹 시스템(730)과 상호작용하는 빈도를 증가시킨다.

소셜 네트워킹 시스템(730)은 웹 서버(732), API 요청 서버(734), 사용자 프로필 스토어(736), 연결 스토어(738), 행위 로거(740), 활동 로그(742) 및 인증 서버(744)를 포함한다. 본 발명의 일실시예로, 소셜 네트워킹 시스템(730)은 다양한 애플리케이션을 위해 추가의, 더 적은 수의, 혹은 상이한 컴포넌트들을 포함할 수 있다. 네트워크 인터페이스, 보안 메커니즘, 로드 균형기(load balancer), 장애복구 서버(failover server), 관리 및 네트워크 운영 콘솔 등과 같은 다른 컴포넌트들은 시스템의 세부사항을 불명확하게 만들지 않기 위해 도시되지 않는다.

사용자 프로필 스토어(736)는, 사용자에 의해 선언되었거나 소셜 네트워킹 시스템(730)에 의해 추론된 경력, 학력, 취미 또는 선호도, 위치 등과 같은 인명적, 인구학적, 및 다른 타입의 기술적 정보를 포함하는 사용자 계정에 관한 정보를 관리한다. 이 정보는 사용자 프로필 스토어(736)에 저장되어서, 각각의 사용자가 고유하게 식별되도록 한다. 소셜 네트워킹 시스템(730)은 또한, 연결 스토어(738)에서의 상이한 사용자들 사이의 하나 이상의 연결을 기술하는 데이터를 저장한다. 연결 정보는 유사하거나 공통되는 경력, 그룹 멤버쉽, 취미, 또는 학력을 갖는 사용자들을 표시할 수 있다. 추가로, 소셜 네트워킹 시스템(730)은 상이한 사용자들 사이의 사용자-정의된 연결을 포함하여, 사용자들이 다른 사용자들과의 그들의 관계를 특정할 수 있도록 한다. 예컨대, 사용자-정의된 연결은 사용자가 사용자의 실제-삶에서의 관계들, 가령 친구들, 동료들, 파트너들 등에 필적하는 다른 사용자들과의 관계를 생성할 수 있도록 한다. 사용자는 기정의된 연결 타입으로부터 선택될 수 있거나, 필요에 따라 스스로 연결 타입을 정의할 수 있다. 소셜 네트워킹 시스템(730)에서의 다른 노드들과의 연결, 가령 비-인간 엔티티들, 버켓, 클러스터 센터, 이미지, 관심사, 페이지, 외부 시스템, 컨셉 등이 또한, 연결 스토어(738)에 저장된다.

소셜 네트워킹 시스템(730)은 사용자가 상호작용할 수 있는 객체들에 관한 데이터를 관리한다. 이 데이터를 관리하기 위해, 사용자 프로필 스토어(736) 및 연결 스토어(738)는 소셜 네트워킹 시스템(730)에 의해 관리되는 객체들의 대응하는 타입의 인스턴스들을 저장한다. 각 객체 유형은 객체 유형에 적절한 정보를 저장하는데 적합한 정보 필드를 가진다. 예컨대, 사용자 프로필 스토어(736)는 사용자의 계정 및 사용자의 계정과 관련된 정보를 기술하기에 적절한 필드를 갖는 데이터 구조를 포함한다. 특정 타입의 새로운 객체가 생성될 때, 소셜 네트워킹 시스템(730)은 대응하는 타입의 새로운 데이터 구조를 초기화하고, 고유한 객체 식별자를 그것에 할당하며, 필요에 따라 객체에 데이터를 추가한다. 이는 예컨대, 사용자가 소셜 네트워킹 시스템(730)의 사용자가 되고, 소셜 네트워킹 시스템(730)이 사용자 프로필 스토어(736)에 사용자 프로필의 새로운 인스턴스를 생성하며, 고유한 식별자를 사용자 계정에 할당하고, 사용자에 의해 제공된 정보로 사용자 계정의 필드를 채우는 것을 시작할 때에 발생할 수 있다.

연결 스토어(738)는 사용자의 다른 사용자들에 대한 연결, 외부 시스템(720)으로의 연결 또는 다른 엔티티들로의 연결을 기술하는데 적절한 데이터 구조를 포함한다. 연결 스토어(738)는 또한, 연결 타입을 사용자의 연결과 연관시킬 수 있고, 연결 타입은 사용자에 관한 정보에 대한 액세스를 규제하기 위해 사용자의 개인정보 설정과 함께 사용될 수 있다. 본 발명의 일실시예로, 사용자 프로필 스토어(736) 및 연결 스토어(738)는 연합된 데이터베이스로 구현될 수 있다.

연결 스토어(738), 사용자 프로필 스토어(736), 및 활동 로그(742)에 저장된 데이터는 소셜 네트워킹 시스템(730)이 상이한 객체들 사이의 관계를 식별하기 위해 다양한 객체 및 노드를 연결하는 에지를 식별하도록 노드를 사용하는 소셜 그래프를 생성할 수 있도록 한다. 예컨대, 제1 사용자가 소셜 네트워킹 시스템(730)에서 제2 사용자와의 연결을 확립한다면, 사용자 프로필 스토어(736)로부터의 제1 사용자 및 제2 사용자의 사용자 계정들은 소셜 그래프에서 노드로서 역할을 할 수 있다. 연결 스토어(738)에 의해 저장된 제1 사용자 및 제2 사용자 사이의 연결은 제1 사용자 및 제2 사용자와 연관된 노드들 사이의 에지이다. 이 예로 계속하면, 제2 사용자는 이후, 소셜 네트워킹 시스템(730) 내에서 제1 사용자에게 메시지를 전송할 수 있다. 저장될 수 있는 이 메시지를 전송하는 행위는, 제1 사용자 및 제2 사용자를 표현하는 소셜 그래프에서의 2개의 노드 사이의 또 다른 에지이다. 추가로, 메시지 자체는 제1 사용자 및 제2 사용자를 나타내는 노드에 연결된 다른 노드로서 식별되고 소셜 그래프 내에 포함될 수 있다.

다른 예로, 제1 사용자는 소셜 네트워킹 시스템(730)에 의해 관리되는 이미지에서 (또는 대안으로, 소셜 네트워킹 시스템(730) 외부의 다른 시스템에 의해 관리되는 이미지)에서 제2 사용자를 태그할 수 있다. 이미지는 그 자체가 소셜 네트워킹 시스템(730)에서 노드로 표현될 수 있다. 이 태깅 행위는 제1 사용자와 제2 사용자 사이의 에지를 생성할 뿐 아니라 사용자 각각과 소셜 그래프 내의 노드인 이미지 사이의 에지를 생성할 수 있다. 또 다른 예로, 사용자가 이벤트에 참석하는 것을 확인한다면, 사용자 및 이벤트는 사용자 프로필 스토어(736)로부터 획득되는 노드들이며, 여기서 이벤트의 참석은 활동 로그(742)로부터 검색될 수 있는 노드 사이의 에지이다. 소셜 그래프를 생성하고 관리함으로써, 소셜 네트워킹 시스템(730)은 상이한 타입의 객체 및 상호작용과 그 객체들 사이의 연결을 기술하는 데이터를 포함하고, 소셜적으로 관련된(socially relevant) 정보의 풍부한 소스를 제공한다.

웹 서버(732)는 네트워크(750)를 통해 소셜 네트워킹 시스템(730)을 하나 이상의 사용자 장치(710) 및/또는 하나 이상의 외부 시스템(720)으로 링크한다. 웹 서버(732)는, 가령 Java, JavaScript, Flash, XML 등과 같은 다른 웹-연관 컨텐츠뿐만 아니라 웹 페이지들을 서빙한다. 웹 서버(732)는 메일 서버 또는 소셜 네트워킹 시스템(730)과 하나 이상의 사용자 장치(710) 사이의 메시지를 수신하고 라우팅하기 위한 다른 메시징 기능을 포함할 수 있다. 메시지는 인스턴트 메시지, 큐잉된 메시지(예컨대, 이메일), 텍스트 및 SMS 메시지, 또는 임의의 다른 적절한 메시지 포맷일 수 있다.

API 요청 서버(734)는, 하나 이상의 API 함수를 호출함으로써 하나 이상의 외부 시스템(720) 및 사용자 장치(710)가 소셜 네트워킹 시스템(730)으로부터 액세스 정보를 호출하도록 한다. API 요청 서버(734)는 또한, API들을 호출함으로써 외부 시스템(720)이 소셜 네트워킹 시스템(730)으로 정보를 전송하도록 할 수 있다. API 요청 서버(734)는 적절한 응답을 생성하기 위하여 API 요청과 연관된 API를 호출함으로써 요청을 처리하는데, API 요청 서버(734)는 네트워크(750)를 통해 외부 시스템(720)과 통신한다. 예컨대, API 요청에 응답하여, API 요청 서버(734)는 가령 외부 시스템(720)으로 로그된 사용자의 연결과 같은 사용자와 연관된 데이터를 수집하고, 수집된 데이터를 외부 시스템(720)으로 통신한다. 다른 실시예로, 사용자 장치(710)는 외부 시스템(720)과 동일한 방식으로 소셜 네트워킹 시스템(730)과 API들을 통해 통신한다.

행위 로거(740)는 소셜 네트워킹 시스템(730) 안에서의 및/또는 밖에서의 사용자 행위에 관한 통신을 웹 서버(732)로부터 수신할 수 있다. 행위 로거(740)는 사용자 행위에 관한 정보로 활동 로그(742)를 채워서 소셜 네트워킹 시스템(730)이 소셜 네트워킹 시스템(730) 내에서 및 소셜 네트워킹 시스템(730) 밖에서 그것의 사용자들에 의해 행해진 다양한 행위를 발견할 수 있도록 한다. 특정 사용자가 소셜 네트워킹 시스템(730) 상의 다른 노드에 관해 행한 임의의 행위는, 활동 로그(742) 또는 유사한 데이터베이스 또는 다른 데이터 저장소에 관리되는 정보를 통해 각각의 사용자의 계정과 연관될 수 있다. 식별되고 저장된 소셜 네트워킹 시스템(730) 내에서 사용자에 의해 행해진 행위의 예들은 예컨대, 다른 사용자로의 연결의 추가, 다른 사용자에게 메시지를 전송, 다른 사용자로부터의 메시지를 읽기, 다른 사용자와 연관된 컨텐츠를 열람, 다른 사용자에 의해 게시된 이벤트에 참석, 이미지를 게시, 이미지를 게시하는 것의 시도, 또는 다른 사용자 또는 다른 객체와 상호작용하는 다른 행위들을 포함할 수 있다. 사용자가 소셜 네트워킹 시스템(730) 내에서 행위를 행할 때, 행위는 활동 로그(742)에 기록된다. 일실시예로, 소셜 네트워킹 시스템(730)은 활동 로그(742)를 엔트리들의 데이터베이스로서 관리한다. 행위가 소셜 네트워킹 시스템(730) 내에서 행해질 때, 행위에 대한 엔트리는 활동 로그(742)에 추가된다. 활동 로그(742)는 행위 로그라고 언급될 수 있다.

추가로, 사용자 행위는 가령 소셜 네트워킹 시스템(730)으로부터 분리된 외부 시스템(720)과 같이 소셜 네트워킹 시스템(730)의 외부의 엔트리 내에서 발생하는 컨셉 및 행위와 연관될 수 있다. 예컨대, 행위 로거(740)는 웹 서버(732)로부터 외부 시스템(720)과의 사용자 상호작용을 기술하는 데이터를 수신할 수 있다. 이 예에서, 외부 시스템(720)은 소셜 그래프에서의 구조화된 행위 및 객체에 따라 사용자의 상호작용을 보고한다.

사용자가 외부 시스템(720)과 상호작용하는 행위들의 다른 예들은, 사용자가 외부 시스템(720) 또는 다른 엔티티에 대한 관심을 표현하는 것, 사용자가 외부 시스템(720) 또는 외부 시스템(720) 내의 웹 페이지(722a)를 논의하는 코멘트를 소셜 네트워킹 시스템(730)에 게시하는 것, 사용자가 외부 시스템(720)과 연관된 URL(Uniform Resource Locator) 또는 다른 식별자를 소셜 네트워킹 시스템(730)에 게시하는 것, 사용자가 외부 시스템(720)과 연관된 이벤트에 참석하는 것, 또는 외부 시스템(720)과 관련된 사용자에 의한 임의의 다른 행위를 포함한다. 따라서, 활동 로그(742)는 소셜 네트워킹 시스템(730)의 사용자 및 소셜 네트워킹 시스템(730)으로부터 분리된 외부 시스템(720) 사이의 상호작용을 기술하는 행위들을 포함할 수 있다.

인증 서버(744)는 소셜 네트워킹 시스템(730)의 사용자들의 하나 이상의 개인정보 설정을 강제한다. 사용자의 개인정보 설정은 어떻게 사용자와 관련된 특정 정보가 공유될 수 있는지를 결정한다. 개인정보 설정은 사용자와 연관된 특정 정보의 사양 및 정보가 공유될 수 있는 엔티티 또는 엔티티들의 사양을 포함한다. 정보가 공유될 수 있는 엔티티들의 예들은 다른 사용자들, 애플리케이션, 외부 시스템(720), 또는 정보에 잠재적으로 액세스할 수 있는 임의의 엔티티를 포함할 수 있다. 사용자에 의해 공유될 수 있는 정보는 가령, 프로필 사진, 사용자와 연관된 전화번호, 사용자의 연결, 연결을 추가하기, 사용자의 프로필 정보를 변경하기와 같은 사용자에 의해 행해진 행위 등과 같은 사용자 계정 정보를 포함한다.

개인정보 설정 명세가 상이한 레벨의 입상도(granularity)에서 제공될 수 있다. 예컨대, 개인정보 설정은 다른 사용자들과 공유될 특정 정보를 식별할 수 있고; 개인정보 설정은 직장 전화번호 또는 가령, 프로필 사진, 집 전화번호, 및 상태와 같은 관련된 정보의 특정 세트를 식별한다. 대안으로, 개인정보 설정은 사용자와 연관된 모든 정보에 적용될 수 있다. 특정 정보에 접속할 수 있는 엔터티 세트의 사양 또한 다양한 상세도 레벨로 특정될 수 있다. 정보가 공유될 수 있는 다양한 세트의 엔티티들은 예컨대, 사용자의 모든 친구들, 친구들의 모든 친구들, 모든 애플리케이션, 또는 모든 외부 시스템(720)을 포함할 수 있다. 일 실시예는 엔터티 세트의 사양이 엔티티들의 나열을 포함하게 한다. 예컨대, 사용자는 특정 정보에 액세스하는 것이 허용되는 외부 시스템(720)의 리스트를 제공할 수 있다. 다른 실시예는 사양이 정보에 접속이 허용되지 않는 예외와 함께 엔터티 세트를 포함하게 할 수 있게 한다. 예컨대, 사용자는 모든 외부 시스템(720)이 사용자의 작업 정보에 액세스할 수 있도록 하지만, 작업 정보에 액세스하는 것이 허용되지 않는 외부 시스템(720)의 리스트를 특정할 수 있다. 특정 실시예들은 특정 정보를 액세스하는 것이 허용되지 않는 예외들의 리스트를 "차단 리스트"라고 할 수 있다. 사용자에 의해 특정된 차단 리스트에 속하는 외부 시스템(720)은 개인정보 설정에 특정된 정보를 액세스하는 것으로부터 차단된다. 정보의 명세의 입상도 및 정보가 공유되는 엔티티들의 명세의 입상도의 다양한 조합이 가능하다. 예컨대, 모든 개인 정보는 친구들과 공유될 수 있는 한편, 모든 작업 정보는 친구의 친구들과 공유될 수 있다.

인증 서버(744)는 사용자와 연관된 특정 정보가 사용자의 친구들, 외부 시스템(720), 및/또는 다른 애플리케이션과 엔티티들에 의해 액세스될 수 있는지 여부를 결정하는 로직을 포함한다. 외부 시스템(720)은 가령 사용자의 직장 전화번호와 같은 사용자의 더 개인적이고 민감한 정보에 액세스하기 위해 인증 서버(744)로부터의 인증이 필요할 수 있다. 사용자의 개인정보 설정에 기반하여, 인증 서버(744)는, 다른 사용자, 외부 시스템(720), 애플리케이션, 또는 다른 엔티티가 사용자에 의해 행해진 행위에 관한 정보를 포함하는 사용자와 연관된 정보에 액세스하는 것이 허용되는지 여부를 결정한다.

일부 실시예에서, 소셜 네트워킹 시스템(730)은 다수의 지도 부분 모듈(746)을 포함할 수 있다. 다수의 지도 부분 모듈(746)은 예컨대 도 1의 다수의 지도 부분 모듈(102)로 구현될 수 있다. 전술한 바와 같이, 많은 변형 또는 다른 가능성이 있을 수 있음을 이해할 것이다. 예컨대, 일부의 경우, 다수의 지도 부분 모듈(또는 이들의 적어도 일부)은 사용자 장치(710)에 포함되거나 그 장치로 구현될 수 있다. 다수의 지도 부분 모듈(746)의 다른 특징들은 다수의 지도 부분 모듈(102)과 관련하여 본 명세서에서 논의된다.

하드웨어 구현

전술한 프로세스 및 특징들은 광범위하게 다양한 네트워크 및 컴퓨팅 환경에서 광범위하게 다양한 기계 및 컴퓨터 시스템 구조에 의해 구현될 수 있다. 도 8은 본 발명의 실시예에 따른, 본 명세서에 기술된 하나 이상의 실시예들을 구현하도록 사용될 수 있는 컴퓨터 시스템(800)의 예시를 도시한다. 컴퓨터 시스템(800)은 컴퓨터 시스템(800)이 본 명세서에 기술된 프로세스 및 특징들을 수행하도록 야기하는 명령어들의 세트들을 포함한다. 컴퓨터 시스템(800)은 다른 기계들에 연결(예컨대, 네트워크화)될 수 있다. 네트워크화된 배치에서, 컴퓨터 시스템(800)은 클라이언트-서버 네트워크 환경에서의 서버 기계 또는 클라이언트 기계의 용량으로 또는 피어-투-피어 (또는 분산형) 네트워크 환경에서의 피어 기계로서 동작할 수 있다. 본 발명의 일실시예로, 컴퓨터 시스템(800)은 소셜 네트워킹 시스템(730), 사용자 장치(710) 및 외부 시스템(720)이거나 그들의 컴포넌트일 수 있다. 본 발명의 일실시예로, 컴퓨터 시스템(800)은 소셜 네트워킹 시스템(730)의 전부 또는 일부를 구성하는 많은 수의 서버들 중 하나의 서버일 수 있다.

컴퓨터 시스템(800)은, 본 명세서에 기술된 프로세스 및 특징에 관련되고, 컴퓨터-판독가능한 매체에 저장된 프로세서(802), 캐시(804), 및 하나 이상의 실행가능한 모듈 및 드라이버를 포함한다. 추가로, 컴퓨터 시스템(800)은 고성능 입력/출력(I/O) 버스(806) 및 표준 I/O 버스(808)를 포함한다. 호스트 브리지(810)는 프로세서(802)를 고성능 I/O 버스(806)에 연결하는 한편, I/O 버스 브리지(812)는 2개의 버스들(806, 808)을 서로 연결한다. 시스템 메모리(814) 및 하나 이상의 네트워크 인터페이스(816)는 고성능 I/O 버스(806)에 연결된다. 컴퓨터 시스템(800)은 비디오 메모리 및 비디오 메모리에 연결된 디스플레이 장치(도시되지 않음)를 더 포함할 수 있다. 대용량 저장소(818) 및 I/O 포트(820)는 표준 I/O 버스(808)에 연결된다. 컴퓨터 시스템(800)은 선택적으로 키보드, 포인팅 장치, 디스플레이 장치, 또는 표준 I/O 버스(808)에 연결된 다른 입력/출력 장치들(도시되지 않음)을 포함할 수 있다. 전체적으로, 이러한 구성요소들은, 캘리포니아 산타 클라라의 인텔사에 의해 제조된 x86-호환 프로세서, 및 캘리포니아 서니데일의 AMD(Advanced Micro Devices), Inc.에 의해 제조된 x86-호환 프로세서뿐만 아니라 임의의 다른 적절한 프로세서에 기반하는 컴퓨터 시스템을 포함하지만 이에 제한되지 않는 컴퓨터 하드웨어 시스템의 넓은 카테고리를 표현하도록 의도되었다.

운영 시스템은, 소프트웨어 애플리케이션(도시되지 않음)으로 오가는 데이터의 입력 및 출력을 포함하는 컴퓨터 시스템(800)의 동작을 관리하고 제어한다. 운영 시스템은 시스템상에 실행되는 소프트웨어 애플리케이션과 시스템의 하드웨어 컴포넌트들 사이의 인터페이스를 제공한다. 가령 LINUX 운영 시스템, 캘리포니아 쿠퍼티노의 Apple Computer Inc.로부터 이용가능한 Apple Macintosh 운영 시스템, UNIX 운영 시스템, Microsoft® Windows® 운영 시스템, BSD 운영 시스템 등과 같은 임의의 적절한 운영 시스템이 이용될 수 있다. 다른 구현도 가능하다.

컴퓨터 시스템(800)의 구성요소들은 아래에서 더 상세하게 기술된다. 특히, 네트워크 인터페이스(816)는 컴퓨터 시스템(800) 및 가령 Ethernet(예컨대, IEEE 802. 3) 네트워크, 백플레인(backplane) 등과 같은 임의의 광범위의 네트워크 사이의 통신을 제공한다. 대용량 저장소(818)는 앞서 식별된 각각의 컴퓨팅 시스템들에 의해 구현되는 상기 프로세스들 및 특징들을 수행하는 프로그래밍 명령어들 및 데이터를 위한 영구적인 저장소를 제공하는 한편, 시스템 메모리(814)(예컨대, DRAM)는 프로세서(802)에 의해 실행될 때 데이터 및 프로그래밍 명령어들을 위한 임시적인 저장소를 제공한다. I/O 포트(820)는, 컴퓨터 시스템(800)에 연결될 수 있는 추가 주변 장치들 사이의 통신을 제공하는 하나 이상의 직렬 및/또는 병렬 통신 포트일 수 있다.

컴퓨터 시스템(800)은 다양한 시스템 구조들을 포함할 수 있고, 컴퓨터 시스템(800)의 다양한 컴포넌트들은 재정렬될 수 있다. 예컨대, 캐시(804)는 프로세서(802)를 갖는 온-칩일 수 있다. 대안으로, 캐시(804) 및 프로세서(802)는 프로세서(802)가 "프로세서 코어"로 불리는 "프로세서 모듈"로 함께 패킹(pack)될 수 있다. 더욱이, 본 발명의 특정 실시예들은 상기의 컴포넌트들 전부를 요구하지도 않고 포함하지도 않을 수 있다. 예컨대, 표준 I/O 버스(808)에 연결된 주변 장치들은 고성능 I/O 버스(806)에 연결될 수 있다. 추가로, 일부 실시예로, 단일 버스만이 존재할 수 있고, 컴퓨터 시스템(1000)의 컴포넌트들은 단일 버스에 연결될 수 있다. 더욱이, 컴퓨터 시스템(800)은 가령 추가적인 프로세서, 저장 장치, 또는 메모리와 같은 추가 컴포넌트들을 포함할 수 있다.

일반적으로, 본 명세서에 기술된 프로세스 및 특징들은 운영 시스템 또는 특정 애플리케이션, 컴포넌트, 프로그램, 객체, 모듈 또는 "프로그램"으로 불리는 일련의 명령어들의 일부로서 구현될 수 있다. 예컨대, 하나 이상의 프로그램들은 본 명세서에 기술된 특정 프로세스들을 실행하는데 사용될 수 있다. 프로그램들은 전형적으로 하나 이상의 프로세서에 의해 읽혀지고 실행될 때 컴퓨터 시스템(800)이 본 명세서에 기술된 프로세스 및 특징들을 실행하는 동작들을 수행하도록 야기하는 하나 이상의 명령어들을 컴퓨터 시스템(800)에서 다양한 메모리 및 저장 장치에서 포함할 수 있다. 본 명세서에 기술된 프로세스 및 특징들은 소프트웨어, 펌웨어, 하드웨어(예컨대, 애플리케이션 고유의 집적 회로(application specific integrated circuit; ASIC), 또는 이들의 임의의 조합에서 구현될 수 있다.

하나의 구현예로, 본 명세서에 기술된 프로세스 및 특징들은, 컴퓨터 시스템(800)에 의해 실행되는 일련의 실행가능한 모듈로서 분산형 컴퓨팅 환경에서 개별적으로 또는 집합적으로 구현될 수 있다. 전술한 모듈들은 하드웨어, 컴퓨터-판독가능한 매체 (또는 기계-판독가능한 매체), 또는 이들 모두의 조합에 의해 실현될 수 있다. 예컨대, 모듈은 가령, 프로세서(802)와 같은 하드웨어 시스템에서의 프로세서에 의해 실행되는 복수의 또는 일련의 명령어들을 포함할 수 있다. 초기에, 일련의 명령어들은 가령, 대용량 저장소(818)와 같은 저장 장치에 저장될 수 있다. 하지만, 일련의 명령어들은 임의의 적절한 컴퓨터-판독가능한 저장 매체에 저장될 수 있다. 더욱이, 일련의 명령어들은 로컬에서 저장될 필요가 없으며, 네트워크 인터페이스(816)를 통해 가령 네트워크상의 서버와 같은 원격 저장 장치로부터 수신될 수 있다. 명령어들은 가령 대용량 저장소(818)와 같은 저장 장치로부터 시스템 메모리(814)로 복사되고, 이후 프로세서(802)에 의해 액세스되고 실행된다. 다양한 구현예에서, 모듈 또는 모듈들은 프로세서나 복수의 프로세서들에 의하여 하나 또는 복수의 위치, 예컨대 병렬 프로세싱 환경의 복수의 서버에서 실행될 수 있다.

컴퓨터-판독가능한 매체의 예들은, 가령 휘발성 및 비-휘발성 메모리 장치와 같은 기록 가능한 타입의 매체; 고체 상태 메모리(solid state memory; SSD); 플로피 및 다른 제거가능한 디스크; 하드 디스크 드라이브, 자기 매체; 광학 디스크(예컨대, CD ROMS(Compact Disk Read-Only Memory), DVDs(Digital Versatile Disks)); 다른 유사한 비-일시적 (또는 일시적), 실체적 (또는 비-실체적) 저장 매체; 또는 본 명세서에 기술되는 임의의 하나 이상의 프로세스 및 특징을 수행하는 컴퓨터 시스템(800)에 의해 실행하기 위한 일련의 명령어들을 저장하고, 인코딩하고, 운반하는데 적절한 임의의 타입의 매체를 포함하지만, 이에 제한되지 않는다.

설명하기 위한 목적을 위해, 발명의 설명의 완전한 이해를 제공하도록 다수의 구체적인 세부사항들이 언급된다. 하지만, 본 명세서의 실시예들은 이러한 구체적인 세부사항들 없이도 실행될 수 있음이 통상의 기술자에게 자명해질 것이다. 다른 예에서, 기능적 블록 다이어그램 및 흐름 다이어그램은 데이터 및 로직의 흐름을 표현하도록 도시된다. 다른 예에서, 기능적 블록 다이어그램 및 흐름 다이어그램은 데이터 및 로직의 흐름을 표현하도록 도시된다. 블록 다이어그램 및 흐름 다이어그램의 컴포넌트들(예컨대, 모듈, 블록, 구조, 장치, 특징 등)은 본 명세서에 명시적으로 기술되고 도시된 것과 다른 방식으로 다양하게 조합되고, 분리되고, 제거되고, 재정렬되고, 대체될 수 있다.

본 명세서에서의 "일실시예", "실시예", "다른 실시예", "일련의 실시예", "일부 실시예", "다양한 실시예" 등에 대한 언급은, 실시예와 연계되어 기술된 특정의 특징, 설계, 구조, 또는 특성이 본 명세서의 적어도 하나의 실시예에 포함되는 것을 의미한다. 본 명세서에서의 다양한 위치에서 가령, "일실시예로" 또는 "실시예로"와 같은 구절이 나타나는 것은 동일한 실시예를 언급하거나 혹은 다른 실시예들과 상호 배타적이며 분리된 또는 대안적 실시예들을 필연적으로 언급하는 것은 아니다. 더욱이, "실시예" 등에 대한 명시적인 언급이 있는지와 무관하게, 다양하게 조합될 수 있고 일부 실시예들에 포함될 수 있는 다양한 특징들이 기술되지만, 이들은 또한, 다른 실시예들에서 다양하게 생략된다. 마찬가지로, 일부 실시예에 대하여 바람직하거나 필요할 수 있지만 다른 실시예에서는 그렇지 않은 다양한 특징들이 개시된다. 게다가, 본 명세서에서 "기반하여"란 언급은 "적어도 부분적으로 기반하여", "적어도 일부/한 부분에 기반하여", "적어도 일부/한 부분이 기초로 하는", 및/또는 이들의 임의의 조합을 의미할 수 있다.

본 명세서에 사용되는 용어는 원칙적으로 가독성 및 훈시적 목적을 위해서 선택되었으며, 발명의 대상을 묘사하거나 제한하기 위해 선택된 것은 아니다. 따라서, 본 발명의 범위는, 본 발명의 상세한 설명에 의해 제한되는 것이 아니며, 본 출원이 기초로 하는 제출되는 청구범위에 의해 정의되는 것으로 의도되었다. 따라서, 본 발명의 실시예들의 개시는 설명을 위한 것이며, 본 발명의 범위를 제한하고자 하는 것이 아니다. 본 발명의 범위는 이하의 청구범위에 개시된다.

Claims (20)

1. 컴퓨팅 시스템에 의해, 특정 지역의 지도에 대한 요청을 획득하는 단계;
   컴퓨팅 시스템에 의해, 특정 지역에 기반하여, 특정 지역의 제1 지리적 부분을 나타내고 제1 지도 데이터 소스(map data source)와 관련되는 하나 이상의 지도 부분들(map portions)의 제1 세트를 식별하는 단계;
   컴퓨팅 시스템에 의해, 특정 지역에 기반하여, 특정 지역의 제2 지리적 부분을 나타내고 제2 지도 데이터 소스와 관련되는 하나 이상의 지도 부분들의 제2 세트를 식별하는 단계;
   제1 세트의 밝기 또는 색상에 기반하여 제2 세트의 밝기 또는 색상 중 적어도 하나를 변경하는 단계; 및
   컴퓨팅 시스템에 의해, 상기 제1 세트와 상기 제2 세트의 조합에 기반하여 특정 지역의 지도를 생성하는 단계를 포함하고,
   상기 제1 지리적 부분은 특정 지역 내의 제1 지리적 영역을 나타내고,
   상기 제2 지리적 부분은 제1 지리적 영역에 인접한 특정 지역 내의 제2 지리적 영역을 나타내고,
   상기 특정 지역에 기반하여, 하나 이상의 지도 부분들의 제1 세트를 식별하는 단계는:
   공인된 지도 데이터 소스와 관련되고 특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 공인된 지도 부분들과 상기 하나 이상의 지도 부분들의 제1 세트를 비교하는 것에 기반하여, 제1 지도 유사성 점수를 계산하는 단계;
   특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 지도 부분들의 제3 세트와 상기 하나 이상의 공인된 지도 부분들을 비교하는 것에 기반하여, 제2 지도 유사성 점수를 계산하는 단계; 및
   상기 제1 지도 유사성 점수가 상기 제2 지도 유사성 점수보다 크다는 결정에 기반하여, 상기 제3 세트 대신에 상기 제1 세트를 선택하는 단계를 더 포함하는, 컴퓨터 구현방법.
2. 삭제
3. 제 1 항에 있어서,
   하나 이상의 공인된 지도 부분과 상기 제1 세트의 비교에 기반하여 제1 지도 유사성 점수를 계산하는 단계는:
   제1 세트로부터 지도 특징(map features)의 제1 집합(collection)을 획득하는 단계;
   하나 이상의 공인된 지도 부분으로부터 지도 특징의 제2 집합을 획득하는 단계; 및
   지도 특징의 제1 집합과 지도 특징의 제2 집합 사이의 유사도를 결정하는 단계를 더 포함하며,
   상기 제1 지도 유사성 점수는 상기 유사도를 기초로 하는 컴퓨터 구현방법.
4. 제 3 항에 있어서,
   제1 집합 또는 제2 집합 중 적어도 하나는 도로 특징, 수면(water) 특징, 지형 특징, 표지물 특징 또는 경계선 특징 중 적어도 하나를 포함하는 컴퓨터 구현방법.
5. 제 1 항에 있어서,
   제1 세트는 특정 지역의 제1 지리적 부분을 나타내기 위해 식별되도록 기설정되는 컴퓨터 구현방법.
6. 제 1 항에 있어서,
   제1 세트의 적어도 하나의 지도 부분은 지도를 생성하기 위해 제2 세트의 적어도 하나의 지도 부분과 동일한 시간에 획득되는 컴퓨터 구현방법.
7. 제 1 항에 있어서,
   허용가능한 편차 내에서 제1 양식(style)이 제2 양식과 부합하도록 제1 세트와 관련된 제1 양식 및 제2 세트와 관련된 제2 양식을 변경하는 단계를 더 포함하는 컴퓨터 구현방법.
8. 제 1 항에 있어서,
   제1 세트의 적어도 일부의 지도 부분의 하나 이상의 제1 그래픽 품질을 제2 세트의 적어도 일부의 지도 부분의 하나 이상의 제2 그래픽 품질과 조화시키는 단계를 더 포함하는 컴퓨터 구현방법.
9. 제 1 항에 있어서,
   제1 세트에 대한 제1 속성 정보(attribution information) 및 제2 세트에 대한 제2 속성 정보를 동적으로 제공하는 단계를 더 포함하며,
   제1 속성 정보 또는 제2 속성 정보 중 적어도 하나는 로고, 마크 또는 저작권 중 적어도 하나와 관련되는 컴퓨터 구현방법.
10. 제 1 항에 있어서,
    상기 요청은 현재 위치 정보 또는 언어 정보 중 적어도 하나를 더 포함하고,
    현재 위치 정보 또는 언어 정보 중 적어도 하나는 상기 요청을 제공하는 장치와 관련되며, 제1 세트 또는 제2 세트 중 적어도 하나는 현재 위치 정보 또는 언어 정보 중 적어도 하나에 더 기반하여 식별되는 컴퓨터 구현방법.
11. 적어도 하나의 프로세서; 및
    적어도 하나의 프로세서에 의해 실행될 때 시스템이:
    특정 지역의 지도에 대한 요청을 획득하는 단계;
    특정 지역에 기반하여, 특정 지역의 제1 지리적 부분을 나타내고 제1 지도 데이터 소스와 관련되는 하나 이상의 지도 부분들의 제1 세트를 식별하는 단계;
    특정 지역에 기반하여, 특정 지역의 제2 지리적 부분을 나타내고 제2 지도 데이터 소스와 관련되는 하나 이상의 지도 부분들의 제2 세트를 식별하는 단계;
    제1 세트의 밝기 또는 색상에 기반하여 제2 세트의 밝기 또는 색상 중 적어도 하나를 변경하는 단계; 및
    상기 제1 세트와 상기 제2 세트의 조합에 기반하여 특정 지역의 지도를 생성하는 단계를 수행하게 하는 명령어를 저장한 메모리를 포함하고,
    상기 제1 지리적 부분은 특정 지역 내의 제1 지리적 영역을 나타내고,
    상기 제2 지리적 부분은 제1 지리적 영역에 인접한 특정 지역 내의 제2 지리적 영역을 나타내고,
    상기 특정 지역에 기반하여, 하나 이상의 지도 부분들의 제1 세트를 식별하는 단계는:
    공인된 지도 데이터 소스와 관련되고 특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 공인된 지도 부분들과 상기 하나 이상의 지도 부분들의 제1 세트를 비교하는 것에 기반하여, 제1 지도 유사성 점수를 계산하는 단계;
    특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 지도 부분들의 제3 세트와 상기 하나 이상의 공인된 지도 부분들을 비교하는 것에 기반하여, 제2 지도 유사성 점수를 계산하는 단계; 및
    상기 제1 지도 유사성 점수가 상기 제2 지도 유사성 점수보다 크다는 결정에 기반하여, 상기 제3 세트 대신에 상기 제1 세트를 선택하는 단계를 더 포함하는, 시스템.
12. 삭제
13. 제 11 항에 있어서,
    하나 이상의 공인된 지도 부분과 상기 제1 세트의 비교에 기반하여 제1 지도 유사성 점수를 계산하는 단계는:
    제1 세트로부터 지도 특징(map features)의 제1 집합(collection)을 획득하는 단계;
    하나 이상의 공인된 지도 부분으로부터 지도 특징의 제2 집합을 획득하는 단계; 및
    지도 특징의 제1 집합과 지도 특징의 제2 집합 사이의 유사도를 결정하는 단계를 더 포함하며,
    상기 제1 지도 유사성 점수는 상기 유사도를 기초로 하는 시스템.
14. 제 11 항에 있어서,
    제1 세트의 적어도 하나의 지도 부분은 지도를 생성하기 위해 제2 세트의 적어도 하나의 지도 부분과 동일한 시간에 획득되는 시스템.
15. 제 11 항에 있어서,
    상기 명령어는 시스템이:
    허용가능한 편차 내에서 제1 양식(style)이 제2 양식과 부합하도록 제1 세트와 관련된 제1 양식 및 제2 세트와 관련된 제2 양식을 변경하는 단계를 더 수행하게 하는 시스템.
16. 컴퓨팅 시스템의 적어도 하나의 프로세서에 의해 실행될 때, 컴퓨팅 시스템이:
    특정 지역의 지도에 대한 요청을 획득하는 단계;
    특정 지역에 기반하여, 특정 지역의 제1 지리적 부분을 나타내고 제1 지도 데이터 소스와 관련되는 하나 이상의 지도 부분들의 제1 세트를 식별하는 단계;
    특정 지역에 기반하여, 특정 지역의 제2 지리적 부분을 나타내고 제2 지도 데이터 소스와 관련되는 하나 이상의 지도 부분들의 제2 세트를 식별하는 단계;
    제1 세트의 밝기 또는 색상에 기반하여 제2 세트의 밝기 또는 색상 중 적어도 하나를 변경하는 단계; 및
    상기 제1 세트와 상기 제2 세트의 조합에 기반하여 특정 지역의 지도를 생성하는 단계를 포함하는 방법을 수행하게 하는 명령어를 포함하고,
    상기 제1 지리적 부분은 특정 지역 내의 제1 지리적 영역을 나타내고,
    상기 제2 지리적 부분은 제1 지리적 영역에 인접한 특정 지역 내의 제2 지리적 영역을 나타내고,
    상기 특정 지역에 기반하여, 하나 이상의 지도 부분들의 제1 세트를 식별하는 단계는:
    공인된 지도 데이터 소스와 관련되고 특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 공인된 지도 부분들과 상기 하나 이상의 지도 부분들의 제1 세트를 비교하는 것에 기반하여, 제1 지도 유사성 점수를 계산하는 단계;
    특정 지역의 제1 지리적 부분을 나타내는 하나 이상의 지도 부분들의 제3 세트와 상기 하나 이상의 공인된 지도 부분들을 비교하는 것에 기반하여, 제2 지도 유사성 점수를 계산하는 단계; 및
    상기 제1 지도 유사성 점수가 상기 제2 지도 유사성 점수보다 크다는 결정에 기반하여, 상기 제3 세트 대신에 상기 제1 세트를 선택하는 단계를 더 포함하는, 비-일시적 컴퓨터-판독가능한 저장매체.
17. 삭제
18. 제 16 항에 있어서,
    하나 이상의 공인된 지도 부분과 상기 제1 세트의 비교에 기반하여 제1 지도 유사성 점수를 계산하는 단계는:
    제1 세트로부터 지도 특징(map features)의 제1 집합(collection)을 획득하는 단계;
    하나 이상의 공인된 지도 부분으로부터 지도 특징의 제2 집합을 획득하는 단계; 및
    지도 특징의 제1 집합과 지도 특징의 제2 집합 사이의 유사도를 결정하는 단계를 더 포함하며,
    상기 제1 지도 유사성 점수는 상기 유사도를 기초로 하는 비-일시적 컴퓨터-판독가능한 저장매체.
19. 제 16 항에 있어서,
    제1 세트의 적어도 하나의 지도 부분은 지도를 생성하기 위해 제2 세트의 적어도 하나의 지도 부분과 동일한 시간에 획득되는 비-일시적 컴퓨터-판독가능한 저장매체.
20. 제 16 항에 있어서,
    상기 명령어는 컴퓨팅 시스템이:
    허용가능한 편차 내에서 제1 양식(style)이 제2 양식과 부합하도록 제1 세트와 관련된 제1 양식 및 제2 세트와 관련된 제2 양식을 변경하는 단계를 더 수행하게 하는 비-일시적 컴퓨터-판독가능한 저장매체.

Images