KR20060048824A - 쿼리 그래프 - Google Patents

쿼리 그래프 Download PDF

Info

Publication number
KR20060048824A
KR20060048824A KR1020050068544A KR20050068544A KR20060048824A KR 20060048824 A KR20060048824 A KR 20060048824A KR 1020050068544 A KR1020050068544 A KR 1020050068544A KR 20050068544 A KR20050068544 A KR 20050068544A KR 20060048824 A KR20060048824 A KR 20060048824A
Authority
KR
South Korea
Prior art keywords
query
search
user
graph
query graph
Prior art date
Application number
KR1020050068544A
Other languages
English (en)
Other versions
KR101150099B1 (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 KR20060048824A publication Critical patent/KR20060048824A/ko
Application granted granted Critical
Publication of KR101150099B1 publication Critical patent/KR101150099B1/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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/332—Query formulation
    • G06F16/3325—Reformulation based on results of preceding query
    • G06F16/3326—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
    • G06F16/3328—Reformulation based on results of preceding query using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages using graphical result space presentation or visualisation
    • 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

Abstract

본 발명은 쿼리 및/또는 검색 목적(search intention)에 기반해 쿼리 관련 정보(query-related information)를 이용해서 정확한 검색 파라미터가 없어도 원하는 정보를 사용자가 찾을 수 있도록 하는 체계적인 수단을 제공한다. 이것은 사용자가 먼저 최적 검색 쿼리를 만들지 않고 정보를 찾도록 한다. 쿼리 그래프는 쿼리 관련 정보를 나타내는 노드 및 정보 사이의 연관을 나타내는 에지를 통해서 쿼리 관련 정보의 네비케이트 할 수 있고 도식적 표현을 제공한다. 본 발명의 일 실시예에서, 쿼리 그래프는 쿼리 로그, 쿼리 목록 및/또는 검색 엔지 등과 같은 정보 소스로부터 유도된다. 본 발명의 부가적인 실시예는 쿼리 그래프에 채택된 시각적인 및/또는 가청 표시기를 이용해서 오버레이, 아이콘, 컬러 및 크기 변동 등을 포함하는 쿼리관련 정보의 사용자로의 공급을 용이하게 하는데, 이에 한정되는 것은 아니다.
쿼리, 검색, 그래프

Description

쿼리 그래프{QUERY GRAPHS}
도 1은 본 발명의 실시예에 따른 정보 검색 시스템의 블록도.
도 2는 본 발명의 실시예에 따른 정보 검색 시스템의 다른 블록도.
도 3은 본 발명의 실시예에 따른 정보 검색 시스템에 관한 그래픽 사용자 인터페이스의 블록도.
도 4는 본 발명의 실시예에 따른 쿼리 그래프 예시 스크린샷.
도 5는 발명의 실시예에 따른 정보 검색을 용이하게 하기 위한 방법의 흐름도.
도 6은 발명의 실시예에 따른 정보 검색을 용이하게 하기 위한 방법의 다른 흐름도.
도 7은 발명의 실시예에 따른 정보 검색을 용이하게 하기 위한 대화형 (interactive) 그래픽 사용자 인터페이스의 흐름도.
도 8은 본 발명의 동작할 수 있는 예시적인 동작 환경의 도시.
도 9는 도 8은 본 발명의 동작할 수 있는 다른 예시적인 동작 환경의 도시.
<도면의 주요 부분에 대한 부호의 설명>
202: 검색 컴포넌트
204: 검색 입력 수신 컴포넌트
206: 쿼리 그래프 생성 컴포넌트
208: 쿼리
210: 검색 목적
212: 사용자 선호
214: 쿼리 그래프
216: 정보 소스
본 발명은 일반적으로 데이터 검색과 관련되고, 더 구체적으로는 쿼리 및/또는 검색 목적(search intention)으로부터 쿼리 그래프를 자동으로 유도하기 위한 시스템 및 방법에 관한 것이다.
고비용, 저성능 데이터 처리 시스템에서 저비용, 고성능 통신, 문제 해결 및 엔터테인 시스템으로의 컴퓨터 및 네트워크 기술의 진화는 효율적인 비용 및 시간을 절약하는 수단을 제공해서 서신 왕래, 청구서 지불, 쇼핑, 예산, 및 정보 수집과 같은 일상의 일을 수행하는 부담을 경감해 왔다. 예컨대, 유선 또는 무선 기술을 통해서 인터넷에 연결된 컴퓨팅 시스템은 사용자의 손가락 끝으로 전세계의 웹사이트 및 서버의 저장고로부터 많은 정보로 거의 동시에 액세스하기 위한 채널을 사용자에 제공할 수 있다.
전형적으로, 웹 사이트 및 서버를 통해 이용가능한 정보는 웹 클라이언트(예 컨대, 컴퓨터) 상에 실행되는 웹 브라우저를 통해 액세스 된다. 예컨대, 웹 사용자는 웹 브라우저를 전개하고 웹사이트 URL(Uniform Resource Locator)(예컨대, 웹 주소 및/또는 인터넷 주소)를 웹브라우저 주소바에 넣고 키보드 상의 엔터 키를 누르거나 마우스로 "go" 버튼을 클릭해서 웹사이트에 액세스할 수 있다. URL은 전형적으로 정보 교환을 위한 액세스를 용이하게 하는 일련의 규칙 및 표준을 표시하는 프로토콜(컴퓨터 간에 서로 통신하기 위한 언어), 웹사이트에 대한 위치, 웹사이트를 관리하는 기구의 이름 및 기구의 종류를 식별하는 서픽스(suffix)(예컨대, com, org, net, gov 및 edu)의 4개의 정보를 포함한다.
또한, 사용자는 키워드를 일반 검색 엔진에 넣을 수 있는데, 이 엔진은 WWW(World Wide Web) 전체 또는 다른 사이트들의 모음(예컨대, 인트라넷)을 검색하고, 키워드와 관련된 사이트를 반환할 것이다. 그러나, 일반 검색 엔진은 흔히 전체적으로 사용자의 특정 관심과 무관한 상당 수의 사이트를 반환할 것이다. 예컨대, 사용자가 "바이러스(virus)"를 키워드로 검색하면, 컴퓨터 바이러스에만 관련된 정보를 획득하기보다는 컴퓨터 바이러스뿐만 아니라, 생물학적 바이러스와 관련된 정보도 수신할 것이다. 그 후, 사용자는 복수의 반환된 사이트들을 스크롤하면서, 그들이 사용자의 관심과 관련된 것인지를 판단할 수 있다. 일반 검색 엔진을 통한 검색을 수행시에 상당 수의 사이트를 반환할 수 있으므로, 반환된 결과를 통한 스크롤은 극단적으로 시간을 낭비하고 사용자를 좌절시킬 수 있다. 사용자는 불 연산자(Boolean operator)의 조합의 사용을 통해서 검색을 줄일 수 있는데, 관련 정보만을 포함하는 사이트의 반환을 야기하는 적절한 불 검색을 만드는 것은 힘 들수 있다.
검색 엔진은 키워드에 관한 웹사이트 및 서버의 내용을 검색하고 키워드가 발견되는 웹 사이트 및 서버의 목록을 반환한다. 기본적으로, 검색 엔진은 연관된 URL만큼 많은 문서를 검색하는 ("스파이더" 나 "로봇"이라 알려진) 웹 "크롤러(crawler)"를 채택한다. 그 후, 이 정보는 저장되고 인덱서(indexer)는 검색된 데이터를 조작할 수 있다. 인덱서는 문서를 판독하고 각 문서 내에 포함된 키워드 및 문서의 속성에 기반해 우선순위화된 인덱스를 생성한다. (모든 단어는 키워드로 고려될 수 있음을 주목하라.) 각 검색 엔진은 의미 있는 결과가 쿼리에 관해 반환하기 위해, 인덱스를 생성해서 일반적으로 우선순위 알고리즘을 채택한다.
그러나, 검색 엔진과 같은 기술에 의해 제공된 검색에서의 큰 향상에도, 사용자는 그들이 검색하고자 하는 것에 관해 실제 찾은 검색 결과에 너무 자주 압도된다. 부가해, 전형적인 검색 엔진은 자신들이 찾으려고 하는 것을 확신하지 못하는 사용자를 거의 용이하게 하지 못한다. 그래서, 사용자들은 다양한 검색 쿼리들을 입력해서 그들 중 하나가 관심 있는 결과를 반환되는지를 알 수 있을 뿐이다. 어떤 경우이든, 사용자는 보통 만족하지 못하고 자신들이 찾고자 하는 정보를 갖지 못한다. 제품을 잠재적 구매자에 매칭하는 것과 같은 사업상 거래에 관해 방대한 양의 정보를 고려하면, 적절한 사용자에 정보를 제공하는 것은 매우 가치있다. 검색 쿼리 문장이 무엇을 트리거해서 검색 엔진이 그들이 찾고자 하는 것을 찾는 것을 추측할 수 있는지 아니지 간에 정보를 찾는 사용자는 정보를 빠르고 쉽게 찾을 수 있기를 원한다.
다음은 본 발명의 일부 실시예들의 기본적인 이해를 제공하기 위해 본 발명의 간략한 요약을 제공한다. 이 요약은 본 발명의 전체 개관이 아니다. 이 요약은 본 발명의 중요하고 결정적인 요소를 식별하거나 본 발명의 범위를 기술하기 위한 의도가 아니다. 요약의 유일한 목적은 오직 후술할 더 자세한 기술에 대한 준비로서 간략화된 형태의 본 발명의 일부 개념을 제공하는 것이다.
본 발명은 일반적으로 데이터 검색과 관련되고, 더 구체적으로는 쿼리 및/또는 검색 목적으로부터 쿼리 그래프를 자동으로 유도하기 위한 시스템 및 방법에 관한 것이다. 본 발명은 쿼리 및/또는 검색 목적에 기반해 쿼리관련 정보(query-related information)를 이용해서 정확한 검색 파라미터가 없어도 원하는 정보를 사용자가 찾을 수 있도록 하는 체계적인 수단을 제공한다. 이것은 사용자가 먼저 최적 검색 쿼리를 만들지 않고 정보를 찾도록 한다. 쿼리 그래프는 쿼리관련 정보의 네비게이트 할 수 있고 도식적 표현을 쿼리 관련 정보를 나타내는 노드 및 정보 사이의 연관을 나타내는 에지를 통해서 제공한다. 본 발명의 일 실시예에서, 쿼리 그래프는 쿼리 로그, 쿼리 목록 및/또는 검색 엔진 등과 같은 정보 소스로부터 유도된다. 본 발명의 부가적인 실시예는 쿼리 그래프에 채택된 시각적인 및/또는 가청 표시기를 이용해서 오버레이, 아이콘, 컬러 및 크기 변동 등과 같은 쿼리 관련 정보를 사용자로 중계를 용이하게 하는데, 이에 한정되는 것은 아니다. 그래서, 본 발명은 사용자에 최적화된 검색 파라미터의 입력을 요구하지 않고 정보 검색을 용이하게 하고, 차선 검색 쿼리의 향상을 용이하게 하기 위한 효율적이고 네비게이트 할 수 있는 방법을 제공한다.
전술한 것과 관련된 것의 완료를 위해, 본 발명의 소정의 도시적인 실시예가 다음의 기술 및 첨부된 도면과 함께 기술된다. 그러나, 이 실시예들은 본 발명의 원리가 채택될 수 있는 다양한 방법 중 일부를 나타내는 것에 불과하고 본 발명은 그런 모든 실시예와 그들의 등가물을 포함한다. 본 발명의 다른 장점 및 새로운 특성은 도면과 함께 본 발명의 다음 자세한 기술에서 명백해 질 것이다.
본 발명은 도면을 참조해 기술되는데, 동일한 참조 번호는 전체적으로 동일한 요소를 참조하는데 사용된다. 다음 명세서에서, 설명의 목적으로, 본 발명의 전체적인 이해를 주기 위해 많은 특정한 상세한 사항들이 설명된다. 그러나, 본 발명은 이런 특정 상세한 사항들이 없어도 실행될 수 있음이 명백할 수 있다. 다른 실시예에서, 공지 구조 및 장치는 본 발명의 기술을 용이하게 하기 위해 블록도로 도시된다.
본 출원에서 사용된 것과 같이, "컴포넌트"는 컴퓨터 관련 엔티티(entity), 하드웨어, 하드웨어 및 소프트웨어의 조합, 소프트웨어 또는 실행중인 소프트웨어를 언급한다. 예컨대, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 오브젝트, 실행가능한 것, 실행 스레드, 프로그램 및/또는 컴퓨터일 수 있다. 도시를 위해, 서버상에서 실행되는 애플리케이션 및 서버 모두는 컴퓨터 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세스 및 실행 스레드 내에 있을 수 있고 컴 포넌트는 하나의 컴퓨터상에 국소화 및/또는 둘 이상의 컴퓨터 사이에 분산되어 있을 수 있다. "스레드(thread)"는 운영 체제 커널이 실행을 위해 스케쥴 하는 프로세스 내의 엔티티이다. 업계에서 잘 알려져 있듯이, 각 스레드는 스레드의 실행과 연관된 휘발성 데이터인 "콘텍스트(context)"를 가진다. 스레드의 콘텍스트는 스레드의 프로세스에 속하는 시스템 레지스터 및 가상 주소의 내용을 포함한다. 그래서, 실행시에 스레드의 콘텍스트를 포함하는 실제 데이터는 변한다.
검색 엔진의 사용자의 주 문제는 원하는 결과를 반환하는 쿼리를 만드는 것이다. 사용자가 차선 쿼리(suboptimal query)를 시도할 때, 검색 엔진은 사용자가 더 효과적으로 그들의 의도를 표현하는 것을 용이하게 하는 것에 매우 능숙한 것은 아니다. 본 발명은, 예컨대 WWW(World Wide Web), 인트라넷, 데이터 저장소 등과 같은 큰 정보 모음(collection)을 검색하는 사용자의 능력이 상당히 향상되도록 하는 시스템 및 방법을 제공해서 브라우징 및 찾기 프로세스를 보조할 뿐만 아니라 찾기를 원하는 특정 것들 모두를 찾는 것을 도와준다. 본 발명은 네비게이트 할 수 있고, 자동으로 유도되는 쿼리 그래프를 사용자에 제공해서, 사용자가 큰 정보 모음을 쿼리를 통해서 탐색하게 하고 불완전한 검색 결과를 향상시킨다. 본 발명의 다른 예는 쿼리 그래프로 쿼리에 관한 표준 검색 결과(예컨대, 문서 및 웹 페이지 등에 대한 하이퍼링크)를 또한 제공한다. 쿼리 그래프는 쿼리 및 그들의 관계의 그래프이다. 쿼리 관련 정보를 나타내는 노드 및 도시된다면, 쿼리 관련 정보 사이의 연관을 나타내는 에지를 포함한다. 쿼리 관련 정보는 다양한 방식(인프라(infra)로 기술)으로 구성되어 부가적으로 사용자가 그들의 적절한 정보를 찾는 것 을 보조한다.
도 1에서 본 발명의 실시예를 따른 정보 검색 시스템(100)의 블록도가 도시되어 있다. 정보 검색 시스템(100)은 입력(104)을 수신하는 검색 컴포넌트(102)를 포함하고, 자동으로 쿼리 그래프(106)을 유도한다. 이 검색 컴포넌트(102)는 정보 소스(108)과 인터페이스 하여 관련 정보를 입력(104)에 제공한다. 컴포넌트(102)도 선택적인 사용자 관련 정보(110)에 인터페이스해서 쿼리 그래프(106)를 사용자 관련 데이터에 기반해 다듬을 수 있다. 본 발명은 인터넷/월드 와이드 웹을 통해 단순히 네비게이트 하기 위한 것이 아니고 임의 유형의 매체를 네비게이트 하기 위해 쿼리 그래프를 제공하는데 이용될 수 있다.
예컨대, 본 발명은 인트라넷 시스템을 통해서 사용자가 회사 내에서 관련 데이터를 찾기 위해 채택될 수 있다. 사용자가 이름을 모르는 회사의 특정 제품을 찾으려 한다면, 일반적인 "제품(product)" 쿼리를 입력하고 예컨대 제품 쿼리와 관련된 쿼리들을 포함하는 쿼리 주변으로 구축된 쿼리 그래프를 수신할 수 있다. 이것은 '전기 제품' 쿼리의 그룹(group) 및 '기계 제품' 쿼리의 그룹 등을 포함한다. '전기 면도기', '뜨거운 면도 크림 디스펜서(hot shaving cream dispenser)', '조명등 거울' 등과 같은 쿼리가 전기 제품 쿼리 묶음 내에 있을 수 있다. 기계 쿼리 그룹은 '스트레이트 면도기', '면도 브러시' 및 '수염 브러시' 등을 포함할 수 있다. 사용자는 처음에는 그들이 전기 면도기 또는 스트레이트 면도기를 찾는지도 모르고서 면도기에 관한 정보를 찾기를 원했을지도 모른다. 사용자는 그 회사가 여러 면도기가 있는지조차도 알지 못했을 수도 있다. 쿼리 그래프는 사용자가 단 일 쿼리 및/또는 다중 쿼리 및/또는 복수의 쿼리의 집합인 노드를 선택하게 한다. 그래서, 사용자는 '전기 면도기'를 선택할 수 있고, 본 별명은 상기 선택된 쿼리 주변에 추가적인 쿼리 그래프를 유도할 수 있다. '전기 면도기'에 관한 쿼리 그래프는, 집합적인 '전기 면도기' 쿼리 그래프 노드를 선택한 후에 나타나는 예컨대 '포일형 면도기' 및 '회전형 면도기'와 같은 관련 쿼리들을 더 포함할 수 있을 것이다.
본 발명의 다른 예에서는, 하이퍼링크와 같은 링크가 쿼리 그래프에도 제공된다. 이것은 사용자가 직접, 상기 쿼리와 관련된 예컨대 문서 및/또는 웹 페이지 등에 가도록 한다. 또 본 발명의 다른 예는 사용자가 특정 노드에 관한 쿼리 관련 문서 및/또는 웹 페이지 등의 목록을 즉시 디스플레이하도록 하는 쿼리 그래프의 노드를 선택해서 사용자가 지시하도록 한다. 그래서, 본 발명은 사용자가 정확한 초기 탐색 쿼리를 만들지 않고도 정보를 탐색할 수 있는 용이한 네브게이트 가능한 쿼리 그래프를 제공한다. 이것은 어떻게 전형적인 검색 엔진이 사용자가 원하는 데이터를 찾는 문제에 접근하는지를 미리 인식하는 어려움 없이 정보 추출을 하게 한다.
도 2를 참조해서, 본 발명의 실시예를 따른 정보 검색 시스템(200)의 다른 블록도가 기술된다. 정보 검색 시스템(200)은 탐색 컴포넌트(202)를 포함한다. 검색 컴포넌트(202)는 검색 입력 수신 컴포넌트(204) 및 쿼리 그래프 생성 컴포넌트(206)를 포함하고 있다. 검색 입력 수신 컴포넌트(204)는, 예컨대 쿼리 입력(208) 및/또는 검색 목적 입력(210)과 같은 입력을 수신한다. 본 발명은 이전에 표현된 검색 목적과도 연관될 수 있다. 쿼리 그래프를 유도하기 위해 새 쿼리를 수신하는 것이 필요한 것은 아니다. 그 후, 입력(208, 210)은 쿼리 그래프 생성 컴포넌트(206)에 보내진다. 쿼리 그래프 생성 컴포넌트(206)는 정보 소스(216)와 인터페이스되어 자동으로 쿼리 그래프(214)를 유도하는 것을 용이하게 한다. 정보 소스(216)는 쿼리 로그, 합성된 쿼리 목록 및 검색 엔진 등을 포함하는데, 이에 한정되는 것은 아니다. 정보 소스(216)는 쿼리 그래프(214)를 위해 쿼리 관련 정보를 만드는데 사용되는 데이터를 제공한다. 쿼리 그래프 생성 컴포넌트(206)는 또한 예컨대 사용자 세션 정보(218) 및/또는 사용자 선호(user preference)(212)사용자 관련 정보와 인터페이스한다. 사용자 선호(212)는 사용자가 설정한 선호와 같은 직접적인 입력 사용자 선호 및/또는 시스템 등에 의해 유도되는 간접적이 선호와 같은 입력 사용자 선호를 포함할 수 있는데, 이에 한정되는 것은 아니다. 선호는 사용자 그룹과 연관될 수도 있다. 사용자 세션 정보(218)는 이전 사용자 쿼리, 사용자 쿼링 경향 및/또는 최종 사용자 쿼리와 같은 정보를 포함할 수 있는데, 이에 한정되는 것은 아니다. 이런 유형의 정보는 쿼리 그래프 생성 컴포넌트가 임의의 관련없는 데이터를 제외하는 것 및/또는 쿼리 그래프가 사용자의 만족 및/또는 쿼리 그래프 가독성 등을 향상해 보강하는 것을 용이하게 한다. 쿼리 그래프 생성 컴포넌트(206)는 그래픽 및/또는 텍스트 기반 사용자 인터페이스 데이터를 사용해서 쿼리 그래프(214)의 생성 및 외양을 커스터마이즈(customize)도 할 수 있다. 이것은 적어도 한 쿼리의 리스팅을 포함하는 쿼리 그래프를 조성하는 것도 포함할 수 있는데 이에 한정되는 것은 아니다. 예컨대, 상기 리스팅은 쿼리 그래프의 에 지를 기술하거나 기술하지 않고 쿼리 그래프의 노드를 포함한다.
도 3에서, 본 발명의 실시예에 따른 정보 검색 시스템에 관한 그래픽 사용자 인터페이스(300)의 블록도가 도시된다. 그래픽 사용자 인터페이스 시스템(300)은 쿼리 그래프 입력 시스템(304)을 수신하는 쿼리 그래프 사용자 인터페이스 컴포넌트(302)를 포함한다. 컴포넌트(302)는 시각적 및/또는 가청인 보강을 포함한 쿼리 그래프 입력(304)에 대한 지각적이고 및/또는 정보적인 보강을 제공하는데, 이에 한정되는 것은 아니다. 그 후, 이 보강된 쿼리 그래프는 사용자(306)에 전달된다. 당업자는 쿼리 그래프가 직접 사용자에 임의의 "보강" 없이도 전달될 수 있다는 것을 인식할 것이다. 쿼리 그래프가 네비게이트 가능하므로, 쿼리 그래프 사용자 인터페이스 컴포넌트(302)는 사용자(306)와 상호작용해서 쿼리 그래프 입력(304)의 교대를 가능하게 하고 추가로 검색 엔진 시스템(312)에 인터페이스 해서 필요하면, 추가적인 쿼리 그래프를 유도한다. 쿼리 그래프 사용자 인터페이스 컴포넌트(302)는 또한 쿼리 그래프 입력(304)의 보강을 용이하게 하기 위해 스키마 정보(308) 및/또는 사용자 선호(310)도 사용할 수 있다. 스키마 정보(308)는 쿼리 그래프에 관한 오버레이, 쿼리 그래프의 노드를 기술하기 위한 아이콘 및 예컨대 컬러, 쿼리 그래프 에지의 선 두께 및 다른 시각적 및/또는 청각적 표시 등과 같은 외양 정보를 포함할 수 있는데, 이에 한정되는 것은 아니다. 쿼리 그래프는 추천된 및/또는 관련된 쿼리들의 목록으로 사용자에 디스플레이될 수 있다.
쿼리 그래프 사용자 인터페이스 컴포넌트(302)는 또한 크기 속성을 채택해서 추가적인 크기가 정보를 사용자(306)에 전달하기 위해 사용되게 할 수 있다. 이것 은 쿼리 그래프의 노드들의 위치에 의해 기술되는 쿼리 관련 정보의 수명과 같은 시간을 표시하는 제3 차원을 채택하는 것을 포함하는데, 이에 한정되는 것은 아니다. 예컨대, 더 오래된 노드는 더 최근 노드보다 더 바탕에 나타날 수 있다. 오버레이는 또한 쿼리 그래프 상에 채택될 수 있어 정보를 다른 유형의 사용자에 전달하는 것을 용이하게 할 수 있다. 예컨대, 아이들 주제의 오버레이가 사용되어 쿼리 그래프가 노드로서 창문을 가지는 집 및/또는 노드로서 잎을 가지고 에지로서 가지를 가지는 등과 같이 보인다. 노드는 또한 아이콘 등과 같은 그래픽 이미지를 사용해 나타내서 하부 노드 정보를 더 쉽게 전달하는 것을 용이하게 한다. 예컨대, 이것은 문맹인 사용자가 어떠한 텍스트를 읽기를 요구받지 않고 정보를 네비게이트 할 수 있게 해서 그들이 원하는 정보를 찾게 할 수 있다. 사용자 선호(310)는 직접 및/또는 간접 사용자 선호 모두를 포함할 수 있다. 그래서, 환경적 및/또는 상태적인 인식 정보 등이 쿼리 그래프 사용자 인터페이스(302)에 의해 사용되도록 한다. 사용자는 또한 쿼리 그래프 사용자 인터페이스(302)와 직접적으로 상호작용한다. 이 상호작용은 추가적인 쿼리 그래프를 선택하는 것, 문서 등과 같은 검색 결과를 선택하는 것, 제어 파라미터를 설정하는 것 및 다른 상호작용 등을 포함할 수 있는데, 이에 한정되는 것은 아니다.
당업자는 그래픽 사용자 인터페이스 시스템의 기능이 직접적으로 정보 검색 시스템에 합체될 수 있는 것을 인식할 것이다. 그리고, 유사하게, 저보 검색 시스템의 기능은 그래픽 사용자 인터페이스로 합체될 수 있다.
본 발명의 더 잘 이해하기 위해서, 정보를 탐색시에 사용자가 직면한 문제를 이해하는 것이 도움이 된다. 하나의 실질적인 문제는 사용자가 일반적으로 미리 무슨 쿼리가 원하는 결과를 특정 검색 엔진으로부터 반환할 것인지를 결정하는 것이다. 검색 엔진이 다른 검색 알고리즘을 사용하려고 하는 것을 고려시에, 이 문제는 복합적이다. 이것은 사용자가 어떤 검색 엔진이 사용되고 있는 지에 대한 기반해 추측하도록 요구한다. 그래서, 사용자가 차선 쿼리를 시도시에, 검색 엔진은 잘못 응답해서 사용자가 더 효과적으로 자신의 목적을 표현하도록 한다. 반대로, 본 발명은 사용자가 찾고 있는 특정 정보를 찾는 것과 정보 탐색을 보조하는 것을 도와서, 대량 문서 모음의 검색하는 사용자의 능력을 상당히 향상 시키는 시스템 및 방법을 제공한다. 본 발명은 네비게이트 할 수 있고, 자동으로 유도된 쿼리 그래프 내의 쿼리의 검색을 통해 정보를 발견하도록 할 뿐만 아니라, 이들 검색 쿼리와 연관된 검색 결과를 제공할 수도 있다. 이것은 매우 이익이 되는데 왜냐하면, 정보 검색이 회사에서는 특히, 검색 메커니즘 제공을 전문으로 한느 회사에는 가장 중요하기 때문이다. 검색 사업은 인터넷 검색만 해도 수십억 달러 시장이다. 사용자의 시간의 가치가 증가할수록, 정보 검색의 향상은 더 중요해진다. 본 발명은 다른 것뿐만 아니라 콘텍스트 내에서 정보 검색을 향상시킨다.
일반적으로 말해서, 검색 엔진을 쿼링 시에 사용자가 가질 수 있는 다른 유형의 정보 필요가 있다. 일 경우에, 사용자는 매우 특정 목적(예컨대, 저지방 쵸콜렛 칩 쿠키 조리법)를 가질 수 있다. 그 목적을 충족하기 위해, 사용자는 쿼리를 검색 엔진에 발행해서, 문서 목록을 받는다. 이 문서들이 사용자의 목적을 충족시키는 것에 실패하면, 그 후, 사용자는 다른 쿼리를 시도하고, 웹상에서 하이퍼 링크를 네비게이트 하거나 포기해야 한다. 다른 경우에, 사용자는 덜 특정적인 의도(예컨대, 좋은 디저트 조리법)를 가진다. 이들의 의도를 충족시키기 위해, 사용자는 브라우즈해서 좋은 웹 페이지를 찾거나 반복적으로 다른 쿼리(예컨대, "브라우니", "푸딩", "빠른 디저트" ...)를 시도해서 그들의 검색 목적을 충족하기를 원해야만 한다. 다른 경우에, 사용자는 예컨대, 시간을 보내기 위해 인터넷을 그냥 브라우즈하는 것 외에 특정 목적이 없을 수 있다. 다시, 사용자는 일련의 쿼리를 시도해서 검색 엔진을 사용할 수 있거나 하이퍼링크를 따라서 브라우즈할 수 있다.
그러나, 본 발명은 네비게이크 가능하고 자동 유도되는 쿼리 그래프를 사용하는 사용자에 문서 및/또는 웹 페이지 등과 같은 정보를 액세스하고 탐색하기 위한 시스템 및 방법을 제공한다. 쿼리 그래프는 사용자의 쿼리를 예컨대, 유사도로 클러스터되는(clusterd) 다른 관련 쿼리를 포함하는 그래프의 콘텍스트에 넣을 수 있다. 그 후, 사용자는 쿼리에 대해 반환된 검색 결과에 추가해 쿼리 그래프를 네비게이트 할 수 있다(즉, 그래프 내의 다른 쿼리를 선택한다). 도 4에서, 본 발명의 실시예를 따른 쿼리 그래프(402) 예시의 스크린샷(400)이 도시된다. 스크린샷(400)은 선택적 쿼리 결과 섹션(404)뿐만 아니라 쿼리 그래프(402)를 포함한다. 이 예에서, 정보 검색 시스템으로의 "음식(diet)" 입력이 쿼리 그래프(402)의 중앙에 "음식" 노드(406)로 묘사된다. 쿼리 그래프(402)의 추가적 노드(408)는 입력 "음식" 노드(406)로부터 유도된 쿼리 관련 정보를 나타낸다. 에지(410)는 노드(408) 사이의 연관 정보를 사용자에 전한다. 다양한 연관도를 나타내기 위해 선, 컬러 및/또는 대시 선 등을 형성하는 일련의 기하학적 형상에 의해 나타내어지는 에지(410)는 두께가 변할 수 있다. 노드(408)는 또한 모이거나(grouped)/클러스트되어 다른 쿼리 관련 노드보다 더 관련/유사한 모임을 표시한다. 예컨대, 선택적 쿼리 결과 섹션(404)은 문서 및/또는 웹페이지에 대한 텍스트의 및/또는 그래픽 하이퍼링크의 목록일 수 있다. 추가해, 사용자가 예컨대, 웹페이지를 방문하면, 본 발명은 웹을 브라우징하는 다른 방법을 제공할 수 있다. 사용자가 있는 페이지로부터의 하이퍼링크를 따르는 대신에, 사용자는 방문한 페이지와 연관된 쿼리에 기반해 쿼리 그래프를 볼 수 있고, 그 후 다른 방법으로 문서에 관련된 그래브 내의 다른 쿼리를 선택해서 웹을 네비게이트 할 수 있다.
예로서, 본 발명의 한 예는 다음의 하부 정의를 사용해서 구현된다.
- 소정의 특정 검색 쿼리 q에서, Q = related_queries(q)는 q와 관련된 일련의 쿼리들
- 소정의 쿼리 q1 및 q2에서, similarity(q1, q2) = related_queries(q)는 q1 및 q2의 유사도의 척도.
- 소정의 쿼리 q' 및 일련의 쿼리 Q, similarity(q',Q)는 Q에 대한 q'의 유사성 척도(아니면, 맨 앞의 관계에 의해 관련된 Q 및 q ...)
- 소정의 쿼리 q' 및 일련의 쿼리 Q, novelty(q',Q)는 Q에 대한 q'의 신규함 척도(아니면, 맨 앞의 관계에 의해 관련된 Q 및 q ...)
- 소정의 쿼리 q에서, quality(q)는 q의 품질의 척도.
- 소정의 쿼리 q에서, popularity(q)는 q의 인기의 척도.
쿼리 q에 중심을 둔 쿼리 그래프의 예를 만들면:
Figure 112005041258896-PAT00001
이 알고리즘은 (한 번에 하나씩 선택하는 대신에 한 번에 집합 P에서 p를 선택해서) 일반적인 알고리즘의 '그리디(greedy)' 버전이다.
상기 변수들은 다음과 같이 정해진다.
- related_queries(q). 이것은 많은 방법으로 결정될 수 있는데, 예컨대, 쿼리 q를 발행한 후에, 사용자가 발행한 일련의 쿼리를 취해서, q를 발행하는 소정의 시간 내에 사용자가 발행한 일련의 쿼리를 취하는 것이다. 다른 방법은 q에 대해서 최상위 "N" 반환 집합 내에 역시 있는 최상위 N 반환 집합 내의 적어도 일 문서를 반환하는 검색 엔진에 대한 일련의 쿼리를 취하는 것이다.
- similarity(q,q'). 이것은 측정할 수 있는 많은 방법이 있다. 예컨대, 최상위 100 반환 문서를 각 쿼리에 대해 검색 엔진으로부터 취해서, 그 문서 집합들을 유사도(similarity)(예컨대, 두 집합들 간의 단어 확률의 코사인 거리)를 측정하는 것이다. 또는, 이것은 q 및 q'에 관한 관련 쿼리 집합을 기반으로 할 수 있다. 또는 q 및 q'의 언어학적 성질에 기반할 수 있다.
- similarity(q,Q). 이것은 예컨대, q 및 Q 내의 모든 q'에 대해 평균된 평균 유사도이다.
- novelity(q,Q). 일부 경우에, 사용자에 예컨대, 검색 엔지에서 동일한 일련의 문서를 본질적으로 반환하는 열가지 다른 쿼리를 보여주는 것은 가치가 없다. 신규도(novelity)은 예컨대, Q 내의 임의 쿼리에 관한 최상부 N 검색 반환 집합 내에 q에 관한 최상부 N 검색 반환 내의 문서가 나타나지 않을 퍼센트로 정의될 수 있다. 당업자는 신규도의 다른 정의가 본 발명의 범위 내에서 채택될 수 있음을 인식할 것이다.
- quality(q). 일부 경우에서, 만약 검색 엔진이 그 쿼리에 대해 모두 나쁜 결과만 반환한다면, 사용자에 그 쿼리를 보여주는 것은 가치가 없다. 쿼리의 품질(quality)은 예컨대, 검색 엔진에 의해 디스플레이된 적어도 한 결과에 사용자가 쿼리 클릭(query click)을 발행하는 횟수를 측정해서 계산될 수 있다. 또는 검색 엔진은 특정 쿼리에 대해 검색 결과의 품질의 계산에 사용할 수 있는 소정의 정보를 제공할 수 있다.
- popularity(q). 경험적으로, 더 많이 잦은 쿼리가 전형적으로 사용자에 그렇지 않은 쿼리보다 더 큰 가치가 있다. 인기도(popularity)는 예컨대, 검색 엔 지가 쿼리가 발행되는 횟수의 수(예컨대, 한 달간 말해진 수)로 계산될 수 있다.
추가로, 본 발명의 다른 예는 보강된 특성을 제공할 수 있다. 예컨대, 쿼리 그래프는 사용자에 기반해 결과를 편향해서(bias) 특정 사용자를 위해서 개인화(personalize)될 수 있다. 검색 엔진은 전형적으로 각 사용자에 대한 정보를 통해 쿼리에 로그(log)하거나 클릭한다. 사용자가 쿼리 그래프를 사용시에, 본 발명은 그 사용자에 대한 유사한 사용자를 (과거 쿼리 및/또는 클릭/선택 및/또는 있다면, 프로필 정보에 위해) 결정할 수 있고, quality(q) 및 popularity(q)의 계산을 유사한 사용자들이 발행한 쿼리 및 클릭/선택에 제한할 수 있다. 쿼리 그래프는 또한 특정 쿼리 세션으로 개인화될 수 있다. 예컨대, 사용자가 "망원경"과 다음으로 "토성(Saturn)"을 쿼리 하면, 본 발명은 "토성"에 대한 먼저 "GM 자동차"를 쿼리 하고 "토성"을 쿼리한 사용자와는 다른 쿼리 그래프를 디스플레이한다. 이를 위한 방법은 사용자가 방금 발행한 쿼리뿐만 아니라 이전 쿼리 또는 사용자가 발행했던 쿼리의 유사도를 계산하는 것이다. 그래서, 본 발명은 최적화 검색 쿼리를 요구하지 않고 매우 유동적이고 용이하게 재단될 수 있는 수단을 사용자에 제공하는 것이다. 쿼리 그래프는 특정 지리적 위치로 개인화될 수도 있다. 예컨대, 쿼리 '야구(baseball)'는 하나의 지리적 위치 내의 "Lakers Tickets" 및 다른 지리적 위치 내인 "Pistons Tickets"으로 확장될 수 있다.
도시되고 상술 된 예시적인 시스템의 관점에서, 본 발명에 따라 구현될 수 있는 방법은 도 5 내지 7의 흐름도를 참조해서 더 잘 이해될 것이다. 설명의 간략 화를 위해서, 방법이 일련의 블록으로 도시되고 기술되었지만, 본 발명은 블록의 순서에 제한되지 않으며, 일부 블록은 본 발명에 따라서, 다른 순서 및/또는 도시되고 본 명세서에 기술된 다른 블록들과 동시에 발생할 수 있다. 더구나, 모든 도시된 블록들이 본 발명에 따른 방법을 구현하는데 필요하지 않을 수 있다.
본 발명은 하나 이상의 컴포넌트로 실행될 수 있는 일반적으로 프로그램 모듈과 같은 컴퓨터 실행 가능 명령어들의 콘텍스트로 기술될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루턴, 프로그램, 오브젝트, 데이터 구조 등을 포함한다. 전형적으로, 프로그램 모듈의 기능은 본 발명의 다양한 예에서 원하는 대로 결합되거나 배포될 수 있다.
도 5에서, 본 발명의 실시예를 따른 정보 검색을 용이하게 하는 방법(500)의 흐름도가 도시된다. 방법(500)은 단계(502)에서 시작해서 검색 쿼리 및/또는 검색 목적(504)을 입력한다. 검색 쿼리 및/또는 검색 목적이 사용자로부터 및/또는 본 발명에 따른 상호작용을 제공하는 시스템으로부터 획득할 수 있다. 그 후, 쿼리 그래프는 입력(506)에 기반해서 자동으로 유도되고 종료된다. 그래서, 본 발명을 채택하는 시스템은 예컨대, 환경적 파라미터 및/또는 상황적 인식을 사용해서 쿼리 그래프를 개시할 수 있다. 예컨대, 화훼 소매업자(flower retailer)의 종업원은 아침에 가장 먼저 도착시에 현재 이용가능한 계절 꽃'에 기반한 쿼리 그래프를 볼 수 있을 것이다. 그 후, 그 종업원은 쿼리 그래프를 더 네비게이트 해서 주문할 다른 꽃 종류를 찾을 것이다. 그래서, 검색할 꽃의 종류를 먼저 정하지 않고 이것을 완수할 수 있다.
도 6을 참조해서, 본 발명의 일 실시예를 따른 정보 검색을 용이하게 하는 또 다른 방법(600)의 흐름도가 도시된다. 방법(600)은 단계(602)에서 시작되어서, 검색 쿼리 및/또는 검색 목적을 획득한다(604). 이 입력들은 사용자가 및/또는 시스템이 제공한 것일 수 있다. 즉, 쿼리 그래프의 형성을 개시하기 위해, 사용자가 쿼리 및/또는 검색 목적을 제공할 필요가 없다. 쿼리 그래프는 시스템 및/또는 사용자 인터페이스에 의해 개시될 수 있다. 그 후, 사용자 선호 및/또는 쿼리 세션 정보가 획득된다(606). 사용자 선호는 직접적으로 입력된 사용자 선호 및/또는 유도된 사용자 선호를 포함할 수 있다. 직접적으로 입력된 사용선호는 제외된 쿼리 및/또는 검색 목적을 포함할 수 있다. 그래서, 본 발명은 원하지 않는 검색 정보를 제거할 수 있다. 유도된 사용자 선호는 환경적 인자 및/또는 상황적 인식 인자들 등으로 획득할 수 있다. 그래서, 1일의 시간(time-of-day), 사용자의 행동(예컨대, 전화상에서, 컴퓨팅 및 사무실에서 다른 이와 이야기하는 것 등), 및/또는 일반적인 전체 검색 목적 등이 본 발명에 의해 채택되어 쿼리 그래프를 형성하는 것을 용이하게 한다.
본 발명은 또한 제외된 간접 선호로부터 유도되는 쿼리 및/또는 검색 목적을 채택할 수도 있다. 그래서, 사용자가 자동차의 환경 내에 위치하면, 차를 만드는 것과 연관된 이름에 과한 검색 쿼리는 그 쿼리 용어의 보통의 매일 사용법과 관련된 검색 정보를 만들지 않는다. (예컨대, "토성(Saturn)"은 행성 토성에 관한 정보보다는 자동차 관련 정보를 반환한다.) 예컨대, 이전 쿼리와 같은 쿼리 세션 정보도 사용될 수 있다. 그래서, 예컨대, '행성(planet)'이 이전 쿼리 였으면, 본 발명은 행성 토성에 관한 정보를 제공하고 자동차 정보 등은 제외한다.
그 후, 입력된 쿼리 및/또는 검색 목적은 관련 쿼리 및/또는 검색 목적을 결정하는데 사용된다(608). 그 후, 관련 쿼리 및/또는 검색 목적은 유사도, 인기도 신규도 및/또는 품질 등으로 체계화된다(610). 이 실시예를 결정하기 위한 방법은 슈프라(supra) 상에서 구현되어 있었다. 본 발명의 일부 예에서, 적어도 하나의 쿼리 및/또는 검색 목적에 관한 검색 결과가 결정된다(612). 쿼리 및/또는 검색 목적은 입력된 쿼리 및/또는 검색 목적이거나 관련 쿼리 및/또는 검색 목적일 수도 있다. 그래서, 본 발명은 초기 쿼리 및/또는 검색 목적 및/또는 관련 쿼리에 관한 검색 결과 및/또는 검색 목적에 관한 검색 결과를 제공할 수 있다. 본 발명은 또한, 호버링(hovering), 클릭, 시간적 상호작용(visual interaction) 및/또는 청각적 상호작용 등과 같은 사용자 상호작용에 응답해 동적으로 검색 결과를 제공할 수 있다. 그 후, 쿼리 그래프는 체계화된 관련 쿼리 및/또는 검색 목적, 사용자 선호 및/또는 쿼리 세션 정보 및/또는 검색 결과를 사용해서 만들어 진다(614). 본 발명의 일 실시예에서, 쿼리 그래프는 적어도 한 쿼리의 리스팅을 포함한다. 이 것은 사용자에 그래픽 기반의 쿼리 그래프 대신에 텍스트 기반의 쿼리 그래프를 제공한다. 본 발명의 다른 예는 텍스트 및/또는 그래픽 기반 쿼리 그래프를 포함한다.
슈프라(supra)에 기술된 선호에 추가해서, 본 발명은 쿼리 그래프 형성시에 가장 빈번한 정보, 최상위 N 정보 목록 및/또는 다른 제한을 채택해서, 중복 및 낮은 가치의 정보를 줄인다. 쿼리 그래프의 노드들은 단일 쿼리 및/또는 검색 목적 및/또는 복수의 쿼리 및/또는 집합된 노드와 같은 검색 목적을 나타낼 수 있다. 그 후, 쿼리 그래프는 사용자로 전달되고(616) 종료된다(618). 쿼리 그래프 자체는 관련 검색 쿼리 및/또는 검색 목적을 나타내는 노드와 검색 쿼리 및 검색 목적 사이의 관계를 나타내는 에지를 포함한다. 본 발명에서는 쿼리 정보를 사용자에 전달하기 위해 모든 노드 및/또는 임의의 에지를 디스플레이할 필요는 없다. 당업자는 상기 모든 단계들이 본 발명을 수행하기 위해 필요한 것은 아니라는 것을 인식할 것이다.
도 7에서, 본 발명의 실시예를 따라 정보 검색을 용이하게 하기 위한 상호작용적 그래픽 사용자 인터페이스를 제공하기 위한 방법(700)의 흐름도가 도시된다. 방법(700)은 단계(702)에서 시작해서, 쿼리 그래프를 획득한다(704). 쿼리 그래프는 슈프라(supra)에 기술된 것과 같이 자동으로 유도될 수 있다. 이 정보는 예컨대, 컬러, 에지의 선 두께, 에지의 선 일관성 및 다른 시각 표시기와 같은 외형 정보, 예컨대, 쿼리 그래프의 노드에 관한 아이콘과 같은 그래픽 이미지의 사용 및 오버레이 등과 같은 것을 포함할 수 있는데, 이에 한정되는 것은 아니다. 오버레이 및/또는 아이콘을 채택해서, 본 발명은 예컨대 사용자가 아이인지 성인인지와 같은 사용자 선호에 기반해서 조정될 수 있는 유연한 인터페이스를 제공한다. 그래서, 예컨대, 아이 방식(children's scheme)이 직접 또는 간접인 사용자의 선호에 기반해서 선택될 수 있다. 이것은 더 효율적이고 만족시키면서 사용자로의 정보의 전달을 보강한다.
그 후, 쿼리 그래프는 사용자 선호 및/또는 스키마 정보를 이용해서 보강된다(708). 이것은 컬러 코딩 및/또는 쿼리 그래프의 노드 사이의 관계의 세기를 표 시하는 에지 선의 두께를 변화시키는 것, 텍스트 대신에 또는 텍스트로 노드에 관한 그래픽 이미지를 사용하는 것, 오버레이 등을 채택하는 것을 포함할 수 있는데, 이에 한정되는 것은 아니다. 당업자는 본 발명이 정보를 전달하는데 큰 유연성을 주고, 목록화 되지 않은 쿼리 그래프를 보강하는 다른 수단이 본 발명의 범위 내인 것을 인식할 것이다. 그 후, 보강된 쿼리 그래프는 사용자에 동적으로, 상호작용적인 포맷으로 전달된다(710). 전달은 예컨대, 모니터와 같은 시각적 수단 및/또는 스피커를 통화는 것과 같은 가청 수단을 통할 수 있다. 시각적 전달은 가청 전달로도 보조 될 수 있다. 순수하게 가청 전달은 전형적이지 않음에도, 본 발명은 리듬 및/또는 쉽게 배울 수 있는 구절이 채택되어 정보를 전달할 수 있다. '몸의 뼈'를 쿼리한 사용자는'무릎뼈는 허벅지 뼈에 연결되어 있다'와 같은 가청 전달을 제공받을 수 있다. 그 후, 사용자는 '허벅지 뼈' 쿼리에 관심이 있음을 나타내도록 상호작용할 수 있다. 그래서, 사용자의 상호작용은 예컨대, 동적으로 추가 쿼리 그래프를 유도하거나/유도하고 동적으로 검색 결과를 제공하여 적절히 응답하고(712) 종료된다(714).
본 발명의 다양한 실시예를 구현하기 위해서 추가적인 콘텍스트를 제공하기 위해서, 도 8 및 그에 따른 논의가 본 발명의 다양한 실시예가 구현될 수 있는 적절한 컴퓨팅 환경(800)의 간단하고 일반적인 기술을 제공한다. 본 발명이 로컬 컴퓨터 및/또는 원격 컴퓨터상에서 실행되는 컴퓨터 프로그램의 컴퓨터 실행 가능 명령어들의 일반적 콘텍스트로 기술되었음에도 불구하고, 당업자는 본 발명이 다른 프로그램 모듈의 결합으로 구현될 수 있음을 또한 인식할 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행 및/또는 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조 등을 포함한다. 더구나, 당업자는 발명된 방법이 개인 컴퓨터, 핸드-헬드 컴퓨팅 장치, 마이크로프로세서 기반 및/또는 프로그램 가능 소비자 전자 장치 등뿐만 아니라 단일 프로세서 또는 멀티 프로세서 컴퓨터 시스템, 미니컴퓨터, 메인프레임 컴퓨터를 포함하는데, 각각은 하나 이상의 연관된 장치들과 통신하도록 동작할 수 있다. 본 발명의 도시된 실시예는 소정 태스크가 통신 네트워크를 통해서 연결된 원격 프로세싱 장치에 의해 실행되는 분산 컴퓨팅 환경 내에서 또한 실행될 수 있다. 그러나, 전부는 아니지만, 본 발명의 일부 실시예는 단품 컴퓨터에서 실행될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및/또는 원격 메모리 저장 장치 내에 위치할 수 있다.
본 애플리케이션에서 사용되는 것과 같이, 용어 "컴포넌트"는 컴퓨터 관련 엔티티, 하드웨어, 하드웨어 및 소프트웨어의 결합, 소프트웨어, 실행 중인 소프트웨어를 언급하려한다. 예컨대, 컴포넌트는 프로세서상에서 실행중인 프로세스, 프로세서, 오브젝트, 실행가능한 것, 일련의 실행, 프로그램 및 컴퓨터 일 수 있는데, 이에 한정되는 것은 아니다. 도시를 위해, 서버상에서 실행 중인 애플리케이션 및/또는 서버는 컴포넌트일 수 있다. 추가로, 컴포넌트는 하나 이상의 서브컴포넌트를 포함할 수 있다.
도 8을 참조해서, 본 발명의 다양한 실시예를 구현하기 위한 예시적인 시스템 환경(800)은 프로세싱 유닛(804), 시스템 메모리(806), 시스템 메모리를 포함하는 다양한 시스템 컴포넌트를 프로세싱 유닛(804)에 연결하는 시스템 버스(808)를 포함하는 기존 컴퓨터(802)를 포함한다. 프로세싱 유닛(804)은 임의의 상업적으로 이용가능하거나 또는 독점 프로세서일 수 있다. 추가로, 프로세싱 유닛은 평행으로 연결된 것과 같이. 하나 이상의 프로세서를 포함하는 멀티 프로세서로 구현될 수 있다.
시스템 버스(808)는 메모리 버스 또는 메모리 제어기, 주변 버스와 몇 개만 말하면, PCI, VESA, Microchannel, ISA 및 EISA와 같은 다양한 기존 버스 구조 중 임의를 사용하는 로컬 버스를 포함하는 임의의 여러 유형의 버스 구조일 수 있다. 시스템 메모리(806)는 ROM(read only memory)(810), RAM(random access memory)(812)를 포함한다. 구동시와 같이 컴퓨터(802) 내의 요소들 사이에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 BIOS(basic input/output system)(814)는 ROM(810)에 저장된다.
컴퓨터(802)는 예컨대, 착탈식 디스크(820)로부터 판독되거나 디스크로 기록하기 위한 하드 디스크 드라이브(816), 자기 디스크 드라이브(818) 및 예컨대, CD-ROM 디스크(824)나 다른 광학 매체로부터 판독하거나 기록하기 위한 광학 디스크 드라이브(822)를 포함할 수 있다. 하드 디스크 드라이브(816), 자기 디스크 드라이브(818) 및 광학 디스크 드라이브(822)는 각각 하드 드라이브 인터페이스(826), 자기 디스크 드라이브 인터페이스(828) 및 광학 드라이브 인터페이스(830)에 의해 시스템 버스(808)에 각각 연결된다. 드라이브(816 내지 822) 및 연관된 컴퓨터 판독 가능 매체는 컴퓨터(802)를 위한 데이터, 데이터 구조, 컴퓨터 실행 가능 명령어 등의 비휘발성 저장을 제공한다. 상술한 컴퓨터 식별 가능 매체의 기술이 하드 디스크, 착탈식 디스크 및 CD를 참조함에도, 당업자는 자기 카세트, 플래시 메모리 카드, 디지털 비디오 디스크, 베르누이 카트리지(Bernoulli cartridge) 등과 같은 컴퓨터에 의해 판독가능한 다른 유형의 매체도 예시적인 동작 환경(800) 내에서 사용될 수 있고 나아가, 임의의 그런 매체가 본 발명의 방법을 실행하기 위한 컴퓨터 실행 가능 명령어를 포함할 수 있다.
운영 체제(832), 하나 이상의 애플리케이션 프로그램(834), 다른 프로그램 모듈(836) 및 프로그램 데이터(838)를 포함하는 많은 프로그램 모듈이 드라이브(816 내지 822) 및 RAM(812) 내에 저장될 수 있다. 운영 체제(832)는 임의의 적절한 운영 체제 또는 운영 체제의 조합일 수 있다. 예로서, 본 발명의 실시예를 따라서 애플리케이션 프로그램(834) 및 프로그램 모듈(836)은 정보 검색 방식(scheme)을 포함할 수 있다.
사용자는 명령어 및 정보를 컴퓨터(802) 내에 키보드(840) 및 지시 장치(예컨대, 마우스(842))와 같은 하나 이상의 사용자 입력 장치를 통해서 입력할 수 있다. (도시되지는 않은) 다른 입력 장치는 마이크로폰, 조이스틱, 게임 패드, 위성 안테나, 스캐너 등을 포함할 수 있다. 이러한 입력 장치 및 다른 입력 장치는 시스템 버스(808)에 연결된 직렬 포트 인터페이스(844)를 통해 프로세싱 유닛(804)에 자주 연결되나, 병렬 포트, 게임 포트나 범용 직렬 버스(USB)와 같은 다른 인터페이스에 연결될 수 있다. 모니터(846)나 다른 유형의 디스플레이 장치도 비디오 어댑터(848)와 같은 인터페이스를 통해 시스템 버스(808)에 연결된다. 모니터(846)에 추가해, 컴퓨터(802)는 (도시되지 않은) 다른 스피커와 프린터와 같은 다른 출 력 장치도 포함할 수 있다.
컴퓨터(802)는 하나 이상의 원격 컴퓨터(860)로의 로직 연결을 사용해 네트워크화된 환경 내에서 동작할 수 있다. 도 8에는 간략화를 위해 단지 메모리 저장 장치(862)만 도시되어 있지만, 원격 컴퓨터(860)는 워커 스테이션, 서버 컴퓨터, 라우터, 피어 장치나 다른 공통 네트워크 노드일 수 있고 전형적으로 상기 컴퓨터(802)와 관련된 상술한 많은 요소들의 다수 또는 전부를 포함한다. 도 8에서 묘사된 로직 연결은 근거리 통신망(local area network; LAN)(864)과 광역 통신망(wide area network; WAN)(866)을 포함할 수 있다. 그런 네트워킹 환경은 사무실이나 기업 광역 컴퓨터 네트워크, 인트라넷 및 인터넷에 흔한 것이다.
LAN 네트워크 환경에서 사용되는 때에, 예컨대, 컴퓨터(802)는 LAN(864)에 네트워크 인터페이스나 어댑터(868)를 통해 접속된다. WAN 네트워크 환경에서 사용되는 때에, 컴퓨터(802)는 전형적으로 모뎀(870)(예컨대, 전화, DSL, 케이블 등)을 포함하거나 LAN 상의 통신 서버에 연결되거나 인터넷과 같은 상기 WAN(866)을 통한 통신을 설정하기 위한 다른 수단을 포함한다. 컴퓨터(802)에 대해 내장형이거나 외장형일 수 있는 모뎀(870)은 직렬 포트 인터페이스(844)를 통해 시스템 버스(808)에 연결된다. 네트워크화된 환경에서, (애플리케이션 프로그램(834)을 포함하는) 프로그램 모듈 및/또는 프로그램 데이터(838)는 원격 메모리 저장 장치(862)에 저장될 수도 있다. 도시된 네트워크 접속은 예시적이고 컴퓨터(802) 및 원격 컴퓨터(860) 사이의 통신 연결 설정의 다른 수단(예컨대, 유선 또는 무선)이 본 발명의 실시예를 실시 시에 사용될 수 있음을 알 수 있다.
컴퓨팅 프로그래밍 기술 분야의 당업자의 관습에 따라서, 본 발명은 다른 것이 지시되지 않으면, 컴퓨터(802) 또는 원격 컴퓨터(860)와 같은 컴퓨터에 의해 실행되는 행위(act) 및 동작의 기호 표현(symbolic representation)을 참조해 기술되었다. 그런 행위 및 동작은 어떤 때는 컴퓨터 실행 가능한 것으로 언급된다. 행위 및 기호적으로 표현된 동작은 전기 신호 표현의 결과적인 변환 및 감소를 야기하는 데이터 비트를 나타내는 전기 신호의 프로세싱 유닛(804)에 의한 조작(manipulation) 및 (시스템 메모리(806), 하드 드라이브(816), 플로피 디스크(820), CD-ROM(824) 및 원격 메모리(862)를 포함하는) 메모리 시스템 내의 메모리 위치의 데이터 비트의 관리(maintenance)를 포함해서, 이에 의해 다른 신호의 프로세싱뿐만 아니라 컴퓨터 시스템의 동작을 재설정 또는 아니면 변경한다. 그런데 데이터 비트가 관리되는 메모리 위치는 데이터 비트에 해당하는 특정 전기적, 자기적 또는 광학적 특성이 있는 물리적 위치이다.
도 9는 본 발명이 상호작용할 수 있는 예시적 컴퓨팅 환경(900)의 블록도이다. 시스템(900)은 하나 이상의 클라이언트(들)(902)를 포함하는 시스템을 더 도시한다. 클라이언트(들)(902)는 하드웨어 및/또는 소프트웨어(예컨대, 스레드(thread), 프로세스, 컴퓨팅 장치)일 수 있다. 시스템(900)은 또한 하나 이상의 서버(들)(904)를 또한 포함할 수 있다. 서버(들)(904)도 하드웨어 및/또는 소프트웨어(예컨대, 스레드(thread), 프로세스, 컴퓨팅 장치)일 수 있다. 클라이언트(ㄷ(들)및 서버(들)(904) 사이의 통신을 용이하게 하기 위해 채택될 수 있는 통신 프레임 워커(908)를 포함한다. 클라이언트(들)(902)는 클라이언트(들)(902)에 국소 적인 정보를 저장하기 위해 채택될 수 있는 하나 이상의 클라이언트 데이터 저장기(들)(910)에 연결된다. 유사하게, 서버(들)(904)는 클라이언트(들)(904)에 국소적인 정보를 저장하기 위해 채택될 수 있는 하나 이상의 서버 데이터 저장기(들)(906)에 연결된다.
본 발명의 한 예에서, 정보 검색을 용이하게 하는 두 개 이상의 컴퓨터 컴포넌트 사이에 전송된 데이터 패킷은 적어도 하나의 쿼리 및/또는 적어도 하나의 검색 목적과 연관된 결과에 적어도 부분적으로 기반해 자동으로 유도된 쿼리 그래프와 관계된 정보를 적어도 부분적으로 포함한다.
본 발명의 시스템 및/또는 방법이 컴퓨터 컴포넌트 및 유사한 논-컴퓨터 관련 컴포넌트를 용이하게 하는 컴퓨터정보 검색에 사용될 수 있음이 인식될 것이다. 나아가, 당업자는 본 발명의 시스템 및/또는 방법이 컴퓨터, 서버 및/또는 핸드헬드 전자 장치 등을 포함하는 전자관련 기술 및/또는 방법의 많은 배열에 채택될 수 있다.
상술한 것은 본 발명의 예를 포함한다. 물론, 본 발명을 기술할 목적으로 컴포넌트 및 방법의 모든 인지가능한 결합을 기술하는 것은 불가능하나, 당업자는 본 발명의 많은 조합이 가능하다는 것을 인식할 것이다. 따라서, 본 발명은 첨부된 청구항의 사상 및 범위 내에 있는 모든 그런 대체, 변형 및 변화를 포함할 의도이다. 나아가, 명세서 및 청구항 내의 용어 "구성하다(include)"가 사용되는 정도로, 그런 용어는 용어 "포함하다(comprising)"가 청구항에 전이 단어(transitional word)로 채택될 때에 해석되는 것과 같이, 용어 "포함하다"와 유사한 방식으로 포 함적이다.
쿼리 및/또는 검색 목적에 기반해 쿼리 관련 정보를 이용해서 정확한 검색 파라미터가 없어도 원하는 정보를 사용자가 찾을 수 있도록 하는 체계적인 수단을 제공한다.

Claims (47)

  1. 적어도 하나의 검색 쿼리(query) 및/또는 적어도 하나의 검색 목적(search intention)을 수신하는 입력 컴포넌트; 및
    상기 검색 쿼리(들) 및/또는 상기 검색 목적(들)과 연관된 결과들을 획득하고 자동으로 유도된 쿼리 그래프를 제공하는 검색 컴포넌트
    를 포함하는 검색을 용이하게 하는 시스템.
  2. 제1항에 있어서,
    상기 쿼리 그래프는 네비게이트할 수 있는(navigable) 그래프를 포함하는 시스템.
  3. 제1항에 있어서,
    상기 쿼리 그래프는 적어도 하나의 쿼리 목록(listing)을 포함하는 시스템.
  4. 제1항에 있어서,
    상기 쿼리 그래프는 2 차원 이상의 그래프를 포함하는 시스템.
  5. 제4항에 있어서,
    상기 차원 중의 하나는 시간을 나타내는 시스템.
  6. 제1항에 있어서,
    상기 쿼리 그래프는 유사도(similarity), 인기도(popularity), 신규도(novelty) 및/또는 품질(quality)을 통해 체계화된 관련 쿼리들을 포함하는 그래프를 포함하는 시스템.
  7. 제1항에 있어서,
    상기 쿼리 그래프는 유사도, 인기도, 신규도 및/또는 품질을 통해 체계화된 검색 목적의 표현을 포함하는 그래프를 포함하는 시스템.
  8. 제1항에 있어서,
    상기 쿼리 그래프는 상기 쿼리(들) 및/또는 상기 검색 목적(들)과 상기 쿼리 그래프에서 사용되는 적어도 하나의 관련 쿼리 및/또는 적어도 하나의 관련 검색 목적 사이의 관계를 묘사하는 그래프를 포함하는 시스템.
  9. 제1항에 있어서,
    상기 검색 컴포넌트가 상기 검색 쿼리(들) 및/또는 상기 검색 목적(들)과 연관된 적어도 하나의 검색 결과를 제공하는 시스템.
  10. 제1항에 있어서,
    상기 검색 컴포넌트가 상기 쿼리(들) 및/또는 상기 검색 목적(들)과 연관된 상기 결과를 획득하고 상기 자동으로 유도된 쿼리 그래프를 제공하는 적어도 하나의 정보 소스를 이용하는 시스템.
  11. 제10항에 있어서,
    상기 정보 소스는 쿼리 로그(query log), 복합 쿼리 목록(composed query list) 및/또는 검색 엔진을 포함하는 시스템.
  12. 제1항에 있어서,
    상기 검색 컴포넌트는 상기 쿼리 그래프를 유도하는 것을 용이하게 하는 쿼리 세션 정보(query session information)를 채택하는 시스템.
  13. 제12항에 있어서,
    상기 쿼리 세션 정보는 지금의 사용자 쿼리(immediate user query) 및/또는 적어도 하나의 이전 사용자 쿼리에 기반해 관련 쿼리 유사도 정보를 적어도 부분적으로 포함하는 시스템.
  14. 제1항에 있어서,
    상기 검색 컴포넌트는 상기 쿼리 그래프 유도를 용이하게 하기 위해 사용자 선호들(user preferences)을 사용하는 시스템.
  15. 제14항에 있어서,
    상기 사용자 선호들은 직접 및/또는 유도된 선호들을 포함하는 시스템.
  16. 제15항에 있어서,
    상기 유도된 선호들은 적어도 하나의 다른 사용자 및/또는 상기 사용자와 유사한 사용자들의 그룹으로부터 유도된 정보에 기반한 선호들을 포함하는 시스템.
  17. 제1항에 있어서,
    상기 사용자가 상기 검색 컴포넌트에 의해 유도된 상기 쿼리 그래프를 네비게이트하는 것을 용이하게 하는 사용자 인터페이스 컴포넌트를 더 포함하는 시스템.
  18. 제17항에 있어서,
    상기 사용자 인터페이스 컴포넌트는 상기 사용자가 적어도 하나의 쿼리, 검색 목적 및/또는 검색 결과를 선택하도록 하는 시스템.
  19. 제17항에 있어서,
    상기 검색 컴포넌트는 쿼리 그래프 내의 사용자 선택에 응답해서 쿼리 그래프 및/또는 쿼리 결과를 제공하기 위해 상기 사용자 인터페이스 컴포넌트와 상호작 용하는(interact) 시스템.
  20. 제19항에 있어서,
    상기 사용자 선택은 쿼리 그래프의 복수의 노드들을 포함하는 시스템.
  21. 제19항에 있어서,
    상기 사용자 선택은
    쿼리 그래프 노드 및/또는 에지 상에 호버링(hovering)하기, 쿼리 그래프 노드 및/또는 에지 상에 지시 장치를 클릭하기, 쿼리 그래프 노드 및/또는 에지를 시각적으로 지시하기, 및/또는 쿼리 그래프 노드 및/또는 에지를 청각적으로 지시하기를 통한 선택(selection)을 포함하는 시스템.
  22. 적어도 하나의 검색 쿼리 및/또는 적어도 하나의 검색 목적을 수신하는 단계; 및
    상기 검색 쿼리(들) 및/또는 상기 검색 목적(들)과 연관된 결과들로부터 쿼리 그래프를 자동으로 유도하는 단계
    를 포함하는 검색을 용이하게 하는 방법.
  23. 제22항에 있어서,
    상기 검색 쿼리(들) 및/또는 검색 목적(들) 주위로 상기 유도된 쿼리 그래프 를 대략적으로 중심에 두는 단계를 더 포함하는 방법.
  24. 제22항에 있어서,
    네비게이트할 수 있는 쿼리 그래프를 제공하는 단계를 더 포함하는 방법.
  25. 제22항에 있어서,
    상기 쿼리 그래프를 유도하는 단계는,
    관련된 쿼리들 및/또는 검색 목적들을 상기 수신된 쿼리(들) 및/또는 검색 목적(들)로 판단하는 단계; 및
    상기 쿼리 그래프를 형성하기 위해 유사도, 인기도, 신규도 및/또는 품질을 통해서 상기 관련 쿼리들 및/또는 검색 목적들을 체계화하는 단계
    를 포함하는 방법.
  26. 제22항에 있어서,
    상기 검색 쿼리(들) 및/또는 검색 목적(들)과 연관된 적어도 하나의 검색 결과를 제공하는 단계를 더 포함하는 방법.
  27. 제22항에 있어서,
    상기 쿼리 그래프를 유도하는 것을 용이하게 하도록 쿼리 세션 정보를 채택하는 단계를 더 포함하는 방법.
  28. 제22항에 있어서,
    상기 쿼리 그래프를 유도하는 것을 용이하게 하도록 사용자 선호들 ― 상기 사용자 선호들은 직접 및/또는 유도된 선호들을 포함 ― 를 이용하는 단계를 더 포함하는 방법.
  29. 제22항에 있어서,
    상기 쿼리 그래프를 유도하는 것을 용이하게 하도록 위치(location)를 이용하는 단계를 더 포함하는 방법.
  30. 제22항에 있어서,
    상기 쿼리 그래프를 유도하는 것을 용이하게 하도록 제외된 쿼리 및/또는 검색 목적 ― 상기 제외된 쿼리 및/또는 검색 목적은 시스템 및/또는 사용자 입력에 의해 제공됨 ― 을 채택하는 단계를 더 포함하는 방법.
  31. 제22항에 있어서,
    사용자가 상기 쿼리 그래프와 상호작용하는 것을 용이하게 하기 위한 사용자 인터페이스를 제공하는 단계를 더 포함하는 방법.
  32. 제31항에 있어서,
    사용자에 뷰(view)로부터 적어도 하나의 에지를 제외하는 쿼리 그래프를 전달하는 단계를 더 포함하는 방법.
  33. 제31항에 있어서,
    적어도 하나의 쿼리의 목록으로서 사용자에 쿼리 그래프를 전달하는 단계를더 포함하는 방법.
  34. 제31항에 있어서,
    사용자에 정보 전달을 용이하게 하기 위해 상기 사용자 인터페이스를 통해서 적어도 하나의 가청 및/또는 시각적 표시기(indicator)를 채택하는 단계를 더 포함하는 방법.
  35. 제34항에 있어서,
    상기 시각적 표시기는 상기 쿼리 그래프의 적어도 하나의 노드를 나타내는 적어도 하나의 그래픽 이미지를 포함하는 방법.
  36. 제34항에 있어서,
    상기 시각적 표시기는 상기 쿼리 그래프에 적용되는 오버레이(overlay)를 포함하는 방법.
  37. 제34항에 있어서,
    상기 시각적 표시기는 상기 쿼리 그래프의 적어도 하나의 에지를 나타내는 연관 세기 표시기(association strength indicator)를 포함하는 방법.
  38. 제37항에 있어서,
    상기 연관 세기 표시기는 컬러 표시기, 선 두께 표시기 및/또는 대시 선(dashed line) 표시기를 포함하는 방법.
  39. 제31항에 있어서,
    상기 사용자 인터페이스를 통해 상기 사용자 선택들 ― 상기 사용자 선택들은 쿼리 그래프 노드 및/또는 에지 상에 호버링(hovering)하는 것, 쿼리 그래프 노드 및/또는 에지 상에 지시 장치를 클릭하는 것, 쿼리 그래프 노드 및/또는 에지를 시각적으로 지시하는 것 및/또는 쿼리 그래프 노드 및/또는 에지를 청각적으로 지시하는 것에 의한 것을 포함함 ―
    을 입력하는 단계를 더 포함하는 방법.
  40. 제39항에 있어서,
    사용자 선택에 응답해서, 쿼리 그래프 및/또는 쿼리 결과 목록을 동적으로 유도하는 단계를 더 포함하는 방법.
  41. 제39항에 있어서,
    사용자 선택에 응답해서, 쿼리 및/또는 검색 목적에 연관된 문서 및/또는 웹 페이지로의 액세스를 제공하는 단계를 더 포함하는 방법.
  42. 제31항에 있어서,
    사용자 입력에 응답해서, 다수의 전달된 쿼리들 및/또는 검색 목적들을 조정하는 단계를 더 포함하는 방법.
  43. 적어도 하나의 검색 쿼리 및/또는 적어도 하나의 검색 목적을 수신하기 위한 수단; 및
    상기 검색 쿼리(들) 및/또는 상기 검색 목적(들)과 연관된 결과들을 획득하고 자동으로 유도된 쿼리 그래프를 제공하기 위한 수단
    을 포함하는 검색을 용이하게 하는 시스템.
  44. 정보의 검색을 용이하게 하는 두 개 이상의 컴퓨터 컴포넌트 사이에서 전송되는 데이터 패킷(data packet)으로서,
    상기 데이터 패킷은 적어도 하나의 쿼리 및/또는 적어도 하나의 검색 목적과 연관된 결과들에 적어도 부분적으로 기반해서 자동으로 유도된 쿼리 그래프와 관련이 있는 정보를 적어도 부분적으로 포함하는 데이터 패킷.
  45. 제1항의 시스템의 컴퓨터 실행 가능한 컴포넌트들을 저장하는 컴퓨터 판독 가능 매체.
  46. 제22항의 방법을 채택하는 장치로서, 컴퓨터, 서버 및 핸드헬드 전자 장치를 포함하는 그룹으로부터 선택된 적어도 하나의 것을 포함하는 장치.
  47. 제1항의 방법을 채택하는 장치로서, 컴퓨터, 서버 및 핸드헬드 전자 장치를 포함하는 그룹으로부터 선택된 적어도 하나의 것을 포함하는 장치.
KR1020050068544A 2004-09-30 2005-07-27 쿼리 그래프 KR101150099B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/955,122 US7565627B2 (en) 2004-09-30 2004-09-30 Query graphs indicating related queries
US10/955,122 2004-09-30

Publications (2)

Publication Number Publication Date
KR20060048824A true KR20060048824A (ko) 2006-05-18
KR101150099B1 KR101150099B1 (ko) 2012-05-25

Family

ID=35478470

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050068544A KR101150099B1 (ko) 2004-09-30 2005-07-27 쿼리 그래프

Country Status (5)

Country Link
US (1) US7565627B2 (ko)
EP (1) EP1643389A3 (ko)
JP (1) JP5010126B2 (ko)
KR (1) KR101150099B1 (ko)
CN (1) CN1755685B (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100835291B1 (ko) * 2007-03-14 2008-06-10 엔에이치엔(주) 쿼리 타게팅 방법 및 시스템
KR101054050B1 (ko) * 2008-11-28 2011-08-03 한국과학기술원 사용자의 정보 검색을 지원하기 위한 개인화된 시각화 방법
KR101054511B1 (ko) * 2008-09-18 2011-08-05 변강섭 지식관리 시스템
KR101441099B1 (ko) * 2007-05-01 2014-11-03 구글 인코포레이티드 광고주와 사용자 연관
KR101506957B1 (ko) * 2013-06-12 2015-03-30 김상훈 데이터 처리 장치, 이를 이용한 데이터 처리 방법 및 데이터 검색 방법
KR20160033665A (ko) * 2014-07-16 2016-03-28 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 추천 결과를 디스플레이하기 위한 방법 및 장치

Families Citing this family (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2403636A (en) * 2003-07-02 2005-01-05 Sony Uk Ltd Information retrieval using an array of nodes
US8135698B2 (en) * 2004-06-25 2012-03-13 International Business Machines Corporation Techniques for representing relationships between queries
US20060197762A1 (en) * 2005-03-02 2006-09-07 Microsoft Corporation Scalable visualizer for heterogeneous data
US7475072B1 (en) 2005-09-26 2009-01-06 Quintura, Inc. Context-based search visualization and context management using neural networks
US7620607B1 (en) 2005-09-26 2009-11-17 Quintura Inc. System and method for using a bidirectional neural network to identify sentences for use as document annotations
US8019752B2 (en) * 2005-11-10 2011-09-13 Endeca Technologies, Inc. System and method for information retrieval from object collections with complex interrelationships
US7627559B2 (en) * 2005-12-15 2009-12-01 Microsoft Corporation Context-based key phrase discovery and similarity measurement utilizing search engine query logs
US7716229B1 (en) * 2006-03-31 2010-05-11 Microsoft Corporation Generating misspells from query log context usage
US7970746B2 (en) * 2006-06-13 2011-06-28 Microsoft Corporation Declarative management framework
US7920720B2 (en) * 2006-06-26 2011-04-05 Keystream Corporation Computer-implemented method for object creation by partitioning of a temporal graph
US20080082417A1 (en) * 2006-07-31 2008-04-03 Publicover Mark W Advertising and fulfillment system
US7870087B2 (en) * 2006-11-02 2011-01-11 D-Wave Systems Inc. Processing relational database problems using analog processors
US9208174B1 (en) 2006-11-20 2015-12-08 Disney Enterprises, Inc. Non-language-based object search
US8947452B1 (en) 2006-12-07 2015-02-03 Disney Enterprises, Inc. Mechanism for displaying visual clues to stacking order during a drag and drop operation
US8091030B1 (en) 2006-12-14 2012-01-03 Disney Enterprises, Inc. Method and apparatus of graphical object selection in a web browser
US8207969B1 (en) 2006-12-14 2012-06-26 Disney Enterprises, Inc. Method of abstracting a graphical object in a line art style suitable for printing and artwork-coloring
US7685119B2 (en) * 2006-12-20 2010-03-23 Yahoo! Inc. System and method for query expansion
US7437370B1 (en) * 2007-02-19 2008-10-14 Quintura, Inc. Search engine graphical interface using maps and images
US7689624B2 (en) * 2007-03-01 2010-03-30 Microsoft Corporation Graph-based search leveraging sentiment analysis of user comments
US20080249984A1 (en) * 2007-04-03 2008-10-09 Coimbatore Srinivas J Use of Graphical Objects to Customize Content
US7970721B2 (en) * 2007-06-15 2011-06-28 Microsoft Corporation Learning and reasoning from web projections
US7428522B1 (en) 2007-09-27 2008-09-23 Yahoo! Inc. Real-time search term popularity determination, by search origin geographic location
US8290975B2 (en) * 2008-03-12 2012-10-16 Microsoft Corporation Graph-based keyword expansion
JP5165422B2 (ja) * 2008-03-14 2013-03-21 株式会社エヌ・ティ・ティ・ドコモ 情報提供システム及び情報提供方法
US8326847B2 (en) * 2008-03-22 2012-12-04 International Business Machines Corporation Graph search system and method for querying loosely integrated data
US8180754B1 (en) 2008-04-01 2012-05-15 Dranias Development Llc Semantic neural network for aggregating query searches
US8285715B2 (en) * 2008-08-15 2012-10-09 Ugmode, Inc. System and method for the structured display of items
US8996622B2 (en) * 2008-09-30 2015-03-31 Yahoo! Inc. Query log mining for detecting spam hosts
US8756219B2 (en) * 2008-11-04 2014-06-17 Microsoft Corporation Relevant navigation with deep links into query
US9594835B2 (en) * 2008-11-25 2017-03-14 Yahoo! Inc. Lightning search aggregate
US8290944B2 (en) * 2008-11-25 2012-10-16 Yahoo! Inc. Method for storing bookmarks for search results from previously submitted search queries by a user and storing links to selected documents by the user
KR101042515B1 (ko) * 2008-12-11 2011-06-17 주식회사 네오패드 사용자의 의도에 기반한 정보 검색방법 및 정보 제공방법
US9171077B2 (en) 2009-02-27 2015-10-27 International Business Machines Corporation Scaling dynamic authority-based search using materialized subgraphs
US8606786B2 (en) * 2009-06-22 2013-12-10 Microsoft Corporation Determining a similarity measure between queries
US8423538B1 (en) 2009-11-02 2013-04-16 Google Inc. Clustering query refinements by inferred user intent
US8954893B2 (en) * 2009-11-06 2015-02-10 Hewlett-Packard Development Company, L.P. Visually representing a hierarchy of category nodes
US20110119269A1 (en) * 2009-11-18 2011-05-19 Rakesh Agrawal Concept Discovery in Search Logs
US8938466B2 (en) * 2010-01-15 2015-01-20 Lexisnexis, A Division Of Reed Elsevier Inc. Systems and methods for ranking documents
US8903794B2 (en) 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
US8983989B2 (en) * 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
US8150859B2 (en) * 2010-02-05 2012-04-03 Microsoft Corporation Semantic table of contents for search results
US8260664B2 (en) * 2010-02-05 2012-09-04 Microsoft Corporation Semantic advertising selection from lateral concepts and topics
US8880548B2 (en) * 2010-02-17 2014-11-04 Microsoft Corporation Dynamic search interaction
CN102214169B (zh) * 2010-04-02 2017-11-24 阿里巴巴集团控股有限公司 关键词信息与目标信息的提供方法及装置
US20110264997A1 (en) * 2010-04-21 2011-10-27 Microsoft Corporation Scalable Incremental Semantic Entity and Relatedness Extraction from Unstructured Text
US8386495B1 (en) * 2010-04-23 2013-02-26 Google Inc. Augmented resource graph for scoring resources
US20110302149A1 (en) * 2010-06-07 2011-12-08 Microsoft Corporation Identifying dominant concepts across multiple sources
US20110307819A1 (en) * 2010-06-09 2011-12-15 Microsoft Corporation Navigating dominant concepts extracted from multiple sources
US20110307460A1 (en) * 2010-06-09 2011-12-15 Microsoft Corporation Navigating relationships among entities
US20110314011A1 (en) * 2010-06-18 2011-12-22 Microsoft Corporation Automatically generating training data
US8326861B1 (en) 2010-06-23 2012-12-04 Google Inc. Personalized term importance evaluation in queries
US8316019B1 (en) * 2010-06-23 2012-11-20 Google Inc. Personalized query suggestions from profile trees
US8442987B2 (en) * 2010-08-19 2013-05-14 Yahoo! Inc. Method and system for providing contents based on past queries
US9323833B2 (en) 2011-02-07 2016-04-26 Microsoft Technology Licensing, Llc Relevant online search for long queries
WO2013011563A1 (ja) * 2011-07-19 2013-01-24 株式会社日立製作所 検索語の経路表示方法、検索支援装置及びプログラム
US8601025B1 (en) * 2011-09-28 2013-12-03 Emc Corporation Techniques using a bidirectional graph for reporting to clients
US9721039B2 (en) * 2011-12-16 2017-08-01 Palo Alto Research Center Incorporated Generating a relationship visualization for nonhomogeneous entities
CN102662974B (zh) * 2012-03-12 2014-02-26 浙江大学 一种基于邻接节点树的网络图索引方法
US9424233B2 (en) 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US9465833B2 (en) 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US8756241B1 (en) * 2012-08-06 2014-06-17 Google Inc. Determining rewrite similarity scores
US9342277B2 (en) * 2013-03-14 2016-05-17 Oracle International Corporation Method of searching data associated with nodes of a graphical program
JP5642228B2 (ja) * 2013-04-26 2014-12-17 エヌ・ティ・ティ・コミュニケーションズ株式会社 相関値算出システム、判定システム、相関値算出方法、判定方法及びコンピュータプログラム
US10121493B2 (en) 2013-05-07 2018-11-06 Veveo, Inc. Method of and system for real time feedback in an incremental speech input interface
WO2014183035A1 (en) 2013-05-10 2014-11-13 Veveo, Inc. Method and system for capturing and exploiting user intent in a conversational interaction based information retrieval system
CN108256651B (zh) 2013-06-28 2022-09-06 D-波系统公司 用于对数据进行量子处理的方法
US9286396B2 (en) 2013-07-26 2016-03-15 Microsoft Technology Licensing, Llc Query expansion and query-document matching using path-constrained random walks
US10546326B2 (en) 2013-09-26 2020-01-28 Mark W. Publicover Providing targeted content based on a user's preferences
CN104484339B (zh) * 2014-11-21 2018-01-26 百度在线网络技术（北京）有限公司 一种相关实体推荐方法和系统
CN104503978B (zh) * 2014-11-26 2018-02-13 百度在线网络技术（北京）有限公司 一种相关实体推荐方法和系统
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
KR102363703B1 (ko) 2014-12-26 2022-02-17 삼성전자주식회사 질의 처리 방법, 전자 장치 및 서버
US10255358B2 (en) * 2014-12-30 2019-04-09 Facebook, Inc. Systems and methods for clustering items associated with interactions
US9727218B2 (en) 2015-01-02 2017-08-08 Microsoft Technology Licensing, Llc Contextual browser frame and entry box placement
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
US10467254B2 (en) * 2015-03-10 2019-11-05 Microsoft Technology Licensing, Llc Methods of searching through indirect cluster connections
US9864775B2 (en) * 2015-03-26 2018-01-09 International Business Machines Corporation Query strength indicator
US10664515B2 (en) 2015-05-29 2020-05-26 Microsoft Technology Licensing, Llc Task-focused search by image
CN105095500A (zh) * 2015-08-25 2015-11-25 上海斐讯数据通信技术有限公司 一种利用文字首字母的存储系统及方法
WO2017132545A1 (en) * 2016-01-29 2017-08-03 D-Wave Systems Inc. Systems and methods for generative learning
WO2018058061A1 (en) 2016-09-26 2018-03-29 D-Wave Systems Inc. Systems, methods and apparatus for sampling from a sampling server
US10545945B2 (en) * 2016-10-28 2020-01-28 Microsoft Technology Licensing, Llc Change monitoring spanning graph queries
CN106776714A (zh) * 2016-11-21 2017-05-31 辽宁工程技术大学 检索方法、装置和系统
AU2017265144B2 (en) 2016-12-02 2022-04-14 Encompass Corporation Pty Ltd Information retrieval
CN106844570A (zh) * 2017-01-03 2017-06-13 珠海格力电器股份有限公司 物品管理装置、方法及移动终端
US10242223B2 (en) 2017-02-27 2019-03-26 Microsoft Technology Licensing, Llc Access controlled graph query spanning
CN107688606A (zh) * 2017-07-26 2018-02-13 北京三快在线科技有限公司 一种推荐信息的获取方法及装置，电子设备
WO2019118644A1 (en) 2017-12-14 2019-06-20 D-Wave Systems Inc. Systems and methods for collaborative filtering with variational autoencoders
US11386346B2 (en) 2018-07-10 2022-07-12 D-Wave Systems Inc. Systems and methods for quantum bayesian networks
CN109145050B (zh) * 2018-09-29 2022-04-01 智器云南京信息科技有限公司 一种计算设备
US11461644B2 (en) 2018-11-15 2022-10-04 D-Wave Systems Inc. Systems and methods for semantic segmentation
CN111324805B (zh) * 2018-12-13 2024-02-13 北京搜狗科技发展有限公司 查询意图确定方法及装置、搜索方法及搜索引擎
US11468293B2 (en) 2018-12-14 2022-10-11 D-Wave Systems Inc. Simulating and post-processing using a generative adversarial network
CN109918565B (zh) * 2019-02-02 2021-05-11 北京搜狗科技发展有限公司 一种搜索数据的处理方法、装置及电子设备
US11900264B2 (en) 2019-02-08 2024-02-13 D-Wave Systems Inc. Systems and methods for hybrid quantum-classical computing
US11625612B2 (en) 2019-02-12 2023-04-11 D-Wave Systems Inc. Systems and methods for domain adaptation
US11025704B2 (en) 2019-07-08 2021-06-01 International Business Machines Corporation Methods and systems for enhanced component relationships in representations of distributed computing systems
CN110569396B (zh) * 2019-09-03 2022-05-06 上海赜睿信息科技有限公司 一种数据搜索方法、电子设备和计算机可读存储介质
US11934476B2 (en) * 2021-10-28 2024-03-19 Toyota Research Institute, Inc. System and method for contextualizing and improving understanding of web search results

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3219840B2 (ja) * 1992-05-13 2001-10-15 富士通株式会社 情報検索装置
JPH06301733A (ja) * 1993-04-13 1994-10-28 Matsushita Electric Ind Co Ltd 情報検索表示装置
JPH086955A (ja) * 1994-06-16 1996-01-12 Canon Inc 情報検索装置及び方法
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
JP3643470B2 (ja) * 1997-09-05 2005-04-27 株式会社日立製作所 文書検索システムおよび文書検索支援方法
US5877775A (en) * 1996-08-08 1999-03-02 Theisen; Karen E. Method of generating a 3-D representation of a hierarchical data structure
US6918096B2 (en) * 1996-11-07 2005-07-12 Thebrain Technologies, Corp. Method and apparatus for displaying a network of thoughts from a thought's perspective
US6216134B1 (en) * 1998-06-25 2001-04-10 Microsoft Corporation Method and system for visualization of clusters and classifications
JP2000076267A (ja) * 1998-08-31 2000-03-14 Sharp Corp 情報検索方法、情報検索装置、及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体
US6243093B1 (en) * 1998-09-14 2001-06-05 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which visually groups matching objects
US6393415B1 (en) * 1999-03-31 2002-05-21 Verizon Laboratories Inc. Adaptive partitioning techniques in performing query requests and request routing
US6374241B1 (en) * 1999-03-31 2002-04-16 Verizon Laboratories Inc. Data merging techniques
JP4743740B2 (ja) * 1999-07-16 2011-08-10 マイクロソフト インターナショナル ホールディングス ビー．ブイ． 自動化された代替コンテンツ推奨を作成する方法及びシステム
US7181438B1 (en) * 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
KR20010019746A (ko) * 1999-08-30 2001-03-15 정선종 시소러스 개념 추출을 위한 질의 기반 참조 방법
US6732088B1 (en) * 1999-12-14 2004-05-04 Xerox Corporation Collaborative searching by query induction
US6868525B1 (en) * 2000-02-01 2005-03-15 Alberti Anemometer Llc Computer graphic display visualization system and method
CA2361022A1 (en) * 2000-11-03 2002-05-03 Charles Allan Armstrong Knowledge management system
US6931604B2 (en) * 2000-12-18 2005-08-16 Derek Graham Lane Method of navigating a collection of interconnected nodes
US6801229B1 (en) * 2001-04-06 2004-10-05 Plumbdesign System for creation of visual representation of data
KR100522839B1 (ko) * 2001-04-06 2005-10-19 (주)케이테크 전자상거래에서 효과적으로 상품을 검색하기 위한시소러스의 점진적 구축 방법, 선택적 확장식의 브라우징그리고 지능형 질의 방식
US7062752B2 (en) * 2001-08-08 2006-06-13 Hewlett-Packard Development Company, L.P. Method, system and program product for multi-profile operations and expansive profile operation
US7200820B1 (en) * 2002-09-27 2007-04-03 Bellsouth Intellectual Property Corp. System and method for viewing search results
EP1510938B1 (en) * 2003-08-29 2014-06-18 Sap Ag A method of providing a visualisation graph on a computer and a computer for providing a visualisation graph
US20050171760A1 (en) * 2003-10-08 2005-08-04 Marc Tinkler Visual thesaurus
US7334195B2 (en) * 2003-10-14 2008-02-19 Microsoft Corporation System and process for presenting search results in a histogram/cluster format
US7158966B2 (en) * 2004-03-09 2007-01-02 Microsoft Corporation User intent discovery
US7296021B2 (en) * 2004-05-21 2007-11-13 International Business Machines Corporation Method, system, and article to specify compound query, displaying visual indication includes a series of graphical bars specify weight relevance, ordered segments of unique colors where each segment length indicative of the extent of match of each object with one of search parameters
US8677274B2 (en) * 2004-11-10 2014-03-18 Apple Inc. Highlighting items for search results

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100835291B1 (ko) * 2007-03-14 2008-06-10 엔에이치엔(주) 쿼리 타게팅 방법 및 시스템
KR101441099B1 (ko) * 2007-05-01 2014-11-03 구글 인코포레이티드 광고주와 사용자 연관
KR101054511B1 (ko) * 2008-09-18 2011-08-05 변강섭 지식관리 시스템
KR101054050B1 (ko) * 2008-11-28 2011-08-03 한국과학기술원 사용자의 정보 검색을 지원하기 위한 개인화된 시각화 방법
KR101506957B1 (ko) * 2013-06-12 2015-03-30 김상훈 데이터 처리 장치, 이를 이용한 데이터 처리 방법 및 데이터 검색 방법
KR20160033665A (ko) * 2014-07-16 2016-03-28 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 추천 결과를 디스플레이하기 위한 방법 및 장치

Also Published As

Publication number Publication date
EP1643389A3 (en) 2006-05-10
US7565627B2 (en) 2009-07-21
CN1755685B (zh) 2010-09-08
CN1755685A (zh) 2006-04-05
KR101150099B1 (ko) 2012-05-25
US20060074870A1 (en) 2006-04-06
EP1643389A2 (en) 2006-04-05
JP2006107469A (ja) 2006-04-20
JP5010126B2 (ja) 2012-08-29

Similar Documents

Publication Publication Date Title
KR101150099B1 (ko) 쿼리 그래프
JP4731479B2 (ja) 検索システム及び検索方法
US9348872B2 (en) Method and system for assessing relevant properties of work contexts for use by information services
US8473473B2 (en) Object oriented data and metadata based search
US6636853B1 (en) Method and apparatus for representing and navigating search results
CN100498686C (zh) 用于创建和分发定制化搜索查询的方法和搜索引擎系统
US8037041B2 (en) System for dynamic keyword aggregation, search query generation and submission to third-party information search utilities
TWI408560B (zh) 用以在一電腦網路中推薦使用者其可能感興趣的項目或人物的方法、系統及其裝置
US6959319B1 (en) System and method for automatically personalizing web portals and web services based upon usage history
US6978264B2 (en) System and method for performing a search and a browse on a query
JP2011248900A (ja) 汎用検索インターフェースシステム及び方法
GB2368424A (en) Processing unit for sharing queries
WO2016162843A1 (en) Processing a search query and retrieving targeted records from a networked database system
Terveen et al. Building task-specific interfaces to high volume conversational data
Huang et al. ADMIRE: an adaptive data model for meta search engines
US11537674B2 (en) Method of and system for generating search query completion suggestion on search engine
WO2009007897A1 (en) Method of operating an information retrieval system
JP2003067410A (ja) 情報提供システム、サーバコンピュータ、プログラム、及び記録媒体
Agosti et al. Managing the interactions between handheld devices, mobile applications, and users
Haruechaiyasak et al. A web-page recommender system via a data mining framework and the semantic web concept
Pei et al. A framework for personalized service website based on TAM
JPH11184873A (ja) 知識応用型マッチング方法及び装置及び知識応用型マッチングプログラムを格納した記憶媒体
Gibbins et al. CS AKTive Space: Representing Computer Science in the Semantic Web

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee