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

검색결과 2,312건 처리시간 0.031초

XML 문서의 효율적인 검색을 위한 확장된 ETID 구조정보 (A Extensible the ETID Structured Information for Efficient Retrieval of XML Documents)

  • 신주현;최준호;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.141-144
    • /
    • 2004
  • XML문서가 웹상에서의 정보의 표현 및 교환의 표준 포맷으로 선택 되면서 XML데이터에 대한 저장 기법과 검색 효율을 높일 수 있는 방법들이 연구 되고 있다. 본 논문에서는 구조화 정보검색을 위해 기존에 연구되어진 ETID 구조정보 표현의 한계를 개선하여 엘리먼트 및 에트리뷰트의 특정부분에 대한 직접적인 검색을 하기 위해 DTD에 상관없이 형제 엘리먼트간의 확장된 구조정보를 표현하여 효율적인 검색을 수행할 수 있는 방법을 제안한다.

  • PDF

다형구조 검색질의를 지원하는 XML 데이터 시스템의 설계 및 개발 (A Design and Developement of XML Data System for Hybrid Retrieval)

  • 신주열;변정용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.39-42
    • /
    • 2001
  • XML 데이터 검색 질의처리를 위해서 개개의 데이터베이스 시스템은 여러 형태로 대안을 제시하고 있다.. 그런데 데이터베이스관리 시스템별로 XML 질의처리방식과 함수처리 방식이 달라서 다형 구조의 데이터를 통합하여 검색하는데 어려움이 있으며 여기에 관계형 데이터베이스시스템과 XML 스키마 결합의 불일치 문제점도 해결 과제로 남아 있다. 본 논문에서는 이런 문제점을 해결하는 방안으로 XML 데이터 검색 질의처리 시스템을 제안한다. 또한 다형적 구조의 환경에서 XML 데이터 시스템와 구조적인 데이터 시스템의 연계방안과 검색질의 시스템에 관해서도 논의한다.

  • PDF

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

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

구조적 문서의 효율적인 검색을 위한 자료 구조와 알고리즘 설계 (Design of Data Structures and Algorithms for Efficient Retrieval of Structured Documents)

  • 김영자;정채영;김현주;배종민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.60-62
    • /
    • 1999
  • SGML이나 XML과 같은 마크업 언어를 사용하여 생성된 구조적 문서에 대한 검색 시스템은 문서의 임의의 부분에 대한 검색을 지원한다. 문서의 구조에 바탕을 둔 다양한 유형의 사용자 질의를 처리하기 위해서는 색인에 필요한 메모리량이 커지게 된다. 색인에 필요한 메모리양을 줄이기 위해, 색인된 노드의 ID에서 찾고자 하는 노드의 ID를 계산할 수 있어야 한다. 그러나 이 경우 각 노드에 ID가 고정되기 때문에 문서의 갱신이 발생할 때 많은 부분이 수정되어야 하기 때문에 갱신에 필요한 오버헤드가 커지게 된다. 본 논문에서는 전체문서인스턴스트리 구조를 제안하고, 이를 기반으로 하여 노드의 ID를 구성함으로서, 색인과 검색의 효율성을 유지하면서 자료의 추가나 삭제등의 갱신이 발생할 때, 갱신의 파장을 최소화시킬 수 있는 색인구조와 질의처리 알고리즘을 제시한다.

  • PDF

효율적인 정보 검색 시스템 구축을 위한 새로운 프로세스 구조 (A New process Structure for Constructing Efficient Information Retrieval Systems)

  • 고형대;유재수;김병기
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-86
    • /
    • 1997
  • 기존 정보 검색 시스템의 프로세스 구조는 사용자를 위한 클라이언트 프로세스와 정보검색 시스템을 위한 서버 프로세스가 일대일로 대응하는 간단한 구조이다. 그러 나 사용자 마다 사용자 인터페이스, 검색 모델, 자동색인 및 저장 시스템으로 구성되 어 있는 큰 서버 프로세스가 하나씩 할당되기 때문에 많은 수의 사용자가 정보검색 시스템을 사용할 때 시스템 오버헤드가 커져 시스템을 사용할 수 없는 문제를 발생시 킨다. 본 논문에서는 이와 같은 기존 정보 검색 시스템의 프로세스 구조가 갖는 문제 점을 해결한 효율적인 정보 검색 시스템 구축을 위한 새로운 프로세스 구조를 제안한 다. 제안된 프로세스 구조는 정보 검색 시스템의 전체적인 동작 성능 및 컴퓨터 시스 템 자원의 효율적인 활용에 기여할 수 있게 된다. 제안된 프로세스의 구축은 프로세 스 오버헤드를 최소화하여 많은 수의 사용자 환경을 지원할 수 있는 다중 스레드와 전체 시스템의 성능을 향상시키기 위해 제공되는 트랜잭션 처리 모니터에 근거한다.

  • 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에 비해 이용자의 검색 의도에 맞는 결과를 보다 효율적으로 보여주는 것으로 확인되었다. 즉 검색하고자 하는 키워드의 조합이나 조건식이 기존 시스템과 동일하더라도 검색 결과를 통해 최종적으로 연구 진행과 관련해 찾고자 하는 연구 목적, 연구의 대상 데이터나 시공간적 배경 등에 따른 검색 결과를 다양하게 보여줄 수 있는 것으로 나타났다.

대용량 멀티미디어 문서를 위한 정보검색 시스템 (Information Retrieval System for Very Large Multimedia Docuement)

  • 진두석;최윤수;안성수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.190-193
    • /
    • 2002
  • 인터넷의 급속한 보급과 함께 멀티미디어 문서의 사용에 대한 사용자의 요구가 증가하고 이에 따라 멀티미디어 문서 정보 검색에 관련된 연구들이 국내외적으로 활발하게 진행되고 있다. 멀티미디어 문서는, 데이터의 양이 방대할 뿐 아니라 데이터가 비정형화되어 있기 때문에 분석이 복잡하며 또한 효율적으로 저장, 검색하기가 매우 어렵다. 그러므로 이를 위해서는 적절한 멀티미디어 자료 저장 구조를 지닌 정보 검색 시스템이 절실히 요구된다. 따라서 본 논문에서는 대용량 멀티미디어 문서에 적합한 저장 구조를 가진 정보검색 시스템을 제안한다.

  • PDF

이중 그래프 데이터 모델을 이용한 이미지 정보 표현과 저장 (A Representation and Storage of Image Information using A Dual Graph Data Model)

  • 박미화;엄기현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.124-129
    • /
    • 1998
  • 이미지 데이터베이스를 구성하여 사용자가 원하는 정보를 추출하는 의미 기반 검색을 지원하기 위해서는 이미지 내용에 관한 의미 정보들이 데이터 모델로 구조화되어야 한다. 본 논문에서는 다양한 정적 이미지 내용 정보들에 대한 내용 기반 검색과 의미 기반 검색을 제공하는 이미지 데이터 모델을 소개하고 이를 이용하여 이미지가 담고 있는 의미 정보를 표현하고 데이터베이스 스키마로 변환하여 저장하는 구조와 검색하는 방법을 소개한다. 본 이미지 데이터 모델은 이미지내에 포함된 시각 객체들의 내용 정보를 그래프 구조로 표현하고 객체들간의 의미 관계를 정의한다. 이는 이미지 내용에 대한 정확한 정보 표현과 질의와 검색을 가능하게 한다.

  • PDF

효율적인 웹 마이닝 시스템의 설계 및 구현 (Design and Implementation for the Effective Web)

  • 김형욱;최익규;김민구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.303-307
    • /
    • 2002
  • 효율적인 웹 마이닝을 위해서는 방대한 인터넷 공간에서 사용자가 원하는 정보를 찾아내고, 이들 중 보다 유용하다고 판단되어진 자료를 선별적으로 제시할 수 있어야 한다. 본 논문에서는 웹 컨텐츠 분석과 HTML 문서들 사이의 링크 연결의 패턴 분석을 기반으로 하는 웹 구조 분석 방법들을 검토하고, 웹 검색 시스템을 구현하여 결과를 분석하였다. 이를 위해 웹 문서의 내용을 인덱싱한 뒤 질의와의 관련성의 확률을 구하는 랭귀지 검색 모델에 링크 구조 분석을 이용한 순위 알고리즘을 사용하여 좋은 결과를 얻고자 하였다. 또한 기존의 링크 관련 알고리즘에서 알려진 문제점을 해결하기 위한 몇가지 테크닉을 사용하였다.

  • PDF

IP 주소를 이용한 지역위치정보검색 시스템 (Location Information Retrieval System using IP Address)

  • 조민정;변성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.397-399
    • /
    • 2006
  • 본 논문은 IP주소로 파악한 사용자의 지역정보를 이용하여 응용서비스를 제공하는 시스템에 관한 것으로 대량의 검색 질의를 하는 포털사이트에 최적화된 서비스를 하기 위하여 검색속도를 향상시킬 수 있는 데이터 구조를 적용한다. IP주소를 이용한 지역위치정보 검색시스템은 array를 이용한 flag, hashing을 이용한 cache, trio, 메모리 database 등의 자료구조를 이용하여, 각각을 실험을 통해 검색성능 향상에 미치는 영향을 평가한다.

  • PDF