KR960018993A - 정보 검색 방법 및 시스템 - Google Patents
정보 검색 방법 및 시스템 Download PDFInfo
- Publication number
- KR960018993A KR960018993A KR1019950044494A KR19950044494A KR960018993A KR 960018993 A KR960018993 A KR 960018993A KR 1019950044494 A KR1019950044494 A KR 1019950044494A KR 19950044494 A KR19950044494 A KR 19950044494A KR 960018993 A KR960018993 A KR 960018993A
- Authority
- KR
- South Korea
- Prior art keywords
- string
- document
- valid
- valid match
- character
- Prior art date
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
〔목적〕
애매 검색으로 인간의 감각에 가까운 것을 검색할 수 있는 문자열 검색 기법을 제공하는 것이다.
〔구성〕
본 발명에 따르면 문자열 패턴의 문서내 위치 정보를 포함하는 색인 파일을 사용하여 지정된 문자열과 문자의 줄이 유사한 문자열을 포함하는 문서를 고속으로 검색하는 방식이 제안된다. 이 방식으로 검색하고자 하는 문자열과 검색 정확도(0보다 크고 1 이하)를 지정하고 검색하고자 하는 문자열의 "유사도"가 지정 검색 정확도 이상인 "유사한 문자열"을 포함하는 문서 및 "유사한 문자열"의 문서내 위치를 특정할 수 있다. 이것은 구체적으로는 문서중에서 검색하고자 하는 문자열과 "유사한 문자열"을 선택하여 몇문자 연속 일치하고 있는가 중도에 어느만큼 여분 문자가 끼어 있는가라는 두 관점에서 "유사도"를 수치화 하는 처리이다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 색인 파일의 구조를 도시한 도면,
제4도는 색인 파일 작성 처리를 도시한 플로우챠트.
Claims (56)
- 컴퓨터 처리에 의해서 검색이 가능하게 기억된 문서중에서 검색 문자열과 문서중의 문자열의 유사도를 찾아내기 위한 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b) 상기 검색 문자열의 선두에서 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 대해 상기 문서내에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하, 그 개시 위치 및 종료 위치에 의해서 결정되는 M문자 이상의 길이 부분 문서열을 유효 일치 문자열이라 칭한다) 단계와, (c) 상기 단계 (b)에서 유효 일치 문자열이 발견되지 못한 것에 응답하여 상기 검색 문자열의 부분 문자열 개시 위치를 하나 움직인 길이 M문자 이상의 (M은 2 이상의 예정 정수) 부분 문자열에 대해, 상기 유효 일치 문자열을 찾아내는 단계와, (d) 상기 유효 일치 문자열이 발견된 것에 응답하여 검색 문자열에 있어서 부분 문자열의 개시 위치와 상기 문서내에서의 검색 개시 위치를 각각 직전의 유효 일치 문자열의 길이만 움직여 그 개시 위치의 해당 직전이 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은, 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견되는 한, 상기 단계(d)를 계속하는 단계와, (f) 적어도, 상기 문서에 있어서 최초의 유효 일치 문자열의 개시위치로부터 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서 유효일치 문자열의 존재 정보에 의거하여 검색 문자열과 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이에 문자열과의 사이의 유사도를 계산하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제1항에 있어서, 상기 M이 2이고, 상기 L이 3이상인 것을 특징으로 하는 정보 검색 방법.
- 제1항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서 유효 일치 문자열이 차지하는 비율과, 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치 까지의 사이의 문자열에 있어서 유효 일치 문자열의 차지하는 비율내의 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제1항에 있어서, 상기 유사도의 계산은 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열 개개(하나 하나의)의 문자에 있어서, 그것이 유효 일치 문자열에 속할때는 가점(加点)하고, 그렇지 않을때는 감점하여 결과의 득점값을 완전일치의 득점값으로 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 컴퓨터 처리에 의해서 검색 가능하게 기억된 문서중에서 검색 문자열이 나타내는 위치를 찾아내기 위한 정보검색 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b) 유사도를 입력하는 단계와, (c) 검색 문자열의 선두로부터 길이 M문자 이상의 (M은 2 이상의 예정 정수) 부분 문자열에 대해 상기 문서내에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하, 개시 위치 및 종료 위치에 의해서 결정되는 M문자 이상의 길이 부분 문자열을 유효 일치 문자열이라 칭한다) 단계와, (d) 상기 단계(c)에서 유효 일치 문자열이 발견되지 않은 것에 응답하여 검색 문자열의 부분 문자열의 개시 위치를 하나 움직인 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 대해 상기 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견된 것에 응답하여, 상기 검색 문자열에 있어서 부분 문자열의 개시 위치와, 문서내에서의 검색 개시 위치를 각각 직전의 유효 일치 문자열만 움직여 그 개시 위치의 해당 직전이 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은, 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내는 단계와, (f) 상기 유효 일치 문자열이 발견되는 한 상기 단계(e)를 계속하는 단계와, (g) 적어도 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이에 문자열에 있어 유효 일치 문자열의 존재 정보에 의거하여 상기 검색 문자열과, 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 단계와, (h) 상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여 상기 문서의 유효 일치 문자열을 포함하는 내용을 표시하는 단계를 갓는 것을 특징으로 하는 정보 검색 방법.
- 제5항에 있어서, 상기 M이 2이며, 상기 L이 3이상인 것을 특징으로 하는 정보 검색 방법.
- 제5항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서 유효 일치 문자열이 차지하는 비율과, 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어 유효 일치 문자열의 차지하는 비율내의 작은 쪽의 값을 이용하여 행하여지 는 것을 특징으로 하는 정보 검색 방법.
- 제5항에 있어서, 상기 유사도의 계산은 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 하나하나의 문자에 있어서 그것이 유효 일치 문자열에 속할 때에는 가점하고 그렇지 않을 때는 감점하여 결과의 득점치를 완전 일치의 득점값을 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제8항에 있어서, 상기 가점(加点)이 하나의 문자에 대해 1이며, 상기 감점이 하나의 문자에 대해 1/L인 것을 특징으로 하는 검색 방법.
- 컴퓨터 처리에 의해서 검색 가능하게 기억된 복수의 문서를 포함하는 데이터 베에스에서, 검색 문자열과 문서내의 문자열의 유사도를 찾아내기 위한 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b) 상기 검색 문자열의 선두로부터 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 대해, 상기 데이타 베이스의 동일 문서내에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하, 개시 위치 및 종료 위치에 의해서 결정되는 M문자 이상의 길이의 부분 문서열을 유효 일치 문자열이라 칭한다) 단계와, (c) 상기 단계 (b)에서 유효 일치 문자열이 발견되지 않은 것에 응답하여 상기 검색 문자열의 부분 문자열 개시 위치를 하나 움직인 길이 M문자 이상의 (M은 2이상의 예정 정수) 부분 문자열에 대해, 상기 유효 일치 문자열을 찾아내는 단계와, (d) 상기 유효 일치 문자열이 발견된 것에 응답하여 검색 문자열에 있어 부분 문자열의 개시 위치와, 상기 동일 문서내에서의 검색 개시 위치를 각각 직전의 유효 일치 문자열의 길이만 움직이어 그 개시 위치의 해당 직전의 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은, 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견되는 한 상기 단계 (d)를 계속하는 단계와, (f) 적어도 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지 사이의 문자열에 있어 유효 일치 문자열의 존재 정보에 의거, 검색 문자열과 동일 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제10항에 있어서, 상기 M이 2이며, 상기 L이 3인 것을 특징으로 하는 정보 검색 방법.
- 제10항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서 유효 일치 문자열이 차지하는 비율과, 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어 유효 일치 문자열의 차지하는 비율내의 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제10항에 있어서, 상기 유사도의 계산은 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 하나 하나의 문자에 있어서, 그것이 유효 일치 문자열에 속할때는 가점하고, 그렇지 않을때는 감점하여 결과의 득점치를 완전 일치의 득점값을 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 컴퓨터 처리에 의해서 검색 가능하게 기억된 복수의 문서를 포함하는 데이터 베이스에 있어서 검색 문자열이 나타내는 개소(군데)를 찾아내기 위한 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b) 유사도를 입력하는 단계와, (c) 상기 검색 문자열의 선두로부터 길이 M문자 이상의 (M은 2이상의 예정 정수) 부분 문자열에 대해 상기 데이터 베이스의 동일 문서내에서 일치하는 개시 위치 및 종료 위치를 찾아내는 (이하 개시 위치 및 종료 위치에 의해서 결정되는 M문자 이상의 길이의 부분 문자열을 유효 일치 문자열이라 칭한다)단계와, (d) 상기, 단계 (c)에서 유효 일치 문자열이 발견되지 않은 것에 응답하여 검색 문자열의 부분 문자열 개시 위치를 하나 옮긴 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 대해, 상기 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견된 것에 응답하여 상기 검색 문자열에 있어서 부분 문자열의 개시 위치와, 상기 동일 문서내에서 검색 개시 위치를 각각 직전의 유효 일치 문자열만 움직이어 그 개시 위치의 해당 직전의 유효 일치 문자열의 종료 위치로부터 거리가 L문자 이내(L은, 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내는 단계와, (f) 상기 유효 일치 문자열이 발견되는 한 상기의 단계 (e)를 계속하는 단계와, (g) 적어도 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 문서에 있어서 최후의 유효 일치 문자열의 종료 위치까지의 사이에 문자열에 있어서, 유효 일치 문자열의 존재 정보에 의거하여 상기 검색 문자열과 상기 동일 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터 상기 동일 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 단계와, (h) 상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여 상기 문서의 상기 유효 일치 문자열을 포함하는 내용을 표시하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제14항에 있어서, 상기 복수 문서에 고유 번호 또는 기호를 미리 부여하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제15항에 있어서, 상기 고유 번호 또는 기호는 순차적인 번호인 것을 특징으로 하는 정보 검색 방법.
- 제14항에 있어서, 상기 M이 2이고 상기 L이 3인 것을 특징으로 하는 정보 검색 방법.
- 제14항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서의 유효 일치 문자열이 점하는 비율과, 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 무자열의 종료 위치 까지의 사이의 문자열에 있어서의 유효 일치 문자열이 점하는 비율중 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제14항에 있어서, 상기 유사도의 계산은 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 개개 문자에 있어서 그것이 유효 일치 문자열에 속할 때에는, 가점하고 그렇지 않을 때에는 감점하고 결과의 득점치를 완전 일치 득점치로 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제19항에 있어서, 상기 가점이 하나의 문자에 대해서 1이고 상기 감점이 하나의 문자에 대해서 1/L인 것을 특징으로 하는 정보 검색 방법.
- 컴퓨터 처리로 검색 가능케 기억된 문서중에서 검색 문자열이 나타나는 위치를 찾아내기 위한 정보 검색 시스템에 있어서, (a) 검색 문자열을 입력하는 수단과, (b) 상기 검색 문자열의 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 관하여 상기 문서 중에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하 그 개시 위치 및 종료 위치에 따라 결정되는 M문자 이상의 부분 문자열을 유효 일치 문자열이라 칭함) 수단과, (c) 상기 검색 문자열의 선두로부터 상기 수단(b)을 적용하여 유효 일치 문자열이 발견된 것에 응답하여 상기 검색 문자열에 있어서의 부분 문자열의 개시 위치와 상기 문서중에서의 검색의 개시 위치를 각각 직전의 유효 일치 문자열만큼 늦추어서 그 개시 위치의 당해 직전의 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은, 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내고, 유효 일치 문자열이 발견되지 않은 것에 응답하여 상기 검색 문자열의 부분 문자열의 부분 문자열의 개시 위치를 하나 늦춘 길이 M문자 이상의(M은 2 이상의 예정 정수)부분 문자열에 관해 상기 유효 일치 문자열을 찾아내는 수단과, (d) 상기 유효 일치 문자열이 발견되는 한 상기 수단(c)을 순차 적용하는 수단과, (e) 적어도 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서 유효 일치 문자열의 존재 정보에 기초하여 상기 검색 문자열과 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치 까지의 사이의 문자열과의 사이의 유사도를 계산하는 수단을 갖는 것을 특징으로 하는 정보 검색 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 문서중에서 검색 문자열이 나타나는 위치를 찾아내기 위한 정보 검색 시스템에 있어서, (a) 검색 문자열을 입력하는 수단과, (b) 유사도를 입력하는 수단과, (c) 상기 검색 자열의 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 관하여 상기 문서 중에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하 그 개시 위치 및 종료 위치에 따라 결정되는 M문자 이상의 부분 문자열을 유효 일치 문자열이라 칭함) 수단과, (d) 상기 검색 문자열의 선두로부터 상기 수단(c)을 적용하여 유효 일치 문자열이 발견된 것에 응답하여, 상기 검색 문자열에 있어서의 부분 문자열의 개시 위치와 상기 문서중에서 검색의 개시 위치를 각각 직전의 유효 일치 문자열만큼 늦추어서 그 개시 위치의 당해 직전의 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내고, 유효 일치 문자열이 발견되지 않은 것에 응답하여, 상기 검색 문자열의 부분 문자열의 개시 위치를 하나 늦춘 길이 M문자 이상의(M는 2 이상의 예정 정수) 부분 문자열에 관해 상기 유효 일치 문자열을 찾아내는 수단과, (e) 상기 유효 일치 문자열이 발견되는 한 상기 수단(d)을 순차 적용하는 수단과, (f) 적어도 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서 유효 일치 문자열의 존재 정보에 기초하여, 상기 검색 문자열과 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 수단과, (g) 상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여, 상기 문서의 상기 유효 일치 문자열을 포함하는 내용을 표시하는 수단을 구비하는 것을 특징으로 하는 정보 검색 시스템.
- 제22항에 있어서, 상기 M이 2이고, L이 3인 것을 특징으로 하는 정보 검색 방법.
- 제22항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서의 유효 일치 문자열이 점하는 비율과, 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치 까지의 사이의 문자열에 있어서의 유효 일치 문자열이 점하는 비율중 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 시스템.
- 제22항에 있어서, 상기 유사도의 계산은 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 개개 문자에 있어서 그것이 유효 일치 문자열에 속할 때에는, 가점하고 그렇지 않을 때는 감점하고 결과의 득점치를 완전일치 득점치로 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 시스템.
- 제25항에 있어서, 상기 가점이 하나의 문자에 대해서 1이고 상기 감점이 하나의 문자에 대해서 1/L인 것을 특징으로 하는 정보 검색 시스템.
- 컴퓨터 처리에 의해서 검색 가능케 기억된 복수 문서를 포함하는 데이터 베이스로 검색 문자열이 나타나는 위치를 찾아내기 위한 정보 검색 시스템에 있어서, (a) 검색 문자열을 입력하는 단계와, (b) 유사도를 입력하는 수단과, (c) 상기 검색 문자열의 길이 M문자 이상의(M은 2 이상의 예정 정수) 부분 문자열에 관하여 상기 문서 중에서 일치하는 개시 위치 및 종료 위치를 찾아내는 (이하 그 개시 위치 및 종료 위치에 따라 결정되는 M문자 이상의 부분 문자열을 유효 일치 문자열이라 칭힘) 수단과, (d) 상기 검색 문자열의 선두로부터 상기 수단(c)을 적용하여 유효 일치 문자열이 발견된 것에 응답하여, 상기 검색 문자열에 있어서의 부분 문자열의 개시 위치와 상기 문서중에서의 검색의 개시 위치를 각각 직전의 유효 일치 문자열만큼 늦추어서 그 개시 위치의 당해 직전의 유효 일치 문자열의 종료 위치로부터의 거리가 L문자 이내(L은 1 이상의 예정 정수)인 유효 일치 문자열을 찾아내고, 유효 일치 문자열이 발견되지 않은 것에 응답하여 상기 검색 문자열의 부분 문자열의 개시 위치를 하나 늦춘 길이 M문자 이상의(M는 2 이상의 예정 정수)부분 문자열에 관해 상기 유효 일치 문자열을 찾아내는 수단과, (e) 상기 유효 일치 문자열이 발견되는 한 상기 단계 (d)를 순차 적용하는 수단과, (f) 적어도 상기 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터 상기 동일 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서 유효 일치 문자열의 존재 정보에 기초하여 상기 검색 문자열과 상기 동일 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 동일문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 수단과, (g)상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여, 상기 문서의 상기 유효 일치 문자열을 포함하는 내용을 표시하는 수단을 구비하는 것을 특징으로 하는 정보 검색 방법.
- 제27항에 있어서, 상기 M이 2이고, L이 3인 것을 특징으로 하는 정보 검색 방법.
- 제27항에 있어서, 상기 유사도의 계산은 검색문자열에 있어서의 최초의 유효 일치 문자열이 점하는 비율과, 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치 까지의 사이의 문자열에 있어서의 유효 일치 문자열이 점하는 비율중 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 시스템.
- 제27항에 있어서, 상기 유사도의 계산은 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 개개 문자에 있어서 그것이 유효 일치 문자열에 속할 때에는, 가점하고 그렇지 않을 때는 감점하고 결과의 득점치를 완전일치 득점치로 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 시스템.
- 재30항에 있어서, 상기 가점이 하나의 문자에 대해서 1이고 상기 감점이 하나의 문자에 대해서 1/L인 것을 특징으로 하는 정보 검색 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 문서에 있어서의 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 방법에 있어서, (a) 상기 문서를 순차 주시하고 상기 문서중에 연속하게 나타나는 임의의 N문자 패턴 및 그 N문자 패턴이 상기 문서중에 나타나는 위치의 정보를 기억 영역에 써내는 단계와, (b) 상기 단계 (a)가 상기 문서 전체의 주사로 완료한 것에 응답하여, 상기 기억 영역의 써내어진 정보를 상기 문자 패턴에 관해 소트하고 서로 상이한 상기 문자 패턴마다에 상기 위치 정보를 정리하여 관련지우는 단계와, (c) 문자패턴을 키로 하여 당해 문자 패턴에 관련지어진 상기 위치 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 단계를 갖는 것을 특징으로 하는 색인 파일의 작성 방법.
- 제32항에 있어서, 상기 단계(c)에서의 탐색이 2분 탐색인 것을 특징으로 하는 색인 파일의 작성 방법.
- 제1항 또는 제5항에 있어서, 상기 문서에 있어서의 M문자 이상의 문자 패턴의 검색은 제33항의 방법으로 작성된 색인 파일을 사용하고 그에 따라 수득되는 위치 정보를 이용하므로써 행해지는 것을 특징으로 하는 정보검색 방법.
- 컴퓨터 처리로 검색 가능케 기억된 복수 문서를 포함하는 데이터 베이스에 있어서의 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 방법에 있어서, (a) 상기 복수 문서의 각각에 그것들을 개별로 식별하기 위한 부호 또는 번호를 부여하는 단계와, (b) 상기 데이터 베이스를 순차 주사하고 상기 데이터 베이스의 개개의 문서중에 연속하게 나타나는 임의의 N문자 패턴 및 그 N문자 패턴이 당해 문서중에 나타나는 위치의 정보를 당해 문서의 식별 부호 또는 번호에 관련 지어서 기억 용량에 써내는 단계와, (c) 상기 단계(b)가 상기 데이터 베이스의 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자 패턴에 관해 소트하고 서로 상이한 상기 문자 패턴마다에 상기 문서의 식별 부호 또는 번호와 당해 문서안의 위치 정보를 정리하여 관련지우는 단계와, (d) 문자 패턴을 키로 하여 당해 문자 패턴에 관련지어진 문서의 식별 부호 또는 번호와 상기 위치 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 단계를 갖는 것을 특징으로 하는 색인 파일의 작성 방법.
- 제35항에 있어서, 상기 단계(d)에서의 탐색이 2분 탐색인 것을 특징으로 하는 색인 파일의 작성 방법.
- 제10항 또는 제14항에 있어서, 상기 문서에 있어서의 M문자 이상의 문자 패턴의 검색은 제36항에 방법으로 작성된 색인 파일을 사용하고 그에 따라 수득되는 위치 정보를 이용하므로써 행해지는 것을 특징으로 하는 정보 검색 방법.
- 제37항에 있어서, 상기 M 및 N은 공히 2이며 상기 L은 3이상인 것을 특징으로 하는 색인 파일의 작성 방법.
- 컴퓨터 처리로 검색 가능케 기억된 문서에 있어서 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 방법에 있어서, (a) 상기 문서를 순차 주사하고 상기 문서중에 나타나는 미리 지정된 문서 구분 문자 패턴 및 그 구분 문자 패턴이 상기 문서중에 나타나는 위치의 정보를 기억 영역에 써냄과 동시에 상기 문서중에 연속 나타나는 임의의 N문자 패턴 및 그 N문자 패턴이 상기 문서중에 나타나는 위치의 정보를 기억영역에 써내는 단계와, (b) 상기 단계(a)가 상기 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자 패턴에 대해 소트하고 서로 상이한 상기 문자 패턴 마다에 상기 위치의 정보를 정리하여 관련지우는 단계와, (c) 문자 패턴을 키로 하여 당해 문자 패턴에 관련지어진 상기 위치의 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 단계를 갖는 것을 특징으로 하는 색인 파일의 작성 방법.
- 제1항 또는 제5항에 있어서, 상기 문서에 있어서의 M문자 이상의 문자 패턴의 검색은 제39항의 방법으로 작성된 색인 파일을 사용하고 그에 따라 수득되는 위치 정보를 이용하므로써 행해지는 것을 특징으로 하는 정보 검색 방법.
- 제40항에 있어서, 상기 문서중의 구분 문자 패턴을 검색하고 그에 따라 수득되는 위치 정보를 상기 문서에 있어서의 M문자 이상의 문자 패턴의 검색에 의해 수득되는 위치 정보를 관련지우는 단계를 또한 갖는 것을 특징으로 하는 정보 검색 방법.
- 컴퓨터 처리로 검색 가능케 기억된 문서에 있어서 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 시스템에 있어서, (a) 상기 문서를 순차 주사하고 상기 문서중에 연속 나타나는 임의의 N문자 패턴 및 그 N문자 패턴이 상기 문서중에 나타나는 위치의 정보를 기억 영역에 써내는 수단과, (b) 상기 수단(a)이 상기 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자 패턴에 대해 소트하고 서로 상이한 상기 문자 패턴 마다에 상기 위치의 정보를 정리하여 관련지우는 수단과, (c) 문자패턴을 키로 하여 당해 문자 패턴에 관련지어진 상기 위치의 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 수단을 갖는 것을 특징으로 하는 색인 파일의 작성 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 복수 문서를 포함하는 데이터 베이스에 있어서의 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 시스템에 있어서, (a) 상기 복수 문서의 각각에 그것들을 개별로 식별하기 위한 부호 또는 번호를 부여하는 수단과, (b) 상기 데이터 베이스를 순차 주시하고 상기 데이터 베이스의 개개의 문서중에 연속하게 나타나는 임의의 N문자패턴 및 그 N문자 패턴이 당해 문서중에 나타나는 위치의 정보를 당해 문서의 식별 부호 또는 번호에 관련 지어진 기억 용량이 써내는 수단과, (c) 상기 수단(b)이 상기 데이터 베이스의 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자패턴에 관해 소트하고 서로 상이한 상기 문자 패턴마다에 상기 문서의 식별 부호 또는 번호와 당해 문서안의 위치 정보를 정리하여 관련지우는 수단과, (d) 문자 패턴을 키로 하여 당해 문자 패턴에 관련지어진 문서의 식별 부호 또는 번호와 상기 위치 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 수단을 갖는 것을 특징으로 하는 색인 파일의 작성 시스템.
- 제43항에 있어서, 상기 N은 2인 것을 특징으로 하는 색인 파일의 작성 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 문서에 있어서 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 시스템에 있어서, (a) 상기 문서를 순차 주사하고 상기 문서중에 나타나는 미리 지정된 문서 구분 문자 패턴 및 그 구분 문자 패턴이 상기 문서중에 나타나는 위치의 정보를 기억 영역에 써냄과 동시에 상기 문서중에 연속 나타나는 임의의 N문자 패턴 및 그 N문자패턴이 상기 문서중에 나타나는 위치의 정보를 기억영역에 써내는 수단과, (b) 상기 수단 (a)이 상기 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자 패턴에 대해 소트하고 서로 상이한 상기 문자 패턴 마다에 상기 위치의 정보를 정리하여 관련지우는 수단과, (c) 문자 패턴을 키로 하여 당해 문자 패턴에 관련지어진 상기 위치의 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 수단을 갖는 것을 특징으로 하는 색인 파일의 작성 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 복수 문서를 포함하는 데이터 베이스에 있어서의 길이 N문자의 패턴의 고속 검색을 가능케 하는 색인 파일의 작성 시스템에 있어서, (a) 상기 복수 문서의 각각에 그것들을 개별로 식별하기 위한 부호 또는 번호를 부여하는 수단과, (b) 상기 데이터 베이스를 순차 주사하고, 상기 데이타 베이스의 개개의 문서중에 나타나는, 미리 지정된 문서 구분 문자 패턴 및 그 구분 문자 패턴이 상기 문서중에 나타나는 위치의 정보를 당해 문서의 식별 부호 또는 번호에 관련지어서 기억 영역에 써냄과 동시에 상기 데이터 베이스의 개개 문서중에 연속 나타나는 임의의 N문자 패턴 및 그 N문자 패턴이 당해 문서중에 나타나는 위치의 정보를 당해 문서의 식별 부호 또는 번호에 관련지어서 기록 영역에 써내는 수단과, (c) 상기 수단(b)이 상기 데이터 베이스의 문서 전체의 주사를 완료한 것에 응답하여 상기 기억 영역에 써내어진 정보를 상기 문자 패턴에 관해 소트하고 서로 상이한 상기 문자 패턴마다에 상기 문서의 식별 부호 또는 번호와 당해 문서안의 위치정보를 정리하여 관련지우는 수단과, (d) 문자 패턴을 키로 하여 당해 문자 패턴에 관련지어진 문서의 식별 부호 또는 번호와 상기 위치 정보를 탐색할 수 있도록 파일을 작성하여 출력하는 수단을 갖는 것을 특징으로 하는 색인 파일의 작성 시스템.
- 컴퓨터 처리로 검색 가능케 기억된 복수의 문서를 포함하는 데이터 베이스에 있어서의 검색 문자열이 나타나는 개소를 찾아내기 위한 정보 검색 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b)유사도를 입력하는 단계와, (c) 상기 검색 문자열의 선두로부터 길이 M문자 이상(M은 2 이상의 예정 정수)인 부분 문자열에 관하여 상기 데이터 베이스의 동일 문서중에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하 그 개시 위치 및 종료 위치에 따라 결정되는 M문자 이상인 길이의 부분 문자열을 유효 일치 문자열이라 칭함) 단계와, (d) i번째의 유효 일치 문자열의 문서중에서의 개시위치를 s(D, i) i번째의 유효 일치 문자열의 문서중에서의 종료 위치를 e(D, i) i번째의 유효 일치 문자열의 검색하고자 하는 문자열 중에서의 개시 위치를 s(C, i) i번째의 유효 일치 문자열의 검색하고자 하는 문자열 중에서의 종료 위치를 e(C, i)로 하고,(이 식에서 L은 1 이상의 예정 정수)라고 하는 조건을 충족하는 i+i번째의 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견되는 한 상기 단계(d)를 계속하는 단계와, (f) 적어도 상기 동일 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 동일 문서에 있어서, 최후의 유효 일치 문자열의 종료 위치까지의 사이에 문자열에 있어 유효 일치 문자열의 존재 정보에 의거하여 상기 검색 문자열과, 상기 동일 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 동일 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 단계와, (g) 상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여 상기 문서의 상기 유효 일치문자열을 포함하는 내용을 표시하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제47항에 있어서, 상기 M이 2이고, 상기 L이 3이상인 것을 특징으로 하는 정보 검색 방법.
- 제47항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서의 유효 일치 문자열이 점하는 비율과, 상기 문자에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서의 유효 일치 문자열이 점하는 비율중 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제47항에 있어서, 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이에 있어서의 유효 일치 문자열이 점하는 비율을 산출하기 위해 상기 검색 문자열 중에서 복수의 유효일치 문자열에 속하는 문자를 그 이외의 문자보다 중요도를 낮추는 것을 특징으로 하는 정보 검색 방법.
- 컴퓨터 처리로 검색 가능케 기억된 복수의 문서를 포함하는 데이터 베이스에 있어서 검색 문자열이 나타나는 개소를 찾아내기 위한 정보 검색 방법에 있어서, (a) 검색 문자열을 입력하는 단계와, (b)유사도를 입력하는 단계와, (c) 상기 검색 문자열의 선두로부터 길이 M문자 이상(M은 2 이상의 예정 정수)인 부분 문자열에 관하여 상기 데이터 베이스의 동일 문서중에서 일치하는 개시 위치 및 종료 위치를 찾아내는(이하 그 개시 위치 및 종료 위치에 따라 결정되는 M문자 이상인 길이의 부분 문자열을 유효 일치 문자열이라 칭함) 단계와, (d) i번째의 유효 일치 문자열의 문서중에서의 개시위치를 s(D, i) i번째의 유효 일치 문자열의 문서중에서의 종료 위치를 e(D, i) i번째의 유효 일치 문자열의 검색하고자 하는 문자열 중에서의 개시 위치를 s(C, i) i번째의 유효 일치 문자열의 검색하고자 하는 문자열 중에서의 종료 위치를 e(C, i)로 하고,(이 식에서 L은 1 이상의 예정 정수)라고 하는 조건을 충족하는 i+i번째의 유효 일치 문자열을 찾아내는 단계와, (e) 상기 유효 일치 문자열이 발견되는 한 상기 단계(d)를 계속하는 단계와, (f) 적어도 상기 동일 문서에 있어서 최초의 유효 일치 문자열의 개시 위치로부터, 상기 동일 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어 유효 일치 문자열의 존재 정보에 의거하여 상기 검색 문자열과, 상기 동일 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 동일 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열과의 사이의 유사도를 계산하는 단계와, (g) 상기 계산된 유사도가 상기 단계(b)에서 입력된 유사도 이상인 것에 응답하여 상기 문서의 상기 유효 일치문자열을 포함하는 내용을 표시하는 단계를 갖는 것을 특징으로 하는 정보 검색 방법.
- 제51항에 있어서, 상기 M이 2이고, 상기 L이 3이상인 것을 특징으로 하는 정보 검색 방법.
- 제51항에 있어서, 상기 유사도의 계산은 검색 문자열에 있어서의 유효 일치 문자열이 점하는 비율과, 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열에 있어서의 유효 일치 문자열이 점하는 비율중 작은 쪽의 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제51항에 있어서, 상기 유사도의 계산은 상기 문서에 있어서의 최초의 유효 일치 문자열의 개시 위치로부터 상기 문서에 있어서의 최후의 유효 일치 문자열의 종료 위치까지의 사이의 문자열의 개개 문자에 있어서 그것이 유효 일치 문자열에 속할 때에는, 가점하고 그렇지 않을 때에는 감점하고 결과의 득점치를 완전일치 득점치로 나눈 값을 이용하여 행하여지는 것을 특징으로 하는 정보 검색 방법.
- 제44항에 있어서, 가점이 하나의 문자에 대해서 1이고 상기 감점이 하나의 문자에 대해서 1/L인 것을 특징으로 하는 정보 검색 방법.
- 제55항에 있어서, i번째의 유효 일치 문자열에 속해 있고 또한 대응하는 검색 문자열중의 문자가 i-1번째의 유효 일치열에 속해 있는 문자에 관하여 1/(2L)의 감점을 하는 것을 특징으로 하는 정보 검색 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6287642A JP2669601B2 (ja) | 1994-11-22 | 1994-11-22 | 情報検索方法及びシステム |
| JP94-287642 | 1994-11-22 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR960018993A true KR960018993A (ko) | 1996-06-17 |
Family
ID=17719873
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019950044494A KR960018993A (ko) | 1994-11-22 | 1995-11-22 | 정보 검색 방법 및 시스템 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP2669601B2 (ko) |
| KR (1) | KR960018993A (ko) |
| CN (1) | CN1151558A (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100754571B1 (ko) * | 2003-01-28 | 2007-09-05 | 야마하 가부시키가이샤 | 발음 기술 언어에 의한 음성 합성을 실행하는 단말 장치 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3275816B2 (ja) * | 1998-01-14 | 2002-04-22 | 日本電気株式会社 | 記号列検索方法及び記号列検索装置並びに記号列検索プログラムを記録した記録媒体 |
| JP3709305B2 (ja) * | 1999-07-01 | 2005-10-26 | 日立オムロンターミナルソリューションズ株式会社 | 地名文字列照合方法、地名文字列照合装置、地名文字列認識装置及び郵便物区分システム |
| CN100357946C (zh) * | 2004-06-09 | 2007-12-26 | 金宝电子（上海）有限公司 | 快速比对搜寻字串的电子装置及方法 |
| US7620387B2 (en) | 2004-12-22 | 2009-11-17 | Research In Motion Limited | Entering contacts in a communication message on a mobile device |
| CN1645374A (zh) * | 2005-01-17 | 2005-07-27 | 徐文新 | 位标记字符串检索技术 |
| WO2007026870A1 (ja) | 2005-09-02 | 2007-03-08 | Nec Corporation | データのクラスタリング装置、クラスタリング方法及びクラスタリング用プログラム |
| US7571048B2 (en) * | 2006-08-18 | 2009-08-04 | Google Inc. | Providing routing information based on ambiguous locations |
| CN100485691C (zh) * | 2007-02-14 | 2009-05-06 | 白杰 | 一种目标文件的确定方法和装置 |
| US8943164B2 (en) * | 2007-12-24 | 2015-01-27 | Qualcomm Incorporated | Apparatus and methods for retrieving/ downloading content on a communication device |
| JP6028392B2 (ja) * | 2012-05-24 | 2016-11-16 | 富士通株式会社 | 生成プログラム、生成方法、生成装置、検索プログラム、検索方法および検索装置 |
| JP5900367B2 (ja) * | 2013-01-30 | 2016-04-06 | カシオ計算機株式会社 | 検索装置、検索方法及びプログラム |
| CN104090875A (zh) * | 2013-04-01 | 2014-10-08 | 鸿富锦精密工业（深圳）有限公司 | 信息检索系统及方法 |
| CN110033302B (zh) * | 2014-10-28 | 2023-08-04 | 创新先进技术有限公司 | 恶意账户识别方法及装置 |
| CN108133016A (zh) * | 2017-12-22 | 2018-06-08 | 大连景竣科技有限公司 | 一种办公用文档定位系统及方法 |
| CN112733524A (zh) * | 2020-12-31 | 2021-04-30 | 浙江省方大标准信息有限公司 | 标准编号自动校正及标准状态批量核查方法、系统、装置 |
| CN113971702A (zh) * | 2021-10-29 | 2022-01-25 | 深圳市道通科技股份有限公司 | 一种图片压缩方法、解压缩方法以及电子设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3099298B2 (ja) * | 1991-03-20 | 2000-10-16 | 株式会社日立製作所 | 文書検索方法および装置 |
| JPH07109603B2 (ja) * | 1990-12-12 | 1995-11-22 | 株式会社テレマティーク国際研究所 | 情報検索処理方式および検索ファイル作成装置 |
-
1994
- 1994-11-22 JP JP6287642A patent/JP2669601B2/ja not_active Expired - Fee Related
-
1995
- 1995-11-01 CN CN 95118142 patent/CN1151558A/zh active Pending
- 1995-11-22 KR KR1019950044494A patent/KR960018993A/ko active IP Right Grant
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100754571B1 (ko) * | 2003-01-28 | 2007-09-05 | 야마하 가부시키가이샤 | 발음 기술 언어에 의한 음성 합성을 실행하는 단말 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08147320A (ja) | 1996-06-07 |
| JP2669601B2 (ja) | 1997-10-29 |
| CN1151558A (zh) | 1997-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100272389B1 (ko) | 정보검색 방법, 정보검색 장치 및 정보검색 프로그램을 격납하는 매체 | |
| KR100451978B1 (ko) | 정보 검색 방법과 정보 검색 장치 | |
| KR960018993A (ko) | 정보 검색 방법 및 시스템 | |
| US5745745A (en) | Text search method and apparatus for structured documents | |
| US6138114A (en) | Sort system for merging database entries | |
| JPH0782504B2 (ja) | 情報検索処理方式および検索ファイル作成装置 | |
| JP2693914B2 (ja) | 検索システム | |
| JPH05225238A (ja) | データベース検索システム | |
| JP5894273B2 (ja) | 文書関連付け方法および文書検索方法、文書関連付け装置および文書検索装置、並びにそのためのプログラム | |
| JPH04326164A (ja) | データベース検索システム | |
| JP2519129B2 (ja) | マルチキ―ワ―ド情報検索処理方式および検索ファイル作成装置 | |
| JP3825829B2 (ja) | 登録情報検索装置及びその方法 | |
| JP2786380B2 (ja) | キーワード照合検索処理方法 | |
| KR970002712A (ko) | 동적 정보검색 색인방법 | |
| JP3315755B2 (ja) | 階層化文書の文字列検索装置 | |
| JPH05181719A (ja) | 可変長データの格納および参照システム | |
| JPH07296005A (ja) | 日本語テキスト登録・検索装置 | |
| JP3104893B2 (ja) | 情報検索方式 | |
| JPH05225248A (ja) | データベース検索システム | |
| JPH07109603B2 (ja) | 情報検索処理方式および検索ファイル作成装置 | |
| JP2001265762A (ja) | 文書構造抽出装置及び文書構造情報抽出方法 | |
| JP2579976B2 (ja) | 電子辞書の検索方式 | |
| JPH0748218B2 (ja) | 情報処理装置 | |
| JPH01199263A (ja) | キーワード抽出装置 | |
| JPH04209069A (ja) | 前方一致文字列検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| NORF | Unpaid initial registration fee |