• 제목/요약/키워드: 구조기반 검색

검색결과 1,171건 처리시간 0.028초

관계기반 구조를 이용한 공간관계 표현 기법\ulcorner (Spatial Relation Representation using 2D Array)

  • 황종하;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.226-228
    • /
    • 2001
  • 헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

  • PDF

XML 기술과 스트링 매칭 기법을 이용한 구조 기반 정보 검색 알고리즘 (Structure Based Information Retrieval Algorithm Using XML Technology and String Matching Algorithm)

  • 한기덕;권혁철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.171-176
    • /
    • 2007
  • Parsing 작업의 결과인 Parse Tree 정보는 문장에 관한 구조적 정보를 가지고 있는 Tree 정보로 이 정보를 이용하여 정보 검색에 활용하는 알고리즘을 제안한다. 제안하는 알고리즘은 XML 기술과 스트링 매칭 기법을 이용하였으며, 사용한 스트링 매칭 기법은 Approximate String Matching 기법이다. Query 정보와 문서 정보를 Parsing하여 얻은 Parse Tree를 XML 형태의 정보로 변환한 후, 두 정보를 가지고 Approximate String Matching 기법을 적용하여 Query 정보와 문서 정보 간의 유사도를 계산한다. 제안하는 알고리즘의 장점은 구조 기반의 정보 검색 기능이 가능하고 비슷한 정보에 대한 검색 기능이 가능하며 비슷한 구조에 대한 검색 기능이 가능하다는 것이다.

  • PDF

CIR-Tree : 효율적인 고차원 색인기법 (CIR-Tree : An Efficient High-Dimentsional Index Structure)

  • 이석희;유재수;조기형;허대영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.724-734
    • /
    • 1999
  • 내용기반 이미지검색을 위한 기존의 색인구조들은 데이터 객체들을 대표하는 특성들이 증가함에 따라 검색시간 또는 공간요구량이 지수 함수적으로 증가하게 되는 문제점이 있다. 본 논문은 내용기반 이미지검색을 위한 기존의 색인구조들을 분석하여 새로운 색인구조가 갖추어야할 요구조건을 제시한 후, 제시된 요구조건들을 만족하는 새로운 색인구조 CIR-트리를 제안한다. 제안된 방법의 우수성을 보이기 위해 실험을 통하여 색인구조들에 관한 성능을 여러 환경에서 비교하고 분석한다. 이를 통해 제안된 CIR-트리가 기존의 색인구조들에 비해 고차원에 적합하면서 검색시간과 저장공간면에서 성능이 우수함을 보인다.

ebXML 환경에서의 지식기반 검색 시스템 (Knowledge Based Query & Search Systems In the ebXML Environment)

  • 최형림;김현수;최현덕
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.230-238
    • /
    • 2002
  • 기업간 전자거래의 급속한 발전은 선진 각국뿐만 아니라 국내에서도 국가적인 차원에서 전자거래 활성화 방안을 수립하여 진행하고 있다. 그러나, 기업-소비자간 거래(B2C)와는 다르게 기업간 전자거래(B2B)의 활성화를 위해서는 기업의 생산 능력 및 가격, 신뢰성에 근거한 고도의 구조화된 정보를 효율적으로 검색할 수 있는 방법이 요구된다. 이러한 고도의 구조화 된 정보에 기반 한 전자거래를 위해서 정부에서도 지난 2001년 8월 XML기반의 전자 거래를 위한 데이터 교환 모델인 ebXML을 권고안으로 선정한 바가 있다. XML을 활용하여 데이터의 구조에 의미를 부여하는 것은 기업에 달려 있지만, 결과적으로 구축한 데이터를 어떻게 효율적으로 검색하여, 자기 기업에 맞는 최적의 전자 거래 파트너를 찾을 것인가라는 문제는 기업간 전자거래(B2B)의 고도화, 활성화를 위한 필수적인 과제이다. 본 논문의 목표는 ebXML 프레임웍에서 효율적인 거래파트너 검색을 위한 XML 기반의 검색시스템을 개발하는 것이며, 이는 중소기업의 정보화 및 경쟁력 강화에 큰 역할을 할 수 있을 것이라 판단된다.

  • PDF

대규모 이미지 데이터베이스에서 고차원 색인 구조를 이용한 효율적인 내용 기반 검색 시스템 (An Efficient Content-based Retrieval System using High-Dimensional Index Structure Image Database)

  • 이동호;박주홍;정진완;김형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.52-65
    • /
    • 1999
  • 이미지나 비디오, 오디오와 같이 멀티미디어 데이터들은 기존의 단순한 텍스트 기반의 데이터에 비하여 대용량적인 특성과 비정형적인 특성을 가지고 있어서 검색시 많은 어려움이 따른다. 본 논문에서는 대규모의 이미지 데이터베이스에서 효율적이고 신속하게 사용자가 원하는 이미지를 검색할수 있는 내용 기반 검색 시스템을 제시한다. 이를 위해서 본 논문에서는 최근 여러 장점으로 인하여 신호 분석이나 이미지 압축 분야에 많이 사용되는 웨이브릿 변환을 이용하여 이미지 데이터로부터 내용 기반 검색에 사용되는 특징 벡터를 효율적으로 추출하는 기법과 유사성 측정 방법을 제안한다. 그리고, 이러한 특징 추출방법과 유사성 측정 방법을 이용하여 내용 기반 질의 및 검색을 수행할 경우, 검색 조건을 만족하는 객체인데 실수로 검색해내지 못하는 경우인 false dismissals 이 발생하지 않음을 보인다. 또한 대규모 이미지 데이터베이스에서 신속한 내용 기반 검색을 지원하기 위하여 고차원 데이터에 대한 효율적인 색인을 제공하는 X-tree를 이용한 이미지 색인 방법을 보이며 이것이 기존의 순차 검색이나 R*-tree를 이용한 색인 방법보다 신속하게 이미지 데이터들을 검색할 수 있다는 것을 다양한 실험을 통해 보인다. 마지막으로 QBIC에서 제안한 검색 적합성 측정 방법을 이용하여 본 논문에서 제안하는 내용 기반 이미지 검색시스템의 검색 적합성을 보인다.

효율적인 물류정보 서비스를 위한 XML 중심의 물류데이터 색인 및 검색

  • 백대원;조이현;백억종;권혁철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.264-270
    • /
    • 2005
  • 다양한 XML 데이터를 통합 관리하고, 여러 애플리케이션에 정보를 제공하는 웹 서비스 기반의 정보시 스템에서는 체계적이고 효과적인 XML 데이터의 저장 및 검색을 요구한다. 특히, 물류 분야의 정보시스 템에서는 다양한 물류 객체의 정보를 저장하고 관리 하여야 하며, 여러 애플리케이션의 물류 정보 요청에 지능적인 XML 데이터 검색으로 대처할 수 있어야 한다. XML은 데이터를 구조적으로 표현하고, 체계적인 정보 전달을 위해 많은 분야에서 이용하고 있다. XML 데이터는 데이터 구조적 형식을 정의하는 태그와 해당 값으로 구성되어 있다. 각각의 데이터 구조를 가지는 다양한 물류 데이터의 통합 관리 및 검색서비스를 위해서는 XML 데이터의 섹인이 매우 중요하다. 본 논문에서는 웹 서비스 기반의 물류정보 시스템에서 효율적인 정보 검색서비스 제공을 위한 XML 데이터 색인 기법을 제안한다. 또한, 다양한 물류데이터의 효율적인 통합 관리 및 검색을 위한 온톨로지의 적용을 제안한다.

  • PDF

퍼지 개념 네트워크를 이용한 개인화된 링크기반 검색엔진의 개발 (Development of a Personalized Link-based Search Engine using Fuzzy Concept Network)

  • 김경중;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권3호
    • /
    • pp.211-219
    • /
    • 2001
  • 텍스트 정보만을 이용하는 일반적인 검색엔진들의 한계를 극복하여 향상된 결과를 내기 위하여 링크 구조를 이용해 검색을 수행하는 시스템이 새롭게 등장하고 있다. 링크 구조는 사용자의 질의에 대해 중요한 문서들을 가려준다. 본 논문에서는 한 걸음 더 나아가 링크 정보를 이용하여 검색된 웹 페이지들 중 사용자의 기호에 적절한 결과를 도출하는 방법을 제안한다. 사용자 프로파일에 기반한 퍼지 개념 네트워크로 구축된 퍼지 문서 추출 시스템은 사용자의 성향을 반영하여 링크 기반 검색결과를 개인화 한다. 5명의 사용자에 대한 실험결과, 개발한 시스템이 의미 있는 웹 페이지를 검색함은 물론이고 사용자의 성향을 잘 반영함을 알 수 있었다.

  • PDF

바다-IV/XML 검색기 설계 및 구현 (Design and Implementation of BADA-IV/XML Query Processor)

  • 이명철;김상균;이미영;김명준;이규철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.93-96
    • /
    • 2000
  • XML은 차세대 인터넷 전자 문서 표준으로서 주목을 받고 있다. 최근에 기존의 문서를 XML로 변환하거나 신규 문서를 XML로 작성하게 되면서 대량의 XML 문서가 생성되고 있고, 따라서 대량의 XML 문서를 효율적으로 검색하기 위한 XML 문서 검색기가 필수적 시스템으로 부각되고 있다. 본 논문에서는 XML 문서에 대한 내용기반, 구조기반, 속성기반 검색을 지원하는 XML과 객체지향데이터베이스 표준언어인 OQL 을 결합한 형태의 XML 질의 언어를 설계하고, 한국전자통신연구원에서 개발한 바다-IV 내에 저장된 XML 문서에 대해 검색을 수행하는 바다-IV/XML 검색기의 설계 및 구현에 대하여 기술하였다.

  • PDF

한국학 연구 논문의 텍스트 구조 기반 메타데이터 검색 시스템 개발 연구 (A Study on Developing a Metadata Search System Based on the Text Structure of Korean Studies Research Articles)

  • 송민선;고영만;이승준
    • 정보관리학회지
    • /
    • 제33권3호
    • /
    • pp.155-176
    • /
    • 2016
  • 본 연구는 한국학 연구 논문 텍스트의 의미 구조를 기반으로 하는 메타데이터를 적용한 학술정보시스템을 구축하여 기존 유사 시스템과의 비교를 통해, 텍스트 구조 기반 메타데이터의 활용 가능성을 확인해 보고자 하는 것을 목적으로 한다. 이를 위해 한국학술지인용색인(Korea Citation Index, KCI)에서 일정 기준을 충족하는 한국학 분야 연구 논문 데이터를 대상으로 의미 구조 메타데이터 항목을 적용한 시범적 검색 시스템(Korean Studies Metadata Database, KMD)을 구축하였으며, 동일한 검색 키워드를 적용하여 기존의 KCI 시스템과 비교했을 때 어떤 특징과 차이점을 갖는지 비교해 보았다. 연구 결과, KMD 시스템이 KCI에 비해 이용자의 검색 의도에 맞는 결과를 보다 효율적으로 보여주는 것으로 확인되었다. 즉 검색하고자 하는 키워드의 조합이나 조건식이 기존 시스템과 동일하더라도 검색 결과를 통해 최종적으로 연구 진행과 관련해 찾고자 하는 연구 목적, 연구의 대상 데이터나 시공간적 배경 등에 따른 검색 결과를 다양하게 보여줄 수 있는 것으로 나타났다.

메타 검색엔진을 위한 페이지 변경 탐지기 설계 (Design of A Page Modification Detector for Meta-search Engines)

  • 박상위;오정석;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.205-207
    • /
    • 2001
  • 웹 상의 HTML 문서들은 수시로 변경되고 있으며, 정보를 검색하는 웹사이트 또한 예외는 아니다. 다수의 웹 검색엔진들의 결과를 통합하는 메타 검색엔진은 각 검색엔진의 정보 변경에 민감해야 된다. 본 논문은, 수시로 변경되는 검색엔진들의 HTML 문서 정보를 메타 검색 엔진에 반영하기 위해, 자동적으로 검색엔진들의 질의 형태 변경과 검색 엔진의 검색 결과 HTML 문서의 구조 변경 탐지는 질의 결과가 반복되는 HTML 태그(tags) 문서 구조를 패턴(pattern)으로 이용한다. 패턴 발견 알고리즘은 문자열에서 규칙적으로 발생하는 패턴을 찾아내는 Jaak Vilo 알고리즘을 기반으로 HTML 문서를 처리할 수 있도록 확장하였다. 발견된 HTML 문서 패턴과 기존의 검색 엔진 HTML 페이지의 구조적 패턴 정보를 비교하여 문서 구조 변경을 탐지한다.

  • PDF