[논문]시소러스 데이터의 저장과 검색을 위한 효율적인 저장 시스템의 설계 및 구현

김점숙; 안동언; 정성종

시소러스 데이터의 저장과 검색을 위한 효율적인 저장 시스템의 설계 및 구현
Design and Implementation of Efficient Storage System for Storing and Searching Thesaurus Data 원문보기

김점숙 (전북대학교 컴퓨터공학과) , 안동언 (전북대학교 컴퓨터공학과) , 정성종 (전북대학교 컴퓨터공학과)

본 논문에서는 시소러스를 효율적으로 구축하고 사용할 수 있는 시소러스 저장 구조를 구현하였다. 정보 검색 시스템은 사용자의 질의어를 용어들과 용어들 사이에 관계 집합으로 구성된 일종의 용어 사전인 시소러스를 이용하여 문헌에 대한 색인과 검색을 정확하고 통제된 용어 형태로 바꾸어 색인과 검색 작업의 효율을 높인다. 데이터베이스에 저장된 시소러스 구조에서 시소러스 검색을 할 때 속도가 감소하는데 이를 해시함수를 이용한 리스트 구조를 이용함으로써 전체적인 시소러스 검색 속도의 증가를 기대할 수 있다. 또한 현재 데이터베이스 형태의 시소러스를 다른 곳에 이식하려면 데이터베이스 시스템이 있어야 한다. 따라서 메모리에 올릴 수 있는 구조를 가지면 시소러스 보급에 기여할 수 있다. 본 논문에서 제안한 데이터베이스에 저장된 시소러스 구조와 해시함수를 이용한 리스트 구조를 비교, 분석하고 보다 더 효율적인 시소러스의 역할 및 구조 형태에 대해 제안한다.

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

0)에 데이터를 지장하고 클라이인트에서 용어(term)를 김색한 결과 처리 속도가 띨 어짐을 알았다 이 문제 짐을 해결하기 위히] 해시 를 이용한 리스트 구조에서는 모든 데미터를 메모리 메 몰맀다. 따라서 시소러스 전체 검색의 치리속도에서 효율적임을 성능 평가를 톰해서 얻었다. 또한 욤머의 수 시소러스의 경우도 가능했디 ' 다만 해시를 이용한 리스트 구조에서 모든 데이터를 메모리에 올리기 떼문에 메모리 크기에 잉향을 받는 다.
[1][4] 대표직으로 "NASA Thesaurus”, , 'INSPEC Thesaurus” 그리고 “TEST” 등이 있다. 본 절에 서는 INSPEC 시소러스와 NASA 시소러스에 대해 살펴본다.
정보 검색 시스뎀은 사용자가 요구하는 정보를 효과적으로 김색하눈 것을 목적으로 하고 있다. 요즘 인터넷으로 인한 정 모의 양이 증가함에 따라 데이터베이스로부터 사용자 요구와 의미적으로 정확히 일치하는 정보만을 찾아 제공하는 시스템믈 맡힌-다.

제안 방법

다음으로 데이터너 1] 이스에 저장된 시소러스 구조와 해시를 이 묭한 리스트 구조에서 용어 (term) 를 검색하여 트리구조에 平려 주눈 시간을 [그림 7]와 같이 비교해 모았다.
해시의 가장 증&-한 점은 모든 데이터가 균형 있게 분포되 게 하는 점이다. 또한 중복되는 데이터가 있으면 저장되지 않도록 설계했다. 오른쪽에 있는 Root data tahle 에는 AH data table에 저장되어 있는 데이터를 관계에 의해 다시 해시함수에 저장하는 것이 다 즉 루트를 가지고 있는 것이다.
[그림 引에서 많은 데이터를 효율적으로 저장하는 벌 크로딩 (Importing) 기능을 넣었다. 모든 데이터를 메모리에 올 린다음 하나의 용어 [term)를 검색하여 질의를 수행한 결과를 트리 구조에 뿌려주었다. 그 결과 모든 용어가 메모리이 올라가 있기 때문에 검책 속도가 훨씬 빨라짐을 확인했다

이론/모형

[그림 2]의 데이터베이스에 저장된 시소러스는 비주얼 베이직(Visual Basic 6.0)에서 RD0(remote data object)라는 class를 이융하여 ODBCfopen database connect ivi ty)를 통해 데이터베이스와 언결하는 메커니즘을 사용하였다.

성능/효과

게 되었다. 사용자의 질의에 도움을 주는 지식네이스인 시소러스를 데이터베이스에 저장된 시소러스 가조를 시소러스 검색에서 검색 효율을 높어 보고자 헤시를 이용한 리스트 구조로 구축하고자 헸디" 실제 구현을 통헤 데이터베이스에 저장된 시소러스 구조에 시 시소러스 작업을 수햄 할 때보다 헤시를 이묨한 리스巨 구조를 이용하여 구축한 시소러스가 전체적인 검색속모의 향상을 얻믈 수 있음을 알았다. 또 하나의 목적은 시소러스의 보급이 디.
[그림 7]에서는 데이터베이스에 저장된 시소러스 구조에서 20게의 데이터를 검색하였다. 그 결과 검색 속도가 현저히 감소하는 걸 알 수 있었다. 또한 해시를 이용한 리스트 구조도 마찬가지로 같은 데이터를 검색한 결과 검색 속도가 별 차이가 없음을 말 수 있었다.
모든 데이터를 메모리에 올 린다음 하나의 용어 [term)를 검색하여 질의를 수행한 결과를 트리 구조에 뿌려주었다. 그 결과 모든 용어가 메모리이 올라가 있기 때문에 검책 속도가 훨씬 빨라짐을 확인했다
단어의 게수는 1,000기부터 10, 000개까지 각각 동일한 데이터를 넣어 보았다. 그 결과는 많은 데이터를 닣을수록 데이터 비이스( MS/SQL 7 0)에서 데이터를 찾아서 클리이언드쪽으로 보여주는 검색 속도는 힌서하게 데이터베이스에 저장된 시소러스 구조가 떨어짐을 확인했다
반면에 데이터베이스에 저장된 시소러스 구조는 모든 데이터를 데이터베이스QIS/SQL 7 0)를 이용하여 저장한 다음 클라이언트 쪽에서 질의어를 던지면 데이터베이스 메서 찾아와 화면에 보여주게 되어있다. 그래서 데이터베이스에 저 창 된 시소러스 구조에서의 검색이 비효율적임을 알 수 있었다. 단어의 게수는 1,000기부터 10, 000개까지 각각 동일한 데이터를 넣어 보았다.
그 결과 검색 속도가 현저히 감소하는 걸 알 수 있었다. 또한 해시를 이용한 리스트 구조도 마찬가지로 같은 데이터를 검색한 결과 검색 속도가 별 차이가 없음을 말 수 있었다. 그래프에서는 모이지 않았지만 더 딶은 데이터를 삽입해서 검색헤도 결과는 달라지지 많았디.
따라서 메모리에 올 밀 수 밌는 해시함수를 이욤한 리스트 구조를 구축하게 되었다 二L리하여 내부적인 구조를 토이지 않게 함으로 씨 시소러스 보급에 일조 할 수 있다. 많은 데이터를 벌크로딤 (Importing)하여 저장에서도 효율적임을 확인했다. 본 논문의 구성은 다음과 깉다.
사용자는 클라이언트메 집속하여 질의를 하고 클라이언트 는 단순히 이러한 사용자의 요구를 서버와 연계하여 서비스를 요청하고 받아오는 작입을 수헹한디" 시소러스는 클라이언트로부터 받은 칠의 어를 확징하여 보다 정확한 결과 리스트를 클라 이언트에게 돌려준다. 질의를 헸을 때 데이터베이스로부터 클 라이언트까지 검색 결과가 상당한 시간이 소요됨올 말 수 있었다.

후속연구

가 사묨할 떼 편리한 인터페이스와 시소러스의 보급이다. 또한 데이터베이스에 저장된 시소러스 구조 애서도 서버와 클리이언트가 연동시 구조 설계에 효율적인 방법을 이욤하면 좀 더 나은 처리 속도를 기대할 수 있을 것이다.
향후 과제로는 인터넷 시대에 살고 있는 우리로써 검색 속도-향상은 꼭 필요한 조건이다. 사용지.

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

시소러스 데이터의 저장과 검색을 위한 효율적인 저장 시스템의 설계 및 구현
Design and Implementation of Efficient Storage System for Storing and Searching Thesaurus Data 원문보기

초록
AI-Helper

AI 본문요약
AI-Helper

문제 정의

제안 방법

이론/모형

성능/효과

후속연구

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

시소러스 데이터의 저장과 검색을 위한 효율적인 저장 시스템의 설계 및 구현 Design and Implementation of Efficient Storage System for Storing and Searching Thesaurus Data 원문보기

초록 용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

AI 본문요약 엑셀 다운로드 AI-Helper

문제 정의

제안 방법

이론/모형

성능/효과

후속연구

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

시소러스 데이터의 저장과 검색을 위한 효율적인 저장 시스템의 설계 및 구현
Design and Implementation of Efficient Storage System for Storing and Searching Thesaurus Data 원문보기

초록
AI-Helper

AI 본문요약
AI-Helper