• Title/Summary/Keyword: 분산검색

Search Result 698, Processing Time 0.025 seconds

Allocation Algorithm for Distributed Database Systems (분산 데이터베이스에서 할당 알고리즘의 설계)

  • Lee, Soon-Mi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1647-1650
    • /
    • 2003
  • 분산 데이터베이스 시스템에서 데이터의 할당이란 릴레이션이 분할되어 생성된 프래그먼트들을 여러 사이트에 분산시키는 것을 의미한다. 최적의 데이터 할당이란 할당에 소요되는 비용을 최소화시키는 할당 해를 찾는 것이라고 할 수 있는데, 본 논문에서는 저장, 질의 처리 및 전송 비용을 고려한 데이터 할당 함수를 정의하였다. 본 논문에서 정의한 할당 함수에서는 전송비용을 갱신 전송 비용과 검색 전송 비용으로 나누어서 산출하도록 정의하였다.

  • PDF

Parallel Parsing of MPEG Video in Heterogeneous Distributed Environment (이질 분산환경에서 MPEG 비디오의 병렬 파싱)

  • 남윤영;황인준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.91-93
    • /
    • 2003
  • 디지털 비디오의 사용 증가로 인해 비디오의 인덱싱, 브라우징, 검색과 같은 서비스가 필요하게 되었다. 이와 같은 서비스의 효율적인 구축을 위한 단계 중, 비디오 파싱은 멀티미디어 애플리케이션에서 중요한 부분을 차지하고 있다. 일반적으로. 비디오 파싱은 복잡한 연산을 하기 때문에. 전통적인 단일 컴퓨터에 의한 파싱 방법은 많은 시간이 소요된다. 이러한 문제는 병렬 및 분산 컴퓨팅을 사용하여 파싱에 필요한 시간을 줄임으로써 해결할 수 있다. 본 논문에서는 이질 분산 환경의 멀티 컴퓨터를 사용한 세 가지 MPEG 비디오의 병렬 스케쥴링 알고리즘을 제안하였다. 성능 평가에서는 제안한 스케쥴링 알고리즘의 speedup과 load balancing에 관하여 비교 실험하였으며, 제안한 스케쥴링 알고리즘을 통해 매우 좋은 성능 향상을 얻을 수 있었다.

  • PDF

Extension CM Toolkit for Discrete Media Processing (불연속미디어 처리를 위한 CM Toolkit의 확장)

  • Kim, Yong-Dae
    • The KIPS Transactions:PartB
    • /
    • v.8B no.1
    • /
    • pp.81-88
    • /
    • 2001
  • 분산 멀티미디어 시스템의 기본적인 요구 사항은 비디오와 오디오 같은 연속미디어의 생성 그리고 검색 시점에서 표현 시점까지의 엄격한 지연과 지터를 요구하는 인트라 미디어 동기화와 다수의 연속 미디어 스트림을 병렬로 표현할 때 트랙들간의 상대적 시간 관계에 관한 제한을 만족시키는 인터미디어 동기화를 제공하는 것이다. 본 논문에서는 분산 환경에서 연속미디어를 이용하는 주문형 시스템 개발도구인 버클리 CMT를 텍스트, 이미지, 그래픽 등의 불연속 미디어와 비디오, 오디오 등의 연속 미디어 형태의 멀티미디어 동기화가 가능하도록 확장-CMT를 설계하고, 이를 분산 원격강의 응용에 구현하였다.

  • PDF

Parallel Information Retrieval using Document Clustering Techniques (문서 클러스터링 기법을 활용한 병렬 정보 검색)

  • 강유경;박세진;류광렬;정상화
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.750-752
    • /
    • 1998
  • 본 논문은 고품질의 정보를 신속하게 제공할 수 있으며, cost-effective 한 medium-grained 병렬 정보 검색 시스템을 제시하고 있다. 본 검색 시스템은 병렬 모델의 효율을 극대화하는 방안으로 문서 라이브러리를 작은 단위의 클러스터로 세분화하고 검색 시 클러스터 단위로 프로세서에 할당될 수 있게 하여 할당될 작업의 단위를 적절히 중규모화하였을 뿐만 아니라, 각 클러스터마다 독립적인 염색인 파일을 별도로 두어 순위 부여 계산시 통신을 최소화 할 수 있도록 하였다. 또한, 기계 학습 기법을 이용하여 가능한 한 유사한 문서군이 되도록 클러스터링 함으로써 불필요한 크러스터가 검색될 가능성을 최소화하여 성능을 높였다. 본 검색 시스템은 분산메모리 MIMD 구조의 트랜스퓨터에서 구현되었으며, Connection machine에서 사용되는 Stanfill방법과의 비교 실험을 통하여 계층적인 접근법의 성능을 비교, 평가하였다. 그리고 random클러스터링 기법과 비교하여 기계학습을 통한 클러스터링 접근방법이 우수함을 보이고 있다.

  • PDF

Product Design Information Retrieval System using Product Ad-hoc image (제품 영상을 이용한 제품 설계 정보 검색 시스템)

  • Lee Hyung-Jae;Kim Yong-Il;Yang Hyung-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.307-310
    • /
    • 2006
  • 본 논문은 분산된 협동적 개발 환경에서 제품 설계 정보 재사용을 위한 제품 영상 기반의 제품 설계 정보 검색 시스템을 제안한다. 본 논문에서 제안한 시스템은 에지기반 라벨링(EBL) 방법으로 제품 영상을 분할하고 각 분할 영역의 속성과 영역간의 관계를 표현하는 속성 관계 그래프(ARG)을 생성하여 질의 영상과의 부합을 수행한다. 검색된 유사 영상과 연결된 제품 설계 정보를 접근함으로써 영상 검색을 통한 제품 설계 정보의 재사용이 가능하다. 본 시스템의 주요 이점은 다음과 같다. (1) 비율을 이용한 특징 벡터에 의해 다양한 크기의 유사 부품을 포함한 영상의 검색이 가능하다. (2) 분할된 각 부품의 영역, R,G,B 채널의 표준편차등의 다양한 속성(특징)과 그들의 관계를 적용하기 때문에 검색 능력이 뛰어나다. (3) 주변 장치로부터 쉽게 획득할 수 있는 래스터 영상을 이용하므로 활용성이 높다.

  • PDF

Design Ubiquitous Web Services Registry For Dynamic Services Discovery in Ubiquitous Environment (유비쿼터스 웹서비스 환경의 동적 서비스 검색을 위한 레지스트리 구성 요소 설계)

  • Yim, Hyung-Jun;Oh, Il-Jin;Hwang, Yun-Young;Lee, Kyu-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.118-123
    • /
    • 2007
  • 유비쿼터스 웹서비스 환경에서는 이질적인 환경에 대한 서비스의 상호운용성을 위해 다양한 분산 시스템의 네트워크 프로토콜과 디바이스간의 통신을 통합하기 위한 연구가 요구된다. 이질적인 네트워크 프로토콜의 연동과 디바이스간의 통합을 위해 이들의 공통적인 명세 요소를 추출하여 레지스트리에 등록함으로써 동적 서비스 검색을 지원할 필요가 있다. 유비쿼터스 웹서비스 환경의 동적 서비스 검색은 이질적인 네트워크 프로토콜과 디바이스의 공통적인 명세 요소, 정적인 명세 요소, 필수적인 명세 요소를 포함하는 레지스트리의 검색과 네트워크 프로토콜이나 디바이스의 직접검색을 제공한다. 이를 통해, 본 논문에서는 유비쿼터스 웹서비스 환경에서의 동적 서비스 검색을 위한 레지스트리의 구성 요소를 설계함으로써 이질적인 네트워크 프로토콜과 디바이스를 효과적으로 통합하는 방법을 제안하고자 한다.

  • PDF

Content-based Image Retrieval Considering Color and Spatial Information (색상-공간정보를 고려한 내용기반 영상검색)

  • 장정동;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.3B
    • /
    • pp.315-322
    • /
    • 2001
  • 최근 정보통신기술의 발전과 함께 영상매체의 급속한 증자로 영상의 효율적인 관리와 검색을 수행하기 위한 내용기반 영상검색은 핵심기술로 대두되고 있다. 내용기반 영상검색에서 영상의 특징을 표현하기 위해 색상 히스토그램을 많이 사용하고 있으나, 색상만을 고려하는 것은 많은 단점을 지니고 있으므로 본 논문에서는 영상의 특징으로 색상과 공간 정보를 함께 고려하기 위한 순차영역분할(sequential clustering) 기법을 도입하며, 분할된 영역의 색상평균값, 분산값과 영역의 크기를 특성벡터로 제안한다. 제안된 방법의 특성의수가 18개로 타 방법보다 매우 작은 저장공간을 가지면서도 검색효율이 8.8%이상 개선되었다. Precision 대 Recall에서도 각 질의 영상에서 대부분의 Recall 값에서 제안한 방법이 우수함이 확인되었으며, 시각적으로도 양호한 검색결과를 얻을 수 있었다.

  • PDF

Multi-Database Integration Retrieval System using XMDR (XMDR을 이용한 멀티데이터베이스 통합 검색 시스템)

  • Heo, Uk;Moon, Seok-Jae;Eum, Young-Hyun;Jung, Kye-Dong;Choi, Young-Keun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.121-126
    • /
    • 2008
  • 한 도메인 내의 통합검색시스템에서 메타데이터를 이용하여 분산되어있는 데이터를 공유하고 표준화하여 정보를 통합검색 할 수 있다. 하지만 메타데이터를 특정 도메인에 맞게 설계하여 메타데이터 레포지스토리로 구축되어진 조직 간에 데이터요소 의미, 구조, 형식상의 이질적인 문제들이 발생하여 통합 검색하기 어렵다. 따라서 본 눈문에서는 XMDR(eXtended Metadata Registry)을 이용한 멀티데이터베이스 통합 검색 시스템을 제안한다. 제안된 시스템은 레거시 데이터 시스템들 간의 협업에 필요한 데이터를 공유 및 교환하는데 실시간으로 변화하는 데이터를 일관성 있게 유지할 수 있으며 통합 검색시 단일 인터페이스를 제공하여 각 시스템의 독립성을 유지하면서 데이터의 투명성과 가용성을 향상 시킬 수 있다.

  • PDF

Collection Fusion using Document Clustering (문서 클러스터링 정보를 이용한 컬렉션 융합)

  • 금기문;남세진;신동욱;김태균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.147-149
    • /
    • 1998
  • 본 논문에서는 여러 정보검색 엔진들이 분산되어 있는 환경에서 이 엔진들의 검색 결과를 효과적으로 취합하여 사용자에게 제시하는 컬렉션 융합 방안을 제안하고자 한다. 이 방법은 우선 학습 질의어로 검색된 문서들의 클러스터링 정도를 이용하여 컬렉션에의 신뢰도를 측정하고 새로운 질의어가 입력되었을 때 각 컬렉션에서 검색된 문서의 유사도를 조정하여 융합하는 방법이다. 여기에서 각 컬렉션의 신뢰도는 미리 준비된 학습 질의어와 이 학습 질의어를 입력하여 검색된 문서들 사이의 유사도를 분석하여 측정한다. 이 신뢰도는 새로운 질의어가 입력되었을 때 각 컬렉션마다 문서들을 검색하고 이들 문서들을 어느 정도 신뢰할 것인가를 결정하는데 사용된다. 본 논문에서 제안한 방법은 학습과정에서 사람이 학습시킬 필요가 없는 비지도 학습에 기초하고 있다. 따라서 지금까지 지도 학습에 기초한 컬렉션 융합 방법과는 달리 인터넷과 같이 문서들이 동적으로 변하는 환경에서 쉽게 사용할 수 있다는 장점을 가진다.

  • PDF

Design and Implementation of a System for multimedia retrieval and Intelligent service supporting the Specification of TV-Anytime (TV-anytime 표준을 지원하는 멀티미디어 검색 및 지능화 서비스 시스템의 설계 및 구현)

  • 이종설;이윤주;박우출;이석필;조위덕
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.247-250
    • /
    • 2002
  • 본 논문에서는 인터넷 및 방송망 등과 같은 분산된 다수의 환경을 통해 배포되는 대용량의 멀티미디어 컨텐츠를 검색 및 저장하기 위한 TV-Anytime 멀티미디어 컨텐츠 맞춤형 시스템을 설계 및 구현한다. 본 논문에서는 멀티미디어 컨텐츠의 저장 및 검색, 획득을 위해 TV-Anytime 표준과 Mpeg-7 표준을 사용하였다. 구현한 저장관리 시스템은 메타데이터 객체 관리자, 메타데이터 인덱스 관리자, 개인화엔진, 메타데이터 검색 API, Location Handler 모듈 등으로 구성된다. 본 논문에서 구현한 저장관리 시스템은 메타데이터의 처리를 위해 DOM/SAX 인터페이스를 지원하며 메타데이터에 대한 내용검색과 애트리뷰트에 기반한 검색을 제공하며, 사용자 프로파일을 이용하여 개인화 된 지능형 맞춤 서비스를 제공한다.

  • PDF