• 제목/요약/키워드: 개념기반검색

검색결과 408건 처리시간 0.03초

버전제어를 위한 소프트웨어 구성요소의 검색 시스템 (Software Component Retrieval System for Version Control)

  • 오상엽;김흥진;장덕철
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1093-1102
    • /
    • 1996
  • 소프트웨어 재사용과 형상 관리, 그리고 버전제어를 위해서는 소프트웨어 구성 요소를 검색할 수 있는 검색시스템과 라이브러리의 구성이 중요한 문제로 제기된다. 검색 시스템은 많은 구성요소(component)를 저장하고, 빠른 시간 안에 키워드를 이용 하여원하는 구성요소를 검색할 수 있어야 한다. 기존의 검색 방법은 대부분 키워드나 내용을 기반으로한 역 파일 개념 등이 사용되고 있다. 본 논문에서는 객체지향 프로 그래밍 언어인 Smallcoal에서 Set와 Bag 클래스를 이용하여 키워드를 사용하면서도 내용을 기반으로 구성요소를 찾는 검색 시스템을 제안한다. 이방법은 사용자 인터세 이스와 이를 관리하기 위한 기능을 향상시킨다. 또한, 검색시스템과 함께 라이브러 리를 제안하고, 이를 관리하고 제어하기 위한 사용자 인터페이스를 설계 구성하였다. 본 논문의 검색 시스템은 다른 언어와의 인터페이스를 통해 사용될 수 있으며, 이 시스템은 버전 제어를 위한 검색 시스템과 라이브러리를 제공한다.

  • PDF

온톨로지 기반의 지능형 시맨틱 블로그 모델링 (Intelligent Semantic Blog Modeling Based on Ontology)

  • 양경아;김기헌;양재동;최완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.727-729
    • /
    • 2005
  • 본 논문에서는 시맨틱 웹 환경의 핵심기술인 온톨로지 기술을 블로그에 접목하기 위한 블로그 모델링 방식을 제안한다. 블로그에 사용되는 개념과 개념 간의 관계를 온톨로지로 표현하여 공유된 지식으로 이용함으로써 블로그 상에서 보다 세부적이고 정확한 검색 및 추론을 가능하게 하였다. 블로그에 시맨틱 웹 기술인 온톨로지를 적응시킴으로써 사용자의 특성에 맞는 개별화된 블로그 서비스를 제공할 수 있으며 사용자에게 관심 블로그 커뮤니티에 대한 링크 추천이나 사용자 관점에 따른 커뮤니티를 동적으로 구성 할 수 있다. 또한 사용자가 중요하게 생각하는 관점에 따라 원하는 블로그 컨텐츠 검색이 가능하다.

  • PDF

정보검색시스템에서 조인 시퀀스 분리성 기반 논리곱 불리언 질의 최적화 (Conjunctive Boolean Query Optimization based on Join Sequence Separability in Information Retrieval Systems)

  • 박병권;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.395-408
    • /
    • 2004
  • 논리곱 불리언 질의는 질의에 포함된 키워드들이 모두 나타나는 텍스트 문서들을 검색하는질의로서, 정보검색 시스템에서 가장 널리 사용되는 질의이다. 논리곱 불리언 질의는 검색의 정확도를 높이기 위하여 많은 수의 키워드로 구성된 긴 질의를 사용한다. 이 경우. 키워드 처리 순서가 성능에 크게 영향을 미친다. 기존 정보검색시스템에서는 휴리스틱에 의존하여 키워드 처리 순서를 결정하므로 최적을 보장하지 못한다. 동적 프로그래밍과 같은 기존의 데이타베이스 질의 최적화 알고리즘은 복잡도가 지수적으로 증가하므로(Ο(n2$^{n-1}$)), 키워드 수가 많은 논리곱 불리언 질의에는 적합하지 않다. 본 논문에서는 조인시퀀스 분리성이라는 새로운 개념에 기반한 논리곱 불리언 질의 최적화 알고리즘을 제안한다. 조인 시퀀스 분리성이란 조인에 참여하는 릴레이션들이 어떤 조건을 만족할 경우, 최적 조인 시퀀스가 두 개의 서브 시퀀스로 분리된다는 성질이다. 이 성질을 활용하면 Ο(nlogn)만에 최적 조인 시퀀스를 구할 수 있다. 본 논문에서는 이러한 조인 시퀀스 분리성의 개념을 정형적으로 정의하고 이에 기반한 질의 최적화 알고리즘의 최적성을 이론적으로 증명한다. 그리고, 제안한 질의 최적화 알고리즘의 성능 평가를 위해, 비용 모델을 사용하여 다양한 시뮬레이션을 수행한다. 그 결과, 제안한 알고리즘의 성능이 기존의 휴리스틱 기반 질의 최적화 알고리즘들에 비해 100배 이상 우수함을 보인다. 또한, 동적 프로그래밍 알고리즘에 비해 질의 최적화 시간 면에서 기하 급수적으로 우수함을 보인다(키워드 개수가 10 개일 경우 600배 이상 우수함).

온톨로지 기반의 지식맵 서비스 시스템의 설계 및 구현

  • 김정민;박철만;정준원;이한준;정호영;민경섭;김형주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.527-529
    • /
    • 2003
  • 지식관리시스템의 지식 분류 체계가 지식맵이며 이 지식맵을 이용하여 지식 서비스가 제공된다. 그러나 현재의 지식맵은 비표준적인 지식 네트웍 구조와 정적인 분류체계라는 문제를 가진다. 문제 해결 방법은 지식맵에 온틀로지를 적용해서 표준성, 의미 기반의 지식 네트웍 구조. 동적인 지식분류, 자동화된 지식서비스를 제공하는 새로운 개념의 지식맵을 구현하는 것이다. 본 논문에서는 토픽맵 모델을 기반으로 온톨로지를 생성, 저장, 검색하는 효율적인 온톨로지 관리 시스템인 K-Box를 구현하였다. K-Box는 온톨로지 관리를 위한 기본적인 기능들을 제공하며, 이질적인 저장소들을 일관된 인터페이스로 접근할 수 있도록 함으로써 저장 장치 독립성을 제공하였다. 또한, 저장 관리되는 모든 온톨로지들의 무결성을 보장하기 위한 새로운 기법과 사용자 관심을 중심으로 한 온톨로지 검색 지원을 위한 방법을 제안하였다. 마지막으로, 우리는 여러 온톨로지들을 적용해 봄으로써 K-Box 시스템이 효율적으로 사용 가능함을 확인하였다.

  • PDF

JXTA기반의 모바일 SFA 시스템 성능향상을 위한 DHT 알고리즘 기법 (DHT Algorithm for imploving of Mobile SFA System's performance Based on JXTA)

  • 김형균;김용호;이상범
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.137-140
    • /
    • 2005
  • 본 연구에서는 모바일 클라이언트간의 효율적인 데이터 공유를 위해 SFA 서버의 중개 없이, 서버에 접속해 있는 클라이언트간의 데이터 전송이 가능토록 하기 위하여, 기존의 P2P 개념을 모바일 기반으로 확장하였다. 이때 기존의 제한된 메시지 전달방법을 탈피하여 JXTA 기반의 모바일 SFA 시스템을 구축하였다. 본 연구를 통해 개발된 모바일 P2P 서비스와 LBS 기술은, 모바일 사용자 간의 정보 공유가 신속하게 이루어지게 함으로써, 모바일 시스템의 효율성을 향상 시킨다는 점에서 의의를 가진다. 또한 본 논문에서는 플랫폼에 독립적이며, 네트워크 디바이스에 독립적인 환경을 지원하는 JXTA 네트워크 환경에서 분산된 자원을 효율적으로 검색하는 DHT(Distributed Hash Table) 알고리즘을 제안하고자 한다. DHT는 분산 해쉬 테이블을 이용하는 기법으로써, 모든 피어들은 공유하고 있는 자원들에 대한 메타 데이터를 해쉬 값에 의해 지정된 피어에게 전송하며, 메타데이터를 수신한 피어들은 다른 피어로부터 검색 요청이 들어올 경우 자원의 위치를 알려주는 방식으로 동작한다.

  • PDF

Grid 서비스를 위한 UDDI 기반의 Repository 시스템에 대한 연구 및 설계 (A Study and Design of a Repository System Based on UDDI fur Grid Services)

  • 송인혁;이정훈;임효상;황규영;박형우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.76-78
    • /
    • 2003
  • 컴퓨터 기술의 발전과 인터넷의 보급에 따라 분산된 컴퓨팅 자원과 정보를 효과적으로 활용하려는 다양한 연구가 진행되고 있다. 이러한 노력의 일환으로 최근 W3C 에서는 분산환경의 표준 프로그래밍 모델로 웹서비스라는 개념을 제시하였다. UDDI 는 이러한 환경에서 웹서비스에 대한 메타데이타를 저장하고 이를 검색할 수 있도록 기능을 제공하는 Repository 시스템이다. 웹서비스를 이용하고자 하는 응용프로그램은 UDDI 가 저장한 정보를 검색하여 원하는 웹서비스를 발견하고 이를 활용할 수 있다. 이와 같이 UDDI 는 웹서비스 기반의 분산 응용에서 필요한 디렉토리 서비스기능을 제공하여 분산된 웹서비스의 통합을 지원하는 기반 시스템으로 널리 활용될 것으로 기대된다. 본 논문에서는 W3C 에서 제정한 UDDI 3.0 Specification 을 분석하여 Repository 시스템에서 관리해야할 데이터 구조를 설계하고, 제공하는 API 들을 기능별로 분류한다. 그리고 이러한 분석을 토대로 Repository 시스템의 아키텍쳐를 설계한다.

  • PDF

웹 검색 결과 시각화 기법의 사용성 평가에 관한 연구 (A Usability Evaluation on the Visualization Techniques of Web Retrieval Results)

  • 김성희;김문정
    • 한국문헌정보학회지
    • /
    • 제41권3호
    • /
    • pp.181-199
    • /
    • 2007
  • 본 연구는 웹 정보로부터 이용자가 원하는 정보를 효율적으로 검색, 도출하기 위한 방안으로 시각화된 기법을 제시하였다. 이용자를 기반으로 한 시각화 기법의 사용성을 평가하기 위해 먼저, 시각화에 대한 개념 및 사용성 평가 요소를 분석한 후 현재 상용화 되고 있는 웹 검색 시각화 시스템인 searchCrystal과 KartOO를 선정해서 사용성을 평가하였다. 그 결과 시각화의특징을 살려서 디자인 된 시스템은 이용자로 하여금 더 친숙하고 효율적인 인터페이스 환경을 제공하는 것으로 나타났다.

DTD 여과 및 질의 확장에 의한 효율적인 XML 문서의 정보 검색 (Efficient XML Information Search through DTD Filtering and Query Expansion)

  • 김명숙;이경수;공용해
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.499-502
    • /
    • 2004
  • 본 논문은 정보검색의 대상이 되는 XML 문서를 효율적으로 선별하기 위해 온톨로지를 기반으로 XML 문서를 여과하였으며, 여과된 XML 문서를 대상으로 문서에 내재한 정보를 효과적으로 검색하도록 XML 질의를 확장하였다. 이를 위해, 온톨로지로부터 포괄적 DTD를 생성하는 알고리즘을 개발하였고, XML 문서의 효과적인 정보 검색을 위해 온톨로지의 개념 구조와 연관 관계를 분석하여 XML 질의를 확장하는 알고리즘을 개발하였다. 제안한 문서 여과와 질의 확장 알고리즘의 효과를 샘플 XML 문서에 적용하였다.

  • PDF

비모수적 상관계수를 이용한 시맨틱 온톨로지 음성 정보 추출 (Semantic Ontology Speech Information Extraction using Non-parametric Correlation Coefficient)

  • 이병욱
    • 디지털융복합연구
    • /
    • 제11권9호
    • /
    • pp.147-151
    • /
    • 2013
  • 질의 키워드의 출현 빈도수가 높은 문서를 검색하면 키워드의 의미가 다양하여 정확한 정보를 인지하지 못하며, 기존 검색 시스템의 온톨로지 구성만으로는 검색된 문서들이 사용자의 요구에 부합되지 않는 문제점을 가진다. 본 연구에서는 시맨틱 웹 기술을 기반으로 인사관리에서 인선에 필요한 다양한 개념들과 지식으로 구성된 인선 온톨로지와 인선 규칙들을 구축하고 이들을 지원하는 인선 절차와 인선 결과의 적합성을 확인할 수 있는 시스템을 제안한다. 또한, 이를 기반으로 비모수적 상관 계수를 이용하여 음성 정보를 추출하는 방법을 사용하여 평균 SNR이 0.752dB 감소됨을 보임으로써 제안한 방법의 우수성을 확인하였다.

P2P 환경에서의 객체 기반의 데이터 모델링 (An Object-based Data Modeling on P2P Environments)

  • 노재금;구태완;이성룡;정연진;이광모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.959-962
    • /
    • 2003
  • P2P(Peer to Peer)개념으로는 순수 P2P와 변형 P2P 구조가 있다. 순수 P2P 구조는 정보공유에서 연결성을 장점으로 하는 Gnutella의 형태를 응용한 형태가 많이 사용되고 있지만 정보의 검색 및 제공에 있어 수많은 트래픽이 발생하게 된다. 이와 달리 변형 P2P 구조들 중 서버의 역할을 최소화한 인덱스 서버 모델이 존재하는데 이 모델은 사용자에게 효율적이고 빠른 검색과 색인을 제공하기 위해 기존의 서버/클라이언트 형태를 취하고 있다. 본 논문에서는 질의 기법의 보편적인 방법인 JDBC(Java Database Connectivity)를 이용한 직접적인 질의 방법이 아닌 객체 지향 프로그래밍 환경에서 효율적인 질의 방법인 JDO(Java Data Object)를 이용하여 객체 기반의 데이터 모델링을 제안하며 이를 이용하여 인덱스 서버 개념을 적용한 파일 공유 시스템(File Sharing System Using Data Modeling based on Object:FSUDMO)을 제안한다.

  • PDF