KR101795700B1 - 네비게이션 검색 결과들의 표면화 - Google Patents

네비게이션 검색 결과들의 표면화 Download PDF

Info

Publication number
KR101795700B1
KR101795700B1 KR1020167020949A KR20167020949A KR101795700B1 KR 101795700 B1 KR101795700 B1 KR 101795700B1 KR 1020167020949 A KR1020167020949 A KR 1020167020949A KR 20167020949 A KR20167020949 A KR 20167020949A KR 101795700 B1 KR101795700 B1 KR 101795700B1
Authority
KR
South Korea
Prior art keywords
search results
query
user
search
subset
Prior art date
Application number
KR1020167020949A
Other languages
English (en)
Other versions
KR20160104698A (ko
Inventor
알베르토스 앤젤
피터 사보
매이트 살라이
스타니슬라브 벨로골로브
아브라함 물렌나르
발라스 락
데이비드 나춤
Original Assignee
구글 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구글 엘엘씨 filed Critical 구글 엘엘씨
Publication of KR20160104698A publication Critical patent/KR20160104698A/ko
Application granted granted Critical
Publication of KR101795700B1 publication Critical patent/KR101795700B1/ko

Links

Images

Classifications

    • G06F17/30991—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/3097—
    • G06F17/30979—

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 결정하기 위한 방법들 및 장치가 제시된다. 사용자의 부분적인 검색 쿼리가 수신될 수 있다. 후보 네비게이션 검색 결과들의 수퍼세트가 상기 부분적인 쿼리에 기초하여 결정될 수 있다. 네비게이션 검색 결과들의 서브세트가 하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 수퍼세트로부터 선택될 수 있다. 그 다음, 네비게이션 검색 결과들의 서브세트는 상기 부분적인 쿼리에 응답하는 다른 검색 결과들을 사용자에게 제시하는 것과는 독립적으로 사용자에게 제시되기 위해 제공될 수 있다.

Description

네비게이션 검색 결과들의 표면화{SURFACING NAVIGATIONAL SEARCH RESULTS}
검색 엔진들은 웹 페이지들, 이미지들, 텍스트 문서들, 이메일들 및/또는 멀티미디어 컨텐츠와 같은 문서들에 관한 정보를 제공한다. 검색 엔진은 하나 이상의 검색 용어들을 포함하는 사용자의 검색 쿼리(query)에 응답하여 문서들을 식별할 수 있다. 검색 엔진은 쿼리에 대한 문서들의 관련성 및 문서들의 중요성에 기초하여 문서들을 랭킹할 수 있고, 식별된 문서들의 양상들 및/또는 식별된 문서들로의 링크들을 포함하는 검색 결과들을 제공할 수 있다. 일부 경우들에서, 검색 엔진들은 추가적으로 또는 대안적으로는, 어떤 특별한 문서에 전혀 관련이 없는 검색 쿼리(예컨대, "도쿄의 현지 시간")에 응답하는 정보를 제공할 수 있다.
사용자는 사용자의 검색 쿼리를 만족시키는 복수의 문서들보다는, 특정 문서의 위치를 찾기 위해 검색 엔진을 이용할 수 있다. 이러한 검색 쿼리들은 "네비게이션 검색 쿼리들"로서 지칭될 수 있다. "네비게이션 검색 결과들"은 네비게이션 쿼리들로부터 리턴되는 가장 관련있는 검색 결과들을 포함한다. 예를 들어, 특별한 회사의 웹사이트를 방문하길 원하는 사용자는 사용자의 웹 브라우져에 회사의 웹페이지의 기억하기 어려운(hard-to-remember) URL을 타이핑하기 보다는 검색 엔진 필드에 회사의 이름을 입력할 수 있다. 최상위에 리턴된 검색 결과(top returned search result)는 회사의 메인 웹사이트일 수 있고, 이 웹사이트는 사용자가 찾고 있는 것일 수 있다.
본 명세서는 일반적으로, 네비게이션 검색 쿼리를 수행할 때 사용자의 경험을 강화하기 위해 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 표면화하기 위한 기술적인 특징들에 관한 것이다. 특히, 사용자에게 관련이 있고 그리고/또는 유용할 가능성이 매우 높은 네비게이션 검색 결과들은 예컨대, 다른 덜 관련있는 네비게이션 검색 결과들을 배제하거나 또는 이들보다 더 두드러지게 렌더링됨으로써, "표면화"되거나 또는 사용자의 관심을 불러일으킨다. 일부 구현들에서, 사용자의 적어도 부분적인 검색 쿼리를 수신할 시, 후보 네비게이션 검색 결과들의 수퍼세트(superset)가 상기 부분적인 검색 쿼리에 기초하여 식별될 수 있다. 예를 들어, 사용자가 모바일 웹 브라우져의 검색/URL 입력 필드에 검색 쿼리의 일부 - 예컨대, "Ronald Reagan b" - 를 타이핑함을 가정하자. ("부분적인 쿼리"로서도 지칭되는) 부분적으로 형성된 쿼리를 만족시킬 가능성 높다고 여겨지는 하나 이상의 후보 네비게이션 검색 결과들 - 예컨대, Ronald Reagan의 생일에 관한 정보, Ronald Reagan의 버마 정책(Burma policy)을 기술하는 웹사이트, Ronald Reagan의 출생지에 관한 정보, Ronald Reagan의 보블헤드(bobblehead)를 파는 웹사이트, Ronald Reagan 이점을 광고하는 웹사이트 - 이 식별되어 입력 필드 아래의 드롭 다운(drop down) 메뉴에 제시될 수 있다. 그 다음, 네비게이션 검색 결과들의 서브세트가 하나 이상의 신호들에 적어도 부분적으로 기초하여 수퍼세트 내로부터 식별될 수 있다. 이 신호들은 이들로만 한정되는 것은 아니지만, 사용자에게 제공되는 대안적인 쿼리 제안들의 특성들, 부분적인 쿼리의 특성들 및/또는 후보 네비게이션 검색 결과들의 특성들을 포함할 수 있다. 예를 들어, 상기 기술된 5 개의 후보 네비게이션 검샘 결과들의 수퍼세트는 예컨대, 정치들, 노벨티 아이템들 또는 이벤트들보다는 실제 역사에 관한 사용자의 관심을 반영하는 신호들에 기초하여 드롭 다운 메뉴에 두 개의 네비게이션 검색 결과들의 세트 - Ronald Reagan의 생일, Ronald Reagan의 출생지에 관한 정보 - 로 좁혀질 수 있다.
제안된 네비게이션 검색 결과들의 서브세트를 제시하는 사용자 인터페이스를 사용자에게 제공하는 것은 다양한 기술적 장점들을 가져온다. 예를 들어, 제안된 네비게이션 검색 결과들의 서브세트를 제공하는 것은 사용자가 사용자에게 가장 관련있는 네비게이션 검색 결과들을 효율적으로 식별할 수 있게 한다. 추가적으로 관련 없는 네비게이션 검색 결과들을 덜 두두러지게 제시하거나 또는 심지어는 이들이 모두 함께 제시되는 것을 배제하는 것은 사용자가 네비게이션 검색 결과들에서 일반적으로 낮은 가치를 부여하는 아주 많은 네비게이션 검색 결과들이 사용자에게 쇄도하는 것을 회피할 수 있다.
일부 구현들에서, 컴퓨터로 구현되는 방법이 제공될 수 있고, 상기 방법은, 사용자의 부분적인 검색 쿼리를 수신하는 단계와, 상기 부분적인 쿼리에 기초하여 후보 네비게이션 검색 결과들의 수퍼세트를 식별하는 단계와, 하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하는 단계와, 그리고 상기 부분적인 쿼리에 응답하는 다른 검색 결과들을 상기 사용자에게 제시하는 것과 상관없이 상기 네비게이션 검색 결과들의 서브세트를 상기 사용자에게 제시하기 위해 제공하는 단계를 포함한다.
상기 방법 및 본 명세서에 개시된 기술의 다른 구현 각각은 옵션에 따라서는, 다음의 특징들 중 하나 이상을 포함할 수 있다.
상기 방법은 또한, 상기 부분적인 쿼리에 기초하여 하나 이상의 대안적인 쿼리 제안들을 식별하는 단계를 포함하고, 상기 하나 이상의 신호들은 상기 하나 이상의 대안적인 쿼리 제안들의 하나 이상의 특성들을 포함한다. 일부 구현들에서, 상기 대안적인 쿼리 제안들의 하나 이상의 특성들은 상기 하나 이상의 대안적인 쿼리 제안들과 관련된 하나 이상의 스코어들 및/또는 상기 하나 이상의 대안적인 쿼리 제안들에 포함된 하나 이상의 식별자들을 포함할 수 있다.
일부 구현들에서, 상기 방법은 또한, 하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 식별된 하나 이상의 대안적인 쿼리 제안들로부터 대안적인 쿼리 제안들의 서브세트를 선택하는 단계와 그리고 상기 선택된 대안적인 쿼리 제안들의 서브세트를 제공하는 단계를 포함할 수 있다.
일부 구현들에서, 상기 하나 이상의 신호들은 상기 부분적인 쿼리의 하나 이상의 특성들을 포함할 수 있다. 일부 구현들에서, 상기 부분적인 쿼리의 하나 이상의 특성들은 상기 부분적인 쿼리에 포함된 식별자, 상기 부분적인 쿼리의 길이 및/또는 상기 부분적인 쿼리가 사용자로부터 이전에 수신됨을 나타내는 표시를 포함할 수 있다.
일부 구현들에서, 상기 하나 이상의 신호들은 상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들을 포함할 수 있다. 일부 구현들에서, 상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들은 상기 후보 네비게이션 검색 결과들과 관련된 스코어들, 상기 후보 네비게이션 검색 결과들의 랭킹 및/또는 상기 후보 네비게이션 검색 결과들의 문서 타입들을 포함할 수 있다.
일부 구현들에서, 상기 네비게이션 검색 결과들의 서브세트를 선택하는 단계는 기준을 가장 만족하는 미리 결정된 수의 상기 후보 네비게이션 검색 결과들을 선택하는 단계를 포함할 수 있다.
일부 구현들에서, 상기 방법은 또한, 상기 후보 네비게이션 검색 결과들 및 상기 네비게이션 검색 결과들의 서브세트를 포함하는 검색 결과 제시 인터페이스를 생성하는 단계를 포함할 수 있다. 일부 구현들에서, 상기 검색 결과 제시 인터페이스는 상기 네비게이션 검색 결과들의 서브세트가 상기 후보 네비게이션 검색 결과들보다 두드러지게 또는 상기 후보 네비게이션 검색 결과들 전에 사용자에게 제시되도록 구성될 수 있다. 일부 구현들에서, 상기 방법은 또한, 상기 네비게이션 검색 결과들의 세트가 상기 부분적인 쿼리에 응답하는 상기 검색 결과들보다 두드러지게 또는 상기 후보 네비게이션 검색 결과들 전에 사용자에게 제시되도록 구성된 검색 결과 제시 인터페이스를 생성하는 단계를 포함할 수 있다.
다른 구현들은 상기 기술된 방법들 중 하나 이상과 같은 방법을 수행하도록 프로세서에 의해 실행가능 명령어들을 저장한 비 일시적 컴퓨터 판독가능 저장 매체를 포함할 수 있다. 또다른 구현은 메모리 및 하나 이상의 프로세서들을 포함하는 시스템을 포함하며, 상기 프로세서들은 상기 기술된 방법들 중 하나 이상과 같은 방법을 수행하기 위해 상기 메모리에 저장된 명령어들을 실행하도록 동작가능하다.
상기 개념들 및 본 명세서에 더욱 상세히 기술될 추가적인 개념들의 모든 조합들이 본 명세서에 개시된 본 발명의 일부로서 고려되어야 함이 이해되어야 한다. 예를 들어, 본 개시의 마지막에 나타내는 청구된 본 발명의 모든 조합들은 본 명세서에 개시된 본 발명의 일부로서 고려된다.
도 1은 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들의 수퍼세트들 및 서브세트들이 식별될 수 있는 예시적인 환경을 도시한다.
도 2는 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 표면화하는 예시적인 방법을 예시하는 순서도이다.
도 3a 및 3b는 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 수정하는 예시적인 방법을 기술하는 데 이용되는 예시적인 사용자 인터페이스를 도시한다.
도 4a 및 4b는 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 수정하는 예시적인 방법을 기술하는 데 이용되는 다른 예시적인 사용자 인터페이스를 도시한다.
도 5는 컴퓨터 시스템의 예시적인 아키텍쳐를 예시한다.
도 1은 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들의 수퍼세트들 및 서브세트들이 식별될 수 있는 예시적인 환경을 도시한다. 이 예시적인 환경은 클라이언트 디바이스(106) 및 검색 시스템(102)을 포함한다. 검색 시스템(102)은 예컨대, 네트워크(미도시)를 통해 통신하는 하나 이상의 컴퓨터들로 구현될 수 있다. 검색 시스템(102)은 본 명세서에 기술된 시스템들, 컴포넌트들 및 기법들이 구현될 수 있고 그리고/또는 본 명세서에 기술된 시스템들, 컴포넌트들 및 기법들이 인터페이싱할 수 있는 정보 검색 시스템의 예이다.
사용자는 클라이언트 디바이스(106)를 통해 검색 시스템(102)과 인터랙션할 수 있다. 검색 시스템(102)은 클라이언트 디바이스(106)로부터 검색 쿼리들(104)을 수신하고, 상기 검색 쿼리들(104)에 응답하여 검색 결과들(108)을 리턴한다. 각각의 검색 쿼리(104)은 정보에 대한 요청이다. 검색 쿼리(104)는 예컨대 텍스트 형태 및/또는 예컨대, 오디오 형태 및/또는 이미지 형태와 같은 다른 형태들로 존재할 수 있다. 검색 시스템(102)의 제공자와 파트너 관계인(partnered with) 웹사이트에 대해 서비스를 구현하는 추가적인 클라이언트 디바이스들 및/또는 하나 이상의 서버들과 같은 다른 컴퓨터 디바이스들이 검색 시스템(102)에 검색 쿼리를 제출할 수 있다. 그러나, 간략성을 위해 예시들은 클라이언트 디바이스(106)의 컨텍스트에서 기술된다.
클라이언트 디바이스(106)는 로컬 영역 네트워크(LAN) 또는 인터넷과 같은 광역 네트워크(WAN)와 같은 네트워크를 통해 검색 시스템(102)에 결합된 컴퓨터일 수 있다. 클라이언트 디바이스(106)는 예컨대, 데스크탑 컴퓨팅 디바이스, 랩탑 컴퓨팅 디바이스, 태블릿 컴퓨팅 디바이스, 모바일 폰 컴퓨팅 디바이스, 사용자의 차량의 컴퓨팅 디바이스(예컨대, 차량내 통신 시스템, 차량내 엔터테인먼트 시스템, 차량내 네비게이션 시스템) 또는 컴퓨팅 디바이스를 포함하는 사용자의 웨어러블 장치(예컨대, 컴퓨팅 디바이스를 구비한 사용자의 시계, 컴퓨팅 디바이스를 구비한 사용자의 안경)일 수 있다. 추가적인 그리고/또는 대안적인 클라이언트 디바이스들이 제공될 수 있다. 클라이언트 디바이스(106)는 전형적으로, 검색 쿼리들의 제출 및 네트워크를 통한 데이터의 전송 및 수신을 지원하기 위해 하나 이상의 어플리케이션들을 포함한다. 예를 들어, 클라이언트 디바이스(106)는, 사용자들이 쿼리를 포뮬레이션(formulation)하여 검색 시스템(102)에 쿼리들을 제출할 수 있게 하는 브라우져(107) 및/또는 이메일 클라이언트(109)와 같은 하나 이상의 어플리케이션들을 실행할 수 있다.
일부 구현들에서, 클라이언트 디바이스(106)는 하나 이상의 신호들에 기초하여 검색 결과들을 수정하기 위해 검색 시스템(102)에 의해 제공되는 명령어들을 실행하는 브라우져(107) 또는 이메일 클라이언트(109)와 같은 하나 이상의 어플리케이션들을 실행할 수 있다. 클라이언트 디바이스(106) 및 검색 시스템(102) 각각은 데이터 및 소프트웨어 어블리케이션들의 저장을 위한 메모리, 데이터에 액세스하고 어플리케이션들을 실행하기 위한 프로세서, 및 네트워크를 통한 통신을 지원하는 컴포넌트들을 포함한다. 클라이언트 디바이스(106) 및/또는 검색 시스템(102)에 의해 수행되는 동작들은 복수의 컴퓨터 시스템들에 걸쳐 분산될 수 있다. 검색 시스템(102)은 예컨대, 네트워크를 통해 서로 결합된, 하나 이상의 위치들에 있는 하나 이상의 컴퓨터들 상에서 실행되는 컴퓨터 프로그램들로서 구현될 수 있다.
검색 시스템(102)은 인덱싱 엔진(120), 정보 엔진(122), 표시 엔진(124), 랭킹 엔진(126), 대안적인 쿼리 제안 엔진(128) 및 네비게이션 검색 결과 엔진(130)을 포함할 수 있다. 일부 구현들에서, 엔진들(120, 124, 126, 128 및/또는 130) 중 하나 이상이 생략될 수 있다. 일부 구현들에서, 엔진들(120, 124, 126, 128 및/또는 130) 중 하나 이상의 모두 또는 양상들은 결합될 수 있다. 일부 구현들에서, 엔진들(120, 124, 126, 128 및/또는 130) 중 하나 이상은 검색 시스템(102)으로부터 별개인 컴포넌트로 구현될 수 있다. 일부 구현들에서, 엔진들(120, 124, 126, 128 및/또는 130) 중 하나 이상 또는 이들의 어떤 동작적인 부분은 클라이언트 디바이스(106)에 의해 실행되는 컴포넌트로 구현될 수 있다.
인덱싱 엔진(120)은 검색 시스템(102)에 의한 사용을 위한 인덱스(125)를 유지한다. 인덱싱 엔진(120)은 예컨대, 종래의 그리고/또는 다른 인덱싱 기법들을 이용하여, 문서들을 프로세스하고 인덱스(125)에 인덱스 엔트리들을 갱신한다. 예를 들어, 인덱싱 엔진(120)은 월드 와이드 웹(World Wide Web)과 같은 하나 이상의 리소스들을 크롤링(crawling)하고, 그러한 크롤링을 통해 액세스되는 문서들을 인덱싱할 수 있다. 다른 예로서, 인덱싱 엔진(120)은 그러한 문서들을 제어하는 웹 마스터들과 같은 하나 이상의 리소스들로부터 하나 이상의 문서들에 관한 정보를 수신하고 그러한 정보에 기초하여 문서들을 인덱싱할 수 있다. 문서는 문서 어드레스와 관련된 어떤 데이터이다. 문서들은 단지 몇가지 예를 들자면, 웹 페이지들, 웹 프로세싱 문서들, 포터블 문서 포맷(PDF) 문서들, 이미지들, 이메일들, 캘린더 엔트리들, 비디오들 및 웹 피드들을 포함한다. 각각의 문서는 예컨대, 텍스트, 이미지들, 비디오들, 사운드들, 내장된 정보(예컨대, 메타 정보 및/또는 하이퍼링크들), 및/또는 내장된 명령어들(예컨대, JavaScript와 같은 ECMAScript 구현들)과 같은 컨텐츠를 포함할 수 있다.
정보 엔진(122)은 옵션에 따라서는, 검색 시스템(102)에 의한 사용을 위한 비-문서-특정 정보(non-document-specific information)로의 액세스를 포함하거나 이를 지원하는 다른 인덱스(127)를 유지할 수 있다. 예를 들어, 검색 시스템(102)은 특정한 정보를 찾는 것으로 보이는 검색 쿼리들에 응답하여 정보를 리턴하도록 구성될 수 있다. 사용자가 "Ronald Reagan의 생일"를 검색하면, 검색 시스템(102)은 예컨대, 날짜 "1911년 2월 6일"을 정보 엔진(122)으로부터 수신할 수 있다. 이 정보는 인덱싱 엔진(120)으로부터 수신된 문서들과 별개인 검색 결과들(108)의 일부로서 사용자에게 리턴될 수 있다. 일부 구현들에서, 인덱스(127) 자체가 정보를 포함할 수 있거나 또는 이는 온라인 백과사전, 책력(almanac), 및 기타 등등과 같은 정보의 하나 이상의 다른 소스들로 링크될 수 있다. 다양한 구현들에서, 인덱스(25) 또는 인덱스(27)는 쿼리들(또는 쿼리 용어들)과 문서들 및/또는 정보 사이의 매핑들을 포함할 수 있다.
본 명세서에서, 용어 "데이터베이스" 및 "인덱스"는 데이터의 어떤 수집을 나타내기 위해 광범위하게 이용될 것이다. 데이터베이스 및/또는 인덱스의 정보는 어떤 특별한 방식으로 구조화될 필요가 없으며, 하나 이상의 지리적 위치들에 있는 저장 디바이스들 상에 저장될 수 있다. 따라서, 예컨대 인덱스들(125 및 127)은 데이터의 복수의 수집들을 포함할 수 있고, 이들 각각은 서로 다르게 조직화되고 액세스될 수 있다.
제시 엔진(124)은 클라이언트 디바이스(106)의 사용자에게 제시하기 위해 검색 결과들(108)을 제공할 수 있다. 예를 들어, 제시 엔진(124)은 예컨대, 리스트로서, 검색 결과 표시 인터페이스로서, 기타 등등으로서, 하나 이상의 신호들에 기초하여 후보 네비게이션 검색 결과들의 수퍼세트로부터 선택된 네비게이션 검색 결과들의 서브세트를 클라이언트 디바이스(106)에 제공할 수 있다. 일부 구현들에서, 제시 엔진(124)은 서브세트 및 서브세트에 대해 선택되지 않은 수퍼세트의 후보들을 사용자에게 제공할 수 있다. 일부 그러한 경우들에서, 제시 엔진(124)은 서브세트가 선택되지 않은 후보들에 대해 시각적으로 강조되게 하거나 선택되지 않은 후보들 전에 제시되게 할 수 있다. 예를 들어, 네비게이션 결과들의 서브세트는 폰트들, 폰트 사이즈들, 컬러들, 애니매이션, 경계들, 마진들 또는 다른 시각적 표시들을 이용하여 선택되지 않은 후보 네비게이션 검색 결과들에 대해 시각적으로 강조될 수 있다. 다른 경우들에서, 네비게이션 검색 결과들의 서브세트가 먼저 제시되고 그 다음, 비 선택된 후보 검색 결과들이 제시될 수 있다. 다른 구현들에서, 제시 엔진(124)은 네비게이션 검색 결과들의 서브세트만을 예컨대, 검색 입력 필드 아래의 드롭 다운 메뉴의 아이템들로서 디스플레이되도록 사용자에게 제공할 수 있다.
랭킹 엔진(126)은 예컨대, 종래의 그리고/또는 다른 정보 검색 기법들을 이용하여, 검색 쿼리(104)에 응답하는 문서들 및 다른 정보를 식별하기 위해 인덱스들(125 및/또는 127)을 이용할 수 있다. 랭킹 엔진(126)은 예컨대, 하나 이상의 랭킹 신호들을 이용하여, 검색 쿼리(105)에 응답하는 것으로 식별된 문서들 및 다른 정보에 대한 스코어들을 계산할 수 있다. 각각의 랭킹 신호는 문서에 관한 정보 또는 정보 그 자체, 문서 또는 정보와 검색 쿼리(104) 사이의 관계, 및/또는 문서 또는 정보와 검색을 수행하는 사용자 사이의 관계를 제공할 수 있다.
대안적인 쿼리 제안 엔진(128)은 검색 결과(108)와 함께 클라이언트 디바이스(106)에 제공하기 위한 대안적인 쿼리 제안들(129)을 생성하기 위해 대안적인 쿼리 제안들(미도시) 및/또는 클라이너트 디바이스의 사용자에 관한 정보(예컨대, 검색 기록, GPS 위치, 사용자 속성들)의 데이터베이스와 같은 하나 이상의 신호들 및/또는 다른 정보를 이용할 수 있다. 사용자가 검색 쿼리의 연속적인 문자들을 타이핑함에 따라, 대안적인 쿼리 제안 엔진(128)은 사용자에게 유용한 결과들을 생성할 가능성이 높은 대안적인 쿼리들을 식별할 수 있다. 예를 들어, 클라이언트 디바이스(106)가 시카고에 위치되고 문자들 "restaur"를 타이핑했음을 가정하자. 대안적인 쿼리 제안 엔진(128)은 클라이언트 디바이스(106)가 시카고에 있음을 나타내는 위치 신호 및 라이브 뮤직이 있는 레스토랑에 대한 사용자의 선호를 나타내는 검색 기록 신호에 기초하여, 쿼리 "restaurants in Chicago with live music"를 제안할 수 있다. 다른 예로서, "Ronald Reagan's birt"를 타이핑한 사용자에 대해, 대안적인 쿼리 제안 엔진(128)은 예컨대, 접두어 매칭과 같은 기법들을 이용하여, "Ronald Reagan's birthday," "Ronald Reagan's birthplace," "Ronald Reagan's birth control position" 및 기타 등등과 같은 대안적인 쿼리들을 결정 및 제안할 수 있다. 대안적인 쿼리 제안 엔진(128)은 부분적으로 형성된 검색 쿼리의 스펠링이 정정된 버전들과 같은 다른 제안들 역시 제공할 수 있다.
네비게이션 검색 결과 엔진(130)은 사용자에게 관련될 가능성이 높아 보이는 (인덱스(125)로부터의) 문서들 또는 (인덱스(127)로부터의) 정보를 포함할 수 있는 후보 네비게이션 검색 결과들의 수퍼세트를 선택하기 위해 인덱스들(125 및 127)을 이용한다. 그 다음, 네비게이션 검색 결과 엔진(130)은 도 2를 참조하여 하기에 기술되는 하나 이상의 신호들에 기초하여 사용자에게 관련될 가능성이 더욱 더 높아 보이는 수퍼세트의 서브세트를 선택할 수 있다.
이제, 도 2를 참조하면, 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들을 표면화하는 예시적인 방법(200)이 기술된다. 편의를 위해, 순서도의 동작들이 동작들을 수행하는 시스템을 참조하여 기술된다. 이 시스템은 다양한 컴퓨터 시스템들의 다양한 컴포넌트들을 포함할 수 있다. 예를 들어, 일부 동작들은 클라이언트 디바이스(106)에서 수행될 수 있고, 다른 동작들은 네비게이션 검색 결과 엔진(130), 대안적인 쿼리 제안 엔진(128), 제시 엔진(124) 및 기타 등등과 같은 검색 시스템(102)의 하나 이상의 컴포넌트들에 의해 수행될 수 있다. 더욱이, 방법(200)의 동작들은 특별한 순서로 도시되지만, 이는 제한적인 것을 의미하지 않는다. 하나 이상의 동작들은 재순서화, 생략 또는 추가될 수 있다.
블록(202)에서, 사용자의 부분적인 쿼리가 시스템에 의해 수신된다. 예를 들어, 사용자는 클라이언트 디바이스(106) 상에서 실행된느 브라우져(107)에 의해 렌더링되는 검색 입력 필드에 검색 쿼리를 타이핑하는 것을 시작할 수 있다. 일부 구현들에서, 사용자가 추가적인 문자를 타이핑할 때마다, 갱신된 부분적인 검색 쿼리가 시스템에 제공될 수 있고, 방법(200)은 갱신된 검색 쿼리로 반복될 수 있다.
블록(204)에서, 시스템은 하나 이상의 대안적인 쿼리 제안들을 결정할 수 있다. 일부 구현들에서, 대안적인 검색 제안들은 종래의 또는 다른 기법들을 이용하여 랭킹 엔진(126)으로부터 부분적인 검색 쿼리 및/또는 신호들에 전체적으로 또는 부분적으로 기초하여 결정될 수 있다. 블록(206)에서, 시스템은 후보 네비게이션 검색 결과들의 수퍼세트를 식별할 수 있다. 일부 구현들에서, 후보 네비게이션 검색 결과들의 수퍼세트는, 이들로만 한정되는 것은 아니지만, 부분적인 쿼리 자체(예컨대, 자신의 클릭율), 랭킹 엔진(126)으로부터의 신호들 및/또는 블록(204)에서 결정된 대안적인 쿼리 제안들과 관련된 신호들(예컨대, 대안적인 쿼리 제안들의 인기도 및/또는 이에 의해 리턴된 검색 결과들)에 기초하여 종래의 기법들을 포함하는 다양한 기법들을 이용하여 결정될 수 있다.
블록(208)에서, 시스템은 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택할 수 있다. 시스템은 서브세트에 포함시키기 위한 어떤 수의 후보 네비게이션 검색 결과들을 선택할 수 있고, 일부 구현들은 예컨대, 너무 많은 선택들이 사용자에게 쇄도하는 것을 회피하기 위해 세개 미만과 같은 상대적으로 작은 수의 네비게이션 결과들에 서브세트를 제한할 수 있다. 하나의 후보 네비게이션 결과가 나머지에 비해 훨씬 두드러지는(stands out)(예컨대, 사용자가 자주 방문하는 웹사이트) 예시들에서, 그는 서브세트에 대해 선택되는 단 하나의 후보 네비게이션 검색 결과일 수 있다. 일부 구현들에서는, 예컨대 신호가 후보 네비게이션 검색 결과들 중 어느 것도 특별한 기준 또는 임계를 만족하지 못함을 나타내는 경우, 서브세트에 대해 0개의 후보 네비게이션 검색 결과가 선택될 수 있다.
일부 구현들에서, 시스템은 이들로만 한정되는 것은 아니지만, 부분적으로 형성된 쿼리의 하나 이상의 특성들, 블록(206)에서 결정된 수퍼세트의 후보 네비게이션 검색 결과들의 하나 이상의 특성들, 및/또는 블록(204)에서 결정된 대안적인 쿼리 제안들의 하나 이상의 특성들을 포함하는 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들의 서브세트를 선택할 수 있다.
부분적인 검색 쿼리 자체의 하나 이상의 특성들은 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하기 위해 이용되는 신호들로서 역할을 할 수 있다. 일부 구현들에서, 시스템은 네비게이션 검색 결과들의 서브세트를 선택할 시 부분적인 쿼리에 포함된 (하기에 기술되는) "식별자들"을 고려할 수 있다. 일부 구현들에서, 시스템은 (예컨대, 단어들 및/또는 문자들에서) 부분적인 쿼리의 길이를 고려할 수 있다. 예를 들어, 사용자가 미리 결정된 수의 문자들을 타이핑하기 전에, 시스템은 서브세트에 대한 상대적으로 많은 수의 네비게이션 검색 결과들을 선택할 수 있다. 이는 사용자에게 어느 네비게이션 검색 결과들이 사용자에게 유용할 가능성이 높은지 그리고 어느 것이 그렇지 않은지에 관한 어떤 확신도로 결정을 내리는 데 부분적으로 형성된 검색 쿼리 내의 정보가 충분하지 않음에 기초할 수 있다. 그러나, 사용자가 적어도 미리 결정된 수의 문자들을 타이핑한 후, 시스템은 부분적으로 형성된 검색 쿼리가 이제, 더욱 높은 확신도로 결정을 내리기에 충분한 정보를 가짐에 기초하여 서브세트에 대한 더 적은 네비게이션 검색 결과들을 선택할 수 있다.
일부 구현들에서, 시스템은 부분적인 쿼리의 기록을 고려할 수 있다. 예를 들어, 부분적으로 형성된 검색 쿼리가 사용자가 이전에 검색한 다른 쿼리의 일부임을 가정하자. 그러한 이전의 검색 후 사용자에 의해 선택된 어떤 후보 네비게이션 결과들은 네비게이션 검색 결과들의 서브세트에 대해 시스템에 의해 선택될 가능성이 매우 높을 수 있다. 이는 사용자가 검색 쿼리를 다수 회 검색하고 동일한 네비게이션 결과를 매번 선택한 경우 특히 그럴 수 있다. 이는 사용자가 (예컨대, URL을 타이핑하거나 그래픽 파일 관리 시스템을 네비게이션함으로써) 결과에 직접적으로 네비게이션하기 보다는, 검색 엔진 인터페이스를 이용하여 간접적으로 네비게이션 검색 결과(예컨대, 특별한 웹페이지, 특별한 이메일)에 네비게이션하는 것을 선호함을 나타낼 수 있다. 일부 그러한 경우들에서, 시스템은 네비게이션 검색 결과들의 서브세트에 대한 그 후보 네비게이션 검색 결과만을 선택할 수 있다. 다른 관련예로서, 시스템은 또한, 부분적으로 형성된 쿼리(또는 부분적으로 형성된 쿼리가 근접하는 것으로 보이는 전체 쿼리)가 얼마나 최근에 사용자에 의해 제출되었는지를 고려할 수 있다. 시스템은 이틀 전 하나의 쿼리의 제출 후 선택된 하나의 네비게이션 검색 결과보다 이 년전 다른 쿼리의 제출 후 선택된 다른 네비게이션 결과를 서브세트에 포함시킬 가능성이 낮을 수 있다.
검색 쿼리(104) 자체에 기초할 수 있는 추가적인 신호들은 이들로만 한정되는 것은 아니지만, 쿼리의 용어들, 쿼리를 제출한 사용자의 식별 및/또는 쿼리를 제출한 사용자의 특성(예컨대, 쿼리가 제출된 지리적 장소, 쿼리를 제출한 사용자의 언어, 쿼리를 제출한 사용자의 관심사들, 및/또는 쿼리를 제출하는 데 사용된 클라이언트 디바이스(106)의 타입(예컨대, 모바일 디바이스, 랩탑, 데스크탑))을 포함할 수 있다. 사용자의 식별은 예컨대, 사용자 이름 또는 클라이언트 디바이스(106)의 IP 어드레스일 수 있다. 검색 쿼리(104)가 제출된 지리적 위치는 예컨대, 대륙, 국가, 주, 시 또는 위도 및 경도와 같은 지리적 좌표일 수 있다. 추가적인 예시들은 쿼리 용어가 문서 내의 앵커(anchor)들의 제목, 바디 및 텍스트에 나타나는 위치, 쿼리 용어가 검색 결과를 포인팅하는 앵커들에서 나타나는 위치, 용어가 문서들에서(예컨대, 문서의 제목에서, 문서의 바디에서, 문서 내의 링크에서) 어떻게 이용되는지, 용어 빈도(즉, 코퍼스 내의 용어들의 총 수로 나누어진, 쿼리와 동일한 언어의 문서들의 코퍼스에서 용어가 나타나는 횟수) 및/또는 문서 빈도(즉, 코퍼스 내의 문서들의 총 수로 나누어진, 쿼리 용어를 포함하는 문서들의 코퍼스 내의 문서들의 수)를 포함할 수 있다.
블록(206)에서 결정된 수퍼세트 내의 후보 네비게이션 결과들의 하나 이상의 특성들은 신호들로서 역할을 할 수 있다. 예를 들어, 시스템은 (인덱스(125)로부터의) 문서 또는 (인덱스(127)로부터의) 정보의 품쿼리 측정, 문서 또는 정보의 인기도의 측정, 문서의 URL, 문서가 호스팅되는 지리적 위치, 검색 시스템(102)이 인덱스(125)에 문서를 처음 추가한 때, 문서의 언어, 문서의 제목의 길이 및/또는 문서를 포인팅하는 링크들에 대한 소스 앵커들의 텍스트의 길이를 고려할 수 있다.
일부 구현들에서, 시스템은 수퍼세트의 각각의 후보 네비게이션 검색 결과와 관련된 스코어들을 고려할 수 있다. 시스템은 다양한 데이터에 기초하여 다양한 방식들로 후보 네비게이션 검색 결과들과 관련된 스코어들을 계산할 수 있다. 예를 들어, 시스템은 각각의 후보와 관련된 날자들을 고려할 수 있는 바, 더 최근의 후보들은 오래된 후보들보다 높게 스코어링된다. 다른 예로서, 스코어들은 예컨대, 랭킹 엔진(126)이 표준 검색 결과들에 대해 스코어들을 계산하는 것과 유사한 방식으로 랭킹 엔진(126)에 의해 계산될 수 있다. 본 명세서에서 사용된 "표준 검색 결과들"은 다른 신호들과 독립적으로 부분적으로 형성된 검색 쿼리로부터 리턴될 수 있는 검색 결과들을 나타낼 수 있다. 또다른 예로서, 시스템은 또한, 후보 네비게이션 결과들과의 사용자의 이전의 인터랙션들을 고려할 수 있다. 사용자가 빈번하게 열고 그리고/또는 최근에 편집한 문서는 사용자가 몇 번 열지 않은 다른 문서보다 높은 스코어를 받을 수 있다. 또다른 예로서, 시스템은 후보들과 부분적인 쿼리 사이의 하나 이상의 관계들, 하나 이상의 대안적인 쿼리 제안들 및/또는 하나 이상의 다른 후보 네비게이션 검색 결과들에 기초하여 후보들에 대한 스코어들을 계산할 수 있다. 예를 들어, 부분적인 쿼리 및/또는 하나 이상의 대안적인 쿼리 제안들과 높은 레벨의 유사성을 가진(예컨대, 유사한 용어들을 포함하는) 후보는 부분적인 쿼리 및/또는 하나 이상의 대안적인 쿼리 제안들과 덜 유사한 다른 후보보다 높은 스코어를 받을 수 있다.
일부 구현들에서, 시스템은 서브세트에 대해, 어떤 임계를 만족하는 스코어들을 갖는 후보들 또는 최고 스코어들을 갖는 x개의 후보들 - x는 전형적으로 둘 또는 셋보다 크지 않은 양의 정수임 - 을 선택할 수 있다. 일부 구현들에서, 시스템은 오직, 서브세트에 대해 다른 후보들의 스코어들과 충분히 다른 스코어들을 가진 후보들을 선택한다. 예를 들어, 하나 또는 두 개의 후보들이 서로 유사하지만 다른 후보들 보다 훨씬 높은 스코어들을 가지는 경우, 시스템은 서브세트에 대해 이 두 개의 후보들을 선택할 수 있다. 수퍼세트의 모든 후보 네비게이션 검색 결과들이 유사한 스코어들을 가지는 경우, 시스템은 다른 신호들에 기초하여 네비게이션 검색 결과들의 서브세트를 선택할 수 있다. 또는, 사용자가 찾고 있는 것에 관한 또는 사용자가 단순히 일반적인 검색을 수행함에 관한 통지되는 결정을 내리기에 충분한 정보가 존재하지 않는 경우, 시스템은 서브세트에 대해 0개의 후보들을 선택할 수 있다.
일부 구현들에서, 후보 네비게이션 결과들의 랭킹이 결정되고 서브세트를 선택하기 위해 이용될 수 있다. 예를 들어, 수퍼세트의 후보들은 표준 검색 결과들을 랭킹하는 데 이용되는 것들과 유사한 기법들을 이용하여 랭킹될 수 있다. 일부 구현들에서, 상위 x개 랭킹의 후보들이 서브세트에 대해 선택될 수 있다. 다른 구현들에서, 수퍼세트의 모든 후보들은 이들의 랭킹들과 연계하여 서브세트에 포함될 수 있어서, 이들은 랭킹된 순서로 나중에 사용자에게 제시될 수 있다.
일부 구현들에서, 시스템은 서브세트의 선택에 대해 후보 네비게이션 검색 결과들과 관련된 문서 타입들을 고려할 수 있다. 문서들은 워드 프로세싱 문서들, 스프레드시트들, 프레젠테이션들, 마크업 언어 파일(예컨대, XML, HTML), 이미지 파일들, 멀티미디어 파일들, 이메일들, 캘린더 입력들, e-북들, 바이너리 파일들 및 기타 등등과 같은 다양한 타입들을 가질 수 있다. 문서 타입들은 일반적(예컨대, 스프레드시트)이거나 또는 사유적(예컨대, 회사 A의 사유 포맷으로 된 스프레드시트, 회사 B의 사유 포맷으로 된 스프레드시트, 등등)일 수 있다. 시스템은 메타데이터, 파일이름 확장, 파일이름 그자체, 파일의 특성들, 및 기타 등등을 통해서와 같이 다양한 방식들로 특별한 문서와 관련된 타입을 결정할 수 있다.
일부 구현들에서, 시스템은 서브세트의 선택을 위해 부분적으로 형성된 검색 쿼리와 후보 네비게이션 검색 결과들 사이의 유사성을 고려할 수 있다. 예를 들어, 시스템은 소정의 네비게이션 검색 결과가 서브세트에 포함시키기 위해 선택되는지를 결정함에 있어서 소정의 네비게이션 검색 결과에 - 예컨대, 결과의 제목, 바디, 메타데이터, 등등에 - 또한 나타나는 (예컨대, 스테밍(stemming) 및/또는 자동 정정 전 또는 후의) 부분적으로 형성된 검색 쿼리의 용어들의 부분(fraction)을 고려할 수 있다. 부분적인 검색 쿼리와 많은 수의 용어들을 공유하는 네비게이션 검색 결과는 부분적인 검색 쿼리와 적은 수의 용어들을 공유하는 것보다 선택될 가능성이 높을 수 있다.
일부 구현들에서, 시스템은 서브세트에 대해 특별한 기준을 가장 만족시키는 미리 결정된 수의 수퍼세트의 후보 네비게이션 검색 결과들을 선택할 수 있다. 예를 들어, 기준은 "가장 최근"일 수 있다. 이러한 구현에서, 시스템은 서브세트에 대한 x개의 가장 최근의 후보 네비게이션 검색 결과들을 선택할 수 있다. 다른 예로서, 기준은 특별한 사용자 또는 사용자와 관련된 사용자들의 모집단(population)에게 "가장 인기있음"일 수 있다. 이러한 구현에서, 시스템은 서브세트에 대해 x 개의 가장 인기있는 후보 네비게이션 검색 결과들을 선택할 수 있다.
블록(204)에서 결정된 대안적인 쿼리 제안들의 하나 이상의 특성들은 또한, 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하기 위해 시스템이 사용하는 신호들로서 역할을 할 수 있다. 예를 들어, 특별한 용어가 여러 대안적인 쿼리 제안들에게 공통적인 경우, 그 용어를 포함하거나 그 용어와 관련있을 수 있는 후보 네비게이션 검색 결과들은 수퍼세트로부터 선택될 가능성이 더 높을 수 있다. 후보 네비게이션 검색 결과들의 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하기 위해 네비게이션 검색 결과 엔진(130)에 의해 이용될 수 있는 대안적인 쿼리 제안들의 다른 특성들은 이들로만 한정되는 것은 아니지만, 길이, 공통 용어들, 대안적인 쿼리 제안들의 스코어들, 및 기타 등등을 포함한다. 이 예시들에 추가적으로, 부분적으로 형성된 쿼리들(예컨대, 길이, 위치, 등등)과 관련된 것과 유사한 신호들이 또한 대안적인 쿼리 제안들의 컨텍스트에서 이용될 수 있다.
일부 구현들에서, 시스템은 각각의 대안적인 쿼리 제안과 관련된 스코어들을 고려할 수 있다. 시스템은 다양한 데이터에 기초하여 다양한 방식들로 대안적인 쿼리 제안들과 관련된 스코어들을 계산할 수 있다. 예를 들어, 특별한 대안적인 쿼리 제안(또는 유사한 대안적인 쿼리 제안들)의 이전의 사용자 선택은 대안적인 쿼리 제안이 사용자가 이전에 선택하지 않은 다른 것들보다 사용자에게 더 유용하거나/가치있음을 제안할 수 있고, 따라서 다른 것들보다 높은 스코어를 받을 수 있다. 다른 예로서, 특별한 대안적인 쿼리 제안이 다른 것들보다 다가오는 이벤트(예컨대, 휴일, 사용자의 캘린더 상의 이벤트, 등등)에 더 관련있는 경우, 그 특별한 대안적인 쿼리 제안은 다른 것들보다 높은 스코어를 받을 수 있다.
일부 구현들에서, 시스템은 네비게이션 검색 결과들의 세트를 선택할 시 대안적인 쿼리 제안들에 포함된 하나 이상의 식별자들을 고려할 수 있다. 대안적인 검색 제안에 - 또는 상기에 언급된 바와 같은 부분적인 쿼리에 - 포함될 수 있는 어떤 것을 참조할 때 본 명세서에 사용되는 "식별자"는 특별한 문서, 특별한 URL, 전화 번호, 이메일 어드레스, 사람 또는 회사의 이름, 특별한 위치 및 기타 등등과 같은 특정한 것을 나타내는 컴퓨터 판독가능 문자들의 시퀀스들을 나타낼 수 있다. 따라서, 예컨대, 도 2의 블록(204)에서 결정된 하나의 대안적인 쿼리가 특별한 회사의 URL(예컨대, www.acme.com)을 포함하는 경우, 그 URL과 역시 관련된 수퍼세트의 후보 검색 결과들(예컨대, www.acme.com, www.acme.com/careers, www.acme.com/locations, 등등)은 그 URL과 관련되지 않은 후보들보다 서브세트에 대해 선택될 가능성이 높을 수 있다.
다양한 구현들에서, 시스템은 수동으로 프로그램된 또는 동적인 규칙들에 기초하여, 예컨대, 실증적 데이터(empirical data)에 기초하여, 서브세트에 대해 후보 네비게이션 검색 결과들을 선택하기 위해 신호들을 평가할 수 있다. 예를 들어, 머신 러닝 기법들이 사용자들이 특별한 수의 문자들을 타이핑한 후 압도적으로 오직 최상위 네비게이션 결과를 선택하고 어떤 다른 네비게이션 결과들을 거의 선택하지 않음을 결정하기 위해 클릭 레코드들 및/또는 쿼리 레코드들과 함께 이용될 수 있다. 이러한 시나리오에서, 시스템은 시스템이 부분적으로 형성된 검색 쿼리 길이에 대응하는 신호를 평가할 수 있게 하는 규칙을 생성할 수 있다. 상기 규칙은 예컨대, 시스템이 특별한 수의 문자들이 타이핑된 후 오직 서브세트에 대해 단일의 후보 네비게이션 검색 결과를 선택함을 지시할 수 있다. 다른 예로서, 특별한 사용자와 관련된 클릭 레코드들 및/또는 쿼리 레코드들은 사용자가 다른 것이 아닌, 특별한 도메인의 전송자들로부터의 이메일 네비게이션 검색 결과들을 선택함을 드러낼 수 있다. 이러한 경우, 시스템은 상기 시스템이 부분적으로 형성된 검색 쿼리에 포함된 식별자에 대응하는 신호를 평가할 수 있게 하는 규칙을 생성할 수 있다. 상기 규칙은 예컨대, 시스템이 오직, 서브세트에 대해 그 도메인 내의 전송자들로부터의 이메일들에 대응하는 후보 네비게이션 검색 결과들을 선택함을 제공할 수 있다.
도 2를 다시 참조하여, 일단, 시스템이 후보 네비게이션 검색 결과들의 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하면, 시스템은 네비게이션 검색 결과들의 서브세트가 사용자에게 제시되도록 하는 다양한 액션들을 취할 수 있다. 일부 구현들에서, 시스템은 네비게이션 검색 결과들의 서브세트가 사용자에게 단독으로 또는 이들이 수퍼세트의 비-선택된 후보들에 대해 시각적으로 강조되거나 또는 수퍼세트의 비-선택된 후보들 전에 제시되도록 하는 방식으로 제시되게 할 수 있다.
일부 구현들에서, 블록(210)에서, 시스템은 예컨대, 클라이언트 디바이스(106)에 부분적으로 형성된 쿼리에 응답하는 다른 검색 결과들과 독립적으로 제시하기 위해 네비게이션 검색 결과들을 서브세트를 제공할 수 있다. 예를 들어, 시스템은 클라이언트 디바이스(106)에 네비게이션 검색 결과들의 서브세트를 리스트로서 제공할 수 있다. 브라우져(107) 및/또는 이메일 클라이언트(109)는 이 리스트를 입력으로 취하며, 드롭 다운 메뉴가 검색 입력 필드 아래에 렌더링되게 할 수 있다. 그 다음, 사용자는 타이핑을 중지할 수 있고, 네비게이션 검색 결과들 중 하나를 선택할 수 있다.
추가적으로 또는 대안적으로는, 블록(212)에서, 시스템은 검색 결과 제시 인터페이스를 생성할 수 있다. 검색 결과 제시 인터페이스는 다른 네비게이션 검색 결과들 및/또는 표준 검색 결과들 전에 또는 이들에 비해 시각적으로 강조된 네비게이션 검색 결과들의 서브세트를 제시하도록 구성될 수 있다. 일부 구현들에서, 검색 결과 제시 인터페이스는 다양한 마크업 언어들(예컨대, HTML, XML, 등등) 및/또는 다른 명령어들(예컨대, 자바스크립트)을 포함하는 웹 페이지 문서의 형태를 취할 수 있다. 다른 구현들에서, 검색 결과 제시 인터페이스는 특별한 어플리케이션에 대한 사유 인터페이스와 같은 다른 형태들을 취할 수 있다. 블록(214)에서, 검색 결과 제시 인터페이스는 예컨대, 제시 엔진(124)에 의해 클라이언트 디바이스(106)에 제공될 수 있다.
이전에 언급된 바와 같이, 방법(200)의 다양한 동작들은 검색 시스템(102)의 다양한 컴포넌트들에 의해 또는 검색 시스템(102) 및 클라이언트 디바이스(106)의 컴포넌트들의 조합에 의해 수행될 수 있다. 예를 들어, 브라우져(107) 내의 시각적 플리커를 감소시키기 위해, 방법(200)의 하나 이상의 동작들은 클라이언트 디바이스(106)에 의해 수행될 수 있다. 일부 구현들에서, 검색 시스템(102)은 블록(206)에서 결정된 후보 네비게이션 검색 결과들의 수퍼세트 및 블록(204)에서 결정된 대안적인 쿼리 제안들을 클라이언트 디바이스(106)에 제공할 수 있다. 클라이언트 디바이스(106)는 서브세트를 선택하기 위해 블록(208)과 관련된 동작들의 전부 또는 선택된 양상들을 수행할 수 있는 자신 만의 버전의 네비게이션 검색 결과 엔진(도 1에 미도시)을 포함할 수 있다. 일부 구현들에서, 검색 시스템(102)은 예컨대, 제시 엔진(124) 또는 네비게이션 검색 결과 엔진(130)에 의해, 클라이언트로 실행가능한 명령어들(예컨대, 자바스크립트)를 클라이언트 디바이스(106)에 제공될 데이터 내로 포함시킬 수 있다. 클라이언트 디바이스(106)는 검색 시스템(102)에 의해 수행되지 않는 방법(200)의 선택된 양상들을 수행하기 위해 이 명령어들을 실행할 수 있다. 일부 구현들에서, 클라이언트 디바이스(106) 상의 시각적인 플릭커를 감소시키기 위해, 대안적인 쿼리 제안들 및/또는 네비게이션 검색 결과들에 대한 렌더 교축(render throttling)이 클라이언트 디바이스(106) 상에서 디세이블될 수 있다.
도 3a 내지 3b를 참조하여, 예시적인 그래픽 사용자 인터페이스는 사용자에게 제시하기 위해 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들의 수퍼세트의 서브세트를 선택하는 예시적인 방법들을 기술하는데 예시되고 이용된다. 도 3a 내지 3b의 예시적인 그래픽 사용자 인터페이스는 브라우져(107) 또는 이메일 클라이언트(109)와 같은 클라이언트 디바이스(106) 상에서 실행되는 하나 이상의 어플리케이션들을 통해 사용자에게 디스플레이될 수 있다. 도 3a 및 3b 각각은 부분적으로 형성된 검색 쿼리(342)의 다음의 문자들 "Ronald Regan b"을 타이핑한 후 사용자에게 제시될 수 있는 검색 결과 제시 인터페이스(340)를 도시한다.
도 3a에서, 네 개의 네비게이션 검색 결과들(344a-d)이 도시되고, 예컨대, 도 2a의 블록(206)에서 결정된 네비게이션 검색 결과들의 수퍼세트를 제시한다. 제1 네비게이션 검색 결과(344a)는 예컨대, Ronald Reagan의 생일(birthday)에 관한, 인덱스(127)로부터 정보 엔진(122)에 의해 획득된 정보를 포함한다. 제2 네비게이션 검색 결과(344b)는 예컨대, Ronald Reagan의 출생지(birthplace)에 관한, 인덱스(127)로부터 정보 엔진(122)에 의해 획득된 정보를 포함한다. 제3 네비게이션 검색 결과(344c)는 예컨대, 인덱스(125)로부터 인덱싱 엔진(120)에 의해 획득된, Ronald Reagan과 관련된 노벨티 아이템(novelty item)을 구매할 수 있는 커머셜 웹사이트로의 링크를 포함한다. 제4 네비게이션 검색 결과(344d)는 예컨대, 인덱스(125)로부터 인덱싱 엔진(120)에 의해 획득된, 벌마의 국민을 향한 Reagan의 정책에 관한 웹사이트로의 링크를 포함한다. 네비게이션 검색 결과들(344a-d) 아래에는 표준 검색 결과들(346)이 있다.
도 3b에서, 네비게이션 검색 결과들(344a 및 344b)의 서브세트는 하나 이상의 신호들에 기초하여 도 3a에 도시된 수퍼세트(즉, 344a-d)로부터 선택되었다. 예를 들어, 도 3a에 도시된 네 개의 후보 네비게이션 검색 결과들의 수퍼세트는 두 개의 네비게이션 검색 결과들의 서브세트 - 예컨대, Ronald Reagan의 생일 및 출생지에 관한 정보 - 로 좁혀졌다. 이러한 좁힘은 예컨대, 노벨티 아이템들 또는 정책들보다는 실제 역사에 대한 사용자의 관심을 반영한 이전의 검색 쿼리들에 기초할 수 있다. 도 3b에서, 더 많은 표준 검색 결과들(346)이 가시적인 바, 그 이유는 후보 네비게이션 검색 결과들(344c 및 344d)의 제거로 인해 더 많은 공간이 생성되었기 때문이다. 그러나, 일부 구현들에서, 동일하거나 더 적은 표준 결과들이 도시될 수 있다.
일부 구현들에서, 사용자는 도 3a 및 3b의 그래픽 사용자 인터페이스들을 연속으로 제시받을 수 있다. 예를 들어, 도 3a의 그래픽 사용자 인터페이스가 먼저 제시될 수 있다. 그다음, 어떤 정지 후(그리고 사용자가 어떤 추가적인 문자도 타이핑하지 않음을 가정하여), 그래픽 사용자 인터페이스는 도 3b에 도시된 바로 천이(transition)할 수 있다. 다른 구현들에서, 사용자는 도 3b에 도시된 그래픽 사용자 인터페이스만을 제시받을 수 있다. 일부 구현들에서, 엑스트라 후보 네비게이션 검색 결과들(344c 및 344d)이 클라이언트 디바이스(106)에 검색 결과 제시 인터페이스(340)의 전달 전에 제거될 수 있다. 다른 구현들에서, 엑스트라 후보들은 렌더링 전에 클라이언트 디바이스(106)에 의해 검색 결과 제시 인터페이스(340)로부터 제거될 수 있다. 또다른 구현들에서, 도 3b의 인터페이스가 먼저 제시될 수 있고, 그 다음 정지 후, 도 3a의 모습으로 (예컨대, 네비게이션 결과들의 부정확한 표면화에 대한 세이프가드(safegurd)로) 확장될 수 있다
도 4a 내지 4b를 참조하여, 사용자에게 제시하기 위해 하나 이상의 신호들에 기초하여 네비게이션 검색 결과들의 수퍼세트의 서브세트를 선택하는 예시적인 방법들을 기술함에 있어서 다른 예시적인 그래픽 사용자 인터페이스가 예시되고 이용된다. 도 4a 내지 4b의 예시적인 그래픽 사용자 인터페이스는 브라우져(107) 또는 이메일 클라이언트(109)와 같은 클라이언트 디바이스(106) 상에서 실행되는 하나 이상의 어플리케이션을 통해 사용자에게 디스플레이될 수 있다. 도 4a 및 4b 각각은 검색 쿼리 입력 필드(450) 및 드롭 다운 메뉴(452)를 도시하며, 상기 드롭 다운 메뉴는 사용자가 부분적인 쿼리 "Valenti"를 입력할 시 검색 쿼리 입력 필드(450) 아래에 나타날 수 있다.
도 4a에서, 네 개의 네비게이션 검색 결과들(454a-d)이 도시되고, 예컨대, 도 2의 블록(206)에서 결정된 네비게이션 검색 결과들의 수퍼세트를 표시한다. 제1 네비게이션 검색 결과(454a)는 "Stacy Valentine"라는 이름의 전송자로부터의 이메일이다. 제2 네비게이션 검색 결과(454b)는 제목 "Be prepared this Valentine's Day"을 가진 플라워 샵으로부터의 이메일이다. 제3 네비게이션 검색 결과(454c)는 제목 "Your upcoming Valentine's itinerary"을 가진 여행사로부터의 이메일이다. 제4 네비게이션 검색 결과(454d)는 최근 구매된 발렌타인 데이 선물에 대한 인보이스의 PDF이다. 대안적인 쿼리 제안들(456a-e)이 또한, 도 4a에 도시되는 바, 이들은 도 2의 블록(204)에서 도 1의 대안적인 쿼리 제안 엔진(128)에 의해 결정된 것일 수 있다.
도 4b에서, 네비게이션 검색 결과들(454c 및 454d)의 서브세트는 하나 이상의 신호들에 기초하여 도 4a에 도시된 수퍼세트(즉 454a-d)로부터 선택되었다. 특히, 도 4a에 도시된 네 개의 후보 네비게이션 검색 결과들의 수퍼세트는 2013년 발렌타인 데이와 관련된 두 개의 네비게이션 검색 결과들의 서브세트로 좁혀졌다. 이 좁힘은 수퍼세트의 후보의 에이지(age)와 같은 하나 이상의 신호들에 기초할 수 있다. 제2 네비게이션 검색 결과(454b)는 발렌타인 데이와 관련되지만 날짜가 2012년인 바, 이는 이 결과가 신선하지(stale) 않을 가능성이 높으며 서브세트에 대해 선택되지 않아야 함을 의미한다. 제1 네비게이션 검색 결과(454a)는 또한, 이 결과의 에이지(2010)에 기초하여 서브세트에 대한 고려로부터 제거?瑛? 수 있다. 그러나, 이는 또한, 다른 후보들(454) 또는 대안적인 쿼리 제안들(456a-e) 중 어느 것과 유사하지 않거나 또는 이 대안적인 쿼리 제안들 중 어느 것이 사용자에 의해 선택된 경우 검색 결과로서 제시될 가능성이 높지 않을 수 있다.
도 3b의 경우에서와 같이, 일부 구현들에서, 사용자는 도 4a 및 4b로부터의 그래픽 사용자 인터페이스들을 연속으로 제시받을 수 있다. 예를 들어, 도 4a의 그래픽 사용자 인터페이스가 먼저 제시될 수 있다. 그 다음, 어떤 정지 후(그리고 사용자가 어떤 추가적인 문자들도 타이핑하지 않음을 가정하여), 그래픽 사용자 인터페이스는 도 4b에 도시된 바로 천이할 수 있다. 일부 구현들에서, 사용자는 도 4b에 도시된 그래픽 사용자 인터페이스만을 제시받을 수 있다. 일부 구현들에서, 엑스트라 후보 네비게이션 검색 결과들(454a 및 454b)이 드롭 다운 메뉴(450)의 표시(rendition) 전에 제거될 수 있다. 또다른 구현들에서, 도 4b의 인터페이스가 먼저 제시될 수 있고, 그 다음 정지 후, 도 4a의 모습으로 (예컨대, 네비게이션 결과들의 부정확한 표면화에 대한 세이프가드로) 확장될 수 있다.
도 4a 및 4b는 본 발명의 다른 양상을 도시하는 바, 즉 하나 이상의 신호들에 기초하여 대안적인 쿼리 제안들이 좁혀진다. 일부 구현들에서, 대안적인 쿼리 제안 엔진(128)에 의해 생성되는 대안적인 쿼리 제안들의 수퍼세트가 예컨대, 도 2의 블록(204)에서 결정될 수 있다. 도 4a에 도시된 대안적인 쿼리 제안들(456a-e)은 그러한 수퍼세트의 예이다. 도 2의 블록(208)에서 네비게이션 검색 결과들의 서브세트를 선택하기 위해 이용되는 것들과 유사한 기법들 및 신호들을 이용하여, 검색 시스템(102) 또는 클라이언트 디바이스(106)의 하나 이상의 컴포넌트들은 대안적인 쿼리 제안들의 서브세트를 대안적인 쿼리 제안들의 수퍼세트로부터 선택할 수 있다. 따라서, 도 4b에서, 대안적인 쿼리 제안들(456c 및 456d)만이 서브세트에 대해 선택되는 바 그 이유는 예컨대, 이들이 발렌타인 데이와 관련되기 때문이다. 수퍼세트로부터 대안적인 쿼리 제안들의 서브세트를 선택하기 위해 이용될 수 있는 신호들은 후보 네비게이션 결과들의 수퍼세트로부터 네비게이션 결과들의 서브세트를 선택하기 위해 이용되는 것들과 유사할 수 있고, 이들로만 한정되는 것은 아니지만, 부분적으로 형성된 쿼리의 하나 이상의 특성들(예컨대, 길이, 이용 이력, 등등), 다른 대안적인 쿼리 제안들의 하나 이상의 특성들(에컨대, 스코어, 포함된 식별자, 등등), 수퍼세트의 후보 네비게이션 검색 결과들의 하나 이상의 특성들, 수퍼세트로부터 선택된 네비게이션 검색 결과들의 서브세트의 하나 이상의 특성들, 및 기타 등등을 포함할 수 있다. 일부 구현들에서, 대안적인 쿼리 제안들의 서브세트는 얼마나 많은 네비게이션 검색 결과들이 서브세트에 대해 선택되는지에 기초하여 수퍼세트로부터 선택될 수 있다.
도 5는 예시적인 컴퓨팅 시스템(510)의 블록도이다. 컴퓨팅 시스템(510)은 전형적으로, 적어도 하나의 프로세서(514)를 포함하며, 상기 프로세서는 버스 서브시스템(512)을 통해 다수의 주변 디바이스들과 통신한다. 상기 주변 디바이스들은 예컨대, 메모리 서브시스템(525) 및 파일 저장 서브시스템(528)을 포함하는 저장 서브시스템(524), 사용자 인터페이스 출력 디바이스들(520), 사용자 인터페이스 입력 디바이스들(522) 및 네트워크 인터페이스 서브시스템(516)을 포함할 수 있다. 입력 및 출력 디바이스들은 컴퓨터 시스템(510)과의 사용자 인터랙션을 할 수 있게 한다. 네트워크 인터페이스 서브시스템(516)은 외부 네트워크들에 인터페이스를 제공하고 다른 컴퓨터 시스템들 내의 대응하는 인터페이스 디바이스들에 결합된다.
사용자 인터페이스 입력 디바이스들(522)은 키보드, 마우스, 트랙볼, 터치패드 또는 그래픽 태블릿과 같은 포인팅 디바이스들, 스캐너, 디스플레이 내로 통합된 터치스크린, 비디오 인식 시스템들, 마이크들과 같은 오디오 입력 디바이스들 및/또는 다른 타입의 입력 디바이스들을 포함할 수 있다. 일반적으로, 용어 "입력 디바이스"의 사용은 컴퓨터 시스템(510) 내로 또는 통신 네트워크 상으로 정보를 입력하기 위한 모든 가능한 타입의 디바이스들 및 방식들을 포함하는 것으로 의도된다.
사용자 인터페이스 출력 디바이스(520)는 디스플레이 서브시스템, 프린터, 팩스 머신 또는 오디오 출력 디바이스들과 같은 비시각적 디스플레이들을 포함할 수 있다. 디스플레이 서브시스템은 음극 선관 튜브(CRT), 액정 디스플레이(LCD)와 같은 플랫-패널 디바이스, 프로젝션 디바이스, 또는 시각적 이미지를 생성하기 위한 일부 다른 메커니즘을 포함할 수 있다. 디스플레이 서브시스템은 또한, 예컨대 오디오 출력 디바이스들을 통해 비-시각적 디스플레이를 제공할 수 있다. 일반적으로, 용어 "출력 디바이스"의 사용은 컴퓨터 시스템(510)으로부터 사용자에게 또는 다른 머신 또는 컴퓨터 시스템에 정보를 출력하기 위한 모든 가능한 타입의 디바이스들 및 방식들을 포함하는 것으로 의도된다.
스토리지 서브시스템(524)은 본 명세서에 기술된 모듈들의 일부 또는 전부의 기능을 제공하는 프로그래밍 및 데이터 구조들을 저장한다. 예를 들어, 스토리지 서브시스템(524)은 방법(200)의 선택된 양상들을 수행하기 위한 로직을 포함할 수 있다.
이 소프트웨어 모듈들은 일반적으로, 단독으로 또는 다른 프로세서들과 조합하여 프로세서(514)에 의해 실행된다. 스토리지 서브시스템에서 사용되는 메모리(525)는 프로그램 실행 동안 명령어들 및 데이터의 저장을 위한 주요 랜덤 액세스 메모리(RAM)(530) 및 고정 명령어들이 저장되는 판독 전용 메모리(ROM)(532)를 포함하는 다수의 메모리들을 포함할 수 있다. 파일 스토리지 서브시스템(524)은 프로그램 및 데이터 파일들에 대한 영구 스토리지(persistent storage)를 제공할 수 있고, 하드 디스크 드라이브, 관련 탈착가능 매체와 함께 플로피 디스크 드라이브, CD-ROM 드라이브, 광학 드라이브 또는 탈착가능 매체 카트리지들을 포함할 수 있다. 특정 구현들의 기능을 구현하는 모듈들은 스토리지 서브시스템(524) 내의 파일 스토리지 서브시스템(524)에 의해 또는 프로세서(들)(514)에 의해 액세스가능한 다른 머신들에 저장될 수 있다.
버스 서브시스템(512)은 컴퓨팅 시스템(510)의 다양한 컴포넌트들 및 서브시스템들이 의도된 대로 서로 통신할 수 있게 하는 메커니즘을 제공한다. 비록, 버스 서브시스템(512)이 단일 버스로서 개괄적으로 도시되지만, 버스 시스템의 대안적인 구현들은 복수의 버스들을 이용할 수 있다.
컴퓨터 시스템(510)은 워크스테이션, 서버, 컴퓨팅 클러스터, 블레이드 서버, 서버 팜, 또는 어떤 다른 데이터 프로세싱 시스템 또는 컴퓨팅 디바이스를 포함하는 다양한 타입들로 이루어질 수 있다. 컴퓨터들 및 네트워크들의 변화 무쌍한(ever-changing) 성질로 인해, 도 5에 도시된 컴퓨팅 시스템(510)의 설명은 단지 일부 구현들을 예시하기 위한 특정한 예로서 의도된다. 도 5에 도시된 컴퓨팅 시스템보다 많거나 또는 적은 컴포넌트들을 가지는 컴퓨팅 시스템(510)의 많은 다른 구성들이 가능하다.
여러 구현들이 본 명세서에 기술되고 예시되지만, 본 명세서에 기술된 기능을 수행하고 그리고/또는 결과들 및/또는 장점들 중 하나 이상을 획득하기 위한 다양한 다른 수단들 및/또는 구조들이 이용될 수 있으며, 이러한 변형들 및/또는 수정들 각각은 본 명세서에 기술된 구현들의 범위 내에 있는 것으로 여겨진다. 더욱 일반적으로는, 본 명세서에 기술된 모든 파라미터들, 규모들, 물질들 및 구성들은 예시적인 것으로 여겨지며, 실제 파라미터들, 규모들, 물질들 및/또는 구성들은 교시들이 이용되는 특정 어플리케이션 또는 어플리케이션들에 좌우될 것이다. 이 기술 분야의 숙련자들은 단지 루틴한 실험만을 이용하여, 본 명세서에 기술된 특정 구현들에 대한 많은 균등물들을 인지하거나 또는 알아낼 수 있을 것이다. 그러므로, 상기 구현들은 단지 예시의 방식으로 제시되며, 구체적으로 기술되고 청구된 것 외에도 첨부된 특허청구범위 및 이의 균등물들 내에서 구현들이 실시될 수 있음이 이해되어야 한다. 본 발명의 구현들은 본 명세서에 기술된 각각의 개별적인 특징, 시스템, 물품(article), 물질, 키트 및/또는 방법에 관한 것이다. 추가적으로, 둘 이상의 이러한 특징들, 시스템들, 물품들, 물질들, 키트들 및/또는 방법들의 어떤 조합은, 이러한 특징들, 시스템들, 물품들, 물질들, 키트들 및/또는 방법들이 상호적으로 모순되지 않으면, 본 발명의 독창적인 범위 내에 포함된다.

Claims (21)

  1. 컴퓨터로 구현되는 방법으로서,
    하나 이상의 프로세서들에 의해, 사용자에 의해 동작되는 컴퓨팅 디바이스로부터 사용자 검색 인터페이스를 통해 상기 사용자의 부분적인 검색 쿼리를 수신하는 단계와;
    상기 하나 이상의 프로세서들에 의해, 상기 부분적인 검색 쿼리에 기초하여 후보 네비게이션 검색 결과들(candidate navigational search results)의 수퍼세트(superset)를 식별하는 단계와;
    상기 하나 이상의 프로세서들에 의해, 하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하는 단계와;
    상기 사용자에게 상기 후보 네비게이션 검색 결과들의 수퍼세트를 포함하는 제1 그래픽 사용자 인터페이스를 제시(presentation)하는 것과 상기 부분적인 검색 쿼리에 응답하는 다른 검색 결과들과는 독립적으로 상기 네비게이션 검색 결과들의 서브세트를 포함하는 제2 그래픽 사용자 인터페이스를 제시하는 것 간에 천이(transition)하는 검색 결과 제시 인터페이스를 렌더링하기 위해 이용가능한 데이터를 생성하는 단계와; 그리고
    상기 사용자에 의해 동작되는 상기 컴퓨팅 디바이스에 상기 데이터를 전달하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    상기 하나 이상의 프로세서들에 의해, 상기 부분적인 검색 쿼리에 기초하여 하나 이상의 대안적인 쿼리 제안(suggestion)들을 식별하는 단계를 더 포함하고, 상기 하나 이상의 신호들은 상기 하나 이상의 대안적인 쿼리 제안들의 하나 이상의 특성들을 포함하는 것을 특징으로 하는 방법.
  3. 제2항에 있어서,
    상기 대안적인 쿼리 제안들의 하나 이상의 특성들은 하나 이상의 대안적인 쿼리 제안들과 관련된 하나 이상의 스코어들을 포함하는 것을 특징으로 하는 방법.
  4. 제2항에 있어서,
    상기 대안적인 쿼리 제안들의 하나 이상의 특성들은 하나 이상의 대안적인 쿼리 제안들에 포함된 하나 이상의 식별자들을 포함하는 것을 특징으로 하는 방법.
  5. 제2항에 있어서,
    상기 하나 이상의 프로세서들에 의해, 상기 식별된 하나 이상의 대안적인 쿼리 제안들로부터, 상기 하나 이상의 신호들에 적어도 부분적으로 기초하여 대안적인 쿼리 제안들의 서브세트를 선택하는 단계와; 그리고
    상기 하나 이상의 프로세서들에 의해, 상기 제2 그래픽 사용자 인터페이스에 상기 선택된 대안적인 쿼리 제안들의 서브세트를 제공하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  6. 제1항에 있어서,
    상기 하나 이상의 신호들은 상기 부분적인 검색 쿼리의 하나 이상의 특성들을 포함하는 것을 특징으로 하는 방법.
  7. 제6항에 있어서,
    상기 부분적인 검색 쿼리의 하나 이상의 특성들은 상기 부분적인 검색 쿼리에 포함된 식별자를 포함하는 것을 특징으로 하는 방법.
  8. 제6항에 있어서,
    상기 부분적인 검색 쿼리의 하나 이상의 특성들은 상기 부분적인 검색 쿼리의 길이를 포함하는 것을 특징으로 하는 방법.
  9. 제6항에 있어서,
    상기 부분적인 검색 쿼리의 하나 이상의 특성들은 상기 부분적인 검색 쿼리를 수신하기 전에 상기 부분적인 검색 쿼리가 사용자로부터 이전에 수신된 적이 있음을 나타내는 표시를 포함하는 것을 특징으로 하는 방법.
  10. 제1항에 있어서,
    상기 하나 이상의 신호들은 상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들을 포함하는 것을 특징으로 하는 방법.
  11. 제10항에 있어서,
    상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들은 상기 후보 네비게이션 검색 결과들과 관련된 스코어들을 포함하는 것을 특징으로 하는 방법.
  12. 제10항에 있어서,
    상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들은 상기 후보 네비게이션 검색 결과들의 랭킹을 포함하는 것을 특징으로 하는 방법.
  13. 제10항에 있어서,
    상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들은 미리 결정된 임계를 만족하는 상기 후보 네비게이션 검색 결과들과 관련된 스코어들을 포함하는 것을 특징으로 하는 방법.
  14. 제10항에 있어서,
    상기 후보 네비게이션 검색 결과들의 하나 이상의 특성들은 상기 후보 네비게이션 검색 결과들의 문서 타입들을 포함하는 것을 특징으로 하는 방법.
  15. 제1항에 있어서,
    상기 네비게이션 검색 결과들의 서브세트를 선택하는 단계는 기준(criterion)을 가장 만족하는 미리 결정된 수의 상기 후보 네비게이션 검색 결과들을 선택하는 것을 포함하는 것을 특징으로 하는 방법.
  16. 제1항에 있어서,
    상기 사용자 검색 인터페이스는 검색 쿼리 입력 필드를 포함하는 것을 특징으로 하는 방법.
  17. 메모리 및 상기 메모리에 저장된 명령어들을 실행하도록 동작가능한 하나 이상의 프로세서들을 포함하는 시스템으로서, 상기 명령어들은:
    사용자에 의해 동작되는 컴퓨팅 디바이스로부터 상기 사용자의 부분적인 검색 쿼리를 수신하고;
    상기 부분적인 검색 쿼리에 기초하여 후보 네비게이션 검색 결과들의 수퍼세트를 식별하고;
    하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하고;
    상기 사용자에게 상기 후보 네비게이션 검색 결과들의 수퍼세트를 포함하는 제1 그래픽 사용자 인터페이스를 제시하는 것과 상기 부분적인 검색 쿼리에 응답하는 다른 검색 결과들과는 독립적으로 상기 네비게이션 검색 결과들의 서브세트를 포함하는 제2 그래픽 사용자 인터페이스를 제시하는 것 간에 천이하는 검색 결과 제시 인터페이스를 렌더링하기 위해 이용가능한 데이터를 생성하고; 그리고
    상기 사용자에 의해 동작되는 상기 컴퓨팅 디바이스에 상기 데이터를 전달하도록 하는 명령어들을 포함하는 것을 특징으로 하는 시스템.
  18. 제17항에 있어서,
    상기 시스템은:
    상기 부분적인 검색 쿼리에 기초하여 하나 이상의 대안적인 쿼리 제안들을 식별 - 상기 하나 이상의 신호들은 상기 하나 이상의 대안적인 쿼리 제안들의 하나 이상의 특성들을 포함함 - 하고;
    상기 식별된 하나 이상의 대안적인 쿼리 제안들로부터, 하나 이상의 신호들에 적어도 부분적으로 기초하여 대안적인 쿼리 제안들의 서브세트를 선택하고; 그리고
    상기 선택된 대안적인 쿼리 제안들의 서브세트를 제공하도록 하는 명령어들을 더 포함하는 것을 특징으로 하는 시스템.
  19. 방법을 수행하도록 프로세서에 의해 실행가능한 컴퓨터 명령어들을 저장한 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 방법은:
    사용자에 의해 동작되는 컴퓨팅 디바이스로부터 상기 사용자의 부분적인 검색 쿼리를 수신하는 단계와;
    상기 부분적인 검색 쿼리에 기초하여 후보 네비게이션 검색 결과들의 수퍼세트를 식별하는 단계와;
    하나 이상의 신호들에 적어도 부분적으로 기초하여 상기 수퍼세트로부터 네비게이션 검색 결과들의 서브세트를 선택하는 단계와;
    상기 사용자에게 상기 후보 네비게이션 검색 결과들의 수퍼세트를 포함하는 제1 그래픽 사용자 인터페이스를 제시하는 것과 상기 부분적인 검색 쿼리에 응답하는 다른 검색 결과들과는 독립적으로 상기 네비게이션 검색 결과들의 서브세트를 포함하는 제2 그래픽 사용자 인터페이스를 제시하는 것 간에 천이하는 검색 결과 제시 인터페이스를 렌더링하기 위해 이용가능한 데이터를 생성하는 단계와; 그리고
    상기 사용자에 의해 동작되는 상기 컴퓨팅 디바이스에 상기 데이터를 전달하는 단계를 포함하는 것을 특징으로 하는 비일시적 컴퓨터 판독가능 저장 매체.
  20. 삭제
  21. 삭제
KR1020167020949A 2013-12-31 2014-12-30 네비게이션 검색 결과들의 표면화 KR101795700B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/144,933 US9454621B2 (en) 2013-12-31 2013-12-31 Surfacing navigational search results
US14/144,933 2013-12-31
PCT/US2014/072662 WO2015103198A1 (en) 2013-12-31 2014-12-30 Surfacing navigational search results

Publications (2)

Publication Number Publication Date
KR20160104698A KR20160104698A (ko) 2016-09-05
KR101795700B1 true KR101795700B1 (ko) 2017-11-09

Family

ID=52395208

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167020949A KR101795700B1 (ko) 2013-12-31 2014-12-30 네비게이션 검색 결과들의 표면화

Country Status (7)

Country Link
US (1) US9454621B2 (ko)
EP (1) EP3090364A1 (ko)
JP (1) JP6290430B2 (ko)
KR (1) KR101795700B1 (ko)
CN (1) CN105849727B (ko)
RU (2) RU2730278C2 (ko)
WO (1) WO2015103198A1 (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10409454B2 (en) * 2014-03-05 2019-09-10 Samsung Electronics Co., Ltd. Smart watch device and user interface thereof
US20150317319A1 (en) * 2014-04-30 2015-11-05 Yahoo! Inc. Enhanced search results associated with a modular search object framework
US10169488B2 (en) * 2015-02-20 2019-01-01 Google Llc Methods, systems, and media for providing search suggestions based on content ratings of search results
US10332123B2 (en) * 2015-08-27 2019-06-25 Oracle International Corporation Knowledge base search and retrieval based on document similarity
US20170068720A1 (en) * 2015-09-04 2017-03-09 Google Inc. Systems and methods for classifying data queries based on responsive data sets
CN108027817B (zh) * 2015-12-30 2022-05-10 谷歌有限责任公司 基于用户的组关联建议查询
US10291565B2 (en) * 2016-05-17 2019-05-14 Google Llc Incorporating selectable application links into conversations with personal assistant modules
US10824630B2 (en) * 2016-10-26 2020-11-03 Google Llc Search and retrieval of structured information cards
CN107016023B (zh) * 2016-11-15 2019-06-25 平安科技（深圳）有限公司 累加检索处理方法和装置
CN106503258B (zh) * 2016-11-18 2020-05-12 深圳市世强元件网络有限公司 一种网站站内精确搜索方法
KR102401377B1 (ko) * 2017-06-07 2022-05-24 현대자동차주식회사 대화형 음성인식을 이용한 지리정보 검색 방법 및 장치
JP7166855B2 (ja) * 2018-09-12 2022-11-08 ヤフー株式会社 情報処理装置、サーバ、情報処理方法及び情報処理プログラム
US11017764B1 (en) * 2018-09-28 2021-05-25 Splunk Inc. Predicting follow-on requests to a natural language request received by a natural language processing system
US11475053B1 (en) 2018-09-28 2022-10-18 Splunk Inc. Providing completion recommendations for a partial natural language request received by a natural language processing system
US11281682B1 (en) 2020-11-09 2022-03-22 Optum, Inc. Combining data sources for type down search results

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050149498A1 (en) * 2003-12-31 2005-07-07 Stephen Lawrence Methods and systems for improving a search ranking using article information
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US8677274B2 (en) * 2004-11-10 2014-03-18 Apple Inc. Highlighting items for search results
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US20070061317A1 (en) 2005-09-14 2007-03-15 Jorey Ramer Mobile search substring query completion
US8099683B2 (en) * 2005-12-08 2012-01-17 International Business Machines Corporation Movement-based dynamic filtering of search results in a graphical user interface
US7849079B2 (en) * 2006-07-31 2010-12-07 Microsoft Corporation Temporal ranking of search results
US7921154B2 (en) 2006-08-17 2011-04-05 Flash Widgets, L.L.C. System and method of live data search on a mobile device
US7693865B2 (en) * 2006-08-30 2010-04-06 Yahoo! Inc. Techniques for navigational query identification
US8201107B2 (en) * 2006-09-15 2012-06-12 Emc Corporation User readability improvement for dynamic updating of search results
US20080147653A1 (en) * 2006-12-15 2008-06-19 Iac Search & Media, Inc. Search suggestions
US7966321B2 (en) * 2007-01-17 2011-06-21 Google Inc. Presentation of local results
US8359300B1 (en) * 2007-04-03 2013-01-22 Google Inc. System and method for displaying both localized search results and internet search results
US7693842B2 (en) * 2007-04-09 2010-04-06 Microsoft Corporation In situ search for active note taking
WO2009040574A1 (en) 2007-09-24 2009-04-02 Taptu Ltd Search results with search query suggestions
US7930287B2 (en) * 2008-03-14 2011-04-19 Michelli Capital Limited Liability Company Systems and methods for compound searching
US7912852B1 (en) * 2008-05-02 2011-03-22 Amazon Technologies, Inc. Search-caching and threshold alerting for commerce sites
US20090299964A1 (en) * 2008-05-30 2009-12-03 Microsoft Corporation Presenting search queries related to navigational search queries
US8204897B1 (en) * 2008-09-09 2012-06-19 Google Inc. Interactive search querying
US20110106814A1 (en) * 2008-10-14 2011-05-05 Yohei Okato Search device, search index creating device, and search system
US7949647B2 (en) * 2008-11-26 2011-05-24 Yahoo! Inc. Navigation assistance for search engines
US8326826B1 (en) 2009-01-12 2012-12-04 Google Inc. Navigational resources for queries
WO2010106642A1 (ja) * 2009-03-17 2010-09-23 富士通株式会社 検索処理方法及び装置
US8930350B1 (en) * 2009-03-23 2015-01-06 Google Inc. Autocompletion using previously submitted query data
US8412699B1 (en) 2009-06-12 2013-04-02 Google Inc. Fresh related search suggestions
US10726083B2 (en) * 2010-10-30 2020-07-28 International Business Machines Corporation Search query transformations
WO2011026145A2 (en) * 2009-08-31 2011-03-03 Google Inc. Framework for selecting and presenting answer boxes relevant to user input as query suggestions
US9405841B2 (en) 2009-10-15 2016-08-02 A9.Com, Inc. Dynamic search suggestion and category specific completion
US8504437B1 (en) 2009-11-04 2013-08-06 Google Inc. Dynamically selecting and presenting content relevant to user input
US8631004B2 (en) * 2009-12-28 2014-01-14 Yahoo! Inc. Search suggestion clustering and presentation
US9129012B2 (en) * 2010-02-03 2015-09-08 Google Inc. Information search system with real-time feedback
WO2011127653A1 (en) * 2010-04-14 2011-10-20 Google Inc. Enriching web resources
US8290976B2 (en) 2010-05-28 2012-10-16 Sap Ag Systems and methods for executing a navigation query
WO2011153707A1 (en) * 2010-06-11 2011-12-15 Google Inc. Providing answer box functionality to third party search engines
US9355175B2 (en) * 2010-10-29 2016-05-31 Google Inc. Triggering answer boxes
US20120209698A1 (en) * 2011-02-11 2012-08-16 Yahoo! Inc. Hybrid search results listings
US9495461B2 (en) * 2011-03-22 2016-11-15 Excalibur Ip, Llc Search assistant system and method
US9268820B2 (en) * 2011-08-04 2016-02-23 Google Inc. Providing knowledge panels with search results
US8412728B1 (en) 2011-09-26 2013-04-02 Google Inc. User interface (UI) for presentation of match quality in auto-complete suggestions
US20130282702A1 (en) * 2012-04-18 2013-10-24 Yahoo! Inc. Method and system for search assistance
US9378283B2 (en) * 2012-04-23 2016-06-28 Excalibur Ip, Llc Instant search results with page previews
US9529924B2 (en) * 2012-07-31 2016-12-27 Apple Inc. User interface providing localized search capabilities
US9536001B2 (en) * 2012-11-13 2017-01-03 Microsoft Technology Licensing, Llc Intent-based presentation of search results
US20140188927A1 (en) * 2012-12-28 2014-07-03 Google Inc. Presenting recommended content in search pages
US9305102B2 (en) * 2013-02-27 2016-04-05 Google Inc. Systems and methods for providing personalized search results based on prior user interactions
US20140280039A1 (en) * 2013-03-12 2014-09-18 Navteq B.V. Visual Search Results
US20140280289A1 (en) * 2013-03-12 2014-09-18 Microsoft Corporation Autosuggestions based on user history

Also Published As

Publication number Publication date
RU2016130328A (ru) 2018-02-06
RU2016130328A3 (ko) 2018-08-31
US9454621B2 (en) 2016-09-27
EP3090364A1 (en) 2016-11-09
CN105849727A (zh) 2016-08-10
RU2019103998A (ru) 2019-03-07
RU2730278C2 (ru) 2020-08-21
JP2017501505A (ja) 2017-01-12
RU2680757C2 (ru) 2019-02-26
RU2019103998A3 (ko) 2020-03-03
JP6290430B2 (ja) 2018-03-07
CN105849727B (zh) 2019-08-13
WO2015103198A1 (en) 2015-07-09
KR20160104698A (ko) 2016-09-05
US20150186474A1 (en) 2015-07-02

Similar Documents

Publication Publication Date Title
KR101795700B1 (ko) 네비게이션 검색 결과들의 표면화
CA2788651C (en) Information search system with real-time feedback
US10891287B1 (en) Automatic continued search
US8560562B2 (en) Predictive query suggestion caching
US9805142B2 (en) Ranking suggestions based on user attributes
US10289648B2 (en) Enforcing category diversity
US20150169701A1 (en) Providing customized content in knowledge panels
US20110320440A1 (en) Placement of search results using user intent
US9355158B2 (en) Modifying search results based on selection of one of the search results
US9348945B2 (en) Modifying search results based on dismissal action associated with one or more of the search results
US20160292299A1 (en) Determining and inferring user attributes
US9672253B1 (en) Ranking a search result document based on data usage to load the search result document
US9659064B1 (en) Obtaining authoritative search results

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant