KR20160066000A

KR20160066000A - 컨텐츠 아이템 선택

Info

Publication number: KR20160066000A
Application number: KR1020167014100A
Authority: KR
Inventors: 마이크 페로우; 제임스 로버트 맥길; 다나 장; 니콜라스 베르니; 데이비드 시몬즈
Original assignee: 구글 인코포레이티드
Priority date: 2008-07-14
Filing date: 2009-07-13
Publication date: 2016-06-09
Also published as: WO2010009051A2; KR101801310B1; CA2730609C; KR101722746B1; CN102150179A; JP2014112425A; CN102150179B; EP2319004A4; WO2010009051A3; EP2319004A2; US20120246177A1; JP2011528472A; AU2009271094A1; CA3007702C; AU2009271094B2; KR20110038672A; US20100010958A1; JP5497029B2; US9098590B2; CA2730609A1

Abstract

컨텐츠 아이템이 디스플레이 환경을 요청하고 있는 사용자와 관련성이 있을 확률에 기초하여, 디스플레이 환경에 대한 요청에 응답하여 예컨대 아이콘이나 광고 컨텐츠와 같은 컨텐츠 아이템이 디스플레이 환경(예컨대, 지도나 지도 부근)에서의 배치를 위하여 선택된다. 이러한 선택은 지도 공간이 제시되는 동안 사용자 장치로부터 수신될 수 있는 컨텐츠 타겟 데이터(예컨대, 특성 선택 및 쿼리 제출)에 의하여 용이하게 된다.

Description

컨텐츠 아이템 선택{CONTENT ITEM SELECTION}

본 출원은 2008년 7월 14일에 제출된 "컨텐츠 아이템 선택"이라는 제목의 미국특허출원 제12/172,335호에 대한 우선권을 주장하며, 이는 여기에 참고로 편입된다.

본 명세서의 주제는 정보의 선택에 관한 것이다.

인터넷은 수많은 사람들에 대한 온라인 매핑(Mapping) 시스템에 대한 간편한 액세스를 용이하게 한다. 이러한 온라인 매핑 시스템들은 다양한 줌 레벨(Zoom Level)에서 지리적인 영역에 관한 상세한 지도를 제공할 수 있다. 또한, 이들 온라인 매핍 시스템의 동적인 특성으로 인해, 광고와 같은 컨텐츠의 타겟화된 제공이 용이하게 될 수 있다. 예컨대, 커피 소매상은 컴퓨터와 같은 클라이언트 장치 상에서 표시되는 지도 페이지 상에 렌더링된 선택 가능한 아이콘의 형태로 광고를 제공할 수 있다. 아이콘 위에 마우스를 대는 경우 해당 커피 소매상의 사업자명과 주소를 포함하는 연락 정보 등의 부가적인 광고 정보를 표시하는 것이 가능하다.

컨텐츠 아이템은 예컨대, 제시되는 지도의 일부에 기초하여 해당 지도와 함께 제시(presentation)되도록 선택될 수 있다. 그러나, 컨텐츠 아이템이 단지 광고 주체의 주소에만 기초하여 제시되는 경우, 선택된 광고가 해당 사용자와는 무관한 것일 가능성이 있다. 예컨대, 사용자가 휴가갈 후보지의 지도를 보고 있는데, 제공되는 컨텐츠 아이템은 그 맵의 표시되는 부분에 위치한 사업체를 가진 배관공에 대한 것일 수 있다. 사용자의 관심에 무관한 광고를 디스플레이하는 것은 사용자의 경험도를 떨어뜨릴 수 있다.

본 명세서의 주제는 디스플레이 환경(예컨대, 맵이나 맵 부근)에서의 표시를 위한 예컨대 광고와 같은 컨텐츠 아이템의 선택에 관한 것이다. 컨텐츠 아이템은 해당 디스플레이 환경을 요청하는 사용자에 관련되는 컨텐츠 아이템일 확률에 기초하여 선택될 수 있다. 컨텐츠 아이템이 관련되어 있을 확률은 해당 디스플레이 환경이 제시되고 있는 동안 예컨대 사용자로부터 수신된 입력 데이터에 기초하여 결정될 수 있다. 상기 입력 데이터는 디스플레이 환경에서의 사용자 상호 작용(예컨대, 디스플레이 환경이 제시되는 동안 수신되는 마우스 클릭, 특성 선택, 제출된 쿼리, 사용자 쿼리 등)에 대응할 수 있다. 컨텐츠 타겟 데이터(Content Targeting Data, 예컨대 주제(Topic) 데이터)는 입력 데이터에 기초하여 식별 가능하고, 컨텐츠 아이템은 그 컨텐츠 타겟 데이터에 기초하여 제시되도록 선택될 수 있다.

*일반적으로, 본 명세서에서 설명하는 주제의 일 측면은, 사용자 장치 상에서의 디스플레이 영역에서 제시(presentation)하기 위한 지도의 일부인 지도 공간(Map Space)에 대한 요청을 수신하는 단계; 상기 지도 공간에 대한 요청 이전에 상기 지도 공간의 제시에 응답하여 상기 디스플레이 영역 내에서 디스플레이 인터페이스로부터 수신된 입력 데이터에 기초하는, 상기 지도 공간과 연계된 컨텐츠 타겟 데이터를 식별하는 단계; 상기 컨텐츠 타겟 데이터에 기초하여 상기 지도 공간과 함께 표시하기 위한 컨텐츠 아이템을 식별하는 단계; 및 상기 지도 공간에 대한 요청에 응답하여 상기 사용자 장치 상에서의 상기 디스플레이 영역 내에서 표시하기 위한 상기 컨텐츠 아이템을 제공하는 단계를 포함하는 방법으로 구체화될 수 있다. 이러한 측면의 다른 구현물로는 대응하는 방법, 장치 및 컴퓨터 프로그램 제품이 포함된다.

본 명세서에서 설명하는 주제의 다른 측면은, 사용자 장치 상에서 표시되는 디스플레이 인터페이스에서 입력되는 입력 데이터를 사용자 장치로부터 수신하는 단계; 상기 데이터 입력이 상기 사용자 장치에 있어서 상기 디스플레이 인터페이스에서 입력된 경우 사용자 장치 상의 디스플레이 영역에서 표시되는 지도 공간과 각각 연계되는 입력 데이터를 지도 공간과 연계시키는 단계; 각각의 지도 공간에 대하여, 상기 연계된 입력 데이터에 기초하여 컨텐츠 타겟 데이터를 생성하는 단계; 및 상기 지도 공간과 함께 표시하기 위한 컨텐츠 아이템의 식별을 용이하게 하기 위하여 각각의 지도 공간에 대하여 상기 컨텐츠 타겟 데이터에 대한 액세스를 제공하는 단계를 포함하는 방법으로 구체화될 수 있다. 이러한 측면의 다른 실시형태에는 대응하는 방법, 장치 및 컴퓨터 프로그램 제품이 포함된다.

본 명세서에 기재된 주제의 하나 이상의 실시형태에 관한 세부사항은 첨부도면과 이하의 상세한 설명에 제시되어 있다. 본 주제의 다른 특징, 측면 및 이점은 상세한 설명, 도면 및 청구항으로부터 명백해질 것이다.

도 1은 예시적인 온라인 지도 환경의 블록도이다.
도 2a 및 2b는 상이한 줌 레벨에 있어서 제시할 광고를 선택할 수 있는 지도 환경의 예이다.
도 3은 예시적인 컨텐츠 아이템 선택 시스템의 블록도이다.
도 4는 지도와 함께 제시하기 위한 컨텐츠 아이템을 선택하는 예시적인 프로세스의 순서도이다.
도 5는 입력 데이터에 기초하여 컨텐츠 타겟 데이터를 생성하는 예시적인 프로세스의 순서도이다.
도 6은 온라인 지도 상에서 컨텐츠의 배치를 용이하게 하기 위하여 사용 가능한 예시적인 컴퓨터 시스템의 블록도이다.
다양한 도면에서 동일한 참조기호는 동일한 요소를 나타낸다.

§1.0 개요

본 명세서의 주제는 디스플레이 환경에 있어서 예컨대 광고와 같은 컨텐츠 아이템의 선택에 관한 것이다. 일부 구현예에서, 컨텐츠 아이템은 예컨대 그 컨텐츠 아이템이 특정한 지도 공간(예컨대, 지도의 일부분)을 요청하는 사용자의 관심에 관련될 확률에 기초하여 선택될 수 있다. 지도 공간을 요청하는 사용자의 관심에 컨텐츠 아이템이 관련될 확률은 예컨대 지도 공간에 관한 이전의 제시에 응답하여 사용자 장치로부터 수신되었던 입력 데이터에 기초해서 결정될 수 있다. 입력 데이터는 사용자 액션을 나타내는 데이터일 수 있다. 사용자 액션은, 예컨대 지도 공간이 표시되는 동안 검색 쿼리의 제출이나 사용자에 의한 지도 특성(예컨대, 디스플레이 옵션)의 선택일 수 있다.

입력 데이터는, 예컨대 입력 데이터에 대응하는 주제 및 해당 주제가 입력 데이터에 관련될 대응하는 확률과 같은 컨텐츠 타겟 데이터를 생성하기 위하여 사용될 수 있다. 컨텐츠 타겟 데이터는 주제 및 대응하는 확률에 기초하여 지도 공간과 함께 제시하기 위한 컨텐츠 아이템을 식별할 수 있는 컨텐츠 선택기(Selector, 예컨대 광고 서버)에 제공될 수 있다. 선택된 컨텐츠 아이템은 상기 컨텐츠 아이템 선택기로부터 수신되어 요청된 지도 공간과 함께 제시될 수 있다. 일부 구현예에서, 컨텐츠 아이템은 제공되는 지도 공간 내에서 제시될 수 있다. 다른 구현예에서, 컨텐츠 아이템은 디스플레이 환경에서 지도 공간에 인접해서 제시될 수 있다.

특정한 예에서, 사용자는 예컨대 나파 밸리(Napa Valley)와 같은 다수의 포도주 양조장을 포함하는 도시에 대한 지도 공간을 요청할 수 있다. 따라서, 입력 데이터는 지도 공간이 제시되는 동안 이전 사용자들에 의하여 입력되었던 "포도주 양조장(Winery)"에 대한 검색 쿼리를 통해 수신되었을 수 있다. 일부 구현예에서, "포도주 양조장"에 대한 이들 쿼리는 연관된 주제를 식별하기 위하여 사용 가능하다. 예를 들어, 의미론적인 규칙을 사용하여 주제인 "포도주(Wine)", "포도주 양조장 투어(Winery Tour)" 및 "피노 누아(Pinot Noir)"가 "포도주 양조장(Winery)"에 관련되어 있음을 결정할 수 있다. 부가적으로, 각각의 주제가 쿼리인 "포도주 양조장(Winery)"에 대응할 확률이 결정될 수 있다. 예컨대, "wine", "winery tour" 및 "pinot noir" 각각은 쿼리인 "winery"에 대하여 관련되는 .3, .2 및 .1의 확률을 각각 가질 수 있다.

이들 확률은 각각의 주제가 지도 공간을 요청하는 어떠한 소정의 사용자라도 관련되어 있을 확률을 나타내도록 조정이 가능하다. 일 예에서, 사용자로부터 수신된 모든 입력 데이터 대비 컨텐츠 타겟 데이터에 관련되는 사용자로부터 수신된 입력 데이터의 수의 비율이 결정될 수 있다. 또한, 지도 공간을 요청하는 어떠한 소정의 사용자라도 각각의 주제가 관련될 확률이 예컨대 상기 비율과 각각의 확률을 곱함으로써 결정될 수 있다. 상술한 예에서 계속해서, 만약 사용자로부터 수신된 입력 데이터의 30%가 주제 "wine"에 연관된다면, 주제 "wine"에 기초하여 제시되는 컨텐츠 아이템이 해당 지도 공간을 요청하는 어떠한 소정의 사용자라도 관련되어 있을 9%의 확률(.3 * .3)이 존재할 수 있다.

컨텐츠 타겟 데이터는 컨텐츠 아이템 선택기에 제공될 수 있다. 또한, 컨텐츠 아이템 선택기는 컨텐츠 타겟 데이터에 기초하여 제시될 컨텐츠 아이템을 식별할 수 있다. 예컨대, "wine"에 관한 컨텐츠를 갖는 컨텐츠 아이템은 지도 공간과 함께 제시하기 위하여 식별 가능하다. 또한, 컨텐츠 아이템은 지도 공간에서 혹은 지도 공간에 인접하여 제시될 수 있다.

§1.1 지도 광고

도 1은 예시적인 온라인 지도 환경(100)의 블록도이다. 지도 환경(100)은 지도와 함께 디스플레이하기 위한 컨텐츠 아이템의 제공을 용이하게 할 수 있다. 본 명세서는 예시적인 컨텐츠 아이템으로서 광고를 사용하고 예시적인 컨텐츠 서버로서 광고 서버를 사용하고 있지만, 비디오 클립(Clip)에 대한 아이콘 링크, 정보의 링크나 정보의 단편, 사진 링크 등 다수의 다른 컨텐츠 아이템이 다른 서버들로부터 제시 및 제공될 수 있다.

일부 구현예에서, 광고주(102)는 광고 서버(104)에 접속되어, 광고물(103)을 업로드하거나, 광고 통계를 추적하거나, 광고 공간에 대하여 입찰(Bid)하거나, 혹은 기타로 광고 서버(104)와 상호 작용할 수 있다. 광고주(102)는 네트워크(105)를 통하여 광고 서버(104)에 접속할 수 있다. 네트워크(105)는 광역 네트워크, 지역 네트워크, 인터넷 혹은 다른 어떤 공용 혹은 사설 네트워크나 양자의 조합일 수 있다.

광고물(103)은 그래픽 광고물, 텍스트만으로 구성된 광고물, 이미지 광고물, 오디오 광고물, 비디오 광고물, 그러한 컴포넌트들 중 어떤 것이라도 하나 이상을 결합한 광고물 등의 형태일 수 있다. 광고물(103)은 또한 링크, 메타 정보 및/또는 기계로 실행 가능한 명령과 같은 임베디드(Embedded) 정보를 포함할 수 있다. 광고물(103)은 지도(109)에서의 제시를 위한 포맷을 갖출 수 있다. 광고물(103)은 광고 서버(104)에 접속되는 광고 저장부(106)에 저장될 수 있다.

광고물(103)은 사용자 장치(110) 상에서의 디스플레이 환경에 제시되는 지도(109)와 함께 표시될 수 있다. 지도는 사용자 장치(110)가 지도 서버(112)에 접속하여 지도 저장부(114)에 저장된 지도 데이터로부터 생성된 지도를 요청할 때 사용자 장치(110) 상에서 맵 유저 인터페이스를 제공하는 지도 서버(112)로부터 직접 요청될 수 있다.

선택적으로, 지도(109)는 발행자(108)로부터 컨텐츠를 요청하는 사용자 장치(110)에 응답하여 발행자(108)로부터 요청될 수 있따. 예시적인 발행자(108)는 웹사이트를 발행하는 네트워크 컨텐츠 제공자일 수 있다. 발행자(108)는 사용자 장치(110)로부터 컨텐츠에 대한 요청을 수신하고, 그러한 요청에 응답하여 컨텐츠를 제시한다. 요청에 응답하여, 발행자(108)는 컨텐츠와 함께 지도(109)를 포함할 수 있고, 이로써 사용자 장치(110)로 하여금 해당 발행자의 웹사이트를 통하여 지도(109)에 액세스할 수 있도록 한다.

예를 들어, 발행자(108)는 사업체일 수 있으며, 발행자(108)의 홈페이지 상에서의 위치로 지도를 제공할 수 있다. 발행자(108)에 의한 지도 요청에 응답하여, 지도 서버(112)는 지도 저장부(114)로부터 요청된 지도에 대한 데이터를 제시를 위하여 선택하고, 발행자(108)나 요청하는 사용자 장치(110) 중 어느 하나로 선택된 데이터를 제공한다.

사용자 장치(110)는 컴퓨터 네트워크 환경에서 통신하고 추출된 정보를 디스플레이할 수 있는 어떠한 장치라도 이용하여 네트워크(105)를 통해 발행자의 웹사이트나 지도 서버(112)에 접속할 수 있다. 예시적인 사용자 장치(110)는 웹을 지원하는 휴대형 장치, 휴대전화, 셋탑 박스, 게임 콘솔, PDA(Personal Digital Assistant), 네비게이션 장치 혹은 컴퓨터를 포함한다.

지도(109)에 대한 요청은 광고물(103)에 대한 요청을 포함하거나 생성할 수도 있다. 지도 서버(112)는 광고 서버(104)로부터 광고물(103)을 요청할 수 있다. 일부 구현예에서, 지도 서버(112)로의 전달을 위하여 선택되는 광고물(103)은, 지도 서버(112)에 의하여 선택된 지도(109)와의 연계성이나, 지도 공간을 열람하는 사용자에 의하여 제출된 검색 쿼리와 같은 다른 어떠한 광고물 선택 기준이라도 기초하여 선택될 수 있다. 예컨대, 광고물(103)은 만약 광고주(102)가 선택된 지도(109)의 영역 내에서 소매 위치를 갖는다면, 지도(109)와 연관지어질 수 있다. 마찬가지로, 광고물(103)은 사용자가 지도를 열람할 때 검색 쿼리를 제출하는 사용자에 응답하여 제시될 수 있다.

광고물(103)은 디스플레이 환경(예컨대, 지도 사이드바(Sidebar))의 지정된 일부에서 혹은 광고주(102)와 연계된 위치를 나타내는 위치에서 (예컨대 광고주의 소매 위치에 관한 지도 부근의 오버레이(Overlay)로서) 지도(109) 상에 배치될 수 있다.

그러나, 사용자가 지도를 열람하는 동안 사용자의 액션에 기초한 광고의 선택은 해당 사용자가 검색 쿼리를 제출하거나 지도 특성(Map Feature)을 선택할 것을 요구한다. 마찬가지로, 사용자 장치 상에서 표시되는 지도 공간 상의 위치에 대응하는 사업체의 위치에 기초한 광고의 선택은 그 사용자에게 아무런 관심이 없을 수 있는 광고물을 제시하는데, 예컨대 사용자는 휴가지의 지도 위치를 열람하고 있는 중에 그 휴가지 부근에 위치한 배관 서비스에 대한 컨텐츠 아이템이 제시될 수 있다.

따라서, 일부 구현예에서, 광고물(103)은 지도 공간을 요청하는 사용자에 대한 광고물의 잠재적인 관련성에 기초하여 지도 공간과 함께 제시하기 위하여 선택될 수 있다. 그러한 잠재적인 관련성은 이하에서 설명하는 바와 같이, 해당 지도 공간과 이전 사용자들의 상호 작용에 기초하여 결정될 수 있다. 따라서, 지도 공간을 요청한 사용자의 관심에 관련성이 있을 것 같은 광고물(103)은 지도(109)의 지도 공간 내에서 어떠한 액션을 사용자가 취하기 이전에 제공될 수 있다.

§2.0 컨텐츠 아이템 선택

도 2a 및 2b는 상이한 줌 레벨에 있어서 제시할 광고를 선택할 수 있는 지도(200)의 예이다. 구체적으로, 도 2a는 웹브라우저 윈도우와 같은 디스플레이 영역(204)에서 제 1 줌 레벨로 지도(200)를 도시한 것이고, 도 2b는 디스플레이 영역(204)에서 제 2 줌 레벨로 지도(200)를 도시한 것이다. 도 2a 및 2b의 지도 각각은 지도(200)가 우선 디스플레이 영역(204)에서 표시될 때 추가적인 사용자의 상호 작용 없이 제시되는 광고물을 가질 수 있다. 이들 광고물은 지도 공간(202)과 연계된 컨텐츠 타겟 데이터로부터 선택된다. 컨텐츠 타겟 데이터는 지도 공간에 대한 즉각적인 요청 이전에 다른 사용자들에 대한 지도 공간의 제시에 응답해서 디스플레이 영역(204)에서 디스플레이 인터페이스로부터 수신되었던 예컨대 검색 쿼리와 특성 선택 등의 입력 데이터에 기초하고 있다.

제 1 줌 레벨에서의 지도(200)는 지도 공간(202)에 대한 요청에 응답하여 사용자 장치 상에서 표시 가능한 지도 서버에 의하여 선택되는, 지도(200)의 일부인 지도 공간(202)을 나타낸다. 일부 구현예에서, 지도 공간(202)은 디스플레이 영역(204)과 줌 레벨에 의하여 정의된다. 줌 레벨은 디스플레이 영역(204) 내에서 지도 공간(202)의 배율을 나타내며, 디스플레이 영역(204)에 있어서 줌 컨트롤(222)의 줌 바(220)의 위치에 의하여 그래픽으로 표시된다.

사용자 장치에 제시되는 지도 공간(202)은 그래픽으로 지도 특성을 나타내는 그래픽 아이템(203b)(예컨대, 공원 아이콘 혹은 기념물 아이콘) 및/또는 지도 상에서의 특성들을 식별하는 텍스트 아이템(203a)과 같은 지도 특성 아이템(203)을 포함할 수 있다. 부가적인 지도 특성 아이템(203)은 주요한 지형지물이나 기타 관심 지점에 관한 사진 및 지도 공간(202) 상에서 특성들의 카테고리(예컨대, 레스토랑, 커피숍, 나이트클럽 혹은 교회)에 관한 위치를 나타내는 아이콘을 포함할 수 있다. 특성 아이템(203)은 지도 공간(202)의 일부로서 렌더링될 수 있다.

일부 특성 아이템(203)은 디스플레이 영역(204)에서 예컨대 특성 메뉴(205)와 같은 제 1 디스플레이 인터페이스를 통하여 사용자에 의해 선택적으로 활성화되거나 비활성화될 수 있다. 예를 들어, 지도 공간(202)에서 레스토랑 위치를 열람하는데 관심이 있는 사용자는 레스토랑의 위치를 식별하는 지도 공간(202) 상에 아이콘을 배치하는 지도 특성을 활성화시킬 수 있다. 특성 아이템(203)은 특성 메뉴(205)에서 특성 아이템(203)에 대응하는 특성 라벨(207)을 선택함으로써 선택적으로 활성화되거나 비활성화될 수 있다. 특성 메뉴(205)는 디스플레이 인터페이스(205)에 포함되어 미리 정해진 선택 사항을 사용자가 클릭할 수 있도록 할 수 있다. 예컨대, 사용자는 그 사용자가 활성화 혹은 비활성화하고자 하는 특성 아이템(203)에 대응하는 특성 라벨(207)을 클릭할 수 있다. 일부 구현예에서, 데이터는 특성 라벨(207)의 선택을 보고하기 위하여 지도 서버에 제출될 수 있다. 데이터를 수신하는 것에 응답하여, 지도 서버는 지도 공간(202) 상에서 특성 아이템(203)의 표시를 용이하게 하도록 사용 가능한 부가적인 지도 데이터를 제공할 수 있다.

일부 구현예에서, 사용자는 디스플레이 영역(204)에 제공되는 텍스트 박스(209b)로 예컨대 검색 인터페이스(209a)와 같은 제 2 디스플레이 인터페이스(209a)를 통하여 쿼리를 제출할 수 있다. 검색 인터페이스(209a)는 예컨대 사용자가 텍스트 박스(209b)에 쿼리를 타이핑할 수 있도록 하고, 지도 서버(112)에 해당 쿼리를 제출할 수 있다.

또한, 다른 디스플레이 인터페이스가 디스플레이 영역(204)에서 사용될 수 있다. 그러한 예로는, 몇 가지만 언급하자면 빌딩이나 사업체 아이콘, 사용자가 거리를 측정하거나 경로를 구성하는데 사용할 수 있는 자나 경로 추적 도구와 같이 공간(202) 상에 표시되는 선택 가능한 지도 위젯(Widget)이 포함된다.

또한, 점선으로 표시한 바와 같이, 지도 공간(202)에는 지도 위치(210)가 도시되어 있다. 도 2a 및 2b의 예에서, 지도 위치(210)는 디스플레이 영역(204)에서 제시되는 지도 공간(202 및 230)의 대략적인 중심 위치이다. 지도 위치(210)의 표시는 지도 공간(202) 상에 나타나지 않으므로 개념적인 것일 수 있다. 다른 구현예에서, 점, 지리 좌표 혹은 다른 표시가 지도 공간(202)에 디스플레이되어 지도 위치(210)를 나타낼 수 있다. 지도 위치(210)는 예컨대 "3번가 123"과 같은 사업체 주소일 수 있거나, 위도 및 경도 좌표 혹은 지도(200) 상에서 지도 공간(202)의 위치를 나타내는 어떠한 다른 식별자일 수도 있다.

지도 위치(210)가 단일의 기준점인 경우, 유사한 지도 공간들이 지도의 공통 부분 내에 위치하는 지도 위치들을 가질 수 있다. 일부 구현예에서, 기준 지도 위치의 지정된 범위 내에 있는 모든 지도 위치는 기준 지도 지점과 연계될 수 있다. 예컨대, 도 2a의 지도 공간(202)이 어떤 방향으로라도 조금 재배치된다면, 새로운 지도 위치가 마찬가지로 조금 조정될 것이다. 그러나, 재배치된 지도 공간과 연계된 데이터는 원래 제시되는 지도 공간(202)과 실질적으로 동일할 수 있다. 그러므로, 새로운 지도 위치와 연계되는 별개의 데이터로서 새로운 지도 공간과 연계된 모든 데이터를 저장하기보다는, 재배치된 지도 공간은 지도 위치(210)와 연계될 수 있다. 예를 들어, 지도 타일(Tile), 위도/경도 범위 혹은 지도의 다른 어떤 공통 영역 내의 지도 위치는 단일의 지도 위치와 연계될 수 있다.

예컨대 거리와 도시 블록 등 기타 종래의 지도 기호가 도 2a에 도시한 바와 같이 종래의 블록 및 거리 기호에 의하여 표시된다. 이들 요소 중 일부는 도면의 복잡성을 피하기 위하여 생략되어 있다.

디스플레이 인터페이스(205 혹은 209)나 다른 디스플레이 인터페이스의 사용에 의하여 수신되는 입력 데이터는 지도 공간(202)과 연계된 컨텐츠 타겟 데이터를 식별하기 위하여 사용 가능하다. 그러면 이러한 컨텐츠 타겟 데이터는 지도 공간이 요청될 때마다 지도 공간(202) 혹은 디스플레이 영역의 일부 다른 부분에서 표시하기 위한 광고물을 선택하도록 사용될 수 있다. 예를 들어, 배치 위치(206a, 206b)는 지도 공간(202)에서 광고물을 제시하기 위하여 할당될 수 있으며, 컨텐츠 타게팅에 기초한 광고물은 지도 공간(202)이 디스플레이 영역(204)에서 초기에 표시될 때 선택 및 디스플레이될 수 있다. 바람직하게는, 이들 광고물은 특성들(203)과 같은 지도 특성들, 빌딩 추상물(211) 혹은 공원이나 기념물 기호와 같은 기타의 특성들을 배제하지 않도록 표시된다. 마찬가지로, 광고물은 도 2b의 지도 공간(230)에 도시한 바와 같이 지도 사이드바(213)에 제시될 수 있다.

광고물은 적어도 부분적으로는 지도 공간(202)과 연계된 사용자 관심의 합산 신호에 기초해서 선택되기 때문에, 광고물의 선택은 특정한 지도 공간에 대한 요청에 기초하여 초기의 광고물 타게팅을 개선한다. 예를 들어, 특성 아이템(203)에 대한 이전의 사용자 선택이나 검색 쿼리 제출에 응답하여 이전의 사용자들로부터 수신된 입력 데이터는 컨텐츠 타겟 데이터를 생성하도록 사용될 수 있다. 또한, 컨텐츠 타겟 데이터는 입력 데이터가 수신될 때 제시되었던 지도 공간(202)의 지도 위치(210)와 연계될 수 있다. 이러한 컨텐츠 타겟 데이터는 광고물을 식별하는데 사용 가능하며, 광고물에 대해서는 해당 지도 공간을 요청하는 사용자들에 대한 관련성이 있을 확률이 결정된다.

컨텐츠 타겟 데이터 및 연계된 지도 위치는 지도 공간의 제시에 응답하여 동일한 혹은 유사한 컨텐츠 타겟 데이터가 수신되는 주기를 확인하기 위하여 시간에 걸쳐서 저장 및 업데이트될 수 있다. 예컨대, 지도 공간(202)에서 도시된 공원의 경우, 연례적인 커피 페스티발(Festival)이 열릴 수 있다. 그 외에 공원은 시간에 걸쳐서 "커피(coffee)"라는 주제와 아무 상관이 없지만, 커피에 관련되는 통계적으로 다수의 쿼리가 도 2a의 지도 공간(202)을 열람하고 있을 때 사용자들에 의하여 검색 인터페이스(209)에 입력될 수 있다. 또한, 컨텐츠 타겟 데이터는 이들 쿼리를 반영하기 위하여 업데이트될 수 있으며(예컨대, 쿼리 카운트를 증가시킴), 그에 따라 "coffee"라는 주제에 관한 컨텐츠 타겟 데이터가 지도 위치(210)와 연관지어진다. 이후, 사용자가 지도 공간(202)을 요청하는 경우에 "coffee"라는 주제에 관련된 광고물이 지도 공간(202)과 함께 초기에 디스플레이될 수 있다.

일부 구현예에서, 그러한 컨텐츠 타겟 데이터는 가장 자주 사용되는 입력 데이터에 의하여 정의된다. 예컨대, 지도 공간과 관련된 쿼리는 입력 주기에 따라 순위가 매겨질 수 있으며, 예컨대 상위 3개의 쿼리와 같은 상위 N개의 쿼리를 사용하여 지도 공간(202)에 대한 광고물을 선택하는 것이 가능하다.

다른 구현예에서, 컨텐츠 타겟 데이터는 입력 데이터에 관련되는 주제를 포함할 수도 있다. 예컨대, 주제 데이터의 클러스터는 입력 데이터에 기초하여 생성될 수 있다. 이들 주제 데이터의 클러스터는 그 주제들이 입력 데이터에 관련되는 것으로 확인하는 의미론적인 규칙에 기초하여 생성된 주제들을 포함할 수 있다. 예컨대, "coffee"라는 쿼리가 수신되는 경우, "라떼(latte)", "카푸치노(cappuccino)" 및 "커피숍(coffee shop)"이라는 주제들이 생성될 수 있다. 나아가 이들 주제는 지도 위치와 연계될 수 있으며, 광고물의 선택을 용이하게 하기 위하여 저장될 수 있다.

다수의 공지된 데이터 클러스터링 기법을 사용하여 주제 데이터의 클러스터를 생성하는 것이 가능하다. 예시적인 데이터 클러스터링 기법으로는 몇 가지만 언급하자면 응집적인 계층적 클러스터링(Agglomerative Hierarchical Clustering), 부분적 클러스터링(Partitional Clustering) 및 스펙트럼 클러스터링(Spectral Clustering)이 포함될 수 있다.

일부 구현예에서, 클러스터링 데이터에서 생성된 주제가 입력 데이터에 관련될 확률이 컨텐츠 타겟 데이터에 포함될 수 있다. 그러한 확률은 주제를 생성하기 위하여 사용되는 의미론적인 규칙에 기초하여 결정될 수 있고, 입력 데이터와 주제 간의 상호 관련성에 관한 측정치일 수 있다. 예컨대, "latte", "cappuccino" 및 "coffee shop"이라는 주제들은 그러한 주제들을 생성하기 위하여 사용된 규칙에 기초하여 "coffee"라는 쿼리에 관련되는 .1, .15 및 .2의 확률을 각각 가질 수 있다. 이러한 확률은 주제와 연관지어져서 컨텐츠 아이템의 선택을 용이하게 하기 위하여 부가적인 컨텐츠 타겟 데이터로서 저장될 수 있다.

일부 구현예에서, 예컨대 입력 데이터가 모든 쿼리에 대비하여 수신되는 빈도에 기초하여 입력 데이터가 어떤 사용자에 대하여 연관될 확률이 결정될 수 있다. 예컨대, "coffee"라는 쿼리는 1000개의 쿼리마다 한번씩 수신될 수 있다. 그러므로, 1000명의 사용자들 중 한명이 지도 공간(202)의 제시에 응답하여 "coffee"에 대한 쿼리를 제출하였기 때문에, 입력 데이터 "coffee"에 기초하여 선택된 광고물이 후속으로 지도 공간(202)을 요청하는 사용자의 관심에 연관되어 있을 확률은 .001일 수 있다.

마찬가지로, 컨텐츠 타겟 데이터에 포함된 주제가 지도 공간(202)을 요청하는 어떤 사용자에게 연관될 확률은 입력 데이터와 주제 간의 관련도 측정에 기초하여 결정될 수 있다. 예컨대, "coffee shop"이라는 주제는 지도 공간(202)을 요청하는 어떤 사용자에 관련될 .0002(예컨대, 2*.001)의 확률을 가질 수 있다. 마찬가지로, "latte" 및 "cappuccino"라는 주제는 지도 공간(202)을 요청하는 어떤 사용자에 대하여 각각 .0001 및 .00015의 확률을 가질 수 있다. 일부 구현예에서, 주제가 관련될 확률은 입력 데이터로서 수신될 때 주제가 관련될 확률과 다른 입력 데이터에 기초하여 생성될 때 주제가 관련될 확률의 합일 수 있다. 예를 들어, 입력 데이터로서 수신된 주제가 어떤 사용자에 대하여 관련될 .1의 확률과 다른 입력 데이터에 기초하여 주제로서 생성될 때 관련될 .001의 확률을 가진다면, 해당 주제가 연관될 총 확률은 .101일 수 있다.

지도 위치(210)에 대한 컨텐츠 타겟 데이터로서 포함되는 입력 데이터와 주제는 확률에 기초하여 순위가 매겨질 수 있다. 상술한 예에 기초하여, "coffee", "latte", "cappuccino" 및 "coffee shop"이라는 주제의 가능한 순위가 표 1에 제공되어 있다.

순위	주제	확률
1	Coffee	.001
2	Coffee shop	.0002
3	Cappuccino	.00015
4	Latte	.0001

주제 순위는 광고의 선택을 위하여 사용하도록 컨텐츠 타겟 데이터의 하위 세트를 식별하는데 사용될 수 있다. 일부 구현예에서, 임계 확률을 사용하여 컨텐츠 타겟 데이터의 하위 세트를 식별하는 것이 가능하다. 예컨대, .00018보다 높은 확률을 갖는 주제는 지도 공간(202)과 함께 제시하기 위한 광고물을 식별하는데 사용될 수 있다. 이 예에서, "coffee" 및 "coffee shop"이라는 주제는 광고물을 식별하는데 사용된다. 마찬가지로, 주제에 관한 임계 개수를 사용하여 지도 공간(202)과 함께 제시할 광고물을 식별하는 것이 가능하다. 주제의 임계 개수는 상기 임계 확률과 연동하거나 독립적으로 사용 가능하다. 예를 들어, 최대 3개의 주제를 사용하여 광고물을 식별할 수 있다. 주제의 임계 개수가 독립적으로 사용되는 경우, 주제인 "coffee", "coffee shop" 및 "cappuccino"가 광고물을 식별하기 위하여 사용될 수 있다. 그러나, 만약 주제의 임계 개수가 임계 확률과 연동하여 사용된다면, 광고물을 식별하기 위해 사용되는 주제는 임계 확률 조건에 의하여 "coffee"와 "coffee shop"에 한정될 수 있다.

지도 공간(202)에 대한 요청에 응답하여, 예컨대 광고물과 연계된 광고물 데이터에 컨텐츠 타겟 데이터를 비교함으로써 광고물을 선택할 수 있다. 예컨대 광고물은 광고물을 타게팅하기 위하여 사용 가능한 광고 데이터로서 키워드를 포함할 수 있다. 따라서, 컨텐츠 타겟 데이터는 광고물이 제시될 수 있는지 여부를 결정하기 위하여 광고물과 연계된 키워드와 비교될 수 있다. 만약 컨텐츠 타겟 데이터가 광고물과 연계된 키워드에 대응한다면, 광고물을 제시하도록 선택할 수 있다. 예컨대, 컨텐츠 타겟 데이터가 "coffee"라는 주제를 포함하는 경우, "coffee"라는 키워드를 포함하는 커피숍에 대한 광고물을 제시하도록 선택할 수 있다.

일부 구현예에서, 선택된 광고물은 지도를 요청한 사용자의 관심에 관련될 가장 높은 확률을 갖는 컨텐츠 타겟 데이터에 있어서의 주제에 대응하는 키워드를 갖는 광고물일 수 있다. 예컨대, 상술한 예에 계속해서, 만약 "coffee" 및 "coffee shop"이라는 주제들을 사용하여 광고물을 선택한다면, 키워드인 "coffee"를 갖는 광고물이 지도 공간(202)에서의 제시를 위하여 선택될 수 있는데, 이는 주제인 "coffee"가 지도 공간(202)을 요청하는 사용자의 관심에 관련될 더 높은 확률을 가지기 때문이다.

일부 구현예에서, 문맥적인 데이터가 컨텐츠 타겟 데이터에 포함될 수 있다. 문맥적인 데이터는 지도 공간에 인접하여 제시되는 컨텐츠(예컨대, 텍스트)로부터 얻어질 수 있다. 예컨대, 지도 공간은 자동차 주제에 관련된 웹페이지 상에서와 같이 자동차에 관련되는 본문의 컨텐츠에 인접한 웹페이지 상에서 제시될 수 있다. 일부 상황의 경우, "자동차(cars)"라는 용어만으로는 어떤 자동차 관련 광고물(예컨대, 자동차 수리 센터, 자동차 대리점, 자동차 대여 등)이 해당 웹페이지를 요청하는 사용자에 관련될 수 있는지를 결정하기에 충분한 정보를 제공하지 못할 수 있다. 마찬가지로, "수리 센터(repair shops)"라는 쿼리는 지도 공간이 제시될 때 가장 많이 수신된 쿼리일 수 있다. 일부 경우에 있어서, "repair shops"라는 쿼리만으로는 어떤 수리 센터 광고물(예컨대, 자동차, 시계, 진공청소기 등)이 해당 웹페이지를 요청한 사용자에 관련될 수 있는지를 결정하기에 충분한 정보를 제공하지 못할 수 있다.

그러나, "repair shops"라는 쿼리는 문맥적인 데이터 "cars"와 결합될 수 있고, 이로써 컨텐츠 타겟 데이터가 "cars"와 "repair shops"를 포함하게 된다. 나아가, "cars"와 "repair shop"을 포함하는 컨텐츠 타겟 데이터는 다른 수리 센터(예컨대, 시계나 진공청소기)나 다른 자동차 광고물(예컨대, 대리점, 대여점)보다는 자동차 수리 센터에 대한 광고물에 대응할 가능성이 더 높을 수 있다. 따라서, 지도 공간에 인접하여 제시되는 문맥적인 데이터를 결합한 것이 지도 공간에 대한 요청에 응답하여 컨텐츠 아이템의 선택을 용이하게 하기 위하여 컨텐츠 타겟 데이터에 포함될 수 있다.

일부 구현예에서, 지도 위치(210)와 연계된 컨텐츠 타겟 데이터는 지도 공간(202)의 줌 레벨에 의존할 수 있다. 도 2b는, 줌 컨트롤(222)의 줌 바(220)에 대한 조정된 위치에 의하여 표시된 바와 같이, 예컨대 도 2a의 보기에 비해 더 낮은 줌 레벨에서 "줌 아웃"된 보기로 지도(200)를 도시하고 있다.

도 2b의 더 낮은 줌 레벨에서, 지도 공간(230)은 디스플레이 영역(204)에서 표시된다. 지도 공간(230)은 도 2a에서 제시된 지도 공간(202)을 포함하고 지도(200)의 더 큰 부분을 포함한다. 지도 공간(230)을 요청하는 사용자는 지도 공간(202)을 요청한 사용자와는 다른 관심을 가질 수 있다. 나아가, 그 사용자는 특성 아이템(203)을 선택할 수도 있으며, 지도 공간(202)이 제시되었던 동안 제출된 것과는 다른 쿼리를 제출할 수 있다. 따라서, 컨텐츠 타겟 데이터는 지도 공간(202)과 연계된 컨텐츠 타겟 데이터와는 상이한 지도 공간(230)과 연계될 수 있다.

일부 구현예에서, 특정한 지도 위치(210) 대비 각각의 줌 레벨마다 별개의 컨텐츠 타겟 데이터를 관리할 수 있다. 예컨대, 제 1 컨텐츠 타겟 데이터는 지도 공간(202)의 제시를 유발하는 줌 레벨에서 지도 위치(210)에 대하여 관리될 수 있다. 마찬가지로, 제 2 컨텐츠 타겟 데이터는 지도 공간(230)의 제시를 유발하는 줌 레벨에서 지도 위치(210)에 대하여 관리될 수 있다. 따라서, 각각의 지도 공간(202 및 230)에 대하여, 각각의 사용자 관심에 관련성이 있을 것 같은 광고물이 독립적으로 선택될 수 있다.

일부 구현예에서, 선택되는 광고물의 개수는 지도 공간의 줌 레벨에 부분적으로 기초할 수 있다. 예컨대, 그 이상인 경우 광고물이 제시되도록 선택되지 않게 되는 임계 줌 레벨이 확인될 수 있다. 마찬가지로, 광고물의 임계 개수가 각각의 지도 위치(210)의 각 줌 레벨에 대한 제시를 위하여 확인될 수 있다. 일부 구현예에서, 선택되는 광고물의 개수는 지도 공간의 밀도 특성(Feature Density)에 의존할 수 있다. 예컨대, 지도 공간 상의 특성 아이템(203)의 밀도가 높다면, 배치 위치를 위해 남은 공간은 적을 수 있다. 따라서, 지도 공간 내에 광고물을 배치하는 경우 혼잡한 지도 공간을 유발할 수 있다. 마찬가지로, 지도(200)는 사용하기 어려울 수 있기 때문에, 혼잡한 지도 공간에 광고물을 부가함으로써 지도(200)의 사용이 감소할 수 있다. 예컨대, 광고물이 특성 아이템(203)을 가리고 있다면, 사용자는 관심 지역을 식별하지 못할 수 있다.

§3.0 예시적인 컨텐츠 아이템 선택 시스템

도 3은 예시적인 컨텐츠 아이템 선택 시스템(300)의 블록도이다. 본 시스템(300)은, 예컨대 지도 공간을 요청한 사용자의 관심에 컨텐츠 아이템이 관련될 확률을 포함할 수 있는 컨텐츠 타겟 데이터에 기초하여 요청된 지도 공간에서의 배치를 위하여 컨텐츠 아이템을 선택하는 것과 같이, 상술한 구성들을 구현하는데 사용될 수 있다.

본 시스템(300)은 컨텐츠 아이템 선택 모듈(302)을 포함할 수 있다. 컨텐츠 아이템 선택 모듈(302)은 예컨대 도 1에 도시된 바와 같이 지도 서버(112)에서 구현될 수 있다. 컨텐츠 아이템 선택 모듈(302)은 컨텐츠 타겟 데이터 저장부(304) 및 배치 위치 데이터 저장부(306)와 데이터 통신한다. 컨텐츠 타겟 데이터 저장부(304)와 배치 위치 저장부(306) 각각은 예컨대 지도 저장부(114)나 어떤 다른 저장 매체에서도 구현 가능하다.

일부 구현예에서, 컨텐츠 아이템 선택 모듈(302)은 컨텐츠 타겟 데이터 저장부(304)에 저장된 컨텐츠 타겟 데이터에 기초하여 배치할 광고물을 식별할 수 있다. 나아가, 컨텐츠 아이템 선택 모듈(302)은 배치 위치 데이터 저장부(306)에 저장된 배치 위치에 의하여 정의되는 배치 지점에서 제시하도록 선택된 광고물을 제공할 수 있다. 선택적으로, 컨텐츠 아이템 선택 모듈(302)은 도 2b의 지도 사이드바(213)에서와 같이 지도 공간에 인접하여 표시하기 위해 광고물을 제공할 수 있다.

§3.1 컨텐츠 타겟 데이터 저장부

컨텐츠 타겟 데이터 저장부(304)는 예컨대 지도 공간(202 혹은 230)과 같은 지도 공간에서의 제시를 위한 광고물을 식별하는데 사용 가능한 컨텐츠 타겟 데이터를 저장할 수 있다. 예컨대, 컨텐츠 타겟 데이터는 지도 공간이 제시되는 동안 사용자 장치로부터 수신되는 입력 데이터를 포함할 수 있다. 일부 구현예에서, 컨텐츠 타겟 데이터는 입력 데이터 및 의미론적인 규칙에 기초하여 생성된 주제들을 추가적으로 포함할 수 있다. 컨텐츠 타겟 데이터는 지도 공간을 요청한 사용자의 관심에 대하여 주제가 관련성이 있을 확률을 추가적으로 포함할 수 있다. 컨텐츠 타겟 데이터는 예컨대 지도 위치에 대응하는 좌표와 같은 지도 위치와 연계된다.

상술한 바와 같이, 특정한 지도 위치에 대한 컨텐츠 타겟 데이터는 각각의 줌 레벨에서 상이할 수 있다. 따라서, 지도 위치에 대한 각각의 줌 레벨은 개별적인 컨텐츠 타겟 데이터 기록을 가질 수 있다. 나아가, 상이한 광고물들은 상이한 줌 레벨에서 지도 위치에 대하여 선택될 수 있다. 일부 구현예에서, 광고물의 수는 줌 레벨에 따라 마찬가지로 달라질 수 있다. 임계 줌 레벨 이상에서는 지도 공간에서 광고물을 생략할 수 있다. 마찬가지로, 선택된 특성 아이템 밀도가 실현되는 때에 지도 공간이 꽉 차는 것을 방지하기 위하여 지도 공간에서 광고물을 생략할 수 있다. 따라서, 일부 구현예의 경우 컨텐츠 타겟 데이터 저장부(304)는 컨텐츠 타겟 데이터가 관련되는 지도 위치 및 줌 레벨에 따라 컨텐츠 타겟 데이터 기록을 색인해 놓을 수 있다.

지도 위치는 지도 상에서 정의된 점(예컨대, 좌표 위치)일 수 있다. 일부 구현예의 경우, 복수의 지도 위치에 대한 컨텐츠 타겟 데이터는 단일의 컨텐츠 타겟 데이터 기록으로 통합 가능하다. 예컨대, 지도는 그리드(Grid)로 분할 가능하며, 각각의 그리드 부분은 지도의 특정한 부분(예컨대, 지리학적 영역)에 대응할 수 있다. 나아가, 지도의 특정 부분 내에 있는 지도 위치와 연계된 컨텐츠 타겟 기록은 단일의 컨텐츠 타겟 데이터 기록으로 통합될 수 있다. 컨텐츠 타겟 데이터는 지도 공간 요청에 응답하여 컨텐츠 타겟 데이터의 추출을 용이하게 하도록 데이터가 연계되는 지도 위치에 따라 저장될 수 있다. 예컨대, 지도 공간 요청에 대응하는 지도 위치가 주어진 경우, 동일한 그리드 영역에 존재하는 지도 위치와 연계된 컨텐츠 타겟 데이터가 추출되도록 식별될 수 있는 반면, 해당 그리드 영역 밖의 컨텐츠 타겟 데이터는 무시될 수 있다.

예시적인 컨텐츠 타겟 데이터 구조(305)가 도 3에 도시되어 있다. 2개의 줌 레벨 Z1 및 Z2에 대한 컨텐츠 타겟 데이터 기록이 도시되어 있다. 제 1 줌 레벨 Z1에 대한 각각의 컨텐츠 타겟 데이터 기록은 그것의 지도 위치(예컨대, 위치 11, 12, ..., 1m) 및 줌 레벨(예컨대, 줌 Z1)에 의하여 색인된다. 각각의 컨텐츠 타겟 데이터 기록은 또한 대응하는 지도 공간과 이전 사용자 간의 상호 작용에 응답하여 생성된 주제 데이터를 포함하는 컨텐츠 타겟 데이터(예컨대, T1, T2, ... , Tm)를 포함한다. 예를 들어, 만약 컨텐츠 타겟 기록(11)이 도 2a의 지도 공간(202)에 대한 컨텐츠 타겟 데이터를 포함한다면, 지도 위치(11)는 지도 위치(210)에 대응할 수 있고, 줌 레벨 Z1은 지도 공간(202)의 줌 레벨에 대응할 수 있다. 따라서, 지도 위치(210)에 대응하는 지도 공간이 줌 레벨 Z1에서 요청되는 경우, 컨텐츠 타겟 데이터 기록(11)은 지도 공간과 함께 제시하기 위한 광고물의 식별을 용이하게 하도록 추출될 수 있다.

마찬가지로, 도 2b의 줌 레벨에 대응하는 제 2 줌 레벨 Z2에서 각각의 컨텐츠 타겟 데이터 기록은 그 지도 위치(예컨대, 위치 L21, L22, ..., L2n) 및 줌 레벨(예컨대, 줌 Z2)에 의하여 식별 및 색인된다. 이들 컨텐츠 타겟 기록 각각은 또한 대응하는 지도 공간과 이전 사용자 간의 상호 작용에 응답하여 생성된 주제 데이터를 포함하는 컨텐츠 타겟 데이터(예컨대, T1, T2, ..., Tn)를 포함한다. 따라서, 지도 위치(210)에 대응하는 지도 공간이 줌 레벨 Z2에서 요청되는 경우에, 컨텐츠 타겟 데이터 기록(21)은 지도 공간과 함께 제시하기 위한 광고물의 식별을 용이하게 하도록 추출될 수 있다. 마찬가지로, 남은 컨텐츠 타겟 데이터 기록 (2..n)은 부가적인 지도 위치와 연계된 지도 공간에 대응할 수 있다.

§3.2 배치 위치 데이터 저장부

컨텐츠 데이터에 응답하여 선택된 광고물은 예컨대 지도 공간(230)과 같은 지도 공간 상에서 혹은 지도 사이드바(213) 내에서 표시될 수 있다. 만약 광고물이 지도 공간 상에 제공되는 경우라면, 선택적인 배치 위치 데이터 저장부(306)가 복수의 줌 레벨에서 광고물들에 대한 배치 위치를 저장하는 것이 가능하다. 일부 구현예의 경우, 광고물에 대한 배치 위치는 컨텐츠 배치 데이터 구조(307) 내에 저장될 수 있다. 각각의 광고물은 연계된 지도 위치 ML 및 배치 기록에 저장된 복수의 배치 위치 데이터를 가질 수 있다. 배치 위치 데이터는 지도 위치 ML 및 줌 레벨 Z1..Zq에 기초하며, 지도 위치 ML에 기초하여 광고물에 대한 배치 위치들을 정의할 수 있고, 이로써 지도 공간이 광고물과 함께 줌 레벨에서 제시되는 때에 광고물이 해당 줌 레벨에서 지도 공간 상에서 제시되는 지도 특성 아이템과 간섭하지 않으며, 그렇지 않다면 지도 공간을 가리게 된다.

예컨대, 위치 ML은 도 2a 및 2b의 지도 공간(202 및 230)에 나타낸 지도 위치(210)에 대응할 수 있다. 줌 레벨 Z1에 의하여 색인된 기록과 대응하는 배치 위치 L11 및 L12는 도 2a의 지도 공간(202)에서 그래픽으로 도시된 위치(206a 및 206b)에 대응할 수 있다. 마찬가지로, 줌 레벨 Z2 및 대응하는 위치 L21에 의하여 색인된 기록은 도 2b의 지도 공간(230)에서 그래픽으로 도시된 위치(206c)에 대응할 수 있다.

§3.3 컨텐츠 아이템 선택 모듈

컨텐츠 아이템 선택 모듈(302)은 지도 공간과 함께 제시하기 위한 광고물을 선택하는 역할을 담당한다. 컨텐츠 아이템 선택 모듈(302)은 예컨대 지도 서버(112)에서 구현될 수 있다.

§3.3.1 컨텐츠 아이템 선택

컨텐츠 아이템 선택 모듈(302)은 지도 공간이 요청되었다는 통지를 접수할 수 있으며, 지도 공간과 연계된 줌 레벨 및 지도 위치를 식별할 수 있다. 지도 위치는 지도 공간(예컨대, 지도 공간에 대한 중심 위치)과 미리 연계되어 있거나, 예컨대 기존의 컨텐츠 타겟 데이터 기록과 연계된 지도 위치에 대하여 정의된 근접도 내에 있는 지도 위치를 갖는 미리 할당된 지도 공간의 결과로서 지도 공간으로 할당될 수 있다. 이 중 어느 하나의 경우에, 컨텐츠 아이템 선택 모듈(302)은 대응하는 컨텐츠 타겟 데이터 기록에 대하여 컨텐츠 타겟 데이터 저장부(304)에 쿼리를 제시한다.

예를 들어, 지도 공간이 도 1의 지도 서버(112)로부터 요청되는 경우에, 지도 서버(112)는 컨텐츠 아이템 선택 모듈(302)에게 지도 공간에 대한 지도 위치(210)를 식별하는 위치를 제공할 수 있다. 컨텐츠 아이템 선택 모듈(302)은 요구되는 컨텐츠 타겟 데이터를 식별하기 위하여 지도 위치(210)와 줌 레벨을 사용할 수 있다. 나아가, 컨텐츠 아이템 선택 모듈(302)은 지도 위치에 대응하는 지도 공간이 표시될 줌 레벨에 의하여 색인되는 바와 같이 컨텐츠 타겟 데이터 저장부(304)로부터 지리적인 영역에 대한 대략적인 컨텐츠 타겟 데이터 기록을 추출할 수 있다. 따라서, 줌 레벨 Z1에서의 지도 위치(210)에 대하여, 컨텐츠 타겟 데이터 기록 L11이 추출될 수 있다. 이후 광고물이 컨텐츠 타겟 데이터 기록 L11에 포함된 컨텐츠 타겟 데이터에 기초하여 선택될 수 있다. 마찬가지로, 줌 레벨 Z2에서의 지도 위치(210)에 대하여, 컨텐츠 타겟 데이터 기록 L21이 추출될 수 있으며, 그러면 광고물은 컨텐츠 타겟 데이터 기록 L21에 포함된 컨텐츠 타겟 데이터에 기초하여 선택될 수 있다.

일부 구현예에서, 컨텐츠 아이템 선택 모듈(302)은 기록에서 컨텐츠 타겟 데이터에 대응하는 광고물을 추출하기 위하여 도 1의 광고 서버(104)에게 컨텐츠 타겟 데이터 기록으로부터의 정보를 제공할 수 있다. 광고 서버(104)는 예컨대 키워드와 같은 컨텐츠 타겟 데이터와 연계된 키워드에 기초하여 지도 환경과 함께 제시하기 위한 광고물을 식별할 수 있다.

다른 구현예의 경우, 컨텐츠 아이템 선택 모듈(302)은 지도 공간에 대해 대응하는 컨텐츠 타겟 데이터에 기초하여 가상의 웹페이지를 생성할 수 있다. 가상의 웹페이지는, 예컨대 광고 서버(104)가 웹페이지 컨텐츠에 기초하여 예를 들어 광고물과 같은 컨텐츠 아이템을 제공하도록 구성된 경우에 생성될 수 있다. 예를 들어, 도 2a의 지도 공간(202)을 사용자가 요청한 것에 응답하여, 광고 서버(104)는 페이지 제목 "Coffee"를 포함하고 헤드라인 "Coffee Shop" 및 기사로서 텍스트 "Cappuccino"를 포함하는 가상의 웹페이지로부터 광고물에 대한 요청을 수신할 수 있다. 나아가, 광고 서버(104)는 키워드 및 웹페이지 내 해당 키워드의 배치를 감안하는 광고물 관련성 결정 알고리즘에 기반하여 가상의 웹페이지에 대한 적절한 컨텐츠를 식별할 수 있다. 예컨대, 광고 서버(104)는 키워드 "coffee", "coffee shop" 및 "cappuccino"와 연계된 광고물을 선택하기 위하여 식별된 주제들을 사용할 수 있다.

부가적으로, 광고 서버(104)는 제시하도록 선택해야 할 순서에 따라 광고물을 순위 매길 수 있다. 이러한 순위 매김은 예컨대 해당 광고물의 선택을 유발하였던 컨텐츠의 유형에 기초하여 이루어질 수 있다. 일부 구현예의 경우, 제목에 기초하여 선택된 광고물이 최상위에 랭크될 수 있으며, 헤더(Header)에 기초하여 선택된 광고물은 제목 컨텐츠에 기초하여 선택된 것 다음에 랭크될 수 있고, 기사 컨텐츠에 기초하여 선택된 광고물이 헤더 컨텐츠에 기초하여 선택된 것 다음에 랭크될 수 있다. 따라서, 상술한 예에서, 광고물은 표 2에 제공한 바와 같이 선택 및/또는 표시를 위하여 순위가 매겨질 수 있다.

주제	페이지 위치	순위
Coffee	제목	1
Coffee shop	헤더	2
Cappuccino	기사	3

컨텐츠 타겟 데이터의 각 주제에 대한 가상의 페이지 위치는 해당 주제와 연계되는 관련성의 확률에 기초하여 결정될 수 있다. 임계 확률은 제목, 헤더 혹은 컨텐츠 타겟 데이터에 대한 기사 컨텐츠의 카테고리를 정의할 수 있다. 예컨대, 컨텐츠 타겟 데이터의 주제와 연계되는 .001 혹은 그 이상의 확률은 제목 주제를 정의할 수 있고, .005 이상의 확률은 헤더 주제를 정의할 수 있으며, 모든 다른 확률과 연계된 주제는 기사 컨텐츠로 볼 수 있다. 따라서, 광고 서버(104)는 광고물을 요청하는 다른 웹페이지에 대한 경우와 유사한 방식으로, 지도 환경과 함께 포함된 본문 컨텐츠와 무관하게 지도 환경과 함께 제시하도록 광고물을 식별할 수 있다.

§3.3.2 컨텐츠 타겟 데이터의 생성

일부 구현예의 경우, 컨텐츠 아이템 선택 모듈(302)은 지도 공간이 제시되는 동안 수신된 제 1 입력 데이터에 기초하여 컨텐츠 타겟 데이터 기록을 생성할 수 있다. 컨텐츠 아이템 선택 모듈(302)은 지도 공간이 제시되는 동안 수신되는 후속의 입력 데이터에 기초하여 컨텐츠 타겟 데이터 기록을 업데이트할 수 있다. 컨텐츠 타겟 데이터가 생성된 이후에, 지도 위치와 연계된 컨텐츠 타겟 데이터 기록으로서 컨텐츠 타겟 데이터 저장부(304)에 저장될 수 있다.

일부 구현예의 경우, 컨텐츠 아이템 선택 모듈(302)은 지도 공간이 제시되는 동안 사용자 장치로부터 수신된 쿼리에 기초하여 지도 위치에 대한 컨텐츠 타겟 데이터를 생성하는 것이 가능하다. 예컨대, 컨텐츠 아이템 선택 모듈(302)은 도 2a의 지도 공간이 제시되는 동안 사용자 장치로부터 쿼리 "coffee"를 수신할 수 있다. 나아가, 컨텐츠 아이템 선택 모듈(302)은 주제 "coffee"를 포함하기 위하여 지도 공간(202)에 대응하는 줌 레벨과 지도 위치(210)에 대한 컨텐츠 타겟 데이터 기록을 생성하거나 업데이트할 수 있다.

또한, 컨텐츠 아이템 선택 모듈(302)은 특성 아이템의 선택에 기초하여 지도 위치에 대하여 컨텐츠 타겟 데이터를 생성할 수 있다. 일부 구현예에서, 특성 아이템의 선택은 대응하는 키워드에 매핑될 수 있다. 예컨대, 지도 공간 내에 위치하는 모든 레스토랑의 위치를 표시하는 아이콘을 제시하는 특성의 선택을 나타내는 입력 데이터가 사용자 장치로부터 수신되는 경우에, 컨텐츠 아이템 선택 모듈(302)은 지도 위치와 줌 레벨에 대응하는 컨텐츠 타겟 데이터 기록 내에서 주제 "레스토랑(restaurant)"을 포함할 수 있다.

컨텐츠 아이템 선택 모듈(302)은 상술한 바와 같이 입력 데이터에 기초하여 부가적인 주제를 생성할 수 있다. 일부 구현예의 경우, 컨텐츠 아이템 선택 모듈(302)은 입력 데이터에 관한 주제를 생성할 수 있다. 예컨대, 입력 데이터 "restaurants"에 기초하여, 컨텐츠 아이템 선택 모듈(302)은 주제 "카페(cafe)" 및 "델리(deli)"를 생성할 수 있다. 나아가, 이들 주제는 입력 데이터가 수신될 때 제시된 지도 공간의 줌 레벨과 지도 위치에 대응하는 컨텐츠 타겟 데이터 기록에 포함될 수 있다.

일부 구현예의 경우, 컨텐츠 아이템 선택 모듈(302)은 입력 데이터에 의미론적인 규칙을 적용함으로써 주제를 생성할 수 있다. 의미론적인 규칙은 예컨대 주제와 입력 데이터의 의미와 용법 간의 상호 관련성에 기초하여 주제를 식별할 수 있다. 이러한 상호 관련성에 기초하여, 컨텐츠 아이템 선택 모듈(302)은 해당 주제에 대하여 관련도의 측정치(예컨대, 해당 주제가 해당 입력 데이터에 관련될 확률)를 할당할 수 있다.

관련도의 측정치에 기초하여, 컨텐츠 아이템 선택 모듈(302)은 컨텐츠 데이터 기록에 대응하는 지도 공간을 요청하는 사용자의 사용자 관심에 해당 주제가 관련성이 있을 확률을 생성할 수 있다. 예컨대, 컨텐츠 아이템 선택 모듈(302)은 특정한 지도 공간에 대한 요청의 개수에 대한 카운트, 수신되는 입력 데이터의 총 카운트 및 각 주제가 입력 데이터로서 수신되는 횟수를 식별하는 카운트를 관리할 수 있다. 컨텐츠 아이템 선택 모듈(302)은 이들 카운트를 이용하여, 주제가 입력 데이터로서 수신되는 모든 지도 요청의 비율은 물론이고 각각의 주제에 대응하는 총 입력 데이터의 비율을 결정할 수 있다. 이들 비율에 기초하여, 각각의 주제가 지도 공간을 요청하는 어떤 사용자에 관련되는 확률이 결정될 수 있다. 컨텐츠 아이템 선택 모듈(302)은 전술한 바와 같이 광고물의 선택을 용이하게 하기 위하여 컨텐츠 타겟 데이터 기록에서 주제들과 함께 이들 확률을 저장할 수 있다.

§4.0 예시적인 프로세스의 흐름

도 4는 지도와 함께 제시하기 위한 컨텐츠 아이템을 선택하는 예시적인 프로세스(400)의 순서도이다. 본 프로세스(400)는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에서 사용될 수 있다.

단계 402에서는 지도 공간의 제시에 응답하여 입력 데이터를 수신한다. 일부 구현예의 경우, 입력 데이터는 지도 공간이 제시되는 동안 수신된 쿼리나 특성 아이템의 선택에 기초하여 수신된 데이터에 대응할 수 있다. 입력 데이터는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 수신될 수 있다.

단계 404에서는 입력 데이터에 기초하여 컨텐츠 타겟 데이터를 생성한다. 일부 구현예의 경우, 컨텐츠 타겟 데이터는 입력 데이터 및 해당 입력 데이터에 관한 주제를 포함할 수 있다. 컨텐츠 타겟 데이터는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 생성될 수 있다.

단계 406에서는 지도 공간에 대응하는 지도 위치와 컨텐츠 타겟 데이터를 연계시킨다. 일부 구현예의 경우, 컨텐츠 타겟 데이터는 줌 레벨에 기초하여 지도 위치와 연계될 수 있다. 이러한 연계는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 수행될 수 있다.

단계 408에서는 지도 공간에 대한 요청을 수신한다. 일부 구현예의 경우, 지도 공간은 사용자 장치 상의 디스플레이 영역에서 제시하기 위한 지도의 일부이다. 지도 공간에 대한 요청은 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 수신될 수 있다.

단계 410에서는 지도 공간과 연계된 컨텐츠 타겟 데이터를 식별한다. 일부 구현예의 경우, 컨텐츠 타겟 데이터는 지도 공간의 제시에 응답하여 디스플레이 인터페이스로부터 수신되었던 입력 데이터에 기초한다. 입력 데이터는 지도 공간에 대한 요청 이전에 디스플레이 인터페이스에서 수신될 수 있다. 일부 구현예의 경우, 컨텐츠 타겟 데이터는 지도 요청에 연계된 지도 위치를 식별하고 해당 지도 위치와 연계된 컨텐츠 타겟 데이터를 식별함으로써 확인 가능하다. 컨텐츠 타겟 데이터는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 식별될 수 있다.

단계 412에서는 컨텐츠 타겟 데이터에 기초하여 지도 공간 내에서의 디스플레이를 위한 컨텐츠 아이템을 식별한다. 일부 구현예의 경우, 컨텐츠 아이템은 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 식별될 수 있다.

단계 414에서는 지도 공간에 대한 요청에 응답하여 사용자 장치 상의 디스플레이 영역에서의 표시를 위한 컨텐츠 아이템을 제공한다. 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)은 디스플레이 영역에서 표시하기 위한 컨텐츠 아이템을 제공할 수 있다.

도 5는 입력 데이터에 기초하여 컨텐츠 타겟 데이터를 생성하는 예시적인 프로세스(500)의 순서도이다. 본 프로세스(500)는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 이용될 수 있다. 본 프로세스(500)는 예컨대 도 4의 단계 404를 구현하기 위하여 이용될 수 있다.

단계 502에서는 입력 데이터 및 의미론적인 규칙에 기초하여 컨텐츠 타겟 데이터를 생성한다. 일부 구현예의 경우, 의미론적인 규칙은 입력 데이터에 의미론적으로 연관된(예컨대, 의미에 대응하는) 컨텐츠 타겟 데이터를 생성하기 위하여 이용될 수 있다. 컨텐츠 타겟 데이터는 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 생성될 수 있다.

단계 504에서는 컨텐츠 타겟 데이터와 지도 공간 간의 관련도에 대한 임계 측정치를 만족하는 컨텐츠 타겟 데이터를 식별한다. 일부 구현예의 경우, 관련도의 임계 측정치는 지도 공간을 요청하는 사용자의 관심에 해당 컨텐츠 타겟 데이터가 연관성이 있을 임계 확률일 수 있다. 컨텐츠 타겟 데이터의 식별은 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 수행될 수 있다.

단계 506에서는 컨텐츠 타겟 데이터 및 지도 공간 간의 관련도에 대한 측정치에 기초하여 컨텐츠 타겟 데이터를 순위 매긴다. 일부 구현예의 경우, 관련도의 측정치는 컨텐츠 타겟 데이터가 지도 공간에 관련될 확률일 수 있다. 일부 구현예에서, 관련도의 측정치는 지도 공간을 요청하는 사용자의 관심에 해당 컨텐츠 타겟 데이터가 연관성이 있을 확률일 수 있다. 순위를 매기는 것은 예컨대 도 1의 지도 서버(112) 및/또는 도 3의 컨텐츠 아이템 선택 모듈(302)에 의하여 수행될 수 있다.

도 6은 온라인 지도와 함께 제시하기 위한 컨텐츠 아이템의 선택을 용이하게 하도록 사용 가능한 예시적인 컴퓨터 시스템(600)의 블록도이다. 본 시스템(600)은 프로세서(610), 메모리(620), 저장 장치(630) 및 입/출력 장치(640)를 포함한다. 컴포넌트(610, 620, 630 및 640) 각각은 예컨대 시스템 버스(650)를 이용하여 상호 접속될 수 있다. 상기 프로세서(610)는 본 시스템(600) 내에서의 실행을 위한 명령을 처리할 수 있다. 일 구현예에서, 이 프로세서(610)는 싱글 쓰레드(Single-threaded) 프로세서이다. 다른 구현예에서, 본 프로세서(610)는 멀티 쓰레드(Multi-threaded) 프로세서이다. 본 프로세서(610)는 메모리(620) 혹은 저장 장치(630) 상에 저장된 명령을 처리하는 것이 가능하다.

메모리(620)는 본 시스템(600) 내에서 정보를 저장한다. 일 구현예의 경우, 메모리(620)는 컴퓨터로 판독 가능한 매체이다. 일 구현예에서, 메모리(620)는 휘발성 메모리 유닛이다. 다른 구현예의 경우, 메모리(620)는 비휘발성 메모리 유닛이다.

저장 장치(630)는 본 시스템(600)에 대한 대용량 저장부를 제공할 수 있다. 일 구현예의 경우, 저장 장치(630)는 컴퓨터로 판독 가능한 매체이다. 다양한 서로 다른 구현예에서, 저장 장치(630)는 예컨대 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장 장치를 포함할 수 있다.

입/출력 장치(640)는 본 시스템(600)에 대한 입/출력 동작을 제공한다. 일 구현예에서, 입/출력 장치(640)는 예컨대 이더넷 카드와 같은 하나 이상의 네트워크 인터페이스 장치, RS-232 포트와 같은 직렬 통신 장치 및/또는 예컨대 802.11 카드와 같은 무선 인터페이스 장치를 포함할 수 있다. 다른 구현예에서, 입/출력 장치는 다른 입/출력 장치로 데이터를 출력 데이터를 전송하고 입력 데이터를 수신하도록 구성된 드라이버 장치, 예컨대 키보드, 프린터 및 디스플레이 장치(660)를 포함한다. 그러나, 모바일 연산 장치, 모바일 통신 장치, 셋탑 박스 TV 클라이언트 장치 등과 같은 다른 구현물도 이용 가능하다.

컨텐츠 아이템 선택 모듈(302)은 실행 시 하나 이상의 프로세스 장치로 하여금 상술한 프로세스와 기능을 실행하도록 하는 명령에 의하여 실현될 수 있다. 그러한 명령은 예컨대 JavaScript나 ECMAScript 명령 등 스크립트 명령과 같은 해석형 명령, 실행 가능한 코드, 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령을 포함할 수 있다. 컨텐츠 아이템 선택 모듈(302)은 서버 팜(Sever Farm)과 같이 네트워크에 걸쳐서 분산하여 구축되거나, 혹은 단일의 컴퓨터 장치에서 구현될 수 있다.

비록 도 6에서는 예시적인 프로세스 시스템이 기술되어 있지만, 본 명세서에서 설명한 기능적 동작과 본 주제에 관한 실시형태들은 본 명세서에서 개시한 구조들 및 그들의 구조적인 등가물을 포함하여 기타 유형의 디지털 전자 회로나 컴퓨터 소프트웨어, 펌웨어 또는 하드웨어에서 혹은 이들 중 하나 이상의 조합에서 구현 가능하다. 본 명세서에서 기술하는 주제의 실시형태들은 하나 이상의 컴퓨터 프로그램 제품, 다시 말해 프로세스 시스템에 의한 실행을 위하여 혹은 그 동작을 제어하기 위하여 유형의 프로그램 매체 상에 인코딩되는 컴퓨터 프로그램 명령에 관한 하나 이상의 모듈로서 구현될 수 있다. 컴퓨터로 판독 가능한 매체는 기계로 판독 가능한 저장 장치, 기계로 판독 가능한 저장 기판, 메모리 장치, 기계로 판독 가능한 전파형 신호에 영향을 미치는 물질의 조성물 혹은 이들 중 하나 이상의 조합일 수 있다.

"프로세스 시스템(Processing System)"이라는 용어는 예컨대 프로그래머블 프로세서, 컴퓨터 혹은 다중 프로세서나 컴퓨터를 포함하여 데이터를 처리하기 위한 모든 장치, 기구 및 기계를 포함한다. 본 프로세스 시스템은 하드웨어에 부가하여, 예컨대 프로세서 펌웨어, 프로토콜 스택, 데이터베이스 관리 시스템, 오퍼레이팅 시스템 혹은 이들 중 하나 이상의 조합을 구성하는 코드와 같이 요청된 컴퓨터 프로그램에 대한 실행 환경을 생성하는 코드를 포함할 수 있다.

컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 어플리케이션, 스크립트 혹은 코드로도 알려져 있음)은 컴파일되거나 해석된 언어나 선험적 혹은 절차적 언어를 포함하는 프로그래밍 언어의 어떠한 형태로도 작성될 수 있으며, 독립형 프로그램이나 모듈, 컴포넌트, 서브루틴 혹은 컴퓨터 환경에서 사용하기에 적합한 다른 유닛을 포함하여 어떠한 형태로도 전개될 수 있다. 컴퓨터 프로그램은 파일 시스템의 파일에 반드시 대응하는 것은 아니다. 프로그램은 요청된 프로그램에 제공되는 단일 파일 내에, 혹은 다중의 상호 작용하는 파일(예컨대, 하나 이상의 모듈, 하위 프로그램 혹은 코드의 일부를 저장하는 파일) 내에, 혹은 다른 프로그램이나 데이터를 보유하는 파일의 일부(예컨대, 마크업 언어 문서 내에 저장되는 하나 이상의 스크립트) 내에 저장될 수 있다. 컴퓨터 프로그램은 하나의 사이트에 위치하거나 복수의 사이트에 걸쳐서 분산되어 통신 네트워크에 의해 상호 접속된 다중 컴퓨터나 하나의 컴퓨터 상에서 실행되도록 전개될 수 있다.

컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 EPROM, EEPROM 및 플래시메모리 장치와 같은 반도체 메모리 장치, 예컨대 내부 하드디스크나 외장형 디스크와 같은 자기 디스크, 자기광학 디스크 및 CD-ROM과 DVD-ROM 디스크를 포함하여 모든 형태의 비휘발성 메모리, 매체 및 메모리 장치를 포함한다. 프로세서와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다.

본 명세서에서 설명한 주제의 실시형태는 예컨대 데이터 서버와 같은 백엔드 컴포넌트를 포함하거나, 예컨대 어플리케이션 서버와 같은 미들웨어 컴포넌트를 포함하거나, 예컨대 사용자가 본 명세서에서 설명한 주제의 구현물과 상호 작용할 수 있는 웹 브라우저나 그래픽 유저 인터페이스를 갖는 클라이언트 컴퓨터와 같은 프론트엔드 컴포넌트 혹은 그러한 백엔드, 미들웨어 혹은 프론트엔드 컴포넌트의 하나 이상의 모든 조합을 포함하는 연산 시스템에서 구현될 수 있다. 시스템의 컴포넌트는 예컨대 통신 네트워크와 같은 디지털 데이터 통신의 어떠한 형태나 매체에 의해서도 상호 접속 가능하다. 통신 네트워크의 예로는 LAN(Local Area Network)과 WAN(Wide Area Network), 예컨대 인터넷이 포함된다.

연산 시스템은 클라이언트와 서버를 포함할 수 있다. 클라이언트와 서버는 보통 서로 떨어져 있으며, 일반적으로는 통신 네트워크를 통하여 상호 작용한다. 클라이언트와 서버의 관계는 각각의 컴퓨터 상에서 구동되고 서로에 대하여 클라이언트-서버 관계를 갖는 컴퓨터 프로그램에 의하여 발생한다.

본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 구성들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 구성들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 구성들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 구성들이 특정한 조합으로 동작하고 처음부터조차 이처럼 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 구성들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.

마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안 되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징될 수 있다는 점을 이해하여야 한다.

본 기술한 설명은 본 발명에 관한 최상의 모드를 제시하고 있으며, 본 발명을 설명하기 위하여, 그리고 당업자가 본 발명을 제작 및 이용할 수 있도록 하기 위하여 예제들을 제공하고 있다. 이렇게 작성된 상세한 설명에 있어서 제시된 구체적인 용어로 본 발명을 제한하는 것이 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다.

Claims

컴퓨터로 구현되는 방법에 있어서,
지도의 지도 위치가 2 이상의 서로 다른 줌 레벨들에서 이전에 제시되었다는 것을 결정하는 단계;
상기 2 이상의 서로 다른 줌 레벨들로부터의 각각의 줌 레벨에 대해:
2 이상의 컨텐츠 선택 기준(content selection criterion) 각각에 대해, 상기 지도 위치가 복수의 사용자 디바이스들에서 그리고 상기 줌 레벨에서 제시되는 동안에 상기 컨텐츠 선택 기준이 상기 복수의 사용자 디바이스들로부터 수신된 빈도를 결정하는 단계;
상기 컨텐츠 선택 기준 각각에 대한 상기 빈도에 기초하여 상기 컨텐츠 선택 기준을 랭킹(ranking)하는 단계;
랭킹된 컨텐츠 선택 기준을 상기 줌 레벨에서 제시되는 때 상기 지도 위치에 대한 컨텐츠 선택 데이터로서 선택하는 단계;
제1 사용자 디바이스로부터, 상기 지도 위치를 포함하는 지도 공간에 대한 요청을 수신하는 단계, 상기 지도 공간은 사용자 디바이스 상에서의 디스플레이 영역에서 제시(presentation)하기 위한 지도의 일부이며;
상기 요청에 대응하는 줌 레벨을 식별하는 단계;
상기 랭킹된 컨텐츠 선택 기준에 기초하여 상기 지도 위치 및 상기 줌 레벨에 대한 컨텐츠 선택 데이터를 식별하는 단계;
하나 이상의 컴퓨터들에 의해, 상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 단계, 상기 컨텐츠 아이템은 상기 컨텐츠 선택 데이터에 기초하여 선택되며 그리고 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션과 독립적이며;
상기 요청에 응답하여, 상기 선택된 컨텐츠 아이템을 특정하는 데이터를 상기 제1 사용자 디바이스에 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
청구항 1에 있어서,
상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 단계는 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션 이전에 상기 컨텐츠 아이템을 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
청구항 2에 있어서,
상기 요청에 응답하여, 상기 요청된 지도 공간을 상기 제1 사용자 디바이스에 제공하는 단계를 더 포함하는 것을 특징으로 하는 방법.
시스템에 있어서,
컨텐츠 선택 데이터 저장부; 및
상기 컨텐츠 선택 데이터 저장부와 인터렉션하고, 명령들을 실행하는 하나 이상의 컴퓨터들을 포함하며, 상기 명령들은 상기 하나 이상의 컴퓨터들로 하여금 동작들을 실행하게 하며, 상기 동작들은:
지도의 지도 위치가 2 이상의 서로 다른 줌 레벨들에서 이전에 제시되었다는 것을 결정하는 동작;
상기 2 이상의 서로 다른 줌 레벨들로부터의 각각의 줌 레벨에 대해:
2 이상의 컨텐츠 선택 기준(content selection criterion) 각각에 대해, 상기 지도 위치가 복수의 사용자 디바이스들에서 그리고 상기 줌 레벨에서 제시되는 동안에 상기 컨텐츠 선택 기준이 상기 복수의 사용자 디바이스들로부터 수신된 빈도를 결정하는 동작;
상기 컨텐츠 선택 기준 각각에 대한 상기 빈도에 기초하여 상기 컨텐츠 선택 기준을 랭킹(ranking)하는 동작;
랭킹된 컨텐츠 선택 기준을 상기 줌 레벨에서 제시되는 때 상기 지도 위치에 대한 컨텐츠 선택 데이터로서 선택하는 동작;
제1 사용자 디바이스로부터, 상기 지도 위치를 포함하는 지도 공간에 대한 요청을 수신하는 동작, 상기 지도 공간은 사용자 디바이스 상에서의 디스플레이 영역에서 제시(presentation)하기 위한 지도의 일부이며;
상기 요청에 대응하는 줌 레벨을 식별하는 동작;
상기 랭킹된 컨텐츠 선택 기준에 기초하여 상기 지도 위치 및 상기 줌 레벨에 대한 컨텐츠 선택 데이터를 식별하는 동작;
하나 이상의 컴퓨터들에 의해, 상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 동작, 상기 컨텐츠 아이템은 상기 컨텐츠 선택 데이터에 기초하여 선택되며 그리고 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션과 독립적이며;
상기 요청에 응답하여, 상기 선택된 컨텐츠 아이템을 특정하는 데이터를 상기 제1 사용자 디바이스에 제공하는 동작을 포함하는 것을 특징으로 하는 시스템.
청구항 4에 있어서,
상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 동작은 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션 이전에 상기 컨텐츠 아이템을 선택하는 동작을 포함하는 것을 특징으로 하는 시스템.
청구항 5에 있어서,
상기 명령들은 상기 하나 이상의 컴퓨터들로 하여금 상기 요청에 응답하여 상기 요청된 지도 공간을 상기 제1 사용자 디바이스에 제공하는 동작을 포함하는 동작들을 수행하게 하는 것을 특징으로 하는 시스템.
명령들을 저장하는 비-일시적 컴퓨터 판독가능 매체에 있어서, 상기 명령들은 프로세싱 디바이스에 의해 실행가능하며, 상기 실행은 상기 프로세싱 디바이스로 하여금 동작들을 수행하게 하며, 상기 동작들은:
지도의 지도 위치가 2 이상의 서로 다른 줌 레벨들에서 이전에 제시되었다는 것을 결정하는 동작;
상기 2 이상의 서로 다른 줌 레벨들로부터의 각각의 줌 레벨에 대해:
2 이상의 컨텐츠 선택 기준(content selection criterion) 각각에 대해, 상기 지도 위치가 복수의 사용자 디바이스들에서 그리고 상기 줌 레벨에서 제시되는 동안에 상기 컨텐츠 선택 기준이 상기 복수의 사용자 디바이스들로부터 수신된 빈도를 결정하는 동작;
상기 컨텐츠 선택 기준 각각에 대한 상기 빈도에 기초하여 상기 컨텐츠 선택 기준을 랭킹(ranking)하는 동작;
랭킹된 컨텐츠 선택 기준을 상기 줌 레벨에서 제시되는 때 상기 지도 위치에 대한 컨텐츠 선택 데이터로서 선택하는 동작;
제1 사용자 디바이스로부터, 상기 지도 위치를 포함하는 지도 공간에 대한 요청을 수신하는 동작, 상기 지도 공간은 사용자 디바이스 상에서의 디스플레이 영역에서 제시(presentation)하기 위한 지도의 일부이며;
상기 요청에 대응하는 줌 레벨을 식별하는 동작;
상기 랭킹된 컨텐츠 선택 기준에 기초하여 상기 지도 위치 및 상기 줌 레벨에 대한 컨텐츠 선택 데이터를 식별하는 동작;
하나 이상의 컴퓨터들에 의해, 상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 동작, 상기 컨텐츠 아이템은 상기 컨텐츠 선택 데이터에 기초하여 선택되며 그리고 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션과 독립적이며;
상기 요청에 응답하여, 상기 선택된 컨텐츠 아이템을 특정하는 데이터를 상기 제1 사용자 디바이스에 제공하는 동작을 포함하는 것을 특징으로 하는 컴퓨터 판독가능 매체.
청구항 7에 있어서,
상기 지도 공간과 함께 디스플레이하기 위한 컨텐츠 아이템을 선택하는 동작은 상기 제1 사용자 디바이스에서 상기 지도 공간과의 사용자 인터렉션 이전에 상기 컨텐츠 아이템을 선택하는 동작을 포함하는 것을 특징으로 하는 컴퓨터 판독가능 매체.
청구항 8에 있어서,
상기 명령들의 실행은 상기 프로세싱 디바이스로 하여금 상기 요청에 응답하여 상기 요청된 지도 공간을 상기 제1 사용자 디바이스에 제공하는 동작을 더 포함하는 동작들을 수행하게 하는 것을 특징으로 하는 컴퓨터 판독가능 매체.