KR101296053B1 - 클러스터 검색 처리 - Google Patents

클러스터 검색 처리 Download PDF

Info

Publication number
KR101296053B1
KR101296053B1 KR1020127011298A KR20127011298A KR101296053B1 KR 101296053 B1 KR101296053 B1 KR 101296053B1 KR 1020127011298 A KR1020127011298 A KR 1020127011298A KR 20127011298 A KR20127011298 A KR 20127011298A KR 101296053 B1 KR101296053 B1 KR 101296053B1
Authority
KR
South Korea
Prior art keywords
search
clusters
concepts
cluster
specific data
Prior art date
Application number
KR1020127011298A
Other languages
English (en)
Other versions
KR20120063544A (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 KR20120063544A publication Critical patent/KR20120063544A/ko
Application granted granted Critical
Publication of KR101296053B1 publication Critical patent/KR101296053B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9035—Filtering based on additional data, e.g. user or group profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • 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/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • 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/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • 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/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9538—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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

데이터를 검색하고, 검색 결과를 검색 관련성에 따라 정렬된 클러스터 내에 그룹화하는 방법 및 장치가 개시된다. 각각의 클러스터는 이미지, 웹 페이지, 지역 정보, 뉴스, 광고 등과 같은 하나 이상의 데이터 유형을 포함한다. 일 실시예에서, 검색하기 위한 데이터 소스의 범주를 나타내는 관련된 개념에 대한 검색어를 평가한다. 데이터 소스는 또한 클라이언트 장치의 위치, 현재 실행되고 있는 애플리케이션 등과 같은 컨텍스트 정보에 의해 식별될 수 있다. 각각의 클러스터 내의 검색 결과들은 관련성에 의해 정렬되고, 각각의 클러스터는 클러스터 내의 관련성의 집계에 기초하여 점수가 부여된다. 각각의 클러스터 점수는 하나 이상의 대응하는 개념 및/또는 컨텍스트 정보에 기초하여 변경될 수 있다. 클러스터는 변경된 점수에 기초하여 정렬된다. 광고를 포함하는 콘텐트는 또한 다른 클러스터로 나타나도록 정렬 목록에 추가될 수 있다.

Description

클러스터 검색 처리{CLUSTERED SEARCH PROCESSING}
관련 출원에 대한 교차 참조
본 출원은 2007년 1월 5일자로 출원된 미국출원번호 제11/651,102호의 우선권을 주장하며, 이는 본 명세서에 그 전체가 참조로 포함된다.
기술분야
본 발명은 일반적으로 데이터 검색에 관한 것이며, 보다 구체적으로는 검색 결과들을 검색 관련성(search relevance)에 따라 정렬되는 클러스터들에 그룹화하는 것에 관한 것이지만, 그 밖의 것을 배제하는 것은 아니다.
우리의 일상 생활에 영향을 미치는 인터넷에서 엄청난 변화가 발생해 왔다. 예를 들어, 오늘날의 사회에서, 모바일 컴퓨팅 장치는 점차 더욱 일반화되고 있다. PDA(personal digital assistants), 셀룰러 폰 등과 같은 많은 모바일 컴퓨팅 장치는, 음성 메시지, 이메일, 텍스트 메시지 등을 통신할 뿐만 아니라, 인터넷을 통해 정보를 검색하는 데에도 이용될 수 있다. 버스, 기차 또는 심지어 보트 상에서 상점, 식당, 음악, 비즈니스 등을 검색하기 위해 모바일 장치를 사용하고 있는 사람을 보는 것은 드문 일이 아니다.
그러나, 사용자 관련 정보를 위해 검색 쿼리를 수행하는 것은 여전히 성가신 일이다. 종종, 사용자는 관련된 검색 결과를 얻기 위해 몇 개의 검색 쿼리들을 수행해야 할 수도 있다. 관련성이 없는 검색 결과는, 사용자가 검색하고 있는 것을 찾기 어렵다는 것을 의미하고, 따라서 이는 사용자로부터 상업 또는 그 밖의 사업들이 번창할 기회를 잃게 하는 것으로 해석될 수 있다. 그러므로, 많은 사업들은 사용자에게 더욱 관련성 있는 검색 결과를 찾도록 하는 새로운 방식을 찾고 있다. 한가지 기술은 제출된 검색어에 일치하는 검색 결과들을 그룹화하는 것이다. 몇몇 검색 시스템들은 웹 페이지, 이미지, 비디오, 로컬 결과, 쇼핑 관련 결과, 잡, 뉴스, 광고 등과 같은, 검색 결과들에 대한 데이터 유형의 미리 정의된 그룹을 제공한다. 그룹은 통상적으로 동일한 순서로 배열되고, 각 그룹은 통상적으로 하나의 데이터 유형만을 포함한다.
다른 기술은 검색 결과들의 텍스트 유사성에 기초하여 그룹들을 결정하는 것이다. 그러나, 텍스트 유사 그룹들은 일반적으로 검색자에 대한 어떤 정보도 고려하지 않는다. 결과적으로, 텍스트 유사성에 의해 결정되는 그룹들은 검색자에게 가장 적절한 그룹이 아닐 수 있다. 마찬가지로, 텍스트 유사 그룹의 순위는 검색자에게 가장 적절한 순서가 아닐 수 있다. 현재의 그룹화 시스템은 또한 일반적으로 검색 결과에 대한 간단한 요약 정보 및 링크만을 제공한다. 리턴된 검색 결과 페이지는 일반적으로 검색어에 기초한 링크 외에는 어떤 실질적인 내용도 포함하지 않는다. 그러므로, 이들 고려사항 및 그 밖의 것들과 관련하여, 본 발명이 이루어졌다.
제한적인 것이 아니며 총망라한 것이 아닌 본 발명의 실시예들을, 이후 도면들을 참조하여 설명한다. 도면에서, 달리 지정되지 않는 한, 같은 참조 번호는 여러 도면들 전체에서 같은 부분을 지칭한다.
본 발명의 더 나은 이해를 위해, 첨부 도면과 관련하여 읽게 될 다음의 상세한 설명에 대한 참조가 이루어질 것이다.
도 1은 본 발명이 실시될 수 있는 환경의 일 실시예의 시스템도.
도 2는 본 발명을 구현하는 시스템에 포함될 수 있는 모바일 장치의 일 실시예를 도시한 도면.
도 3은 본 발명을 구현하는 시스템에 포함될 수 있는 서버 장치의 일 실시예를 도시한 도면.
도 4는 검색 결과를 결정하기 위한 비교적 직관적인 개념들에 관련되는 화제 검색어에 대한 검색 결과 페이지의 일례를 도시한 도면.
도 5는 검색 결과를 결정하기 위한 덜 직관적인 개념들에 관련되는 검색어에 대한 검색 결과 페이지의 일례를 도시한 도면.
도 6은 데이터를 검색하는 전체 프로세스의 일 실시예를 일반적으로 도시한 논리적 흐름도.
도 7은 개념 특정 데이터 소스를 결정하는 프로세스의 일 실시예를 일반적으로 도시한 논리적 흐름도.
도 8은 검색 결과의 클러스터에 관한 클러스터 점수를 변경하는 프로세스의 일 실시예를 일반적으로 도시한 논리적 흐름도.
본 발명은 이제, 본 명세서의 일부를 형성하며 본 발명이 실시될 수 있는 특정의 예시적인 실시예를 설명의 방식으로 도시하는 첨부 도면을 참조하여 이후 보다 상세하게 설명될 것이다. 그러나, 본 발명은 다수의 상이한 형태로 구현될 수 있고, 본 명세서에서 설명된 실시예들에 제한되는 것으로 해석되어서는 안되며; 오히려, 이 실시예들이 제공됨으로써, 본 명세서를 완전하고 완벽하게 하도록 제공되며, 당업자들에게 본 발명의 범위를 충분히 전달할 것이다. 그 중에서도, 본 발명은 방법 또는 장치로서 구현될 수 있다. 따라서, 본 발명은 완전히 하드웨어 실시예, 완전히 소프트웨어 실시예 또는 소프트웨어와 하드웨어 양상을 결합한 실시예의 형태를 취할 수 있다. 그러므로, 다음의 상세한 설명은 제한적인 의미로 해석되어서는 안된다.
명세서 및 청구범위 전체를 통해, 이후의 용어들은 문맥이 명확하게 다른 것을 지시하는 것이 아니라면, 명백하게 본 명세서에 연관된 의미들을 지닌다. 본 명세서에서 사용된 "일 실시예에서"라는 문구는 동일한 실시예를 지칭하는 것일 수도 있지만, 반드시 그러한 것은 아니다. 더욱이, 본 명세서에 사용된 "다른 실시예에서"라는 문구는 상이한 실시예를 지칭하는 것일 수도 있지만, 반드시 그러한 것은 아니다. 그러므로, 아래에 설명된 바와 같이, 본 발명의 여러 실시예들은 본 발명의 범주 또는 사상을 벗어나지 않고 용이하게 결합될 수 있다.
또한, 본 명세서에 사용된 바와 같이, "또는"이라는 용어는 포괄적인 "또는" 기능어이고, 문맥이 명확하게 다른 것을 지시하는 것이 아니라면, "및/또는"이라는 용어와 동등하다. "~에 기초한"이라는 용어는 다른 것을 배제하는 것이 아니고, 문맥이 명확하게 다른 것을 지시하는 것이 아니라면, 기재되지 않은 추가의 요인에 기초한 것을 고려한다. 또한, 명세서 전체에서, "a", "an" 및 "the"의 의미는 복수 참조를 포함한다. "in"의 의미는 "in"과 "on"을 포함한다.
실례의 동작 환경
도 1은 본 발명이 실시될 수 있는 환경의 일 실시예의 구성요소를 도시한다. 모든 구성요소들이 본 발명을 실시하는데 요구되는 것은 아니며, 본 발명의 사상 또는 범주를 벗어나지 않고서 구성요소들의 배열 및 유형의 변형이 이루어질 수 있다. 도시된 바와 같이, 도 1의 시스템(100)은 클라이언트와 서버 장치들 사이의 통신을 가능하게 하는 네트워크를 포함한다. 네트워크(105)는 하나 이상의 "LAN"(local area network) 및/또는 "WAN"(wide area network)을 포함할 수 있다. 무선 네트워크(110)는 LAN, WAN, 전화통신망 등을 포함할 수 있다. 시스템(100)은 또한 범용 클라이언트 장치(101), 모바일 클라이언트 장치(102 내지 104), 검색 서버(106) 및 콘텐트 서버(107)를 포함한다.
모바일 장치(102, 103)의 일 실시예를 도 2와 관련하여 이하에 더욱 상세하게 설명한다. 그러나, 일반적으로, 모바일 장치(102 내지 104)는 네트워크(105), 무선 네트워크(110) 등과 같은 네트워크를 통해 메시지를 송신 및 수신할 수 있는 사실상 임의의 휴대용 컴퓨팅 장치를 포함할 수 있다. 모바일 장치(102 내지 104)는 또한 일반적으로 휴대가능하도록 구성된 클라이언트 장치들로 설명될 수 있다. 그러므로, 모바일 장치(102 내지 104)는 다른 컴퓨팅 장치에 접속하여 정보를 수신할 수 있는 사실상 임의의 휴대용 컴퓨팅 장치를 포함할 수 있다. 이러한 장치는, 휴대 전화, 스마트 폰, 디스플레이 페이저, 무선 주파수(RF) 장치, 적외선(IR) 장치, PDA(Personal Digital Assistant), 핸드헬드 컴퓨터, 랩톱 컴퓨터, 착용가능 컴퓨터, 태블릿 컴퓨터, 전술한 장치들을 하나 이상 결합한 통합 장치 등과 같은 휴대용 장치를 포함한다. 이와 같이, 모바일 장치(102 내지 104)는 통상적으로 기능 및 특징면에서 광범위하다. 예를 들어, 셀 폰은 숫자 키패드, 및 텍스트만이 디스플레이될 수 있는 몇 줄의 단색 LCD 디스플레이를 가질 수 있다. 다른 예에서, 웹 가능 모바일 장치는 터치 스크린, 스타일러스, 및 텍스트와 그래픽 양자 모두가 디스플레이될 수 있는 여러 줄의 컬러 LCD 디스플레이를 가질 수 있다.
웹 가능 모바일 장치는 웹 페이지, 웹 기반 메시지 등을 수신 및 송신하도록 구성된 브라우저 애플리케이션을 포함할 수 있다. 브라우저 애플리케이션은, 무선 애플리케이션 프로토콜 메시지(WAP) 등을 포함하는 사실상 임의의 웹 기반 언어를 이용하여, 그래픽, 텍스트, 멀티미디어 등을 수신하고 디스플레이하도록 구성될 수 있다. 일 실시예에서, 브라우저 애플리케이션은 메시지를 디스플레이하고 송신하기 위해, HDML(Handheld Device Markup Language), WML(Wireless Markup Language), WMLScript, JavaScript, SGML(Standard Generalized Markup Language), HTML(HyperText Markup Language), XML(eXtensible Markup Language) 등을 이용할 수 있다. 일 실시예에서, 모바일 장치의 사용자는 네트워크를 통해 검색을 수행하기 위해 브라우저 애플리케이션을 이용할 수 있다. 그러나, 다른 애플리케이션 또한 네트워크를 통해 검색을 수행하는데 이용될 수 있다.
모바일 장치(102 내지 104)는 또한 다른 컴퓨팅 장치로부터 콘텐트를 수신하도록 구성된 적어도 하나의 다른 클라이언트 애플리케이션을 포함할 수 있다. 클라이언트 애플리케이션은, 텍스트 콘텐트, 그래픽 콘텐트, 오디오 콘텐트 등을 제공하고 수신하는 능력을 포함할 수 있다. 클라이언트 애플리케이션은 유형, 능력, 이름 등을 포함하여 그 자체를 식별하는 정보를 더 제공할 수 있다. 일 실시예에서, 모바일 장치(102 내지 104)는, 전화 번호, MIN(Mobile Identification Number), ESN(electronic serial number) 또는 그 밖의 모바일 장치 식별자를 포함하는 여러가지 메커니즘들 중 임의의 메커니즘을 통해 그들 자신을 고유하게 식별할 수 있다. 정보는 또한 모바일 장치가 이용할 수 있게 되는 콘텐트 포맷을 나타낼 수 있다. 이러한 정보는, 검색 서버(106), 클라이언트 장치(101) 또는 그 밖의 컴퓨팅 장치에 보내진 메시지 등에 제공될 수 있다.
일 실시예에서, 모바일 장치(102 내지 104)는 또한 다른 컴퓨팅 장치에 물리적 위치를 제공할 수 있다. 그러나, 일 실시예에서, 모바일 장치(102 내지 104)는 위도와 경도 등에 의해 물리적 위치 정보를 제공할 수 있다. 그러나, 모바일 장치(102 내지 104)는 또한, 예를 들어, 셀 타워 주소, MAC 주소, IP 주소 등을 포함하여 장치의 물리적 위치를 결정하는데 이용될 수 있는 그 밖의 정보를 제공할 수 있다.
모바일 장치(102 내지 104)는, 최종 사용자가 검색 서버(106) 등의 다른 컴퓨팅 장치에 의해 관리될 수 있는 최종 사용자 계정에 로그인할 수 있게 하는 클라이언트 애플리케이션을 포함하도록 더 구성될 수 있다. 이러한 최종 사용자 계정은 예를 들어, 최종 사용자로 하여금, 이메일 수신, IM 메시지, SMS 메시지 송/수신, 선택된 웹 페이지 액세스, 소셜 네트워킹 활동에의 참여, 검색 쿼리 수행 등을 할 수 있도록 구성될 수 있다. 그러나, 검색 쿼리의 수행, 다양한 소셜 네트워킹 활동에의 참여 등은 또한 최종 사용자 계정에 로그인하지 않고도 수행될 수 있다.
클라이언트 장치(101)는 검색 쿼리 정보, 위치 정보, 소셜 네트워킹 정보 등을 포함하는 정보를 송신 및 수신하기 위해 네트워크를 통해 통신할 수 있는 사실상 임의의 컴퓨팅 장치를 포함할 수 있다. 이러한 장치의 집합은, 퍼스널 컴퓨터, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그램가능 소비자 가전, 네트워크 PC 등과 같이, 통상적으로 유선 또는 무선 통신 매체를 사용하여 접속하는 장치를 포함할 수 있다.
무선 네트워크(110)는 모바일 장치(102 내지 104) 및 그 구성요소들을 네트워크(105)와 결합하도록 구성된다. 무선 네트워크(110)는 모바일 장치(102 내지 104)에 인프라구조 지향 접속을 제공하기 위해, 독립형 애드혹 네트워크 등을 더 오버레이할 수 있는 여러가지 무선 서브 네트워크들 중 임의의 것을 포함할 수 있다. 이러한 서브 네트워크들은, 셀룰러 네트워크, 메시 네트워크, 무선 LAN(WLAN) 등을 포함할 수 있다.
무선 네트워크(110)는 무선 라디오 링크 등에 의해 접속된 단말기, 게이트웨이, 라우터 등의 자율 시스템(autonomous system)을 더 포함할 수 있다. 이 커넥터들은 무선 네트워크(110)의 토폴로지가 순식간에 변경될 수 있도록, 자유롭고 랜덤하게 이동하고 임의로 그들 자신을 편성하도록 구성될 수 있다.
무선 네트워크(110)는, 셀룰러 시스템, WLAN, 무선 라우터(WR) 메시 등을 위한 2세대(2G), 3세대(3G) 무선 액세스를 포함하는 복수의 액세스 기술들을 더 이용할 수 있다. 2G, 3G 및 장래의 액세스 네트워크 등의 액세스 기술은 다양한 이동성의 정도로 모바일 장치(102 내지 104) 등의 모바일 장치를 위한 광역 커버리지를 가능하게 할 수 있다. 예를 들어, 무선 네트워크(110)는 GSM(Global System for Mobil communication), GPRS(General Packet Radio Services), EDGE(Enhanced Data GSM Environment), WCDMA(Wideband Code Division Multiple Access) 등과 같은 무선 네트워크 액세스를 통해 무선 접속을 가능하게 할 수 있다. 본질적으로, 무선 네트워크(110)는 정보가 모바일 장치(102 내지 104)와 다른 컴퓨팅 장치, 네트워크 등의 사이에 이동할 수 있는 사실상 임의의 무선 통신 메커니즘을 포함할 수 있다.
네트워크(105)는, 검색 서버(106) 및 그 구성요소들을 모바일 장치(102 내지 104)를 포함하는 그 밖의 컴퓨팅 장치와 결합하고, 클라이언트 장치(101)를 무선 네트워크(110)를 통해 모바일 디바이스(102 내지 104)에 결합하도록 구성된다. 네트워크(105)는, 하나의 전자 장치에서 다른 전자 장치로 정보를 통신하기 위해 임의 형태의 컴퓨터 판독가능 매체를 이용할 수 있게 한다. 또한, 네트워크(105)는 LAN(local area network)이나 WAN(wide area network), USB(universal serial bus) 포트, 그 밖의 형태의 컴퓨터 판독가능 매체 등의 직접 접속, 또는 이들의 임의의 조합 외에도 인터넷을 포함할 수 있다. 서로 다른 아키텍처들 및 프로토콜들을 기초한 것들을 포함하는 상호접속된 LAN 집합 상에서, 라우터는 LAN들 사이의 링크로서 작용하여, 메시지가 한 곳에서 다른 곳으로 보내질 수 있게 한다. 또한, LAN들 내의 통신 링크들은 통상적으로 동선(twisted wire pair) 또는 동축 케이블을 포함하는 반면, 네트워크들 사이의 통신 링크는 아날로그 전화선; T1, T2, T3 및 T4를 포함하는 전체 또는 부분의 전용 디지털선; ISDN(Integrated Services Digital Network); DSL(Digital Subscriber Line); 위성 링크를 포함하는 무선 링크; 또는 당업자들에게 공지된 그 밖의 통신 링크들을 이용할 수 있다. 더구나, 원격 컴퓨터들 및 그 밖의 관련 전자 장치는 모뎀 및 임시 전화 링크을 통해 LAN 또는 WAN에 원격으로 접속될 수 있다. 본질적으로, 네트워크(105)는 정보가 검색 서버(106), 클라이언트 장치(101) 및 그 밖의 컴퓨팅 장치 사이에 이동될 수 있는 임의의 통신 방법을 포함한다.
또한, 통신 매체는 통상적으로 반송파, 데이터 신호 또는 기타 전송 메커니즘 등의 변조된 데이터 신호 내에 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 그 밖의 데이터를 구현하고, 임의의 정보 전달 매체를 포함한다. "변조된 데이터 신호" 및 "반송파 신호"라는 용어는 신호 내에 정보, 명령어, 데이터 등을 인코딩하는 방식으로 하나 이상의 신호 특성들이 설정되거나 변경된 신호를 포함한다. 예로서, 통신 매체는 동선, 동축 케이블, 광섬유, 도파관 및 그 밖의 유선 매체와 같은 유선 매체와, 음향, RF, 적외선 및 기타 무선 매체와 같은 무선 매체를 포함한다.
검색 서버(106)의 일 실시예는 도 3과 관련하여 아래에서 더욱 상세하게 설명된다. 그러나, 간단하게는, 검색 서버(106)는 데이터 검색, 필터링, 소팅(sorting) 및 그 밖의 데이터 관리 동작을 가능하게 하기 위해 네트워크(105)에 접속할 수 있는 임의의 컴퓨팅 장치를 포함할 수 있다. 검색 서버(106)는 또한 콘텐트의 제공 및 사용권한이 있는 사용자의 온라인 행동의 추적을 포함하여, 네트워크 포털 정보 및/또는 서비스를 제공할 수 있다. 검색 서버(106)는 또한 소셜 네트워킹 정보의 집계 및 관리를 가능하게 할 수 있다. 검색 서버(106)로서 동작할 수 있는 장치는 퍼스널 컴퓨터, 데스크톱 컴퓨터, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그램가능 소비자 전자제품, 네트워크 PC, 서버 등을 포함한다.
도 1은 검색 서버(106)를 단일 컴퓨팅 장치로 도시하고 있지만, 본 발명은 이것에 제한되지 않는다. 예를 들어, 검색 서버(106)의 하나 이상의 기능은 하나 이상의 별개의 컴퓨팅 장치에 걸쳐 분산될 수 있다. 예를 들어, 검색, 검색 결과, IM(Instant Messaging) 세션, SMS 메시지, 이메일 메시지를 관리하는 것, 연락 정보를 공유하는 것, 행동 정보를 수집하는 것, 소셜 네트워킹 정보를 집계 및/또는 정렬하는 것 등은 본 발명의 범주 또는 사상을 벗어나지 않고 복수의 컴퓨팅 장치에 의해 수행될 수 있다.
콘텐트 서버(107)는 모바일 장치(102 내지 104) 및/또는 클라이언트(101) 상에서 사용가능한 여러가지 콘텐트 및/또는 그 밖의 데이터를 나타낸다. 이러한 콘텐트는 웹 콘텐트, 오디오 콘텐트, 비디오 콘텐트, FTP 데이터 등을 포함할 수 있다. 데이터 서비스는, 웹 서비스, 제3자 서비스, 오디오 서비스, 비디오 서비스, 이메일 서비스, IM 서비스, SMS 서비스, VOIP 서비스, 캘린더링 서비스, 포토 서비스 등을 포함할 수 있지만, 이에 제한되는 것은 아니다. 더구나, 콘텐트 서버(107)에 의해 제공된 콘텐트 및/또는 서비스에 대한 정보는 검색 쿼리에 대한 결과를 제공하는데 이용될 수 있다.
콘텐트 서버(107)로서 동작할 수 있는 장치는, 퍼스널 컴퓨터, 데스크톱 컴퓨터, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그램가능 소비자 전자제품, 네트워크 PC, 서버 등을 포함한다.
예시적인 이동 클라이언트 환경
도 2는 본 발명을 구현하는 시스템에 포함될 수 있는 모바일 장치(200)의 일 실시예를 도시한다. 모바일 장치(200)는 도 2에 도시된 것들보다 많거나 적은 다수의 구성요소들을 포함할 수 있다. 그러나, 도시된 구성요소는 본 발명을 실시하기 위한 예시적인 실시예를 개시하기에 충분하다. 모바일 장치(200)는 예를 들어, 도 1의 모바일 장치들(102 내지 104) 중 적어도 하나의 일 실시예를 나타낼 수 있다.
도면에 도시된 바와 같이, 모바일 장치(200)는 버스(224)를 통해 대용량 메모리(230)와 통신하는 중앙 처리 장치(CPU)(222)를 포함한다. 모바일 장치(200)는 또한 전원 공급 장치(226), 하나 이상의 네트워크 인터페이스(250), 오디오 인터페이스(252), 디스플레이(254), 키패드(256), 조명기(258), 입/출력 인터페이스(260), 햅틱 인터페이스(262), 선택적 GPS(global positioning system) 수신기(264)를 포함한다. 전원 공급 장치(226)는 모바일 장치(200)에 전력을 제공한다. 충전 가능 또는 충전 불가능 배터리가 전력을 제공하기 위해 사용될 수 있다. 전력은 또한 배터리를 보충 및/또는 충전하는 AC 어댑터 또는 전원 도킹 크래들 등의 외부 전원에 의해 제공될 수 있다.
모바일 장치(200)는 선택적으로 기지국(도시되지 않음)과 통신하거나, 또는 다른 컴퓨팅 장치와 직접 통신할 수 있다. 네트워크 인터페이스(250)는 모바일 장치(200)를 하나 이상의 네트워크에 결합하는 회로를 포함하고, GSM(global system for mobile communication), CDMA(code division multiple access), TDMA(time division multiple access), UDP(user datagram protocol), TCP/IP(transmission control protocol/Internet protocol), SMS, GPRS(general packet radio service), WAP, UWB(ultra wide band), IEEE 802.16 WiMax(Worldwide Interoperability for Microwave Access), SIP/RTP, 또는 다양한 기타 무선 통신 프로토콜 중의 임의의 프로토콜을 포함하지만, 이에 제한되는 것은 아닌, 하나 이상의 통신 프로토콜 및 기술과 함께 사용하기 위해 구성된다. 네트워크 인터페이스(250)는 때때로 송수신기, 송수신 장치 또는 네트워크 인터페이스 카드(NIC)로 공지되어 있다.
오디오 인터페이스(252)는 사람 목소리의 음성과 같은 오디오 신호들을 생성 및 수신하도록 구성되어 있다. 예를 들어, 오디오 인터페이스(252)는 다른 사람과의 원격통신을 가능하게 하고 및/또는 어떤 동작에 대한 오디오 확인을 발생시키기 위해 스피커 및 마이크로폰(도시되지 않음)에 결합될 수 있다. 디스플레이(254)는 액정 표시 장치(LCD), 가스 플라즈마, 발광 다이오드(LED), 또는 컴퓨팅 장치와 함께 사용된 임의의 기타 유형의 디스플레이일 수 있다. 디스플레이(254)는 또한 사람 손의 손가락 또는 스타일러스 등의 물체로부터 입력을 수신하도록 구성된 터치 스크린을 포함할 수 있다.
키패드(256)는 사용자로부터 입력을 수신하도록 구성된 임의의 입력 장치를 포함할 수 있다. 예를 들어, 키패드(256)는 푸시 버튼 숫자 다이얼 또는 키보드를 포함할 수 있다. 키패드(256)는 또한 이미지의 선택 및 송신과 연관된 명령 버튼을 포함할 수 있다. 조명기(258)는 상태 표시를 제공하고 및/또는 빛을 제공할 수 있다. 조명기(258)는 특정 기간 동안 또는 이벤트에 응답하여 작동 상태로 있을 수 있다. 예를 들어, 조명기(258) 작동시에, 조명기는 키패드(256) 상의 버튼을 역광으로 비출 수 있고, 클라이언트 장치에 전원이 공급되는 동안에 온(on) 상태를 유지할 수 있다. 또한, 조명기(258)는 다른 클라이언트 장치에 전화를 거는 등의 특정 동작이 실행될 때 다양한 패턴으로 이들 버튼을 역광으로 비출 수 있다. 조명기(258)는 또한 클라이언트 장치의 투명 또는 반투명 케이스 내에 위치한 광원이 동작에 응답하여 비추게 할 수 있다. 다른 실시예에서, 조명기(258)는 내장 카메라용(도시되지 않음) 플래시를 포함할 수 있다.
모바일 장치(200)는 또한 헤드셋과 같은 외부 장치와 통신하는 입/출력 인터페이스(260), 또는 도 2에 도시되지 않은 기타 입력 또는 출력 장치를 포함한다. 입/출력 인터페이스(260)는 USB, 적외선, Bluetooth(등록상표)와 같은 하나 이상의 통신 기술을 이용할 수 있다. 햅틱 인터페이스(262)는 클라이언트 장치의 사용자에게 촉각 피드백을 제공하도록 구성된다. 예를 들어, 햅틱 인터페이스는 컴퓨팅 장치의 다른 사용자가 전화를 걸어올 때 특정 방식으로 모바일 장치(200)를 진동시키는데 이용될 수 있다.
선택적 GPS 송수신기(264)는 지표면 상의 모바일 장치(200)의 물리 좌표를 결정할 수 있으며, 통상적으로 위도와 경도 값으로서 위치를 출력한다. GPS 송수신기(264)는 또한 지표면 상의 모바일 장치(200)의 물리 위치를 더 결정하기 위해, 삼각 측량, AGPS(assisted GPS), E-OTD(Enhanced Observed Time Difference), CI(cell identifier), SAI(service area identifier), ETA(enhanced timing advance), BSS(base station subsystem) 등을 포함하지만, 이에 제한되는 것은 아닌, 그 밖의 지리적 위치설정 메커니즘을 이용할 수 있다. 상이한 조건 하에서, GPS 송수신기(264)는 모바일 장치(200)에 대해 수밀리미터 이내의 물리 위치를 결정할 수 있고; 그 밖의 경우들에서는, 결정된 물리 위치는 미터 또는 상당히 큰 거리 이내에서와 같이 덜 정밀할 수 있음을 이해해야 한다. 그러나, 일 실시예에서, 모바일 장치는 그 밖의 구성요소들을 통해, 예를 들어 MAC 주소, IP 주소 등을 포함하여 장치의 물리 위치를 결정하는데 이용될 수 있는 그 밖의 정보를 제공할 수 있다.
대용량 메모리(230)는 RAM(232), ROM(234) 및 그 밖의 저장 수단을 포함한다. 대용량 메모리(230)는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 그 밖의 데이터와 같은 정보의 저장을 위한 컴퓨터 저장 매체의 다른 예를 예시한다. 대용량 메모리(230)는 모바일 장치(200)의 저레벨 동작을 제어하는 기본 입/출력 시스템("BIOS")(240)을 저장한다. 대용량 메모리는 또한 모바일 장치(200)의 동작을 제어하는 운영체제(241)를 저장한다. 이 구성요소는 Windows Mobile(등록상표) 또는 Symbian® 운영체제와 같은 특수 클라이언트 통신 운영체제, 또는 UNIX의 한 버전 또는 LINUX(등록상표)와 같은 범용 운영체제를 포함할 수 있음을 이해해야 한다. 운영체제는 자바 애플리케이션 프로그램을 통해 하드웨어 구성요소의 제어 및/또는 운영체제 동작을 가능하게 하는 자바 가상 머신 모듈을 포함하거나, 또는 그와 인터페이싱할 수 있다.
메모리(230)는 무엇보다도 애플리케이션(242) 및/또는 그 밖의 데이터를 저장하기 위해 모바일 장치(200)에 의해 이용될 수 있는 하나 이상의 데이터 저장장치(244)를 더 포함한다. 예를 들어, 데이터 저장장치(244)는 또한 모바일 장치(200)의 다양한 능력을 설명하는 정보를 저장하는데 이용될 수 있다. 이어서, 정보는 통신 동안에 헤더의 일부로서 송신되는 것, 요청시에 송신되는 것 등을 포함하는 다양한 이벤트 중의 임의의 이벤트에 기초하여 다른 장치에 제공될 수 있다. 더구나, 데이터 저장장치(244)는 또한 검색 데이터, 사용자 선호도, 주소록, 친구 목록, 별칭, 소셜 네트워킹 정보 등을 저장하는데 이용될 수 있다. 정보의 적어도 일부는 또한 디스크 드라이브, 또는 모바일 장치(200) 내의 그 밖의 저장 매체(도시되지 않음) 상에 저장될 수 있다.
애플리케이션(242)은, 모바일 장치(200)에 의해 실행될 경우, 메시지(예를 들어, SMS, MMS, IM, 이메일 및/또는 그 밖의 메시지), 오디오, 비디오를 송신하고, 수신하며 및/또는 다르게 처리하고, 다른 클라이언트 장치의 다른 사용자와의 원격통신을 가능하게 하는, 컴퓨터 실행가능 명령어를 포함할 수 있다. 애플리케이션 프로그램의 그 밖의 예들은 캘린더, 검색 프로그램, 이메일 클라이언트, IM 애플리케이션, SMS 애플리케이션, VOIP 애플리케이션, 연락처 관리자, 작업 관리자, 트랜스코더(transcoder), 데이터베이스 프로그램, 워드 프로세싱 프로그램, 보안 애플리케이션, 스프레드시트 프로그램, 게임, 검색 프로그램 등을 포함한다. 도면에 도시된 한가지 애플리케이션은 브라우저(245)이다.
브라우저(245)는 사실상 임의의 웹 기반 언어를 이용하여, 그래픽, 텍스트, 멀티미디어 등을 수신하고 디스플레이하도록 구성된 사실상 임의의 애플리케이션을 포함할 수 있다. 일 실시예에서, 브라우저 애플리케이션은 메시지를 디스플레이하고 송신하기 위해, HDML(Handheld Device Markup Language), WML(Wireless Markup Language), WMLScript, JavaScript, SGML(Standard Generalized Markup Language), HTML(HyperText Markup Language), XML(eXtensible Markup Language) 등을 이용할 수 있게 된다. 그러나, 여러가지 그 밖의 웹 기반 언어 중의 임의의 언어가 이용될 수 있다.
일 실시예에서, 브라우저(245)는 도 1의 검색 서버(106) 및/또는 콘텐트 서버(107)를 통해 이용할 수 있는 것과 같은 검색 애플리케이션에 액세스를 할 수 있도록 구성될 수 있다. 일 실시예에서, 모바일 장치(200)의 사용자는 검색 결과를 취득하는데 이용하기 위한 다양한 검색어들을 검색 애플리케이션에 입력할 수 있다. 모바일 장치(200)는 또한 위치 정보, 또는 그 물리 위치를 결정할 때 이용할 수 있는 정보를 제공할 수 있다. 이러한 정보는, 일 실시예에서, 검색 쿼리를 자동으로(예를 들어, 사용자 입력에 투명하게) 변경하는데 이용가능할 수 있다.
예시적인 서버 환경
도 3은 본 발명의 일 실시예에 따른 서버 장치의 일 실시예를 도시한다. 서버 장치(300)는 도시된 것보다 더 많은 다수의 구성요소들을 포함할 수 있다. 그러나, 도시된 구성요소들은 본 발명을 실시하기 위한 예시적인 실시예를 개시하기에 충분하다. 서버 장치(300)는, 예를 들어, 도 1의 검색 서버(106) 및/또는 콘텐트 서버(107)를 나타낼 수 있다.
서버 장치(300)는 중앙 처리 장치(312), 비디오 디스플레이 어댑터(314) 및 대용량 메모리를 포함하는데, 이들 모두는 버스(322)를 통해 서로 통신한다. 대용량 메모리는 일반적으로 RAM(316), ROM(332), 및 하드 디스크 드라이브(328), 테이프 드라이브, 광 드라이브 및/또는 플로피 디스크 드라이브 등의 하나 이상의 영구적 대용량 저장 장치를 포함한다. 대용량 메모리는 서버 장치(300)의 동작을 제어하는 운영체제(320)를 저장한다. 임의의 범용 운영체제가 이용될 수 있다. 기본 입/출력 시스템("BIOS")(318)은 또한 서버 장치(300)의 저레벨 동작을 제어하기 위해 제공된다. 도 3에 도시된 바와 같이, 서버 장치(300)는 또한 TCP/IP 프로토콜을 포함하는 다양한 통신 프로토콜과 함께 사용하도록 구성된 네트워크 인터페이스 유닛(310)을 통해 인터넷 또는 그 밖의 일부 통신 네트워크와 통신할 수 있다. 네트워크 인터페이스 유닛(310)은 때때로 송수신기, 송수신 장치 또는 네트워크 인터페이스 카드(NIC)로 공지되어 있다.
상술된 대용량 메모리는 다른 유형의 컴퓨터 판독가능 매체, 즉 컴퓨터 저장 매체를 예시한다. 컴퓨터 저장 매체는, 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 그 밖의 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성, 비휘발성, 분리형 및 비분리형 매체를 포함할 수 있다. 컴퓨터 저장 매체의 예로는, RAM, ROM, EEPROM, 플래시 메모리 또는 그 밖의 메모리 기술, CD-ROM, DVD(digital versatile disk) 또는 그 밖의 광 저장장치, 자기 카세트, 자기 테이프, 자기 디스크 저장장치 또는 그 밖의 자기 저장 장치, 또는 원하는 정보를 저장하는데 사용될 수 있으며 컴퓨팅 장치에 의해 액세스될 수 있는 그 밖의 임의의 매체를 포함한다.
대용량 메모리는 또한 프로그램 코드 및 데이터를 저장한다. 하나 이상의 애플리케이션(350)은 대용량 메모리 내로 로드되고, 운영체제(320) 상에서 실행된다. 애플리케이션 프로그램의 예는, 트랜스코더, 스케줄러, 캘린더, 데이터베이스 프로그램, 워드 프로세싱 프로그램, HTTP 프로그램, 사용자 지정가능 인터페이스 프로그램(customizable user interface program), IPSec 애플리케이션, 암호화 프로그램, 보안 프로그램, VPN 프로그램, SMS 메시지 서버, IM 메시지 서버, 이메일 서버, 계정 관리 등을 포함할 수 있다. 검색 모듈(352) 및/또는 검색 클러스터링 모듈(354)은 또한 애플리케이션(350) 내의 애플리케이션 프로그램으로서 또는 개별 애플리케이션으로서 포함될 수 있다.
검색 모듈(352)은 클라이언트 장치로부터 검색어를 수신하고, 그 밖의 검색 파라미터를 결정하며, 데이터 소스의 검색을 수행하고, 검색 결과를 제공하며, 그 밖의 검색 관련 동작을 수행하도록 구성된다. 검색 클러스터링 모듈(354)은 검색 모듈(352)의 일부일 수 있고, 또는 검색 모듈(352)로부터 분리될 수 있다. 검색 클러스터링 모듈(354)은 검색 결과들을 그룹들로 편성하고, 그 결과의 그룹의 순위를 정하도록 구성된다. 검색 모듈(352) 및/또는 검색 클러스터링 모듈(354)은 후술되는 프로세서와 실질적으로 유사한 프로세스를 이용할 수 있다.
일반화된 동작
본 발명의 임의의 양태의 동작을, 이후 도 4 내지 도 8과 관련하여 설명한다. 도 4는 모바일 장치상의 검색 결과 디스플레이(400)를 예시한 것이다. 전체 검색 결과들은 제한된 영역의 디스플레이를 통해 스크롤될 수 있다. 검색 결과에 추가하여, 콘텐트가 검색 결과들 사이에 디스플레이될 수 있다. 콘텐트는 콘텐트(402)와 같은 제출된 검색어(401)에 관한 정보를 포함할 수 있다. 대안으로 또는 추가로, 콘텐트는 위치 정보(404), 광고 또는 그 밖의 정보를 포함할 수 있다. 일반적으로, 콘텐트 정보는 검색 결과와 유사하게 보이도록 포맷되지만, 콘텐트가 임의의 다른 방식으로 포맷될 수 있다.
제1 클러스터 요소(406)는 검색 결과의 제1 클러스터를 나타낸다. 클러스터 요소는 검색 결과의 확장된 뷰(expanded view)와 클러스터 요소만의 폐쇄된 뷰(closed view) 사이에서 토글(toggle)하도록 선택될 수 있다. 클러스터 요소는 또한 검색 결과 자체를 포함할 수 있다. 검색 결과의 제1 클러스터는 결과 디스플레이(400)의 상부 근처에 디스플레이된다. 제1 클러스터는 일반적으로 제출된 검색어에 가장 관련되어 있는 검색 결과를 포함한다. 클러스터는 지역 목록 정보, 뉴스 기사, 웹 페이지 링크, 이미지, 쇼핑 정보, 그 밖의 제안된 검색 등과 같은 하나 이상의 특정 데이터 유형의 검색 결과를 포함한다. 예를 들어, 제1 클러스터 요소(406)는 검색어에 의해 식별되고 모바일 장치 위치의 미리 정의된 반경 내에 있는 커피 가게에 대한 지역 목록 정보의 클러스터를 나타낸다. 본 예에서, 지역 목록 정보는 검색어, 검색어 입력 후의 클릭 스트림(다수의 사용자에 의해 이루어진 선택)의 집계 분석으로부터 결정된 정보, 검색 기간 동안의 사용자의 이전 행동, 모바일 장치의 위치 및/또는 그 밖의 정보와 같은 다수의 요인에 기초하여 정보의 가장 관련성 있는 클러스터로 결정되었다. 이 특정 검색어(401)는 소매점의 개념 및 회사의 개념과 연관된다. 그러나, 소매점의 개념은 회사의 개념보다 더 많은 사용자에게 더 높은 관련성이 있을 것 같다. 그러므로, 지역 목록 정보의 클러스터는 제1 클러스터로 순위가 정해진다.
클러스터의 검색 결과는 또한 데이터 유형 또는 그 밖의 정보를 나타내는 콘텐트를 포함할 수 있다. 예를 들어, 기호(408)는 검색 결과 내에 제공된 일종의 정보를 나타낼 수 있다. 추가로 또는 대안으로, 로고 또는 그 밖의 콘텐트가 유료 배치(paid placement)에 기초하는 등으로 하나 이상의 검색 결과상에 배치될 수 있다. 선택가능 확장 제어 요소(409)는 클러스터 내에 추가의 결과들을 디스플레이하기 위해 사용될 수 있다.
제2 순위 클러스터는 제1 순위 클러스터 후에 디스플레이된다. 본 예에서, 제2 순위 클러스터 요소(410)는 검색 결과의 복수의 데이터 유형을 포함하는 클러스터를 식별한다. 이 샘플 클러스터는 웹 사이트 검색 결과(410), 주식 시세 검색 결과(412) 및 특수 회사 프로필 정보에의 링크(414)를 포함한다. 이 클러스터는 다수의 특정 데이터 유형을 포함하도록 정의된 클러스터 유형을 예시한다. 대안으로, 클러스터 유형은 검색 기준 및/또는 그 밖의 정보에 기초하여 결정될 수 있는 다수의 데이터 유형에 의해 생성될 수 있다. 제2 순위 클러스터에 의해 도시된 바와 같이, 사용자 지정(customized) 클러스터 유형은 검색 결과 및/또는 콘텐트의 다수의 데이터 유형을 포함하는 것으로 정의될 수 있다.
그 밖의 클러스터 유형은, 제1 순위 클러스터, 제3 순위 클러스터(412) 및 제4 순위 클러스터(414)와 같은 검색 결과의 단일 데이터 유형을 포함할 수 있다. 이들 경우에, 클러스터 유형은 데이터 유형과 동등할 수 있다. 보다 낮은 순위의 클러스터는 또한 보다 적은 검색 결과로, 또는 클러스터 선택 요소의 공간만으로 디스플레이될 수 있다. 예를 들어, 낮은 순위 클러스터들(416)은 사용자에게 클러스터 선택 요소를 선택하여 대응하는 검색 결과의 뷰를 확장할 것을 요구하는 클러스터 선택 요소들만으로 디스플레이된다. 그러므로, 클러스터의 관련성은 위치, 크기 및 그 밖의 속성에 의해 나타내어질 수 있다.
도 4에서 사용된 검색어는 일반적으로 비교적 직관적 개념에 관련되는 화제의 검색어이다. 몇몇 검색어는 그리 직관적이지 않다. 도 5는 사용자가 검색 결과를 원할 것 같은 개념에 덜 직관적으로 관련된 검색어(501)의 검색 결과 페이지(500)의 일례를 도시한 것이다. 검색어 "today"는 그 자체만으로, 사용자가 원할 것 같은 검색 결과의 임의의 데이터 유형을 즉시 제안하지 않을 수 있다. 이 검색어는 신문 제목이나 아침 텔레비전 쇼의 개념, 또는 그 밖의 관련되지 않은 개념을 나타낼 수 있다. 이 경우에, 모바일 장치의 위치와 같은 컨텍스트 정보는 사용자 의도의 보다 나은 표시를 제공할 수 있다. 그러므로, 컨텍스트 정보는 어떤 데이터 소스를 검색할 것인지, 그리고 검색 결과 클러스터의 순위를 어떻게 정할 것인지를 결정하는데 더 많은 가중치가 부여될 수 있다. 모바일 장치가 뉴욕시 내에 있고, 사용자가 검색어 "today"를 입력한 경우, 사용자는 그 도시에서의 일상 생활에 관련된 정보를 검색하는 것일 수 있다.
이러한 정보는 현재 이 도시에 관련된 콘텐트를 포함할 수 있다. 예를 들어, 날짜 콘텐트(504)는 현재의 날짜를 제공할 수 있고, 사용자로 하여금 캘린더를 액세스하게 할 수 있다. 마찬가지로, 기상 정보(506)는 그 도시에서의 현재 및 예측 기상 조건을 디스플레이할 수 있다. 하나 이상의 광고(502)가 또한 포함될 수 있다. 이들 콘텐트 항목 각각은 검색 결과의 클러스터가 취득되는 것과 동일한 방식으로 특수 데이터 소스로부터 또는 개별 데이터 소스로부터 취득될 수 있다. 이 콘텐트 클러스터, 또는 각각의 콘텐트 항목은 또한 콘텐트 클러스터 또는 콘텐트 항목이 마치검색 결과의 복수의 클러스터 사이에 있는 다른 클러스터인 것처럼, 그 밖의 클러스터에 관해 순위가 정해질 수 있다. 이 경우에, 콘텐트 정보는 제1 순위 클러스터로 간주될 수 있다. 교통 경고 클러스터(508)는 제2 순위 클러스터로 간주될 수 있다. 마찬가지로, 지역 뉴스 클러스터(510)는 제3 순위 클러스터일 수 있고, 스포츠 클러스터(514)는 제4 순위 클러스터일 수 있는 등이다. 검색 결과의 클러스터들은 검색어와 직관적으로 연관된 데이터 유형이 없을 수도 있지만, 컨텍스트 데이터는 관련 검색 결과의 클러스터들을 취득하고 그 순위를 정하는데 사용될 수 있다.
도 6은 데이터를 검색하고, 검색 결과 및/또는 콘텐트의 클러스터의 순위를 정하는 전체 프로세스(600)의 일 실시예를 전체적으로 도시한 논리 흐름도를 도시한다. 프로세스는 서버, 서버들의 조합, 독립형 컴퓨팅 장치, 및/또는 소프트웨어 모듈 및/또는 컴퓨팅 장치의 그 밖의 구성에 의해 수행될 수 있다. 설명을 단순화하기 위해, 다음 실시예는 단일의 모바일 클라이언트 장치와 통신하는 단일 서버의 관점에서 기술된다. 동작(602)에서, 사람 관리자는, 임의의 개념, 클러스터 유형, 데이터 유형, 개념 처리 규칙, 컨텍스트 규칙, 관련성 점수 규칙, 및/또는 데이터 소스를 결정하고, 검색 결과의 순위를 정하고, 검색 결과 클러스터의 순위를 정하고, 콘텐트를 추가하고, 사용자 선호도를 판정하고, 사용자 행동을 판정하고, 및/또는 그 밖의 동작들을 수행하는데 사용될 수 있는 그 밖의 정보를 미리 정의할 수 있다. 대안으로 또는 추가로, 자동화 분석은 상기 정보 유형, 동작 규칙 및/또는 그 밖의 데이터 중 하나 이상을 결정하도록 수행될 수 있다. 예를 들어, 자원을 결정하고 및/또는 정보의 순위를 정할 때 사용될 수 있는 승수(multiplier) 및/또는 그 밖의 인자를 결정하기 위해 집계된 데이터에 관해 클릭된 스트림 분석이 수행될 수 있다. 다른 실시예에서는, 이러한 사전처리가 어떤 것도 실행되지 않는다.
동작(604)에서, 서버는 모바일 장치로부터 하나 이상의 검색어를 수신한다. 설명을 단순화하기 위해, 하나의 검색어를 가정할 것이다. 반복 처리 및/또는 그 밖의 로직이 대안적인 실시예에서 사용될 수 있다. 서버는 또한 동작(606)에서 컨텍스트 데이터를 수신하거나 얻을 수 있다. 예를 들어, 서버는 사용자의 현재 위치, 모바일 장치에서 실행되는 현재의 애플리케이션, 모바일 장치 프로필 데이터, 선호도, 행동, 과거 구매, 소셜 네트워킹 관련성에 대한 온라인 프로필 데이터, 및/또는 그 밖의 사용자 특정 데이터를 확인할 수 있다. 마찬가지로, 서버는 클릭 스트림 분석 및/또는 그 밖의 통계적 분석으로부터 집계된 데이터를 취득하거나 계산할 수 있다. 컨텍스트 정보는 검색 처리 이전에 및/또는 검색 처리 동안에 디폴트 가중 승수를 조정하는데 이용될 수 있다. 다른 실시예에서, 어떠한 컨텍스트 데이터도 수신되거나 결정되지 않는다. 컨텍스트의 몇 가지 추가의 예로는 다음을 포함할 수 있지만, 그에 제한되는 것은 아니다:
* 검색어를 제출하기 위해 사용된 클라이언트 장치의 웹 페이지 또는 화면
* 사용자의 추적된 행동(예를 들어, 구매 이력, 검색 횟수)
* 사용자 지정 데이터(예를 들어, 성별과 같은 인구 통계학 데이터)
* 쿼리 시의 시간
* 사용자의 시간대
* 검색 쿼리 특성(예를 들어, 언어, 쿼리 길이, 매체 유형)
* 장치 또는 사용자의 데이터 계획
* 장치 능력 또는 특성(예를 들어, 화면 크기)
* 사용자 표현 선호(예를 들어, 이미지를 렌더링하지 말 것)
* 근접성(예를 들어, 그 밖의 다른 장치들 또는 그 밖의 사용자들에게의 근접성)
* 장치의 방향(예를 들어, 장치가 북쪽을 향하고 있음)
* 장치의 움직임(예를 들어, 장치가 북쪽으로 가고 있음, 장치가 10 mph로
이동하고 있음)
* 검색을 개시하는 사용자에 관한 사용자의 추적된 행동 또는 그 밖의 컨텍스트
* 소셜 네트워크(예를 들어, 사용자 A의 친구가 스포츠를 검색하므로, 스포츠가 사용자 A에게 더욱 관련성 있음)
* 네트워크 특성(예를 들어, 속도)
* 사용자에 의해 소유된 콘텐트, 또는 모바일 장치와 동일할 수 있지만 동일할 필요는 없는, 사용자에 의해 사용된 장치상의 콘텐트(예를 들어, 사용자는 모바일 장치에서 행해진 검색에 관련된 문서를 자신의 PC에 갖고 있음)
판정 동작(608)에서, 서버는 임의의 공지된 개념이 제출된 검색어로부터 식별되었는지 판정한다. 서버는 개념을 결정하기 위해, 검색어와 연관된 개념을 위한 룩업 동작을 수행할 수 있고, 또는 자연 언어 처리와 같은 그 밖의 해석을 수행할 수 있다. 개념은 일반적으로 검색어에 관한 정보의 범주를 식별한다. 예를 들어, 검색어 "Chicago"는 도시의 개념 및 연극의 개념에 관련된다. 다른 예로서, 검색어 "Chicago pizza"는 피자 스타일의 개념 및 시카고 도시 내의 음식의 개념에 관련된다.
각각의 개념은 하나 이상의 특정 데이터 소스와 연관될 수 있다. 예를 들어, 지역 극장의 연극 또는 영화 스케줄은 사용자가 검색어를 연극 또는 영화와 연관시키려고 한다는 것이 판정되지 않으면, 통상적으로 검색되지 않을 특정 데이터 소스 내에 있을 수 있다. 개념 특정 데이터 소스의 그 밖의 예로는 다음을 포함할 수 있지만, 그에 제한되는 것은 아니다:
웹 주식 시세 데이터 부분 인벤토리 데이터
왑 날짜/인물 사진
이미지 사전 비행기 시간표
사진 이메일 팟캐스트(podcasts)
비디오 엔터테인먼트 인쇄물
지역 목록 백과사전 제품
뉴스 이벤트 벨소리
날씨 여객선 시간표 RSS
멀티미디어 금융 화면 보호기
주소록 비행 상태 쇼핑
점성술 게임 스포츠
오디오 인벤토리 시소러스(thesaurus)
도서 잡 시간
버스 시간표 랜드마크 시간대
유명 인사 복권 열차 시간표
도시 영화 시작 시간 번역
광고 분류 영화관 교통
소모품 영화 TV 시작 시간
국가 음악 배경 화면
환율 사람들 공연장
각각의 개념 특정 데이터 소스는 모든 주식 시세 데이터와 같은 데이터의 단일 데이터 유형을 포함할 수 있다. 대안으로, 개념 특정 데이터 소스는 실제로 동일하거나 상이한 데이터 유형을 갖는 다수의 데이터 소스를 포함할 수 있다. 서버가 검색어로부터 임의의 개념을 식별하는 경우, 서버는 동작(610)에서, 대응하는 개념 특정 데이터 소스를 검색한다. 개념 특정 검색 프로세스의 일 실시예에 관한 보다 자세한 내용은 도 7의 설명과 관련하여 아래에 제공된다. 각각의 개념 특정 데이터 소스로부터의 검색 결과는 검색 결과의 클러스터를 포함한다. 클러스터의 클러스터 유형은 데이터 유형과 동일하거나, 또는 다수의 데이터 유형의 사용자 지정 클러스터 유형과 동일할 수 있다.
개념 특정 데이터 소스의 검색 후, 또는 어떠한 개념도 식별되지 않을 경우, 서버는 판정 동작(612)에서, 임의의 컨텍스트 데이터가 제출되었는지 아니면 사용가능한지 판정한다. 컨텍스트 데이터가 사용가능하면, 서버는 컨텍스트 데이터와 컨텍스트 특정 데이터 소스 사이의 연관성을 찾거나 판정한다. 서버는 동작(614)에서, 연관된 컨텍스트 특정 데이터 소스를 검색한다. 각각의 컨텍스트 특정 데이터 소스로부터의 검색 결과는 검색 결과의 다른 클러스터를 포함한다. 위에서와 같이, 컨텍스트 특정 데이터 소스는 모바일 장치의 현재 위치의 임의의 반경 내의 모든 식당 목록과 같은 단일 데이터 유형의 데이터를 포함할 수 있다. 대안으로, 컨텍스트 특정 데이터 소스는 동일하거나 상이한 데이터 유형을 갖는 다수의 데이터 소스를 포함할 수 있다. 따라서, 클러스터의 클러스터 유형은, 데이터 유형 또는 다수의 데이터 유형 중 사용자 지정 클러스터 유형과 동일할 수 있다.
컨텍스트 특정 데이터 소스의 검색 후, 또는 어떠한 컨텍스트 데이터도 사용가능하지 않을 경우, 동작(616)에서, 서버 검색은 비특정 데이터 소스이다. 비특정 데이터 소스는 웹 페이지 인덱스, 뉴스 데이터, 이미지, 쇼핑 데이터 등과 같이 항상 검색될 데이터를 포함할 수 있다. 동작(618)에서, 서버는 각각의 데이터 소스로부터 취득한 검색 결과의 각각의 클러스터 내의 결과들을 정렬한다. 클러스터 내의 검색 결과들은 일반적으로 검색어에 대한 검색 결과의 관련성에 기초하여 순위가 정해진다. 클러스터 내의 검색의 결과의 순위를 정하기 위해 다수의 기술이 사용될 수 있다. 가중치 인자, 규칙 및/또는 그 밖의 처리는 집계 클릭 스트림 데이터, 사용자 지정 클릭 스트림 데이터, 사용자 행동 정보 및/또는 그 밖의 정보를 이용할 수 있다. 몇몇 경우에, 동작(620)에서, 특수 클러스터에는 다수의 데이터 소스로부터의 검색 결과 및 순위가 존재하게 된다.
동작(622)에서, 서버는 전체적으로 각각의 클러스터에 대한 점수를 판정한다. 서버는 클러스터 내의 검색 결과들의 관련성 점수로 클러스터 점수를 판정할 수 있다. 예를 들어, 서버는 관련성 점수의 누적 점수에 기초하여, 그리고 미리 정의되거나 동적으로 결정된 인자에 기초하여, 가중 평균을 판정할 수 있다. 동작(624)에서, 각각의 클러스터 점수는 개념 및/또는 컨텍스트 데이터에 기초하여 변경될 수 있다. 이 동작에 관한 보다 상세한 내용은 도 8과 관련하여 후술된다. 이어서, 동작(626)에서, 모든 클러스터는 클러스터 점수에 기초하여 순서대로 배열된다.
본 실시예에서, 검색 결과 웹 페이지에는 도 4 및 도 5에 도시된 웹 페이지와 같이, 정렬된 클러스터가 생성된다. 동작(628)에서, 비클러스터 광고, 로고 및/또는 그 밖의 콘텐트와 같은 추가 콘텐트가 검색 결과 웹 페이지에 추가될 수 있다. 이어서, 검색 결과 웹 페이지는 디스플레이를 위해 모바일 장치에 리턴된다.
동작(610)에 관한 보다 상세한 내용을 이후 제공한다. 도 7은 개념 특정 데이터 소스를 판정하고 검색하는 프로세스(700)의 일 실시예를 전체적으로 도시하는 논리 흐름도를 도시한다. 판정 동작(702)에서, 서버는 다수의 개념이 검색어로부터 식별되었는지 여부를 판정한다. 하나의 개념만이 식별되었으면, 서버는 동작(712)에서, 대응하는 개념 특정 데이터 소스를 검색한다. 다수의 개념이 식별되었으면, 서버는 동작(704)에서, 각각의 개념에 대한 점수를 판정한다. 클러스터 점수에서와 같이, 개념 점수는 검색어에 대한 개념의 관련성에 기초하여 및/또는 집계 분석에 기초하여 판정될 수 있다.
판정 동작(706)에서, 서버는 임의의 컨텍스트 데이터가 수신되거나 판정되었는지의 여부를 확인한다. 컨텍스트 데이터가 이용가능하면, 서버는 컨텍스트 특정 승수를 개념 점수에 적용시킨다. 승수는 각각의 컨텍스트에 대한 각각의 개념의 관련성을 나타내기 위해 미리 정의되거나 동적으로 판정될 수 있다.
개념 점수의 변경 후, 또는 어떠한 컨텍스트 데이터도 사용 가능하지 않을 경우, 서버는 동작(710)에서, 가장 관련성 있는 개념을 판정한다. 서버는 하나의 가장 관련성 있는 개념을 선택하거나, 개념들의 순위를 정할 수 있다. 동작(712)에서, 서버는 가장 관련성 있는 개념과 연관된 하나 이상의 개념 특정 데이터 소스를 검색한다. 대안으로, 서버는 순위가 정해진 개념들 각각에 대한 개념 특정 데이터 소스를 검색할 수 있다. 설명을 단순화하기 위해, 본 실시예는 가장 관련성 있는 개념을 선택하고, 하나의 대응하는 개념 특정 데이터 소스를 검색한다. 검색 결과는 개념 특정 클러스터를 포함한다.
도 6의 동작(610)에 관한 보다 상세한 내용을 이후 제공한다. 도 8은 클러스터 점수를 변경하는 프로세스(800)의 일 실시예를 전체적으로 도시한 논리 흐름도를 도시한다. 판정 동작(802)에서, 서버는 임의의 개념이 검색어로부터 식별되었는지 확인한다. 개념이 식별되었으면, 서버는 동작(804)에서, 개념과 연관된 대응하는 클러스터의 클러스터 점수에 승수를 적용한다.
개념 승수의 적용 후, 또는 어떠한 개념도 식별되지 않은 경우, 서버는 판정 동작(806)에서, 임의의 컨텍스트 데이터가 이용가능한지의 여부를 확인한다. 컨텍스트 데이터가 이용가능하면, 서버는 하나 이상의 컨텍스트 특정 승수를 개념 점수에 적용시킨다. 이어서, 변경된 개념 점수는 클러스터의 후속하는 순서를 정하기 위해 리턴된다.
흐름도의 각각의 블록 및 흐름도의 블록들의 조합은 컴퓨터 프로그램 명령어에 의해 구현될 수 있음을 이해해야 한다. 이들 프로그램 명령어는 프로세서상에서 실행되는 명령어가 흐름도 블록 또는 블록들에 지정된 동작을 구현하는 수단을 생성하도록 하는 기계를 생산하기 위해 프로세서에 제공될 수 있다. 컴퓨터 프로그램 명령어는 프로세서에 의해 실행될 수 있어서, 프로세서상에서 실행되는 명령어가 흐름도 블록 또는 블록들에 지정된 동작을 구현하는 단계를 제공하도록 하는 컴퓨터 구현 프로세스를 생성하기 위해 일련의 동작 단계들이 프로세서에 의해 수행되도록 한다. 컴퓨터 프로그램 명령어는 또한 흐름도의 블록들에 도시된 적어도 몇 개의 동작 단계들이 병행하여 수행되게 할 수 있다. 더구나, 다중 프로세서 컴퓨터 시스템에서 발생할 수 있는 것과 같이, 하나 이상의 프로세서에 걸쳐 몇몇 단계가 또한 수행될 수 있다. 또한, 흐름도의 하나 이상의 블록들 또는 블록들의 조합은 또한 그 밖의 블록 또는 블록들의 조합과 동시에 수행될 수 있거나, 또는 본 발명의 범주 또는 사상을 벗어나지 않고서 심지어 도시된 것과 상이한 순서로 수행될 수도 있다.
따라서, 흐름도의 블록은 지정된 동작을 수행하는 수단의 조합, 지정된 동작을 수행하는 단계의 조합 및 지정된 동작을 수행하는 프로그램 명령어 수단을 지원한다. 또한, 흐름도의 각각의 블록, 및 흐름도의 블록들의 조합은 지정된 동작 또는 단계를 수행하는 특수용 하드웨어 기반 시스템에 의해 구현되거나, 또는 특수용 하드웨어 및 컴퓨터 명령어의 조합에 의해 구현될 수 있다.
상기 명세서, 예들 및 데이터는 본 발명의 구성의 제조 및 사용에 관한 완전한 설명을 제공한다. 본 발명의 사상 및 범주를 벗어나지 않고도 본 발명의 많은 실시예들이 이루어질 수 있으므로, 본 발명은 이후에 첨부된 청구범위에 속한다.

Claims (27)

  1. 클라이언트 장치와 통신하는 네트워크 장치를 이용하여 데이터를 검색하는 방법으로서,
    상기 클라이언트 장치로부터 수신되는 하나 이상의 검색어들(search terms)에 기초하여 다중의 정보 카테고리들(multiple categories of information)을 식별하는 다중의 개념들(concepts)을 결정하는 단계;
    상기 하나 이상의 검색어들에 대한 상기 개념들의 관련성에 기초하여 상기 결정된 다중의 개념들 각각을 점수화(scoring)하는 단계;
    상기 클라이언트 장치의 사용자의 의도를 나타내는 컨텍스트 정보(contextual information)에 기초한 검색들을 수행하기 위해 상기 점수화된 개념들을 이용하여 하나 이상의 개념 특정 데이터 소스들을 식별하는 단계;
    상기 점수화된 개념들 각각에 대한 상기 하나 이상의 식별된 개념 특정 데이터 소스들에 대해 검색을 수행하고 또한 상기 점수화된 개념들 및 상기 컨텍스트 정보에 기초하여 식별되는 하나 이상의 컨텍스트 특정 데이터 소스들에 대해 검색을 수행하여 검색 결과들의 복수의 클러스터를 생성하는 단계 - 상기 하나 이상의 개념 특정 데이터 소스들 및 상기 하나 이상의 컨텍스트 특정 데이터 소스들로부터의 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터들을 포함함 -;
    하나 이상의 비특정 데이터 소스들에 대해 검색을 수행하여 상기 검색 결과들의 복수의 클러스터에서 적어도 하나의 추가의 클러스터를 생성하는 단계 - 상기 하나 이상의 비특정 데이터 소스들에 대한 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터를 포함함 -; 및
    상기 컨텍스트 정보에 대한 상기 다중의 개념들 중 적어도 하나의 관련성을 나타내는 가중 승수(weighting multiplier)의 적용(application)에 기초하여 상기 복수의 클러스터 각각에 대해 전체로서 결정된 적어도 하나의 클러스터 점수를 변경하는 단계
    를 포함하는 데이터 검색 방법.
  2. 제1항에 있어서,
    상기 적어도 하나의 변경된 클러스터 점수에 기초한 순서로 상기 복수의 클러스터를 배열하는 단계를 더 포함하는 데이터 검색 방법.
  3. 제2항에 있어서,
    상기 클라이언트 장치상의 표시를 위해 상기 순서대로 배열된(ordered) 복수의 클러스터 중 적어도 하나를 통신하는 단계를 더 포함하는 데이터 검색 방법.
  4. 제2항에 있어서,
    상기 순서대로 배열된 복수의 클러스터에 적어도 하나의 콘텐트 클러스터를 포함시키는 단계를 더 포함하는 데이터 검색 방법.
  5. 제4항에 있어서,
    상기 콘텐트 클러스터는 특수 데이터 소스 또는 개별 데이터 소스로부터 획득되는 콘텐트를 포함하는 데이터 검색 방법.
  6. 제4항에 있어서,
    상기 콘텐트는 광고를 포함하는 데이터 검색 방법.
  7. 제6항에 있어서,
    상기 광고는 상기 순서대로 배열된 복수의 클러스터에 대한 상기 광고의 관련성에 기초하여 표시되는 데이터 검색 방법.
  8. 제1항에 있어서,
    상기 하나 이상의 검색어들을 입력한 후에 클릭 스트림들의 집계 분석으로부터 결정되는 정보, 상기 하나 이상의 검색어들 동안의 상기 사용자의 이전 행동, 상기 클라이언트 장치의 위치 또는 다른 정보에 기초하여 상기 결정된 다중의 개념들 각각을 점수화하는 단계를 더 포함하는 데이터 검색 방법.
  9. 제1항에 있어서,
    가장 관련성 있는 점수화된 개념들을 위해 상기 하나 이상의 식별된 개념 특정 데이터 소스들에 대해 검색을 수행하는 단계를 더 포함하는 데이터 검색 방법.
  10. 제1항에 있어서,
    상기 다중의 개념들에 직관적으로 관련되는 하나 이상의 검색어들에 기초하여 상기 다중의 정보 카테고리들을 식별하는 상기 다중의 개념들을 결정하는 단계를 더 포함하는 데이터 검색 방법.
  11. 제10항에 있어서,
    상기 다중의 개념들은 직관적인 개념들을 포함하는 데이터 검색 방법.
  12. 제1항에 있어서,
    상기 컨텍스트 정보는 상기 하나 이상의 검색어들의 특성, 상기 사용자의 현재 위치, 상기 클라이언트 장치상에서 실행중인 현재의 애플리케이션, 상기 클라이언트 장치에 관한 프로파일 데이터, 상기 사용자에 관한 온라인 프로파일 데이터, 상기 사용자의 선호도, 상기 사용자의 추적된 행동, 상기 사용자의 과거 구매, 상기 사용자의 소셜 네트워킹 관련성 또는 다른 사용자-특정 데이터 중 적어도 하나로부터 결정되는 데이터 검색 방법.
  13. 제1항에 있어서,
    상기 가중 승수는 컨텍스트 특정 승수 또는 개념 승수를 포함하는 데이터 검색 방법.
  14. 제1항에 있어서,
    상기 하나 이상의 개념 특정 데이터 소스들로부터 상기 검색 결과들에 대해 결정된 상기 적어도 하나의 클러스터 점수에 상기 가중 승수를 적용하는 단계를 더 포함하는 데이터 검색 방법.
  15. 제1항에 있어서,
    상기 검색 결과들의 복수의 클러스터 각각은 다중의 데이터 유형들 또는 단일의 데이터 유형을 포함하는 데이터 검색 방법.
  16. 데이터를 검색하기 위한 네트워크 장치로서,
    데이터 및 명령어들을 갖는 메모리; 및
    프로세서
    를 포함하며,
    상기 프로세서는,
    클라이언트 장치로부터 수신되는 하나 이상의 검색어들에 기초하여 다중의 정보 카테고리들을 식별하는 다중의 개념들을 결정하고,
    상기 하나 이상의 검색어들에 대한 상기 개념들의 관련성에 기초하여 상기 결정된 다중의 개념들 각각을 점수화하고,
    상기 클라이언트 장치의 사용자의 의도를 나타내는 컨텍스트 정보에 기초한 검색들을 수행하기 위해 상기 점수화된 개념들을 이용하여 하나 이상의 개념 특정 데이터 소스들을 식별하고,
    상기 점수화된 개념들 각각에 대한 상기 하나 이상의 식별된 개념 특정 데이터 소스들에 대해 검색을 수행하고 또한 상기 점수화된 개념들 및 상기 컨텍스트 정보에 기초하여 식별되는 하나 이상의 컨텍스트 특정 데이터 소스들에 대해 검색을 수행하여 검색 결과들의 복수의 클러스터를 생성하고 - 상기 하나 이상의 개념 특정 데이터 소스들 및 상기 하나 이상의 컨텍스트 특정 데이터 소스들로부터의 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터들을 포함함 -,
    하나 이상의 비특정 데이터 소스들에 대해 검색을 수행하여 상기 검색 결과들의 복수의 클러스터에서 적어도 하나의 추가의 클러스터를 생성하며 - 상기 하나 이상의 비특정 데이터 소스들에 대한 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터를 포함함 -,
    상기 컨텍스트 정보에 대한 상기 다중의 개념들 중 적어도 하나의 관련성을 나타내는 가중 승수의 적용에 기초하여 상기 복수의 클러스터 각각에 대해 전체로서 결정되는 적어도 하나의 클러스터 점수를 변경하게 하는 상기 명령어들 및 상기 데이터를 실행시키는
    네트워크 장치.
  17. 제16항에 있어서,
    상기 프로세서는 또한 상기 적어도 하나의 변경된 클러스터 점수에 기초한 순서로 상기 복수의 클러스터를 배열하게 하는 네트워크 장치.
  18. 제17항에 있어서,
    상기 프로세서는 또한 상기 클라이언트 장치상의 표시를 위해 상기 순서대로 배열된 복수의 클러스터 중 적어도 하나를 통신하게 하는 네트워크 장치.
  19. 제17항에 있어서,
    상기 프로세서는 또한 상기 순서대로 배열된 복수의 클러스터에 적어도 하나의 콘텐트 클러스터를 포함시키게 하고, 콘텐트 클러스터는 특수 데이터 소스 또는 개별 데이터 소스로부터 획득되는 콘텐트를 포함하는 네트워크 장치.
  20. 제16항에 있어서,
    상기 프로세서는 또한 가장 관련성 있는 점수화된 개념들을 위해 상기 하나 이상의 식별된 개념 특정 데이터 소스들에 대해 검색을 수행하게 하는 네트워크 장치.
  21. 제16항에 있어서,
    상기 다중의 개념들은 직관적인 개념들을 포함하는 네트워크 장치.
  22. 제16항에 있어서,
    상기 프로세서는 또한 상기 하나 이상의 개념 특정 데이터 소스들로부터 상기 검색 결과들에 대해 결정된 상기 적어도 하나의 클러스터 점수에 상기 가중 승수를 적용하게 하는 네트워크 장치.
  23. 프로세서에 의해 실행가능한 명령어들을 갖는 비일시적(non-transitory) 저장 매체로서,
    상기 프로세서는,
    클라이언트 장치로부터 수신되는 하나 이상의 검색어들에 기초하여 다중의 정보 카테고리들을 식별하는 다중의 개념들을 결정하고,
    상기 하나 이상의 검색어들에 대한 상기 개념들의 관련성에 기초하여 상기 결정된 다중의 개념들 각각을 점수화하고,
    상기 클라이언트 장치의 사용자의 의도를 나타내는 컨텍스트 정보에 기초한 검색들을 수행하기 위해 상기 점수화된 개념들을 이용하여 하나 이상의 개념 특정 데이터 소스들을 식별하고,
    상기 점수화된 개념들 각각에 대한 상기 하나 이상의 식별된 개념 특정 데이터 소스들에 대해 검색을 수행하고 또한 상기 점수화된 개념들 및 상기 컨텍스트 정보에 기초하여 식별되는 하나 이상의 컨텍스트 특정 데이터 소스들에 대해 검색을 수행하여 검색 결과들의 복수의 클러스터를 생성하고 - 상기 하나 이상의 개념 특정 데이터 소스들 및 상기 하나 이상의 컨텍스트 특정 데이터 소스들로부터의 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터들을 포함함 -,
    하나 이상의 비특정 데이터 소스들에 대해 검색을 수행하여 상기 검색 결과들의 복수의 클러스터에서 적어도 하나의 추가의 클러스터를 생성하며 - 상기 하나 이상의 비특정 데이터 소스들에 대한 검색 결과들은 상기 복수의 클러스터에서 상이한 클러스터를 포함함 -,
    상기 컨텍스트 정보에 대한 상기 다중의 개념들 중 적어도 하나의 관련성을 나타내는 가중 승수의 적용에 기초하여 상기 복수의 클러스터 각각에 대해 전체로서 결정되는 적어도 하나의 클러스터 점수를 변경하게 하는
    저장 매체.
  24. 제23항에 있어서,
    상기 명령어들은 또한 상기 적어도 하나의 변경된 클러스터 점수에 기초한 순서로 상기 복수의 클러스터를 배열하게 하는 저장 매체.
  25. 제24항에 있어서,
    상기 명령어들은 또한 상기 클라이언트 장치상의 표시를 위해 상기 순서대로 배열된 복수의 클러스터 중 적어도 하나를 통신하게 하는 저장 매체.
  26. 제23항에 있어서,
    상기 명령어들은 또한 상기 하나 이상의 검색어들의 특성, 상기 사용자의 현재 위치, 상기 클라이언트 장치상에서 실행중인 현재의 애플리케이션, 상기 클라이언트 장치에 관한 프로파일 데이터, 상기 사용자에 관한 온라인 프로파일 데이터, 상기 사용자의 선호도, 상기 사용자의 추적된 행동, 상기 사용자의 과거 구매, 상기 사용자의 소셜 네트워킹 관련성 또는 다른 사용자-특정 데이터 중 적어도 하나로부터 상기 컨텍스트 정보를 결정하게 하는 저장 매체.
  27. 제23항에 있어서,
    상기 검색 결과들의 복수의 클러스터 각각은 다중의 데이터 유형들 또는 단일의 데이터 유형을 포함하는 저장 매체.
KR1020127011298A 2007-01-05 2007-12-10 클러스터 검색 처리 KR101296053B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/651,102 US7630972B2 (en) 2007-01-05 2007-01-05 Clustered search processing
US11/651,102 2007-01-05
PCT/US2007/086990 WO2008085637A2 (en) 2007-01-05 2007-12-10 Clustered search processing

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020097016294A Division KR101208799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020137016005A Division KR101377799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리

Publications (2)

Publication Number Publication Date
KR20120063544A KR20120063544A (ko) 2012-06-15
KR101296053B1 true KR101296053B1 (ko) 2013-08-12

Family

ID=39595156

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020097016294A KR101208799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리
KR1020137016005A KR101377799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리
KR1020127011298A KR101296053B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리

Family Applications Before (2)

Application Number Title Priority Date Filing Date
KR1020097016294A KR101208799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리
KR1020137016005A KR101377799B1 (ko) 2007-01-05 2007-12-10 클러스터 검색 처리

Country Status (8)

Country Link
US (3) US7630972B2 (ko)
EP (1) EP2118778A4 (ko)
KR (3) KR101208799B1 (ko)
CN (2) CN103530318B (ko)
AU (1) AU2007342252B2 (ko)
HK (1) HK1138656A1 (ko)
TW (1) TWI359366B (ko)
WO (1) WO2008085637A2 (ko)

Families Citing this family (221)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US20070140461A1 (en) * 2005-12-16 2007-06-21 Haldeman Randolph M Call-based advertising
US7603350B1 (en) 2006-05-09 2009-10-13 Google Inc. Search result ranking based on trust
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US20090037255A1 (en) * 2006-12-06 2009-02-05 Leo Chiu Behavior aggregation
US20090063281A1 (en) * 2006-12-06 2009-03-05 Haldeman Randolph M In-call enterprise advertisement
US20080189153A1 (en) * 2006-12-06 2008-08-07 Haldeman Randolph M Advertisement exchange system and method
US8326858B2 (en) * 2007-01-17 2012-12-04 Google Inc. Synchronization of fixed and mobile data
US7966321B2 (en) 2007-01-17 2011-06-21 Google Inc. Presentation of local results
US8005822B2 (en) * 2007-01-17 2011-08-23 Google Inc. Location in search queries
US8966407B2 (en) * 2007-01-17 2015-02-24 Google Inc. Expandable homepage modules
US7966309B2 (en) 2007-01-17 2011-06-21 Google Inc. Providing relevance-ordered categories of information
US20080229258A1 (en) * 2007-03-14 2008-09-18 Disney Enterprises, Inc. Navigable screensaver and method for implementing same
US20080250008A1 (en) * 2007-04-04 2008-10-09 Microsoft Corporation Query Specialization
US10762080B2 (en) * 2007-08-14 2020-09-01 John Nicholas and Kristin Gross Trust Temporal document sorter and method
US8903756B2 (en) * 2007-10-19 2014-12-02 Ying Zhao System and method for knowledge pattern search from networked agents
US8103668B2 (en) * 2007-12-07 2012-01-24 Microsoft Corporation Search control and authoring environment
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8595209B1 (en) * 2008-01-29 2013-11-26 Boundless Network, Inc. Product idea sharing algorithm
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US20090271258A1 (en) * 2008-04-25 2009-10-29 Quinn Thomas J Method for using carbon credits with micro refineries
US20090313537A1 (en) * 2008-06-17 2009-12-17 Microsoft Corporation Micro browser spreadsheet viewer
US8452855B2 (en) * 2008-06-27 2013-05-28 Yahoo! Inc. System and method for presentation of media related to a context
US8745018B1 (en) 2008-07-10 2014-06-03 Google Inc. Search application and web browser interaction
US8650561B2 (en) * 2008-07-10 2014-02-11 Apple Inc. System and method for localizing display of applications for download
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8434087B2 (en) * 2008-08-29 2013-04-30 International Business Machines Corporation Distributed acceleration devices management for streams processing
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
IT1391936B1 (it) * 2008-10-20 2012-02-02 Facility Italia S R L Metodo di ricerca di contenuti multimediali nella rete internet.
CA2738961A1 (en) 2008-10-23 2010-04-29 Ab Initio Technology Llc Fuzzy data operations
US20100169178A1 (en) * 2008-12-26 2010-07-01 Microsoft Corporation Advertising Method for Image Search
US8195653B2 (en) * 2009-01-07 2012-06-05 Microsoft Corporation Relevance improvements for implicit local queries
US20100211566A1 (en) 2009-02-13 2010-08-19 Yahoo! Inc. Entity-based search results and clusters on maps
KR101548273B1 (ko) * 2009-04-08 2015-08-28 삼성전자주식회사 휴대용 단말기에서 웹 검색 속도를 향상시키기 위한 장치 및 방법
US8370336B2 (en) * 2009-04-08 2013-02-05 Ebay Inc. Methods and systems for deriving demand metrics used in ordering item listings presented in a search results page
US20100274671A1 (en) * 2009-04-27 2010-10-28 Sony Corporation And Sony Electronics Inc. System and method for distributing contextual information in an electronic network
US20120046995A1 (en) * 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US20100306672A1 (en) * 2009-06-01 2010-12-02 Sony Computer Entertainment America Inc. Method and apparatus for matching users in multi-user computer simulations
US8825691B2 (en) * 2009-06-03 2014-09-02 Yahoo! Inc. Open search assist
US20120311585A1 (en) * 2011-06-03 2012-12-06 Apple Inc. Organizing task items that represent tasks to perform
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
WO2011011777A2 (en) * 2009-07-24 2011-01-27 Discovery Engine Corporation Pre-computed ranking using proximity terms
US8386455B2 (en) * 2009-09-20 2013-02-26 Yahoo! Inc. Systems and methods for providing advanced search result page content
US9846898B2 (en) * 2009-09-30 2017-12-19 Ebay Inc. Method and system for exposing data used in ranking search results
US8266153B2 (en) * 2009-10-09 2012-09-11 Oracle International Corporation Determining and displaying application server object relevance
CN102063432A (zh) 2009-11-12 2011-05-18 阿里巴巴集团控股有限公司 一种检索方法和系统
US20110119269A1 (en) * 2009-11-18 2011-05-19 Rakesh Agrawal Concept Discovery in Search Logs
US8396888B2 (en) 2009-12-04 2013-03-12 Google Inc. Location-based searching using a search area that corresponds to a geographical location of a computing device
US8290926B2 (en) * 2010-01-21 2012-10-16 Microsoft Corporation Scalable topical aggregation of data feeds
US8856229B2 (en) * 2010-01-26 2014-10-07 Yahoo! Inc. System and method for social networking
CN102141990B (zh) * 2010-02-01 2014-02-26 阿里巴巴集团控股有限公司 一种搜索方法和装置
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
TWI616761B (zh) * 2010-03-09 2018-03-01 Alibaba Group Holding Ltd Information matching method and system applied to e-commerce website
US20110225152A1 (en) * 2010-03-15 2011-09-15 Microsoft Corporation Constructing a search-result caption
US8639567B2 (en) 2010-03-19 2014-01-28 Visa U.S.A. Inc. Systems and methods to identify differences in spending patterns
US8738418B2 (en) 2010-03-19 2014-05-27 Visa U.S.A. Inc. Systems and methods to enhance search data with transaction based data
US20110252061A1 (en) * 2010-04-08 2011-10-13 Marks Bradley Michael Method and system for searching and presenting information in an address book
US8359311B2 (en) * 2010-06-01 2013-01-22 Microsoft Corporation Federated implicit search
WO2011153171A2 (en) * 2010-06-01 2011-12-08 Bridget K Osetinsky Data isolating research tool
US20110302149A1 (en) * 2010-06-07 2011-12-08 Microsoft Corporation Identifying dominant concepts across multiple sources
US8639773B2 (en) * 2010-06-17 2014-01-28 Microsoft Corporation Discrepancy detection for web crawling
US20120066202A1 (en) * 2010-07-26 2012-03-15 Mari Hatazawa Method and apparatus for enhancing search results by extending search to contacts of social networks
US10037357B1 (en) * 2010-08-17 2018-07-31 Google Llc Selecting between global and location-specific search results
EP2423830A1 (de) 2010-08-25 2012-02-29 Omikron Data Quality GmbH Verfahren zum Suchen in einer Vielzahl von Datensätzen und Suchmaschine
US20120054178A1 (en) * 2010-08-27 2012-03-01 Samsung Electronics Co., Ltd. Context-aware media interaction
US20120054179A1 (en) * 2010-08-27 2012-03-01 Samsung Electronics Co., Ltd. Augmented intelligent context
US9922129B2 (en) * 2010-09-27 2018-03-20 International Business Machines Corporation Systems and methods for cluster augmentation of search results
EP2635981A4 (en) * 2010-11-01 2016-10-26 Microsoft Technology Licensing Llc IMAGE SEARCH
US9292602B2 (en) 2010-12-14 2016-03-22 Microsoft Technology Licensing, Llc Interactive search results page
TWI426290B (zh) * 2010-12-15 2014-02-11 估算行動用戶位置之方法
KR101126627B1 (ko) * 2010-12-16 2012-03-26 (주)케이엠웍스 스마트 앱 플랫폼 구성 방법
US10304066B2 (en) * 2010-12-22 2019-05-28 Facebook, Inc. Providing relevant notifications for a user based on location and social information
US8370319B1 (en) 2011-03-08 2013-02-05 A9.Com, Inc. Determining search query specificity
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US8645394B1 (en) * 2011-04-15 2014-02-04 Google Inc. Ranking clusters and resources in a cluster
US8645393B1 (en) * 2011-04-15 2014-02-04 Google Inc. Ranking clusters and resources in a cluster
US8706756B2 (en) * 2011-05-11 2014-04-22 Futurewei Technologies, Inc. Method, system and apparatus of hybrid federated search
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US9026519B2 (en) 2011-08-09 2015-05-05 Microsoft Technology Licensing, Llc Clustering web pages on a search engine results page
US8838581B2 (en) 2011-08-19 2014-09-16 Facebook, Inc. Sending notifications about other users with whom a user is likely to interact
US9335883B2 (en) * 2011-09-08 2016-05-10 Microsoft Technology Licensing, Llc Presenting search result items having varied prominence
US9105029B2 (en) * 2011-09-19 2015-08-11 Ebay Inc. Search system utilizing purchase history
US20130085847A1 (en) * 2011-09-30 2013-04-04 Matthew G. Dyor Persistent gesturelets
US20130085855A1 (en) * 2011-09-30 2013-04-04 Matthew G. Dyor Gesture based navigation system
AU2012340429B2 (en) 2011-11-15 2016-12-01 Ab Initio Technology Llc Data clustering based on candidate queries
CN103164449B (zh) * 2011-12-15 2016-04-13 腾讯科技（深圳）有限公司 一种搜索结果的展现方法与装置
US8938475B2 (en) 2011-12-27 2015-01-20 Sap Se Managing business objects data sources
US9092478B2 (en) * 2011-12-27 2015-07-28 Sap Se Managing business objects data sources
CN103186571A (zh) * 2011-12-28 2013-07-03 腾讯科技（深圳）有限公司 在移动搜索系统中展示移动媒介信息的方法和装置
CN102419779B (zh) * 2012-01-13 2014-06-11 青岛理工大学 一种基于属性排序的商品个性化搜索方法及装置
US8762389B1 (en) * 2012-02-02 2014-06-24 Google Inc. Synonym identification based on search quality
US9311650B2 (en) 2012-02-22 2016-04-12 Alibaba Group Holding Limited Determining search result rankings based on trust level values associated with sellers
CN103294721A (zh) * 2012-03-02 2013-09-11 富泰华工业（深圳）有限公司 具有数据推荐功能的电子装置及方法
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US10186002B2 (en) 2012-03-21 2019-01-22 Sony Interactive Entertainment LLC Apparatus and method for matching users to groups for online communities and computer simulations
US10130872B2 (en) 2012-03-21 2018-11-20 Sony Interactive Entertainment LLC Apparatus and method for matching groups to users for online communities and computer simulations
US20130249928A1 (en) * 2012-03-21 2013-09-26 Sony Computer Entertainment America Llc Apparatus and method for visual representation of one or more characteristics for each of a plurality of items
US20130254223A1 (en) * 2012-03-22 2013-09-26 Ramp Holdings, Inc. Search for related items using data channels
US10204351B2 (en) 2012-04-24 2019-02-12 Blue Kai, Inc. Profile noise anonymity for mobile users
CN103377240B (zh) 2012-04-26 2017-03-01 阿里巴巴集团控股有限公司 信息提供方法、处理服务器及合并服务器
WO2013159345A1 (en) * 2012-04-27 2013-10-31 Google Inc. Selecting search queries for display with data associated with search terms
US9299059B1 (en) * 2012-06-07 2016-03-29 Google Inc. Generating a summary of social media content
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
EP2888705A4 (en) * 2012-08-27 2016-01-27 Blue Kai Inc ANONYMAT OF PROFILE NOISE FOR MOBILE USERS
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
US9536001B2 (en) * 2012-11-13 2017-01-03 Microsoft Technology Licensing, Llc Intent-based presentation of search results
US8798926B2 (en) * 2012-11-14 2014-08-05 Navteq B.V. Automatic image capture
US9087096B1 (en) 2012-12-05 2015-07-21 Google Inc. Systems, methods, and media for controlling the presentation of search results with advertisement indications
US20140236940A1 (en) * 2013-02-20 2014-08-21 Stremor Corporation System and method for organizing search results
US20140236986A1 (en) * 2013-02-21 2014-08-21 Apple Inc. Natural language document search
US20140280046A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Searching using social filters as operators
US9892193B2 (en) * 2013-03-22 2018-02-13 International Business Machines Corporation Using content found in online discussion sources to detect problems and corresponding solutions
CA2910817C (en) * 2013-04-24 2021-03-16 Demand Media, Inc. Systems and methods for determining content popularity based on searches
US10902067B2 (en) 2013-04-24 2021-01-26 Leaf Group Ltd. Systems and methods for predicting revenue for web-based content
US10216842B2 (en) * 2013-06-03 2019-02-26 Google Llc Method for clustering results from a same channel
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
CN110442699A (zh) 2013-06-09 2019-11-12 苹果公司 操作数字助理的方法、计算机可读介质、电子设备和系统
CN103279580B (zh) * 2013-06-24 2016-05-11 魏骁勇 基于新型语义空间的视频检索方法
CN103279578B (zh) * 2013-06-24 2016-04-06 魏骁勇 一种基于上下文空间的视频检索方法
RU2598988C2 (ru) * 2013-08-07 2016-10-10 Фиизер Инк. Способы и системы для поиска прикладных программ
US10242045B2 (en) 2013-10-30 2019-03-26 Dropbox, Inc. Filtering content using synchronization data
US10296160B2 (en) 2013-12-06 2019-05-21 Apple Inc. Method for extracting salient dialog usage from live data
CN103902681A (zh) * 2014-03-21 2014-07-02 百度在线网络技术（北京）有限公司 搜索推荐方法和装置
US10305748B2 (en) 2014-05-19 2019-05-28 The Michael Harrison Tretter Auerbach Trust Dynamic computer systems and uses thereof
US10666735B2 (en) 2014-05-19 2020-05-26 Auerbach Michael Harrison Tretter Dynamic computer systems and uses thereof
US8990359B1 (en) * 2014-05-19 2015-03-24 Parrable, Inc. Methods and apparatus for pixel encoded web page
US9742853B2 (en) 2014-05-19 2017-08-22 The Michael Harrison Tretter Auerbach Trust Dynamic computer systems and uses thereof
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
EP3480811A1 (en) 2014-05-30 2019-05-08 Apple Inc. Multi-command single utterance input method
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US10503741B2 (en) * 2014-08-20 2019-12-10 Samsung Electronics Co., Ltd. Electronic system with search mechanism and method of operation thereof
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
CN104462592B (zh) * 2014-12-29 2017-07-07 东北大学 基于不确定语义的社交网用户行为关系推演系统及方法
CN104504110B (zh) * 2014-12-30 2019-05-03 百度在线网络技术（北京）有限公司 搜索方法和装置
US10489470B2 (en) 2015-03-03 2019-11-26 Samsung Electronics Co., Ltd. Method and system for filtering content in an electronic device
US20160259856A1 (en) * 2015-03-03 2016-09-08 International Business Machines Corporation Consolidating and formatting search results
US10152299B2 (en) 2015-03-06 2018-12-11 Apple Inc. Reducing response latency of intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US10402410B2 (en) * 2015-05-15 2019-09-03 Google Llc Contextualizing knowledge panels
US10360621B2 (en) * 2015-05-20 2019-07-23 Ebay Inc. Near-identical multi-faceted entity identification in search
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US10496691B1 (en) 2015-09-08 2019-12-03 Google Llc Clustering search results
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US11042595B2 (en) * 2016-05-04 2021-06-22 Ebay Inc. Dissimilar but relevant search engine results
CN106021516A (zh) * 2016-05-24 2016-10-12 百度在线网络技术（北京）有限公司 搜索方法及装置
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
CN106096017B (zh) * 2016-06-24 2021-01-29 百度在线网络技术（北京）有限公司 搜索结果提供方法以及装置
CN107766316B (zh) * 2016-08-15 2021-03-30 株式会社理光 评价数据的分析方法、装置及系统
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US11003672B2 (en) * 2016-10-28 2021-05-11 Apple Inc. Re-ranking search results using blended learning models
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
CN106815291B (zh) * 2016-12-07 2021-01-05 北京搜狗科技发展有限公司 搜索结果项展现方法、装置和用于搜索结果项展现的装置
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
CN106850333B (zh) * 2016-12-23 2019-11-29 中国科学院信息工程研究所 一种基于反馈聚类的网络设备识别方法及系统
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770428A1 (en) 2017-05-12 2019-02-18 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
US20180336275A1 (en) 2017-05-16 2018-11-22 Apple Inc. Intelligent automated assistant for media exploration
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
DK179549B1 (en) 2017-05-16 2019-02-12 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10403278B2 (en) 2017-05-16 2019-09-03 Apple Inc. Methods and systems for phonetic matching in digital assistant services
US10657328B2 (en) 2017-06-02 2020-05-19 Apple Inc. Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling
US10445429B2 (en) 2017-09-21 2019-10-15 Apple Inc. Natural language understanding using vocabularies with compressed serialized tries
US10795979B2 (en) 2017-09-27 2020-10-06 International Business Machines Corporation Establishing personal identity and user behavior based on identity patterns
US10839003B2 (en) * 2017-09-27 2020-11-17 International Business Machines Corporation Passively managed loyalty program using customer images and behaviors
US10803297B2 (en) 2017-09-27 2020-10-13 International Business Machines Corporation Determining quality of images for user identification
US10776467B2 (en) 2017-09-27 2020-09-15 International Business Machines Corporation Establishing personal identity using real time contextual data
US10755051B2 (en) 2017-09-29 2020-08-25 Apple Inc. Rule-based natural language processing
US10565432B2 (en) 2017-11-29 2020-02-18 International Business Machines Corporation Establishing personal identity based on multiple sub-optimal images
US10636424B2 (en) 2017-11-30 2020-04-28 Apple Inc. Multi-turn canned dialog
US10733982B2 (en) 2018-01-08 2020-08-04 Apple Inc. Multi-directional dialog
US10733375B2 (en) 2018-01-31 2020-08-04 Apple Inc. Knowledge-based framework for improving natural language understanding
US10789959B2 (en) 2018-03-02 2020-09-29 Apple Inc. Training speaker recognition models for digital assistants
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10909331B2 (en) 2018-03-30 2021-02-02 Apple Inc. Implicit identification of translation payload with neural machine translation
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10984780B2 (en) 2018-05-21 2021-04-20 Apple Inc. Global semantic word embeddings using bi-directional recurrent neural networks
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11076039B2 (en) 2018-06-03 2021-07-27 Apple Inc. Accelerated task performance
US10860078B2 (en) * 2018-10-25 2020-12-08 Dell Products, L.P. Managing power request during cluster operations
KR102308317B1 (ko) * 2019-03-06 2021-10-01 강릉원주대학교 산학협력단 치매 노인을 위한 회상 요법 제공 방법 및 그 시스템
KR102014047B1 (ko) * 2019-04-02 2019-08-23 백종윤 인공지능 기반의 검색 데이터 통합 제공 시스템
CN110674401B (zh) * 2019-09-19 2022-04-15 北京字节跳动网络技术有限公司 确定搜索项目的顺序的方法、装置和电子设备
US11544334B2 (en) * 2019-12-12 2023-01-03 Amazon Technologies, Inc. Context-based natural language searches
CN114640632B (zh) * 2022-03-25 2023-12-15 北京奇艺世纪科技有限公司 数据聚合方法、系统、装置、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070005568A1 (en) 2005-06-29 2007-01-04 Michael Angelo Determination of a desired repository

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082426B2 (en) * 1993-06-18 2006-07-25 Cnet Networks, Inc. Content aggregation method and apparatus for an on-line product catalog
US6460036B1 (en) * 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US5901287A (en) 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US5848396A (en) 1996-04-26 1998-12-08 Freedom Of Information, Inc. Method and apparatus for determining behavioral profile of a computer user
US6185427B1 (en) 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US6922699B2 (en) * 1999-01-26 2005-07-26 Xerox Corporation System and method for quantitatively representing data objects in vector space
US6963867B2 (en) 1999-12-08 2005-11-08 A9.Com, Inc. Search query processing to provide category-ranked presentation of search results
JP2001250053A (ja) 1999-12-27 2001-09-14 Sharp Corp 電子広告受理装置、電子広告確認装置および電子広告供給システム
US20040193488A1 (en) 2000-01-19 2004-09-30 Denis Khoo Method and system for advertising over a data network
KR20010102668A (ko) 2000-05-04 2001-11-16 차상균 무선 이동 단말기를 이용한 선별적 광고 제공 방법 및시스템
US6827669B2 (en) 2000-05-24 2004-12-07 Netpulse, Llc Reliability system for networked exercise equipment
JP2002041537A (ja) * 2000-07-31 2002-02-08 Nec Corp 広告提示システム
US6718336B1 (en) * 2000-09-29 2004-04-06 Battelle Memorial Institute Data import system for data analysis system
US20030018521A1 (en) * 2001-07-17 2003-01-23 International Business Machines Corporation Advertising based upon events reported from a GPS enabled event report system
US20040068514A1 (en) * 2002-10-04 2004-04-08 Parvathi Chundi System and method for biotechnology information access and data analysis
TWI221989B (en) * 2002-12-24 2004-10-11 Ind Tech Res Inst Example-based concept-oriented data extraction method
US20040254916A1 (en) * 2003-06-12 2004-12-16 International Business Machines Corporation Data query schema based on conceptual context
US20050021461A1 (en) * 2003-07-22 2005-01-27 Flake Gary William Term-based concept market
US7240049B2 (en) * 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US7697673B2 (en) 2003-11-17 2010-04-13 Apptera Inc. System for advertisement selection, placement and delivery within a multiple-tenant voice interaction service system
US20050246324A1 (en) 2004-04-30 2005-11-03 Nokia Inc. System and associated device, method, and computer program product for performing metadata-based searches
CN1609859A (zh) * 2004-11-26 2005-04-27 孙斌 搜索结果聚类的方法
US7707201B2 (en) * 2004-12-06 2010-04-27 Yahoo! Inc. Systems and methods for managing and using multiple concept networks for assisted search processing
EP1875335A4 (en) * 2005-03-07 2008-10-08 Skytide Inc SYSTEM AND METHOD FOR ANALYZING AND REPORTING ADVANCED DATA FROM MULTIPLE SOURCES IN MULTIPLE FORMATS
US20060265283A1 (en) 2005-05-20 2006-11-23 Anchorfree, Inc. System and method for monetizing internet usage
CN100433007C (zh) * 2005-10-26 2008-11-12 孙斌 提供搜索结果的方法
US8156135B2 (en) * 2006-12-22 2012-04-10 Yahoo! Inc. Method and system for progressive disclosure of search results

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070005568A1 (en) 2005-06-29 2007-01-04 Michael Angelo Determination of a desired repository

Also Published As

Publication number Publication date
AU2007342252B2 (en) 2011-02-17
KR20090100435A (ko) 2009-09-23
US8145637B2 (en) 2012-03-27
CN101583949B (zh) 2013-10-23
KR20130087579A (ko) 2013-08-06
CN101583949A (zh) 2009-11-18
AU2007342252A1 (en) 2008-07-17
CN103530318B (zh) 2017-01-04
KR101208799B1 (ko) 2012-12-07
US20100082618A1 (en) 2010-04-01
CN103530318A (zh) 2014-01-22
EP2118778A4 (en) 2010-12-22
US7630972B2 (en) 2009-12-08
KR20120063544A (ko) 2012-06-15
TW200836079A (en) 2008-09-01
WO2008085637A3 (en) 2008-08-21
HK1138656A1 (en) 2010-08-27
US20120102044A1 (en) 2012-04-26
US20080168052A1 (en) 2008-07-10
EP2118778A2 (en) 2009-11-18
WO2008085637A2 (en) 2008-07-17
TWI359366B (en) 2012-03-01
KR101377799B1 (ko) 2014-03-26
US8326841B2 (en) 2012-12-04

Similar Documents

Publication Publication Date Title
KR101296053B1 (ko) 클러스터 검색 처리
US7693902B2 (en) Enabling clustered search processing via text messaging
US8260315B2 (en) Determining mobile content for a social network based on location and time
JP5589163B2 (ja) モバイル通信設備へのコンテンツの提供
TWI412943B (zh) 用以管理透過一網路之一搜尋查詢的網路裝置、電腦可讀取記錄媒體、方法以及系統
US8145643B2 (en) Time based ordering of provided mobile content
US8515908B2 (en) Determining related keywords based on lifestream feeds
US20090012841A1 (en) Event communication platform for mobile device users
AU2007342244A1 (en) Employing mobile location to refine searches
KR101473076B1 (ko) 웹 탐색들에 대한 소셜 디멘젼의 선택적 추가

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
A107 Divisional application of patent
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160721

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180718

Year of fee payment: 6