KR20060013511A

KR20060013511A - 관계 뷰

Info

Publication number: KR20060013511A
Application number: KR1020057019989A
Authority: KR
Inventors: 스티븐 엠. 드러커; 커티스 지. 웡; 아스타 엘. 글래트저
Original assignee: 마이크로소프트 코포레이션
Priority date: 2003-04-22
Filing date: 2004-03-26
Publication date: 2006-02-10
Also published as: US20070033220A1; WO2004095237A3; US7689525B2; CN101120308A; TW200516433A; TWI342502B; WO2004095237A2; EP1634143A2; EP1634143A4; JP2007524898A; US7120619B2; US20040215657A1; CN101120308B

Abstract

본 발명은 사용자가 스크린상에 표시되는 중심 객체(예컨대, 하나 또는 몇 개의 초점 객체)를 시작하고 관련 객체가 또한 스크린에 밀집되는 객체를 액세스하고 브라우징하는 것을 용이하게 하는 고유의 방법 및 사용자 인터페이스를 제공한다. 관련 객체는 클러스터로 더 조직화되어서 각각의 클러스터 또는 객체의 그룹은 중심 객체의 특정 속성상에서 확장할 수 있다. 속성은 메타데이터에 대응한다. 따라서, 객체는 중심 객체의 메타데이터에 기초하여 밀집된다. 일 형태에 따라, 사용자는 복수의 속성을 갖는 하나 이상의 특정 객체에 액세스하고 이어서 적어도 하나의 속성을 해제해서(relax) 어떤 기타 객체가 중심 객체와 적어도 하나의 속성을 공유하는지를 알 수 있다. 다른 형태에 따라, 검색 요청에 가장 매칭되는 객체는 개별 메타데이터에 의해 정렬되는 기타 근접 매칭과 함께 중앙에 표시된다.

메타데이터, 속성, 뷰

Description

관계 뷰{RELATIONSHIP VIEW}

본 발명은 일반적으로 객체(object)의 브라우징(browsing)에 관한 것으로, 특히 초기 객체와, 다중 축(multiple axes)을 따라 상기 초기 객체와 메타데이터(metadata)를 공유하는 관련 객체를 표시하는 것에 관한 것이다.

검색가능한 객체들(예컨대, 영화, 음악, 사진, 이메일, 문서, 텍스트, 단어, 구문, 파일, 비디오 또는 사운드 클립들, 화상 및/또는 메시지)의 가용성이 증가함에 따라, 이들 객체를 효율적으로 브라우징하고 검색하는 작업이 어렵고 번거롭게 되었다. 검색, 브라우징, 수정, 정렬 등을 위한 종래의 시스템은 사용자가 유효한 방식으로 객체들을 액세스할 수 있는 능력을 제한하였다.

예를 들어, 컴퓨터 프로세서상에서 디지털적으로 스캐닝된 사진들은 일반적으로 그와 관련하여 무의미한 파일 명칭을 가지며, 이로 인해 이들 사진을 조작하고 조직화하는데 어려움이 있었다. 각각의 파일 또는 미디어 객체에 보다 의미 있는 정보를 제공하는 것은 개별적으로 분리되어 행해져야 하는데, 이는 예컨대, 편집, 샘플링 및 감상 등과 같이 일상적이고 자주 행해지는 사용에 대해서 시간이 걸리고 지루한 일이다. 더욱이, 종래의 브라우징 시스템은 대체로 엄격하기 때문에, 이러한 시스템을 개인화(personalize)하는 사용자의 능력을 제한한다. 또한, 종래 의 검색/브라우징 방법은 결과를 제공하고 표시하기 위한 제한된 옵션을 갖는다. 더욱이, 종래의 브라우징 시스템은 객체의 신속한 검색, 사용 및 감상에 대해 복잡하고 난해하며, 종래의 방법은 오늘날의 사용자가 사용하기에 부적합하며 정체되어 있다.

이하에서는 본 발명의 일부 형태들의 기본적인 이해를 제공하기 위하여 본 발명의 단순화된 요약이 제시된다. 본 요약은 본 발명의 포괄적인 개괄이 아니다. 이것은 본 발명의 중요한/결정적인 구성요소들을 식별하고 본 발명의 범위를 규정하는 것으로 의도되는 것은 아니다. 본 요약의 유일한 목적은 이후에 제시되는 더욱 상세한 설명에 대한 전조로서 본 발명의 일부 개념들을 단순화된 형태로 제시하기 위함이다.

본 발명은 초점 객체들 및 적어도 부분적으로는 초점 객체들의 속성들 또는 기준의 세트에 기초하여 관련된 객체들의 액세스와 브라우징을 용이하게 하는 향상된 방법에 관한 것이다. 본 발명의 일 형태는 원하는 속성들(예컨대, 축들(axes))의 세트에 초점을 맞추는 것을 포함하는데, 초점(focus) 또는 타깃 객체(target object)가 표시된다. 적어도 하나의 속성에서 타깃 객체와 연관될 수 있는 복수의 다른 객체들을 브라우징하기 위해, 하나 이상의 속성들(예컨대, 하나 이상의 축)이 해제될 수 있다. 또한, 이러한 객체들은 클러스터들로 동적으로 조직화될 수 있으며, 이로써 각각의 클러스터는 타깃 객체와 상이한 속성을 공유한다. 따라서, 타깃 객체의 복수의 속성은 각각의 클러스터들(또는 객체들)로 개별적으로 표현될 수 있게 되고, 이로써 사용자는 타깃의 "근방에" 있는 객체들을 보거나, 그리고/또는 브라우징할 수 있게 된다.

특히, 정보 공간들을 브라우징하기 위한 2개의 상보적인 접근법이 존재한다. 하나의 접근법은 대규모 세트의 초기 객체들(예컨대, 모든 종업원, 이메일, 영화 등)을 브라우징하고/하거나 검색하는 것을 포함하며, 각각의 객체들과 연관된 메타데이터가 적절한 매치들(matches)의 집합을 필터링하기 위해 사용됨으로써, 관리가능한 개수로 매칭 객체들의 개수를 점진적으로 감소시킨다. 이러한 접근법은, 각각의 객체들과 연관된 메타데이터를 사용하여 대규모 세트의 초기 객체들로부터 단일 타깃 객체(예컨대, 존(John)에 의해 오늘 생성되고 소송에 관하여 슈 스미스(Sue Smith)에게 전달되는 편지) 및/또는 다수의 타깃 객체들(예컨대, 이번 달에 존으로부터 수신된 모든 이메일)의 검색을 용이하게 한다.

제2의 상보적인 접근법은 반대 방식으로 동작한다. 이 접근법에 따르면, 사용자는 관련 메타데이터를 갖는 소규모의 초기 객체들 세트(예컨대, 하나 또는 수 개의 객체들)로 시작하여, 초기 객체들이 객체들의 하나 이상의 클러스터들로 표시되도록 한다. 객체들의 하나 이상의 클러스터들은 복수의 상이한 축을 따라 초기 객체들과 메타데이터를 공유한다. 예를 들어, 사진과 같은 초점의 객체는, 임의의 적합한 개수의 사진 클러스터들이 스크린의 주변 영역에 표시되는 동안, 스크린의 중앙에 표시된다. 각각의 사진 클러스터들은 여러 개의 상이한 축을 따라 초점의 객체와 메타데이터를 공유한다. 사진들의 임의의 하나의 클러스터를 통하여 브라우징하면서, 사용자는 이들로부터 임의의 객체를 선택하고 선택된 객체를 새로운 초점의 객체로 할 수 있다. 그 후, 주변 클러스터들의 다른 세트가 유사한 방식으로 표시될 수 있다. 새로운 객체들이 초점으로 선택될 수 있으며, 새로운 클러스터들이 현 초점의 객체와 공유되는 메타데이터에 따라 배치될 수 있다.

또한, 클러스터들은, 다른 사용자들이 선택하거나, 좋아하거나, 검색하거나, 그리고/또는 브라우징한 것과 같은 공동 필터링으로부터 수집된 정보를 포함하는 다양한 속성들에 기초할 수 있다. 클러스터들의 표시 및/또는 배치는 사용자가 초기 축에 관련된 상이한 그리고/또는 접하는 축들을 따라 브라우징하는 것을 용이하게 한다. 예를 들어, 사용자는 쥴리아 로버츠(Julia Roberts) 영화들의 브라우징으로 시작하여 버트 바카라(Burt Bacharach) 음악을 보는 것으로 마칠 수 있다.

앞서 간략하게 논의된 바와 같이, 본 발명은, 이를테면 다수의 객체를 통하여 브라우징하고 검색하는 동안 메타데이터를 사용한다. 메타데이터는 고유(intrinsic) 메타데이터(예컨대, 생성일, 콘텐츠 타입, 크기, 수정일 등)뿐만 아니라, 부대(extrinsic) 메타데이터(예컨대, 콘텐츠에 관해 인간이 기술한 것)를 포함할 수 있다. 고유 메타데이터는 아이템으로부터 추출될 수 있으며 아이템과 관련될 수 있다. 부대 메타데이터는 적어도 부분적으로는 사용자 지시에 의해서뿐만 아니라 패턴 인식, 음성 인식, 콘텐츠 분석, 안면 검출 등을 통한 아이템의 분석에 의해서도 생성될 수 있다. 또한, 부대 메타데이터는 계층 구조적 배치로 전파됨으로써, 객체들의 브라우징, 표시 및/또는 검색을 용이하게 할 수 있다.

메타데이터는 각각의 객체들에 미리 부가되고 그리고/또는 객체들의 클러스터로부터 추출된 후 부가될 수 있다. 이는 브라우징 기술의 개인화(personalization) 및 커스터마이징(customizing)을 가능하게 하며, 나아가 객체들의 클러스터들 사이에서의 브라우징 및/또는 검색을 용이하게 한다. 더욱이, 본 명세서에서 기술되는 메타데이터는 객체들 간의 관계들 및/또는 분리의 정도(degree of separation)를 표시하고 보는 것을 용이하게 할 수 있다. 즉, 아이템들의 세트가 중심 아이템의 메타데이터에 기초하여 배치되고 중심 아이템과 함께 보여지도록 함으로써, 사용자는 각각 독립적으로 중심 아이템과 부분적으로 관련된 다른 이이템들(클러스터들)을 보면서도 중심 아이템에 초점을 맞출 수 있다.

본 발명의 다른 형태는 인공 지능 시스템을 사용하여, 적어도 부분적으로는 객체들, 브라우징 선호도 등에 관한 이력 데이터에 기초하여 다수의 객체들의 브라우징, 클러스터링 및 표시를 용이하게 한다. 이는 하나 이상의 객체 데이터 저장소에 추가된 새로운 객체들을 포함한 객체들의 자동적이고 시기 적절한 표시 및 브라우징을 용이하게 한다. 브라우징 및/또는 클러스터링 메커니즘은 객체 데이터 저장소 내의 관련된 새로운 객체들을 자동적으로 검색하고 사전에 설정된 주석 및 클러스터 파라미터들에 따라 이들을 처리하도록 훈련될 수 있다.

상술한 목적들 및 관련 목적들을 달성하기 위하여, 본 명세서에서는 본 발명의 소정의 예시적인 형태가 이하의 설명 및 첨부된 도면과 관련하여 기술된다. 그러나 이들 형태는 단지 본 발명의 원리가 사용될 수 있는 다양한 방법들 중 일부만을 나타내며, 본 발명은 모든 그러한 형태들 및 등가물을 포함하는 것으로 의도된다. 본 발명의 다른 장점들 및 신규한 특징들은 도면과 함께 고려되는 경우 이하의 본 발명의 상세한 설명으로부터 자명해질 수 있다.

도 1은 본 발명의 일 형태에 따라 객체들 및 관련 객체들의 브라우징 및 검색을 용이하게 하는 예시적인 시스템의 일반적인 블록도.

도 2는 본 발명의 일 형태에 따라 객체들의 검색 및 브라우징을 용이하게 하는 예시적인 방법을 나타낸 흐름도.

도 3은 본 발명의 일 형태에 따라 객체들의 액세스 및 브라우징을 용이하게 하는 예시적인 방법을 나타낸 흐름도.

도 4는 본 발명의 일 형태에 따라 객체들을 브라우징하기 위한 예시적인 프로세스를 나타낸 흐름도.

도 5는 본 발명의 다른 형태에 따라 객체들을 브라우징하기 위한 예시적인 사용자 인터페이스의 블록도.

도 6은 본 발명의 또 다른 형태에 따라 브라우징하기 위한 예시적인 사용자 인터페이스의 블록도.

도 7은 본 발명의 일 형태에 따라 중심 객체 및 관련 객체들의 주변 클러스터들의 브라우징 간의 관계를 나타낸 블록도.

도 8은 본 발명의 일 형태에 따라 중심 객체 및 관련 주변 객체들 간의 관계의 블록도.

도 9는 본 발명의 일 형태에 따라 중심 객체 및 관련 주변 객체들 간의 관계의 블록도.

도 10은 본 발명의 하나의 특징 구현 예에 따라 예시적인 사용자 인터페이스 를 나타낸 도면.

도 11은 본 발명의 다양한 형태를 구현하기 위한 예시적인 환경을 나타낸 도면.

도 12는 본 발명의 다양한 형태를 구현하기 위한 예시적인 환경을 도시하는 도면.

이제, 도면을 참조하여 본 발명을 설명한다. 도면 전체를 통하여, 동일한 참조 번호는 동일한 구성요소를 참조하는데 사용된다. 설명을 위하여, 이하에서는 본 발명의 완전한 이해를 제공하기 위해 다수의 구체적인 세부사항이 기술된다. 그러나 이들 구체적인 세부사항이 없이도 본 발명이 실시될 수 있음은 자명하다. 다른 예들에서, 주지의 구조 및 장치는 본 발명의 설명을 용이하게 하기 위하여 블록도 형태로 도시된다.

본 출원에서 사용되는 바와 같이, 용어 "컴포넌트" 및 "시스템"은 컴퓨터 관련 개체, 하드웨어, 소프트웨어, 하드웨어와 소프트웨어의 결합 또는 실행중인 소프트웨어를 나타내는 것으로 의도된다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 객체, 실행가능, 실행의 쓰레드(thread), 프로그램 및 컴퓨터일 수 있으나, 이들에 한정되는 것은 아니다. 예를 들어, 서버상에서 실행중인 애플리케이션 및 서버 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행의 쓰레드 내에 존재할 수도 있으며, 컴포넌트는 하나의 컴퓨터상에서 국부화될 수 있고, 그리고/또는 두 개 이상의 컴퓨터 사이에서 분배될 수 도 있다.

또한, 본 출원에서 사용된 용어 "객체"는, 본 발명을 수행하기 위한 임의의 적합한 포맷이나 파일 형태로서, 화상, 사진, 음악, 사운드, 텍스트, 이메일, 영화, 비디오, 메시지, 문서, 슬라이드, 영화 또는 비디오 스틸, 스트리밍 비디오 및/또는 오디오, 및/또는 이들의 임의의 조합 및/또는 이들의 임의의 클립을 나타내는 것으로 의도된다.

본 명세서에서 사용되는 바와 같이, 용어 "추론(inference)"은 일반적으로 이벤트 및/또는 데이터를 통해 캡쳐된 관찰 정보의 세트로부터 시스템, 환경 및/또는 사용자의 상태를 추리하거나 유추하는 프로세스를 나타낸다. 추론은 특정 컨텍스트(context)나 액션을 식별하는데 사용되거나, 예컨대 상태에 관한 확률 분포를 생성할 수 있다. 추론은 확률적일 수 있다(즉, 데이터와 이벤트의 고려에 기초한, 관심있는 상태들에 관한 확률 분포의 계산임). 추론은 또한 이벤트 및/또는 데이터의 세트로부터 상위 레벨 이벤트들을 작성하기 위해 사용되는 기술을 나타낼 수도 있다. 이러한 추론을 통해, 이벤트들이 시간적으로 밀접하게 근접하여 상호 관련되거나, 이벤트들과 데이터가 하나 이상의 이벤트 및 데이터 소스로부터 오는 지에 상관없이, 관찰된 이벤트들 및/또는 저장된 이벤트 데이터의 세트로부터 새로운 이벤트나 액션을 생성할 수 있다.

따라서, 본원 발명은, (객체들의 액세스, 브라우징 및/또는 클러스터링(clustering)과 관련하여) 본원 발명의 다양한 형태를 수행하기 위해 다양한 인공지능 기반의 기법들을 사용할 수 있다. 예를 들어, 객체들의 클러스터링은 자동 클러스터링 및/또는 그룹핑 프로세스를 통해 용이하게 될 수 있다. 이러한 클러스터링 및/또는 그룹핑은, 사용자가 자동적으로 수행되기를 원하는 액션을 예측하거나 추론하기 위해 확률 및/또는 통계 기반의 분석(예컨대, 분석 유틸리티와 비용을 고려함)을 채용할 수 있다. 예를 들어,지지 벡터 머신(support vector machine; SVM) 분류자(classifier)가 사용될 수 있다. 다른 분류화 접근법은 베이지안 네트워크(Bayesian networks), 결정 트리(decision trees) 및 서로 다른 독립 패턴들을 제공하는 확률 분류 모델이 사용될 수 있다. 본 명세서에서 사용되는 분류화(classification)는 우선순위의 모델을 개발하기 위해 사용되는 통계적 회귀(statistical regression)를 포함한다.

본원 명세서로부터 쉽게 이해되는 바와 같이, 본원 발명은, 분류자가 사용자 선호도에 따라 자동적으로 미디어 아이템들에 주석을 달고, 이들을 철하고, 그룹핑하고, 클러스터링하고 병합하도록 하기 위하여, (예컨대, 일반적인 훈련 데이터를 통해) 명시적으로 훈련될 뿐만 아니라, (예컨대, 사용자 행태의 관찰, 부대 정보의 수신 등을 통해) 묵시적 훈련되는 분류자를 사용할 수 있다. 예를 들어, 잘 이해되는 SVM에 대하여, 나이브 베이즈(Naive Bayes), 베이즈 넷(Bayes Net), 결정 트리 및 다른 학습 모델과 같은 다른 분류자 모델이 사용될 수도 있음이 이해되어야 한다. SVM은 분류자 생성기 및 특징 선택 모듈(feature selection module) 내의 학습 또는 훈련 단계를 통해 설정된다. 분류자는 입력 속성 벡터 x=(x1,x2,x3,x4,xn)을 그 입력이 클래스에 속한다고 하는 컨피던스(confidence)로 매핑하는 함수이다. 즉, f(x) = confidence(class)이다. 텍스트 기반 미디어 분 류화의 경우, 속성은 예컨대, 단어, 구문 또는 단어로부터 도출되는 다른 도메인에 특유한 속성들(예컨대, 음성의 일부, 중요한 용어들의 존재)이며, 클래스는 관심있는 카테고리 또는 영역(예컨대, 우선순위 레벨)이다.

이제, 도 1을 참조하면, 적어도 일부는 사용자 입력에 기초하여 객체들과 그 객체들에 연관된 다른 객체들 사이에서의 브라우징 및 뷰잉을 용이하게 하는 시스템(100)의 일반적인 블록도가 도시되어 있다. 시스템(100)은 객체 또는 주 객체(primary object)에 관한 입력을 수신하는 입력 수신기 컴포넌트(110)를 포함한다. 입력 컴포넌트(110)는 입력 컴포넌트(110)에 결합되어 있는 관계 컴포넌트(relationship component; 120)로 입력(예컨대, 주 객체)을 통신한다. 관계 컴포넌트(120)는 입력 컴포넌트(110)로부터 주 객체에 관한 정보를 수신한다. 관계 컴포넌트(120)는 메타데이터의 이용을 통해 관계 컴포넌트(120)에 결합된 하나 이상의 데이터베이스(130)(예컨대, 각각 데이터베이스₁(132) 및 데이터베이스_N(134)라고 하는데, 여기서 N은 1 이상의 정수임)로부터의 관련 객체들을 액세스할 수 있다. 즉, 주 객체에 연관된 메타데이터는 관계 컴포넌트(120)에 의해 수신된다. 관계 컴포넌트(120)는 적어도 부분적으로 주 객체의 메타데이터와 관련된 메타데이터를 갖는 다른 객체들을 검색하여 액세스할 수 있다.

예를 들어, 주 객체가 관련된 메타데이터 A, B, C, D 및 E를 갖는다고 가정해보자. 관계 컴포넌트는 A, B, C, D 및 E 메타데이터 중 적어도 하나를 갖는 다른 객체들을 검색하여 액세스한다. 액세스된 객체는 주 객체와 공통으로 한 조각 의 메타데이터만을 가질 수 있다. 대안적으로, 액세스된 객체는 A, B, C, D 및 E 메타데이터의 임의의 조합을 가질 수 있다.

주 객체뿐만 아니라 관련 객체들은 관계 컴포넌트(120)에 결합된 표시 컴포넌트(140)에 의해 표시될 수 있다. 표시 컴포넌트(140)는 주 객체와 관련 객체들을 렌더링할 수 있다. 표시 컴포넌트(140)를 통한 예시적인 표시(150)는 초점 객체(focal object; 160)(예컨대, 주 객체) 및 초점 객체(160)를 둘러싸고 있는 복수의 관련 개체들을 포함한다. 관련 객체들은 초점 객체(160)와 공통으로 공유되는 메타데이터에 따라 그룹들(예컨대, 관련 객체들₁(162), 관련 객체들₂(164), 관련 객체들(166) 및 관련 객체들_M(168); M은 1 이상의 정수임)로 조직화될 수 있다.

선택적으로, 시스템(100)은 관계 컴포넌트(120)와 동작적으로 결합된 인공 지능(AI) 컴포넌트(170)를 포함할 수 있다. 관계 컴포넌트(120)는 AI 컴포넌트(170)를 이용하여, 적어도 하나 이상의 추론에 기초하여 어느 객체들이 주 객체와 관련된 것인지를 자동적으로 결정할 수 있다. 추론은, 적어도 부분적으로는 시스템(100) 이용 전의 분류자들의 명시적인 훈련(도시되지 않음)에 기초하거나, 적어도 시스템(100) 사용 중의 사용자의 이전 동작, 명령, 지시 등에 기초한 묵시적인 훈련에 기초할 수 있다. AI 컴포넌트(170)는 본 발명의 다양한 자동화 형태의 구현에 따라 임의의 적합한 기법(예컨대, 신경 네트워크, 전문가 시스템, 베이지안 빌리프 네트워크(Bayesian belief networks), SVM, 은닉 마르코프 모델(HMM), 퍼지 로직, 데이터 퓨전 등)을 사용할 수 있다. 특히, AI 컴포넌트(170)는 주 객체에 연관되어 표시하는 관련 객체들의 가장 적합한 세트의 결정 및/또는 추론을 용이하게 할 수 있다. AI 컴포넌트는 이력 데이터(historical data), 부대 데이터(extrinsic data), 컨텍스트, 데이터 콘텐트, 사용자의 상태를 고려하고, 환경 상태, 부정확한 객체들(예컨대, 가장 연관성이 적거나, 하위의 관련성 정도를 갖는 것들)의 표시와 원하는 객체들(예컨대, 가장 관련되어 있거나, 상위의 관련성 정도를 갖는 것들)의 표시의 상대적인 비용, 유틸리티 분석 등을 계산할 수 있다.

또한, 시스템(100)은 사용자에게 노출되는 원하는 객체들의 추론과 관련하여 명시적으로 훈련된 분류자들뿐만 아니라, 묵시적으로 훈련된 분류자들을 사용할 수 있다. 예를 들어, 시스템(100)은, 사용자가 주 객체뿐만 아니라 관련 객체들을 어떻게 조직화하고, 배치하고 보고 싶어 하는지를 알기 위해 시간(예컨대, 임의의 적합한 기간)에 걸쳐 사용자를 관찰함으로써 명시적으로 훈련될 수 있으며, 이로써 훈련에 기초하여 이러한 조직화 및/또는 배치를 사용자에게 제공할 수 있다.

이제, 본 발명에 따른 다양한 방법들이 일련의 동작들을 통하여 설명될 것이다. 본 발명에 따르면, 일부 동작들은 본 명세서에서 도시되고 설명되는 것과는 다른 순서로 발생될 수 있으며, 그리고/또는 다른 동작들과 동시에 발생될 수 있기 때문에, 본 발명은 동작들의 순서에 의해 제한되지 않음이 이해되고 인식되어야 한다. 예를 들어, 당해 기술 분양의 당업자는, 방법이 대안적으로 상태도와 같이 일련의 상호 관련된 상태들이나 이벤트들로 표현될 수 있음을 이해하고 인식할 것이다. 더욱이, 도시된 모든 동작들이 본 발명에 따라 방법을 구현하는데 필요한 것은 아닐 수 있다.

먼저, 도 2를 참조하면, 본 발명의 일 형태에 따라 객체들의 액세스를 용이하게 하는 예시적인 방법(200)의 흐름도가 도시되어 있다. 상기 방법(200)은 제1 객체가 수신되는 210에서 시작된다. 제1 객체는, 예컨대 사용자 기반의 검색 요청과 같은 방식으로 데이터베이스로부터 수신될 수 있다. 제1 객체는 임의의 적합한 수의 관련된 속성들 또는 메타데이터(예컨대, 주석이 부가된 시스템 또는 사용자 중 하나)를 가질 수 있다. 220에서, 제1 객체는, 예컨대 표시 스크린의 중앙에 표시된다. 230에서는, 제1 객체와 관련된 복수의 추가적인 객체들이 제1 객체와 함께 표시될 수 있다.

추가적인 객체들은 그 객체들과 연관된 각각의 메타데이터 또는 메타데이터의 클래스에 의해 제1 객체와 관련된다. 즉, 추가적인 객체들은 제1 객체와 공통으로 하나 이상의 메타데이터를 공유한다. 더욱이, 추가적인 객체들은, 객체들의 하나 이상의 그룹들 및/또는 클러스터들이 제1 객체 주위나 주변에 배치되도록, 그들 각각의 메타데이터(예컨대, 동일한 저자, 영화, 책 등)에 의해 그룹핑되거나 그리고/또는 클러스터링될 수 있다. 각각의 추가적인 객체 및/또는 표시되는 객체들의 클러스터는 추가적인 관련 메타데이터를 가질 수 있다. 이것은 제1 객체의 하나 이상의 속성에 따라 제1 객체와 관련된 객체들을 브라우징하는 것을 용이하게 한다.

상술한 방법은 객체들의 액세스와 브라우징을 계속적으로 수행하도록 반복될 수 있다. 예를 들어, 제1 객체와 관련된 객체들 사이에서 브라우징을 계속하기 위하여, 사용자는 표시된 클러스터들 중 하나의 클러스터 내의 객체를 선택할 수 있 다. 그에 따라, 새로운 제1 객체가 수신되어 스크린의 중앙에 표시된다. 역시, 이러한 새로운 제1 객체는 하나 이상의 메타데이터를 포함한다. 새로운 제1 객체와 공통으로 메타데이터를 갖는 새로운 추가적인 객체들 또는 이들의 클러스터들은 스크린의 주변 영역에 배치된다. 따라서, 사용자는 방법이 반복됨에 따라 객체들 간 분리의 N번째 정도(예컨대, N은 1 이상의 정수임)를 결정할 수 있다.

실제로, 수신되어 표시된 제1 객체는, 예컨대 앨튼 존(Elton John)의 최대 히트작 Vol. 1("앨튼 존 레코드"라고 함)에 대한 레코드 표지의 이미지일 수 있다. 상기 레코드는, 예컨대 가수, 작곡가, 저작권, 레코드 라벨 및 프로듀서에 대한 복수의 메타데이터를 포함한다. 앨튼 존 레코드와 공통으로 적어도 하나의 메타데이터를 갖는 추가적인 객체들은 레코드 표지 주위의 각각의 그룹들 또는 클러스터들에 배치된다. 추가적인 객체들의 예는, 앨튼 존에 의한 다른 레코드들(예컨대, 가수 메타데이터), 앨튼 존과 공동 작업한 다른 가수들(예컨대, 가수 메타데이터), 동일한 레코드 라벨에 의해 생성된 다른 레코드들(예컨대, 프로듀서 및/또는 레코드 라벨 메타데이터) 및 동일 사운드트랙 상의 앨튼 존에 의한 적어도 하나의 노래(예컨대, 가수 메타데이터)를 포함한 영화를 포함한다. 이들 객체 각각은 다른 관련 메타데이터를 가질 수도 있다. 따라서, 처음으로 앨튼 존의 최대 히트작 Vol. 1을 검색한 사용자는 이제 N번째 분리의 정도에 의해 앨튼 존 레코드의 적어도 하나의 속성에 따라 앨튼 존 레코드와 관련된 다수의 다른 객체들을 통해 브라우징할 수 있다.

또한, 본 발명은 사용자로 하여금 처음에는 적은 수의 속성 세트(예컨대, 제 1 객체)에 초점을 맞추고, 그 후 관련되지만 보다 일반화된 속성들로 넓혀갈 수 있도록 한다. 특정 세트의 속성들로 시도해 본 후, 이들 속성들 중 하나 이상이 사용자 선호도에 의해 해제될 수 있으며, 이로써 사용자는 제1 객체에 인접하는 다른 객체들을 브라우징할 수 있게 된다. 예를 들어, 사용자는 어떤 것이 "이웃집"인지를 (예컨대, 사용자 기반의 검색 요청에 의해) 구체적으로 검색하지 않고, 그리고/또는 사실상 이를 알지 않고도, 어떤 것이 제1 객체에 이웃하는지를 알 수 있다. 원하는 객체의 위치를 알아내기 위해서는 사용자가 구체적인 정보를 갖도록 하는 종래의 검색/브라우징 시스템 및 메커니즘들과는 달리, 사용자는 현재 보유하는 정보의 비트들만으로, 상술한 방식으로 메타데이터 트리를 통해 관련 객체들 사이에서 계속적으로 브라우징함으로써 자신이 원하는 객체들을 용이하고 신속하게 찾아낼 수 있다.

이제, 도 3을 참조하면, 본 발명의 일 형태에 따라 객체들의 브라우징 및 액세스를 용이하게 하는 예시적인 프로세스(300)의 흐름도가 도시되어 있다. 상기 프로세스(300)는 310에서 하나 이상의 데이터베이스로부터 제1 객체를 수신하는 것으로 시작된다. 제1 객체(310)는 관련 메타데이터를 가지며, 예컨대 사용자 기반의 검색 요청 메커니즘에 의해 수신될 수 있다. 제1 객체를 수신하기 위해 다른 메커니즘들이 사용될 수도 있다.

프로세스(300)에 대한 한 가지 접근법은, 이를테면 원하는 객체가 알려져 있지 않은 경우 하나 이상의 속성들(메타데이터)을 사용하여 비특정 검색 요청(non-specific search request)을 수행하는 것을 포함한다. 예를 들어, 사용자가 스티 븐 킹(Stephen King)에 의해 쓰여진 특정한 책 제목이나 1990년대에 공개된 그의 다른 필명들 중 하나를 알고자 하지만 그 책의 제목, 저자 및/또는 출판 년도를 알지 못하는 경우, 사용자는 하나 이상의 비특정 검색 용어를 입력하여 원하는 객체와 어느 정도 관련되거나 인접한 객체(예컨대, 책 표지/제목)를 검색할 수 있다. 따라서, 320에서는, 1990년도에 출판되었고 스티븐 킹에 의해 저술된 제목이 "The Stand"인 책의 표지가 사용자에게 중앙에 표시되어진다. 330에서는, 각각의 관련 메타데이터를 갖는 복수의 추가적인 객체(예컨대, 책 제목, 영화, 웹 사이트, 새로운 기사 등)이 도시된다. "The Stand"와 연관된 메타데이터와 적어도 부분적으로는 관련된 추가적인 객체들의 각각의 메타데이터는 "The Stand" 책 표지의 주변에 표시된다.

표시되는 것으로 선택되는 추가적인 객체들은 각각의 메타데이터와 "The Stand" 책 표지(예컨대, 제1 객체)와 연관된 메타데이터의 상관성의 세기의 함수이다. 제1 객체와 연관된 메타데이터는 제1 객체와 클러스터링을 위해 선택된 다른 객체들 간의 상관성의 세기를 결정하도록 가중될 수 있다. 제1 객체와 연관된 각각의 메타데이터의 가중치는 적어도 부분적으로는 (예컨대, 사용자 기반의 검색 요청을 통한) 사용자 입력에 기초하여 결정될 수 있다.

본 발명의 일 형태에서는, 각각의 메타데이터에 관하여 제1 객체에 대해 가장 강한 상관성을 갖는 객체들이 표시된다. 예를 들어, 1990년대에 출반된 다른 스티븐 킹의 책들이 제1 객체(예컨대, "The Stand" 책 표지)에 대해 가장 강하게 상관되어 있기 때문에, 이들 책이 표시된다. 그러나, 1990년 이전이나 1999년 이 후에 출판된 스티븐 킹의 책들은 제1 객체에 대해 메타데이터의 상관성이 상대적으로 더 약하기 때문에 표시되지 않을 수 있다. "The Stand" 메터데이터(예컨대, 가장 중한 가중치로부터 가장 가벼운 가중치의 순서: 스티븐 킹, 저자, 출판업자, 날짜, 제목, 장르)와 비교적 강한 상관성을 갖는 객체들의 다른 예들은, 1990년대에 출판된 다른 스티븐 킹의 책들(예컨대, 책 표지); 1990년대에 킹의 필명인 리차드 바크먼(Richard Bachman)으로 저술된 책들; 스티븐 킹 소설에 기초한 영화들; 리차드 바크먼 장르의 다른 소설들; 스티븐 킹 장르의 다른 소설들; 및/또는 동일 출판업자에 의해 출판된 유사 장르의 다른 소설들의 클러스터들을 포함할 수 있다. 그러므로, 동일 출판업자에 의해 출판된 유사 장르의 다른 소설들은 표시된 클러스터링 객체들에 대하여 가장 약한 상관성을 보일 것이다.

다른 형태에 따르면, 객체 또는 제1 객체(예컨대, 초점의 중심)에 대한 객체들의 클러스터의 위치 또는 배치는 각각의 메타데이터와 제1 객체 메터데이터의 상관성의 함수일 수 있다. 다시 상술한 예를 참조하면, 1990년대에 저술된 스티븐 킹의 책들은 스티븐 킹의 책들에 기초한 영화보다 제1 객체에 대하여 더 인접한 위치를 가질 수 있다. 마찬가지로, 클러스터 객체들의 깊이(depth) 위치 및/또는 크기는 적어도 부분적으로는 각각의 메타데이터와 제1 객체 메타데이터의 상관성에 기초하여 변할 수 있다. 따라서, 킹의 필명에 의해 저술되고 1990년대에 출판된 책들에 대응하는 객체들은 1990년대에 출판된 킹의 유사 장르의 책들에 대응하는 객체들보다 크기에 있어 더 크거나, 및/또는 깊이가 더 작게 보일 수 있다.

다른 형태의 비특정 검색 요청은 보다 덜 공지된 정보를 수반할 수 있다. 예를 들어, 사용자는 작년 추수 감사절 근처에서 발생한 모든 일을 알고 싶어 할 수 있다. 요청에 대하여 (메타데이터와 관련하여) 가장 근접한 매치(match)를 갖는 객체는 중앙에 표시되고, 다른 근접한 매치들은 중심 객체 주위에 각각의 메타데이터에 의해 적절하게 배치될 수 있다. 또한, 이러한 방식으로 객체를 액세스하고 브라우징하는 것은 오직 타이핑된 단어나 구문 개체를 통하는 것보다 오히려 시각적으로 검색을 세련되게 하는 것을 용이하게 한다.

두 번째 접근법은 보다 구체적인 정보 및/또는 메타데이터를 사용하여 검색 요청을 수행하는 것을 포함한다. 특히, 사용자는 표시되는 특징 객체를 선택하거나 이에 대한 액세스를 요청할 수 있으며, 이로써 특정 객체 및/또는 관련 메타데이터에 집중할 수 있다. 예를 들어, 사용자는 2002년 12월 25일 전 2주내에 그리고/또는 2002년 12월 25일 이후 2주 내에 생성된 사진 객체들 중 엄마를 포함하는 모든 사진 객체들을 보거나, 브라우징하거나, 그리고/또는 액세스하기를 원한다. 날짜 메타데이터(예컨대, 2002년 12월 11일부터 12월 27일까지의 생성일; 2002년 12월 25일) 및 "엄마" 메타데이터와 같은 메타데이터를 갖는 객체들은 액세스되어 사용자에게 표시될 수 있다.

따라서, 사용자는 명시된 날짜 범위, "2002년 12월 25일" 및 "엄마"와 연관된 사진을 구체적으로 검색한다. "2002년 12월 25일" 및 "엄마" 메타데이터를 포함하는 제1 사진 P는 초점의 중심으로서 중앙에 표시된다. 명시된 날짜 범위 내에서 생성된 "엄마"를 포함하는 추가적인 사진들은 중앙 사진 주변 표시 영역에 배치된다. 공통 메타데이터를 갖는 이러한 추가적인 사진들은 하나 이상의 클러스터로 그룹핑될 수 있다. 예를 들어, 제1 클러스터는 엄마와 아빠를 포함하고 2002년 12월 20일의 생성일을 갖는 모든 사진들을 포함하고, 제2 클러스터는 엄마, 형제 및 누나를 포함하고 2002년 12월 26일의 생성일을 갖는 모든 사진들을 포함한다. 사용자 선호도뿐만 아니라 가용한 디스플레이 리얼 에스테이트(display real estate)에 따라, 임의의 적합한 수의 클러스터 구성이 배치될 수 있다.

클러스터들 내의 사진들은 다른 메타데이터를 포함할 수 있기 때문에, 이들 사진들 중 어느 하나라도 새로운 초점의 중심으로 선택되어, 메타데이터의 하나 이상의 관련 가지들(branches)을 통한 브라우징을 용이하게 할 수 있다. 예를 들어, 사용자는 엄마와 아빠(메타데이터)의 사진 P _l 을 초점의 새로운 중심으로 선택한다. 따라서, 사진들의 새로운 클러스터들 및/또는 새로운 초점의 중심과 공통으로 메타데이터를 갖는 다른 객체들은 초점의 중심 주변에 배치된다. 이전에 표시된 클러스터들은 표시로부터 제거되고/되거나, 이력 컴포넌트에 저장될 수 있다. 새로운 초점의 중심이 선택되었던 클러스터는 컨텍스트 보존을 위해 표시 상태를 유지한다.

또한, 일단 제1 객체가 표시되면, 상대적인 세기의 적어도 하나의 속성을 제1 객체와 공유하는 하나 이상의 추가적인 객체들(또는 객체들의 클러스터들)이 스크린에 배치됨으로써, 사용자로 하여금 제1 객체에 가깝거나, 바로 인접하거나 및/또는 관련된 객체들을 통해 브라우징할 수 있도록 한다. 더욱이, 클러스터들의 위치는 제1 객체와 각각의 클러스터들 간의 관계를 나타낼 수 있다. 그러므로, 본 발명은 사용자 기반의 진보된 검색 기술에 대한 필요성을 완화시키도록 사용자에게 힌트를 제공한다.

도 4를 참조하면, 본 발명의 일 형태에 따라 객체들의 액세스 및/또는 브라우징을 용이하게 하는 프로세스(400)의 예시적인 흐름도가 도시되어 있다. 예를 들어, 410에서, 사용자는 검색 요청을 입력할 수 있다. 검색 요청은 하나 이상의 가용한 데이터베이스를 액세스할 수 있다. 420에서는, 검색 요청에 대해 가장 근접한 매치를 갖는 하나의 객체가 사용자 인터페이스 스크린 중앙에 표시된다. 430에서는, (메타데이터에 대하여) 중심 객체와 연관된 객체들의 하나 이상의 클러스터들 또는 그룹들이 무작위 순서로 또는 메타데이터의 상관성의 세기의 함수로서 중심 객체 주위에 배치되며, 이로써 위치, 깊이 위치 및/또는 크기가 변할 수 있다.

440에서, 사용자는 객체들 및/또는 클러스터들을 시각화하고, 표시되는 객체들이 원하는 만큼 충분히 근접하는지 여부를 결정할 수 있다. 만약 그렇지 않다면, 410에서 사용자는 새로운 검색 요청을 입력할 수 있다. 대안적으로, 사용자는, 사용자가 원하는 객체를 생성할 수 있는 교차점을 갖는 상이한 결과들을 생성하는 적어도 두 개의 검색을 수행할 수 있다.

그러나, 만약 충분히 근접해 있다면, 450에서 사용자는 클러스터들 내의 객체들을 브라우징할 수 있다. 460에서 클러스터들 중 하나의 클러스터 내의 객체가 선택되어, 470에서 새로운 중심 객체로 될 수 있다. 새로운 중심 객체를 선택함으로써, 적어도 부분적으로 브라우징의 초점을 변경시킬 수 있다. 즉, 480에서, 중 심 객체의 변경은, 자동적으로 새로운 및/또는 상이한 클러스터들이 새로운 중심 객체 주위에 배치되어 표시되도록 한다.

또한, 객체들의 클러스터들은 현 중심 객체에 대하여, 중심 객체와 연관된 메타데이터에 따라 동적으로 배치된다. 이러한 동적인 객체들의 클러스터링은 객체들의 단순하고 신속한 시각적 브라우징을 용이하게 하며, 이로써 진보된 검색 기술에 대한 필요성을 완화시킨다. 본질적으로 프로세스(400)는 사용자가 원하는 대로 반복될 수 있다.

도 5 내지 도 8을 참조하면, 본 발명에 따라 객체들의 액세스 및 브라우징을 용이하게 하는 다양한 예시적인 사용자 인터페이스들의 일반적인 블록도가 도시되어 있다. 도 5는 객체들을 액세스하고 브라우징하기 위한 하나의 예시적인 사용자 인터페이스를 나타낸다. 사용자 인터페이스는 중심 객체(520)와 이와 연관된 하나 이상의 주변 클러스터들(530)(각각 주변 클러스터₁(532), 주변 클러스터₂(534), 주변 클러스터₃(536) 및 주변 클러스터_R(538)이라 하며, 여기서 R은 1 이상의 정수임)을 표시하는 윈도우 디스플레이(510)를 포함한다. 중심 객체(520) 및 주변 클러스터들(530)을 볼 수 있는 크기는 가용한 디스플레이 리얼 에스테이트뿐만 아니라 표시 스크린의 물리적 크기에 의해서도 제한된다. 4개의 주변 클러스터들이 도 5에 도시되어 있더라도, 본 발명을 실시하기 위하여 임의의 적합한 개수의 클러스터들이 배치되어 사용될 수 있다는 점이 이해되어야 한다.

중심 객체(520)는 중심 객체에 부착된 복수의 메타데이터를 가질 수 있다. 중심 메타데이터와 관련된 메타데이터를 갖는 하나 이상의 주변 클러스터(530)는 중심 객체(520)의 주위에 표시되는데, 각각의 클러스터의 위치, 깊이 위치 및/또는 상대적인 크기는 중심 메타데이터에 대한 메타데이터의 상관성의 세기의 함수일 수 있다. 특히, 각각의 클러스터(530)는, 각각의 객체가 중심 메타데이터와 유사하거나 연관된 메타데이터를 갖는 하나 이상의 객체들을 포함한다. 클러스터 메타데이터는, 클러스터들(530)이 각각의 클래스(550)(클래스₁(552), 클래스₂(554), 클래스₃(556) 및 클래스_C(558)로 표시되며, 여기서 C는 1 이상의 정수임)에 의해 정의되도록, 복수의 클래스(550)를 가질 수 있다.

예를 들어, 중심 객체(520)가 탑 건(Top Gun)인 영화 제목을 브라우징하는 것을 가정해보자. 클러스터들(530)은 탐 크루즈(Tom Cruise) 클러스터(532)(다른 탐 크루즈 영화들을 포함함), 제트 전투기 클러스터(534)(제트 전투 장면을 포함하는 다른 영화들, 제트 전투에 관한 책들, 제트 전투기에 관한 책들을 포함함), 토니 스코트(Tony Scott) 클러스터(536)(토니 스코트가 연출하거나 토니 스코트가 연루된 다른 영화들, 프로젝트들 및 연극들을 포함함), 및 레코드 클러스터(538)(탑 건 사운드트랙에 나타내는 곡들의 아티스트들의 레코드들을 포함함)를 포함할 수 있다. 다른 가능한 클러스터들은 뉴스 클러스터(탑 건, 탐 크루즈, 발 킬머, 토니 스코트, 켈리 맥그릴 및/또는 다른 80년대 히트 영화들에 관한 뉴스 기사들을 포함함) 및 탑 건 메타데이터와 메타데이터를 공유하는 객체들이 배치된 임의의 다른 클러스터를 포함할 수 있다.

상술한 예에 따르면, 중심 메타데이터는 영화 탑 건의 몇 가지 측면을 포함한다. 이들 측면 또는 클래스는 각각의 클러스터들을 정의한다. 하나 이상의 클래스(550)는 각각의 객체들의 클러스터를 용이하게 식별하고, 각각의 클러스터(530)가 중심 객체(520)와 어떻게 관련되는지를 묵시적으로 나타낸다. 도 5에 도시된 바와 같이, 각각의 클러스터(530)에 대한 클래스(550)는 각각의 클러스터(530)에 인접하여 나타날 수 있다.

메타데이터 클래스는 브라우징되는 객체들의 컨텍스트에 의존하는 메타데이터 객체가 될 수도 있다. 예를 들어, 중심 객체(520)가 쥴리아 로버츠(Julia Roberts)의 화상인 경우를 고려해보자. 이 예에서, "쥴리아 로버츠"는 중심 객체 메타데이터이다. 그러나, 다른 예에서는, 중심 객체(520)가 런어웨이 브라이드(Runaway Bride)에 대한 영화 표지이다. 이 경우, "쥴리아 로버츠"는 그녀의 모든 영화들을 포함하는 클러스터(예컨대, 클러스터 내의 각각의 객체는 그녀의 영화들 중 하나에 대응함)를 정의하는 메타데이터 클래스가 될 것이다.

실제로, 디스플레이 상의 중심 객체(520)는, 좁거나 넓은 사용자 기반 검색(어느 검색이나, 하나 이상의 원하는 객체의 액세스 및 브라우징을 용이하게 하기 위해 하나 이상의 메타데이터 용어(예컨대, 속성들)를 입력하거나 선택하는 것을 포함함)으로부터 발생할 수 있다. 예를 들어, 입력 컴포넌트(540)는 2002년 7월 7일에 제인 스미스(Jane Smith)에 의해 쓰여진 "Banana Crops: The Next Generation"이라는 제목의 저널 논문에 대한 검색 요청을 수신한다. 이러한 검색 중에 하나 이상의 데이터베이스(도시되지 않음)가 액세스될 수 있다. 검색으로 인 해, 중심 객체가 그 논문의 첫 페이지가 될 수 있다. 대안적으로, 2002년 7월에 쓰여진 유전적으로 변경된 과일에 관한 주제에 대한 저널 논문들과 같은 속성들에 대한 검색 요청은 유사한 결과를 발생시킬 수 있다. 이 유사한 결과는 적어도 부분적으로는 그러한 논문에 부착된 메타데이터가 검색 요청 내에 포함된 메타데이터/속성들에 가장 강하거나 및/또는 가장 근접한 매치를 갖는지 여부에 기초한다.

사용자가 브라우징하기 위한 대안적이거나 추가적인 경로를 제공하기 위하여, 하나 이상의 시드(seeds; 560)(예컨대, 시드₁, 시드₂ 및 시드_S; S는 1 이상의 정수임)가 사용자 인터페이스(500)의 시드 디스플레이 패널(570)에 열거될 수 있다. 시드들은 또한 적어도 중심 객체로부터 추출된 메타데이터에 따라 중심 객체(520)와 관련된다. 메타데이터는 시드들(560)을 배치하는 클러스터들로부터 추출될 수도 있다. 한 가지 예에서, 사용자는 농업 저널 논문들의 브라우징으로부터 의학 저널 논문들의 브라우징으로 천이할 것으로 결정한다. 시드 디스플레이 패널(570) 내의 적절한 시드(560)를 선택(예컨대, 클릭)함으로써, 새로운 중심 객체가 새로운 중심 객체와 적절하게 관련된 새로운 주변 클러스터들을 따라 나타날 것이다. 새로운 중심 객체는 선택된 시드를 복사하여야 한다.

주변 클러스터들(530)은 원하는 클러스터(530) 위에 마우스나 포인터 컴포넌트(도시되지 않음)를 위치시킴으로써 브라우징될 수 있다. 클러스터는, 마우스가 클러스터 위에 위치된 경우 클러스터 내의 객체들이 타원 또는 다른 원형 동작으로 회전되도록, 타원 형태(도 7 및 도 8에서 설명된 하부 구조)를 가질 수 있다. 주 변 클러스터₁(532)과 같은 주변 클러스터(530) 위에 마우스가 놓쳐진 경우, 클러스터(532)는 스크린 리얼 에스테이트를 보다 잘 활용하기 위해, 나머지 클러스터들(534, 536 및 538)에 비하여 확대된다. 따라서, 사용자는 마우스가 놓여진 클러스터(532) 내의 객체들을 보다 용이하게 볼 수 있다.

주변 클러스터(530) 내의 객체가 사용자에 의해 선택되는 경우, 클러스터(530)는 좌측 상부 코너로 이동되어, 컨텍스트가 일관성있게 유지되도록 한다. 선택된 객체는 디스플레이(510)의 중심으로 이동하여 초점의 새로운 객체가 된다. 이전의 중심 객체는 대응하는 다른 클러스터들과 함께 디스플레이로부터 제거된다. 새로운 중심 객체들 및 새로운 주변 객체들이 배치됨에 따라, 시드 패널(570) 내의 하나 이상의 시드(560)도 새로운 중심 객체 및 주변 클러스터들에 따라 동적으로 적응되거나 변경된다. 시드들(56)은 각각의 시드를 나타내는 아이콘들에 의해 표현될 수 있다. 따라서, 주변 콘텐츠들(예컨대, 530, 550 및 560) 및 디스플레이(510) 상에서의 이들의 조직은 중심 객체(520)에 부합되도록 동적으로 변경된다.

사용자 기반의 검색/선택 입력(예컨대, 객체에 액세스, 브라우징 및/또는 클러스터링하기 위한)은 (예컨대 명시적 및/또는 암시적으로 훈련된) 분류기(들)를 통해서 제공되는 명령어를 포함하기 위한 것임에 주목해야 한다. 따라서, 객체(들)가 하나 이상의 데이터베이스(도시되지 않음)로 수신되고/수신되거나 클러스터(cluster)에 밀집될수록(populated), 주석 메커니즘 및/또는 시스템은 적어도 부분적으로 분류기(들)의 채용에 기초하여 객체(들)에 주석을 달고 객체를 클러스터링 할 수 있다. 따라서, 본 발명에 따라 적절히 튜닝된 분류기는 객체(들)에 대하여 작업하는 것을 매우 용이하게 할 수 있다.

도 6은 도 5와 매우 유사하지만, 그러나 추가적인 컴포넌트가 도 5에 도시되어 있다. 전술된 특징에 추가적으로, 도 6은 또한 이력 컴포넌트(historical component; 610)를 포함한다. 이력 컴포넌트는 임의의 적절한 기간 동안 이전에 표시된 중심 객체(center objects)를 포함해서 그러한 객체(예컨대, 중심 객체 및 관련된 클러스터 객체)를 신속하게 호출하기 위한 수단을 제공한다. 이것은 또한 진행하는(ongoing) 및/또는 긴 브라우징 세션으로 콘텍스트(context)를 제공할 수 있다. 또한, 이력 컴포넌트(610)는 통계 정보를 형성하도록 프로그래밍되어서 그로부터 메타데이터(메타데이터)를 추출하고 이력 컴포넌트(610)의 객체들 간의 공통 주제 및/또는 트렌드를 분석할 수 있다. 따라서, 사용자는 어떤 객체 및/또는 클러스터가 이전에 집중 및/또는 브라우징 되었었는지를 추적할 수 있다. 시드 패널 표시장치(seed panel display; 620)뿐만 아니라 이력 컴포넌트는 클러스터(530)를 브라우징하면서 스크린 자원(screen real estate)을 더 잘 이용하도록 최소화될 수 있다.

도 7을 참조하면, 본 발명의 일 형태에 따라서 중심 객체(700) 및 하나 이상의 주변 클러스터(710)(집합적으로 710) 간의 관계를 보여주는 개략도가 제공된다. 중심 객체(700)는 메타데이터₁, 메타데이터₂, 메타데이터₃, 메타데이터₄, 메타데이터₅ 및 메타데이터_M - M은 1 이상의 정수임-과 같은 하나 이상의 메타데이터를 포함한 다. 하나 이상의 주변 클러스터(710)는 중심 객체(700)가 선택 및/또는 표시되면 밀집된다. 따라서, 각각의 주변 클러스터는 하나 이상의 객체로 밀집되며, 여기서 각각의 객체는 중심 객체(700)와 공통된 적어도 하나의 메타데이터를 갖는다. 도시 된 바와 같이, 클러스터(720)는 메타데이터₁를 갖는 객체를 포함하고, 클러스터(730)는 메타데이터₂를 갖는 객체를 포함하고, 클러스터(740)는 메타데이터₃를 갖는 객체를 포함하고, 클러스터(750)는 메타데이터₄를 갖는 객체를 포함하고, 클러스터(760)는 메타데이터₅를 갖는 객체를 포함하고, 클러스터(770)는 메타데이터_M를 갖는 객체를 포함한다. 각각의 클러스터(710)는 중심 객체(700)와 하나의 메타데이터를 공유하는 것으로 도시되어 있지만, 각각의 클러스터는 중심 객체(700)와 공유하지 않는 기타의 메타데이터뿐만 아니라 공유하는 하나 이상의 메타데이터를 포함할 수 있다.

또한, 각각의 클러스터와 연관된 새로운 메타데이터 및 그의 객체는 추출되어서 개별 객체에 (주석 메커니즘을 통하여) 첨부될 수 있다. 따라서, 객체는 사용자 주석처리된(user-annotated) 메타데이터(예컨대, 부대 메타데이터), 시스템 주석처리된 메타데이터(예컨대, 내부(intrinsic) 메타데이터) 및/또는 제3자 주석처리된 메타데이터(예컨대, 전문가에 의한 외부(extrinsic) 및/또는 고유(intrinsic) 메타데이터)를 포함할 수 있다.

도 8은 도 7에 도시된 다이어그램의 상세도이다. 특히, 주변에 위치된 적어도 하나의 클러스터(820)에 대하여 중심 객체(810)가 중심에 표시된다. 클러스터 (820)는 타원형 또는 기타의 원형태로 정렬된 하나 이상의 객체(830)를 포함하여서 마우스 또는 포인터가 위치되는 경우에, 마우스의 위치/지역에 따라 객체(830)가 순방향 움직임(840) 또는 역방향 움직임(도시되지 않음)으로 회전한다. 최전면(front-most)의 객체(850)는 하이라이트되어서(예컨대, 객체 주변의 상이한 컬러 라인에 의해서 - 솔리드 라인으로 도시됨), 새로운 중심 객체가 되도록 선택될 수 있다는 것을 나타낸다. 최전면 객체(850) 뒤의 객체는 점차적으로 희미해지거나 배경측으로 후퇴하여서(점선으로 표시됨), 최전면 객체)850)과 클러스터(820)의 모든 기타 객체(830)간의 콘트라스트(contrast)를 향상시킨다.

도 9는 도 8의 더욱 상세한 도면을 도시한다. 도 9에서, 중심 객체(910)는 연관된 적어도 하나의 메타데이터(예컨대, 메타데이터₁₀)를 갖는 것으로 도시된다. 적어도 하나의 주변 클러스터(920)는 복수의 객체(930) 및 연관된 복수의 메타데이터(940)(클러스터 920에서 플로팅함)를 갖는다. 특히, 클러스터(920) 내의 각각의 객체(930)(예컨대, 객체_P1, 객체_P2, 객체_P3, 객체_P4, 객체_P5 및 객체_P6)는 적어도 연관된 메타데이터₁₀, 메타데이터₁₂, 메타데이터₁₃ 및 메타데이터_P를 갖는다. 또한, 객체_P1(950)는 메타데이터₁₁를 포함한다.

전술된 바와 같은 방법 및 사용자 인터페이스는 사용자의 필요 및/또는 요구에 따라 폭 넓은 범위의 사용자 애플리케이션에 채용될 수 있다. 도 9 및 도 10은 원하는 객체(들) 또는 아이템(들)에 대한 검색, 액세스 및/또는 브라우징을 수반하는 전부는 아닐지라도 거의 모든, 시나리오에서의 다양한 실제적인 용도 및 기능을 설명하기 위하여 본 발명이 적용될 수 있다는 애플리케이션의 단순한 샘플을 도시하는 것이다.

도 10 및 도 11을 참조하는 경우, 본 발명의 일 형태에 따라 영화/배우/여배우/감독 관련 객체를 액세스하고 브라우징하는 것을 용이하게 하는 예시적인 사용자 인터페이스가 도시되어 있다.

도 10은 사용자 인터페이스(1000)가 표시 스크린(1010), 표시 스크린(1010)상에 나타난 다른 아이템에 대하여 중심에 위치된 초점의 중심 객체(1020), 및 중심 객체(1020)에 대하여 주변에 위치된 객체(1040)의 네 개의 타원형 클러스터(1030)를 포함한다. 중심 객체는 중심 식별자(1050)에 의하여 지시되는 바와 같이 "블레이드 러너"라는 제목의 영화를 (영화 표지로) 표시한다. 중심 식별자(1050)는 중심 객체(1020)에 의해서 나타나는 메타데이터 또는 메타데이터 클래스를 지시한다. 도시된 바와 같은 중심 객체(1020)는 "해리슨 포드" 등과 같은 메타데이터에 대립하여 "블레이드 러너" 메타데이터를 수반한다. 따라서, 클러스터(1030)는 N번째 분리의 정도(degree of separation)에 의하여 "블레이드 러너"에 관련되어야 한다.

도면에 도시된 바와 같이, 각각의 표시된 클러스터(1030)에 대한 클러스터 메타데이터(1055)는 "블레이드 러너" 메타데이터에 관련된다. 예컨대, 클러스터(1060)는 해리슨 포드가 배우("해리슨 포드" 메타데이터)로 등장하는 다른 영화를 포함한다. 따라서, 블레이드 러너에서의 배우이기도 한 해리슨 포드에 의해서 명시되는 바와 같이 중심 객체(1020) 및 클러스터(1060) 간에 관련도 및 분리의 정도 가 존재한다. 본질적으로는, 중심 객체(1020)의 속성에 대하여 개별적으로 팽창한다. 다른 클러스터에 대해서도 유사한 관찰이 가능하다.

클러스터(1070)에서와 같이, 개별 클러스터가 브라우징되는 경우(예컨대, 마우스가 위치됨), 디스플레이 리얼 에스테이트를 최대로 활용하기 위하여 기타 클러스터에 대하여 가시 크기(viewable size)가 증가한다. 브라우징 동안에, 최전면 객체(1072)가 무색 경계(off-color border)로서 아우트라인되어서 최전면 객체(1072)로서 식별하며 선택될 수 있음을 나타낸다. 최전면 객체(1072) 뒤의 객체는 도면에서 보이는 바와 같이 배경과 섞이게 된다.

또한, 사용자 인터페이스(1000)는 각각이 상이한 영화 장르를 표시하는 복수의 시드(seed)를 포함하는 "장르(genre)"라는 제목의 시드 목록(1080)을 포함한다. 사용자는 그/그녀의 초점을 이동하길 원할 수 있으며, 이는 표시된 시드(1080) 중 하나를 선택함으로써 달성될 수 있다. 장르 시드 중 하나를 선택함으로써 초점의 새로운 중심 객체가 관련 클러스터의 대응 집합과 함께 표시되게 된다.

마지막으로, 이력(history; 1090)이 표시(1000) 상에 포함될 수 있으며, 사용자는 이전의 초점의 중심 및/또는 관련된 클러스터 및/또는 이전에 수행된 검색을 추적 및/또는 호출하기 위해서 이력을 사용할 수 있다. 이력에 포함된 객체는 오름차순 또는 내림차순에 따라 연대기 순서에 의해 정렬될 수 있다. 또한, 이력 컴포넌트의 객체가 사용자의 선택을 위하여 이용 가능하다. 일 예에서, 사용자가 이전 초점으로 복귀하기로 결정하는 경우, 이력(1090)으로부터의 객체를 선택한다. 제2 예에서, 사용자는 초기 초점 및 최종 초점 간의 분리의 정도를 결정하기를 원 한다. 이력(1090)의 채용이 요구되는 다른 예가 상정될 수 있으며 그러한 예는 본 발명의 범위에 포함되는 것으로 간주된다. 사용자에 의해 수행된 이전 검색/브라우징을 재생성할고 하는 경우 대응 주변 클러스터가 표시될 수 있다.

도 11은 본 발명의 다른 적용을 위한 예시적인 사용자 인터페이스를 도시한다. 도 11에서, 사용자 인터페이스(1100)는 "사람 브라우저(people browser)"와 함께 사용된다. 사용자 인터페이스(1100)는 예컨대 주소 목록 데이터베이스에 포함된 객체, 직원 목록 데이터베이스에 포함된 객체 등과 같은 사람 관련 객체를 통하여 액세스하고 브라우징하는 것을 용이하게 한다. 특히, 사용자 인터페이스(1100)는 예컨대 본 명세서에 도시된 바와 같은 직원들의 구조적 정렬을 브라우징 및 표시하기 위하여 채용될 수 있다.

사용자 인터페이스(1100)는 초점의 중심 객체(1120) 및 하나 이상의 객체의 클러스터(1130)(하나 이상의 객체)를 표시하는 표시 스크린(1110)을 포함한다. 따라서, 각 클러스터(1130)의 객체(1135)는 타원형 어레이로 구성된 인덱스와 같은 카드(index-like cards)(예컨대, 접촉 카드)의 형태이다. 마우스가 위치되는 경우, 클러스터(1130)은 축을 중심으로 하여 순방향 또는 역방향으로 개별적으로 회전하여서 최전면 카드 뒤의 카드는 배경측으로 점진적으로 페이드된다(faded). 걱 클러스터의 회전의 방향은 마우스 또는 포인팅 디바이스의 위치에 의존한다.

카드는 호명된 사람의 사진뿐만 아니라 이름, 직함, 이메일 주소, 전화번호, 사무실 주소, 계급(예컨대, 직장, 온라인, 외부, 오프라인 등에서의) 연관된 메타데이터(예컨대, 고유 및 외부)를 가진다. 추가 메타데이터 또는 사람에 대한 정보 는 카드와 연관되거나 또는 포함될 수 있지만, 스크린 자원을 최대로 호라용하기 위해서 일반적으로 "은닉(hidden)"되거나 최소화된다.

도 11에서, 중심 객체(1120)는 선택되거나/선택되고 사용자가 초점이 있는, 예컨대, "Angela Butcher"와 같은 임의의 직원에 대응한다. Angela Butcher와 소정의 관련성을 지니는 사람의 기타 클러스터(130)가 구조적인 정렬에 따라 그려 주위에 구성된다. 예컨대, 대응 직위에 있는 직원("피어(peer)"; 1140)이 Angela의 좌측의 하나의 클러스터에 포함되며, Angela에게 직접 보고하는 직원("직접보고(direct reports)") 그녀(1120) 아래의 클러스터(1150)에 정렬되고, 비슷한 직함을 갖는 직원("동일 직함(same title)"; 1160)은 그녀(1120)의 우측에 위치되며, Angela가 보고하는 관리 체인("관리(management)"; 1170)은 그녀(1120) 위로 위치된다. 도면에 도시되지는 않았지만, 도 10에 전술된 바와 같은 시드 목록이 또한 채용될 수 있다. 도 11에는, 시드는 예컨대 부서, 제조 그룹, 직위 레벨, 회사 내 직위에 대응할 수 있다.

마지막으로, 예시적인 사용자 인터페이스(1100)는 이전 초점 객체의 목록을 기록 및/또는 관리하는 이력(1180)을 포함한다. 개별 객체가 액세스 및/또는 브라우징된 날짜와 관련된 메타데이터가 개별 객체에 첨부되고 개별 데이터베이스에 저장될 수 있다. 이러한 종류의 메타데이터는 예컨대 특정 날짜에 액세스된 객체에 대한 연속적인 검색 요청을 용이하게 한다. 선택적으로, 이력에서의 객체는 적어도 부분적으로 사용자 선호도에 기초하여 수동적으로 그리고/또는 자동으로 제거될 수 있다.

정리하면, 개별 클러스터(1140, 1150, 1160, 1170)가 각 객체 및/또는 클러스터와 연관된 개별 메타데이터에 따라서 중심 객체(1120)에 대하여 정렬 및/또는 구성된다. 본 명세서에 설명된 구조적 정렬은 중심 객체 메타데이터에 대하여 상대적인 개별 메타데이터의 상호연관의 가중치 또는 세기에 의해 클러스터를 구성하는 것과 유사하다. 또한, 중심 객체에 대한 클러스터의 물리적인 정렬 또는 표시로 인하여 중심 객체(1120) 및 하나 이상의 클러스터(1130) 간의 관련성이 용이하게 도시되고, 관련 객체들에 대하여, 또는 이 경우에는 조직/구조 트리에 따른 관련 사람에 대하여 사용자가 신속하고 용이하게 액세스할 수 있다.

본 발명의 다양한 형태에 대한 추가적인 콘텍스트(context)를 제공하기 위하여, 도 12 및 이하의 토의가 본 발명의 다양한 형태가 구현될 수 있는 적합한 동작 환경(1210)을 간략하고 일반적으로 설명하기 위하여 제공된다. 본 발명은 프로그램 모듈과 같은 하나 이상의 컴퓨터 또는 기타 디바이스에 의해 실행되는 컴퓨터 실행가능 명령어의 일반적인 문맥으로 설명되지만, 당업자는 다른 프로그램 모듈과의 조합으로 그리고/또는 하드웨어와 소프트웨어의 조합으로서 또한 구현될 수 있음을 인식할 것이다.

일반적으로, 그러나, 프로그램 모듈은 특정 작업을 수행하거나 특정 데이터 타입을 구현하는 루틴, 프로그램, 객체, 컴포넌트, 데이터 구조 등을 포함한다. 동작 환경(1210)은 적절한 동작 환경의 일 예일 뿐이며, 본 발명의 사용 또는 기능의 범위에 대하여 어떠한 제한을 의미하기 위한 것인 아니다. 본 발명과 함께 사용되기에 적합한 다른 잘 알려진 컴퓨터 시스템, 환경 및/또는 구성은 개인 컴퓨 터, 휴대용 또는 랩톱 디바이스, 멀티 프로세서 시스템, 마이크로프로세서 기반 시스템, 프로그래밍 가능 소비자 가전기구, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 전술한 시스템 또는 디바이스 등을 포함하는 분산 컴퓨팅 환경을 포함하지만, 이에 제한되지는 않는다.

도 12를 참조하면, 본 발명의 다양한 형태를 구현하기 위한 예시적인 환경(1210)은 컴퓨터(1212)를 포함한다. 컴퓨터(1212)는 프로세싱 유닛(1214), 시스템 메모리(1216) 및 시스템 버스(1218)를 포함한다. 시스템 버스(1218)는 시스템 메모리를 포함하지만 그에 제한되지는 않는 시스템 컴포넌트를 프로세싱 유닛(1214)으로 연결한다. 프로세싱 유닛(1214)은 다양하고 이용가능한 임의의 프로세스일 수 있다. 또한, 이중 마이크로프로세서 및 기타 멀티프로세서 구조가 프로세싱 유닛(1214)으로서 채택될 수 있다.

시스템 버스(1218)는 메모리 버스 또는 메모리 제어기, 주변 버스 또는 외부 버스, 및/또는 로컬 버스를 포함하며, 로컬 버스는 11비트 버스, ISA(Industrial Standard Architecture), MSA(Micro-Channel Architecture), 확장 ISA, IDE(Intelligent Drive Electronics), VLB(VESA local bus), PCI(Peripheral Component Interconnect), USB(Universal Serial Bus), AGP(Advanced Graphic Port), PCMCIA(Personal Computer Memory Card International Association bus), 및 SCSI(Small Computer Systems Interface)를 포함하지만 이에 제한되는 것은 아니다.

시스템 메모리(1216)는 휘발성 메모리(1220) 및 비휘발성 메모리(1222)를 포 함한다. 예컨대 스타트업 동안에 컴퓨터(1212) 내에서의 구성요소들 간에 정보를 전달하기 위한 기본 루틴을 포함하는 기본 입력/출력 시스템(BIOS)은 비휘발성 메모리(1222)에 저장된다. 제한이 아닌 설명을 위한 것으로서, 비휘발성 메모리(1222)는 ROM, 프로그래밍 가능 ROM(PROM), EPROM, EEPROM 또는 플래시 메모리를 포함할 수 있다. 휘발성 메모리(1220)는 외부 캐시 메모리로서 작용하는 RAM을 포함한다. 제한이 아닌 설명을 위한 것으로서, RAM은 동기식 RAM(SRAM), 동적 RAM(DRAM), 동기식 동적 RAM(SDRAM), 이중 데이터 레이트 SDRAM(DDR SDRAM), 개량 SDRAM(ESDRAM), 싱크링크 DRAM(SLDRAM) 및 직접 램버스 RAM(DRRAM)과 같은 다양한 형태로서 이용가능하다.

또한, 컴퓨터(1212)는 착탈식/고정식, 휘발성/비휘발성 컴퓨터 저장매체를 포함한다. 도 12는 예컨대 디스크 저장소(1224)를 도시한다. 디스크 저장소(1224)는 자기 디스크 드라이브, 플로피 디스크 드라이브, 테이프 드라이브, 재즈(Jaz) 드라이브, 짚(Zip) 드라이브, LS-110 드라이브, 플래시 메모리 카드 또는 메모리 스틱과 같은 디바이스를 포함하지만, 이에 제한되지는 않는다. 또한, 디스크 저장소(1224)는, CD-ROM 디바이스와 같은 광 디스크 드라이브, CD 기록용 드라이브(CD-R Drive), CD 재기입 드라이브(CD-RW Drive) 또는 DVD ROM 드라이브(DVD-ROM)을 그에 제한됨 없이 포함하는 기타 저장 매체와 결합하여 또는 별도로 저장매체를 포함할 수 있다. 디스크 저장 디바이스(1224)의 시스템 버스(1218)로의 연결을 용이하게 하기 위하여, 인터페이스(1226)와 같은 착탈식 또는 고정식 인터페이스가 전형적으로 사용된다.

도 12가 적절한 동작 환경(1210)에 설명된 사용자와 기본 컴퓨터 자원 사이의 매개자로서 기능 하는 소프트웨어를 도시한다. 그러한 소프트웨어는 오퍼레이팅 시스템(1228)을 포함한다. 디스크 저장소(1224)에 저장될 수 있는 오퍼레이팅 시스템(1228)은 컴퓨터 시스템(1212)의 자원을 제어하고 할당하는 기능을 한다. 시스템 애플리케이션(1230)은 프로그램 모둘 및 시스템 메모리(1216) 또는 디스크 저장소(1224)에 저장된 프로그램 데이터를 통하여 오퍼레이팅 시스템(1228)에 의해 자원을 관리한다는 점을 이용한다. 본 발명은 다양한 오페레이팅 시스템 또는 오퍼레이팅 시스템의 조합으로 구현될 수 있다.

사용자는 입력 디바이스(들)(1236)를 통하여 컴퓨터(1212)에 명령어 또는 정보를 입력한다. 입력 디바이스(1236)는 마우스, 트랙볼, 스타일러스, 터치 패드, 키보드, 마이크로폰, 조이스틱, 게임 패드, 위성 접시(satellite dish), 스캐너, TV 튜너 카드, 디지털 카메라, 디지털 비디오 카메라, 웹 카메라 등과 같은 포인팅 디바이스를 포함하지만 이에 제한되는 것은 아니다. 이러한 그리고 다른 입력 디바이스는 인터페이스 포트(들)(1238)를 지나 시스템 버스(1218)를 통해 프로세싱 유닛(1214)에 연결된다. 인터페이스 포트(들)(1238)는 예컨대 직렬 포트, 병렬 포트, 게임 포트 및 USB를 포함한다. 출력 포트(들)(1240)는 입력 디바이스(들)(1236)와 같은 종류의 소정의 포트를 사용한다. 따라서, 예컨대, USB 포트가 입력을 컴퓨터(1212)에 제공하고, 컴퓨터(1212)로부터의 정보를 출력 디바이스(124)로 출력하기 위해 사용될 수 있다. 출력 어댑터(1242)가, 특별 어댑터를 요구하는 기타 출력 디바이스(1240) 중에 모니터, 스피커 및 프린터와 같은 일부 출력 디바 이스가 존재한다는 것을 설명하기 위해 제공된다. 출력 어댑터(1242)는 제한을 위한 것이 아닌 설명을 위하여, 출력 디바이스(1240) 및 시스템 버스(1218) 간의 연결 수단을 제공하는 비디오 및 사운드 카드를 포함한다. 다른 디바이스 및/또는 디바이스의 시스템이 원격 컴퓨터(들)(1244)와 같은 입력 및 출력 능력을 제공한다는 것을 주목해야 한다.

컴퓨터(1212)는, 원격 컴퓨터(들)(1244)와 같은 하나 이상의 원격 컴퓨터로의 논리적 연결을 사용하는 네트워크 환경에서 동작할 수 있다. 원격 컴퓨터(들)(1244)는 개인용 컴퓨터, 서버, 라우터, 네트워크 PC, 워크 스테이션, 마이크로프로세서 기반 어플라이언스(appliance), 피어 디바이스 또는 기타 공통 네트워크 노드 등일 수 있으며, 전형적으로 컴퓨터(1212)에 대하여 상대적으로 기술된 대부분 또는 모든 구성요소를 포함한다. 단순함을 위하여, 단지 메모리 저장 디바이스(1246)가 원격 컴퓨터(들)(1244)와 함께 설명된다. 원격 컴퓨터(들)(1244)는 네트워크 인터페이스(1248)를 통해 컴퓨터(1212)에 연결되며, 이어서 통신 연결(1250)을 통해 물리적으로 연결된다. 네트워크 인터페이스(1248)는 근거리 통신망(LAN) 및 원거리 통신망(WAN)과 같은 통신 네트워크를 망라한다. LAN 기술은 FDDI(Fiber Distributed Data Interface), CDDI(Copper Distributed Data Interface), Ethernet/IEEE 1102.3, 토큰 링/IEEE 1102.5등을 포함한다. WAN 기술은 점대점 링크, ISDN 및 그 변종과 같은 회로 스위칭 네트워크, 패킷 스위칭 네트워크 및 DSL(Digital Subscriber Line)을 포함하지만, 이에 제한되는 것은 아니다.

통신 연결부(들)(1250)는 네트워크 인터페이스(1248)를 버스(1218)에 연결하 기 위해 채용된 하드웨어/소프트웨어를 지칭한다. 통신 연결부(1250)가 설명상의 명확성을 위해 컴퓨터 내에 도시되어 있지만, 컴퓨터(1248)의 외부에 위치될 수도 있다. 네트워크 인터페이스(1248)로의 연결에 필요한 하드웨어/소프트웨어는 예시적인 목적만을 위하여, 통상의 전화 레벨의 모뎀을 포함하는 모뎀, 케이블 모뎀 및 DSL 모뎀, ISDN 어댑터 및 Ethernet 카드와 같은 내부 및 외부 기술을 포함한다.

전술된 명세서는 본 발명의 예를 포함한다. 물론, 본 발명을 설명하기 위해서 모든 생각할 수 있는 컴포넌트 또는 방법의 조합을 설명하는 것은 불가능하지만, 당해 기술의 당업자는 그 이상의 본 발명의 결합과 조합할 수 있다라는 것을 인식할 것이다. 따라서, 본 발명은 첨부된 청구범위의 사상 및 범위에 드는 모든 그러한 변경, 수정 및 변종을 포함하기 위한 의도이다. 또한, "포함한다(includes)"하는 용어가 발명의 상세한 설명 및 청구범위에 사용되는 한도에서는, 그러한 용어는, "포함한다(comprising)"가 채용되는 경우 청구범위에서 과도기적인(transitional) 용어로 해석되는 것과 같이, "포함한다(comprising)"라는 용어와 유사한 방식으로 포괄적인 의도이다.

본 발명은 일반적으로 객체(object)의 브라우징(browsing)에 관하여, 특히 초기 객체와, 다중 축(multiple axes)을 따라 상기 초기 객체와 메타데이터(metadata)를 공유하는 방법을 제공한다.

Claims

객체 표시를 용이하게 하는 시스템으로서,

제1 객체에 관한 입력을 수신하는 입력 컴포넌트;

상기 제1 객체에 관한 데이터를 수신하고, 상기 제1 객체와 관련된 복수의 기타 객체를 결정하는 관계 컴포넌트(relationship component); 및

상기 기타 객체의 부분집합과 함께 상기 제1 객체를 동시에 표시하는 표시 컴포넌트 -상기 기타 객체의 부분집합은 상기 제1 객체와 메타데이터를 공유함-

를 포함하는 시스템.
제1항에 있어서,

표시할 적절한 관련 객체의 부분집합을 추론하는 인공지능(artificial intelligence; AI) 컴포넌트를 더 포함하는 시스템.
제2항에 있어서,

상기 AI 컴포넌트는 신경망(neural networks), 전문가 시스템(expert system), 베이지안 빌리프 네트워크(Bayesian belief network), SVM, 은닉 마르코브 모델(Hidden Markov Models) 및 퍼지 로직(Fuzzy logic) 중 적어도 하나를 포함하는 시스템.
제2항에 있어서,

상기 AI 컴포넌트는 상기 제1 객체에 대하여 관련된 객체들 중에서의 브라우징과 관련하여 사용자 행동양식(user behavior)을 관찰함으로써 암시적으로 훈련되는(implicitly trained) 시스템.
제1항에 있어서,

상기 제1 객체에 관한 상기 입력은 사용자 기반 명령어에 적어도 부분적으로 기초하는 시스템.
제1항에 있어서,

상기 관계 컴포넌트에 연결된 하나 이상의 데이터베이스를 더 포함하고, 상기 관계 컴포넌트는 상기 하나 이상의 데이터베이스에 포함된 개별 객체와 연관된 메타데이터를 조사함으로써 상기 하나 이상의 데이터베이스로부터 상기 제1 객체와 관련된 객체에 액세스하는 시스템.
제1항에 있어서,

상기 관계 컴포넌트는 상기 관련 객체를 상기 제1 객체 주변에 복수의 클러스터로 정렬하며, 상기 개별 클러스터는 상기 관련 객체 간의 공유되는 공통 메타데이터에 적어도 부분적으로 기초하여 조직화되는(organized) 시스템.
제7항에 있어서,

상기 표시 컴포넌트는 사용자 명령어 및 상기 제1 객체에 대한 각각의 클러스터의 관련도(degree of relatedness) 중 적어도 임의의 하나에 기초하여 상기 제1 객체 및 상기 복수의 관련된 객체의 클러스터를 렌더링(rendering)하는 시스템.
제1항의 시스템을 채용하는 컴퓨터.
제1항의 상기 컴퓨터 실행가능 컴포넌트들을 저장하는 컴퓨터 판독가능 매체.
객체에의 액세스를 용이하게 하는 방법으로서,

렌더링하기 위한 제1 객체를 수신하는 단계 - 상기 객체는 연관된 메타데이터를 가짐 -;

상기 제1 객체를 표시하는 단계; 및

상기 제1 객체와 동시에 복수의 추가 객체를 표시하는 단계

를 포함하고, 상기 추가 객체는 상기 제1 객체의 상기 메타데이터와 관련된 메타데이터를 갖고, 상기 메타데이터는 복수의 클래스를 갖고 상기 추가 객체는 상기 객체의 클러스터로서 표시되며, 상기 클러스터는 상기 개별 클래스에 기초하여 정의되는 방법.
제11항에 있어서,

초점의 중심인 상기 제1 객체에 대하여 상기 복수의 추가 객체를 브라우징하는 단계를 더 포함하는 방법.
제11항에 있어서,

상기 복수의 추가 객체 중의 하나를 선택하는 단계 - 상기 선택된 객체는 렌더링을 하기 위한 제2 객체가 되며, 상기 제2 객체는 상기 제1 객체를 대신하여 초점의 새로운 중심이 됨-;

상기 제2 객체를 표시하는 단계; 및

복수의 추가 객체를 상기 제2 객체로 표시하는 단계-상기 추가 객체는 상기 제2 객체의 상기 메타데이터와 관련된 메타데이터를 가짐-

를 더 포함하는 방법.
제13항에 있어서,

상기 제2 객체는 연관된 메타데이터를 갖는 방법.
제14항에 있어서,

상기 제2 객체는 상기 제1 객체의 상기 메타데이터와 공통인 적어도 하나의 메타데이터를 갖는 방법.
제11항에 있어서,

렌더링하기 위한 제1 객체를 수신하는 단계는 사용자 기반의 검색 요청 및 사용자 기반 선택 중 적어도 하나를 포함하는 방법.
제11항에 있어서,

상기 객체가 사용자에게 표시하기 위해서 수신되고 액세스되는 하나 이상의 데이터베이스에 저장되는 방법.
제11항에 있어서,

상기 제1 객체가 표시 스크린상의 중앙에(centrally) 표시되는 방법.
제11항에 있어서,

상기 추가 객체의 클러스터가 상기 제1 객체에 대해 부수적으로 표시되는 방법.
제11항에 있어서,

상기 메타데이터는 고유 메타데이터(intrinsic metadata) 및 부대 메타데이터(extrinsic metadata) 중의 적어도 하나를 포함하는 방법.
제11항에 있어서,

메타데이터의 상기 클래스는 사용자 입력에 적어도 부분적으로 기초하는 방법.
제11항에 있어서,

상기 제1 객체의 표시는 이용 가능한 표시 공간(display space)의 함수인 방법.
제11항에 있어서,

상기 복수의 추가 객체를 표시하는 단계는 상기 제1 객체 주변의 하나 이상의 위치에 관련 객체의 클러스터로 상기 메타데이터의 클래스를 조직화하는 단계를 포함하는 방법.
제23항에 있어서,

상기 개별 클러스터의 상기 위치는 상기 클러스터와 연관된 메타데이터와 상기 제1 객체와 연관된 메타데이터의 상호연관의 세기에 대한 함수인 방법.
제11항에 있어서,

상기 객체를 브라우징하기 위해서 객체의 일 클러스터에 마우스를 위치시키는 단계를 더 포함하는 방법.
제25항에 있어서,

상기 마우스가 위치된 클러스터는 다른 클러스터와 비교하여 확대되어서 상기 일 클러스터의 브라우징을 용이하게 하는 방법.
제11항에 있어서,

새로운 초점의 중심 및 제2 객체 중 적어도 하나가 상기 제1 객체를 대신하기 위해 선택되어서 사용자로 하여금 이전 초점 객체 중 적어도 하나 및 관련된 하나 이상의 클러스터를 호출하도록(recall) 하기 위한 경우 상기 제1 객체를 이력 컴포넌트(historical component)로 이동하는 단계를 더 포함하는 방법.
객체에 대한 액세스를 용이하게 하는 방법으로서,

렌더링하기 위한 제1 객체를 수신하는 단계- 상기 객체는 연관된 메타데이터를 가짐 -;

상기 제1 객체를 표시하는 단계; 및

상기 제1 객체와 동시에 복수의 추가 객체를 표시하는 단계

를 포함하고, 상기 추가 객체는 상기 제1 객체의 상기 메타데이터와 관련된 메타데이터를 갖고, 상기 개별 추가 객체의 표시는 개별 메타데이터의 상기 제1 메타데이터와의 상호연관의 세기의 함수인 방법.
제28항에 있어서,

표시된 추가 객체의 적어도 하나의 위치는 개별 메타데이터의 상기 제1 메타데이터와의 상호연관의 함수인 방법.
제29항에 있어서,

표시된 추가 객체의 적어도 하나의 깊이 위치(depth location)는 개별 메타데이터의 상기 제1 메타데이터와의 상호연관의 함수인 방법.
제29항에 있어서,

상기 표시된 추가 객체의 적어도 하나의 상대적인 크기는 개별 메타데이터의 상기 제1 메타데이터와의 상호연관의 함수인 방법.
제28항에 있어서,

상기 제1 객체가 초점의 중심(center of focus)인 방법.
제28항에 있어서,

상기 복수의 추가 객체 중의 하나를 선택하는 단계 - 상기 선택된 객체는 렌더링을 하기 위한 제2 객체가 되며, 상기 제2 객체는 상기 제1 객체를 대신하여 초점의 새로운 중심이 됨-;

상기 제2 객체를 표시하는 단계; 및

복수의 추가 객체를 상기 제2 객체로 표시하는 단계-상기 추가 객체는 상기 제2 객체의 상기 메타데이터에 관련된 메타데이터를 가짐-

를 더 포함하는 방법.
제33항에 있어서,

상기 제2 객체는 연관된 메타데이터를 갖는 방법.
제34항에 있어서,

상기 제2 객체는 상기 제1 객체의 상기 메타데이터와 공통인 적어도 하나의 메타데이터를 갖는 방법.
제28항에 있어서,

렌더링하기 위한 제1 객체를 수신하는 단계는 사용자 기반 검색 요청 및 사용자 기반 선택 중 적어도 하나를 포함하는 방법.
제28항에 있어서,

상기 제1 객체 및 상기 추가 객체 중 적어도 하나가 사용자에게 표시하기 위해서 수신되고 액세스되는 하나 이상의 데이터베이스에 저장되는 방법.
제28항에 있어서,

상기 제1 객체는 표시 스크린상의 중앙에 표시되는 방법.
제28항에 있어서,

상기 추가 객체의 클러스터는 상기 제1 객체에 대해 부수적으로 표시되는 방법.
제28항에 있어서,

상기 메타데이터는 고유 메타데이터 및 부대 메타데이터 중 적어도 하나를 포함하는 방법.
제28항에 있어서,

상기 메타데이터의 클래스는 사용자 입력에 적어도 부분적으로 기초하는 방법.
제28항에 있어서,

상기 제1 객체의 표시는 이용 가능한 표시 공간의 함수인 방법.
제28항에 있어서,

상기 복수의 추가 객체를 표시하는 단계는 상기 제1 객체 주변의 하나 이상의 위치에 관련 객체의 클러스터로 상기 메타데이터의 클래스를 조직화하는 단계를 포함하는 방법.
제28항에 있어서,

상기 객체를 브라우징하기 위해서 객체의 일 클러스터에 마우스를 위치시키는 단계를 더 포함하는 방법.
제44항에 있어서,

상기 마우스가 위치된 클러스터는 다른 클러스터와 비교하여 확대되어서 상기 일 클러스터의 브라우징을 용이하게 하는 방법.
제28항에 있어서,

새로운 초점의 중심 및 제2 객체 중 적어도 하나가 상기 제1 객체를 대신하기 위해 선택되어서 사용자로 하여금 이전 초점 객체 중 적어도 하나 및 관련된 하나 이상의 클러스터를 호출하도록 하기 위한 경우, 상기 제1 객체를 이력 컴포넌트로 이동하는 단계를 더 포함하는 방법.
객체의 브라우징을 용이하게 하는 사용자 인터페이스에 있어서,

표시 영역의 중앙에 위치되는 초점의 객체- 상기 객체는 메타데이터를 포함함-;

상기 표시 영역의 부수적인 영역에 위치고, 상기 초점의 객체를 둘러싸는 하나 이상의 객체의 클러스터 -상기 하나 이상의 객체의 클러스터는 상기 제1 객체의 상기 메타데이터와 공통으로 적어도 하나의 메타데이터를 포함함-; 및

상기 제1 객체의 결정을 용이하게 하는 검색 입력 컴포넌트

를 포함하는 사용자 인터페이스.
제47항에 있어서,

상기 초점 객체의 목록을 관리하는 이력 컴포넌트를 더 포함하는 사용자 인터페이스.
제47항에 있어서,

적어도 부분적으로 상기 초점 객체의 상기 메타데이터에 따라 밀집된(populated) 하나 이상의 시드를 더 포함하고, 상기 하나 이상의 시드는 상기 초점 객체의 상기 메타데이터와 관련되는 사용자 인터페이스.
객체의 액세스를 용이하게 하는 두 개 이 상의 컴퓨터 프로세스 사이에서 송신되도록 적응된 데이터 패킷으로서, 상기 데이터 패킷은,

제1 객체를 수신하고 표시하는 단계, 하나 이상의 데이터베이스로부터 액세스되는 복수의 추가 객체를 표시하고 클러스터링하는 단계와 연관된 정보를 포함하고, 상기 복수의 추가 객체는 상기 제1 객체와 연관된 메타데이터와 적어도 부분적으로 공통으로 메타데이터를 갖고, 상기 클러스터링하는 단계는 상기 복수의 추가 객체와 연관된 메타데이터에 적어도 부분적으로 기초하여 정의되는 데이터 패킷.
제11항의 방법을 저장하는 컴퓨터 판독 가능 매체.
객체의 액세스를 용이하게 하는 시스템으로서,

렌더링하기 위한 제1 객체를 수신하기 위한 수단- 상기 객체는 연관된 메타데이터를 가짐 -;

상기 제1 객체를 표시하기 위한 수단; 및

상기 제1 객체와 동시에 복수의 추가 객체를 표시하기 위한 수단

을 포함하고, 상기 추가 객체는 상기 제1 객체의 상기 메타데이터와 관련된 메타데이터를 갖고, 상기 메타데이터는 복수의 클래스를 갖고, 상기 추가 객체는 상기 객체의 클러스터로서 표시되며, 상기 클러스터는 상기 개별 클래스에 기초하여 정의되는 시스템.