KR20160015326A - 데이터베이스 검색 방법 - Google Patents

Abstract

본 발명은 각각이 적어도 하나의 서술자와 연결된 적어도 하나의 세트의 객체들을 포함하는 데이터베이스에서의 검색 방법에 관한 것이다. 상기 검색 방법은 단말기에서 발생하고, 각각의 테마는 적어도 하나의 서술자와 관련되어 있는 한 세트의 테마들 중 적어도 하나의 테마의 사용자 선택에 관한 적어도 하나의 정보를 포함하는 첫번째 요청을 수신하는 단계; 제1 세트의 객체들을 상기 첫번째 요청에 기초하여 상기 데이터베이스에서 검색하는 단계; 상기 제1 세트의 객체들을 상기 단말기로 송신하는 단계; 상기 단말기에서 발생하고, 상기 제1 세트의 객체들 중 적어도 하나의 관련성 또는 비관련성의 표시에 관한 정보를 포함하는 두번째 요청을 수신하는 단계; 상기 데이터베이스에서 및/또는 상기 제1 세트의 객체들에서, 상기 두번째 요청에 기초하여 제2 세트의 객체들을 검색하는 단계; 및 상기 제2 세트의 객체들을 상기 단말기로 송신하는 단계를 포함한다.

Description

데이터베이스 검색 방법{METHOD FOR SEARCHING A DATABASE}

본 발명은 객체들 각각이 적어도 하나의 서술자(descriptor)와 연결된 객체들의 세트를 포함하는 데이터베이스를 검색하기 위한 수단에 관한 것이다.

이 발명은 혁신적인 방식으로 검색을 가능하게 하여, 사용자에게 새로운 경험을 제공할 수 있다.

최근에 네트워크와 인터넷의 발전으로 수반된 디지털 기술들의 발전으로 이용 가능한 디지털 컨텐츠의 양이 매우 의미있게 증가하였다.

특별히 중요한 일례는 특히 온라인 사진 게시 및 공유 사이트들의 발달로 인한 지털 사진의 개발이다. 따라서, 2010년 9월 현재 이러한 유형들의 사이트들 중 한 선도적인 사이트에는 50억장 이상의 사진들이 온라인으로 게시되었고, 매일 온라인상에 수천장 이상의 사진들이 계속 게시되고 있다.

이러한 디지털 객체들은 일반적으로 키워드들 및/또는 다른 전문적인 서술자들(이름, 위치, 사이즈, 해상도/분해능 등)과 결합된 데이터베이스들에 저장되어 있다. 이러한 키워드들과 서술자들은 데이터베이스에서 검색 수행을 가능하게 하고, 키워드들이 상기 사용자에 의해 검색 필드에 입력된 검색 기준에 대응하는 상기 객체들을 반환한다(return).

그러나, 현재 대부분의 검색 엔진들은 주로 웹페이지들 또는 파일들 내에서, 특히 관련된 서술적인 텍스트들 안에서 텍스트를 찾도록 설계되어 있다.

저장된 객체들이 사실상 텍스트 형태가 아닌 경우, 예를 들어 사진들인 경우, 관련된 키워드들과 서술자들이 효율적인 검색을 수행하여 적절한 결과들을 반환하기 위하여 상당한 중요성을 갖는다.

많은 검색 엔진들이 그러한 검색들을 수행하기 위해 존재하고, 많은 알고리즘들이 검색 결과들의 적절성을 최적화하기 위하여 개발되었다.

향상된 알고리즘에도 불구하고, 키워드 검색은 예를 들어, 특히 인간 언어에 있어서 동의어들, 동음이의어들, 용어들내 계층구조 및 정확도의 정도가 존재하기 때문에 내재적인 제한들을 갖는다.

이러한 제한들로 인하여, 사용된 상기 키워드들의 일차적인 의미를 넘어서는 상기 사용자의 검색의 특정한 의도는 상기 검색 엔진에 알려지지 않은 상태로 남는다.

이러한 제한들을 상쇄하기 위하여, 대부분의 검색 엔진들은 사용자가 고급 검색, 특히 논리 연산자들에 의해 상호 결합된 몇몇 키워드들을 사용하여 고급 검색 수행이 가능하게 한다.

하지만, 이러한 검색 방법은 사용자들에게 특히 쉽지 않고, 어떤 검색 엔진들에서는 검색 요청 작성이 그 요청이 상기 엔진에 의해 정확히 해석되어 의도한 결과에 도달할 수 있는지 여부를 알지 못한 채로, 심지어 유사 프로그래밍 능력까지도 요구하는 정도일 수 있다.

게다가, 이러한 상황에서 사용자가 복잡한 검색들을 수행하도록 하기 위해 필요한 단계들은 모바일 단말기들, 특히 촉각 인터페이스를 갖는 단말기들에 적합하지 않음을 알 수 있다. 요구되는 상기 데이터를 입력하는 것은, 예를 들어 키워드들의 타이핑 및 적절한 언어에 기반한 요청은 종종 길고 복잡할 수 있고, 일반적으로 작은 스크린 및/또는 촉각 인터페이스 단말기들에 적합하지 않은 키보드 또는 복잡한 인터페이스 엘리먼트들의 사용을 요구한다.

사용자의 작업을 용이하게 하고 검색들을 최적화하는 다양한 시스템들이 존재한다.

출원 WO 2012/127168는 검색 결과들을 정제하여 이러한 문제에 대한 첫번째 해결책을 제공하는 것을 목표로 한다.

하지만, 문서 WO 2012/127168에 포함된 상기 방법은 이전 검색의 상기 결과들을 정제, 즉 정렬을 수행하지만 상기 초기 요청 단계 자체는 최적화되지 않음을 유의해야 한다. 이것은 따라서 유실된 최적화 단계이다.

게다가, 초기 요청 단계 동안 제거되고 초기 결과들에 반환되지 않은 상기 엘리먼트들들은 정제 과정에서 고려하지 않고, 필요한 경우 상기 결과들에 다시 통합되지 않을 수 있다.

최종적으로, 문서 WO 2012/127168는 키보드를 이용한 초기 요청을 사전에 입력하지 않고도 검색 방법의 사용을 용이하게 하고 최적화하는 수단을 설명하지 않는다.

따라서, 데이터베이스에서 객체들을 검색하기 위한 방법의 상기 초기 요청 단계 또한 최적화 할 필요가 있다.

이를 위해, 구글에 의해 개발된 상기 시스템은 예를 들어, 이미지 검색 서비스로 알려져 있고, 이 서비스는 상호 보완적인 검색들을 수행하기 전에 하나 이상 키워드들을 이미지과 연관시켜 디지털 이미지로부터 검색 수행이 가능하게 한다.

하지만, 상기 검색 시스템은 단지 어떤 키워드들 이전에 우선 추가되어야만 하는 단일 이미지만을 고려한다.

상기 이미지를 변경하면 상기 검색을 다시 시작하고 이전에 추가된 상기 키워드들을 삭제한다.

또한, 이미지를 추가하면 상기 이미지에만 기초하여 첫번째 검색을 자동적으로 시작한다. 추후에 추가된 상기 키워드들은 상기 선택을 정제할 수 있다.

이런 이유로, 데이터베이스에, 특히 상기 초기 요청들에 포함된 객체들에 대한 검색들을 더 최적화할 수 있게 하는 방법의 개발이 적절함을 증명할 필요성이 있다. 특히, 상기 인터페이스가 촉각인 검색 방법의 단말기에서, 사전에 초기 요청을 입력할 필요성을 제거함으로써 사용을 용이하게 하기 위한 필요성 또한 있다.

이를 위해, 일 측면에 따르면, 본 발명은 적어도 객체들 각각이 적어도 하나의 서술자와 연결된 하나의 객체들 세트를 포함하는 데이터베이스에서, 검색 엔진에 의해 구현하기 적합한 검색 방법에 관한 것이다. 상기 방법은 단말기에서 발생되고, 사용자가 한 세트의 테마들 중 각 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하는 것에 관한 적어도 하나의 정보를 포함하는 첫번째 요청을 수신하는 단계; 상기 첫번째 요청을 바탕으로, 상기 데이터베이스에서 제1 세트의 객체들을 검색하는 단계; 상기 제1 세트의 객체들을 상기 단말기로 송신하는 단계; 상기 단말기에서 발생한, 상기 제1 세트의 객체들 중 적어도 하나의 관련성 또는 비관련성의 표시에 관한 정보를 포함하는 두번째 요청을 수신하는 단계; 상기 두번째 요청을 바탕으로, 상기 데이터베이스 및/또는 상기 제1 세트의 객체들에서 제2 세트의 객체들을 검색하는 단계; 및 상기 제2 세트의 객체들을 상기 단말기로 송신하는 단계를 포함한다.

상기 검색 엔진은 원격 디바이스에, 예를 들어 상기 요청들과 검색들을 고려하기 위해 요구되는 상기 프로세싱을 수행하기 위한 상기 데이터베이스와 수단을 포함하는 서버에 구현될 수 있다. 상기 검색 엔진은 또한 상기 단말기에, 예를 들어 상기 데이터베이스에 접근할 수 있고 요청들과 검색들을 고려하기 위해 요구되는 상기 프로세싱을 수행할 수 있는 소프트웨어 프로그램을 실행하는 모듈에 구현될 수 있다.

테마는 특히 상기 검색이 집중해야 할 상기 주제(들) 또는 아이디어(들)을 의미한다. 예를 들어 비포괄적인 테마들의 세트는 문화, 경제, 정치, 여가 활동들, 스포츠, 과학, 역사 등일 수 있다. 각 테마는 복수의 테마들로 나뉠 수 있다. 따라서, 상기 스포츠 테마는 팀, 개인, 실내, 자연, 노령, 결과들 등으로 나뉠 수 있다. 따라서, 상기 첫번째 요청은 상기 세트의 테마들 중에서 몇몇 테마들을, 예를 들어 스포츠, 테니스, 결과들 중에서 상기 사용자 선택에 관련된 상기 정보를 포함할 수 있다. 상기 세트의 테마들은 사용자 인터페이스를 통하여 상기 사용자에게 제시될 수 있고, 사용자 인터페이스를 통해 사용자가 수행하고자 하는 상기 검색에 가까워 보이는 것들을 선택하도록 한다. 각각의 테마에 관련된 언급된 상기 적어도 하나의 서술자는 서술자들의 설명에 직접적으로 적절할 수 있다. 예를 들어 상기 스포츠 테마에 대한 "스포츠"가 그렇다. 다른 서술자들은 동일한 테마에, 예를 들어 동의어들의 목록 또는 심지어 다양한 언어들로의 번역들에 관련되어 있을 수 있다. 예를 들어, 상기 서술자 "신체적 활동"이 상기 스포츠 테마와 관련될 수 있다.

따라서, 상기 발명은 상기 사용자가 사용자의 리서치를 위해 사전에 정의된 테마들 세트 중에서 선택하도록 하고, 상기사용자에게 상기 결과에 해당하는 상기 제1 세트의 객체들을 소개한다. 상기 사용자가 이렇게 얻어진 상기 객체들 중에서 하나 또는 몇몇 객체들을 중립, 적절한 또는 부적절하다고 일단 지정하면, 이 정보를 고려하여 신규 검색을 수행하거나 또는 이전에 얻은 결과들을 정제하는 것이 가능하다. 단계들 각각은 요구된 결과들이 얻을 때까지 필요한 만큼 반복될 수도 있다. 또한, 적합한 사용자 인터페이스를 통하여 어떤 키워드 또는 복잡한 텍스트 요청을 입력하지 않고 특히, 시각적으로 표현된 엘리먼트들에 기초하여, 복잡한 반복적 검색을 수행하는 것이 가능하다. 실제로, 상기 세트의 테마들이 사용자 인터페이스의 형태로, 예를 들어 상기 사용자가 사용자의 집게 손가락을 이용하여 해당 버튼을 가리킴으로써 상기 테마들을 선택하는 형태로 제안될 수 있다. 이와 유사하게, 예를 들어 세 개의 버튼들을 사용자가 단순히 손가락으로 누름으로써 상기 요구된 관련성 표시를 선택하도록 하는 사용자 인터페이스를 사용함으로써, 상기 제1 세트의 객체들은 적절한, 부적절한 또는 중립으로 상기 사용자에 의해 개별적으로 지정될 수 있다.

또한, 상기 발명은 상기 사용자가 다양한 언어들로 얻어진 객체들/결과들을 이용함으로써, 다중 언어 검색을 진행하도록 및/또는 사용자의 검색 선호도들을 표현하도록 하는 장점이 있다. 실제로, 상기 사용자가 예를 들어 아이콘들을 포함하는 사용자 인터페이스를 이용하여 하나 또는 몇몇 서술자들이 관련된 테마를 선택할 가능성을 제공함으로써, 상기 이렇게 구성된 요청들은 동일한 테마에 대해 몇몇 언어들로 복수의 서술자들을 포함할 수 있다. 또한, 상기 검색 결과들 및/또는 상기 테마들의 상기 시각적 표현은 상기 언어에 독립적으로 사용자에게 이러한 선택들 및 선호도들을 표현하기 위한 보다 더 쉬운 방식을 허용한다. 예를 들어, 경제 테마는 불어로 "Economie" 및 영어로 "Economy"인 서술자들과 관련되어 있을 수 있다. 따라서, 사용자가 (다른 언어로) 바꾸어 입력할 필요 없이, 상기 요청이 몇몇 언어들에 있어서 적절하도록 생성될 수 있다. 또한, 비록 사용자가 다양한 반복 검색들 내내 세부적으로 결과들을 불어만으로 얻기를 요구하더라도, 사용자 인터페이스는 컨텐츠가 중국어이고 하이킹 팩의 이미지로 표현되는 객체를 적절하다고 표시하기를 원할 수 있다. 또한, 컨텐츠가 중국어인 객체에 관하여 표현된 하이킹 팩들에 대한 검색을 수행하기 위한 사용자의 바람을 고려하지만, 불어로만 하이킹 팩들에 관련한 객체들의 최종 결과들을 보여주는 것(예를 들어, 사용자가 단지 불어로 결과들을 원하는 것을 나타내는 선호도 파일을 고려함으로써)이 가능할 수 있다.

특히, 첫번째 요청 및/또는 두번째 요청은 사용자가 언급한 상기 시리즈에 자유롭게 엘리먼트들을 추가함으로써 얻어지는 적어도 하나의 검색 엘리먼트의 세트를 포함하는 적어도 하나의 검색 파라미터를 포함할 수 있다. 예를 들어, 상기 시리즈은 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들을 포함한다. 상기 추가 단계는 검색 명령이 주어질 때까지 복수 회 반복될 수 있다.

자유롭게 엘리먼트들을 추가한다는 것은 상기 엘리먼트들이 사전에 정의된 엘리먼트들의 목록으로부터 요청 형식으로 선택되는 것이 아니라 상기 요청 형식에서 벗어났음을 의미한다. 보다 구체적으로 설명하면, 선택 박스(예를 들면, HTML 형식에 대한 <select> 유형)는 심지어 몇몇 엘리먼트들이 선택될 수 있는 경우라도 엘리먼트들의 자유로운 추가를 허용하지 않고, 상기 선택된 엘리먼트들은 반드시 사전에 정의된 선택들의 목록에서 선택되어야만 한다.

물론, 사용자에게 형식에서 벗어난 엘리먼트들의 목록을 제시하는 것을 엄격히 배제하지는 않으나, 사용자는 그 목록에서 자유롭게 선택하거나 선택하지 않을 수 있다.

엘리먼트들의 시리즈는 임의의 수단을 이용하여 검색 엔진에 보낼 수 있다. 특히, 엘리먼트들(또는 그들의 식별자들)이 특정한 문자(예를 들면, "콤마로 구분된 값들(CSV)" 유형의 파일들에서와 같이 세미콜론 ";" 또는 콤마 ",")로 구분된 테이블 또는 문자열의 형태로 하나 이상의 변수들내에 보내질 수 있다. 엘리먼트들을 위한 상기 문자 또는 구분 수단은 고유해야 하고, 엘리먼트들간의 구별을 가능하게 하여야 한다.

따라서, 상기 공백(space) 문자는 사용자가 단어 또는 단어들의 그룹을 검색 엘리먼트로 추가했는지를 식별 가능하게 할 수 없기 때문에, 구별하는 것으로 간주될 수 없으며 문장은 자동적으로 일련의 단어들로 간주될 수 없다. 예를 들어, 단어들 "마(魔)의 산"이 두개의 명백하고 구분된 엘리먼트들로서 또는 일반적인 표현으로서 사용자에 의해 추가될 수 있고, 매우 다른 검색 컨텍스트를 의미할 수 있다.

따라서, 상기 추가 단계 역시 사용자가 자신의 추가를 유효하게 함으로써 구별하는 행위를 말한다. 공백들로 구분되는 단어들의 연속적인 타이핑은 따라서 본 발명의 상기 의미에 부합하는 몇몇 추가들을 구성할 수 없다. 이러한 경우에 있어서, 상기 사용자가 그 뒤에 엔터키를 사용하여 자신의 추가를 유효화 하도록 할 수 있다.

따라서, 이전에 제공된 예에 있어서, 상기 사용자는 단어들 "마(魔)의" 와 "산" 각각의 뒤에 또는 완전한 표현인 "마(魔)의 산"을 입력한 후에 엔터 키를 누를 수 있다.

이미지 타입의 오브젝트 엘리먼트들의 경우, 끌어놓기(drag and drop) 기능을 고려하는 것이 가능하므로, 상기 시리즈에 엘리먼트의 추가를 유효화 할 수 있다.

물론, 이러한 사용자 입력 수단은 본질적으로 그래픽 인터페이스에 관련되고, 컴퓨터 디자이너는 서로 다른 프리젠테이션 모드들을 선택할 수 있다.

따라서, 상기 정보를 상기 검색 엔진에 보내기 전에 버퍼 역할을 수행하는 뚜렷한 요청 엘리먼트들의 시리즈를 구현함으로써, 상기 사용자는 서로 다른 카테고리들 또는 동일한 카테고리로부터 적용가능한 경우, 몇몇 뚜렷한 엘리먼트들을 사용자의 요청에 추가할 수 있고, 상기 추가된 엘리먼트은 따라서 각각 사전 처리될 수 있다.

일반적으로 검색 엔진이 수행하는 상기 엘리먼트들의 결합 작업 및 인식 작업의 일부(상기 단어들의 근접도, 의미, 그룹화들 등)는 사용자에게 직접적으로 이렇게 주어질 수 있다.

게다가, 검색 엔진은 일반적으로 단어들과 문장들을 이런 방법으로 분석할 수 있을 뿐이다.

본 출원에 따른 상기 방법을 이용하여, 상기 검색 엔진은 종래기술에서와 같이 처리할 단일의 요청 문자열을 수신하여, 잘게 나누고 해석하는 대신에, 상기 사용자의 상기 검색 의도에 따라 미리 잘린 뚜렷한 엘리먼트들의 시리즈를 수신할 수 있다.

상기 사용자에 의한 검색 엘리먼트들의 직접적인 식별을 허용함으로써, 다른 유형의, 특히 비텍스트 성향의 엘리먼트들을 고려하는 것이 가능하다.

상기한 바와 같이, 키워드 사용의 경우 예를 들어, 상기 키워드들이 상기 검색 엔진에 의하여 더 이상 서로 분리되지 않을 것이나, 상기 사용자 요청 스테이지 현재 검색 엘리먼트들로 분리된다.

개념들 A와 B에 대한 검색을 수행하고자 하는 사용자는 예를 들어, 이러한 개념들 A 및 B를 시리즈에 뚜렷한 엘리먼트들로서, 또는 요청언어를 사용하지 않고도 의미를 갖는다면 상기 두개의 개념들 사이에 연산자들을 포함도록 요구되는 불 방식(Boolean type)의 AB 단위로서 직접 추가할 수 있을 것이다.

프로세싱은 따라서 용이해지고 최적화되고, 상기 검색 스테이지까지 몇몇 해석 가능성들이 제거될 수 있어서 상기 사용자에 의해 수행된 상기 실제 검색에 더 근접한 결과들을 보증한다.

객체 또는 엘리먼트는 데이터베이스에 저장될 수 있는 임의의 디지털 객체를 말한다. 이전에 언급하였듯이, 이는 오디오 파일들, 비디오 파일들, 문서들, 멀티미디어, 텍스트 등뿐만 아니라 특히 사진들을 포함할 수 있다.

데이터베이스의 상기 운용 원칙에 따라, 상기 참조되는 객체들은 반드시 직접 그 자체로 상기 데이터베이스의 기록에 직접적으로 포함될 필요는 없으며, 예를 들어 그들의 저장 어드레스, URL, 또는 어떤 다른 간접적인 수단을 이용하여 참조될 수 있음을 유의해야 한다.

사용된 상기 서술자 용어가 제한적이지 않음을 또한 유의해야 한다. 상기 서술자 용어는 물론 상기 키워드 유형의 서술자들을 포함하지만, 텍스쳐들, 재료들, 색깔 프로파일, 정의 등을 참조하는 더 많은 전문적인 서술자들 또한 포함할 수 있다. 이것들은 유의어 사전으로부터 확립된 의미 서술자들일 수 있다. 상기 서술자들의 상기 특징은 일반적으로 제한적이지 않고, 이것들은 상기 데이터베이스(들)에서 참조되어 검색되는 상기 객체들에 따라 조정될 수 있다.

상기 시리즈는 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트 등으로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들을 포함한다는 장점이 있다. 물론, 어떠한 유형의 카테고리도 고려될 수 있다.

첫번째 대체 실시예에 따르면, 상기 엘리먼트의 카테고리는 상기 엘리먼트를 상기 시리즈에 추가하는 중에 결정된다.

상기 카테고리는 상기 시리즈에서 상기 엘리먼트와 관련된다. 따라서, 상기 카테고리는 또한 상기 대응하는 객체를 갖는 상기 검색 엔진에 주어질 수 있다.

금지된 카테고리들, 특히 상기 검색 엔진이 고려할 수 없는 카테고리들을 공급하는 것도 또한 가능하다.

따라서, 바람직하게는, 승인 받지 않은 것으로 간주된 적어도 하나의 미리 정해진 카테고리에 속한 엘리먼트는 상기 시리즈에 추가되지 않는다.

이와는 달리 또는 추가적으로, 상기 시리즈의 엘리먼트들은 추가된 후 무시될 수 있거나, 엘리먼트들이 부적절해 보이는 경우(예를 들어 접속사들, 정관사들의 경우)에는 전송되지 않거나, 또는 상기 엔진에 의해서 처리되지 않을 수 있다.

제2 대체 실시예에 따르면, 상기 엘리먼트의 카테고리는 나중에 상기 검색 엔진에 의하여 결정된다.

바람직하게는, 상기 시리즈는 서로 다른 카테고리들을 갖는 적어도 둘 이상의 엘리먼트들을 포함한다.

또한 유리하게도, 시리즈는 비텍스트성 카테고리들을 갖는 둘 이상의 엘리먼트들을, 예를 들어 두개의 이미지들을 포함한다.

바람직하게는, 상기 엘리먼트는 적어도 하나의 대응하는 관련성 또는 비관련성 표시를 갖는 상기 시리즈에 추가될 수 있다. 상기 객체 카테고리에 대해, 이 추가적인 정보는 상기 검색 엔진에 주어질 것이다. 상기 사용자는 정교한 또는 복잡한 요청들을 구성할 필요없이 선호들 또는 배제들을 이에 따라 나타낼 수 있다.

따라서, 유리하게도, 상기 검색 엔진은 적어도 상기 시리즈의 엘리먼트들의 일부에 대한 관련된 서술자들의 세트를 결정하는 단계; 상기 시리즈의 엘리먼트의 상기 관련성 및/또는 비관련성 표시에 기초하여, 적어도 하나의 가중치를 상기 엘리먼트의 상기 서술자들의 전부 또는 일부에 부여하는 단계; 상기 목록에서 상기 세트의 엘리먼트들의 각 서술자와 관련된 상기 가중치들의 결과를 계산하는 단계; 상기 데이터베이스에서 상기 시리즈의 엘리먼트들의 상기 서술자들의 적어도 일부와 관련된 객체들을 식별하는 단계; 상기 식별된 객체들의 적어도 일부에 대한 관련성 인덱스를 초기화하는 단계; 상기 선택된 식별된 객체들 각각과 상기 결과를 비교하고, 상기 비교 식별된 객체들의 각 서술자에 대해 그 서술자의 상기 가중치에 기초하여 상기 결과에서 상기 객체의 상기 관련성 인덱스를 증가시키거나 감소시키는 단계; 및 대응하는 관련성 인덱스들로 또는 관련성의 순서로 선택 식별된 객체들의 상기 목록을 반환하는 단계;의 전부 또는 일부에 따른 검색을 수행한다.

따라서, 상기 서술자들과 결합된 상기 관련성 및 비관련성 정보를 이용하는 검색을 사용함으로써, 상기 검색의 상기 실제적인 의미를 보다 잘 해명하고 더 만족스러운 결과를 제공하는 것이 가능하다. 또한, 이러한 방법을 이용하면, 상기 사용자가 서술자들과 키워드들을 용이하게 추가 또는 제거하여 따라서 직관적이고 투명하게 복잡한 검색을 수행하기에 용이하다.

상기 엘리먼트들과 관련된 상기 서술자들은 임의의 수단을 이용하여 결정될 수 있다.

상기 키워드 유형의 엘리먼트의 경우, 분명한 서술자는 상기 키워드 자체일 것이다. 하지만, 사전 또는 다른 수단을 이용하여, 동의어들, 반의어들 및 다른 변형들을 설명할 수도 있다.

이미지인 경우, 상기 전문적인 서술자들은 상기 이미지의 전문적인 분석(색측정법 등) 또는 파일 메타데이터(찍은 날짜, 지리적 위치 정보 등)로부터 얻을 수 있다.

이미지 인식-유형 분석은 특정 비전문적인 서술자들(형상 및 객체 인식, 얼굴 인식, 필기 인식 등)을 결정하는 것 또한 가능하게 할 수 있다.

마지막으로, 상기 이미지가 알려진 경우, 상기 이미지가 목록에 기록된 데이터베이스로부터 상기 서술자들을 추출하는 것도 또한 가능하다. 사진들을 분류하기 위한 목적으로, "태그들(tags)" 및 키워드들과 흔히 연관되어 있는 공유 사이트들에 온라인 게시된 사진들의 경우에 특히 그러하다.

특히 서술자들의 기원, 컨텍스트 및 상황을 바탕으로 상기 다른 서술자들 모두에 관하여 상대적으로, 서로 다른 가중치들이 서로 다른 서술자들에게 할당될 수 있음을 또한 유의해야 한다. 따라서, 상기 사용자들 자신에 의하여 할당되었을 수 있는 사진 사이트의 상기 키워드 유형의 서술자들에 비해, 예를 들어 유의어 사전으로부터 온 표준화, 균일화 및 구조화된 특징을 갖는 상기 서술자들은 더 큰 가중치를 가질 수 있다.

바람직하게는, 부적절하다고 간주된 상기 엘리먼트의 상기 서술자들에 할당된 상기 가중치와 적절하다고 간주된 상기 엘리먼트의 상기 서술자들에 할당된 상기 가중치는 서로 반대의 부호들, 보다 상세하게는 각각 마이너스 부호와 플러스 부호를 갖는다.

또한 바람직하게는, 적절 및/또는 부적절하다고 간주된 상기 엘리먼트들의 상기 서술자들에 할당된 상기 가중치들의 절대값들은 동일하다.

이와 달리, 적절하다고 간주된 상기 엘리먼트의 상기 서술자들에 할당된 상기 가중치는 다른 절대값, 특히 부적절하다고 간주된 상기 엘리먼트들의 상기 서술자들에 할당된 상기 가중치보다 높은 절대값을 갖는다.

유리하게도, 적절 및/또는 부적절하다고 간주된 상기 엘리먼트들의 상기 서술자들에 할당된 상기 가중치들의 값들은 상기 시리즈의 하나의 엘리먼트와 다음 엘리먼트가 서로 다를 수 있다.

하나의 특별한 실시예에 따르면, 만일 상기 이전 검색으로부터의 결과들이 이미 존재하면, 상기 검색 명령은 상기 결과들 이전에 반환된 상기 결과들로부터 정제하기 위한 정제 방법에 이를 수 있다.

제2 측면에 따르면, 본 발명은 객체들 각각이 적어도 하나의 서술자와 연결된 적어도 하나의 세트의 객체들을 포함하는 데이터베이스에서, 단말기로 구현되도록 적응된 검색 방법에 관한 것이다. 상기 방법은 사용자가 테마들의 세트 중 각 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하는 단계; 상기 사용자에 의하여 선택된 상기 적어도 하나의 테마에 관한 적어도 하나의 정보를 포함하는 첫번째 요청을 검색 엔진으로 전송하는 단계; 상기 첫번째 요청에 응답하여 상기 검색 엔진이 송신한 제1 세트의 객체들을 수신하는 단계; 상기 사용자가 상기 제1 세트의 객체들 중 적어도 하나의 상기 관련성 또는 상기 비관련성의 표시에 관한 정보를 입력하는 단계; 상기 제1 세트의 객체들 중 적어도 하나의 상기 관련성 또는 상기 비관련성의 표시에 관한 상기 입력된 정보를 포함하는 두번째 요청을 상기 검색 엔진으로 송신하는 단계; 상기 두번째 요청에 응답하여 상기 검색 엔진이 송신한 제2 세트의 객체들을 수신하는 단계;를 포함한다.

상기 검색 엔진은 원격 디바이스에, 예를 들어 상기 요청들과 검색들을 고려하기 위해 요구되는 상기 프로세싱을 수행하기 위한 상기 데이터베이스와 수단을 포함하는 서버에 구현될 수 있다. 상기 검색 엔진은 또한 상기 단말기에, 예를 들어 상기 데이터베이스에 접근할 수 있고 상기 요청들과 검색들을 고려하기 위해 요구되는 상기 프로세싱을 수행할 수 있는 소프트웨어 프로그램을 수행하는 모듈에 구현될 수 있다.

특히, 상기 첫번째 요청 및/또는 상기 두번째 요청은 적어도 하나의 검색 엘리먼트의 시리즈를 포함하는 적어도 하나의 검색 파라미터를 포함할 수 있고, 상기 시리즈는 상기 사용자가 상기 시리즈들에 자유롭게 엘리먼트들을 추가함으로써 얻을 수 있다. 상기 검색 엘리먼트들의 시리즈는 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들을 포함할 수 있다.

일 실시예에서, 적어도 하나의 미리 정해진 카테고리에 속하고 인가되지 않은 것으로 간주된 엘리먼트는 상기 시리즈에 추가되지 않는다. 상기 검색 엘리먼트들의 시리즈는 서로 다른 카테고리들을 갖는 적어도 둘 이상의 엘리먼트들을 포함할 수 있다. 상기 검색 엘리먼트들의 시리즈는 비텍스트성 카테고리들을 갖는 둘 이상의 엘리먼트들을 포함할 수 있다.

제3 측면에 따르면, 본 발명은 데이터베이스에 검색 모듈을 포함하는 단말기에 관한 것이고, 상기 데이터베이스는 객체들 각각이 적어도 하나의 서술자와 연결된 적어도 하나의 세트의 객체들을 포함한다. 상기 단말기는 사용자가 한 세트의 테마들로부터 각각의 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하도록 허용하는 수단; 상기 사용자가 선택한 상기 적어도 테마에 관한 적어도 하나의 정보를 포함하는 첫번째 요청을 검색 엔진으로 전송하는 수단; 상기 첫번째 요청에 응답하여 상기 검색 엔진이 송신한 제1 세트의 객체들을 수신하는 수단; 상기 사용자가 상기 제1 세트의 객체들 중 적어도 하나의 관련성 또는 비관련성의 표시에 관한 정보를 타이핑하도록 허용하는 수단; 상기 제1 세트의 객체들 중 적어도 하나의 관련성 또는 비관련성의 표시에 관한 상기 입력된 정보를 포함하는 두번째 요청를 상기 검색 엔진으로 송신하는 수단; 및 상기 두번째 요청에 응답하여 상기 검색 엔진이 송신한 제2 세트의 객체들(E2)을 수신하는 수단을 포함한다.

상기 검색 엔진은 원격 디바이스에, 예를 들어 요청들을 고려하고 검색들을 위해 요구되는 상기 프로세싱을 수행하기 위한 상기 데이터베이스와 수단을 포함하는 서버에 구현될 수 있다. 상기 검색 엔진 또한 상기 단말기에, 예를 들어 상기 데이터베이스를 접근할 수 있고, 상기 요청들을 고려할 수 있고, 검색들을 위해 요구되는 상기 프로세싱을 수행할 수 있는 소프트웨어 프로그램을 실행하는 모듈에 구현될 수 있다.

상기 첫번째 요청 및/또는 상기 두번째 요청은 적어도 하나의 검색 엘리먼트를 포함하는 시리즈를 포함하는 적어도 하나의 검색 파라미터를 포함할 수 있고, 상기 시리즈는 상기 사용자가 상기 시리즈들에 자유롭게 엘리먼트들을 추가함으로써 얻을 수 있다. 상기 검색 엘리먼트들의 시리즈는 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들을 포함할 수 있다.

특히, 상기 단말기는 촉각 사용자 인터페이스를 포함할 수 있다.

제4 측면에 따르면, 상기 발명은 프로그램이 프로세서에 의해 수행될 때, 상기 제1 측면 또는 상기 제2 측면에 따른 상기 방법의 단계들을 수행하기 위한 명령들을 포함하는 컴퓨터 프로그램에 관한 것이다.

이러한 프로그램들 각각은 어떠한 프로그래밍 언어도 사용할 수 있고, 소스 코드, 객체 코드, 또는 부분적으로 컴파일된 형태에서와 같이 소스 코드와 객체 코드 사이의 중간 코드 형태 또는 어떤 다른 요구된 형태일 수 있다. 특히, Tcl, 자바스크립트(JavaScript), 파이썬(Python) 및 펄(Perl)과 같이 "주문형(on demand)" 코드 생성을 허용하며 코드 생성 또는 수정에 어떠한 중대한 과부하를 요구하지 않는 스크립트 언어들을 사용하는 것이 가능하다.

제5 측면에 따르면, 상기 발명은 상기 제1 또는 상기 제2 측면에 따른 상기 방법의 단계들을 수행하기 위한 명령들을 포함하는 컴퓨터 프로그램이 저장된 컴퓨터로 판독 가능한 저장 매체에 관한 것이다.

상기 정보 매체는 상기 프로그램을 저장할 수 있는 어떠한 유형의 엔티티이거나 어떠한 유형의 디바이스일 수 있다. 예를 들어, 상기 서포트는 롬(ROM)과 같은 저장 수단을, 예를 들어 CD-ROM 또는 초소형 전자 회로 ROM을, 또는 심지어 자기(magnetic) 재생 수단을, 예를 들어 플로피 디스크 또는 하드 디스크를 포함할 수 있다. 한편, 상기 정보 매체는 전기 또는 광 신호와 같은 전송가능한 서포트일 수 있으며, 무선 또는 다른 수단을 통해 전기 또는 광 케이블로 전송될 수 있다. 상기 발명에 따른 상기 프로그램은 인터넷 또는 인트라넷 네트워크상에 특히 다운로드될 수 있다. 이와 달리, 상기 정보 매체는 상기 프로그램이 포함된 집적회로일 수 있고, 상기 회로는 상기 해당 방법을 수행하거나 또는 상기 해당 방법을 수행하는 데 사용될 수 있도록 조정될 수 있다.

본 발명은 첨부된 도면에 관하여 뒤따르는 이하의 상세한 설명을 고려하여 더 잘 이해될 수 있을 것이다.
도 1은 상기 발명에 따른 방법의 검색 바의 개략도이다.
도 2는 발명의 실시예에 따른 검색 방법의 개요도이다.
도 3a 내지 3f는 발명의 일 실시예에 따른 사용자 인터페이스들을 도시한 도면들이다.

이전에 언급하였듯이, 본 출원의 상기 검색 방법 목표는 데이터베이스에서 객체들 각각이 적어도 하나의 서술자에 연결된 객체들을 검색하고자 한다.

예시적인 목적을 위해 준비된 경우에서, 이것은 사진들을 포함하는 데이터베이스이며 각 사진이 그 사진의 하나 이상 서술자들과 관련될 것이 고려된다.

상기 검색은 사용자에 의한 적어도 하나의 요청으로부터 검색 엔진에 의해 수행된다.

이를 위해, 상기 검색을 시작하기 전에, 상기 사용자에게 상기 사용자에 의하여 입력된 검색 파라미터를 수집하기로 의도되고 상기 정보를 상기 관련된 검색 엔진에 보내어 상기 검색을 시작 가능하게 하는 클릭 가능한 버튼2와 관련된 검색 바(또는 필드)1을 포함하는 검색 양식이 제시된다.

상기 본 출원에 따른 방법에 따라, 상기 사용자에 의하여 상기 검색바1에 입력된 상기 검색 파라미터는 상기 사용자가 엘리먼트들을 상기 시리즈에 자유롭게 추가함(15)으로써 얻는 검색 엘리먼트들(10, 11, 12, 13)의 시리즈를 포함하고, 상기 추가 단계(15)는 검색 명령이 주어질 때까지 복수 회(제한된, 또는 바람직하게는 제한되지 않은 횟수) 반복될 수 있다.

상기 경우에 있어서, 상기 사용자에 의하여 입력된 상기 검색 엘리먼트들(10, 11, 12, 13)은 각각 장소(상기 도시

), 날짜 (연도), 사진 및 표현 "눈 덮힌 산"에 대응할 수 있다.

이러한 엘리먼트들을 상기 목록에 추가하기 위한 몇몇 방법들이 있다.

우선, 이러한 엘리먼트들은 각 추가 단계 이후에, 특정한 포맷으로 입력될 때 식별될 수 있다.

따라서, 예를 들어, 장소는 적절한 포맷을 이용하여 입력된 GPS 좌표들로 식별될 수 있다.

서로 다른 도시들과 장소들이 목록으로 저장된 데이터베이스로부터 상기 위치를 추가하는 것 또한 가능하다. 상기 사용자가 상기 단어 "

"를 유효화하는 경우, 사전 프로세싱 단계가 그 단어가 도시에 대응함을 식별하고, 상기 대응하는 지리학적인 엘리먼트가 상기 시리즈에 추가된다(이 경우에는, 상기 추가된 엘리먼트의 상기 카테고리를 식별하는 관련된 아이콘으로).

그러한 장소를 끌어 놓기(drag-and-drop) 작업을 통해 지도로부터 추가하는 것 또한 가능하다.

상기 날짜 엘리먼트에 대해서도 동일하게 유효한데, 정의된 포맷을 이용한 상기 사용자에 의한 입력으로부터 또는 상기 사용자에게 제시된 상기 검색 페이지 상의 달력으로부터 인식될 수 있다.

이는 인터넷 주소 또는 위치 (URL)로 추가되는 사진들에 대해서도 또한 유효한데, 사진들은 상기 파일 포맷과 상기 사진 인식을 담당하는 사전 프로세싱 단계에서 추가될 수 있다

상기 사진은 상기 사용자에게 미리, 예를 들어 목록으로 보여질 수 있다. 엘리먼트들의 상기 목록에 추가하기 위하여, 다른 엘리먼트들에 대해서도 끌어 놓기(drag-and-drop) 작업의 사용 또는 가능하면 관련된 선택 수단을 클릭하는 것이 가능하다.

상기 사용자에게 검색을 용이하게 시작하게 하는 테마들의 세트 또는 특성들을 보여주는것 또한 가능하다. 그러한 테마들은 클릭 가능한 아이콘들을 사용하여 선택할 수 있다. 상기 대응하는 테마는 그때 상기 엘리먼트들의 목록에 추가될 수 있다.

물론, 본 출원은 예로서 언급된 엘리먼트들의 상기 유형들과 카테고리들에 제한되지 않고, 상기 방법을 비디오 객체들, 오디오 객체들, 텍스트들 등에 적용하는 것이 특히 가능하다.

물론, 추가적으로, 상기 엘리먼트와 관련된 선택 수단은 어떠한 유형의 엘리먼트에 대해서도 구현 가능하며, 사진에 대해서만 가능한 것은 아니다.

그러한 선택 수단은 추가될 상기 엘리먼트에 대응하는 관련성 또는 비관련성 정보를 연관시키는 것을 또한 가능하게 하고, 상기 엘리먼트는 적어도 하나의 대응하는 관련성 또는 비관련성 표시를 갖는 상기 시리즈에 추가된다.

따라서, 각 엘리먼트는 체크표시(16)를 나타내는 클릭가능한 이미지와 금지 크로스(17)를 나타내는 클릭가능한 이미지와 관련되어 상기 사용자에게 보여질 수 있다.

상기 대응하는 각각의 관련성 또는 비관련성 정보는 그 다음에 상기 고려된 엘리먼트를 갖는 상기 시리즈에 추가될 수 있다.

물론, 체크표시와 크로스를 나타내는 상기 이미지들은 예로서 제공되었고, 상기 사용자에게 가능한 선택을 알려주는 클릭 가능한 텍스트를 포함하는 어떠한 동등한 예시도 가능하다.

상기 추가된 엘리먼트에 관련된 상기 관련성 또는 비관련성 정보는 상기 검색 바에 반영된다(체크와 크로스).

상기 엘리먼트를 상기 시리즈에 추가한 후에, 상기 사용자가 예를 들어, 상기 검색 바에 추가된 상기 해당 엘리먼트를 연속적으로 순차적으로 클릭하게 함으로써, 관련성 또는 비관련성 표시에 관련된 이 표시를 다르게 수정하도록 허용하는 것을 고려할 수도 있다.

상기 도시된 케이스에 있어서, 상기 장소, 사진 및 표현 엘리먼트들은 상기 사용자에 의하여 적절하다고 간주된 엘리먼트들이다. 한편, 상기 날짜 엘리먼트는 2007로부터 객체들을 배제하고자 하는 상기 사용자에 의해 부적절한 것으로 간주될 수 있다.

상기 사용자에 의하여 상기 검색 버튼2가 클릭되면 또는 다른 유발 수단에 의하여, 예를 들어 아무 단어도 입력되지 않은 채로 상기 엔터 키를 누름으로써, 상기 세트의 추가된 엘리먼트들은 상기 검색 엔진으로 보내진다.

상기 세트의 엘리먼트들은 어떤 알려진 수단, 특히 하나 이상 변수들을 이용하여 송신될 수 있다.

따라서, 상기 엘리먼트들이 관련성 정보와 관련된 상기 경우에 있어서, 상기 적절한 엘리먼트는 하나의 변수안에 상기 부적절한 엘리먼트들은 또 하나의 변수안에 송신될 수 있다.

바람직하게는, 상기 관련된 검색 엔진은 상기 시리즈의 엘리먼트들의 적어도 일부에 대해, 관련된 서술자들의 세트를 결정하는 단계; 상기 시리즈의 엘리먼트의 상기 관련성 및/또는 비관련성 표시에 기초하여, 적어도 하나의 가중치를 상기 엘리먼트의 상기 서술자들의 전부 또는 일부에 부여하는 단계; 상기 목록에서 상기 세트의 엘리먼트들의 각 서술자와 관련된 상기 가중치들의 결과를 계산하는 단계; 상기 데이터베이스에서, 상기 시리즈의 엘리먼트들의 상기 서술자들의 적어도 일부와 관련된 객체들을 식별하는 단계; 상기 식별된 객체들의 적어도 일부에 대한 관련성 인덱스를 초기화하는 단계; 상기 결과를 갖는 상기 선택 식별된 객체들 각각을 비교하는 단계와, 상기 비교 식별된 객체들의 각 서술자에 대해 그 서술자의 상기 가중치를 바탕으로, 상기 결과에서 상기 객체의 상기 관련성 인덱스를 증가시키거나 감소시키는 단계; 및 대응하는 관련성 인덱스들로 또는 관련성의 순으로 선택 식별된 객체의 상기 목록들을 반환하는 단계를 구현한다.

이러한 검색 방법은 출원 WO 2012/127168에 설명된 상기 정제 방법과 유사하다.

그러나, 문서 WO 2012/127168에 설명된 상기 방법은 결과 객체들을 정제하기 위한 방법을 목표로 하였고 이전 검색을 요구하였음에 주목할 가치가 있다.

상기 본 검색 방법은 초기의 검색 엘리먼트들로부터 직접 최적화된 결과들을 얻는 것을 가능하게 한다.

상기 제1 단계는 따라서 상기 전송된 검색 엘리먼트들에 대한 서술자들의 세트을 결정하는 데 있다.

상기 서술자들의 상기 특징은 상기 검색 엘리먼트의 상기 카테고리에 의존할 수 있다.

따라서, 키워드들 또는 문장들 및 표현들에 대하여, 상기 서술자들은 특히 복수의 서술자들로 구성된 사전 또는 유의어 사전으로부터 로드될수 있고, 동음이의어들, 동의어들, 반의어들, 표현들, 가까운 의미들을 갖는 단어들, 이미지들, 소리들, 영상들, 지리학적인 좌표들 등으로 구성될 수 있다.

테마들 또는 특성들이 상기 사용자에게 제시되고 추가된 상기 경우에서, 이러한 사전은 상기 테마들을 그 테마에 포함되는 관련된 서술자들의 세트에 연결 가능하도록 할 수 있다. 상기 테마들은 따라서 상기 데이터베이스의 유의어 사전의 상기 엔트리들을 구성할 수 있다.

상기 장소들을 통해 거리 유형, 이웃하는 위치들 등의 서술자들에 이를 수 있다.

이미지들에 관하여, 상기 서술자들은 전문적인 특징(색채 분포, 해상도/분해능 등)이며 이미지 분석 방법을 이용하여 얻어진 둘 다, 또는 상기 이미지를 묘사하는 텍스트 특징일 수 있다. 상기 텍스트 서술자들은 이미지 분석(예를 들면, 객체 인식 방법)에 의해 얻을 수 있으나, 또한 사진 라이브러리를 통해, 그런 서술자들과 관련된 상기 로드된 사진들을 포함한다. 이는 물론 오디오 파일들 등, 또는 마이크를 통한 사운드, 음성, 웹캠을 통한 이미지들 등에도 적용 가능하다.

상기 사진 라이브러리는 예를 들어, 상기 검색 데이터베이스일 수 있다.

따라서, 예로 주어진 상기 산 사진이 상기 데이터베이스 또는 다른 데이터베이스에 알려져 있다면(예를 들어, 상기 사진들이 "태그들(tags)" 또는 키워드들과 관련된 외부 사이트), 상기 검색 엔진에 의해 복구된 서술자들의 세트와 관련될 수 있다.

다음의 단계들은 문서 WO 2012/127168에 설명된 단계들과 유사하다.

우선, 상기 일련의 검색 엘리먼트들에서 상기 엘리먼트의 상기 관련성 및/또는 비관련성 표시에 기초하여, 가중치가 상기 고려된 엘리먼트의 상기 서술자들의 전부 또는 일부에 할당된다.

유리하게도, 할당된 가중치(음 또는 양)을 상기 사용자가 상기 엘리먼트를 선택한 상기 횟수를 기초로 변조하는것이 특히 가능할 수 있다.

따라서, 상기 제공된 예에서, 상기 날짜에 관련된 상기 서술자들은 음의 가중치가, 예를 들어 -P(이 엘리먼트는 상기 사용자에 의하여 부적절하다고 간주됨)가 주어질 수 있다.

그러나, 상기 사용자에 의하여 적절하다고 간주된 다른 엘리먼트들의 서술자들은 양의 가중치가, 예를 들어 +P가 주어질 수 있다.

명백히, 상기 가중치들의 상기 절대값은 상기 적절한 엘리먼트 및 상기 부적절한 엘리먼트에 대하여 다를 수 있다.

마찬가지로, 상기 할당된 가중치들의 상기 값들은 상기 서술자들에 따라 다를 수 있고, 상기 목록에서 상기 서술자의 상기 위치에 따라 특히 감소할 수 있다.

각 서술자에 할당된 상기 가중치들의 결과가 그 다음 계산된다.

그리고, 적어도 한 쌍의 검색 서술자들과 관련된 상기 데이터베이스에서의 상기 객체들이 식별된다.

이러한 객체들에 대한 관련성 인덱스는 예를 들어, 값 "0"으로 초기화된다. 각 식별된 객체는 이에 따라 상기 동일한 우선순위 및 관련성을 가질 수 있다.

그 차후 단계는 상기 서술자들의 상기 가중치들의 상기 결과를 갖는 각각의 식별된 객체를 비교하는 것이 가능하게 한다.

이를 위해, 상기 식별된 객체의 각 서술자는 상기 결과와 비교되고, 상기 관련성 지표는 상기 목록에서의 그 서술자의 상기 가중치 만큼 증가되거나 감소된다.

상기 식별된 객체들은 그 다음 특히, 가장 적절한 것부터 가장 덜 적절한 것까지의 그들의 최종 관련성 인덱스에 기초하여 인식된다. 상기 식별된 객체들은 상기 검색의 영역내에서 가장 적절한 객체 다양성에 기초하여 또한 정렬될 수 있다.

물론, 상기 사용자는 그 다음 사용자 검색을 계속할 수 있고, 특히 새로운 엘리먼트들을 상기 검색 목록에 더하거나 또는 상기 검색 목록으로부터, 특히 상기 사용자에게 제시된 상기 식별된 적절한 객체들의 목록으부터 삭제할 수 있다.

따라서, 결과들이 이전 검색으로부터 이미 존재하는지에 따라, 상기 검색 명령은 이전에 반환된 상기 결과들로부터, 문서 WO 2012/127168에 설명된 것과 같은 상기 결과들의 정제 방법에 이르거나, 또는 새로운 검색 방법, 즉 명백히 더 많은 시스템 리소스들을 요구하는 완전한 검색에 이를 수 있다.

비록 상기 발명이 하나의 특정한 실시예로 설명되었으나, 이에 한정되지 않고, 상기 설명된 수단들의 모든 기술적인 등가물들뿐만 아니라 이들의 조합들까지 포함하며, 이들 모두 상기 발명의 범위내에 있음은 명백하다.

상기 관련성 및/또는 비관련성의 표시를 가능하게 하는 수단 외에, 추가적인 적절한 시그널링 수단을, 예를 들어 "중립" 버튼을 제공하는 것이 특히 가능하다.

사용자 에러가 발생한 경우 또는 상기 사용자가 다른 기준들을 바탕으로 정제를 재시작하기를 원하는 경우, 상기 관련성 가중치들 및 인덱스를 재설정하기 위한 수단 또한 제공 가능하다.

또한, 본 발명은 본질적으로 사진들에 관해 설명하였지만, 물론 이에 한정되지 않으며, 서술자들이 관련될 수 있는 어느 다른 유형의 디지털 파일을 사용하여 구현될 수 있다. 상기 방법을 비디오 파일들, 움직이는 이미지들, 문서들, 텍스트 파일들, 특히 스캔된 고서적 등뿐만 아니라, 특히 그들의 음악 스타일, 음악 스타일, 사운드 유형, 악기들 등에 관한 서술자들과 관련된 오디오 파일들을 가지고 동일한 방식으로 구현하는 것이 특히 가능하다.

또한, 서로 다른 기능들은 제1 검색으로부터 혜택을 받고 구현될 수 있다.

예를 들어, 제1 검색 이후, 상기 엔진은 상기 서술자들의 일부와 상기 검색에 기인한 엘리먼트들을 자동적으로 제안하여, 추후 더 빨리 상기 식별 서술자들을 선택할 수 있도록 한다.

도 2는 발명의 일 실시예에 따른 검색 방법의 개요도이다. 상기 방법은 단말기(100), 예를 들어 촉각 사용자 인터페이스를 구비한 모바일 단말기와 검색 엔진(200), 예를 들어 서버들과 데이터베이스들을 포함하는 컴퓨터 시스템에 의해 구현되도록 조정되었다. 상기 검색 엔진(200)은 따라서 객체들 각각이 적어도 하나의 서술자와 연결된 적어도 하나의 세트의 객체들을 포함하는 데이터베이스를 포함한다. 상기 단말기(100)와 상기 검색 엔진(200)은 예를 들어, 정보를 교환할 수 있도록 연결된다. 일반적으로, 상기 단말기(100)와 상기 검색 엔진은 인터넷을 통해 통신한다. 상기 단말기(100)는 사용자가 HTML 브라우저를 이용하거나 또는 애플리케이션을 통해 인터넷을 훑어볼 수 있도록 일반적으로 설정되어 있다. 상기 단말기(100)는 도 3a 내지 3f에 도시된 사용자 인터페이스를 구현하기 위한 수단을 포함한다. 도 3a 내지 3f에 도시된 상기 예에서, 명확성과 시인성을 위해, 상기 객체들과 인터페이스들을 타이핑된 글들을 포함하는 박스들로 나타냈다.

그러나, 상기 엘리먼트들은 예를 들어, 사진 유형 또는 개략적 예시들의 시각적 표현들에 의하여 유리하게도 대체 및/또는 완성될 수 있다. 따라서, 상기 도 3b 상에 도시된 글씨 "OBJ 1"에 의한 상기 객체 1의 시각적 표현은 상기 객체의 시각적 표현으로, 예를 들어 풋볼 선수의 사진으로 대체될 수 있다. 이와 유사하게, 도 3a상의 상기 글씨 자연에 의한 상기 "자연(NATURE)" 테마은 상기 테마의 시각적 표현으로, 예를 들어 나무와 산의 그림으로 대체될 수 있다.

상기 방법은 상기 사용자가 테마들의 세트로부터 적어도 하나의 테마를 선택하는 단계(110)를 포함하고, 각각의 테마는 적어도 하나의 서술자와 관련되어 있다. 도 3a는 상기 사용자가 상기 테마를 선택하도록 허용하는 사용자 인터페이스를 나타낸다. 이 예에서, 상기 사용자에게 버튼상의 아이콘이 상기 제안된 테마들, 즉 자연, 과학, 교육, 여가 활동들, 경제 및 여행 중 하나를 나타내는 버튼들이 제시된다. 상기 사용자는 따라서 자신의 검색 의도, 현재 경우에 있어서 여가 활동들에 가장 잘 대응하는 상기 해당 버튼을 활성화함으로써 상기 버튼을 선택할 수 있다. 상기 사용자는 이전에 상세히 설명했듯이, 상기 대응하는 필드에 선택적인 요청을 더 입력할 수 있다. 상기 선택적인 요청뿐만 아니라, 상기 사용자에 의하여 선택된 상기 적어도 하나의 테마에 관한 정보, 상기 예에서 여가 활동들에 관한 정보를 포함하는 첫번째 요청(R1)이 단계(120) 동안 상기 검색 엔진(200)으로 송신되고 단계(210) 동안 상기 검색 엔진에 의해 수신된다. 상기 검색 엔진은 그리고 나서 상기 첫번째 요청(R1)에 따라, 제1 세트(E1)의 객체들을 단계(220) 동안 상기 데이터베이스에서 검색한다. 상기 예에 있어서, 상기 검색 엔진은 따라서 "여가 활동들"과 관련된 상기 기본 객체들을 검색한다. 상기 결과들이 많은 경우, 상기 검색 엔진은 특정한 수의 기준들에 따라 특히, 상기 결과들의 다양성에 특권을 부여하여 첫번째 요청에 대응하는 객체들의 서브-어셈블리만을 선택할 수 있다. 상기 이전 예에서, 상기 제1 세트(E1)는 수영, 플라스틱 예술, 풋볼, 보드게임, 하이킹 등에 관한 객체들을 포함할 수 있다. 단계(220) 동안, 상기 제1 세트(E1)는 그리고 나서 상기 단말기(100)로 송신되고, 단계(130) 동안 상기 단말기는 수신한다. 도 3b는 테마들의 새로운 선택뿐만 아니라, 상기 제1 세트(E1)가 상기 사용자에게 제시된 사용자 인터페이스를 나타낸다. 상세히는, 상기 단계(110) 동안 상기 사용자가 상기 테마 여가 활동들을 선택했다면, 새로운 관련된 테마들, 즉 하이킹, 수영, 회화, 그림, 비디오 게임, 게임, 영화관/극장이 선택을 위해 제안될 수 있다. 상기 사용자는 따라서 도 3c에 도시되었듯이, 하이킹 예에서 테마를 다시 선택할 수 있다. 단계(140) 동안, 상기 사용자는 상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 적어도 하나의 정보를 입력한다. 도 3d에 도시하였듯이, 사용자 인터페이스는 사용자의 검색 문맥상 적절해 보이는 상기 제1 세트(E1)의 객체들 중에서 식별하도록 제안된다. 이 예에서, 각 객체에 대해 상기 관련성 또는 비관련성의 표시에 관한 아이콘으로 나타나는 세개의 버튼들, 즉 부적절 버튼(도 3b 내지 3e에 검은색 크로스 나타난), 중립 버튼(도 3b 내지 3e에 흰색 틱으로 나타난), 적절 버튼(도 3b 내지 3e에 검은색 틱으로 나타난)이 사용자에게 제시된다. 상기 사용자는 따라서 상기 해당 버튼을 활성화함으로써 제시되는 하나 또는 몇몇 객체들에 대한 관련성 정도를 선택할 수 있다. 상기 경우에서, 상기 사용자는 배낭을 갖춘 두 도보 여행자들을 보여주는 사진에 관련된 적절한 상기 객체를 적절하다고 식별할 수 있다. 상기 사용자는 몇몇 객체들을 적절한 및/또는 부적절한 및/또는 중립으로 지정할 수 있다. 상기 단계(150) 동안, 상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성, 중립 또는 비관련성 표시에 관한 상기 입력된 정보를 포함하는 두번째 요청(R2)은 상기 검색 엔진으로 송신되어, 단계(230)에서 상기 검색 엔진이 수신한다. 도 3e의 예에서, 상기 두번째 요청(R2)은 배낭을 갖춘 두 도보 여행자들 보여주는 상기 사진의 관련성에 관한 정보, 녹색의 배낭을 보여주는 사진에 관한 정보 및 적색의 배낭을 보여주는 사진의 비관련성에 관한 정보를 포함한다. 상기 두번째 요청(R2)은 다른 정보, 특히 상기 사용자에 의하여 선택된 새로운 테마를, 즉 상기 예에서 또 다른 선택적인 요청, 예를 들어 또 다른 키워드 및/또는 장소뿐만 아니라 뿐만 도보여행 및 하이킹 장비를 더 포함할 수 있다. 상기 검색 엔진은 그리고 나서 단계(240) 동안, 상기 두번째 요청(R2)에 기초하여 상기 데이터베이스에서 또는 상기 제1 세트(E1)의 객체들에서 제2 세트의 객체들(E2)을 검색할 것이다. 상기 결과들이 많은 경우에, 상기 검색 엔진은 특정한 수의 기준들에 따라 특히, 단계(240) 동안 상기 결과들의 다양성에 특권을 부여하여 상기 두번째 요청에 대응하는 객체들의 서브-어셈블리만을 선택할 수 있다. 상기 제2 세트(E2)는 그리고 나서 상기 단말기(100)로 송신되며, 상기 단말기는 단계(260) 동안 수신한다. 도 3e은 상기 제2 세트(E2)가 상기 사용자에게 제시된 사용자 인터페이스, 이 예에서는, 녹색의 하이킹 팩들에 관한 객체들의 세트를 나타낸다. 따라서, 상기 기설명된 단계들은 상기 사용자가 상기 요구된 검색을 정제/입력하고 상기 기대된 결과들을 얻을 수 있도록 필요한 횟수만큼 반복될 수 있다.

Claims (15)

1. 각 객체가 적어도 하나의 서술자(descriptor)와 연결되는 하나 이상의 세트의 객체들을 포함하는 데이터베이스에서 검색을 위해 검색 엔진(200)에 의하여 구현 되기에 적합한 검색 방법으로서,
   단말기(100)에서 발생되고, 사용자가 한 세트의 테마들 중에서, 각 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하는 것에 관한 적어도 하나의 정보를 포함하는 첫번째 요청(R1)을 수신하는 단계(210);
   상기 첫번째 요청에 기초하여, 상기 데이터베이스에서 제1 세트의 객체들(E1)을 검색하는 단계(210);
   상기 제1 세트의 객체들을 상기 단말기로 송신하는 단계(220);
   상기 단말기에서 발생되고, 상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 정보를 포함하는 두번째 요청(R2)을 수신하는 단계(230);
   상기 두번째 요청에 기초하여, 상기 데이터베이스 및/또는 상기 제1 세트의 객체들에서 제2 세트의 객체들을 검색하는 단계(230); 및
   상기 제2 세트의 객체들을 상기 단말기에 송신하는 단계(240)
   를 포함하는 검색 방법.
2. 제1항에 있어서,
   상기 첫번째 요청 및/또는 상기 두번째 요청은 상기 사용자가 엘리먼트들을 시리즈에 자유롭게 추가함(15)으로써 얻어지는 적어도 하나의 검색 엘리먼트(10, 11, 12, 13)의 시리즈를 포함하는 적어도 하나의 검색 파라미터를 포함하고, 상기 시리즈는 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들(10, 11, 12, 13)을 포함하는 검색 방법.
3. 제2항에 있어서,
   적어도 하나의 미리 정해진 카테고리에 속하고 승인 받지 않은 것으로 간주된 엘리먼트(10, 11, 12, 13)는 상기 시리즈에 추가되지 않는 것을 특징으로 하는 검색 방법.
4. 제2항 또는 제3항에 있어서,
   상기 시리즈는 서로 다른 카테고리들을 갖는 둘 이상의 엘리먼트들(10, 11, 12, 13)을 포함하는 것을 특징으로 하는 검색 방법.
5. 제2항 내지 제4항 중 어느 한 항에 있어서,
   상기 시리즈는 비텍스트성 카테고리들을 갖는 둘 이상의 엘리먼트들(10, 11, 12)을 포함하는 것을 특징으로 하는 검색 방법
6. 각 객체가 적어도 하나의 서술자와 연결되는 하나 이상의 세트의 객체들을 포함하는 데이터베이스에서, 단말기(100)에 의해 구현되는 검색 방법으로서,
   사용자가 한 세트의 테마들 중에서, 각 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하는 단계(110);
   상기 사용자에 의하여 선택된 적어도 하나의 테마에 관한 적어도 하나의 정보를 포함하는 첫번째 요청(R1)을 검색 엔진(200)으로 송신하는 단계(120);
   상기 첫번째 요청에 응답하여 상기 검색 엔진이 송신한 제1 세트의 객체들(E1)을 수신하는 단계(130);
   상기 사용자가 상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 정보를 입력하는 단계(140);
   상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 상기 입력된 정보를 포함하는 두번째 요청(R2)을 상기 검색 엔진으로 송신하는 단계(150); 및
   상기 두번째 요청에 응답하여 상기 검색 엔진이 송신한 제2 세트의 객체들(E2)을 수신하는 단계(160)
   를 포함하는 검색 방법.
7. 제6항에 있어서,
   상기 첫번째 요청 및/또는 상기 두번째 요청은 적어도 하나의 검색 엘리먼트(10, 11, 12, 13)의 시리즈를 포함하는 적어도 하나의 검색 파라미터를 포함하고, 상기 시리즈는, 상기 사용자가 엘리먼트들을 상기 시리즈에 자유롭게 추가함(15)으로써 얻어지며, 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들(10, 11, 12, 13)을 포함하는, 검색 방법.
8. 제7항에 있어서,
   승인 받지 않은 것으로 간주된 적어도 하나의 미리 정해진 카테고리에 속하는 엘리먼트(10, 11, 12, 13)는 상기 시리즈에 추가되지 않는 것을 특징으로 하는 검색 방법.
9. 제7항 또는 제8항에 있어서,
   상기 시리즈는 서로 다른 카테고리들을 갖는 둘 이상의 엘리먼트들(10, 11, 12, 13)을 포함하는 것을 특징으로 하는 검색 방법.
10. 제7항 내지 제9항 중 어느 한 항에 있어서,
    상기 시리즈는 비텍스트성 카테고리들을 갖는 둘 이상의 엘리먼트들(10, 11, 12)을 포함하는 것을 특징으로 하는 검색 방법.
11. 각 객체가 적어도 하나의 서술자와 연결되는 하나 이상의 세트의 객체들을 포함하는 데이터베이스에 검색 모듈을 포함하는 단말기(100)로서,
    사용자가 한 세트의 테마들로부터, 각각의 테마가 적어도 하나의 서술자와 관련된 적어도 하나의 테마를 선택하도록 허용하는 수단;
    사용자가 선택한 상기 적어도 하나의 테마에 관한 정보를 적어도 포함하는 첫번째 요청(R1)을 검색 엔진(200)에 전송하는 수단;
    상기 첫번째 요청에 응답하여 상기 검색 엔진이 송신한 제1 세트의 객체들(E1)을 수신하는 수단;
    상기 사용자가 상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 정보를 타이핑하도록 허용하는 수단;
    상기 제1 세트의 객체들 중 적어도 하나의 객체의 관련성 또는 비관련성의 표시에 관한 입력된 정보를 포함하는 두번째 요청(R2)을 상기 검색 엔진에 송신하는 수단; 및
    상기 두번째 요청에 응답하여 상기 검색 엔진이 송신한 제2 세트의 객체들(E2)을 수신하는 수단
    을 포함하는 단말기.
12. 제11항에 있어서,
    상기 첫번째 요청 및/또는 상기 두번째 요청은 적어도 하나의 검색 엘리먼트(10, 11, 12, 13)의 시리즈를 포함하는 적어도 하나의 검색 파라미터를 포함하고, 상기 시리즈는, 상기 사용자가 엘리먼트들을 상기 시리즈에 자유롭게 추가함(15)으로써 얻어지며, 키워드들, 표현, 이미지, 위치, 날짜, 시간, 비디오, 사운드, 멀티미디어, 텍스트로 구성된 그룹에서 선택된 카테고리를 갖는 엘리먼트들(10, 11, 12, 13)을 포함하는, 단말기.
13. 제11항 또는 제12항에 있어서,
    촉각 사용자 인터페이스를 더 포함하는 단말기.
14. 프로그램이 프로세서에 의해 수행될 때, 제1항 내지 제5항 중 어느 한 항에 따른 상기 방법의 단계들을 수행하기 위한 명령들 및/또는 제6항 내지 제10항 중 어느 한 항에 따른 상기 방법의 단계들을 수행하기 위한 명령들을 포함하는 컴퓨터 프로그램.
15. 제1항 내지 제5항 중 어느 한 항에 따른 상기 방법의 단계들을 수행하기 위한 명령들 및/또는 제6항 내지 제10항 중 어느 한 항의 상기 방법의 단계들을 수행하기 위한 명령들을 포함하는 컴퓨터 프로그램이 저장된 컴퓨터로 판독 가능한 저장 매체.

Images