KR960025181A - 한글정보 검색에 관한 검색문 동적변환 방법 - Google Patents

한글정보 검색에 관한 검색문 동적변환 방법 Download PDF

Info

Publication number
KR960025181A
KR960025181A KR1019940036345A KR19940036345A KR960025181A KR 960025181 A KR960025181 A KR 960025181A KR 1019940036345 A KR1019940036345 A KR 1019940036345A KR 19940036345 A KR19940036345 A KR 19940036345A KR 960025181 A KR960025181 A KR 960025181A
Authority
KR
South Korea
Prior art keywords
search
word
query
statement
dbms
Prior art date
Application number
KR1019940036345A
Other languages
English (en)
Other versions
KR0133406B1 (ko
Inventor
홍기채
이용준
박계숙
김희섭
김상도
Original Assignee
양승택
재단법인 한국전자통신연구소
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 양승택, 재단법인 한국전자통신연구소 filed Critical 양승택
Priority to KR1019940036345A priority Critical patent/KR0133406B1/ko
Publication of KR960025181A publication Critical patent/KR960025181A/ko
Application granted granted Critical
Publication of KR0133406B1 publication Critical patent/KR0133406B1/ko

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 한글정보검색시스템을 구현할 때 이용자가 원하는 정보를 찾기 위하여 입력하는 검색문(질의어)을 시스템 내부적으로 분석하고 실제로 데이타베이스내에 저장된 정보를 가져올 수 있도록 입력된 검색문에 대해서 DBMS 질의어인SQL(Structured Query Language)로 동적변환해가는 방법에 관한 것이다.
검색문을 변환하고 질의의 결과를 제공하기 위해 6단계의 과정으로 나누었으며, 특히 렉시칼분석 및 연산자 우선순위에의한 Bottom-Up 파싱방법, 중간코드생성 방법 등은 새로운 알고리즘을 고안하여 구현하였다.
정보검색시스템을 이용할때 이용자가 입력하는 검색문은 성향에 따라 다양하게 구성되며, 검색문은 정적(Static) 프로그램으로도 어느 정도까지는 경우의 수를 고려하여 미리 질의어를 구성해 놓을 수도 있으나 이용자들의 다양한 성향에 의해작성되는 모든 경우의 검색문을 고려하여 미리 프로그램을 작성하는 것은 거의 불가능하다.
또한 특정 DBMS를 이용할때 DBMS에 의존하지 않고 적합율(Hit Rate)과 재현율을 높일수 있도록 검색시스템을 구현하기 위해서는 정적 프로그램으로 처리하기에는 많은 한계가 있다.
본 발명에 따라 이러한 문제점들이 해결되어질 수 있고 입력되어지는 검색문을 그때그때 시스템에서 분석하여 실제 DBMS의 해당 질의어로 동적변환을 하는 것이다.
정보검색시스템에서의 검색문작성은 시스템의 구성에 따라 상이하지만 여기서는 DBMS를 이용하고 논리연산자(AND, OR,NOT 등)의 조합에 의한 검색문을 작성하도록 되어있는 정보검색시스템에 한해서 적용되도록 하였다.

Description

한글정보검색에 관한 검색문 동적변환 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 검색문의 동적변환 및 검색수행과정을 도시한 블럭도이다.

Claims (3)

  1. 정보검색시스템의 검색문을 동적변환하고 실행시키는 방법에 있어서, 입력된 검색문을 각 단어(Word)별로 분리하여 각 단어에 상당하는 토큰(Token)을 생성하고 시스템에 정의된 검색문의 문법에 적합한지를 검사한후 변환시키는 구문분석단계와 ; 상기 구문분석 단계중 파싱모듈에서 트리구조를 따라 노드(Node)에서 노드로 움직일때 필요한 해석이나 분석을 하여 논리연산자의 유무를 판단하는 시멘틱스 분석(symanticsAnalysis) 단계와; 상기 시멘틱스 분석 단계에서 논리연산자가 있는 경우에 한하여 스택 구조의 메모리에 저장되어 있는 검색문에 대해서 연산자 단위로 분해해서 중간 단계의 코드를 형성하여 스택의 구조를 갖는 임시메모리에 저장하는 중간코드 생성단계와; 상기 스택에 저장된 중간코드 정보를 실제 DMS의 질의어 (SQL)로동적 변환하는 질의어 생성단계와; 상기 질의어 SQL 생성단계후에 해당 데이타베이스로부터 정보를 가져와서검색세트를 구성하는 질의의 처리 단계 ; 및 상기 생성된 질의어로 검색을 수행한후 그 결과에 대한 검색결과를출력하는 단계로 구성됨을 특징으로 하는 한글 정보 검색에 관한 검색문 동적변환 방법.
  2. 제1항에 있어서, 상기 구분 분석 단계는 입력된 검색문을 각 단어별로 분리하여, 유한오토메타를 이용하여 각 단어에 상당하는 단어형태의 토큰으로 분리하는 렉시칼 분석 단계를 포함하는 것을 특징으로 하는 한글정보 검색에 관한 검색문 동적변환 방법.
  3. 제1항에 있어서, 상기 구분 분석 단계는 상기 시스템에 정의된 검색문의 문법에 적합한지를 검사한지를분석하기 위하여 상기 렉시칼 분석단계후에 출력된 상기 토큰을 연산자 우선순위에 의하여 Bottom-Up 파싱(Parsing)을 수행하며 연산자가 주제어들의 중간에 존재하는 중위표현(Infix Expreesion) 형태의 검색문을 연산자가 주제어 또는 검색키의 후위에 배치되는 후위표현 형태의 트리(Tree)구조로 변환시키는 파싱방법을 포함하는 것을 특징으로 하는 한글 정보검색에 관한 검색문 동적변환 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940036345A 1994-12-23 1994-12-23 한글정보 검색에 관한 검색문 동적변환방법(Dynamic Coversion Method of Retrieval Statement Concering Korean Language Information Retrieval) KR0133406B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940036345A KR0133406B1 (ko) 1994-12-23 1994-12-23 한글정보 검색에 관한 검색문 동적변환방법(Dynamic Coversion Method of Retrieval Statement Concering Korean Language Information Retrieval)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940036345A KR0133406B1 (ko) 1994-12-23 1994-12-23 한글정보 검색에 관한 검색문 동적변환방법(Dynamic Coversion Method of Retrieval Statement Concering Korean Language Information Retrieval)

Publications (2)

Publication Number Publication Date
KR960025181A true KR960025181A (ko) 1996-07-20
KR0133406B1 KR0133406B1 (ko) 1998-05-15

Family

ID=19403190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940036345A KR0133406B1 (ko) 1994-12-23 1994-12-23 한글정보 검색에 관한 검색문 동적변환방법(Dynamic Coversion Method of Retrieval Statement Concering Korean Language Information Retrieval)

Country Status (1)

Country Link
KR (1) KR0133406B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659542B1 (ko) * 2006-03-13 2006-12-19 주식회사 퓨전소프트 한글 검색 방법과 그 시스템 및 컴퓨터로 읽을 수 있는 기록매체
KR101989485B1 (ko) * 2017-12-28 2019-06-14 주식회사 케이티 Gs1 기반 사용자 정의형 이벤트 추출 시스템 및 그 방법
CN113268495A (zh) * 2021-05-25 2021-08-17 深圳壹账通智能科技有限公司 数据搜索方法、装置、电子设备及存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100741283B1 (ko) * 1999-12-14 2007-07-19 주식회사 케이티 정보 검색시스템에서의 정보 검색을 위한 부분검색 장치 및 그 방법과 이의 인덱스 테이블 구축 방법
KR20020030545A (ko) * 2000-10-18 2002-04-25 남 데이비드 이 인공지능과 자연어처리 기술에 기반한 자연어 문장형질문에 대한 자동 해답 및 검색 제공 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100659542B1 (ko) * 2006-03-13 2006-12-19 주식회사 퓨전소프트 한글 검색 방법과 그 시스템 및 컴퓨터로 읽을 수 있는 기록매체
KR101989485B1 (ko) * 2017-12-28 2019-06-14 주식회사 케이티 Gs1 기반 사용자 정의형 이벤트 추출 시스템 및 그 방법
WO2019132101A1 (ko) * 2017-12-28 2019-07-04 주식회사 케이티 Gs1 기반 사용자 정의형 이벤트 추출 시스템 및 그 방법
CN113268495A (zh) * 2021-05-25 2021-08-17 深圳壹账通智能科技有限公司 数据搜索方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
KR0133406B1 (ko) 1998-05-15

Similar Documents

Publication Publication Date Title
JP3266246B2 (ja) 自然言語解析装置及び方法並びに自然言語解析用知識ベース構築方法
Carroll Practical unification-based parsing of natural language
Sedláček et al. A new Czech morphological analyser ajka
US20110010163A1 (en) Method, device, computer program and computer program product for processing linguistic data in accordance with a formalized natural language
JP2000315216A (ja) 自然言語検索方法および装置
Graliński et al. PSI-toolkit: A natural language processing pipeline
JPH11110413A (ja) データベース検索結果を生成するための方法および装置
JP2007026451A (ja) Ｘパスクエリーの処理方法
Al-Safadi Natural language processing for conceptual modeling
Korobkin et al. Patent data analysis system for information extraction tasks
JP4005343B2 (ja) 情報検索システム
KR960025181A (ko) 한글정보 검색에 관한 검색문 동적변환 방법
KR100452024B1 (ko) 자연어 질의 응답 검색 엔진 및 검색 방법
CN112732885A (zh) 用于问答系统的答案扩展方法、装置及电子设备
KR100374114B1 (ko) 에이치티엠엘 기반 한글 용어/약어 하이퍼링크 생성기
Souter et al. Using Parsed Corpora: A review of current practice
Jakubícek et al. Optimization of Regular Expression Evaluation within the Manatee Corpus Management System.
Sedlácek et al. Automatic Processing of Czech Inflectional and Derivative Morphology
Chen et al. A probabilistic chunker
KR100212470B1 (ko) 일본어 형태소 분석을 위한 2계층 접속 테이블의 구조
JPS61187077A (ja) 日本語解析装置
JP2765618B2 (ja) 言語解析装置
Pedonese et al. Linking the Computational Historical Semantics corpus to the LiLa Knowledge Base of Interoperable Linguistic Resources for Latin
Mráková et al. From Czech morphology through partial parsing to disambiguation
Lukach Types of linguistic models and their application to solving of linguistic tasks

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20111004

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20111031

Year of fee payment: 20

EXPY Expiration of term