KR20070011546A

KR20070011546A - 메타데이터 기반 탐색들을 수행하는 시스템 및 관련 장치,방법 및 컴퓨터 프로그램 생성물

Info

Publication number: KR20070011546A
Application number: KR1020067025045A
Authority: KR
Inventors: 조오나스 파알라스마아; 안티 소르바리; 주카-페카 살멘카이타
Original assignee: 노키아 코포레이션
Priority date: 2004-04-30
Filing date: 2005-04-25
Publication date: 2007-01-24
Also published as: KR100854532B1; CN1969275A; WO2005106712A1; US20050246324A1; EP1763788A1

Abstract

메타데이터-기반 탐색들을 수행하며 탐색 기준, 탐색 결과들, 디스플레이와 같은 장치의 물리적인 한정들에 따라 클러스터들로서 초기 결과들을 디스플레이하는 개선된 데이터 탐색 및 관리 시스템, 장치, 방법 및 컴퓨터 프로그램 생성물이 제공되어 있다. 클러스터들을 사용함으로써 소형 스크린 및 한정된 사용자 인터페이스를 지니는 콤팩트 장치를 통해 결과들을 디스플레이하는 직관적인 방식이 제공된다.

Description

메타데이터 기반 탐색들을 수행하는 시스템 및 관련 장치, 방법 및 컴퓨터 프로그램 생성물{System and associated device, method and computer program product for performing metadata-based searches}

본 발명은 일반적으로 기술하면 데이터 파일들을 탐색하는 시스템 및 방법에 관한 것이며, 더 구체적으로 기술하면 소형 디스플레이 및 한정된 사용자 인터페이스를 사용하여 데이터 파일들의 메타데이터-기반 탐색들을 수행하는 시스템 및 관련 장치, 방법 및 컴퓨터 프로그램 생성물에 관한 것이다.

이동 통신 장치들 및 단말기들을 포함하는 이동 장치, 및 무선 통신 기술들은 최근 수십 년 동안 상당히 향상되어 왔다. 이동 장치들의 향상 및 영향력에 보조를 맞춰서, 신규한 무선 시스템들, 장치들, 프로토콜들, 및 서비스들이 개발되어 이같은 기술들의 용도에도 도입되고 있으며, 소비자들은 계속해서 훨씬 더 향상된 무선 기능 및 능력을 요구하고 있다. 그러한 기술들은 단순히 음성 통신을 허용하는 것을 훨씬 능가하며, 예를 들면 텍스트 메시징, 멀티미디어 메시징 및 통신들, 전자메일, 인터넷 브라우징, 음악, 및 광범위한 무선 애플리케이션들 및 서비스들에 대한 접속을 포함한다. 전세계 이동 통신 시스템(Global System for Mobile Communications; GSM) 무선 표준과 함께 사용하도록 규정된 것들과 같은 제3세 대(3G) 시스템들을 포함하는 최근 시스템들이 이전에는 사용가능하지 않았거나 이전의 제2세대(2G) 무선 네트워크들에서 쓸모없을 정도로 효율적이지 않은 신규한 디지털 서비스들의 전달을 허용한다.

이같이 개선된 기술들은 또한 이동 장치로 현재 전송될 수 있는 데이터의 증가분에 대한 저장 및 강화된 프로세서 성능에 대한 필요성을 나타낸다. 이동 장치들은 저장 장치들로서 개선되었으며 현재 이동 장치들은 데이터 파일들, 예를 들면, 전자메일, 전자메일 첨부물들, 웹 페이지들, 이미지들, 음악, 및 3G 시스템들을 통해 전송될 수 있는 멀티미디어 파일들과 같은 다른 파일들에 대하여 강화된 저장 성능을 제공한다. 또한, 개선된 저장 장치들 및 강화된 저장 성능들은 데이터 파일들의 수가 증가하는 결과를 초래시킨다. 이동 장치상에 존재하는 데이터 파일들의 수가 증가함에 따라, 특정한 데이터 파일 또는 데이터 파일 그룹에 대한 액세스 과정이 점점 어려워지고 있고, 효율성이 떨어지며, 결과적으로는 저장 매체로서의 이동 장치의 효율적인 사용에는 효과가 없다.

이러한 문제는 이동 전화들, MP3 플레이어들, 개인 휴대 정보 단말기들, 및 이들 및 다른 개인 무선 기술들의 조합을 대표하는 장치들과 같은 소형 디스플레이 스크린들을 지니는 장치들에 특히 관련이 있다. 그럼에도, 저장 성능들이 강화되고 있기 때문에, 심지어는 기존에 한정된 저장 성능들을 가진 소형 스크린들을 지니는 장치들도 미디어 파일들 또는 미디어 아이템들과 같은 대량의 데이터 및 다수의 데이터 파일들을 포함할 수 있다. 소형 디스플레이들의 문제 외에도, 물리적이고도 소프트웨어적인 사용자 인터페이스들이 많은 개인 무선 장치들 상에 한정되어 있는 것이 전형적이다. 물리적인 사용자 인터페이스에 대한 변경이 없는 경우에, 상기 장치 및 관련 소프트웨어적인 사용자 인터페이스를 사용하는 방식이 저장된 데이터의 증가분을 관리할 수 있는 능력을 개선하도록 변경될 수 있다.

대표적인 이전 및 기존의 파일 관리 시스템들은 명칭, 일자, 유형 및 크기와 같은 데이터 파일 특징들을 기반으로 한 탐색 또는 필터링을 통한 폴더 기반 관리에 의존하여 왔다. 다른 접근방안들은 데이터 파일들의 메타데이터에 대한 탐색을 이용하여 왔다. 그러나, 이러한 파일 관리 시스템들은 도 1에 도시된 결과들의 단순 리스트(flat list)와 같은 단순 리스트로 탐색 결과들을 나타내는데 주로 의존하고 있다. 도 1은 단순히 특정의 탐색으로부터 생기거나 특정의 폴더에 나타난 데이터 파일들의 리스팅(listing)을 볼 수 있는 능력을 사용자에게 제공하는 것을 보여준다. 비록 상기 리스트에 다수의 데이터 파일들이 포함되어 있더라도 사용자가 상기 리스트를 스크롤링하여 특정의 데이터 파일을 식별하여야 한다. 단순 리스트는 특히 대량의 데이터 및 다수의 데이터 파일들이 특정 장치상에 저장되어 있는 경우에, 소형 스크린, 한정된 사용자 인터페이스, 또는 물리적인 인터페이스 한정들의 조합을 사용하여 데이터 파일들의 결과들을 효율적으로 나타낼 수 없다. 기존의 파일 관리 시스템들은 다른 장치 또는 사용자에게 전자메일을 우송하거나 전송하기 위해 특정의 데이터 파일을 적절히 식별, 배치 및 선택할 수 있는 능력, 상기 파일의 삭제, 상기 파일의 청취 또는 보기, 또는 기타의 용도 또는 활동을 사용자에게 제공하지 못한다. 예를 들면, 디지털 카메라가 내장된 이동 전화 또는 다른 단말기는 사용자에게 영화 및 사운드와 같은 다수의 디지털 이미지들 또는 다른 미 디어 파일들을 관리하는 실제의 어려움을 사용자에게 나타낸다. 이동 장치들 상에 캡쳐링되거나 이와는 달리 저장된 수백 개의 이미지들 중에서 특정한 이미지를 찾는 것은 극히 어렵다.

위에서 언급된 배경기술에 비추어 볼 때, 본 발명의 실시예들은 소형 디스플레이 및 한정된 사용자 인터페이스를 사용하여 데이터 파일들의 메타데이터-기반 탐색들을 수행하는 개선된 시스템 및 관련 단말기, 방법 및 컴퓨터 프로그램 생성물을 제공한다.

본 발명의 실시예들은 탐색, 또는 필터링의 초기 결과를 결과적으로 생긴 필터링된 아이템들 또는 매치(match)들의 유형에 의존하여 클러스터(cluster)들로서 디스플레이함으로써 기존의 데이터 탐색 및 관리 시스템들을 개선한다. 클러스터들을 사용함으로써 소형 스크린 및 한정된 사용자 인터페이스를 지니는 콤팩트 장치를 통해 결과들을 보여주는 직관적인 방식이 제공된다. 또한, 본 발명의 실시예들은 사용자에게 탐색, 탐색의 결과들, 및 상기 결과들을 편성하여 이들을 보여 주도록 생성된 클러스터들을 세분할 수 있는 능력을 제공한다.

본 발명의 실시예들은 메타데이터-기반 탐색들을 수행하기 위한 시스템, 관련 장치 또는 이동 단말기, 방법 및 컴퓨터 프로그램 생성물을 제공한다. 본 발명의 시스템에 대한 실시예는 관련 메타데이터를 지니는 데이터 파일들을 저장하기 위한 메모리 및 상기 메타데이터 파일들을 탐색하고, 상기 결과와 관련된 적중(hit)들을 지니는 결과들을 생성하며, 상기 메타데이터를 기반으로 하여 상기 결과들을 클러스터링(clustering)하고, 상기 클러스터링된 결과들을 디스플레이하는 프로세서를 포함할 수 있다. 상기 결과들 및 클러스터링된 결과들은 상기 데이터 파일들의 부가적인 탐색 또는 상기 결과들 및 클러스터링된 결과들로 세분화될 수 있다. 또한, 본 발명의 시스템에 대한 실시예는 입력 장치 및 디스플레이를 포함할 수 있다. 상기 입력 장치는 문자들, 문자열들, 및 탐색 연산자(search operator)들과 같은 탐색 기준들을 입력하는데 사용될 수 있다.

본 발명의 이동 단말기의 한 실시예는 앞서 언급된 시스템 실시예와 유사한 메모리 및 프로세서를 포함할 수 있으며 또한 입력 장치로부터의 문자 입력을 기반으로 하여 상기 프로세서를 통해 동작하고 상기 결과들 및 클러스터링된 결과들을 상기 이동 단말기의 디스플레이에 제공하기 위한 탐색 애플리케이션을 포함할 수 있다.

본 발명의 방법의 실시예는 탐색 결과들을 생성하도록 탐색 기준 문자 입력을 기반으로 하여 데이터 파일들과 관련된 메타데이터를 탐색하고 결과 클러스터들을 생성하도록 탐색 결과들을 클러스터링하는 단계를 포함할 수 있다. 상기 문자 입력은 단일 문자, 문자열, 문자들 및 문자열들의 조합들, 또는 다중 문자열들일 수 있다. 본원 명세서에서 정의되는 문자들 및 문자열들은 키보드 또는 영숫자 키패드 상에서 찾을 수 있거나 ASCII로서 식별될 수 있는 것이 전형적이지만 영숫자 문자들에 한정되지 않는 문자들과 같은 임의의 문자, 기호, 또는 공백들을 포함하는 다른 대표적인 단위를 포함한다. 문자열이 도 6에 도시된 "n" 및 "jun"과 같은 다른 문자 또는 문자열로부터 독립된 탐색 기준인 경우에 상기 문자열은 단일 문자일 수 있다. 탐색 기준 문자 입력은 또한 AND 또는 OR 연산자를 대표하는 공백과 같은 탐색 연산자들을 포함할 수 있다. 여러 추가 또는 변형적인 탐색 연산자들은 상기 탐색 기준 문자 입력에 포함될 수 있다. 결과 클러스터들을 생성하기 위한 상기 결과들의 클러스터링은 상기 탐색 기준의 문자열들과 같은 문자 입력을 기반으로 할 수 있다. 추가적인 문자들이 탐색 기준을 부가적으로 정의하도록 입력됨에 따라, 상기 결과들 및 결과 클러스터들은 상기 추가적인 문자 또는 문자들이 입력된 다음에 세분화될 수 있다. 상기 결과 클러스터들은 디스플레이될 수 있으며, 상기 결과 클러스터들 중 하나를 선택한 다음에, 선택된 결과 클러스터의 결과들이 디스플레이될 수 있다. 그리고 나서, 상기 디스플레이된 결과들은 기존의 탐색 능력들에 대한 결과 클러스터들을 생성하도록 유사한 방법들을 사용하여 부가적으로 탐색 또는 필터링될 수 있다.

결과들이 클러스터링된 본 발명의 방법의 실시예에 있어서, 상기 클러스터링은 디스플레이 장치를 통해 특정 개수의 결과들 또는 결과 클러스터들을 볼 수 있는 능력과 같은 미리 결정된 디스플레이 능력을 기반으로 하여 수행될 수 있다. 결과들의 클러스터링은 변형적으로나 추가로 상기 탐색 결과들의 메타데이터를 기반으로 할 수 있다. 상기 메타데이터는 상기 탐색 결과들에서의 데이터 파일들의 물리적인 위치를 기반으로 하거나 예를 들면 상기 메타데이터의 화제, 이벤트 또는 시간 주기를 기반으로 하여 클러스터링을 제공할 수 있다. 클러스터링은 추가로 또는 변형적으로 결과 클러스터에 포함된 결과들의 개수 또는 최대 퍼센트 또는 결과 클러스터에 포함된 결과들의 퍼센트 또는 개수의 조합을 의미하는 미리 결정된 최대 결과 클러스터 크기를 기반으로 할 수 있다. 클러스터링은 추가로 또는 부가적으로 탐색 결과들 중 각각의 탐색 결과에서의 탐색 기준의 적중(hit)들의 개수와 같은 탐색 기준들에 대한 관련성을 기반으로 할 수 있다. 클러스터링에 추가해서, 결과들 및 결과 클러스터들은 디스플레이를 위해 예컨대, 탐색 기준에 대한 관련성, 영문자 리스팅, 시간 주기, 일자, 시간 지정, 송신자, 창작자, 소유자, 이벤트, 화제, 위치, 또는 데이터 파일들의 개수 또는 관련된 데이터 파일의 양으로 정렬될 수 있다.

단순 결과 리스트에서 달리 디스플레이되는 탐색 결과들을 편성하기 위한 결과 클러스터들을 사용한 결과들에 대한 메타데이터 탐색을 포함하는 본 발명의 컴퓨터 프로그램 생성물의 실시예가 또한 제공된다. 본 발명의 방법들의 실시예들을 참조하여 언급된 바와 같이, 본 발명의 컴퓨터 프로그램 생성물들의 실시예들은 디스플레이되는 탐색 결과들 및 결과 클러스터들을 세분화하도록 추가적인 탐색 기준 문자 입력을 수용할 수 있는 능력을 포함한다. 본 발명의 이러한 특징들과 아울러 추가적인 세부사항들은 본원 명세서에서 이러한 실시예들 및 다른 실시예들을 참조하여 더 설명될 것이다.

지금까지 일반적인 의미로 본 발명이 설명되었지만, 지금부터는 반드시 비례해서 도시될 필요가 없는 첨부도면들이 참조될 것이다.

도 1은 선행 기술의 단순 데이터 파일 리스팅을 보여주는 도면이다.

도 2는 본 발명의 한 실시예에 따른 데이터 파일들의 텍스트 메타데이터-기 반 탐색에 대한 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 3은 본 발명의 한 실시예에 따른 데이터 파일들의 데이터 메타데이터 기반 탐색에 대한 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 4는 본 발명의 한 실시예에 따른 데이터 파일들의 단일 문자 메타데이터-기반 탐색에 대한 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 5는 본 발명의 한 실시예에 따른 데이터 파일들의 메타데이터-기반 탐색의 결과 클러스터에 대한 뷰(view)를 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 6은 본 발명의 한 실시예에 따른 데이터 파일들의 단일 문자 및 문자열 조합 메타데이터-기반 탐색에 대한 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 7은 본 발명의 한 실시예에 따른 데이터 파일들의 단일 문자 및 3개의 문자열 조합 메타데이터-기반 탐색에 대한 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다.

도 8은 본 발명의 한 실시예에 따른 데이터 파일들의 메타데이터-기반 탐색에 대한 다중레벨 결과 클러스터를 보여주는 블록 선도이다.

도 9는 본 발명의 한 실시예에 따른 데이터 파일들에 대한 메타데이터-기반 탐색을 보여주는 플로차트 도면이다.

도 10은 메타데이터-기반 탐색들을 수행하는 본 발명의 한 실시예에 대한 컴퓨터 시스템을 보여주는 블록 선도이다.

지금부터 본 발명이 본 발명의 모두가 아니라 일부인 실시예가 도시된 첨부도면들을 참조하여 더 상세하게 설명될 것이다. 그 외에도, 본 발명은 다른 여러 형태로 구체화될 수 있으며 본원 명세서에 기재된 실시예들에 한정되는 것으로 해석되어선 안되고, 오히려 이러한 실시예들은 이러한 개시 내용이 적용가능한 법적 요건들을 만족시키도록 제공된 것이다. 본원 명세서 전반에 걸쳐 동일 번호들은 동일 요소들을 언급한다.

본 발명의 주용도가 이동 전화 기술 분야에 속해 있지만, 이하의 설명으로부터 알 수 있는 점은 본 발명이 또한 예를 들면 핸드헬드 데이터 단말기들을 포함하는 이동 단말기들 및 개인 휴대 정보 단말기들, 휴대용 의료 장치들, 비디오 또는 오디오 플레이어어들(예컨대, MP3 플레이어들), 핸드헬드 PC 장치들, 디지털 카메라들, 디지털 캠코더들, 휴대용 TV 장치들, 컴퓨터 워치들, 및 위에서 언급된 장치들의 조합인 장치들을 포함하는 다른 휴대용 전자 장치들로서 본원 명세서에서 일반적으로 언급되는 여러 유형의 장치들에 유용하다는 것이다. 마찬가지로, 당업자라면 알 수 있겠지만, 본 발명이 소형 스크린들 및 한정된 물리적인 사용자 인터페이스들을 지니는 장치들에 특히 유용하지만, 본 발명은 다른 장치들 및 시스템들 상의 데이터 파일들을 탐색 또는 관리하는데에도 사용될 수 있다.

본 발명의 한 실시태양은 탐색 결과들을 결정하거나 부분적으로 결정하기 위한 탐색들에서의 메타데이터의 사용이다. 본원 명세서에서 사용되는 메타데이터는, 데이터 파일의 일부로서 포함되든 외부 데이터베이스에서와 같이 개별적으로 저장되든, 기술 필드(description field) 및 태그 정보(tagged information)와 같은 데이터 파일들 내의 메타데이터 필드들로서 식별되는 전형적인 데이터와 또한 파일명, 시간 지정, 및 데이터 파일과 관련되거나 데이터 파일에 적용된 활동들의 로그(log)를 포함하는 데이터 파일과 관련된 다른 정보와 같은 전형적인 비-메타데이터 필드 정보를 의미한다. 메타데이터는 데이터 파일과 관련된 모든 정보의 총체적인 집합을 의미하도록 의도된 것이다. 예를 들면, 이미지 데이터 파일은 이미지를 포함하지만 상기 파일과 관련된 메타데이터는 또한 JPEG 이미지 파일 내부의 EXIF 또는 IPTC 필드들과 같은 데이터 파일들에 저장된 메타데이터를 포함하는 상기 이미지와 관련된 다른 모든 정보를 포함한다. 더욱이, 메타데이터는 부착된 이미지가 어디에서 캡처링되었는지를 설명하는 텍스트를 송신자가 제공하는 멀티미디어 메시지와 같은 데이터 파일에 포함된 텍스트를 포함할 수 있지만, 유사한 위치 메타데이터는 상기 부착된 이미지 데이터 파일과 관련된 메타데이터 필드들에 저장될 수 있다. 부가적인 설명 및 예를 통해, 이미지 데이터 파일은 파일명, 파일 크기, 일자 및 시간, 기술(description), 이미지 해상도 및 크기, 이미지 유형, 및 상기 이미지 자체와는 별개인 저작권 정보를 포함하는 관련 메타데이터를 지닐 수 있다.

본 발명의 제2 실시태양은 특히 소형 디스플레이들 및 한정된 사용자 인터페이스들을 지니는 장치들 상에서의 탐색 결과의 제공 및 탐색 효율을 더 세분화 및 개선하기 위한 탐색 결과들의 클러스터링의 사용이다. 본 발명의 실시예들의 메타데이터-기반 탐색 실시태양과 관련하여, 도 2는 본 발명의 한 실시예에 따른 데이터 파일들의 텍스트 메타데이터-기반 탐색의 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다. 도 2에서는, 탐색 기준을 나타내는 문자열의 출현들에 대하여 이미지 데이터 파일들이 탐색 또는 필터링된다. 구체적으로 기술하면, "별장(cottage)"이라는 단어는 디스플레이의 하측부에서 직사각형 박스로 나타나 있으며 상기 이미지 파일들의 메타데이터를 탐색하는데 사용되는 탐색 필드에 입력된다. 상기 이미지 파일들의 메타데이터에서의 "cottage"의 출현들에 따른 단지 2개의 이미지만이 디스플레이된다. 도 2, 도 3 및 도 5는 메타데이터-기반 탐색들의 데이터 파일 결과들에 대한 대표적인 단순 리스트들을 보여주는 도면들이다. 도 4, 도 6 및 도 7은 대표적인 결과 클러스터 섬네일 이미지들 또는 아이콘들의 적층 외관으로 또한 보이게 되는 메타데이터-기반 탐색들의 결과 클러스터들의 대표적인 리스트들을 도시한 도면들이다. 도 2에서는, 특정한 탐색 기준 문자열이 상기 이미지들을 탐색 또는 필터링하는데 사용되었기 때문에, 상기 탐색 기준의 적중(hit)들 또는 출현들이 디스플레이되는 방식으로 매칭 이미지(matching image)들이 디스플레이된다. 이러한 적중들은 예컨대 폰트의 다른 컬러, 달리 채색된 배경 또는 이들의 조합으로 상기 적중을 현저하게 나타냄으로써 탐색 기준을 강조하거나 두드러지게 하는 방식으로 디스플레이될 수 있다. 한정된 디스플레이 크기 때문에, 단지 몇몇 메타데이터 필드들만이 가시화될 수 있다. 도 2의 실시예에서, 디스플레이된 메타데이터 필드들의 우선순위는 매칭 탐색 기준 출현들을 지니는 메타데이터 필드들 및 그들의 추출을 기반으로 한다. 예를 들면, 도 2에서, 결과적인 이미지 파일들에 대한 메타데이터 정보의 추출은 기술, 장치들 및 위치 메타데이터 필드들로부터 이루어진다. 각각의 결과에 대하여, 기술 및 위치를 먼저 나타나는 메타데이터 필드들은 탐색 기준의 출현들을 포함한다. 이러한 유형의 디스플레이 구조는 데이터 파일의 파일명 또는 다른 식별가능하지 않거나 한정된 식별명보다는 오히려 데이터 파일의 섬네일 또는 대표적인 이미지 또는 아이콘이 사용될 수 있을 때 특히 유용하다. 도 4, 6 및 7을 참조하여 더 상세하게 설명되겠지만, 결과들 및 메타데이터 출현들은 탐색 기준 입력의 각각의 문자로서 업데이트될 수 있다. 전형적으로는, 탐색 필드가 탐색을 개시하도록 탐색 기준을 입력하는데 사용되는 이러한 스타일의 메타데이터 탐색은 전체 메모리 또는 메모리 상의 특정 폴더와 같은 일차원의 특정한 저장 유닛 내에 내재하는 파일들 모두의 리스트를 의미하는 디스플레이된 이미지들의 단순 리스트로부터 개시될 수 있다.

텍스트 메타데이터 탐색 기준에 추가해서, 문자들 및 문자열들은 데이터 파일들과 관련된 임의 유형의 메타데이터를 나타낼 수 있다. 탐색 기준은 텍스트 기술, 키워드들, 위치, 시간 주기들, 일자들, 시간, 송신자, 창작자, 소유자, 이벤트들, 화제들, 및 데이터 파일들의 활동량과 같은 임의 유형의 메타데이터 필드를 탐색하도록 문자들, 문자열들, 및 연산자들과 같은 문자 입력에 의해 정의될 수 있다. 예를 들면, 도 3은 본 발명의 실시예에 따른 데이터 파일들의 일자 메타데이터-기반 탐색의 탐색 결과들을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다. 또한, 탐색 기준은 예컨대 인접 및 접근가능한 블루투스(Bluetooth; BT) 장 치들로부터의 데이터 파일들의 이용가능한 저장 위치를 기반으로 할 수 있다. 마치 여러 메타데이터 필드들이 탐색될 수 있는 것처럼, 포맷 탐색 기준은 임의의 유형일 수 있으며 여전히 메타데이터 필드 내에서 탐색될 수 있다. 예를 들면, 도 3의 대표적인 실시예에서, 모든 일자 포맷들은 데이터 필드들과 매칭하는데 사용될 수 있다. 예를 들면, 사용자가 "August"를 타이핑할 경우에, 탐색 알고리즘 또는 루틴은 단어 "August" 또는 "Aug."와 같은 약어에 대하여도 8 또는 08의 일자 포맷과 같은 8월 달을 수치로 나타내는 일자 포맷들에 대하여도 탐색하도록 구성될 수 있다. 당업자라면 알 수 있겠지만, 본 발명은 메타데이터-기반 탐색 및 결과 클러스터링의 본 발명의 추가적인 특징과는 동떨어진 기존의 탐색 엔진들 및 탐색 루틴들의 여러 유리한 특징들을 포함할 수 있다. 또한, 당업자라면 알 수 있겠지만, 문자 입력이 숫자 및 영숫자 키패드들; 마우스들, 터치패드들, 조이스틱들, 및 방향 버튼들, 키들 및 터치 패드들과 같은 움직임 감지 입력 장치들; 및 마이크로폰들과 같은 음성 입력 장치들을 포함하는 다수의 입력 장치들에 의해 이루어질 수 있다. 따라서, 문자 입력은 탐색 기준을 제공하는데 사용될 수 있는 입력 장치의 유형을 한정하지 않는다.

위에서 언급된 바와 같이, 탐색 기준은 도 4에 도시된 바와 같은 단일 문자일 수 있다. 당업자라면 알 수 있겠지만, 탐색 루틴은 메타데이터에서의 단일 문자의 임의의 출현 또는 단일 문자로부터 개시하는 유일한 출현들을 탐색하도록 구성될 수 있다. 도 4에 도시된 본 발명의 대표적인 실시예는 이들 2가지 가능성 중 후자의 가능성을 포함함으로써 상기 탐색 루틴은 단어와 같은 문자열의 제1 문자가 탐색 기준 문자와 매칭하는 메타데이터에서의 유일한 출현들을 식별한다. 사용자가 추가적인 탐색 기준 문자들, 문자열들, 또는 연산자들을 계속 타이핑함에 따라, 탐색 루틴은 단지 입력된 탐색 기준과 일치하는 결과 또는 결과 클러스터들만을 제공하도록 추가적인 탐색 기준을 기반으로 하여 결과들 및/또는 결과 클러스터들을 업데이트할 수 있다. 예를 들면, 도 6 및 도 7은 문자열들과 같은 추가적인 탐색 기준을 포함하는 탐색들을 나타낸 도면들이다.

탐색 결과들은 본원 명세서에서 또한 설명된 바와 같이, 결과 클러스터들로 편성 또는 클러스터링될 수 있다. 사용자는 결과 클러스터로 편성 또는 그룹화된 데이터 파일들 또는 결과들을 디스플레이하도록 결과 클러스터를 선택 또는 개방할 수 있다. 예를 들면, 도 5는 본 발명의 실시예에 따른 데이터 파일들의 메타데이터-기반 탐색의 결과 클러스터의 내용을 보여주는 이동 단말기 상의 디스플레이를 도시한 도면이다. 도 5의 데이터 클러스터의 결과들은 도 4, 도 6 및 도 7에서 인식될 수 있는 제1 결과 클러스터에 대응하는 것이 일반적이다. 이러한 결과 클러스터는 도 4, 도 6 및 도 7에 도시된 현저하게 나타난 결과 클러스터로부터 도 5의 단순 리스트 뷰에 선택되어 나타난다. 선택된 결과 클러스터의 단순 리스트 또는 상기 결과 클러스터들의 표현이 식별된 데이터 파일들의 개수를 적절하게 한정하지 못할 경우에, 사용자는 계속 추가적인 탐색 기준 문자들, 문자열들, 또는 연산자들을 타이핑하여 선택된 결과 클러스터의 탐색 결과들을 부가적으로 세분화 또는 한정할 수 있다. 변형적으로, 전반적으로 신규한 탐색 기준은 결과 클러스터의 결과들을 세분화하도록 설정될 수도 있고 추가 또는 변형적인 탐색 기준은 도 5에서와 같은 결과 클러스터의 선택 이전에 식별된 원래의 결과 클러스터들을 세분화하도록 입력될 수 있다. 결과 리스트 또는 결과 클러스터들의 탐색을 세분화할 경우에, 예컨대 "세분화된 탐색(refined search)"이라 언급되는 옵션에 의해 식별된 추가적인 특징이 새로운 탐색을 개시하기 위해 상기 탐색 기준을 클리어(clear)하지만, 상기 세분화된 탐색에 대하여 사실상 전반적인 데이터 세트로서의 역할을 수행하도록 식별된 현재의 리스트 또는 결과 클러스터들을 유지하도록 선택될 수 있다. 예를 들면, 선택된 결과 클러스터가 10개의 데이터 파일을 포함하고 있는 경우에, 예컨대, 팝-업 탐색 특징을 사용하는 세분화된 탐색은 잠재적으로 모든 데이터 파일들 또는 모든 탐색 결과들보다는 오히려 선택된 결과 클러스터에서의 10개의 데이터 파일의 탐색으로 제한될 수 있다.

당업자라면 알 수 있겠지만, 탐색 기준은 탐색 기준 문자들 및/또는 문자열들 사이에 AND 또는 OR 연산자를 나타내는 공백 문자와 같은 탐색 연산자를 포함할 수 있다. 임의의 탐색 연산자가 사용될 수 있다. 예를 들면, AND, +, OR, NOT, -, LIKE, ∼, PRE/n, W/n, W/M, ATLEAST/n/X,“,”,“;”, !, *, #, 및 ? 중 어느 하나가 사용될 수 있다. 임의의 연산자에 대하여, 임의의 탐색 동작이 할당 또는 구성될 수 있다. 그러나, 예를 들면, 이하의 대표적인 연산자들이 대표적인 의미로 또한 정의된다. 즉, +는 AND와 유사한 포함 관계를 의미할 수 있고, -는 NOT와 유사한 배제 관계를 의미할 수 있으며, LIKE 및 ∼는 동의어들 또는 유사한 문자열들을 식별할 수 있고, PRE/n은 제1 탐색 기준 문자열이 n개보다 많지 않은 문자들 또는 문자열들만큼 제2 탐색 기준 문자열을 앞서 나아가는 경우에 사용될 수 있으며, W/n은 탐색 용어들이 서로 n개의 문자 또는 문자열에 내재하는 경우에 사용될 수 있고, W/M은 탐색 용어들이 동일한 메타데이터 필드에 있는 경우에 사용될 수 있으며, ATLEAST/n/X는 탐색 용어(X)가 데이터 필드의 메타데이터에서 적어도 n번 나타나는 경우에 사용될 수 있고,“,”(콤마) 또는“;”는 AND 또는 OR 연산자로서 사용될 수 있으며, !는 정확한 매치를 의미할 수 있고, *는 임의의 단일 또는 다수의 문자 개시 또는 종료에 대한 플레이스홀더(placeholder)를 나타내거나 개시 부분 또는 종료 부분에 문자들을 추가하여 만들어진 모든 단어들과 원형 단어(root word)를 덧붙인 것으로 사용될 수 있으며, #은 임의의 단일 문자에 대한 플레이스홀더를 나타낼 수 있고, 기타의 기호 또는 연산자에서와 같이, ?는 임의의 원하는 연산자로 할당될 수 있다.

탐색은 사용자가 관련 데이터 파일들의 모든 메타데이터 필드들 전반에 걸쳐 모든 문자들 및/또는 문자열들을 탐색하는 동작에 의해서나 그러한 루틴으로 구성될 수 있다. 변형적으로, 탐색 기준은 서로 다른 메타데이터 필드들을 탐색하거나 서로 다른 메타데이터 필드들에 초점을 맞추도록 공백 문자들 또는 콤마들과 같은 연산들에 의해 분리될 수도 있고, 변형적으로는 이러한 기능이 일반적인 옵션들에서 정의될 수도 있다. 예를 들면, 제1 탐색 기준 키워드는 출현들에 대한 모든 메타데이터 필드들을 통해 탐색될 수 있으며, 제2 키워드는 상기 제1 탐색 기준 키워드가 나타나지 않은 나머지 모든 메타데이터 필드들을 통해 탐색될 수 있다. 사실상, 각각의 탐색 기준은 특정한 메타데이터 필드 또는 메타데이터 필드 그룹을 식별할 수 있다. 예를 들면, 사용자는 2개의 탐색 용어가 2개의 서로 다른 메타데이 터 필드에 나타나는 경우에 데이터 필드들을 관련 메타데이터로 식별하기를 원할 수 있다. 사용자는 2개의 탐색 용어를 입력할 수 있으며, 이러한 유형의 탐색이 사용될 경우에, 탐색 루틴은 단지 2개의 탐색 용어가 데이터 파일의 2개의 다른 메타데이터 필드에서 나타나는 경우에만 데이터 파일들을 식별하게 된다. 그러한 방식으로, 사용자는 특정의 데이터 파일 또는 데이터 파일 그룹을 신속하게 식별하도록 결과 클러스터들에서 탐색 결과들을 강력하게 세분화하는 것이 가능할 수 있다. 본 발명의 한 변형 실시예에서, 탐색은 또한 단지 특정의 파일 유형, 선택된 파일 유형들, 또는 모든 파일 유형들만을 포함하도록 제한될 수 있는데, 이 경우 유형들은 이미지들 또는 음악과 같은 특정의 카테고리, .gif 또는 .jpg와 같은 특정의 파일 확장자 또는 기타의 파일 유형 스킴에 의해 정의될 수 있다. 당업자라면 알 수 있겠지만, 파일 유형들은 본원 명세서에서 또한 언급된 바와 같이 탐색 결과들을 클러스터링 및/또는 정렬하는데 사용될 수 있다.

당업자라면 알 수 있겠지만, 본 발명의 실시예들은 단일의 파일로서 그리고 개별 파일들로서, 단지 단일의 파일로서, 또는 단지 개별 파일들로서 복합 데이터 파일을 탐색할 수 있다. 몇몇 미디어 파일들은 복합 생성물들, 또는 더 많은 일반 미디어 아이템들을 이루도록 함께 조합될 수 있다. 예를 들면, MMS 메시지와 같은 복합 미디어 파일은 텍스트, 비디오, 오디오, 이미지들, 웹 페이지들, 다른 미디어 파일들, 및 이들 및 다른 미디어 파일들의 조합들을 포함할 수 있다. 탐색은 상기 복합 미디어 파일 및/또는 개별 파일들 내에서 매치들을 식별할 수 있으며 또한 탐색의 결과들로서 복합 미디어 파일 및 개별 파일들을 단지 단일의 복합 미디어 파 일로서, 또는 단지 개별 파일들로서 포함할 수 있다. 단지 단일의 복합 미디어 파일만이 결과로서 나타나게 되면, 마치 그것이 내부에 구성된 데이터 파일들의 메타데이터를 계승한 것처럼 본 발명의 실시예는 복합 미디어 아이템을 탐색할 수 있다. 또한 당업자라면 알 수 있겠지만, 미디어 아이템들의 몇몇 조합들이 다른 미디어 아이템들의 메타데이터로서 해석될 수 있다. 예를 들면, 인사 메시지와 같은 텍스트, 및 휴가 사진과 같은 이미지의 복합 미디어 아이템은 미디어 아이템의 텍스트 부분이 이미지의 메타데이터로서 계승되거나 주석이 달리도록 해석될 수 있다.

위에서 언급된 바와 같이, 탐색 기준의 메타데이터 필드들에서의 매치들 또는 출현들은 결과 리스트들 및 결과 클러스터 리스트들의 결과들 및 결과 클러스터들과 관련된 적중들로서 디스플레이될 수 있다. 결과 클러스터 또는 탐색 기준의 특정한 선택과 매칭하는 데이터 파일들의 개수는 각각의 결과 클러스터 및/또는 각각의 리스트에 대하여 디스플레이될 수 있다. 예를 들면, 식별된 결과 클러스터들의 개수는 표시될 수 있으며 결과 클러스터의 결과들의 개수는 표시될 수 있다. 더욱이, 섬네일들 또는 아이콘들은 한 리스트에서 결과들 및 결과 클러스터들을 또한 식별하도록 사용될 수 있다. 도 2 - 도 7의 대표적인 실시예들은 각각 결과 데이터 파일의 섬네일 또는 각각의 결과 클러스터에서 나타나는 가장 많은 활동량을 갖는 아아템 또는 제1 아이템의 섬네일 이미지들을 포함한다. 결과 리스트들 및 결과 클러스터 리스트들을 갖는 사용자 경험은 결과들의 메타데이터 또는 결과 클러스터들에서의 탐색 기준의 출현들 및 매치들의 강조 또는 현저한 특징을 사용하여 또한 개선될 수 있다. 당업자라면 알 수 있겠지만, 탐색 결과들 및 적중들은 단지 탐색 기준에 대한 엄격한 매치들만을 나타내도록 한정될 수 없지만, 다수의 수정된 탐색 루틴들이 탐색 기준에 대한 변형들 또는 관련 매치들을 식별하는데 사용될 수 있다. 예를 들면, 결과들 및/또는 적중들은 정확한 매치들을 나타내지 않는 표현 탐색 기준과 유사한 데이터 파일들 및 메타데이터를 포함할 수 있다. 더욱이, 당업자라면 알 수 있겠지만, 그러한 변형 결과들 및/또는 적중들은 본원 명세서에서 또한 언급되겠지만, 예컨대 개별 결과 클러스터가 탐색 기준에 대한 정확한 일치들을 기반으로 한 결과들보다는 오히려 변형 결과들로 형성되는 경우에 상기 탐색 결과들을 클러스터링하는데 사용될 수 있다.

데이터 파일들과 관련된 메타데이터를 통한 탐색 외에도, 본 발명의 실시예들은 결과 클러스터들로의 탐색 결과들의 그룹화 또는 정렬, 또는 클러스터링 기능을 제공한다. 예를 들면, 모든 일치 데이터 파일들과 관련된 다차원의 메타데이터-구조 또는 "카테고리화 스킴(categorization scheme)"은 메타데이터 탐색으로부터 결과적인 데이터 파일들을 제공하기 위해 변형적인 뷰들 또는 클러스터들을 결정하도록 클러스터링 루틴에 의해 분석될 수 있다. 상기 다차원의 메타데이터-구조는 탐색 기준의 매치들 또는 출현들을 갖는 것으로 인식될 수 있는 복수 개의 메타데이터 필드들에 관한 것이다. 이러한 복수 개의 메타데이터 필드들은 다차원의 메타데이터-구조를 형성한다. 결과적인 데이터 파일들은 상기 결과적인 데이터 파일들의 유사한 메타데이터 필드들 또는 관련된 다차원의 메타데이터 구조에서의 출현들을 기반으로 하여 우선순위화 또는 그룹화될 수 있다. 특정의 뷰(view)는 예를 들면 단일 클러스터내로의 시간, 일자, 및 시간 주기 매개변수들의 조합들일 수 있 다. 마찬가지로, 이벤트 및 화제 메타데이터 필드 출현들은 클러스터링될 수 있다. 그러나, 당업자라면 알 수 있겠지만, 클러스터들은 다수의 특징들 및 메타데이터 필드들을 기반으로 하여 결과적인 데이터 파일들을 나타내도록 편성될 수 있다. 추가의 대표적인 메타데이터 카테고리들 또는 클러스터들은 시간, 위치, 이벤트들, 화제, 시간-위치, 시간-이벤트, 시간-화제, 이벤트-위치, 및 탐색 기준에 대한 관련성과 같은 메타데이터 필드들 또는 이들의 조합들을 포함할 수 있다. 예를 들면, "August"의 탐색열이 August 2002 및 August 2003으로부터의 데이터 파일들과 매칭하는 경우에, 데이터 파일은 August 2002에 대한 데이터 파일들 및 August 2003에 대한 데이터 파일들을 나타내는 2개의 그룹으로 클러스터링될 수 있다. 또한, 탐색 결과들은 상기 탐색 기준의 일부가 아닐 수도 있고 발견될 수도 없지만 이와는 달리 결과적인 파일들에 나타나게 되는 메타데이터를 기반으로 하여 클러스터링될 수 있다. 예를 들면, "August"의 탐색열로부터의 결과들은 "여름 별장(summer cottage)", "사무실(office)" 및 "집(home)"과 같은 위치 메타데이터 정보를 기반으로 하여 클러스터링될 수 있다. 당업자라면 알 수 있겠지만, 여러 변형적인 클러스터링 방법이 또한 본 발명의 실시예들의 탐색 결과들을 그룹화하기 위해 채용될 수 있다. 더욱이, 클러스터들은 메타데이터 필드들에서의 탐색 기준의 출현들 또는 탐색 기준 키워드들을 사용하여 식별 또는 지칭될 수 있다.

클러스터링 루틴은 데이터 파일 메타 데이터에서의 저밀도의 탐색 기준을 갖는 데이터 파일들 및 관련성이 없는 데이터 파일들을 폐기하고, 탐색으로부터의 모든 결과들 중에서 고밀도의 탐색 기준을 포함하는 단지 데이터 파일들의 대표적인 선택만을 포함하는 제한된 개수의 클러스터들을 편성하도록 구성될 수 있다. 결과들의 클러스터링은 또한 입력되는 탐색 기준을 기반으로 할 수 있다. 예를 들면, 결과 클러스터들은 단일 결과 클러스터에서의 하나의 탐색 기준 문자열로부터의 모든 결과들 및 제2 결과 클러스터에서의 제2 탐색 기준 문자열로부터의 모든 결과 클러스터들을 보여주도록 편성될 수 있다. 제3 결과 클러스터는 상기 문자열들 모두의 출현들을 지니는 모든 데이터 파일들을 대표할 수 있다.

본 발명의 실시예들은 엄격히 탐색 기준을 만족시키지 않지만 실제의 탐색 결과들 및/또는 적중들과 유사한 메타데이터를 지니는 결과들 및/또는 적중들을 의미하는 확장된 탐색 결과들 및/또는 적중들을 포함하는 결과 클러스터들을 포함할 수 있다. 실제의 탐색 결과들 및/또는 적중들은 상기 탐색 기준에 대한 정확한 매치들을 대표하는 탐색 결과들 및/또는 적중들을 의미한다. 확장된 탐색 결과들 및/또는 적중들은 실제의 탐색 결과들 및/또는 적중들과는 개별적으로 제공되도록 클러스터링될 수도 있고 실제의 탐색 결과들 및/또는 적중들에 종속적이게 정렬될 수도 있다. 탐색 기준과 유사하지만 상기 탐색 기준과 정확하게 매칭하지 않는 결과들 및/또는 적중들에 대한 탐색은 메타데이터가 완전하지 않을 경우에 유용할 수 있다. 예를 들면, 사용자가 사용자의 결혼일에 찍은 사용자의 새로운 시댁의 사진을 찾기 위해 일자와 같은 특정의 시간 주기 또는 순간, 및 "시댁"과 같은 키워드를 탐색할 경우에, 매칭된 결과들이 탐색 기준을 모두 지니는 제1 데이터 파일 사진, 시간 메타데이터로 표시된 바와 같이 캡처링된 이전의 사진인 제2 데이터 파일, 및 시간 메타데이터로 표시된 바와 같이 캡처링된 다음 사진인 제3의 데이터 파일을 포함할 수 있다. 마찬가지로, 클러스터들은 탐색 시간보다 1시간 전이나 이후에 캡처링된 데이터 파일과 같은 탐색 기준과 밀접하게 관련된 시간 주기, 또는 다른 특징과 매칭하는 데이터 파일들로 형성될 수 있다. 다른 일례는 제1 클러스터가 탐색 기준과의 정확한 매치들을 포함하고 제2 클러스터가 탐색 기준의 시간이 아니라 탐색 기준의 일자와 정확하지 않지만 유사한 매치들을 포함하는 경우일 수 있다. 또 다른 예는 갈색(brown)에 대한 탐색이 또한 황갈색(tan) 및 베이지색(beige)의 매치들을 초래하는 경우와 같이 복수 개의 탐색 기준 및 동의어들을 찾도록 탐색 루틴이 구성된 경우일 수 있다.

클러스터링 기준은 추가로 또는 변형적으로 2배 또는 3배의 디스플레이 능력과 같이 디스플레이될 수 있는 결과 클러스터들의 개수보다 그다지 크지 않은 결과 클러스터들의 개수 또는 디스플레이되는 것이 가능한 개수로 결과 클러스터들의 개수를 한정하기 위한 디스플레이의 크기 또는 해상도와 같은 디스플레이의 한정들의 고려사항을 포함할 수 있다. 예를 들면, 이동 장치의 사용자 인터페이스는 디스플레이가 또한 스크롤링을 필요로 하지 않고서도 한정된 정보량을 나타내도록 물리적으로 크기 면에서 작을 수도 있고, 낮은 해상도를 지닐 수도 있으며, 양자의 조합을 지닐 수도 있다. 디스플레이의 크기 또는 해상도에 따라, 탐색 루틴 또는 클러스터링 루틴은 예를 들면 2 내지 6개의 데이터 파일 또는 결과 클러스터를 제공하도록 구성될 수 있다. 메타데이터에서의 탐색 기준의 출현들과 같은 섬네일들, 아이콘들, 및 텍스트 또는 메타데이터 정보는 한정된 개수의 결과들 또는 결과 클러스터들로 제공될 수 있다. 섬네일 이미지 또는 아이콘의 매개변수들은 이동 장치를 통해 디스플레이될 수 있는 정보량을 부가적으로 한정할 수 있다. 이러한 정보 모두는 사용자에 의해 용이하게 유도(navigation)될 수 있는 결과 리스트들 및 결과 클러스터 리스트들을 제공하여 효율적인 방식으로 정보를 나타내는 클러스터링 루틴 또는 탐색 루틴에 의해 고려될 수 있다. 예를 들면, 도 2 - 도 7의 실시예는 3개의 결과 또는 결과 클러스터의 최대 결과 리스트 또는 결과 클러스터 리스트를 디스플레이하지만, 도 5는 한정된 디스플레이 능력들로 인해 가시화될 수 없는 추가의 결과들을 보기 위해 스크롤링 특징을 나타내는 화살표를 포함한다. 본 발명의 실시예들은 또한 단지 한정된 개수의 결과들만이 탐색 기준으로부터 식별될 경우에 클러스터링이 필요하지 않다고 결정할 수 있다.

일단 결과 클러스터들이 결정되어 탐색 결과들에 따라 분포된 경우에, 상기 결과 클러스터들은 클러스터에서의 결과들의 개수, 메타데이터에서의 탐색 기준의 적중들, 및 결과 클러스터에서의 결과들의 대표적인 섬네일들 또는 아이콘들과 같은 결과 클러스터의 여러 특징을 나타내도록 사용자에게 디스플레이될 수 있다. 부가적으로, 다른 메타데이터 필드들을 언급하는 아이콘들이 디스플레이될 수 있다. 위에서 언급된 바와 같이, 사용자는 이후 결과 클러스터를 선택하여 상기 클러스터에서의 결과들을 검토하고, 상기 결과 클러스터들을 부가적으로 탐색하거나, 전체 탐색을 세분화하면서 식별된 결과 클러스터들 및 결과들을 유지할 수 있다.

대다수의 결과 데이터 파일들 또는 결과 클러스터들이 편성된 경우에, 본 발명의 실시예들은 다중레벨 클러스터링을 수행할 수 있다. 도 8은 본 발명의 한 실시예에 따른 데이터 파일들의 메타데이터-기반 탐색에 대한 결과들 및 다중레벨 결 과 클러스터를 보여주는 블록 선도이다. 폭넓은 제1 레벨의 결과 클러스터들은 상기 제1 레벨의 결과 클러스터들 각각에 대하여 제2 레벨의 결과 클러스터들을 대표할 수 있다. 이러한 제2 레벨 결과 클러스터들은 이동 장치를 통해 용이하게 디스플레이 및 관리될 수 있도록 한정된 개수의 데이터 파일 결과들을 포함할 수 있다. 다중레벨 클러스터링의 사용은 클러스터링 루틴의 일부로서 자동화될 수도 있거나 사용자 동작에 의해 선택될 수도 있고 선택되지 않을 수도 있다. 다중레벨 클러스터링이 수행될 경우에, 사용자는 제1 레벨 또는 이보다 높은 정도의 레벨을 갖는 결과 클러스터에서의 이미지들의 총 개수 및 서브레벨들의 존재 또는 개수를 통지받을 수 있다. 당업자라면 알 수 있겠지만, 다중레벨 클러스터링은 결과 클러스터들의 결과들을 그룹화 및 정렬하기 위한 레벨들의 개수의 선택을 포함할 수 있다. 예를 들면, 사용자는 다수의 결과적인 데이터 파일들 및/또는 결과 클러스터들이 나타나는 결과를 초래시키는 초기 탐색을 수행하는 것이 가능할 수 있다. 그리고 나서, 사용자는 다중레벨 클러스터링이 유리하며 도 8에서와 같이 2가지 레벨의 다중레벨 클러스터링을 선택하는 것으로 결정할 수 있다. 변형적으로는, 사용자는 3가지 레벨 또는 4가지 레벨의 다중레벨 클러스터링이 유리한 것으로 결정할 수 있다. 변형적으로는, 2가지 레벨의 다중레벨 클러스터링을 선택한 다음에, 사용자는 이후 제3 레벨의 다중레벨 클러스터링이 유리한 것으로 결정하는 것이 가능할 수 있다. 또한, 사용자는 예를 들면 3가지 레벨의 결과 클러스터들로부터 2가지 레벨의 결과 클러스터들로 감소시킴으로써, 다중레벨 클러스터링의 개수를 감소시키는 것이 가능할 수 있다.

당업자라면 알 수 있겠지만, 결과 클러스터들 및 결과 클러스터들의 데이터 파일 결과들은 다른 기준에 따라 편성 또는 정렬될 수 있다. 예를 들면, 결과 클러스터용으로 제공된 레벨 또는 결과 데이터 파일들의 영문자명이 상기 리스트를 평성하도록 사용될 수 있다. 변형적인 편성 기준은 탐색 기준에 대한 관련성, 시간 주기들, 일자들, 시간들, 송신자, 창작자, 소유자, 이벤트들, 화제들, 위치들, 및 데이터 파일들의 활동량과 같은 특징들을 포함할 수 있다. 다수의 메타데이터 필드들 또는 데이터 파일들의 특징들은 결과들 및 결과 클러스터들을 정렬시키는데 사용될 수 있다. 데이터 파일의 활동량은 데이터 파일이 액세스되고, 디스플레이되며, 전자메일로 우송되거나 전송되고, 인쇄되거나 편집된 횟수와 같은 데이터 파일들의 수량 특징들을 언급하도록 의도된 것이다. 탐색 기준에 대한 관련성은 메타데이터 필드들의 탐색 기준의 출현의 횟수 또는 수량, 탐색 기준이 출현하는 메타데이터 필드들의 개수, 및 다른 여러 기존의 탐색 관련 결정들과 같은 다수의 특징들을 포함할 수 있다.

당업자라면 알 수 있겠지만, 9개의 키(T9) 상의 텍스트가 본 발명의 실시예들의 탐색 효율을 개선하는데 사용될 수 있다. T9는 사용자가 단어 또는 구에 있는 각각의 글자에 대하여 숫자 키를 누름으로써 단어들 및 구들을 입력할 수 있게 하는 시스템이다. 상기 시스템은 전화를 통해 회사의 전화번호부에서 누군가를 찾을 때 성명의 글자들을 입력하는 것과 유사하다. T9는 멀티-태핑(multi-tapping)보다 더 빠른 변형예로서 개발되었으며, 사용자가 여러 글자를 선택하도록 2 내지 4번 키를 태핑해야 하는 텍스트 입력 시스템이다. 이와는 대조적으로, T9는 예측 텍스 트 입력 및 예측 소프트웨어를 사용하여 단일 키 탭을 통한 글자의 식별을 가능하게 한다. T9는 단일 키 탭 입력을 사전에 있을 수 있는 단어들의 리스트와 비교한다. 본 발명의 실시예들에 의하면, 저장 장치 상의 데이터 파일들의 메타데이터에서 출현하는 모든 단어들, 또는 탐색 결과들에서 나타나는 메타데이터를 포함하는 특수 사전이 T9 시스템과 함께 사용하기 위해 컴파일될 수 있다. T9 시스템이 이같이 한정된 메타데이터 사전 내에서 적중들 또는 단어들을 식별하는 것이 가능하지 않거나 적중들 또는 단어들을 이용하는 것이 가능하지 않은 경우에, T9 시스템은 표준 또는 디폴트 사전으로 후퇴할 수 있다. T9 시스템을 사용할 경우에, 개별 다이얼로그 또는 입력 박스는 T9 시스템을 사용하여 단어 또는 구 및/또는 탐색 연산자들과 같은 문자열을 입력하기 위해 이동 장치의 디스플레이 상에서 개방 및 사용되고, 그리고 나서, T9 시스템이 탐색 기준을 입력하도록 사용된 후에, 그같이 입력된 탐색 기준이 메타데이터-기반 탐색에 대한 탐색 기준으로서 선택될 수 있다. 또한, 당업자라면 알 수 있겠지만, 음성 인식과 같은 여러 다른 탐색 기능이 사용될 수 있다. 추가적인 기술들이 또한 예컨대 음성 인식에 대한 인식 정확성을 개선하도록 컴파일된 메타데이터 사전을 채용할 수 있다.

또한, 당업자라면 알 수 있는 바와 같이, 본 발명의 실시예들이 인터넷을 통한 탐색과 같은 이동 장치들과 동떨어진 다른 애플리케이션들에 대하여 사용될 수 있다. 동적 탐색 및 클러스터링 및 탐색 및 클러스터링의 세분화는 음악 및 비디오 파일들과 같은 미디어를 관리하거나 전자우편으로 우송하는 것과 같은 다른 애플리케이션들에 대하여 사용될 수 있다. 본 발명의 실시예들은 다중 데이터 파일들의 여러 관리 애플리케이션에 대한 추가 특징들을 제공한다. 예를 들면, 관리 또는 전자메일 시스템에서, 메시지들이 달리 메시지들의 결과적인 단순 리스트에서 탐색 및 제공되는 메시지들을 탐색 및 클러스터링하도록 제목 또는 주제, 송신, 수신자, 일자, 및 메시지 본문과 같은 전자메일들의 여러 특징 또는 메타데이터를 기반으로 하여 탐색될 수 있다. 일반적으로, 본 발명은 임의 유형 또는 종류의 파일을 관리 및 탐색하도록 채용될 수 있다.

도 9는 본 발명의 실시예에 따른 데이터 파일들의 메타데이터-기반 탐색을 보여주는 플로차트 도면이다. 랜덤 액세스 메모리(RAM), 하드 드라이브, 또는 다른 고정 데이터 메모리 또는 저장 장치와 같은 데이터 저장 또는 메모리 장치(902)는 각각의 데이터 파일이 관련 메타데이터(906)를 지니는 다수의 데이터 파일들(904)을 포함할 수 있다. 문자 입력(908)은 탐색(912)을 수행하도록 상기 데이터 저장 장치(902)로부터의 데이터 파일들(904) 및 메타데이터(906)와 조합되는 문자들, 문자열들, 및/또는 탐색 연산자들과 같은 탐색 기준(910)을 생성하는데 사용될 수 있다. 이와 같은 탐색 기준(910) 및 상기 관련 데이터 파일(904)의 메타데이터(906)를 기반으로 하여, 상기 탐색(912)으로부터 결과들(914)이 제공된다. 상기 결과적인 데이터 파일들(914)은 관련된 결과적인 메타데이터(916) 및 상기 탐색(912)에서 식별되는 탐색 기준(910)의 매치들 또는 출현들을 나타내는 메타데이터 결과 적중들(918)을 포함한다. 그리고 나서, 상기 결과들(914)은 상기 데이터 저장 장치(902)로부터의 정보, 원래 또는 추가적인 탐색 기준(910), 결과들(914), 상기 결과들의 메타데이터(916), 상기 결과들(914)의 적중들(918) 및 디스플레이 매개변수 들(920)과 같은 다수의 클러스터링 기준을 이용하는 클러스터링 루틴(922)으로부터 클러스터링된다. 결과 클러스터들(924)은 상기 클러스터링 루틴(922)으로부터 제공된다. 상기 결과 클러스터들(924)은 관련 메타데이터(928) 및 대표적인 적중들(930)을 지니는 결과들(926)을 포함한다. 위에서 언급된 바와 같이, 사용자는 탐색 단계(912) 및/또는 클러스터링 단계(922)를 반복함으로써 결과들(914), 결과 클러스터들(924), 및/또는 상기 결과 클러스터들(924)의 결과들(926)을 세분화할 수 있다.

당업자라면 또한 알 수 있는 바와 같이, 본 발명은 소프트웨어 시스템들 및 서브시스템들과 아울러 다른 여러 애플리케이션에 병합될 수 있다. 이러한 시스템들과 아울러 위에서 언급된 바와 같은 본 발명의 시스템 및 방법을 호스트하는 것이 가능한 전용 시스템들을 포함하는 다른 시스템들 각각에서는, 상기 시스템이 일반적으로 위에서 언급된 메타데이터-기반 탐색 및 클러스터링 기법들을 제공하도록 소프트웨어 제어 하에서 동작하는 것이 가능한 하나 이상의 프로세서들을 포함하는 컴퓨터 시스템을 포함할 수 있다.

도 10에 도시된 바와 같이, 본 발명은 이동 단말기에 의해 구체화될 수 있거나 이동 단말기에 의해 구체화된 컴퓨터 시스템(20)을 포함할 수 있다. 이와 관련하여, 그러한 컴퓨터 시스템은 위에서 언급된 탐색 기법들 중 어느 하나를 구현할 수 있는 탐색 루틴 및 위에서 언급된 클러스터링 기법들 중 어느 하나를 구현할 수 있는 클러스터링 루틴과 같은 컴퓨터 프로그램 소프트웨어, 및 메모리 및/또는 저장 장치(24)에 의해 저장된 데이터 파일들 및 관련 메타데이터와 같은 데이터를 조 작하는 프로세서(22) 또는 중앙 처리 유닛과 같은 적어도 하나의 처리 요소를 포함할 수 있다. 상기 프로세서는 입력 장치(26)로부터 입력을 수신할 수 있으며 디스플레이(28)를 통해 정보를 디스플레이할 수 있다. 상기 컴퓨터 시스템(20)이 이동 통신 단말기와 같은 무선 장치인 경우에, 상기 프로세서(22)는 통신 서브시스템(30)과 동작할 수 있다. 하나 이상의 프로세서들, 메모리, 저장 장치들, 및 다른 컴퓨터 요소들은 동일한 플랫폼의 일부로서 컴퓨터 시스템 및 서브시스템들에 의해 공통으로 사용될 수도 있고, 프로세서들은 다수의 플랫폼의 일부로서 컴퓨터 시스템 및 서브시스템 사이에 분포될 수 있다.

여기서 이해할 점은 도 9의 플로차트의 각각의 블록, 또는 단계, 또는 요소, 및 상기 플로차트의 블록들 및/또는 요소들의 조합들이 규정된 기능을 수행하는 단계들의 조합 및 수단들의 조합을 뒷받침한다는 것이다. 마찬가지로, 여기서 이해할 점은 도 9의 플로차트의 각각의 블록, 또는 단계, 또는 요소, 및 상기 플로차트의 블록들 및/또는 요소들의 조합은 위에서 주지된 바와 같이 컴퓨터 프로그램 명령어들에 의해 구현될 수 있다는 것이다. 이와 같은 컴퓨터 프로그램 명령어들은 기계들을 생성하도록 컴퓨터 또는 다른 프로그램가능 장치상에 로드됨으로써, 상기 컴퓨터 또는 다른 프로그램가능 장치상에서 수행하는 명령어들이 상기 플로차트 블록(들) 또는 요소(들)에서 규정된 기능들을 구현하는 수단을 생성할 수 있게 된다. 이와 같은 컴퓨터 프로그램 명령어들은 또한 컴퓨터 또는 다른 프로그램가능 장치가 특정의 방식으로 기능을 수행할 수 있게 하도록 컴퓨터 판독가능 메모리에 저장됨으로써, 상기 컴퓨터-판독가능 메모리 내에 저장된 명령어들이 플로차트 블록 (들) 또는 요소(들)에서 규정된 기능을 구현하는 명령 수단을 포함하는 제조 물품을 생성할 수 있게 된다. 상기 컴퓨터 프로그램 명령어들은 또한 일련의 동작 단계들이 컴퓨터 구현 프로세스를 생성하도록 컴퓨터 또는 다른 프로그램가능 장치상에서 수행되게 하도록 상기 컴퓨터 또는 다른 프로그램가능 장치상에 로드됨으로써, 상기 컴퓨터 또는 다른 프로그램가능 장치상에서 실행하는 명령어들이 플로차트 블록(들) 또는 요소(들)에서 규정된 기능들을 구현하는 단계들을 제공할 수 있게 된다. 여기서 또한 알 수 있는 점은 플로차트의 각각의 블록 또는 요소, 및 상기 플로차트의 블록들 및/또는 요소들의 조합이 규정된 기능들 또는 단계들, 또는 전용 하드웨어 및 컴퓨터 명령어들의 조합을 수행하는 전용 하드웨어-기반 컴퓨터 시스템들에 의해 구현될 수 있다는 것이다.

본원 명세서에서 기술된 본 발명의 여러 변형예 및 다른 실시예는 위에서 언급된 설명들 및 관련 도면들에서 나타낸 교시들의 이점을 지니는 당업자들에게 구현될 수 있다. 그러므로, 여기서 이해해야 할 점은 본 발명이 첨부된 청구항들의 범위 내에 포함되는 것으로 의도된 것이라는 점이다. 비록 본원 명세서에서 특정 용어들이 사용되고 있지만, 그러한 용어들은 한정하고자 한 것이 아니라 단지 일반적이고 설명적인 의미로 사용된 것이다.

Claims

메타데이터-기반 탐색을 수행하는 시스템에 있어서,

상기 메타데이터-기반 탐색을 수행하는 시스템은,

데이터 파일들 및 관련 메타데이터를 저장하는 것이 가능한 메모리; 및

상기 메모리에 상호 동작가능하게 연결되어 있는 프로세서로서, 관련 메타데이터를 지니는 결과들을 생성하도록 상기 메타데이터를 탐색하고, 상기 결과들의 메타데이터를 기반으로 하여 상기 결과들을 클러스터링하며, 상기 클러스터링된 결과들을 디스플레이하는 것이 가능한 프로세서를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 시스템.
제1항에 있어서, 상기 프로세서는 상기 결과들 및 상기 클러스터링된 결과들 중 적어도 하나를 세분화하는 것이 또한 가능한 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 시스템.
제1항에 있어서, 상기 프로세서는 시간 주기, 송신자, 창작자, 소유자, 이벤트, 화제, 일자, 시간, 위치, 탐색 기준에 대한 관련성, 또는 디스플레이 능력 중 적어도 하나를 기반으로 하여 상기 결과들을 클러스터링하는 것이 가능한 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 시스템.
제1항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 시스템은 상기 프로세서에 연결된 입력 장치를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 시스템.
제1항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 시스템은 상기 프로세서에 연결된 디스플레이를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 시스템.
이동 단말기에 있어서,

상기 이동 단말기는,

데이터 파일들 및 관련 메타데이터를 저장하는 메모리;

상기 메모리에 상호 동작가능하게 연결된 프로세서;

문자들을 입력시키는 입력 장치로서, 상기 프로세서에 상호 동작가능하게 연결된 입력 장치;

상기 프로세서에 상호 동작가능하게 연결된 탐색 애플리케이션으로서, 결과들에 대한 메타데이터-기반 탐색을 수행하도록 상기 문자 입력을 수용하는 것이 가능하며 상기 결과들을 클러스터링하는 것이 가능한 탐색 애플리케이션; 및

상기 프로세서에 상호 동작가능하게 연결된 디스플레이로서, 상기 클러스터링된 결과들을 디스플레이하는 것이 가능한 디스플레이를 포함하는 것을 특징으로 하는 이동 단말기.
제6항에 있어서, 상기 탐색 애플리케이션은 적어도 부분적으로 상기 메타테이터를 기반으로 하여 상기 결과들을 클러스터링하는 것이 또한 가능한 것을 특징으로 하는 이동 단말기.
제7항에 있어서, 상기 탐색 애플리케이션은 시간 주기, 송신자, 창작자, 소유자, 이벤트, 화제, 일자, 시간, 위치, 탐색 기준에 대한 관련성, 또는 디스플레이 능력 중 적어도 하나를 기반으로 하여 상기 결과들을 클러스터링하는 것이 가능한 것을 특징으로 하는 이동 단말기.
제7항에 있어서, 상기 탐색 애플리케이션은 적어도 2가지 레벨의 결과 클러스터로 상기 결과들을 클러스터링하는 것이 가능한 것을 특징으로 하는 이동 단말기.
제6항에 있어서, 상기 탐색 애플리케이션은 상기 입력 장치를 통한 추가적인 문자 입력을 기반으로 하여 상기 결과들 및 상기 클러스터링 중 적어도 하나를 세분화하는 것이 또한 가능한 것을 특징으로 하는 이동 단말기.
메타데이터-기반 탐색을 수행하는 방법에 있어서,

상기 메타데이터-기반 탐색을 수행하는 방법은,

탐색 결과들을 생성하도록 탐색 기준 문자 입력을 기반으로 하여 데이터 파일과 관련된 메타데이터를 탐색하는 단계; 및

결과 클러스터들을 생성하도록 상기 탐색 결과들을 클러스터링하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 문자 입력은 동일한 문자열의 적어도 2개의 문자들을 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 문자 입력은 적어도 2개의 문자열들을 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제13항에 있어서, 상기 문자 입력은 적어도 공백 또는 연산자를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제14항에 있어서, 상기 공백은 AND 연산자 또는 OR 연산자인 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제14항에 있어서, 상기 연산자는 AND, +, OR, NOT, -, LIKE, ∼, PRE/n, W/n, W/M, ATLEAST/n/X,“,”,“;”, !, *, #, 및 ?의 그룹으로부터 선택되는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제12항에 있어서, 상기 탐색 결과를 클러스터링하는 단계는 상기 탐색 기준의 문자열들을 기반으로 하여 상기 결과들을 그룹화하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은 각각의 문자 입력 다음에 상기 탐색 결과들을 세분화하는 단계를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은 상기 결과 클러스터들을 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제19항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은,

적어도 하나의 결과 클러스터를 선택하는 단계; 및

상기 선택된 결과 클러스터의 결과들을 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제20항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은 상기 선택된 결과 클러스터의 결과들을 탐색하는 단계를 더 포함하는 것을 특징으로 하는 메 타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 탐색 결과들을 클러스터링하는 단계는,

상기 결과들 및 상기 결과 클러스터들에 대한 디스플레이 능력을 미리 결정하는 단계; 및

상기 미리 결정된 디스플레이 능력을 기반으로 하여 상기 결과들을 그룹화하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제22항에 있어서, 상기 디스플레이 능력을 미리 결정하는 단계는 적어도 상기 결과들 및 상기 결과 클러스터들의 의도된 디스플레이 해상도 및 의도된 디스플레이 크기 중 하나를 기반으로 하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 탐색 결과들을 클러스터링하는 단계는 상기 탐색 결과들에서의 메타데이터를 기반으로 하여 상기 결과들을 그룹화하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제24항에 있어서, 상기 결과들을 그룹화하는 단계는 시간 주기, 송신자, 창작자, 소유자, 이벤트, 화제, 또는 상기 결과들의 메타데이터의 위치 중 적어도 하나를 또한 기반으로 하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방 법.
제25항에 있어서, 상기 시간 주기는 초, 분, 시간, 일자, 주, 달, 년, 10년, 및 미리 결정된 일자 범위의 그룹으로부터 선택되는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 탐색 결과들을 클러스터링하는 단계는,

상기 결과 클러스터들에 대한 최대 결과 클러스터 크기를 미리 결정하는 단계; 및

상기 미리 결정된 최대 결과 클러스터 크기를 기반으로 하여 상기 결과들을 그룹화하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 결과 클러스터들은 적어도 2가지 레벨의 결과 클러스터들로 편성되는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 탐색 결과들을 클러스터링하는 단계는 상기 탐색 기준에 대한 관련성을 기반으로 하여 상기 결과들을 그룹화하는 단계를 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은 상기 결과 클러스터들을 정렬하는 단계를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제30항에 있어서, 상기 결과 클러스터를 정렬하는 단계는 적어도 상기 탐색 기준에 대한 관련성, 영문자, 시간 주기, 일자, 시간, 이벤트, 화제, 및 위치의 그룹으로부터 선택된 특징들 중 하나를 기반으로 하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제11항에 있어서, 상기 메타데이터-기반 탐색을 수행하는 방법은 상기 결과 클러스터들 중 적어도 하나에 상기 결과들을 정렬시키는 단계를 더 포함하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제32항에 있어서, 상기 결과 클러스터들 중 적어도 하나에서 상기 결과들을 정렬시키는 단계는 적어도 상기 탐색 기준에 대한 관련성, 영문자, 시간 주기, 일자, 시간, 송신자, 창작자, 소유자, 이벤트, 화제, 위치, 및 데이터 파일의 양의 그룹으로부터 선택된 특징들 중 하나를 기반으로 하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
제33항에 있어서, 상기 데이터 파일의 양은 적어도 상기 결과들의 데이터 파 일들이 액세스된 횟수, 상기 결과들의 데이터 파일들이 디스플레이된 횟수, 상기 결과들의 데이터 파일들이 송신된 횟수, 상기 결과들의 데이터 파일들이 인쇄된 횟수, 및 상기 결과들의 데이터 파일들이 편집된 횟수의 그룹으로부터 선택된 수량들 중 하나를 기반으로 하는 것을 특징으로 하는 메타데이터-기반 탐색을 수행하는 방법.
이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법에 있어서,

상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은,

탐색 결과들을 생성하도록 상기 이동 단말기에 대한 탐색 기준 문자 입력을 기반으로 하여 데이터 파일들과 관련된 메타데이터를 탐색하는 단계;

결과 클러스터들을 생성하도록 상기 탐색 결과들의 메타데이터를 기반으로 하여 상기 탐색 결과들을 클러스터링하는 단계; 및

상기 이동 단말기의 디스플레이를 통해 상기 결과 클러스터들을 디스플레이하는 단계를 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은 각각의 문자 입력 다음에 상기 탐색 결과들을 세분화하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은 상기 탐색 결과들을 클러스터링하는 단계에 대한 클러스터링 기준을 선택하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 결과 클러스터들은 적어도 2가지 레벨의 결과 클러스터로 편성되는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 탐색 결과를 클러스터링하는 단계는 적어도 상기 디스플레이의 디스플레이 능력을 기반으로 하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은,

메타데이터에서 탐색 기준의 적중들을 식별하는 단계; 및

상기 결과 클러스터들에 대하여 상기 적중들을 디스플레이하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제35항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은,

a. 제1 문자 탐색 기준을 입력하는 단계;

b. 디스플레이된 결과 클러스터들을 생성하도록 상기 결과 클러스터들을 디스플레이하는 단계;

c. 제2 문자 탐색 기준을 입력하는 단계; 및

d. 상기 탐색 결과들 및 상기 결과 클러스터들 중 적어도 하나를 세분화하고 상기 제2 문자 탐색 기준을 기반으로 하여 상기 디스플레이된 결과 클러스터들을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제41항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은,

추가적인 문자 또는 문자열 탐색 기준을 입력하는 단계; 및

상기 탐색 결과들 및 상기 결과 클러스터들 중 적어도 하나를 세분화하고 상기 추가적인 탐색 기준을 기반으로 하여 상기 디스플레이된 결과 클러스터들을 업데이트하는 단계를 적어도 한번 반복하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
제42항에 있어서, 상기 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법은 상기 탐색 결과들을 클러스터링하는 단계에 대한 클러스터링 기준을 선택하는 단계를 더 포함하는 것을 특징으로 하는 이동 단말기 상에서 메타데이터-기반 탐색을 수행하는 방법.
메타데이터-기반 탐색을 수행하기 위한 제어 논리가 내부에 저장된 컴퓨터 사용가능 매체를 포함하는 컴퓨터 프로그램 생성물에 있어서,

상기 제어 논리는,

문자 입력을 수용하는 데이터 입력 코드;

문자 입력을 기반으로 하여 데이터 파일들의 메타데이터를 탐색하는 메타데이터 탐색 코드;

상기 메타데이터 탐색 코드로부터 결과들을 생성하는 결과 출력 코드;

상기 결과 출력 코드의 결과들을 클러스터링하는 클러스터링 코드; 및

상기 클러스터링 코드의 결과 클러스터들을 디스플레이하는 디스플레이 코드를 포함하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제44항에 있어서, 상기 결과들을 클러스터링하는 클러스터링 코드는 시간 주기, 송신자, 창작자, 소유자, 이벤트, 화제, 일자, 시간, 위치, 탐색 기준에 대한 관련성, 또는 디스플레이 능력 중 적어도 하나를 기반으로 하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제44항에 있어서, 상기 제어 논리는 상기 데이터 입력 코드에 의해 허용된 추가적인 문자 입력을 기반으로 하여 상기 결과들 및 상기 결과 클러스터들 중 적어도 하나를 세분화하는 세분화 코드를 더 포함하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제44항에 있어서, 상기 제어 논리는 결과 클러스터를 선택하고 상기 선택된 결과 클러스터의 결과들을 디스플레이하는 클러스터 선택 코드를 더 포함하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제47항에 있어서, 상기 디스플레이 코드는 상기 결과들과 관련된 문자 입력의 적중들을 디스플레이하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제47항에 있어서, 상기 제어 논리는 상기 선택된 결과 클러스터의 결과들을 탐색하는 결과 탐색 코드를 더 포함하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제44항에 있어서, 상기 제어 논리는 디스플레이 장치의 디스플레이 능력을 결정하는 디스플레이 능력 코드를 더 포함하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제50항에 있어서, 상기 클러스터링 코드는 적어도 부분적으로 상기 디스플레이 능력을 기반으로 하여 상기 메타데이터 탐색 코드의 결과들을 클러스터링하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.
제44항에 있어서, 상기 디스플레이 코드는 상기 결과들 또는 상기 결과 클러스터들과 관련된 문자 입력의 적중들을 디스플레이하는 것을 특징으로 하는 컴퓨터 프로그램 생성물.