KR20010064751A - 정보검색을 위한 키 입력 오류 수정 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 정보검색을 위한 키 입력 오류 수정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은, 사용자의 판단없이 확정적으로 키 입력 오류 판정을 수행하고 자동으로 오류를 수정하여 정상적인 질의문으로 바꾸어 검색결과를 출력해 주는 정보검색을 위한 키 입력 오류 수정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.

3. 발명의 해결방법의 요지

본 발명은, 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 한글/영문 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 한글로 입력된 질의문인지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 한글로 된 질의문이면, 자소문자가 존재하는 한글 질의문에 대해 영문 대응키로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 단계; 및 상기 제 1 단계의 판단 결과, 한글로 된 질의문이 아니면, 한글 문자로 완성가능한 영문 질의문에 대해 키보드 대응 한글로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 단계를 포함함.

4. 발명의 중요한 용도

본 발명은 정보검색시스템 등에 이용됨.

Description

정보검색을 위한 키 입력 오류 수정 방법{METHOD OF CORRECTING TYPING ERROR FOR ON-LINE INFORMATION RETRIEVAL}

본 발명은 정보검색을 위한 키 입력 오류 수정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 한글 사용자나 한글 정보검색 이용자가 정보검색을 수행하는 경우에 한글키 상태에서 영어를, 영어키 상태에서 한글을 입력하여 발생하는 경우 등과 같은 입력 오류를 수정해 주어 키 선택에 관계없이 그대로 질의문을 입력할 수 있도록 하는 정보검색을 위한 키 입력 오류 수정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

정보검색엔진은 여러 공간에 흩어져 존재하는 대상 문서를 자동으로 수집하는 자동문서수집 과정, 문서 속의 문장을 분석하여 문장을 이루는 단어들을 뽑아내는 형태소분석 과정, 문서의 키워드를 자동으로 선정해 주는 자동색인 과정, 색인된 결과를 고속으로 이용할 수 있도록 효율적인 하부구조에 저장해 주는 하부구조저장 과정, 저장된 하부구조에서 원하는 문서를 찾아 주는 검색 과정, 사용자와 검색기 사이를 연결해 주는 사용자 인터페이스 처리 과정 등을 통해 대량의 문서를 가공, 검색해 준다. 정보검색 이용이 대중화되면서 검색엔진에 들어오는 질의문도 전문가들이 입력하는 정제된 형태의 질의문에서부터 실수도 많고 정제되지 않은 질의문까지 다양한 유형의 질의문이 들어온다. 이런 실수 중 상당 비중을 차지하는 부분이 한영키 선택을 잘못한 채 입력한 질의문이다.

한영키 선택을 잘못한 채 입력한 질의문이 들어왔을 때 검색엔진 쪽에서는 검색결과가 없다는 출력을 내게 되고 사용자는 무엇이 잘못된 것인지 살펴본 후 질의문이 의도한 바와 다르게 입력되었다는 것을 발견한 후에야 다시 바른 검색어를 입력하고 검색 결과를 받아보게 되는 문제점이 있었다. 이때, 사용자의 실수를 시스템이 자동으로 인식하여 자동 정정해 준다면 사용자는 다른 검색엔진에 비해 편안함을 느끼게 될 것이다. 또한, 이런 시스템의 동작 특성을 알고 있는 사용자라면 한영키를 누르는 수고를 하지 않고 문자 키만 눌러 검색할 수도 있을 것이고, 해외에 거주하는 교포나 한글을 아는 외국인 중 개인용 컴퓨터(PC)에 한글 폰트가 깔려 있어 웹브라우저를 통해 한글 문서를 볼 수는 있으나, 한글 운용체제가 아니어서 한글 입력이 불가능한 경우에도 한글 자판 배치만 알면 영문상태에서 한글을 입력하여 원하는 자료를 검색할 수 있는 편리함이 있을 것이다.

키 입력 오류 수정 방법의 기본 전제는 한영키 오류 판단이 확증이 있을 때만 이루어져야 한다는 것이다. 워드프로세서에 많이 적용되어 있는 한영자동변환 기능의 경우는 한영키 선택 오류라는 측면보다는 한영키를 선택하지 않아도 입력 패턴에 따라 한영키를 자동으로 바꾸어 준다는 편의성 측면을 강조한 것으로, 오동작이 허용되고 사용자의 판단이 개입된다.

그러나, 정보검색엔진의 경우는 한영키 선택 오류라는 측면이 강하고, 사용자의 판단이 개입될 수 없다는 특성이 있다. 사용자의 개입에 의한 오류여부에 관한 최종판단 과정이 필요하다고 할 경우 질의문을 수정하여 다시 입력하는 것과 편의성 면에서 개선된 점이 없기 때문이다.

즉, 종래에 정보검색엔진을 이용하는 경우에는 사용자의 판단없이 확정적으로 한영키 오류 판정을 하고 자동으로 오류를 수정하여 정상적인 질의문으로 바꾸어 검색이 수행될 수 있도록 하는 기능이 없어 사용자의 이용이 불편한 문제점이 있었다.

본 발명은 상기한 바와 같은 문제점을 해결하기 위하여 안출된 것으로, 사용자의 판단없이 확정적으로 키 입력 오류 판정을 수행하고 자동으로 오류를 수정하여 정상적인 질의문으로 바꾸어 검색결과를 출력해 주는 정보검색을 위한 키 입력 오류 수정 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

도 1 은 본 발명이 적용되는 정보검색엔진의 구성예시도.

도 2 는 본 발명에 따른 정보검색을 위한 한영키 입력 오류 수정 방법에 대한 일실시예 흐름도.

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

1 : 문서수집기 2 : 문서필터

3 : 자동 색인기 4 : 하부구조 저장기

5 : 언어정보 인터페이스 6 : 사용자 인터페이스

7 : 정보검색기 8 : 문서베이스 인터페이스

9 : 문서베이스 10 : 언어정보 저장부

11 : 수집문서 저장부

상기 목적을 달성하기 위한 본 발명의 방법은, 정보검색시스템에 적용되는 정보검색을 위한 키 입력 오류 수정 방법에 있어서, 상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 한글/영문 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 한글로 입력된 질의문인지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 한글로 된 질의문이면, 자소문자가 존재하는 한글 질의문에 대해 영문 대응키로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 단계; 및 상기 제 1 단계의 판단 결과, 한글로 된 질의문이 아니면, 한글 문자로 완성가능한 영문 질의문에 대해 키보드 대응 한글로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 다른 방법은, 정보검색시스템에 적용되는 정보검색을 위한 키 입력 오류 수정 방법에 있어서, 상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 제1 언어/제2 언어 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 제1 언어로 입력된 질의문인지를 판단하는 제 1 단계; 상기 제 1 단계의 판단 결과, 제1 언어로 된 질의문이면, 제2 언어로 완성가능한 제1 언어 질의문에 대해 대응되는 제2 언어로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 단계; 및 상기 제 1 단계의 판단 결과, 제1 언어로 된 질의문이 아니면, 제1 언어로 완성가능한 제2 언어 질의문에 대해 대응되는 제1 언어로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명은, 대용량 프로세서를 구비한 정보검색시스템에, 상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 한글/영문 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 한글로 입력된 질의문인지를 판단하는 제 1 기능; 상기 제 1 기능의 판단 결과, 한글로 된 질의문이면, 자소문자가 존재하는 한글 질의문에 대해 영문 대응키로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 기능; 및 상기 제 1 기능의 판단 결과, 한글로 된 질의문이 아니면, 한글 문자로 완성가능한 영문 질의문에 대해 키보드 대응 한글로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

일반적으로 영어권 언어 사용자들과는 달리 한글 사용자들은 정보검색기를 사용할 때 단어에 따라 한영키를 바꾸어 가며 입력해야 하는데, 이때 한영키를 누르지 않고 한글과 영어 복합 질의를 하거나 한글 상태에서 영어를, 영어키 상태에서 한글을 입력하는 한영키 입력오류가 상당히 발생한다. 본 발명에서는 이런 오류를 자동 수정해 주는 방법을 제공하고자 하며, 이를 응용하면 한영키 선택없이 그대로 질의문을 넣을 수 있게 해 준다.

즉, 본 발명은, 검색결과가 없고 한영 문자가 혼용되지 않아 한영키 선택 오류의 가능성이 있는 질의문 만을 대상으로 조사를 시작하여 한글 입력인 경우는 완성되지 않은 한글 즉, 자소 문자(예: 'ㄱ', 'ㄴ', 'ㅏ', 'ㅑ')가 있는지, 영어 입력인 경우는 키보드 상의 대응 한글로 대치할 경우 한글이 완성될 수 있는지를 검사하여 한영키 입력 오류 가능성이 있는 질의문 만을 대상으로, 한영키를 바꾼 대응 질의문으로 변환한 후 이 질의문을 가지고 다시 검색기를 호출하여 검색 결과가 있으면 한영키 입력 오류라고 확정하여 검색결과를 사용자에게 보여주는 방법을 제공한다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1 은 본 발명이 적용되는 정보검색엔진의 구성예시도이다.

정보검색엔진은 문서수집기(1), 문서필터(2), 자동색인기(3), 하부구조 저장기(4), 언어정보 인터페이스(5), 사용자 인터페이스(6), 정보 검색기(7), 문서베이스 인터페이스(8), 문서베이스(9), 언어정보 저장부(10) 및 수집문서 저장부(11) 등을 포함하여 이루어진다.

도면에 도시된 바와 같이 본 발명이 적용되는 정보검색엔진은, 검색해야 할 대상 문서를 수집하는 문서수집기(1)와, 수집된 문서에서 일정한 형식의 정보를 뽑아내는 문서필터(2)와, 뽑아진 정보를 자동으로 색인하는 자동색인기(3)와, 색인된 결과를 하부구조에 저장하는 하부구조 저장기(4)에서 이루어지는 문서 가공단계와, 사용자의 질의를 받아 검색엔진이 이해할 수 있는 형식의 질의로 변환해 주고 검색결과를 사용자가 편하게 볼 수 있는 형식으로 출력해 주는 사용자인터페이스(6)와, 사용자 질의를 받아 가장 관계가 깊은 순으로 관련 문서를 찾아내 주는 정보 검색기(7)와, 정보 검색기(7)가 요구하는 문서정보를 하부구조로부터 뽑아주는 문서베이스 인터페이스(8) 등에서 이루어지는 정보 활용 단계로 나눌 수 있다.

상기와 같은 정보검색엔진의 기본구조에서 본 발명은 사용자인터페이스(6)를 통하여 입력된 질의문의 검색결과와 입력된 질의문의 유형을 보고 한영키 입력 오류 후보를 뽑아 오류를 정정한 질의문으로 바꾼 후 다시 검색기(7)를 호출하여 검색결과가 있는 경우 한영키 오류라고 확정하여 사용자에게 바꾼 질의문의 검색결과를 출력해 주는 역할을 한다.

도 2 는 본 발명에 따른 정보검색을 위한 한영키 입력 오류 수정 방법에 대한 일실시예 흐름도이다.

도 2 는 한영키 선택오류를 인식하고 자동으로 수정하여 사용자가 의도한 검색결과를 출력해 주는 과정을 보이는 처리 흐름도이다.

먼저, 입력질의문에 의한 검색결과가 0인 것만을 대상으로 질의문을 검사하여 한글/영문이 혼용된 질의문일 경우는 한영 선택 오류의 가능성이 낮으므로 버리고, 한글/영문이 혼용된 질의문이 아닌 경우는, 질의문을 단어 단위로 분할한 후, 입력된 질의문의 한글/영문 문자 분포를 보아, 한글로 구성된 단어일 경우 구성 문자 중 완성되지 않은 한글, 즉 'ㄱ', 'ㄴ', 'ㅏ', 'ㅘ' 같은 자소 문자가 있는지 확인하여 자소문자가 있는 경우만 대응하는 영문 단어로 변환하고, 영문으로 구성된 단어일 경우 구성 문자를 대응되는 한글로 변환했을때 한글로 완성이 되는지 확인하여, 완성이 되는 경우만 대응하는 한글로 변환한다. 변환된 질의문을 가지고 검색기를 호출하여 검색결과가 존재하면 한영키 선택 오류라고 확정하여 변환된 질의문과 검색결과를 사용자에게 출력한다.

이를 도면에 제시된 흐름에 따라 설명하면 다음과 같다.

정보검색엔진에서 사용자로부터 입력질의문을 받아 정보 검색을 수행한다(201). 검색 결과수가 0인지를 확인한다(202). 확인 결과, 검색 결과수가 0이 아니면 검색 결과를 출력하고(203), 검색 결과수가 0이면 입력된 질의문이 한글/영문이 혼용된 질의문이었는지를 검사한다(204). 검사 결과, 한글/영문이 혼용된 질의문이었으면 한영키 입력 오류일 확률이 적으므로 검색 결과를 0으로 하여 출력한다(205).

입력된 질의문이 한글/영문이 혼용된 질의문이었는지를 검사한 결과, 한글/영문이 혼용된 질의문이 아니었으면 질의문을 단어 단위로 분할하고(206), 입력된질의문이 한글로 되어있는지를 판단한다(207).

입력된 질의문이 한글로 되어있는지를 판단한 결과, 한글로 되어있으면 'ㄱ', 'ㅏ' 등의 자소문자가 존재하는지를 확인한다(208).

자소문자가 존재하는지를 확인한 결과, 자소문자가 존재하지 않으면 검색 결과를 0으로 하여 출력한다(209).

자소문자가 존재하는지를 확인한 결과, 자소문자가 존재하면, 한글 자소로 분할하여 영문 대응키로 변환을 수행한다(210).

입력된 질의문이 한글로 되어있는지를 판단한 결과, 한글로 되어있지 않으면, 입력된 영문의 질의문이 한글 문자로 완성가능한지를 점검한다(211).

한글 문자로 완성가능한지를 점검한 결과, 한글 문자로 완성가능하지 않으면 검색결과를 0으로 하여 출력한다(212).

한글 문자로 완성가능한지를 점검한 결과, 한글 문자로 완성가능하면 영문자를 키보드 대응하는 한글로 변환한다(213).

변환된 입력질의문을 가지고 검색을 수행하여(214), 검색 결과 수를 확인한다(215). 확인 결과, 검색된 결과가 없으면 검색 결과가 없음을 출력한다(216).

검색 결과 수를 확인한 결과, 검색 결과가 있으면 변환된 질의문에 따른 검색결과를 출력한다(217).

상기한 실시예에서는 한영키의 입력오류에 대하여 처리를 수행하였으나, 본 발명은 한영키 뿐만 아니라 한일키, 한중키, 한불키, 영일키 등 자국어와 타국어를 사용하는 경우 또는 한 국가에서 2개의 언어 등을 사용함에 따라 키 입력에 있어서언어 선택 오류가 일어날 수 있는 경우 등에도 모두 사용될 수 있다.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.

상기한 바와 같은 본 발명은, 한영키 선택을 확인치 않고 실수로 잘못된 질의문을 검색엔진에 전달한 경우 잘못을 확인하고 다시 검색어를 입력하는 번거로움없이 바로 검색결과를 얻을 수 있는 효과가 있다.

또한, 본 발명은, 한영키 선택에 불편을 느끼는 사용자는 선택없이 자판만 누르면 되도록 하여 사용자의 편의성을 높일 수 있는 효과가 있다.

또한, 본 발명은, 한글 폰트는 웹브라우저를 통해 지원되지만 한글 윈도우가 아니어서 한글 입력이 안될 경우 별도의 소프트웨어 설치없이 한글 자판을 기준으로 영문으로 입력하면 검색이 되는 효과가 있다.

Claims (3)

1. 정보검색시스템에 적용되는 정보검색을 위한 키 입력 오류 수정 방법에 있어서,

   상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 한글/영문 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 한글로 입력된 질의문인지를 판단하는 제 1 단계;

   상기 제 1 단계의 판단 결과, 한글로 된 질의문이면, 자소문자가 존재하는 한글 질의문에 대해 영문 대응키로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 단계; 및

   상기 제 1 단계의 판단 결과, 한글로 된 질의문이 아니면, 한글 문자로 완성가능한 영문 질의문에 대해 키보드 대응 한글로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 단계

   를 포함하는 정보검색을 위한 키 입력 오류 수정 방법.
2. 정보검색시스템에 적용되는 정보검색을 위한 키 입력 오류 수정 방법에 있어서,

   상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 제1 언어/제2 언어 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 제1 언어로 입력된 질의문인지를 판단하는 제 1 단계;

   상기 제 1 단계의 판단 결과, 제1 언어로 된 질의문이면, 제2 언어로 완성가능한 제1 언어 질의문에 대해 대응되는 제2 언어로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 단계; 및

   상기 제 1 단계의 판단 결과, 제1 언어로 된 질의문이 아니면, 제1 언어로 완성가능한 제2 언어 질의문에 대해 대응되는 제1 언어로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 단계

   를 포함하는 정보검색을 위한 키 입력 오류 수정 방법.
3. 대용량 프로세서를 구비한 정보검색시스템에,

   상기 정보검색시스템에서의 정보검색 결과 검색된 데이터가 없으면서 한글/영문 혼용질의가 아닌 질의문에 대하여 상기 질의문을 단어 단위로 분할하고 한글로 입력된 질의문인지를 판단하는 제 1 기능;

   상기 제 1 기능의 판단 결과, 한글로 된 질의문이면, 자소문자가 존재하는 한글 질의문에 대해 영문 대응키로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 2 기능; 및

   상기 제 1 기능의 판단 결과, 한글로 된 질의문이 아니면, 한글 문자로 완성가능한 영문 질의문에 대해 키보드 대응 한글로 변환을 수행하여 변환된 상기 질의문에 따른 검색 결과를 출력하는 제 3 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.