• 제목/요약/키워드: Indexing Technique

검색결과 203건 처리시간 0.027초

디지털 도서관을 위한 분산색인 기법에 대한 연구 (A Study on Distributed Indexing Technique for Digital Library)

  • 유춘식;이종득;김용성
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.315-325
    • /
    • 1999
  • Indexing techniques for distributed resources have much effect on an information service system based on distributed environment like digital library. There is a centralized indexing technique, a distributed technique, and a mixed technique for distributed indexing techniques. In this paper, we propose new distributed indexing technique using EIF(extended Inverted File) structure that mix the centralized technique and t도 distributed technique. And we propose management techniques using EIF structure and retrieval technique using EIF structure. This distributed indexing technique proposed is able to fast process retrieval request and reduce network overload and select servers relevant to query terms. This paper investigated performance of a proposed distributed indexing technique.

  • PDF

TIP-인덱싱 기법과 오디오 화일의 특징계수에 의한 내용기반 음악 검색 (Content-based Music Retrieval by TIP-indexing Techniques and Features of Audio files)

  • 김영인
    • 한국산업정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.10-14
    • /
    • 2006
  • 방대한 양의 음악 데이터를 효율적으로 검색하기 위해서는 오디오 특징에 의해 인덱싱하고 검색하는 인덱싱 기법이 요구된다. 그러나 이와 관련한 인덱싱 기법에 대한 연구는 미진한 실정이다. 본 논문에서는 TIP-인덱싱 화일을 이용하여 오디오 특징 계수를 인텍싱하고 검색할 수 있는 내용기반 음악 정보 검색 기법을 제안한다. 또한 다양한 블록킹 인수를 이용한 성능 비교 실험을 위하여 TIP-인덱싱 화일을 만들고 실험한다. 실험 결과는 제안한 방법의 유효성을 보여준다.

  • PDF

An Optimized e-Lecture Video Search and Indexing framework

  • Medida, Lakshmi Haritha;Ramani, Kasarapu
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.87-96
    • /
    • 2021
  • The demand for e-learning through video lectures is rapidly increasing due to its diverse advantages over the traditional learning methods. This led to massive volumes of web-based lecture videos. Indexing and retrieval of a lecture video or a lecture video topic has thus proved to be an exceptionally challenging problem. Many techniques listed by literature were either visual or audio based, but not both. Since the effects of both the visual and audio components are equally important for the content-based indexing and retrieval, the current work is focused on both these components. A framework for automatic topic-based indexing and search depending on the innate content of the lecture videos is presented. The text from the slides is extracted using the proposed Merged Bounding Box (MBB) text detector. The audio component text extraction is done using Google Speech Recognition (GSR) technology. This hybrid approach generates the indexing keywords from the merged transcripts of both the video and audio component extractors. The search within the indexed documents is optimized based on the Naïve Bayes (NB) Classification and K-Means Clustering models. This optimized search retrieves results by searching only the relevant document cluster in the predefined categories and not the whole lecture video corpus. The work is carried out on the dataset generated by assigning categories to the lecture video transcripts gathered from e-learning portals. The performance of search is assessed based on the accuracy and time taken. Further the improved accuracy of the proposed indexing technique is compared with the accepted chain indexing technique.

소구경 탄약 분해기술 및 장비개발 (Development of dissolvable technique and equipment for small caliver ammunition)

  • 구경화;이재화;김석;정현수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1916-1920
    • /
    • 2003
  • By development of dissolvable technique and equipment for warhead, empty cartridge and ammunition in small caliver, pollution of environment and waste of resources problems brought by existing incinerative abrogation can be fundamentally prevented. In addition, Automatic high-speed mechanically dissolving technique using indexing equipment developed in this study makes possible curtailment of manpower and recycling treatment of recources.

  • PDF

다중 질의 색인기법과 무선 센서를 이용한 환경정보 모니터링 시스템 구현 (Implementation of Environmental Information Monitoring System using Multi-Query Indexing Technique and Wireless Sensor)

  • 김정이;이강호
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.307-312
    • /
    • 2007
  • 무선 센서 네트워크 기술은 유비쿼터스 컴퓨팅의 핵심 분야로서 그 활용도가 다양해 이와 관련된 많은 연구 개발이 이루어지고 있다. 무선 센서 네트워크는 매우 작은 크기의 독립된 무선 센서들을 물리적 공간에 배치하여 주위의 온도, 빛, 가속도 등의 정보를 무선으로 감지, 관리할 수 있는 기술이다. 본 논문에서는 무선 센서 네트워크의 지속적 환경 데이터 처리의 효율성 및 다중 질의의 처리 성능을 높이기 위해 공간색인 기법을 이용한 다중 질의 색인 처리를 제안, 구현하였다. 다중 질의 색인 시스템은 미리 정의된 다중 질의를 이용하여 색인 구조를 생성하고, 센서 네트워크에서의 센서 데이터를 입력으로 받아서 생성된 색인 구조를 통해 센서 데이터가 해당되는 질의를 출력해 주는 시스템이다. 시스템 구축을 위한 무선 센서 노드로서 Mote 플랫폼 중에서 MICAz와 운영체제인 TinyOS를 이용하여 환경 정보를 탐지하고 다중 질의 색인 처리하였다.

  • PDF

객체지향 지리정보 데이터베이스를 위한 색인기법 (An Indexing Technique for Object-Oriented Geographical Databases)

  • 부기동
    • 한국지역지리학회지
    • /
    • 제3권2호
    • /
    • pp.105-120
    • /
    • 1997
  • 객체지향 지리정보 데이타베이스 시스템의 설계시 중요한 고려 사항은 저장된 데이타에 대한 좋은 접근 전략을 갖도록 하는 것이다. 객체지향 시스템에서는 이러한 목적으로 여러가지 색인 기법이 개발되었으나, 이러한 기법들은 객체지향 데이타 모델의 집단화 계층이나 상속 계층 중 어느 한 가지만을 고려하는 경우가 대부분이었다. 본 연구에서는 포인터 체인 디렉토리를 이용하여 객체지향 지리 데이터베이스의 집단화 및 상속 계층을 접근하는 데 효율적인 색인 기법을 제안하였다. 제안된 기법의 효용성을 기존의 색인 기법들과 다양하게 비교하였으며, 저장비용과 검색비용 측면에서 그 성능을 시뮬레이션한 결과를 제시하였다.

  • PDF

압축영역에서 객체 움직임 맵에 의한 효율적인 비디오 인덱싱 방법에 관한 연구 (An Efficient Video Indexing Method using Object Motion Map in compresed Domain)

  • 김소연;노용만
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1570-1578
    • /
    • 2000
  • Object motion is an important feature of content in video sequences. By now, various methods to exact feature about the object motion have been reported[1,2]. However they are not suitable to index video using the motion, since a lot of bits and complex indexing parameters are needed for the indexing [3,4] In this paper, we propose object motion map which could provide efficient indexing method for object motion. The proposed object motion map has both global and local motion information during an object is moving. Furthermore, it requires small bit of memory for the indexing. to evaluate performance of proposed indexing technique, experiments are performed with video database consisting of MPEG-1 video sequence in MPEG-7 test set.

  • PDF

객체지향 데이타베이스 시스템에서 객체 관계성 테이블을 이용한 색인기법 (An lndexing Technique using Object Relationship Table in Object-Oriented Database Systems)

  • 부기동;이상조
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.655-671
    • /
    • 1996
  • 본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.

  • PDF

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

XML문서를 위한 족보 기반 인덱싱 기법 (Genealogy-based Indexing Technique for XML Documents)

  • 이월영;용환승
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.72-81
    • /
    • 2004
  • 오늘날 인터넷 상의 많은 데이타들은 XML의 여러 장점들로 인하여 XML을 이용하여 표현되고 있다. 이렇게 XML 데이타가 늘어가는 것에 비례하여 XML 문서상에서 유용한 정보를 검색하기 위하여 다양한 질의를 빠르고 효율적으로 지원할 수 있는 질의 처리 기법이 요구되고 있다. 그러나 현재까지는 XML 데이타를 위한 질의 최적화 연구는 정규 경로 표현을 다루는 방법론에 국한되어 있다. 본 논문은 새로운 족보 기반 인덱싱 기법을 개발하여 정규 경로 표현뿐 아니라, 단순 경로 표현과 다른 엘리먼트를 참조하고 있는 경로 표현과 같은 다양한 질의 처리를 해결하였다. 또한 이 인덱싱 기법을 객체-관계형 모델에 적용하여 여러 종류의 문서와 다양한 질의 종류에 대해 성능을 평가하였고, 다른 저장 기법과 비교하여 성능의 우수성을 입증하였다.