KR20080050427A - 구조화된 데이터의 탐색 방법 - Google Patents

구조화된 데이터의 탐색 방법 Download PDF

Info

Publication number
KR20080050427A
KR20080050427A KR1020087006985A KR20087006985A KR20080050427A KR 20080050427 A KR20080050427 A KR 20080050427A KR 1020087006985 A KR1020087006985 A KR 1020087006985A KR 20087006985 A KR20087006985 A KR 20087006985A KR 20080050427 A KR20080050427 A KR 20080050427A
Authority
KR
South Korea
Prior art keywords
search input
user
response
search
information elements
Prior art date
Application number
KR1020087006985A
Other languages
English (en)
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 KR20080050427A publication Critical patent/KR20080050427A/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/26—Visual data mining; Browsing structured data

Landscapes

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

Abstract

저장된 정보의 탐색을 용이하게 하기 위한 시스템 및 방법. 검색 입력을 수신하도록 구성된 사용자 인터페이스가 제공된다. 검색 입력의 수신에 응답하여, 데이터 저장소가 액세스된다. 데이터 저장소는 다양한 정보 요소를 포함할 수 있고, 이들 정보 요소 각각에는 하나 이상의 카테고리화 용어들이 부가될 수 있다. 정보 요소는 검색 입력에 대한 잠재적 답변들로서 선택되고, 이들 잠재적 답변들과 연관된 카테고리화 용어들이 사용자 인터페이스에 표시된다.
검색 입력, 사용자 인터페이스, 데이터 저장소, 잠재적 답변, 정보 요소

Description

구조화된 데이터의 탐색 방법{NAVIGATION OF STRUCTURED DATA}
최근 몇 년 동안, 컴퓨터 사용자는 뉴스, 연구조사, 및 엔터테인먼트를 포함하는 광범위한 콘텐츠를 저장 및 제시하기 위해 컴퓨터에 점점 더 의존하게 되었다. 예를 들어, 인터넷은, 수십억 개의 웹 페이지를 통해, 대규모의 빠르게 성장하는 정보 및 자원의 보고를 제공한다.
원하는 콘텐츠를 찾기 위해, 컴퓨터 사용자는 종종 검색 유틸리티를 사용한다. 예를 들어, 인터넷 검색 엔진은 본 기술분야에서 잘 알려져 있으며, 통상적으로 알려진 상업적 엔진은 구글(Google), 야후(Yahoo), 마이크로소프트 네트워크(MSNTM)에 의해 제공된 것들을 포함한다. 사용자의 검색 쿼리에 응답하여, 인터넷 검색 엔진은 일반적으로 원하는 콘텐츠를 포함할 수 있는 각종 웹 페이지를 열거하는 검색 결과를 제공할 것이다. 다른 대안으로서, 검색 엔진은 최종-사용자로부터의 쿼리에 응대하기 위해 웹 페이지 외의 다른 데이터를 사용할 수 있다. 예를 들어, 검색 유틸리티는 운동경기 점수, 영화 상영 시각, TV 가이드, 날씨, 및 주식 데이터를 비롯한 구조화된 데이터를 트래버스(traverse)할 수 있다. 몇몇 경우에, 구조화된 데이터는 웹 페이지 링크들의 리스트보다 오히려 사용자의 쿼리에 답변을 제공하는 데 이용된다. 예를 들어, "보스톤의 날씨(weather boston)"라는 쿼리에 대하여, 매사추세츠 주의 보스톤의 현재 날씨가 제시된다.
통상의 검색 엔진의 여러 기능에도 불구하고, 본 기술분야에는 여전히 단점들이 존재한다. 예를 들어, 결과를 응대하는 것에 있어 통상의 검색 엔진에 의해 사용되는 기본적인 로직은 통상적으로 사용자에게 이용 불가능하다. 결과적으로, 사용자는 검색 엔진이 쿼리를 해석하는 방법에 대해 알지 못하고, 사용자는 보다 효율적으로 데이터를 검색하기 위해 지능적으로 쿼리를 수정(revising)할 수 없다. 또한, 오늘날의 검색 엔진은 이용가능한 데이터의 구조, 즉 검색되고 있는 콘텐츠의 카테고리에 대한 통찰을 제공하지 않는다. 결론적으로, 사용자는 어떤 데이터가 이용가능한지에 대해 통지받지 못하고, 따라서 원하는 카테고리를 선택할 수 없다. 이러한 단점들이 있으면, 사용자는 종종 다수의 검색 쿼리를 시도하게 되고/되거나 부적절한 자료를 면밀히 조사하고 나서야 만족스러운 답변을 찾게 된다. 따라서, 사용자에게 검색 능력을 제공하는 개선된 기술이 필요하다.
[요약]
본 발명은, 저장된 정보의 탐색을 용이하게 하기 위한 시스템 및 방법을 제공함으로써, 종래 기술에서의 상기 요구를 충족시키고 하나 이상의 단점들을 극복한다. 일 실시예에서, 검색 입력을 수신하도록 구성된 사용자 인터페이스가 제공된다. 이런 인터페이스는 인터넷을 통해 선택적으로 제공될 수 있다. 검색 입력의 수신에 응답하여, 데이터 저장소가 액세스된다. 데이터 저장소는 다양한 정보 요소를 포함할 수 있고, 이들 요소 각각에는 그 정보 요소를 카테고리화하는 하나 이상의 용어들이 부가될 수 있다. 이들 카테고리화 용어는, 예컨대, 정보 요소의 다양한 속성을 기술할 수 있다. 정보 요소는 검색 입력에 대한 잠재적 답변으로서 선택되며, 이들 잠재적 답변과 연관된 카테고리화 용어는 사용자 인터페이스에 표시된다. 이 요약은 일반적으로 이하의 상세한 설명에서 더 기술되는 몇몇 개념을 독자에게 간단화된 형태로 소개하기 위해 제공된다는 것에 주목해야 한다. 이 요약은 청구된 발명의 주요 특징 및/또는 필수적인 특징을 확인하기 위한 것이 아니며, 청구된 발명의 범위를 정하는 데 보조 수단으로서 사용하기 위한 것도 아니다.
본 발명은 첨부된 도면들을 참조하여 하기에 상세히 기술된다.
도 1은 본 발명을 구현하는 데 사용되기 적합한 컴퓨팅 환경의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 데이터 저장소에 저장된 정보의 탐색을 용이하게 하기 위한 방법을 나타낸 흐름도이다.
도 3은 본 발명의 일 실시예에 따른 검색 입력에 응답하는 답변들을 생성하기 위한 시스템의 블록도이다.
도 4는 본 발명의 일 실시예에 따른 그래픽 사용자 인터페이스의 예시적 화면 표시이다.
도 5는 본 발명의 일 실시예에 따른 사용자의 쿼리에 응답하는 답변 카테고리들을 제공하기 위한 방법을 나타낸 흐름도이다.
본 발명의 대상은 법적 요건을 충족시키기 위해 구체적으로 기술되어 있다. 하지만, 상세한 설명 자체는 본 특허의 범위를 제한하기 위한 것이 아니다. 오히려, 발명자는, 청구된 대상이 또한 현재의 또는 미래의 기술들과 관련하여 본 문서에서 기술된 단계들과 상이한 단계들 또는 유사한 단계들의 조합을 포함하여 다른 방식으로 구현될 수 있다고 생각한다. 또한, "단계(step)"라는 용어는 본원에서 구현된 방법의 여러 다른 요소를 암시하는 데 사용될 수 있지만, 개별 단계의 순서가 명시적으로 기술될 경우 외에, 또 개별 단계의 순서가 명시적으로 기술되지 않는 한, 그 용어는 본원에 개시된 다양한 단계들 중에서 또는 단계들 사이에서 임의의 특정 순서를 의미하는 것으로서 해석되어서는 안 된다. 또한, 본 발명은 그 전체가 참조로서 본원에 통합된 첨부된 도면들을 참조하여 하기에 상세히 기술되어 있다.
본 발명은 데이터 저장소에 저장된 정보의 탐색을 용이하게 하기 위한 개선된 시스템 및 방법을 제공한다. 본 발명은 일반적으로 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터-실행가능 명령어와 관련하여 기술될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 개체, 컴포넌트, 데이터 구조 등을 포함한다. 또한, 당업자는 본 발명이 핸드-헬드 장치, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그램가능한 가전제품, 미니컴퓨터, 메인프레임 컴퓨터 등을 포함하는 각종 컴퓨터 시스템 구성에서 실시될 수 있음을 이해할 것이다. 임의의 수의 컴퓨터 시스템 및 컴퓨터 네트워크가 본 발명에 이용되도록 허가될 수 있다. 본 발명은 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 태스크가 수행되는 분산 컴 퓨팅 환경에서 실시될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 메모리 저장 장치를 비롯한 로컬 및 원격 컴퓨터 저장 매체 둘다에 위치할 수 있다. 컴퓨터 사용가능한 명령어는 컴퓨터로 하여금 입력 소스에 따라 반응하게 하는 인터페이스를 형성한다. 명령어는 수신된 데이터의 소스와 관련하여 수신된 데이터에 응답하여 다양한 태스크를 개시하는 다른 코드 세그먼트와 함께 작용한다.
도 1은 본 발명이 실시될 수 있는 예시적 환경을 나타내는 시스템(100)을 도시한다. 본 시스템(100)은 사용자 인터페이스(UI)(14)를 통해 액세스될 수 있는 사용자 브라우저(12)를 갖는 사용자 컴퓨터(10)를 포함한다. 사용자 컴퓨터(10)는 네트워크(50)를 통해 검색 엔진 서버(30)에 접속될 수 있다. 검색 엔진 서버(30)는 검색 엔진(32) 및 데이터 저장소(34)를 포함할 수 있다. 도시 생략된 다른 컴포넌트 역시 포함될 수 있다. 동작 시에, 검색 엔진(32)은 서버(30)의 설정에 따라 결과를 생성하기 위해 데이터 저장소(34)에 상주하는 데이터를 트래버스할 수 있다. 동작 시에, 사용자는 사용자 브라우저(12)를 통해 쿼리를 제출하고, 마찬가지로 브라우저(12)상에 결과를 수신한다.
본 발명은 텍스트 및/또는 콘텐츠를 검색할 수 있는 검색 엔진에 구현될 수 있다. 당업자는 본 발명이 임의의 수의 검색 유틸리티로 구현될 수 있다는 것을 인식할 것이다. 예를 들어, 인터넷 검색 엔진 또는 데이터 저장소 검색 엔진은 본 발명의 양상들을 포함할 수 있다. 이들 검색 엔진은 본 기술분야에서 잘 알려져 있으며, 상업적으로 이용가능한 엔진들은 많은 유사한 프로세스들을 공유한다.
도 2는 데이터 저장소에 저장된 정보의 탐색을 용이하게 하기 위한 방 법(200)을 제공한다. 단계(200)에서, 본 방법(200)은 검색 입력을 수신하도록 구성된 사용자 인터페이스를 제공한다. 임의의 수의 사용자 인터페이스가 본 발명에 의해 사용될 수 있다. 예를 들어, 도 1의 사용자 인터페이스(14)와 같은 사용자 인터페이스가 네트워크를 통해 제공될 수 있다. 이런 예에서, 사용자는 인터페이스를 표시하고 검색 입력을 입력하기 위해 인터넷 브라우저를 사용할 수 있다.
본 방법(200)은, 단계(204)에서 검색 입력의 수신에 응답하여 데이터 저장소를 액세스할 수 있다. 데이터 저장소는 다양한 구조화된(즉, 명명된(named)) 정보 요소들을 포함할 수 있다. 본 발명에 의해 임의의 유형의 콘텐츠가 데이터 저장소에 저장될 수 있고, 다양한 데이터 저장소 또는 복수의 데이터 저장소가 사용될 수 있음에 주목해야 한다. 일 실시예에서, 데이터 저장소는 다양한 지식-기반의 엔티티로부터 구조화된 데이터를 수신한다. 예를 들어, 데이터 저장소는 운동경기 점수, 날씨 또는 뉴스 등의 실시간 정보를 이들 엔티티로부터 수신할 수 있다.
데이터 저장소 내의 데이터에는 예를 들어, 데이터의 다양한 양상을 나타냄으로써 데이터를 기술하는 카테고리화 용어(또는 메타데이터)가 부가될 수 있다. 일 실시예에서, 카테고리화 용어의 일부는 지식-기반의 엔티티에 의해 삽입될 수 있고, 반면에 일부는 데이터 저장소를 제어하는 관여자(party)에 의해 삽입될 수 있다. 임의의 유형의 정보가 카테고리화 용어로서 저장될 수 있다. 예를 들어, 데이터 요소는 기본적인 데이터가 텍사스 주의 휴스톤 소재의 레스토랑에 관한 것임을 지시하는 카테고리화 용어를 가질 수 있다. 이런 정보를 사용함으로써, 그 요소는 (1) 레스토랑, (2) 휴스톤에서의 위치, 및 (3) 휴스톤 소재의 레스토랑으로 서 카테고리화될 수 있다. 카테고리화 용어는 임의의 포맷 또는 계층구조를 취할 수 있다. 예를 들어, 용어는 데이터를 포함하는 한 세트의 키워드를 포함할 수 있다. 이런 예에서, 키워드의 순서는 중요하지 않을 수 있다. 또한, 카테고리화 용어는 구조에 따라 배치될 수 있다. 예로서, 레스토랑과 연관된 카테고리화 용어는, 데이터가 기본적인 데이터에 대한 특정 사실(fact)을 지시하는 문자열의 어레이로서 배치되는 것으로 명령할 수 있다. 이런 어레이는 [레스토랑 이름; 위치; 전화 번호; 음식 유형]일 수 있다. 후술된 바와 같이, 카테고리화 용어의 구조는 저장된 데이터를 둘러보는 검색 동작에 의해 강화될 수 있다.
단계(206)에서, 본 방법(200)은 카테고리화 용어를 사용하여 검색 입력에 대한 잠재적 답변들로서 정보 요소들을 선택한다. 당업자는, 본 방법(200)이 검색 입력에 응답하는 정보 요소들을 선택하기 위해 임의의 수의 검색 유틸리티 또는 귀납법(heuristics)을 사용할 수 있다는 것을, 이해해야 한다. 예를 들어, 검색 입력에 포함된 검색어를 사용하여, 본 방법(200)은 검색어의 적어도 일부와 일치하는 카테고리화 용어를 가진 각각의 요소를 찾을 수 있다. 잠재적 결과를 고려할 때, 본 방법(200)은 관련성 순위화 귀납법(relevancy ranking heuristic)을 사용하여 어느 정보 요소를 선택해야 하는가를 판정할 수 있다. 이런 검색 기법 및 관련성 순위화는 본 기술분야에서 잘 알려져 있으며, 본 발명은 특정 검색 알고리즘에 제한되는 것은 아니다.
잠재적 답변들이 선택된 이후에, 본 방법(200)은, 단계(208)에서 잠재적 답변들과 연관된 카테고리화 용어의 리스트를 포함하는 사용자 인터페이스를 표시한 다. 이런 인터페이스는 이동 핸드-헬드 장치 및/또는 이동 전화기 등의 각종 장치에 제공될 수 있다. 전술된 바와 같이, 카테고리화 용어는 기본적인 데이터를 기술하고, 따라서 검색에 응답하여 다양한 유형의 이용가능한 데이터에 대한 통찰을 제공한다. 예를 들어, 검색 쿼리는 "마이클 조던(Micheal Jordan)"일 수 있다. 마이클 조던에 대한 웹 페이지를 되돌려주는 대신에, 본 방법(200)은 통계치(statics), 전기(biography), 이전 용어, 또는 비디오 클립(video clip) 등의 정보의 카테고리를 표시할 것이다. 물론, 이들 정보의 카테고리 각각은 검색 쿼리에 응답하여 선택된 하나 이상의 관련 정보 요소를 가질 것이다. 사용자 인터페이스는 카테고리화하는 정보의 서브셋만을 표시할 수 있고, 그 정보는 인터페이스에서 관련성에 의해 순위화될 수 있다.
단계(210)에서, 본 방법(200)은 검색 입력의 변경에 응답하여 카테고리화 용어의 리스트를 갱신한다. 변경은 현재 입력된 검색 입력에 대한 임의의 변경일 수 있다. 예를 들어, 변경은 검색어의 추가 또는 제거일 수 있다. 일 실시예에서, 리스트의 갱신은 데이터 저장소를 재액세스하고, 잠재적 답변들을 재선택하는 것을 포함한다. 이런 갱신은 검색 입력에서 임의의 글자를 변경 또는 추가할 때 행해질 수 있다. "마이클 조던"이라는 검색 쿼리의 예로 되돌아가 보면, 이런 쿼리를 입력한 사용자는 조던의 1995년~ 1996년 시즌 동안 경기당 평균 득점에 관심을 가질 수 있다. 이용가능한 정보 카테고리를 제시받을 때, 사용자는 그 쿼리를 "마이클 조던 통계치(Micheal Jordan statistics)"로 변경하는 것을 선택할 수 있다. 이런 변경에 응답하여, 본 방법(200)은 기본적인 요소가 조던의 통계치에 관한 것임을 지시하는 카테고리화 용어를 가진 데이터 저장소 내의 정보의 항목 각각을 선택할 수 있다. 이런 리스트로부터, 사용자는 카테고리 "마이클 조던 통계치 경기당 득점"을 선택하여, 원하는 정보를 획득할 수 있다. 따라서, 인터페이스에 의해 사용자는 검색 쿼리를 지능적으로 수정하고 데이터의 원하는 부분에 대해 줌인(zoom-in)하게 된다. 마찬가지로, 인터페이스에 의해 검색 쿼리에 응답하는 카테고리화된 리스트를 제공함으로써 이용가능한 데이터의 효율적인 탐색이 가능해 진다. 당업자는, 이런 인터페이스가 주어진 검색 입력에 관련한 이용가능한 데이터의 유형을 나타내는 다양한 정보를 제공할 수 있다는 것을, 이해해야 한다.
도 3은 검색 입력에 응답하여 답변들을 생성하기 위한 시스템(300)을 도시한다. 본 시스템(300)은 정보 요소를 포함하는 데이터 저장소(310)를 포함한다. 데이터 저장소(310)에는 임의의 유형의 정보가 저장될 수 있다. 이런 정보는 웹 결과, 이미지, 뉴스 및 사실을 포함할 수 있다. 또한, 그 정보는 광고 콘텐츠를 포함할 수 있다. 예를 들어, 광고주는 데이터 저장소(310)에 포함될 광고 콘텐츠(따라서 이 광고 콘텐츠는 저장된 정보를 탐색하는 사용자들에게 제시될 것임)에 대하여 비용을 지불할 수 있다. 일 실시예에서, 정보 요소 각각은 카테고리화 용어 또는 메타데이터와 함께 저장된다. 이들 카테고리화 용어는 기본적인 정보 요소를 기술하는 임의의 정보일 수 있고, 카테고리화 용어는 탐색 및 쿼리 동작들에 도움이 되기 위한 데이터의 주요 양상들을 지시할 수 있다. 전술된 바와 같이, 카테고리화 용어는 여러 방식에 따라 저장될 수 있다.
본 시스템(300)에는 검색 엔진 컴포넌트(308)가 포함된다. 검색 엔진 컴포 넌트(308)는 데이터 저장소를 액세스하고 사용자의 검색 입력에 대한 잠재적 답변들로서 정보 요소들을 선택하도록 구성될 수 있다. 일 실시예에서, 검색 엔진 컴포넌트(308)는 잠재적 답변을 선택하기 위해 정보 요소와 연관된 카테고리화 용어만을 이용한다. 예를 들어, 검색어를 카테고리화하는 정보와 비교함으로써, 검색 엔진 컴포넌트(308)는 어느 정보 요소가 사용자의 쿼리에 대한 가장 가능성 있는 답변일 것인가를 식별할 수 있다. 당업자는, 다양한 검색 유틸리티가 본 기술분야에 존재하고 본 발명은 이러한 알려진 임의의 수의 검색 기법들을 사용할 수 있다는 것을 이해해야 한다.
본 시스템(300)은 또한 네트워크(304)를 통해 인터페이스 컴포넌트(306)에 접속된 사용자 컴퓨터(302)를 포함한다. 사용자는 컴퓨터는 도 1의 사용자 컴퓨터(10)일 수 있고, 네트워크(304)는 인터넷과 같은 임의의 네트워크일 수 있다. 인터페이스 컴포넌트(306)는 검색 입력을 포함한 임의의 수의 사용자 입력을 수신하도록 구성될 수 있다. 검색 입력은 텍스트로서 입력될 수 있고/있거나 인터페이스는 원하는 콘텐츠와 관련된 사용자 선택가능한 옵션을 제공할 수 있다. 예를 들어, 검색 엔진 컴포넌트(308)는 인터페이스를 제공할 수 있고, 그 인터페이스에 사용자는 원하는 대상이 사람, 장소, 또는 물건인가를 지시한다. 다양한 검색 입력이 입력될 때, 인터페이스 컴포넌트(306)는 이들 입력을 검색 엔진 컴포넌트(308)로 전달하여 데이터 저장소(310)에 대해 쿼리한다.
검색 엔진 컴포넌트(308)가 검색 입력에 대한 잠재적 답변들을 선택한 후에, 인터페이스 컴포넌트(306)는 잠재적 답변들과 함께 저장된 카테고리화 용어의 리스 트를 표시하도록 구성될 수 있다. 카테고리화 용어가 기본적인 정보의 콘텐츠를 지시할 때, 사용자는 데이터 저장소(310)에서 이용가능한 정보의 유형들을 알 수 있다. 또한, 사용자는 검색 엔진 컴포넌트(308)가 검색 입력을 해석하는 방식을 인식할 수 있다. 제시된 카테고리화 용어에 불만인 경우, 사용자는 제시된 카테고리를 변경하기 위해 검색 입력을 수정할 수 있다. 일단 사용자가 원하는 답변과 일치하는 카테고리를 인식하면, 사용자는 이 카테고리와 연관된 기본적인 정보 요소를 보는(view) 것을 선택한다. 일 실시예에서, 카테고리화 용어의 리스트가 검색 입력의 변경에 응답하여 자동으로 갱신된다. 이런 실시예에서, 검색 입력에 대한 임의의 변경 또는 추가 이후에, 검색 엔진 컴포넌트(308)는 데이터 저장소(310)에 재-쿼리(re-query)하고, 선택된 잠재적 답변들을 갱신한다. 그런 다음, 인터페이스 컴포넌트(306)에 의해 제공된 인터페이스는 선택된 잠재적 답변들과 연관된 카테고리화 용어들을 제시한다. 당업자는, 본 시스템(300)이 카테고리화 용어의 리스트를 자동으로 갱신함으로써, 사용자로 하여금 이용가능한 정보 요소 중에서 탐색하게 해주는 대화식 피드백을 제공한다는 것을 이해해야 한다.
도 4는 본 발명의 일 실시예에 따른 그래픽 사용자 인터페이스(400)의 예시적 화면 표시를 제공한다. 인터페이스(400)는 예컨대, 인터넷 브라우징 애플리케이션에 의해 사용자의 컴퓨터상에 제시될 수 있다. 인터페이스(400)는 검색 입력 영역(404) 및 카테고리 프레젠테이션 영역(406)을 갖는 제1 표시 영역(402)을 포함한다. 검색 입력 영역(404)은 원하는 콘텐츠의 대상을 지시하는 사용자 입력을 받아들일 수 있다. 예를 들어, 검색 입력 영역(404)은 현재 "britney spe"이라는 입 력으로 채워져 있다. 검색 입력에 응답하여, 카테고리 프레젠테이션 영역(406)은 사용자가 관심을 가질 수 있는 정보와 관련된 카테고리들의 리스트를 표시한다. 이 리스트는 예컨대, 도 3에 의해 도시된 시스템(300)과 같은 시스템에 의해 생성될 수 있다. 이들 카테고리 각각은 사용자의 쿼리에 대한 잠재적 답변으로서 선택된 하나 이상의 데이터 요소에 관한 것이다. 예를 들어, "britney spe"라는 입력에 대한 가장 관련성 있는 정보 요소는 대중 가수 브리트니 스피어스(pop-singer Britney Spears)에 관한 것일 수 있다. 따라서, 카테고리 프레젠테이션 영역(406)은 이들 브리트니 스피어스 정보 요소 각각과 연관된 카테고리화 용어들을 열거할 수 있다.
카테고리화 용어의 일부만이 도시될 수 있다. 예를 들어, 카테고리화 용어들은, 각각의 후속 용어가 기본적인 데이터에 대한 보다 상세한 특징을 제공하는 계층구조 형식으로 저장될 수 있다. 브리트니 스피어스의 예로 되돌아가 보면, 사용자는 특정한 브리트니 스피어스 뮤직 비디오를 보길 원할 수 있으며, 따라서 선택 상자(408)에 의해 나타내어진 "Britney Spears music videos"를 선택할 수 있다. 이런 선택에 응답하여, 카테고리들의 새로운 리스트가 데이터베이스에 있는 브리트니 스피어스 뮤직 비디오 각각의 제목(title)을 제공함으로써 제시될 수 있다. 따라서, 다양한 레벨의 카테고리화하는 정보를 반복하여 제시함으로써, 카테고리 프레젠테이션 영역(406)은 사용자로 하여금 원하는 대상에 대해 줌인할 수 있게 해준다. 이것이 기능적으로 사용자가 특정한 질문에 대한 답변을 찾는 것을 도울 뿐만 아니라, 관련 대상에 대한 효율적인 탐색도 허용할 것임을 당업자는 이해 할 것이다. 예를 들어, 사용자가 특정한 뮤직 비디오만을 보길 원했을지라도, 그들에게 브리트니 스피어스의 뮤직 비디오의 전체 리스트를 제시함으로써, 그들은 또한 관련 비디오 콘텐츠를 볼 수 있다.
카테고리 프레젠테이션 영역(406)에 제시된 리스트는 관련성에 따라 순위화될 수 있고, 추가 정보가 각각의 리스트와 함께 표시될 수 있다. 예를 들어, 인기의 지시자(indication of the popularity), 또는 카테고리의 관련성이 제시될 수 있다. 리스트는 사용자에게 사용자의 쿼리에 답변할 수 있는 가장 가능성 있는 카테고리에 대해 알려줄 수 있다. 신뢰도 측정값을 제공함으로써, 인터페이스(400)는 사용자에게 가장 가능성있는 답변들을 제안할 수 있다. 예를 들어, "보스톤의 날씨"라는 쿼리에 대하여, 카테고리 프레젠테이션 영역(406)은 사용자 쿼리에 대한 가장 가능성 있는 답변이 매사추세츠 주의 보스톤에서의 현재 날씨 상태라는 것을 지시할 수 있으며, 반면에 과거의(historical) 날씨 데이터가 낮은 신뢰도 지시자를 가질 수 있다.
인터페이스(400)는 또한 쿼리에 대한 현재 답변이 제시되어 있는 제2 표시 영역(410)을 포함한다. 현재 답변은 선택된 카테고리 리스트와 연관된 기본적인 정보 요소(들)일 수 있다. 선택된 카테고리 리스트는 사용자에 의해 선택될 수 있거나, 또는 예컨대, 관련성 순위화에 기초하여 자동으로 선택될 수 있다. 기본적인 정보 요소들의 임의의 양상 또는 미리보기는 제2 표시 영역(410)에 제시될 수 있다. 예를 들어, 선택 상자(408)는 "britney spears music videos"라는 카테고리의 선택을 지시한다. 이 선택에 응답하여, 화면 영역(412)에는 이 카테고리와 관 련된 정보를 제시한다. 예를 들어, 화면 영역(412)은 데이터 저장소에 있는 브리트니 스피어스의 뮤직 비디오의 전체 리스트를 제공할 수 있다. 예를 들어, 화면 영역(412)은 또한 선택된 카테고리 리스트와 연관된 기본적인 정보 요소들을 표시할 수 있다. 이에 따라, 사용자는 기본적인 정보를 열람하여 관심있는 항목을 선택할 수 있다.
도 5는 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 방법(500)을 도시한다. 단계(502)에서, 본 방법(500)은 검색 입력을 사용자로부터 수신한다. 입력은 임의의 수의 사용자 인터페이스를 통해 수신될 수 있고, 검색 입력은 사용자가 관심을 갖는 대상을 지시하는 다수의 입력 세트일 수 있다. 주목할 점은 단일 글자를 수신했을 때조차도 본 발명에 따른 검색 입력으로서 고려할 수 있다는 것이다.
본 방법(500)은, 단계(504)에서, 검색 입력에 응답하여 답변 카테고리들의 리스트를 생성하고, 단계(506)에서, 본 방법(500)은 이 답변 카테고리들의 리스트를 사용자에게 표시한다. 답변 카테고리들 각각은 데이터 저장소에 있는 하나 이상의 정보 요소에 대응하며, 이들 정보 요소는 검색 입력에 대한 잠재적 답변들로서 선택된다. 전술한 바와 같이, 데이터 저장소는 다양한 정보 요소를 그 요소의 콘텐츠를 지시하는 카테고리화 용어들과 함께 저장할 수 있다. 검색 입력에 응답하여, 본 방법(500)은 카테고리화 용어들을 검색하여 잠재적으로 검색 입력에 답변하는 정보 요소들을 선택할 수 있다. 최종적으로, 이들 선택된 요소와 연관된 카테고리화 용어들은 표시된 답변 카테고리들을 생성하는 데 사용된다.
단계(508)에서, 본 방법(500)은 추가 검색 입력이 수신되었는지의 여부를 판정한다. 추가 검색 입력은 입력에 대한 임의의 변경일 수 있거나, 또는 임의의 추가 검색어들일 수 있다. 일 실시예에서, 검색 입력에서 한 문자의 추가, 제거, 또는 변경은 추가 검색 입력으로 생각될 것이다.
추가 검색 입력이 수신될 때, 본 방법(500)은 단계(504 및 506)들을 반복한다. 이에 따라서, 검색 입력에 대한 각각의 변경 후에, 답변 카테고리들의 수정된 리스트가 사용자에게 제시된다. 당업자는, 각각의 추가 검색 입력 후에 열거된 답변 카테고리들을 갱신함으로써, 사용자에게는 검색 입력에 대한 지능적인 수정과 이용가능한 정보 요소들의 효율적인 탐색을 허용하는 실시간 피드백이 제공된다는 것을 이해할 것이다.
일단 더 이상의 추가 검색 입력이 수신되지 않으면, 본 방법(500)은 단계(510)에서 열거된 카테고리들 중 하나에 대한 사용자의 선택을 수신한다. 이 입력에 응답하여, 본 방법(500)은 열거된 카테고리들과 연관된 기본적인 정보를 표시할 수 있다. 둘 이상의 정보 요소가 선택된 카테고리들과 연관될 때, 사용자에게는 그 요소들에 대한 추가 정보가 제시될 수 있다. 일 실시예에서, 카테고리의 선택 후에, 사용자에게는 선택된 카테고리의 서브-카테고리들의 리스트가 제시된다. 따라서, 사용자는 원하는 답변에 대해 줌인할 수 있다.
단계(512)에서, 본 방법(500)은 사용자에게 선택된 정보 요소를 표시한다. 정보에 대한 프레젠테이션이 적합할 수 있다. 당업자는, 사용자가 검색 입력을 상세히 설명하는 대화식 프로세스를 통해 관심있는 카테고리들을 선택함으로써 이 답 변에 도달할 때, 단계(512)에서 제시된 답변은 사용자에게 의미 있는 정보를 제공할 수 있다.
도면들을 포함하여 명세서를 재검토해 볼 때, 당업자들에게는 본 발명의 다른 실시예들 및 구현예들이 자명해질 것이다. 이에 따라서, 본 발명의 범위는 상기의 설명보다는 오히려 첨부된 청구항들에 의해 규정된다.

Claims (20)

  1. 저장된 정보의 탐색을 용이하게 하기 위한 방법으로서,
    검색 입력을 수신하도록 구성된 사용자 인터페이스를 제공하는 단계;
    상기 검색 입력의 수신에 응답하여, 복수의 정보 요소를 포함하는 데이터 저장소를 액세스하는 단계 - 상기 복수의 정보 요소 각각은 하나 이상의 카테고리화 용어들과 연관됨 -;
    상기 검색 입력에 대한 잠재적 답변들로서 하나 이상의 상기 복수의 정보 요소를 선택하는 단계; 및
    상기 잠재적 답변들의 적어도 일부 각각과 연관된 하나 이상의 카테고리화 용어들 중 적어도 하나의 용어를 상기 사용자 인터페이스에 표시하는 단계
    를 포함하는 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  2. 제1항에 있어서, 상기 잠재적 답변들은, 상기 복수의 정보 요소들 중 적어도 일부 각각과 연관된 상기 하나 이상의 카테고리화 용어들 중 적어도 일부를 상기 검색 입력과 비교함으로써 선택되는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  3. 제1항에 있어서, 상기 사용자 인터페이스는 이동 핸드헬드 장치 및 이동 전화기 중 적어도 하나에 제공되는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  4. 제1항에 있어서, 상기 복수의 정보 요소 각각은, 그 정보 요소의 하나 이상의 속성을 기술하는 적어도 하나의 카테고리화 용어와 연관되는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  5. 제1항에 있어서, 상기 검색 입력의 변경에 응답하여, 잠재적 답변들을 재선택하는 단계를 더 포함하는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  6. 제5항에 있어서, 상기 재선택에 응답하여 상기 하나 이상의 카테고리화 용어들 중 하나의 용어에 대한 표시를 갱신하는 단계를 더 포함하는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  7. 제1항에 있어서, 상기 하나 이상의 카테고리화 용어들 중 적어도 일부는 계층구조 방식에 따라 체계화되는, 저장된 정보의 탐색을 용이하게 하기 위한 방법.
  8. 제1항의 방법을 수행하기 위한 컴퓨터 사용가능한 명령어들이 구현되어 있는 하나 이상의 컴퓨터 판독가능한 매체.
  9. 검색 입력에 응답하여 답변들을 생성하기 위한 시스템으로서,
    복수의 정보 요소를 포함하는 데이터 저장소 - 상기 복수의 정보 요소 각각 은 하나 이상의 카테고리화 용어들과 함께 저장됨 -;
    상기 데이터 저장소를 액세스하고, 상기 검색 입력에 대한 잠재적 답변으로서 하나 이상의 상기 복수의 정보 요소를 선택하도록 구성된 검색 컴포넌트 - 상기 잠재적 답변들은 상기 검색 입력의 변경에 응답하여 갱신됨 -; 및
    상기 검색 입력을 수신하고, 상기 잠재적 답변들의 적어도 일부를 사용자에게 제시하도록 구성된 사용자 인터페이스 컴포넌트 - 상기 제시는, 상기 잠재적 답변들의 상기 적어도 일부에 대해 상기 하나 이상의 카테고리화 용어들 중 적어도 하나의 용어를 표시함으로써, 행해짐 -
    를 포함하는, 검색 입력에 응답하여 답변들을 생성하기 위한 시스템.
  10. 제9항에 있어서, 상기 검색 컴포넌트는 상기 복수의 정보 요소 각각과 연관된 상기 하나 이상의 카테고리화 용어들 중 적어도 일부에 대해 고려함으로써 상기 잠재적 답변들을 선택하도록 구성되는, 검색 입력에 응답하여 답변들을 생성하기 위한 시스템.
  11. 제9항에 있어서, 상기 사용자 인터페이스 컴포넌트는 네트워크의 원격 위치들에 사용자 인터페이스를 제공하도록 구성되는, 검색 입력에 응답하여 답변들을 생성하기 위한 시스템.
  12. 제10항에 있어서, 상기 사용자 인터페이스는 인터넷을 통해 액세스될 수 있 는, 검색 입력에 응답하여 답변들을 생성하기 위한 시스템.
  13. 제9항에 있어서, 상기 사용자 인터페이스 컴포넌트는 상기 잠재적 답변들 중 하나의 답변을 선택하는 사용자 입력에 응답하여 광고 콘텐츠를 제시하도록 구성되는, 검색 입력에 응답하여 답변들을 생성하기 위한 시스템.
  14. 사용자의 쿼리에 응답하는 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법으로서,
    (a) 검색 입력을 사용자로부터 수신하는 단계;
    (b) 상기 검색 입력에 응답하여 하나 이상의 답변 카테고리들의 리스트를 생성하는 단계 - 상기 하나 이상의 답변 카테고리들 각각은, 상기 검색 입력에 대한 잠재적 답변들로서 선택된, 데이터 저장소에 있는 하나 이상의 정보 요소들에 대응함 -;
    (c) 상기 리스트 중 적어도 일부를 상기 사용자에게 표시하는 단계; 및
    (d) 상기 검색 입력에 대한 추가 검색 입력의 수신에 응답하여, 또는 상기 검색 입력의 변경에 응답하여 상기 단계 (b) 및 상기 단계 (c)를 반복하는 단계
    를 포함하는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  15. 제14항에 있어서, 상기 하나 이상의 정보 요소 각각은 그 정보 요소의 하나 이상의 속성을 기술하는 하나 이상의 카테고리화 용어들과 함께 저장되는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  16. 제15항에 있어서, 상기 하나 이상의 답변 카테고리들 각각은 상기 잠재적 답변들의 적어도 일부에 대응하는 상기 하나 이상의 카테고리화 용어들 중 적어도 일부를 갖고 상기 리스트에 기술되어 있는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  17. 제14항에 있어서, 상기 리스트를 생성하는 단계는 상기 잠재적 답변들 중 하나 이상의 답변을 합쳐 그룹화하는 단계를 포함하는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  18. 제14항에 있어서, 상기 하나 이상의 답변 카테고리들 중 적어도 일부 각각에 대한 신뢰도 측정값을 표시하는 단계 - 상기 신뢰도 측정값은 그 답변 카테고리가 상기 사용자의 쿼리에 답변할 확률을 나타냄 - 를 더 포함하는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  19. 제14항에 있어서, 상기 검색 입력을 수신하고, 상기 리스트를 표시하기 위한 인터넷 기반의 사용자 인터페이스를 제공하는 단계를 더 포함하는, 사용자의 쿼리에 응답하여 답변 카테고리들을 제공하기 위한 컴퓨터 구현 방법.
  20. 제14항의 방법을 수행하기 위한 컴퓨터 사용가능한 명령어들이 구현되어 있는 하나 이상의 컴퓨터 판독가능한 매체.
KR1020087006985A 2005-09-22 2006-09-05 구조화된 데이터의 탐색 방법 KR20080050427A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/233,164 2005-09-22
US11/233,164 US20070067268A1 (en) 2005-09-22 2005-09-22 Navigation of structured data

Publications (1)

Publication Number Publication Date
KR20080050427A true KR20080050427A (ko) 2008-06-05

Family

ID=37885389

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087006985A KR20080050427A (ko) 2005-09-22 2006-09-05 구조화된 데이터의 탐색 방법

Country Status (8)

Country Link
US (1) US20070067268A1 (ko)
EP (1) EP1927057A1 (ko)
JP (1) JP2009509266A (ko)
KR (1) KR20080050427A (ko)
CN (1) CN101273348A (ko)
AU (1) AU2006295193A1 (ko)
CA (1) CA2622268A1 (ko)
WO (1) WO2007037925A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8005899B2 (en) 2003-03-19 2011-08-23 Message Level Llc System and method for detecting and filtering unsolicited and undesired electronic messages
US8793579B2 (en) 2006-04-20 2014-07-29 Google Inc. Graphical user interfaces for supporting collaborative generation of life stories
US8103947B2 (en) * 2006-04-20 2012-01-24 Timecove Corporation Collaborative system and method for generating biographical accounts
US8689098B2 (en) 2006-04-20 2014-04-01 Google Inc. System and method for organizing recorded events using character tags
US8250139B2 (en) * 2007-02-20 2012-08-21 Richrelevance, Inc. Demand-driven, collaborative systems and processes for collecting structured information
US8108463B2 (en) * 2007-02-20 2012-01-31 Richrelevance, Inc. Demand-driven, collaborative systems and processes for collecting structured information
US8175638B2 (en) * 2007-05-02 2012-05-08 Demand Media, Inc. Virtual video message answering machine platform
WO2009030972A1 (en) * 2007-09-06 2009-03-12 Chin San Sathya Wong Method and system of generating and presenting search results
US20100057708A1 (en) * 2008-09-03 2010-03-04 William Henry Billingsley Method and System for Computer-Based Assessment Including a Search and Select Process
KR101586669B1 (ko) * 2009-09-13 2016-01-21 삼성전자주식회사 프리뷰 정보를 제공하기 위한 검색 방법, 장치 및 시스템
US8676828B1 (en) 2009-11-04 2014-03-18 Google Inc. Selecting and presenting content relevant to user input
US20110225152A1 (en) * 2010-03-15 2011-09-15 Microsoft Corporation Constructing a search-result caption
US8745683B1 (en) * 2011-01-03 2014-06-03 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with supplementary audio information
US8935300B1 (en) 2011-01-03 2015-01-13 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with content-searchable media
US10902067B2 (en) * 2013-04-24 2021-01-26 Leaf Group Ltd. Systems and methods for predicting revenue for web-based content
AU2014257450B2 (en) * 2013-04-24 2017-06-22 Leaf Group Ltd. Systems and methods for determining content popularity based on searches
CN104899199B (zh) * 2014-03-04 2018-12-28 阿里巴巴集团控股有限公司 一种数据仓库数据处理方法和系统
US11550702B1 (en) 2021-11-04 2023-01-10 T-Mobile Usa, Inc. Ensuring that computer programs are accessible to users with disabilities, such as for use with mobile phones

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5913215A (en) * 1996-04-09 1999-06-15 Seymour I. Rubinstein Browse by prompted keyword phrases with an improved method for obtaining an initial document set
US6038560A (en) * 1997-05-21 2000-03-14 Oracle Corporation Concept knowledge base search and retrieval system
WO2000046701A1 (en) * 1999-02-08 2000-08-10 Huntsman Ici Chemicals Llc Method for retrieving semantically distant analogies
US7835943B2 (en) * 1999-05-28 2010-11-16 Yahoo! Inc. System and method for providing place and price protection in a search result list generated by a computer network search engine
US6311194B1 (en) * 2000-03-15 2001-10-30 Taalee, Inc. System and method for creating a semantic web and its applications in browsing, searching, profiling, personalization and advertising
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
US20020107918A1 (en) * 2000-06-15 2002-08-08 Shaffer James D. System and method for capturing, matching and linking information in a global communications network
US7925967B2 (en) * 2000-11-21 2011-04-12 Aol Inc. Metadata quality improvement
US6766316B2 (en) * 2001-01-18 2004-07-20 Science Applications International Corporation Method and system of ranking and clustering for document indexing and retrieval
WO2003005235A1 (en) * 2001-07-04 2003-01-16 Cogisum Intermedia Ag Category based, extensible and interactive system for document retrieval
US7072883B2 (en) * 2001-12-21 2006-07-04 Ut-Battelle Llc System for gathering and summarizing internet information
US7039635B1 (en) * 2002-06-11 2006-05-02 Microsoft Corporation Dynamically updated quick searches and strategies
US7523095B2 (en) * 2003-04-29 2009-04-21 International Business Machines Corporation System and method for generating refinement categories for a set of search results
US7461059B2 (en) * 2005-02-23 2008-12-02 Microsoft Corporation Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks
US7747639B2 (en) * 2005-08-24 2010-06-29 Yahoo! Inc. Alternative search query prediction
US7672932B2 (en) * 2005-08-24 2010-03-02 Yahoo! Inc. Speculative search result based on a not-yet-submitted search query
US20070156671A1 (en) * 2005-12-30 2007-07-05 Yip Kai K K Category search for structured documents

Also Published As

Publication number Publication date
JP2009509266A (ja) 2009-03-05
CA2622268A1 (en) 2007-04-05
EP1927057A1 (en) 2008-06-04
WO2007037925A1 (en) 2007-04-05
US20070067268A1 (en) 2007-03-22
AU2006295193A1 (en) 2007-04-05
CN101273348A (zh) 2008-09-24

Similar Documents

Publication Publication Date Title
KR20080050427A (ko) 구조화된 데이터의 탐색 방법
US12019664B2 (en) Providing relevance-ordered categories of information
Terveen et al. Constructing, organizing, and visualizing collections of topically related web resources
US7966321B2 (en) Presentation of local results
KR101303488B1 (ko) 인라인 문맥 질의들을 사용하는 검색 시스템들 및 방법들
US9418122B2 (en) Adaptive user interface for real-time search relevance feedback
US7962504B1 (en) Sourcing terms into a search engine
US6944609B2 (en) Search results using editor feedback
US6434556B1 (en) Visualization of Internet search information
US20150169693A1 (en) Using pre-search triggers
CN102207962B (zh) 一种动态搜索引擎及方法
WO2017001944A1 (en) Method, system and computer readable memory for generating ranked search results incorporating suggests
AU2012216475B2 (en) Presentation of location related and category related search results

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid