KR101042500B1

KR101042500B1 - 이전 질의어를 이용한 검색 결과 제공 방법 및 장치

Info

Publication number: KR101042500B1
Application number: KR1020090054804A
Authority: KR
Inventors: 김태일
Original assignee: 엔에이치엔(주)
Priority date: 2009-06-19
Filing date: 2009-06-19
Publication date: 2011-06-16
Also published as: JP2012530957A; JP5771201B2; US20120096030A1; KR20100136632A; WO2010147335A2; WO2010147335A3

Abstract

사용자의 의도에 부합하는 검색결과를 제공할 수 있는 본 발명의 일 실시예에 따른 이전 질의어를 이용한 검색결과 제공 방법은 사용자로부터 제1 질의어가 입력되면, 상기 제1 질의어의 입력 이전에 입력되었던 질의어들 중 하나의 질의어를 제2 질의어로 선택하는 단계; 상기 제1 및 제2 질의어를 이용하여 제3 질의어를 생성하는 단계; 및 상기 제3 질의어를 이용하여 검색을 수행함으로써 생성된 검색결과를 사용자에게 제공하는 단계를 포함한다.

검색엔진, 검색서비스, 이전 질의어, 중의성, 사용자 의도

Description

이전 질의어를 이용한 검색 결과 제공 방법 및 장치{Method and Apparatus for Providing Search Result Using Previous Query}

본 발명은 정보 제공에 관한 것으로서 보다 상세하게는 인터넷을 통한 검색결과 제공에 관한 것이다.

인터넷의 발달 및 보급의 증가로 인해 인터넷을 이용한 다양한 서비스가 제공되고 있는데, 그 중 대표적인 예가 검색 서비스라 할 수 있다. 검색 서비스는 사용자가 입력하는 소정의 질의어에 대해 검색을 수행한 후 질의어에 상응하는 검색 결과를 사용자에게 제공하는 서비스를 의미한다.

구체적으로, 검색 서비스의 제공을 위해 검색 서비스 제공 시스템은 미리 웹사이트들에 대한 정보를 수집한 후 이를 색인하여 저장함으로써 데이터베이스를 구축하고, 사용자가 검색하고자 하는 단어 또는 단어의 조합을 질의어로 입력하면, 입력된 질의어에 상응하는 검색결과 문서(예컨대, 사용자로부터 입력된 검색 질의어를 포함하는 웹 사이트, 기사, 또는 해당 검색 질의어를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공한다.

그러나, 상술한 일반적인 검색 서비스의 경우 사용자에 의해 입력되는 질의 어가 중의성을 가진 단어인 경우, 검색 서비스 제공 시스템은 사용자가 어떤 의도를 가지고 해당 질의어를 입력하였는지 알 수 없기 때문에 입력된 질의어가 동일하다면 항상 동일한 검색결과만을 제공할 수 밖에 없다.

예컨대, 사용자가 '정명훈'이라는 질의어를 입력하는 경우, 검색 서비스 제공 시스템은 입력된 질의어가 개그맨 정명훈에 대한 검색 결과를 획득하기 위해 입력된 질의어인지, 아니면 지휘자 정명훈에 대한 검색결과를 획득하기 위해 입력된 질의어인지를 구분할 수 없기 때문에 사용자의 의도에 관계 없이 항상 동일한 검색결과를 제공할 수 밖에 없다.

이러한 경우 개그맨 정명훈을 검색하려는 사용자에게 지휘자 정명훈에 대한 정보를 포함하는 검색결과 문서가 검색결과의 상위에 노출되거나, 지휘자 정명훈을 검색하려는 사용자에게 개그맨 정명훈에 대한 정보를 포함하는 검색결과 문서가 검색결과의 상위에 노출되는 경우 사용자의 검색 만족도가 감소할 수 밖에 없고, 이는 검색 서비스 제공자에 대한 신뢰도 저하로 이어질 수 있다는 문제점이 있다.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 사용자의 의도에 부합하는 검색결과를 제공할 수 있는 이전 질의어를 이용한 검색결과 제공 방법 및 장치를 제공하는 것을 기술적 과제로 한다.

또한, 본 발명은 사용자에 의해 입력된 질의어들 중 이전 질의어를 이용하여 사용자의 의도에 부합하는 검색결과를 제공할 수 있는 이전 질의어를 이용한 검색결과 제공 방법 및 장치를 제공하는 것을 다른 기술적 과제로 한다.

또한, 본 발명은 로그인을 하지 않은 사용자에 대해서도 해당 사용자의 의도에 부합하는 검색결과를 제공할 수 있는 이전 질의어를 이용한 검색결과 제공 방법 및 장치를 제공하는 것을 또 다른 기술적 과제로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 이전 질의어를 이용한 검색결과 제공 방법은 사용자로부터 제1 질의어가 입력되면, 상기 제1 질의어의 입력 이전에 입력되었던 질의어들 중 하나의 질의어를 제2 질의어로 선택하는 단계; 상기 제1 및 제2 질의어를 이용하여 제3 질의어를 생성하는 단계; 및 상기 제3 질의어를 이용하여 검색을 수행함으로써 생성된 검색결과를 사용자에게 제공하는 단계를 포함한다.

이때, 상기 제1 질의어의 입력 이전에 입력되었던 질의어들 중 상기 제1 질의어의 입력 직전에 입력되었던 질의어를 상기 제2 질의어로 선택하거나, 상기 제1 질의어의 입력 전에 입력된 질의어들 중 상기 제1 질의어와 다르면서 가장 최근에 입력된 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 한다. 이때, 상기 이전 질의어들 중 복수개의 질의어를 상기 제2 질의어로 선택할 수 있다.

한편, 상기 제3 질의어는 상기 제1 질의어와 상기 제2 질의어를 불리언 연산자를 이용하여 결합함으로써 생성할 수 있는데, 일 실시예에 있어서 상기 제3 질의어는 상기 제1 질의어와 상기 제2 질의어를 AND 연산자로 결합하고, 상기 AND 연산자로 결합된 제1 질의어와 제2 질의어를 상기 제1 질의어와 OR 연산자로 결합함에 의해 생성되는 것을 특징으로 한다.

또한, 상기 제1 질의어의 입력 이전에 입력되었던 질의어들은 상기 사용자의 단말기에 저장된 쿠키로부터 획득되거나, 상기 사용자에 의해 입력된 모든 질의어들이 저장되는 질의어 데이터베이스로부터 획득되거나, 상기 사용자의 세션 정보로부터 획득되는 것을 특징으로 한다.

또한, 상기 제3 질의어 생성 단계 이전에, 상기 사용자에게 상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인지 여부를 판단하는 단계를 더 포함하고, 상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인 경우 상기 제1 및 제2 질의어를 이용하여 상기 제3 질의어를 생성하는 것을 특징으로 한다.

한편, 상기 제1 질의어를 사용자 단말기의 쿠키, 질의어 데이터베이스 또는 상기 사용자에 대한 세션 정보에 저장하는 단계를 더 포함할 수 있다. 이때, 상기 사용자가 로그인 한 사용자인 경우 상기 제1 질의어를 질의어 데이터베이스에 저장 하고, 상기 사용자가 로그인한 사용자가 아닌 경우 상기 제1 질의어를 해당 사용자 단말기의 쿠키 또는 상기 사용자에 대한 세션 정보에 저장하는 것을 특징으로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 이전 질의어를 이용한 검색결과 제공 장치는, 사용자로부터 제1 질의어를 입력받고, 상기 사용자에게 상기 제1 질의어에 대한 검색결과를 제공하는 사용자 인터페이스부; 상기 사용자 인터페이스부를 통해 상기 제1 질의어가 입력되면, 상기 제1 질의어의 입력 이전에 입력되었던 질의어들 중 하나의 질의어를 제2 질의어로 결정하는 질의어 선택부; 상기 제1 및 제2 질의어를 이용하여 제3 질의어를 생성하는 질의어 생성부; 및 상기 제3 질의어를 이용하여 검색을 수행함으로써 상기 검색결과를 생성하는 검색부를 포함하는 것을 특징으로 한다.

본 발명에 따르면, 특정 질의어에 대해 사용자의 의도에 부합하는 검색결과를 제공할 수 있으므로 검색 만족도를 향상시킬 수 있다는 효과가 있다.

또한, 본 발명에 따르면, 사용자에 의해 입력된 질의어에 대한 검색을 수행할 때 이전 질의어를 함께 이용하여 검색을 수행하기 때문에 사용자에 의해 입력된 질의어가 중의성을 가지는 단어인 경우 사용자가 실제 검색하고자 했던 질의어가 포함된 검색결과 문서가 검색결과의 상위에 노출되도록 할 수 있고, 사용자에 의해 입력된 질의어가 중의성을 가지지 않는 단어라 하더라도 사용자의 의도에 부합하는 검색결과 문서를 검색결과의 상위에 노출되도록 함으로써 검색 만족도의 향상 및 검색 서비스에 대한 신뢰도를 향상시킬 수 있다는 효과가 있다.

또한, 본 발명에 따르면 로그인 하지 않은 사용자에 대해서도 사용자의 의도에 부합하는 검색결과를 제공할 수 있으므로, 검색 서비스 제공 영역을 확장할 수 있다는 효과가 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 이전 질의어를 이용한 검색 결과 제공 장치(이하, '검색결과 제공 장치'라 함)의 개략적인 블록도이다. 도시된 바와 같이 검색결과 제공 장치(100)는 사용자 인터페이스부(110), 질의어 선택부(120), 질의어 생성부(130), 및 검색부(140)를 포함한다.

사용자 인터페이스부(110)는 사용자로부터 사용자가 검색하기 원하는 질의어인 제1 질의어를 입력받고, 후술할 검색부(140)에 의해 생성된 검색결과를 사용자에게 제공한다.

질의어 선택부(120)는 사용자 인터페이스부(110)를 통해 제1 질의어가 입력되면, 사용자가 제1 질의어를 입력하기 이전에 입력하였던 이전 질의어들 중 어느 하나의 이전 질의어를 제2 질의어로 선택한다.

일 실시예에 있어서 질의어 선택부(120)는 사용자가 제1 질의어를 입력하기 이전에 입력하였던 이전 질의어들 중에서 제1 질의어를 입력하기 바로 직전에 입력하였던 이전 질의어를 제2 질의어로 선택할 수 있다.

예컨대, 사용자가 이전에 "정경화", "정명화"라는 질의어를 입력하였고, 제1 질의어로 "정명훈"을 입력한다고 가정하면, 질의어 선택부(120)는 제1 질의어인 "정명훈"을 입력하기 이전에 입력하였던 질의어인 "정경화"와 "정명화" 중에 "정명훈"이라는 질의어 바로 이전의 질의어인 "정명화"를 제2 질의어로 선택할 수 있다.

한편, 질의어 선택부(120)는 선택된 제2 질의어가 제1 질의어와 동일한 경우, 제1 질의어의 입력 전에 입력된 이전 질의어들 중 제1 질의어와 다르면서 가장 최근에 입력된 이전 질의어를 제2 질의어로 결정할 수 있다.

예컨대, 사용자가 이전에 "정경화", "정명화", "정명훈"이라는 질의어를 입력하였고, 제1 질의어로 "정명훈"을 입력한다고 가정하면, 질의어 선택부(120)는 제1 질의어인 "정명훈"을 입력하기 이전에 입력하였던 질의어인 "정경화","정명화", "정명훈" 중에 "정명훈"이라는 질의어 바로 이전의 질의어인 "정명훈"을를 제2 질의어로 선택할 수 있지만, 선택된 제2 질의어가 제1 질의어와 동일하기 때문에, 제1 질의어와 다르면서 가장 최근에 입력되었던 "정명화"라는 질의어를 제2 질의어로 선택할 수 있다.

한편, 질의어 선택부(120)는, 이러한 제2 질의어를 선택하기 위한 이전 질의어들을 사용자 단말기에 저장되는 쿠키(Cookie), 사용자에 의해 입력되었던 모든 질의어들이 저장되는 질의어 데이터베이스(미도시), 또는 사용자의 세션 정보로부터 획득할 수 있다.

이때, 사용자가 로그인 한 사용자인 경우에는 사용자의 아이디를 기반으로 질의어 데이터베이스로부터 해당 사용자가 입력했던 이전 질의어들을 획득할 수 있고, 사용자가 로그인 하지 않은 사용자인 경우에는 해당 사용자 단말기의 쿠키 또 는 사용자의 세션 정보로부터 사용자가 입력했던 이전 질의어들을 획득할 수 있다.

다음으로, 질의어 생성부(130)는 제1 및 제2 질의어를 이용하여 제3 질의어를 생성한다. 일 실시예에 있어서, 질의어 생성부(130)는 제1 질의어와 제2 질의어를 불리언(Boolean) 연산자를 이용하여 결합함으로써 제3 질의어를 생성할 수 있다.

구체적으로, 질의어 생성부(130)는 제1 질의어와 제2 질의어를 AND 연산자로 결합하고, AND 연산자로 서로 결합된 제1 질의어와 제2 질의어를 다시 제1 질의어와 OR 연산자로 결합함으로써 제3 질의어를 생성할 수 있다.

예컨대, 제1 질의어가 "정명훈"이고, 제2 질의어가 "이수근"인 경우, 질의어 생성부(130)는 "(이수근 & 정명훈) | 정명훈"과 같은 형태로 제3 질의어를 생성할 수 있다. 여기서, "&"는 AND 연산자를 의미하고, "|"는 OR 연산자를 의미한다.

여기서, 제1 질의어와 제2 질의어를 AND 연산자로 결합하는 것은 제1 질의어를 입력한 사용자의 의도가 제2 질의어와 연관되어 있을 수 있기 때문이고, AND 연산자로 결합된 제1 질의어와 제2 질의어를 다시 제1 질의어와 OR 연산자로 결합하는 것은 제1 질의어와 제2 질의어를 AND 연산자로만 결합하여 검색한다면, 그 검색결과가 제1 질의어만으로 검색을 수행하는 경우의 검색결과 문서의 개수 보다 작아지는 것을 방지하기 위함이다.

이와 같이, 제1 질의어와 제2 질의어를 AND 연산자로 결합하고, AND 연산자로 서로 결합된 제1 질의어와 제2 질의어를 다시 제1 질의어와 OR 연산자로 결합함 으로써 제3 질의어를 생성하면, 제1 질의어가 포함되어 있는 모든 문서를 검색하되, 제1 질의어와 제2 질의어가 모두 포함되어 있는 문서의 우선순위를 높이게 되는 효과가 발생하게 된다.

상술한 실시예에 있어서는 질의어 생성부(130)가 불리언 연산자를 이용하여 제3 질의어를 생성하는 것으로 기재하였지만 이는 하나의 예에 불과할 뿐, 제 1질의어에 대한 검색결과를 제공하되 검색결과 내에서 제2질의어가 포함된 검색결과 문서들이 상위에 노출될 수 있도록 하는 것이라면 어떠한 방법도 가능할 것이다.

다음으로, 검색부(140)는 질의어 생성부(130)에 의해 생성된 제3 질의어를 이용하여 검색을 수행함으로써 검색결과를 생성하고, 생성된 검색결과를 상술한 사용자 인터페이스부(110)를 통해 사용자에게 제공한다.

질의어 생성부(130)에 의해 생성된 제3 질의어가 "(이수근 & 정명훈) | 정명훈"인 경우, 검색부(140)에 의해 생성된 검색결과의 예가 도 2a에 도시되어 있다. 도시된 바와 같이, 제1 질의어인 "정명훈"이 포함되어 있는 모든 검색결과 문서들이 포함된 검색결과 내에서, 제1 질의어인 "정명훈"과 제2 질의어인 "이수근"이 모두 포함되어 있는 검색결과 문서가 상단에 노출됨을 알 수 있다.

한편, 제1 질의어가 "정명훈"이지만 제2 질의어가 "정명화"인 경우 검색부(140)에 의해 생성된 예가 도 2b에 도시되어 있다. 도시된 바와 같이, 제1 질의어인 "정명훈"이 포함되어 있는 모든 검색결과 문서들이 포함된 검색결과 내에서, 제1 질의어인 "정명훈"과 제2 질의어인 "정명화"가 모두 포함되어 있는 검색결과 문서가 상단에 노출됨을 알 수 있다.

상술한 검색부(140)에 의해 생성된 검색결과가 도시된 도 2a 및 도 2b를 사용자가 입력한 제1 질의어인 "정명훈" 만으로 검색을 수행하여 생성된 검색결과가 도시된 도 2c와 비교할 때, 검색결과에 포함된 모든 검색결과 문서의 개수는 모두 2119개로 동일함을 알 수 있다. 즉, 제1 질의어 만으로 검색을 수행한 결과와 제1 질의어와 제2 질의어를 이용하여 생성된 제3 질의어로 검색을 수행한 결과는 동일하므로, 검색결과에 대한 동일성은 유지하면서 사용자의 의도에 부합하는 검색결과 문서의 우선순위를 높일 수 있다는 것을 알 수 있다.

상술한 도 2a 내지 도 2c의 예에서 알 수 있는 바와 같이, 제1 질의어가 "정명훈"으로 동일하기 때문에 검색결과 문서의 개수는 모든 예에서 동일하지만 도 2a 및 도 2b에 도시된 바와 같이 제2 질의어에 따라 검색결과에 포함된 검색결과 문서들의 우선순위가 상이해 짐을 알 수 있다.

이와 같이, 본 발명은 제1 질의어와 제2 질의어를 이용하여 생성된 제3 질의어를 이용하여 검색을 수행하기 때문에, 제1 질의어가 중의성을 가지는 단어인 경우에는 사용자가 실제로 검색하고자 했던 문서가 검색결과의 상단에 배치될 수 있게 되고, 제1 질의어가 중의성을 가지지 않는 단어라 하더라도 사용자의 의도에 맞는 검색결과 문서가 검색결과의 상단에 배치될 수 있다.

예컨대, 사용자가 질의어로 "소녀시대"를 입력한 직후 "SM 엔터테인먼트"라는 질의어를 입력한 경우, 제1 질의어는 "SM 엔터테인먼트"이고, 제2 질의어는 "소녀시대"이기 때문에, 제1 질의어가 중의성을 가지는 단어는 아니지만, 검색결과에서는 "SM 엔터테인먼트"에 대한 모든 검색결과 문서들 중 "소녀시대"와 관련된 검 색결과 문서가 상위에 배치된다.

한편, 상술한 실시예에 있어서는 모든 제1 질의어에 대해 제1 질의어와 제2 질의어를 이용하여 제3 질의어를 생성하고, 제3 질의어를 이용하여 검색을 수행함으로써 생성된 검색결과를 사용자에게 제공하는 것으로 설명하였다. 하지만, 변형된 실시예에 있어서는 제1 질의어가 미리 규정된 조건을 만족하는지 여부를 판단하여 제1 질의어가 미리 규정된 조건을 만족하는 경우에 한하여 제1 및 제2 질의어를 이용하여 제3 질의어를 생성할 수도 있을 것이다. 이를 위해 본 발명에 따른 검색결과 제공 장치(100)는 판단부(150)를 더 포함할 수 있다.

판단부(150)는 제1 질의어가 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인지 여부를 판단하여 그 결과를 상술한 질의어 생성부(130)로 제공하고, 질의어 생성부(130)는 제1 질의어가 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인 것으로 판단되는 경우 제1 및 제2 질의어를 이용하여 제3 질의어를 생성할 수 있다.

예컨대, 도 3에 도시된 바와 같이, 사용자가 이전에 "정명화"라는 질의어를 입력하였고, 이에 대한 검색결과에 포함된 연관 질의어 목록(310) 중 "정명훈"이라는 질의어를 선택하였다고 가정하면, "정명훈"이라는 질의어가 제1 질의어가 되고, "정명훈"이라는 질의어 입력 직전에 입력된 "정명화"라는 질의어가 제2 질의어가 된다. 이때, 판단부(150)는 제1 질의어인 "정명훈"이 제2 질의어인 "정명화"에 대한 연관 질의어 목록 중에서 선택된 질의어인지 여부를 판단하고, 그 결과를 질의어 생성부(130)로 전달한다. 이 예에서 판단부(150)는 제1 질의어인 "정명훈"이 제2 질의어인 "정명화"에 대한 연관 질의어 목록 중에서 선택된 것이라는 결과를 질의어 생성부(130)로 전달한다.

또한, 본 발명에 따른 검색결과 제공 장치(100)는 사용자에 의해 입력된 제1 질의어가 다시 이전 질의어로 활용될 수 있도록 하기 위해 제1 질의어를 사용자 단말기에 저장되는 쿠키, 질의어 데이터베이스, 또는 해당 사용자의 세션 정보에 저장하는 질의어 저장부(160)를 더 포함할 수 있다.

이때, 질의어 저장부(160)는 사용자가 로그인한 사용자인 경우 제1 질의어를 사용자의 아이디와 매칭시켜 질의어 데이터베이스에 저장하고, 사용자가 로그인하지 않은 사용자인 경우 제1 질의어를 해당 사용자 단말기의 쿠키 또는 해당 사용자의 세션 정보에 저장할 수 있다.

한편, 상술한 실시예에 있어서는 질의어 선택부(120)가 이전 질의어들 중에서 어느 하나의 질의어를 제2 질의어로 선택하는 것으로 기재하였지만, 변형된 실시예에 있어서 질의어 선택부(120)는 이전 질의어들 중에서 하나 이상의 질의어를 제2 질의어로 선택할 수 있다.

이러한 실시예에 의하는 경우 질의어 생성부(130)는 제1 질의어와 하나 이상의 제2 질의어를 이용하여 제3 질의어를 생성한다. 이때도 질의어 생성부(130)는 제1 질의어와 하나 이상의 제2 질의어를 불리언 연산자를 이용하여 결합함으로써 제3 질의어를 생성할 수 있다.

예컨대, 사용자가 질의어로 "정경화", "정명화", "정명훈" 을 순서대로 입력한다고 가정하면, 제1 질의어는 "정명훈"이고, 제2 질의어로 "정경화"와 "정명화" 을 모두 선택하는 것이다. 이러한 경우 질의어 생성부(130)는 "(정경화 & 정명화 & 정명훈) | (정명화 & 정명훈) | 정명훈"과 같은 형태로 제3 질의어를 생성할 수 있다.

이하에서는 도 4를 참조하여 본 발명에 따른 이전 질의어를 이용한 검색결과 제공 방법을 설명한다. 도 4는 본 발명의 제1 실시예에 따른 이전 질의어를 이용한 검색결과 제공 방법을 보여주는 플로우차트이다.

도시된 바와 같이, 먼저 사용자로부터 제1 질의어가 수신되면(S400), 사용자가 제1 질의어 입력 이전에 입력하였던 이전 질의어들 중에서 어느 하나의 질의어를 제2 질의어로 선택한다(S410). 일 실시예에 있어서, 사용자가 제1 질의어를 입력하기 이전에 입력하였던 이전 질의어들 중에서 제1 질의어를 입력하기 바로 직전에 입력하였던 질의어를 제2 질의어로 선택할 수 있다. 만약, 선택된 제2 질의어가 제1 질의어가 동일한 경우에는, 제1 질의어의 입력 전에 입력된 이전 질의어들 중 제1 질의어와 다르면서 가장 최근에 입력된 질의어를 제2 질의어로 선택할 수 있다.

한편, 제2 질의어 선택에 이용되는 이전 질의어들은 사용자 단말기에 저장된 쿠키, 사용자가 입력한 모든 질의어들이 저장되는 질의어 데이터베이스, 또는 사용자의 세션 정보로부터 획득될 수 있다.

다음으로, 사용자에 의해 입력된 제1 질의어와 선택된 제2 질의어를 이용하여 제3 질의어를 생성한다(S420). 일 실시예에 있어서, 제3 질의어는 제1 질의어와 제2 질의어를 불리언 연산자를 이용하여 결합함으로써 생성할 수 있다. 구체적 으로, 먼저 제1 질의어와 제2 질의어를 AND 연산자로 결합하고, AND 연산자로 결합된 제1 및 제2 질의어를 다시 제1 질의어와 OR 연산자로 결합함으로써 제3 질의어를 생성할 수 있다.

이와 같이, 제1 질의어와 제2 질의어를 AND 연산자로 결합하고, AND 연산자로 서로 결합된 제1 질의어와 제2 질의어를 다시 제1 질의어와 OR 연산자로 결합함으로써 제3 질의어를 생성하면, 제1 질의어가 포함되어 있는 모든 문서를 검색하되, 제1 질의어와 제2 질의어가 모두 포함되어 있는 문서의 우선순위를 높일 수 있게 된다.

상술한 실시예에 있어서는 불리언 연산자를 이용하여 제3 질의어를 생성하는 것으로 기재하였지만 이는 하나의 예에 불과할 뿐, 제 1질의어에 대한 검색결과를 제공하되 검색결과 내에서 제2질의어가 포함된 검색결과 문서들이 상위에 노출될 수 있도록 하는 것이라면 어떠한 방법도 가능할 것이다.

다음으로, 생성된 제3 질의어를 이용하여 검색을 수행함으로써 검색결과를 생성하고(S430), 생성된 검색결과를 사용자에게 제공한다(S440). 이와 같이, 제1 질의어와 제2 질의어를 이용하여 생성된 제3 질의어를 이용하여 검색을 수행하기 때문에, 제1 질의어가 중의성을 가지는 단어인 경우에는 사용자가 실제로 검색하고자 했던 문서가 검색결과의 상단에 배치될 수 있게 되고, 제1 질의어가 중의성을 가지지 않는 단어라 하더라도 사용자의 의도에 맞는 검색결과 문서가 검색결과의 상단에 배치될 수 있다.

마지막으로, 제1 질의어가 다시 이전 질의어로 이용될 수 있도록 하기 위해 제1 질의어를 질의어 데이터베이스나 해당 사용자 단말기의 쿠키, 또는 해당 사용자의 세션 정보에 저장한다(S450).

도 5는 본 발명의 제2 실시예에 따른 이전 질의어를 이용한 검색결과 제공 방법을 보여주는 플로우차트이다.

먼저 사용자로부터 제1 질의어가 수신되면(S500), 사용자가 제1 질의어 입력 이전에 입력하였던 이전 질의어들 중에서 어느 하나의 질의어를 제2 질의어로 선택한다(S510). 제2 질의어 선택과정은 상술한 도 4에 도시된 과정과 동일하므로 상세한 설명은 생략하기로 한다.

다음으로, 제1 질의어가 제2 질의어에 대한 연관 질의어 목록에서 선택된 질의어인지 여부를 판단한다(S520). 판단결과, 제1 질의어가 제2 질의어에 대한 연관 질의어 목록에서 선택된 질의어인 경우, 상술한 S420 내지 S450까지의 과정을 수행한다(S530 내지 S560).

한편, S520의 판단결과 제1 질의어가 제2 질의어에 대한 연관 질의어 목록에서 선택된 질의어가 아닌 경우에는 제1 질의어를 이용하여 검색을 수행함으로써 검색결과를 생성한다(S570). 이후, 생성된 검색결과를 사용자에게 제공하고(S550), 제1 질의어를 이전 질의어로 이용하게 위해 질의어 데이터베이스에 저장한다(S560).

상술한 이전 질의어를 이용한 검색결과 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.

또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

한편, 본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.

그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 본 발명의 일 실시예에 따른 검색결과 제공 장치의 개략적인 블록도.

도 2a 및 도 2b는 본 발명에 따른 검색결과 제공 화면을 보여주는 도면.

도 2c는 일반적인 검색결과 제공 화면을 보여주는 도면.

도 3은 연관 질의어 목록을 통해 질의어를 입력하는 화면을 보여주는 도면.

도 4는 본 발명의 제1 실시예에 따른 검색결과 제공 방법을 보여주는 플로우차트.

도 5는 본 발명의 제2 실시예에 따른 검색결과 제공 방법을 보여주는 플로우차트.

<도면의 주요부분에 대한 부호의 설명>

100: 검색결과 제공 장치 110: 사용자 인터페이스부

120; 질의어 선택부 130: 질의어 생성부

140; 검색부 150: 판단부

160: 질의어 저장부

Claims

사용자로부터 제1 질의어가 입력되면, 상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들 중 제2 질의어를 선택하는 단계;

상기 제1 및 제2 질의어를 이용하여 제3 질의어를 생성하는 단계; 및

상기 제3 질의어를 이용하여 검색을 수행함으로써 생성된 검색결과를 사용자에게 제공하는 단계

를 포함하고,

상기 제3 질의어는,

상기 제1 질의어에 대한 검색 결과에서 상기 제1 질의어와 제2 질의어가 모두 포함된 문서의 우선 순위를 높일 수 있는 질의어인 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서,

상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들 중 상기 제1 질의어의 입력 직전에 입력되었던 이전 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서,

상기 제3 질의어는 상기 제1 질의어와 상기 제2 질의어를 불리언(Boolean) 연산자를 이용하여 결합함으로써 생성되는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서,

상기 제3 질의어는 상기 제1 질의어와 상기 제2 질의어를 AND 연산자로 결합하고, 상기 AND 연산자로 결합된 제1 질의어와 제2 질의어를 상기 제1 질의어와 OR 연산자로 결합함에 의해 생성되는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서,

상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들은 상기 사용자의 단말기에 저장된 쿠키, 상기 사용자에 의해 입력된 모든 질의어들이 저장되는 질의어 데이터베이스로, 또는 상기 사용자의 세션 정보로부터 획득되는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서, 상기 제3 질의어 생성 단계 이전에,

상기 사용자에게 상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인지 여부를 판단하는 단계를 더 포함하고,

상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인 경우 상기 제1 및 제2 질의어를 이용하여 상기 제3 질의어를 생성하는 것을 특징으로 하는 이전 질의어를 이용한 검색 결과 제공 방법.
제1항에 있어서,

상기 제1 질의어의 입력 전에 입력된 이전 질의어들 중 상기 제1 질의어와 다르면서 가장 최근에 입력된 이전 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서, 상기 제2 질의어 선택 단계에서,

상기 이전 질의어들 중 복수개의 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 이전 질의어를 이용한 검색결과 제공 방법.
제1항에 있어서,

상기 제1 질의어를 사용자 단말기의 쿠키, 질의어 데이터베이스 또는 상기 사용자에 대한 세션 정보에 저장하는 단계를 더 포함하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제9항에 있어서,

상기 사용자가 로그인 한 사용자인 경우 상기 제1 질의어를 상기 질의어 데이터베이스에 저장하고, 상기 사용자가 로그인한 사용자가 아닌 경우 상기 제1 질의어를 상기 사용자 단말기의 쿠키 또는 상기 사용자에 대한 세션 정보에 저장하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 방법.
제1항 내지 제10항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체.
사용자로부터 제1 질의어를 입력받고, 상기 사용자에게 상기 제1 질의어에 대한 검색결과를 제공하는 사용자 인터페이스부;

상기 사용자 인터페이스부를 통해 상기 제1 질의어가 입력되면, 상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들 중 하나의 이전 질의어를 제2 질의어로 결정하는 질의어 선택부;

상기 제1 및 제2 질의어를 이용하여 제3 질의어를 생성하는 질의어 생성부; 및

상기 제3 질의어를 이용하여 검색을 수행함으로써 상기 검색결과를 생성하는 검색부를 포함하고,

상기 제3 질의어는,

상기 제1 질의어에 대한 검색 결과에서 상기 제1 질의어와 제2 질의어가 모두 포함된 문서의 우선 순위를 높일 수 있는 질의어인 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 선택부는 상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들 중 상기 제1 질의어의 입력 직전에 입력되었던 이전 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 선택부는 제1 질의어의 입력 전에 입력된 이전 질의어들 중 상기 제1 질의어와 다르면서 가장 최근에 입력된 이전 질의어를 상기 제2 질의어로 결정하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 선택부는 제1 질의어의 입력 전에 입력된 이전 질의어들 중 복수개의 질의어를 상기 제2 질의어로 선택하는 것을 특징으로 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 생성부는 상기 제1 질의어와 상기 제2 질의어를 불리언 연산자를 이용하여 결합함으로써 상기 제3 질의어를 생성하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 생성부는 상기 제1 질의어와 상기 제2 질의어를 AND 연산자로 결합하고, 상기 AND 연산자로 결합된 제1 질의어와 제2 질의어를 상기 제1 질의어와 OR 연산자로 결합함으로써 상기 제3 질의어를 생성하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 질의어 선택부는, 상기 제1 질의어의 입력 이전에 입력되었던 이전 질의어들을 상기 사용자의 단말기에 저장된 쿠키, 상기 사용자에 의해 입력된 모든 질의어들이 저장되는 질의어 데이터베이스, 또는 상기 사용자의 세션 정보로부터 획득하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제12항에 있어서,

상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인지 여부를 판단하는 판단부를 더 포함하고,

상기 질의어 생성부는, 상기 제1 질의어가 상기 제2 질의어에 대한 연관 질의어 목록에 포함된 질의어인 경우 상기 제1 및 제2 질의어를 이용하여 상기 제3 질의어를 생성하는 것을 특징으로 하는 이전 질의어를 이용한 검색 결과 제공 장치.
제12항에 있어서,

상기 제1 질의어를 사용자 단말기의 쿠키, 질의어 데이터베이스 또는 상기 사용자에 대한 세션 정보에 저장하는 질의어 저장부를 더 포함하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.
제20항에 있어서,

상기 질의어 저장부는, 상기 사용자가 로그인 한 사용자인 경우 상기 제1 질의어를 상기 질의어 데이터베이스에 저장하고, 상기 사용자가 로그인한 사용자가 아닌 경우 상기 제1 질의어를 상기 사용자 단말기의 쿠키 또는 상기 사용자에 대한 세션 정보에 저장하는 것을 특징으로 하는 이전 질의어를 이용한 검색결과 제공 장치.