KR20110115612A

KR20110115612A - 맵에서의 엔티티 기반 탐색 결과 및 클러스터

Info

Publication number: KR20110115612A
Application number: KR1020117021260A
Authority: KR
Inventors: 조이 가네카르; 제리 쳉; 에드워드 스탠리 4세 오트; 마크 엘리어트 데이비스
Original assignee: 야후! 인크.
Priority date: 2009-02-13
Filing date: 2010-02-09
Publication date: 2011-10-21
Also published as: CN102308184B; US20100211566A1; CN102308184A; EP2396625A2; WO2010093618A3; KR20130031387A; EP2396625A4; WO2010093618A2

Abstract

사용자의 질의 뒤에 있는 의도, 및 질의가 매핑하는 추상 엔티티들을 이해함으로써 유도되는 맵 인터페이스들에서 지리 관련 탐색 결과들을 제공하는 기술들이 설명된다.

Description

맵에서의 엔티티 기반 탐색 결과 및 클러스터{ENTITY-BASED SEARCH RESULTS AND CLUSTERS ON MAPS}

본 출원은 2009년 2월 13일에 출원된 맵에서의 엔티티 기반 탐색 결과 및 클러스터(ENTITY-BASED SEARCH RESULTS AND CLUSTERS ON MAPS)의 미국 임시 특허 출원 번호 제61/152,663호(대리인 문서 번호 제YAH1P206P/Y05559US00호) 및 2009년 6월 23일에 출원된 맵에서의 엔티티 기반 탐색 결과 및 클러스터(ENTITY-BASED SEARCH RESULTS AND CLUSTERS ON MAPS)의 미국 특허 출원 번호 제12/489,935호(대리인 문서 번호 제YAH1P206US/Y05559US01호)에 대한 우선권을 35 U.S.C. 119(e) 하에서 주장한다. 상기 두 출원들은 모든 면에서 전체 내용이 참조용으로 본 명세서에 인용되어 있다.

본 발명은 맵 인터페이스에서 탐색 결과를 제시하는 것에 관한 것이다.

종래의 맵 탐색 제품들 및 서비스들은, 사용자들이 특정 로케이션의 것들 또는 특정 로케이션 가까이에 있는 것들, 예를 들면, 관심 있는 지역 사업체들 또는 포인트들 등의 특정 카테고리의 것들을 탐색할 수 있게 한다. 이는 통상 특정 카테고리에 대응하는 지리학적 로케이션(예를 들면, 위도 및 경도)의 특정 반경 내의 매칭 결과들을 식별하는 것을 수반한다. 그 후 결과들은 맵에 제시된다. 거리 외에, 맵에 제시되는 결과들은 임의의 수의 방법들, 예를 들면, 관련성 및/또는 품질 메트릭들(예를 들면, 순위 또는 등급)을 참조해서 선입견을 갖게 될 수도 있다.

불행히도, 이러한 종래의 방법들은 소정의 탐색 질의에 대해 제시될 수 있는 결과 타입들과 관련하여 꽤 제약을 받는다.

본 발명에 따라, 탐색 서비스들을 제공하는 각종 방법들, 장치들, 시스템들 및 컴퓨터 프로그램 제품들이 제공된다. 특정 실시예에 따라, 원격 컴퓨팅 디바이스에서 사용자가 입력한 탐색 질의가 수신된다. 탐색 질의에 의해 표시된 하나 이상의 추상적 개념들에 대응하는 하나 이상의 엔티티들이 결정된다. 각각의 엔티티는 지리학적 컴포넌트를 갖는다. 탐색 질의에 의해 표시된 하나 이상의 가능한 사용자 의도들이 결정된다. 엔티티들 중 제1 엔티티 및 가능한 사용자 의도들 중 제1 가능한 사용자 의도에 대응하는 탐색 결과 데이터를 포함하는 하나 이상의 데이터 소스들이 식별된다. 복수의 탐색 결과들이, 탐색 질의에 응답해서, 또한, 하나 이상의 데이터 소스들로부터의 제1 엔티티 및 제1 가능한 사용자 의도와 관련해서 검색된다. 탐색 결과들의 표시는 특정 지리학적 로케이션을 참조해서 맵 정보와 관련된다. 탐색 결과들의 표시 및 맵 정보는 사용자에게 제시되도록 원격 컴퓨팅 디바이스에 송신된다.

본 발명의 특성 및 장점들의 차후 이해는 명세서 및 도면들의 남은 부분들을 참조해서 실현될 수 있다.

도 1 내지 도 7은 본 발명의 특정 실시예들에 따라 탐색 결과들의 제시를 도시한 모바일 디바이스 스크린샷들이다.
도 8은 본 발명의 특정 실시예의 오퍼레이션을 도시한 플로우챠트이다.
도 9는 본 발명의 실시예들이 구현될 수도 있는 컴퓨팅 환경의 간소화된 도면이다.

본 발명을 실행하기 위해 발명인들이 숙고한 최상 모드들을 포함하는 본 발명의 특정 실시예들에 대한 참조가 이제부터 상세히 이루어질 것이다. 특정 실시예들의 일례들은 첨부 도면들에 도시되어 있다. 본 발명이 이러한 특정 실시예들과 관련해서 기술되었지만, 본 발명을 기술된 실시예들로 제한하려는 의도는 아님을 알 것이다. 그와 반대로, 첨부된 청구항들에 의해 정의된 본 발명의 원리 및 범위 내에 포함될 수 있는 대안물들, 변경물들, 및 동등물들을 커버하도록 의도된 것이다. 이하의 설명에서, 특정 세부 사항들은 본 발명이 철저히 이해되도록 하기 위해 기술된다. 본 발명은 이러한 특정 세부 사항들 일부 없이 또는 전부 없이 구현될 수도 있다. 또한, 널리 공지된 피처들은 불필요하게 본 발명을 애매하게 하지 않기 위해 상세히 기술되지 않았을 수도 있다.

본 발명의 실시예들은 단지 웹 링크들이라기 보다는 탐색 제품들 및 응답 서비스들을 사용자들에게 제공한다. 이는 사용자 질의 뒤의 의도를 이해함으로써 가능하다. 의도는 질의 밑에 있는 또는 질의와 연관된 하나 이상의 추상적 개념들, 즉, "엔티티들"을 식별함으로써 결정된다. 각종 실시예들에 따라, 소정의 질의가 매핑하는 엔티티들이 연관된 지리학적 로케이션(또한 지리-로케이션(geo-location)이라고도 함) 컴포넌트들을 갖고 있는지가 결정된다. 만약 그렇다면, 식별된 엔티티들의 표시는 이러한 지리-로케이션 컴포넌트들을 참조해서 맵에 디스플레이된다.

따라서, 예를 들어, 사용자가 질의 "날씨", 즉, 로케이션에 민감하거나 "지리와 관련된(geo-related)" 데이터 타입을 입력하면, 지역 날씨 상황이 사용자의 현재 로케이션(예를 들면, GPS 데이터 또는 근처 셀타워 로케이션을 참조해서 결정된 로케이션)을 포함하는 맵에 표시될 수 있다. 다른 일례에서, 사용자는 질의 "엔터테인먼트"를 입력할 수 있으며, 이에 응답해서, 일정 시간 기간 내에 발생하도록 스케쥴이 잡혀 있거나 현재 진행중인 엔터테인먼트 관련 이벤트들을 제공하는 근처 로케이션들(예를 들면, 영화관들, 나이트 클럽들 등)이 표시될 수 있다. 또 다른 일례에서, 질의 "UA 1795"는 항공 비행기 번호로서 인식되어, 그 응답으로, 해당 비행기의 현재 로케이션(및 상태)의 표시가 제시될 수 있다. 사용자의 의도를 결정하고 디스플레이를 위해 가장 관련 있는 지리 관련 정보를 식별할 때 다양한 관련 인자들이 고려될 수 있다. 본 발명의 특정 실시예들에 따라 달성될 수 있는 방식이 후술된다.

본 발명의 실시예들은, 로케이션 데이터가 탐색 결과 타입들(즉, 엔티티들 또는 개념들)과 연관되며, 사용자의 질의 뒤에 있는 의도 및 질의가 매핑하는 추상 엔티티들을 이해함으로 유도된 탐색 결과들을 제공한다는 문맥에서 의도된 것이다. 이는 맵 탐색에 대한 종래의 방법들을 제약하는 정적인 가정들, 예를 들면, 사용자가 사업체 목록들만을 탐색중이라는 가정을 훨씬 뛰어넘는 지리학적으로 관련된 탐색 서비스들을 가능케 한다. 대신, 의도를 예측함으로써 또한 탐색 용어들 아래에 있는 추상적 개념들을 이해함으로써, 본 발명은 사용자가 실제로 찾고 있는 것을 더 효과적으로 제공하는 탐색 결과들을 훨씬 더 풍부한 집합의 데이터 소스들로부터 제공할 수 있다.

야후! 모바일(Yahoo! Mobile)은 oneSearch 라고 하는 기능 및 피처 집합과 관련된 계획들을 포함한다. oneSearch는 타입에 의해 클러스터링된 모든 최상 탐색 결과들을 종합해서 제시하는 탐색 서비스들을 제공한다. oneSearch 질의 프로세서의 오퍼레이션의 짧은 설명은 둘 다 의존하는 공통 근본적 정보 패러다임이 있는 본 발명에 따라 생성된 맵 오버레이들을 이해하기에 유익할 수 있다. 본 일례에서, 사용자는 질의 "apple"을 입력한다. 웹 페이지들 및 문서들 내의 텍스트 또는 그와 연관된 텍스트 외에, 용어 "apple"은 다수의 추상 아이디어들, 실제 세계 객체들, 및 디지털 객체들 및 미디어에 매핑될 수 있다. 총괄적으로, 이러한 것들은 본 명세서에서 "개념들(concepts)" 또는 "엔티티들(entities)"이라고 한다. oneSearch는 스트링 "apple"을 취득하고 "apple"이 나타낼 수 있는 가능한 엔티티들, 예를 들면, 회사, 과일, 기록 레이블 등 중 적어도 일부를 결정하기 위해 명확화를 실행한다. 상기 엔티티들 각각은 그 후 하나 이상의 결과 타입들에 매핑될 수 있다.

예를 들어, 엔티티가 Apple® 회사이면, 상이한 결과 타입들은 지리학적 결과들(예를 들어, 회사 또는 상점 로케이션들), 주가, 뉴스 스토리들(예를 들어, 텍스트 및 비디오), 뿐만 아니라 종래의 웹 및 모바일 웹 링크들을 포함할 수 있다. 그 후, oneSearch는 명확화 구절로 식별된 엔티티 또는 엔티티들 및 결과 타입들로의 각각의 매핑들을 기반으로 결과 타입들의 클러스터들을 렌더링한다. 엔티티 (개념) 식별 및 명확화를 포함해서, oneSearch의 오퍼레이션에 대한 추가 정보는 클러스터링된 탐색 프로세싱(CLUSTERED SEARCH PROCESSING)이라는 제목의 미국 특허 공개 번호 제US 2008-0168052 A1을 참조해서 획득될 수 있다. 상기 특허의 전체 설명이 모든 면에서 참조용으로 본 명세서에 인용되어 있다.

사용자 질의 뒤에 있는 의도, 및 질의와 관련될 수 있는 추상적 개념들을 이해하는 것 외에, 본 발명의 각종 실시예들에 따른 지리 관련 정보의 제시는 사용자가 누구인지, 사용자가 어디에 있는지, 현재 시간 및 사용자의 질의와 관련된 것, 즉, 누가/언제/어디서/무엇을(W4) 메타데이터를 이해함으로써 알려질 수 있다. 더 일반적으로, 이러한 공간적, 시간적, 사회적, 및/또는 시사적 메타데이터는 본 발명에 따른 지리 관련 정보의 제시에 선입견을 갖는데 이용될 수 있다.

본 발명의 실시예들은 특정 지리학적 로케이션 또는 영역과 관련해서, 해당 의도에 매핑하는 하나 이상의 가능한 엔티티들(관련 엔티티들의 클러스터들을 포함함) 및 의도의 맵 렌더링으로서 생각될 수 있다. 이러한 실시예들 밑에 있는 의도 모델은 의도를 결정하기 위해, 또한, 그렇게 함으로써 가장 관련 있는 매핑들을 이해하기 위해, 즉, 사용자의 의도에 비추어서 맵에 제시할 가장 관련 있는 정보를 식별하기 위해 광범위한 다양한 정보를 사용할 수 있다. 질의의 간단한 언어학적 또는 텍스트 분석은 제1 레벨의 의도 결정을 제공할 수 있다. 그러나, 후술되는 바와 같이, 광범위한 다양한 다른 정보는 본 발명의 실시예들에 의해 사용되기 위한 의도 모델에 의해 해석되거나 의도 모델에 통합될 수 있다.

"날씨"라는 질의 일례는 임의의 특정 엔티티 또는 엔티티들의 식별 또는 매핑을 수반하지 않을 수도 있는 지리학적 로케이션으로의 의도의 매핑을 도시하는 것이다. 즉, 사용자의 의도는 질의 자체로부터 쉽게 추론될 수 있으며, 맵은 간단히 날씨 정보를 포함하게 한다. 한편, 하나 이상의 엔티티들이 질의로부터 식별될 수 있는 경우, 이러한 엔티티들은 하나 이상의 의도들에 매핑될 수 있다. 따라서, 엔티티 또는 엔티티들의 식별은 그 후 의도 결정을 통지할 수 있다. 본 발명의 각종 실시예들에 따라, 엔티티 식별 및 의도 결정은 서로 통지할 수 있지만, 개별적인 결정들이며, 둘 다 기계 학습 시스템들로서 구현될 수 있다. 맵 인터페이스에서 결국 제시되는 것은 식별된 엔티티 또는 엔티티들 및 상관된 의도(들)를 기반으로 한다.

또한, 특정 엔티티 또는 의도는 관련된 지리 관련 정보가 맵에 표시되기 위해 또는 맵 오버레이로 표시되도록 유도될 수 있는 다수의 상이한 데이터 소스들로 매핑할 수 있다. 이러한 경우에, 특정 엔티티와 관련해서 맵에 표시된 정보는 다수의 데이터 소스들로부터 유도된 해당 엔티티의 "통합된(consolidated)" 뷰일 수 있다. 예를 들어, 사용자가 특정 어드레스를 탐색하면, 해당 어드레스와 관련된 각종 소스들로부터의 정보는 달리 포함되지 않는 유용한 정보(예를 들어, 해당 로케이션 및 근처 로케이션들의 부동산 가격들)를 제공하기 위해 사용자의 감지된 의도에 따라 결합 또는 연합될 수 있다. 말미의 엔티티들 간의 매핑은 또한 제시하기 위한 관련 정보를 식별하고/식별하거나 의도 결정을 통지하기 위해 이용될 수 있다. 여타 변화들이 본 발명의 범위 내에서 숙고된다.

광범위한 각종 지리 관련 정보 및 데이터 타입들, 예를 들어, 지리-코드화된 이미지들, 뉴스 스토리들, 날씨 데이터, 이벤트 정보 등; 지리학적 로케이션 또는 영역과 연관될 수 있는 임의의 데이터 또는 데이터 소스가 본 발명에 따라 맵 인터페이스들에서 표시될 수 있다. 지리 관련 정보의 일례들은 도 1 내지 도 7의 모바일 디바이스 스크린샷들로 도시되어 있다. 후술되는 바와 같이, 디스플레이된 지리 관련 정보는 다른 지리 관련 정보가 획득될 수 있는 데이터 소스들 또는 다른 정보로의 링크들을 포함할 수 있다. 명백한 바와 같이, 본 일례들에서 제시된 정보의 품질은 엔티티들 및 의도의 식별을 통해 종래의 방법들에 비해 강화된다.

도 1의 스크린샷은 탐색 질의 "UA 88"에 대응하는 맵 인터페이스에서의 탐색 결과의 표시를 도시한다. 더 상세히 후술되는 바와 같이, 이 질의는 엔티티 "유나이티드 에어라인 비행기 번호", 특히, 비행기 번호 88에 매핑한 것으로 결정되었다. 의도는, 사용자가 특정 비행기의 현재 상태를 알기 원했다고 결정되었고, 따라서, 비행기가 현재 로케이션에 표시된다. 비행기를 선택하면, 도시된 비행편의 다른 세부 사항들, 예를 들어, 출발 또는 도착 시간, 지연이 있는지의 여부 등이 나올 수 있다. 비행기를 선택하면, 또한, 유나이티드 에어라인 웹 사이트의 적합한 페이지로의 항행이 나올 수 있다.

도 2에 도시된 다른 일례에서, 사용자는 탐색 질의 "날씨"를 입력하고, 탐색 결과들이 사용자가 있는 로케이션 또는 일부 다른 특정 로케이션 주위의 현재 날씨 상태의 표시들(예를 들면, 먹구름)로서 제시된다. 인터페이스에서 날씨 표시들을 선택하면, 더 상세한 상태 및/또는 예보가 제시되거나 날씨 관련 사이트로의 항행이 야기될 수 있다.

도 3은 질의 "일본"이 정보와 함께 맵 인터페이스에서 제시되는 일본이라는 나라의 엔티티, 즉, 특정 사용자의 의도와 관련될 수도 있는 통화 환율로 매핑하는 일례를 도시한다. 오버레이된 아이콘을 선택하면, 예를 들어, 위키피디아에서 유효할 수도 있는 도시된 나라와 관련된 일반적인 정보가 제시될 수도 있다.

도 4에서, 탐색 질의 "휘발유"는, 특정 로케이션, 예를 들어, 사용자의 현재 로케이션 근처의 다수의 주유소 옵션들을 식별하는 맵 인터페이스가 제시되게 하는 엔티티 주유소로 매핑된다. 특정 옵션 위에 커서가 위치하거나 선택하면, 브랜드, 갤런 당 가격, 및 선택된 옵션의 어드레스가 식별될 수 있다.

도 5에서, 탐색 질의 "영화"는 근처 영화관들을 나타내는 결과들이 표시되게 하는 엔티티 영화관으로 매핑된다. 특정 결과 표시(이 경우, 팝콘 한 통)를 선택하면, 예를 들어, 영화 목록 및 시간들을 포함해서, 선택된 영화관에 대한 보다 더 상세한 정보가 제시된다.

탈색 질의 "이벤트"에 대응해서, 특정 지리학적 영역(예를 들어, 사용자의 집 주소에 의해 정의된 영역)에서 곧 있을 이벤트들의 표시들이 도 6에 도시된 일례에서 제시된다. 제시된 특정 이벤트들은, 예를 들어, 요청 사용자를 참조해서, 예를 들어, 표현된 사용자 선호도, 과거 온라인 습성, 데모그래픽 등을 참조해서 결정될 수 있다. 제시된 옵션 중 하나를 선택하면, 예를 들어, 이벤트의 세부 사항들, 이벤트와 관련된 웹 사이트로의 항행 등이 제시될 수 있다.

마지막으로, 도 7에서, 탐색 질의 "교통"은 사용자의 현재 로케이션 근처에서 현재 문제를 야기하는 교통 사고들이 제시되게 하는 엔티티 "현재 교통 사고들"로 매핑한다.

상술된 일례들 각각에서 제시된 정보는 입력된 질의가 매핑하는 추상적 개념들 및 질의 밑에 있는 의도의 결정을 이해함으로써 통지된다. 상술된 바와 같이, 이는, 종래의 맵 탐색 방법 보다 훨씬 더 넓은 범위의 매우 관련 있는 결과들이 표시될 수 있게 한다.

또한, 상술된 바와 같이, 일부 실시예들에 따라, 사용자의 의도의 결정 및/또는 엔티티 또는 엔티티들의 클러스터의 식별은 W4 메타데이터를 참조해서 선입견을 갖게 될 수 있다. 즉, W4 메타데이터는 사용자의 의도와 명백하게 또는 최우선으로 관련되지 않을 수 있는 엔티티들 또는 정보로의 매핑들을 드러낼 수 있다. 사용자가 "날씨"를 탐색하는 일례에서, 지리학적 영역이 캘리포니아주 몬테레이인 경우, 사용자는 골퍼라는 정보, 날씨가 화창하다는 정보, 근처 골프 코스들과 관련된 정보가 제시될 수 있다.

결과들을 강화하기 위해 W4 메타데이터를 사용하는 것은, 예를 들어, 특정 데모그래픽의 또는 특정 지리학적 영역의 사용자들이 종종 질의들을 입력하는 것, 또는 어떤 의도들이 종종 특정 질의들 또는 지리학적 로케이션들과 연관되는 지를 이해하는 것을 포함할 수 있다. 알 수 있는 바와 같이, W4 메타데이터 뿐만 아니라 시간이 지남에 따라 종합된 다른 행동 데이터가 본 발명의 실시예들에 따라 제시되도록 지리 관련 정보를 식별하는 광범위한 각종 방법들에서 사용될 수 있다. 종합된 행동 데이터는 특정 실례들에서의 결과들을 생성하는데 사용될 뿐만 아니라, 시간이 지남에 따라 결과 모델 및 의도 모델을 개선하는데도 사용될 수 있다.

특정 질의의 관련 있는 지리학적 로케이션 또는 영역은 문맥 및 질의에 따라 극적으로 변할 수도 있다. 즉, 관련 있는 지리학적 로케이션이 사용자의 현재 로케이션, 사용자와 연관된 다양한 로케이션들 중 임의의 로케이션(예를 들어, 집, 회사, 어드레스 북 또는 캘린더 로케이션들), 질의의 대상인 로케이션, 또는 심지어 질의에 의해 어떻게든 암시되거나 관련 있는 로케이션일 수 있다. oneSearch의 질의 명확화 기능이 특정 실례에서 가장 관련 있는 지리학적 로케이션을 식별하는데 사용될 수 있다.

또한, 디스플레이를 위해 관련 있는 지리 관련 정보를 식별하기 위해 기존 추천 기술이 사용될 수 있다. 예를 들어, 샌프란시스코를 방문중인 바르셀로나에서 온 사용자에게, 샌프란시스코의 POI에 대한 바르셀로나에서 온 다른 사용자들의 추천들 또는 견해들이 제시될 수 있다. 대안으로, 사용자의 데모그래픽에 대응해서 다른 사용자들이 탐색하거나 관심을 갖는 것과 관련된 정보가 제시될 수도 있다. 더 일반적으로, 특정 사용자의 소정의 질의에 대한 의도를 결정하는데 있어서 아이템 친화성(item affinity) 및 사용자 친화성이 중요한 요인일 수 있다.

또한, 화폐화 기회들(monetization opportunities)이 본 발명의 각종 실시예들에 따라 지리 관련 정보의 식별 및 제시와 관련해서 실현될 수도 있다. 예를 들어, 지리 관련 정보를 유도하는 다수의 데이터 소스들이 있는 경우에, 데이터에서 표시된 데이터 소스들 또는 사업체 엔티티들이 본 발명에 따라 생성된 결과들에 그 데이터가 포함되거나 강조되게 하도록 제의할 수 있는 비딩 모델(bidding model)이 사용될 수 있다. 다른 일례에서, 비딩 모델은 탐색 결과들의 가능한 표시들을 위해 엔티티들이 서로 관련되게 하는 프로세스를 통지하는데 사용될 수 있다. 또 다른 비딩 모델은 데이터 소스들을 엔티티들과 연관시키는데 사용될 수 있다. 본 발명의 범위 내의 다수의 변화들은 이러한 일례들을 참조해서 명백해진다.

종래의 탐색 기반 광고 모델들과 유사한 방식으로, 그러나, 의도, 엔티티들 및/또는 로케이션을 참조해서, 광고 콘텐츠가 선택 및 제시될 수 있다. 예를 들어, 식별된 의도가 "여행"이면, 렌트 카 광고들이 도시될 수 있다; 의도가 "영화 목록 찾기"이면, 근처 식당들이 도시될 수 있다. 화폐화는 맵 오버레이로 제시되는 정보의 선택 뿐만 아니라 정보의 제시와 관련될 수 있다. 따라서, 예를 들어, 백화점 표시가 옷과 관련된 질의에 대응해서 제시될 수 있다. 또한, 해당 백화점의 특가 판매 또는 쿠폰으로의 링크가 제시될 수 있다.

더 일반적으로, 화폐화 기회들 및 메카니즘들은 질의 키워드, 사용자, 시간, 엔티티, 사용자 의도, 지리학적 로케이션(예를 들어, 상술된 각종 타입들 중 임의의 타입), 또는 임의의 조합으로 매핑될 수 있다. 사실상, 종래의 탐색 광고에서 사용된 임의의 화폐화 메카니즘이 본 발명의 실시예의 문맥에서 사용 및 강화될 수 있다.

본 발명의 특정 실시예의 오퍼레이션은 이제부터 도 8의 플로우챠트를 참조해서 기술될 것이다. 사용자는 질의, 예를 들어, "피자 시카고"를 입력한다(802). 상술된 바와 같이, W4 메타데이터가 성능을 강화하는 프로세스의 임의의 포인트에서 사용될 수 있다. 적어도 일부 W4 메타데이터가 질의를 동반하거나 또는 심지어 질의에 앞설 수 있다(804). 예를 들어, 사용자의 로케이션이 다양한 유효 로케이션 관련 데이터, 예를 들어, GPS 위치, 근처 셀 타워 등으로부터 이미 인식될 수 있다. 실제로 소정의 경우에서 관련될 수 있는 다수의 타입들의 로케이션 정보가 있다. 이들은 사용자의 로케이션, 사용자의 디바이스, 예를 들어, 디스플레이 맵에 이미 표시된 로케이션, 사용자의 질의에 명확하게 또는 은연중에 관련된 로케이션을 포함한다. 예를 들어, 사용자가 특정 사이트에 로그인 했을 때, 사용자의 아이덴티티는 어느 정도 인식될 수 있다. 명백하게, 현재 시간은 유효하다. 또한, 질의의 대상이 질의 자체로부터 결정될 수 있다. 그 후 데이터는 어떤 엔티티들 및 의도들이 질의에 의해 가장 표시될 가능성 있는지를 결정하는데 도움이 되도록 엔티티 추출 및 의도 식별에 사용될 수 있다. 즉, 프로세스의 다른 단계들 외에, W4 메타데이터 중 임의의 데이터가 사용자의 질의와 관련될 수 있는 엔티티들, 및 사용자의 질의 뒤에 있는 의도를 결정하는데 관련될 수 있다.

엔티티 추출(806)은 임의의 관련 있는 엔티티들을 식별하기 위한 질의의 파싱을 수반한다. 본 일례에서, "피자"는 음식의 카테고리로서 식별되고, "시카고"는 미국 일리노이주의 한 도시로서 식별된다. 또한, "피자 시카고"는 사업체 목록으로서 식별된다. 따라서, 질의로부터 3개의 엔티티들이 쉽게 식별될 수 있다.

엔티티 매핑(808)은 카테고리를 엔티티와 연관시키는 것을 수반한다. 본 일례에서, 피자 시카고는 식당 카테고리 내에 속한다.

의도 식별(810)은 추출된 카테고리들에 대한 가능한 의도(들)를 결정하는 것을 수반한다. 엔티티 "피자 시카고"가 식당이기 때문에, 사용자의 질의 뒤에 있는 가능한 의도들은, 예를 들면, 근처 지역 사업체 목록을 식별하기 위한 의도, 운전 방향을 설정하기 위한 의도 등일 수 있다.

의도 우선 순위화(812)는 사용자에 의해 표시되는 가장 가능성 있는 의도들이 어떤 것인지와 관련해서 결정된 의도들을 순서화하는 것을 수반한다. 이는, 광범위한 각종 데이터의 사용, 예를 들어, 본 질의 또는 동일한 엔티티 또는 엔티티들로 매핑하는 유사 질의들을 입력하는 사용자들의 과거 온라인 습성의 사용을 수반할 수 있다. 일부 실시예들에 따라, 가장 가능성 있는 의도가 선택된다. 다른 실시예들에 따라, 하나 보다 많은 의도들이 중요하다고 생각될 수 있다.

데이터 소스 매핑(814)은 결정된 의도(들) 및/또는 엔티티(들)에 대응하는 결과들이 검색되는 하나 이상의 데이터 소스들을 식별하는 것을 수반한다. 즉, 식별된 각각의 의도는 하나 이상의 데이터 소스들에 매핑된다. 예를 들어, "지역 사업체 목록" 의도는 이러한 목록을 포함하는 하나 이상의 디렉토리 데이터 소스들에 매핑한다. 유사하게, 엔티티들은 식별된 엔티티들과 관련된 데이터가 획득될 수 있는 데이터 소스들로 매핑될 수 있다. 따라서, 예를 들어, 사용자가 "야후"를 입력하면, 용어 "야후"가 대응하는 엔티티들에 따라 관련 결과들이 획득될 수 있는 다수의 상이한 데이터 소스들이 있을 수 있다. 이러한 데이터 소스들은, 예를 들어, 사업체 목록, 각종 재정적 또는 사업 뉴스 소스들 등의 데이터베이스를 포함할 수 있다. 엔티티들 및 의도들의 조합들이 또한 관련 데이터 소스들을 식별하는데 사용될 수 있다.

데이터 소스 질의(816)는 의도(들) 및/또는 엔티티(들)가 매핑하는 데이터 소스(들)에 질의를 적용하는 것을 수반하며, 검색된 결과들의 순위 매김(818)이 이어진다. 다수의 의도들 및/또는 엔티티들이 하나 이상의 데이터 소스들로부터 결과들을 유도하는데 사용되는 경우에, 결과 순위 매김은 각각의 결과가 매핑하는 의도 및/또는 엔티티의 우선 순위와 관련될 수 있다. 예를 들어, "피자 시카고"에 대응하는 의도가 "시카고에 있는 피자"에 대응하는 의도 보다 더 높은 우선 순위를 가지면, 피자 시카고 식당의 지리적 근처에 대응하는 결과가 도시 시카고에 있는 피자 식당에 대한 결과 보다 더 높게 순위가 매겨진다.

의도 재우선 순위화(820)는, 순위가 매겨진 탐색 결과들을 검토하고, 이전 의도 우선 순위가 리턴된 결과들의 타입들의 관점에서 유효한지를 결정하는 것을 수반한다. 예를 들어, 현재 의도의 주요 데이터 소스 제공자는 빈 결과 집합을 리턴하거나 리턴된 결과들의 저 품질 스코어를 나타낼 수 있다. 이 경우, 다음 최상 의도가 사용된다. 즉, 리턴된 결과들은 식별되지 않았거나 또는 비교적 낮게 우선 순위화된 의도로 압도적으로 매핑할 수 있다. 재우선 순위화는 리턴된 결과들의 순위 매김에 결과적으로 영향을 줄 수 있다. 다시, 프로세스의 이러한 부분은 유효한 W4 메타데이터에 의해 통지될 수 있다.

결과 디스플레이(822)는, 예를 들어, 도 1 내지 도 7의 모바일 디바이스 스크린샷들에 도시된 바와 같이, 맵 인터페이스에 탐색 결과들을 제시하는 것을 수반한다. 알 수 있는 바와 같이, 맵 인터페이스는 사실상 임의의 종류의 컴퓨팅 디바이스 또는 환경에서 제시될 수 있다. 탐색 결과 제시와 관련해서, 사용자에게 탐색을 변경하는 옵션이 제공될 수 있다. 사용자 어시스턴스/재질의(824)는 특정 사용자 의도 및/또는 식별된 엔티티를 참조해서 제시된 결과들이 결정되었음을 전달하는 것과, 추측된 의도 또는 엔티티가 정확했는지에 대한 피드백, 및/또는 질의를 변경하는 추가 정보를 사용자가 제공할 수 있는 일부 메카니즘을 제공하는 것을 수반한다. 그 후, 프로세스는 새로운 정보를 사용해서 반복될 수 있다.

상술된 바와 같이, 본 발명의 실시예들은, 상기 정보를 고려하지 않는 이전 기술들과 질적으로 상이한 결과들을, 의도 및/또는 엔티티 식별과 관련해서, 생성하는 도 8에 도시된 프로세스의 다수의 파트들로 지리-로케이션의 인식을 통합할 수 있다. 본 발명의 실시예들은, 임의의 입력, 맵 문맥에서의 여부를 취득하고, 해당 입력 뒤의 다수의 가능한 의도들 중 임의의 가능한 의도에 대응하는 지리 로케이션 데이터에 매핑하는 다수의 종류들의 결과들 중 임의의 결과를 식별한다. 그 후, 프로세스는 가능한 의도들을 명확하게 하고, 가장 관련 있는 결과들을 선택한다.

본 발명의 실시예들은 광범위한 각종 컴퓨팅 문맥들 중 임의의 문맥에서 지리 관련 탐색 결과들을 생성 및 제시하는데 사용될 수 있다. 예를 들어, 도 9의 네트워크에 도시된 바와 같이, 사용자들의 관련 인구는 임의의 타입의 컴퓨터(예를 들어, 데스크탑, 랩탑, 태블릿 등)(902), 미디어 컴퓨팅 플랫폼들(903)(예를 들어, 케이블 및 위성 셋탑 박스들 및 디지털 비디오 레코더들), 모바일 컴퓨팅 디바이스들(예를 들어, PDA)(904), 셀 폰(906), 또는 임의의 다른 타입의 컴퓨팅 또는 통신 플랫폼을 통해 다양한 네트워크 환경과 상호 작용한다. 사용자들은 탐색 질의들을 입력하고, 지리 관련 탐색 결과들이 이러한 타입들의 디바이스들 중 임의의 디바이스를 사용해서 제시될 수 있다.

각종 실시예들에 따라, 본 발명에 따라 처리된 W4 및 다른 사용자 관련 데이터는 광범위한 각종 기술들을 사용해서 수집될 수 있다. 예를 들어, 웹 사이트 또는 웹 기반 애플리케이션 또는 서비스(예를 들어, 페이지 뷰들의 수)와의 사용자의 상호 작용을 나타내는 데이터의 수집은 사용자의 온라인 습성을 기록하기 위한 널리 공지된 각종 메카니즘들 중 임의의 메카니즘을 사용해서 달성될 수 있다. 사용자 데이터는 직접적으로 또는 간접적으로 조사되거나, 또는 인터넷 상의 임의의 네트워크 또는 통신 시스템과 연관된 데이터 집합들로부터 추론될 수 있다. 상술된 바와 같이, 관련 로케이션 또는 지리학적 정보는 다양한 방법들로, 예를 들어, 사용자의 디바이스(예를 들어, GPS, 셀 타워 로케이션들 등)의 유효한 기능, 탐색 질의로부터의 추론 등을 사용해서 결정될 수 있다. 또한, 상기 일례들에도 불구하고, 이러한 데이터 수집 방법들은 단지 일례이며 사용자 데이터는 다수의 방법들로 수집될 수 있음을 알아야만 한다.

탐색 질의들은 일부 집중된 방식으로 본 발명에 따라 수신 및 처리될 수 있다. 이는, 알 수 있는 바와 같이, 다수의 분산 디바이스들 및 데이터 저장소들에 대응할 수 있는 서버(908) 및 데이터 저장소(910)로 도 9에 도시된다. 또한, 관련 탐색 결과들이 획득되는 다양한 데이터 소스들은 유사하게 서버들(912, 914) 및 연관된 데이터 저장소들(916, 918)에 의해 표시된 대로 유사하게 분산될 수 있다. 본 발명은, 또한, 도 9에서 네트워크(920)로 표시된, 예를 들어, TCP/IP-기반 네트워크, 텔레커뮤니케이션 네트워크, 무선 네트워크 등 및 임의의 조합물을 포함하는 광범위한 각종 네트워크 환경들로 구현될 수 있다.

또한, 본 발명의 실시예들이 구현되게 하는 컴퓨터 프로그램 명령들은 광범위한 각종 프로그래밍 언어들 및 소프트웨어 툴들 중 임의의 것에 대응할 수 있으며, 임의의 타입의 휘발성 또는 비휘발성 컴퓨터 판독 가능 기억 매체 또는 메모리 디바이스에 저장될 수 있고, 독립형 컴퓨팅 디바이스 상의, 클라이언트/서버 모델, 피어-투-피어 모델을 포함하는 다양한 컴퓨팅 모델들에 따라, 또는 본 명세서에 기술된 각종 기능들이 상이한 로케이션들에서 야기되거나 사용될 수 있는 분산 컴퓨팅 모델에 따라 실행될 수 있다.

본 발명이 특정 실시예들을 참조해서 특별히 도시 및 기술되었지만, 기술된 실시예들의 형태 및 세부 사항들의 변경들이 본 발명의 원리 또는 범위 내에서 이루어질 수 있음을 당업자는 알 것이다. 예를 들어, 실시예들은 모바일 디바이스 디스플레이들 상의 맵 인터페이스들에서의 탐색 결과들의 제시를 참조해서 기술되었다. 그러나, 본 발명의 범위는 그렇게 제한되지 않음을 알 것이다. 즉, 이러한 정보가 사실상 임의의 타입의 컴퓨팅 디바이스와 연관된 사실상 임의의 타입의 디스플레이로 제시되는 실시예들이 숙고된다.

또한, 본 발명의 일부 실시예들에 따른 지리 관련 정보의 제시가 탐색 질의의 입력에 의한 개시를 요구하지 않을 수도 있는 실시예들이 숙고된다. 즉, 예를 들어, 사용자가 디바이스 또는 시스템을 켜거나 로그인 할 때, 이러한 정보가 자동으로 제시되는, 각종 "푸시(push)" 실시예들이 숙고된다. 본 발명의 임의의 다른 실시예들에서와 같이, 가장 관련 있는 지리 관련 정보가, 예를 들어, W4 메타데이터 뿐만 아니라 특정 사용자 또는 사용자 인구의 행위 데이터를 포함하는 다양한 정보 중 임의의 정보와 관련하여 결정될 수 있다.

마지막으로, 본 발명의 각종 장점들, 양상들 및 목적들이 각종 실시예들을 참조해서 본 명세서에 기술되었지만, 본 발명의 범위는 이러한 장점들, 양상들 및 목적들을 참조해서 제한되지 않음을 알 것이다. 오히려, 본 발명의 범위는 첨부된 청구항들을 참조해서 결정되어야 한다.

Claims

탐색 서비스들을 제공하는 컴퓨터 구현 방법으로서,
원격 컴퓨팅 디바이스에서 사용자가 입력한 탐색 질의를 수신하는 단계;
상기 탐색 질의에 의해 표시된 하나 이상의 추상적 개념에 대응하는 하나 이상의 엔티티들을 결정하는 단계 - 각각의 엔티티는 지리학적 컴포넌트를 가짐 -;
상기 탐색 질의에 의해 표시된 하나 이상의 가능한 사용자 의도를 결정하는 단계;
상기 엔티티들 중 제1 엔티티 및 상기 가능한 사용자 의도들 중 제1 가능한 사용자 의도에 대응하는 탐색 결과 데이터를 포함하는 하나 이상의 데이터 소스를 식별하는 단계;
상기 탐색 질의에 응답해서, 또한, 상기 하나 이상의 데이터 소스로부터의 상기 제1 엔티티 및 상기 제1 가능한 사용자 의도와 관련해서, 복수의 탐색 결과를 검색하는 단계;
특정 지리학적 로케이션을 참조해서 상기 탐색 결과들의 표시를 맵 정보와 관련시키는 단계; 및
상기 사용자에게 제시되도록 상기 탐색 결과들의 표시 및 맵 정보를 상기 원격 컴퓨팅 디바이스에 송신하는 단계
를 포함하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 특정 지리학적 로케이션은 (1) 사용자에 의해 지정된 특정 로케이션, (2) 사용자의 현재 로케이션, 또는 (3) 상기 원격 컴퓨팅 디바이스의 결정된 로케이션으로 구성된 그룹의 하나인 컴퓨터 구현 방법.
제1항에 있어서,
상기 맵 정보는 상기 원격 컴퓨팅 디바이스에 디스플레이되는 상기 특정 지리학적 로케이션을 포함하는 맵을 표시하는, 컴퓨터 구현 방법.
제1항에 있어서,
제2 데이터 소스를 식별하고 상기 제2 데이터 소스로부터 탐색 결과들을 검색하는 단계를 더 포함하고, 상기 제2 데이터 소스는 (1) 상기 제1 엔티티 및 상기 제1 가능한 사용자 의도, (2) 상기 엔티티들 중 제2 엔티티 및 상기 가능한 사용자 의도들 중 제2 가능한 사용자 의도, (3) 상기 제1 엔티티 및 상기 가능한 사용자 의도들 중 제3 가능한 사용자 의도, 및 (4) 상기 엔티티들 중 제3 엔티티 및 상기 가능한 사용자 의도들 중 제4 가능한 사용자 의도로 구성된 그룹의 하나에 대응하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 사용자와 연관된 맥락 관련 메타데이터는 (1) 상기 하나 이상의 엔티티를 결정하는 경우, (2) 상기 하나 이상의 가능한 사용자 의도를 결정하는 경우, 또는 (3) 상기 하나 이상의 데이터 소스를 식별하는 경우 중 하나 이상의 경우에 사용되는 컴퓨터 구현 방법.
제5항에 있어서,
상기 맥락 관련 메타데이터는 상기 사용자와 연관된 사용자 정보, 상기 사용자와 연관된 사회적 관계, 상기 사용자와 연관된 현재 지리학적 로케이션, 상기 사용자와 연관된 현재 시간, 또는 상기 사용자와 연관된 현재 주제 중 하나 이상을 표시하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 하나 이상의 가능한 사용자 의도는 복수의 가능한 사용자 의도를 포함하고, 상기 방법은 상기 제1 가능한 사용자 의도의 식별을 용이하게 하기 위해 상기 복수의 가능한 사용자 의도를 우선 순위화하는 단계를 더 포함하는 컴퓨터 구현 방법.
제1항에 있어서,
상기 탐색 질의가 상기 원격 컴퓨팅 디바이스의 맵 탐색 인터페이스로부터 수신되는 컴퓨터 구현 방법.
제1항에 있어서,
상기 탐색 결과들의 표시들 각각은 상기 대응하는 탐색 결과의 추가 정보로의 링크로서 동작하는 그래픽 객체를 포함하는 컴퓨터 구현 방법.
탐색 서비스들을 제공하는 시스템으로서,
하나 이상의 컴퓨팅 디바이스들을 포함하며, 상기 하나 이상의 컴퓨팅 디바이스들은,
원격 컴퓨팅 디바이스에서 사용자가 입력한 탐색 질의를 수신하고;
상기 탐색 질의에 의해 표시된 하나 이상의 추상적 개념에 대응하는 하나 이상의 엔티티를 결정하고 - 각각의 엔티티는 지리학적 컴포넌트를 가짐 -;
상기 탐색 질의에 의해 표시된 하나 이상의 가능한 사용자 의도를 결정하고;
상기 엔티티들 중 제1 엔티티 및 상기 가능한 사용자 의도들 중 제1 가능한 사용자 의도에 대응하는 탐색 결과 데이터를 포함하는 하나 이상의 데이터 소스를 식별하고;
상기 탐색 질의에 응답해서, 또한, 상기 하나 이상의 데이터 소스로부터의 상기 제1 엔티티 및 상기 제1 가능한 사용자 의도와 관련해서, 복수의 탐색 결과를 검색하고;
특정 지리학적 로케이션을 참조해서 상기 탐색 결과들의 표시를 맵 정보와 관련시키고;
상기 사용자에게 제시되도록 상기 탐색 결과들의 표시 및 맵 정보를 상기 원격 컴퓨팅 디바이스에 송신하도록 구성된 시스템.
제10항에 있어서,
상기 특정 지리학적 로케이션은 (1) 사용자에 의해 지정된 특정 로케이션, (2) 사용자의 현재 로케이션, 또는 (3) 상기 원격 컴퓨팅 디바이스의 결정된 로케이션으로 구성된 그룹의 하나인 시스템.
제10항에 있어서,
상기 맵 정보는 상기 원격 컴퓨팅 디바이스에 디스플레이되는 상기 특정 지리학적 로케이션을 포함하는 맵을 표시하는 시스템.
제10항에 있어서,
상기 하나 이상의 컴퓨팅 디바이스가 제2 데이터 소스를 식별하고 상기 제2 데이터 소스로부터 탐색 결과들을 검색하도록 더 구성되며, 상기 제2 데이터 소스는 (1) 상기 제1 엔티티 및 상기 제1 가능한 사용자 의도, (2) 상기 엔티티들 중 제2 엔티티 및 상기 가능한 사용자 의도들 중 제2 가능한 사용자 의도, (3) 상기 제1 엔티티 및 상기 가능한 사용자 의도들 중 제3 가능한 사용자 의도, 및 (4) 상기 엔티티들 중 제3 엔티티 및 상기 가능한 사용자 의도들 중 제4 가능한 사용자 의도로 구성된 그룹의 하나에 대응하는 시스템.
제10항에 있어서,
상기 사용자와 연관된 맥락 관련 메타데이터는 (1) 상기 하나 이상의 엔티티를 결정하는 것, (2) 상기 하나 이상의 가능한 사용자 의도를 결정하는 것, 또는 (3) 상기 하나 이상의 데이터 소스를 식별하는 것 중 하나 이상을 수행하도록 상기 하나 이상의 컴퓨팅 디바이스들에 의해 사용되는 시스템.
제14항에 있어서,
상기 맥락 관련 메타데이터는 상기 사용자와 연관된 사용자 정보, 상기 사용자와 연관된 사회적 관계, 상기 사용자와 연관된 현재 지리학적 로케이션, 상기 사용자와 연관된 현재 시간, 또는 상기 사용자와 연관된 현재 주제 중 하나 이상을 표시하는 시스템.
제10항에 있어서,
상기 하나 이상의 가능한 사용자 의도는 복수의 가능한 사용자 의도를 포함하고, 상기 하나 이상의 컴퓨팅 디바이스는 상기 제1 가능한 사용자 의도의 식별을 용이하게 하기 위해 상기 복수의 가능한 사용자 의도를 우선 순위화하도록 더 구성되는 시스템.
제10항에 있어서,
상기 탐색 질의가 상기 원격 컴퓨팅 디바이스의 맵 탐색 인터페이스로부터 수신되는 시스템.
제10항에 있어서,
상기 탐색 결과들의 표시들 각각은 상기 대응하는 탐색 결과의 추가 정보로의 링크로서 동작하는 그래픽 객체를 포함하는 시스템.
탐색 서비스들을 제공하는 컴퓨터 프로그램 제품으로서,
상기 컴퓨터 프로그램 제품은 상기 적어도 하나의 컴퓨팅 디바이스에 의해 실행되도록 구성된, 컴퓨터 프로그램 명령어들이 저장되어 있는 적어도 하나의 컴퓨터 판독 가능 기억 매체를 포함하고, 상기 적어도 하나의 컴퓨팅 디바이스로 하여금,
원격 컴퓨팅 디바이스에서 사용자가 입력한 탐색 질의를 수신하고;
상기 탐색 질의에 의해 표시된 하나 이상의 추상적 개념에 대응하는 하나 이상의 엔티티들을 결정하고 - 각각의 엔티티는 지리학적 컴포넌트를 가짐 -;
상기 탐색 질의에 의해 표시된 하나 이상의 가능한 사용자 의도를 결정하고;
상기 엔티티들 중 제1 엔티티 및 상기 가능한 사용자 의도들 중 제1 가능한 사용자 의도에 대응하는 탐색 결과 데이터를 포함하는 하나 이상의 데이터 소스를 식별하고;
상기 탐색 질의에 응답해서, 또한, 상기 하나 이상의 데이터 소스로부터의 상기 제1 엔티티 및 상기 제1 가능한 사용자 의도와 관련해서, 복수의 탐색 결과를 검색하고;
특정 지리학적 로케이션을 참조해서 상기 탐색 결과들의 표시를 맵 정보와 관련시키고;
상기 사용자에게 제시되도록 상기 탐색 결과들의 표시 및 맵 정보를 상기 원격 컴퓨팅 디바이스에 송신하게 하는,
컴퓨터 프로그램 제품.