• Title/Summary/Keyword: 분산검색

Search Result 698, Processing Time 0.036 seconds

The P2P Search Algorithm based on Reverse Scheduling about Resources (자원 역 스케쥴링 기반 P2P 검색 알고리즘)

  • Kim, Boon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1506-1507
    • /
    • 2007
  • 다양한 컴퓨터 시스템이 공존하는 가운데 소요 비용에 비해 해당 성능이 매우 우수한 분산 시스템에 대한 연구가 활발하다. P2P 기술은 이러한 분산 시스템에서 개개인이 보유한 자원을 효율적으로 공유하는 측면에서 활용도 높은 분야이다. 이러한 P2P는 공유된 자원을 보유한 자원 제공 피어의 온라인 상태 유지 여부에 따라 해당 자원에 대한 검색 적중에 기여하게 된다. 이렇게 얻어진 검색 결과를 이용하여 검색 참여 피어는 원하는 자원을 원하는 피어로부터 다운로드하게 된다. 그러나 종종 다운로드 완료 전에 자원 제공 피어의 오프라인 상태로의 변화를 목격하게 된다. 이 상황에서 원하는 자원을 온전히 다운로드 받기 위해서는 주로 재전송의 방법을 이용하게 된다. 이는 P2P 시스템의 성능 저하의 원인이 되므로 이에 대한 해결책이 필요하다. 본 연구에서는 자원 검색 피어가 해당 자원에 대한 다운로드 작업 중 재전송 요구가 발생하였을 때 해당 요구에 효과적으로 대응하기 위한 자원 역 스케쥴링 기법을 제안하여 P2P 시스템의 신뢰도 향상 효과를 얻고자 한다.

  • PDF

Design of CORBA-based Multi-Agent Model for Distributed Information Service (분산 정보 서비스를 위한 CORBA 기반의 멀티 에이전트 모델 설계)

  • Kim, Kwang-Jong;Ko, Hyun;Lee, Yon-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.327-330
    • /
    • 2002
  • 웹 환경에서 효율적인 인터넷 서비스를 위한 동적 서비스의 다양한 요구 사항들을 만족시키고자 많은 연구들이 시도되고 있다. 그러나, 한정적인 네트웍 대역폭으로 인한 네트웍 트래픽 증가 및 서버 시스템의 부하로 안정적인 정보 서비스가 이루지지 않고 있는 실정이며, 또한 기존의 정보 서비스 형태에 있어 직접적인 사용자에 의한 정보 검색의 형태로만 정보를 서비스 받음으로써 새로운 형태의 정보 서비스 지원방식이 요구된다. 따라서, 본 논문에서는 분산환경에서 효율적인 정보 검색 과 안정적인 정보 서비스, 네트웍 트래픽 감소를 지원하는 CORBA 기반의 멀티 에이전트 모델을 설계한다. 이는 각 개별 에이전트들이 상호 보완적 관계를 유지하여 에이전트 간 상호 작용을 통해 네트웍 트래픽 감지를 통한 안정적이고 능동적인 정보 서비스, 검색 시간 및 네트웍 트래픽 감소, 검색 키워드 유지를 통한 정확한 정보 검색 서비스, 시스템 자원의 자동 관리 등을 지원함으로써 사용자에 대한 정보 서비스의 질을 향상시킬 수 있다.

  • PDF

Image Retrieval using Color Feature Information and Correlation (색상 특징정보와 상관관계를 이용한 영상검색)

  • An, Young-Eun;Lim, Kyung;Kang, Sung-Kwan;Park, Jong-An
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.269-270
    • /
    • 2006
  • 내용 기반 영상검색을 위한 효과적 특징 추출 방법에 대한 관심이 집중되고 있다. 본 논문에서는 물체의 크기에 강인한 영상검색을 위한 색상 특징정보와 상관관계를 이용한 RGB 칼라 검색 기법을 제안하였다. R, G, B 영상을 각 칼라 R, G, B 크기 순으로 배열한 후 칼라 R, G, B 간의 분산 차이를 특징 벡터로 사용하였다. 그리고 각 계산된 분산차를 3개의 구역으로 표본화여 재배열하였다. 제안된 알고리즘은 실험을 통하여 기존의 칼라 히스토그램, CCV, 칼라 코렐로그램 보다 검색 성능이 더 향상됨을 보였다.

  • PDF

Term Clustering and Interleaving for Parallel Information Retrieval (색인어 군집화를 이용한 효율적인 병렬정보검색시스템)

  • 강재호;양재완;정성원;류광렬;권혁철;정상화
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.401-409
    • /
    • 2002
  • 인터넷과 같은 대량의 정보에 대응할 수 있는 고성능 정보검색시스템을 구축하기 위해서는 지금까지 고가의 중대형 컴퓨터를 주로 활용하여 왔으나, 최근 가격대 성능비가 높은 PC 클러스터 시스템을 활용하는 방안이 경제적인 대안으로 떠오르고 있다. PC 클러스터 상에서의 병렬정보검색시스템을 효율적으로 운영하기 위해서는 사용자가 입력한 질의를 처리하는데 요구되는 개별 PC의 디스크 I/O 및 검색관련 연산을 모든 PC에 가능한 균등하게 분배할 필요가 있다. 본 논문에서는 같은 질의에 동시에 등장할 가능성이 높은 색인어들끼리 군집 화하고 생성된 군집을 활용하여 색인어들을 각 PC에 분산저장함으로써 보다 높은 수준의 병렬화를 달성할 수 있는 방안을 제시한다. 대용량 말뭉치를 활용한 실험결과 본 논문에서 제시하는 분산저장기법이 충분한 효율성을 가지고 있음을 확인하였다.

  • PDF

A Study on XML-QL Retrieval of Design Pattern Management System based on XML (XML 기반의 디자인 패턴관리 시스템에서 XML-QL 검색에 관한 연구)

  • Kim, Jin-Hyang;Choi, Han-Yong;Song, Yong-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.379-382
    • /
    • 2001
  • 객체지향 시스템 개발환경에서 모델링의 표준화를 위해 UML을 이용하고 있으며, 설계정보 재사용을 위해 디자인 패턴을 이용하고 있다. 그리고 문서의 표준화로 XML을 제정하고 있으며, 분산객체개발 환경에서 설계정보의 재사용을 요구하고 있다. 그러나 XML로 표현된 설계정보의 효율적인 재사용을 위한 검색 방법이 요구되어지고 있다. 따라서 본 논문에서는 XML로 표현된 디자인 패턴 설계정보의 재사용을 위한 효율적인 검색을 목표 위해 XML-QL을 적용하여 재사용을 위한 검색효율을 높이고자한다. 따라서 본 연구에서는 시스템 구축에 필요한 객체의 질의 효율을 놀이기 위해 XML로 표현된 디자인 패턴정보를 XML 계층구조로 변환하고 XML-QL을 적용하여 설계정보를 질의하도록 시스템을 설계하였다. 그리고 본 연구에서 제안한 XML-QL 질의시스템을 이용하여 표준화된 디자인 패턴 설계정보의 효율적인 검색이 가능하여 분산객체개발 환경에서 설계정의의 재사용을 가능하게 하였다.

  • PDF

HMS-based Integration and Retrieval of Hospital Information on the Web (HMS를 기반으로 한 웹 상의 병원정보 통합 및 검색)

  • 양정욱;홍동완;윤지희;주한규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.76-78
    • /
    • 2001
  • HMS(Hallym Mediator System)는 XML을 기본 데이터 모델로 하여 인터넷에 산재하여 있는 분산 이질 정보에 대한 통합, 검색 기능을 제공하는 미디에이터 시스템이다. 분산이질 정보의 공통 스키마 구조로서 XML DTD를 사용하며, 각종 정보에 대한 가상의 통합 뷰(view) 생성 기능을 제공하여 웹 상의 통합된 가상 정보 구조를 표현한다. 실용성 및 성능평가를 위하여, HMS를 기반으로 하는 병원정보 통합/검색 시스템을 구현하였다. 병원정보 통합/검색 시스템은 가상접근 기법(virtual approach)기반의 정보검색 시스템으로서, 일반 사용자는 웹 상의 각종 병원 정보를 정보의 위치에 상관없이 비쥬얼 사용자 인터떼이스틀 통하여 제공 받게된다

  • PDF

Searchable Encryption System: Considering Distributed Remote Storage Environment (분산된 원격 저장소 환경을 고려한 검색 가능 암호 시스템)

  • Lee, Sun-Ho;Lee, Im-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.881-883
    • /
    • 2011
  • 많은 사용자들이 자신의 데이터를 휴대하기 위해 이동형 저장매체를 이용하고 있다. 하지만 이와 같은 이동형 저장매체는 분실 위험이 있으며, 휴대하지 않았을 경우 데이터에 접근하지 못한다는 불편함을 가지고 있다. 통신기술의 발달로 언제어디서나 다양한 기기를 통해 네트워크 접속이 가능하게 되었고, 많은 사람들은 원격 저장소 서비스를 통해 언제 어디서든 자신의 데이터를 저장 및 접근할 수 있게 되었다. 하지만 최근 이러한 원격 저장소 서비스를 제공하는 서버의 신뢰성 문재가 제기 되고 있다. 이를 해결하기 위해 데이터의 암호화, 암호화된 데이터를 안전하게 검색할 수 있도록 하는 검색 가능한 암호기술이 연구되고 있다. 하지만, 기존의 검색 가능한 암호 기술은 분산된 서버 구조를 가지는 원격 저장소의 특성을 고려하지 않고 있어 바로 적용하기 어렵다는 문제점을 가지고 있다. 따라서 본 논문은 원격 저장소 구조에 특화되어 있으며 빠른 암, 복호화 속도를 제공하는 검색가능한 암호 기술을 제안한다.

System Design for Range Search on P2P System based DHT (DHT 기반 P2P 시스템에서의 범위 검색을 위한 시스템 설계)

  • Han, Jong-Wook;Youm, Dea-Young;Han, Dong-Yun;Kim, Kyung-Suk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.982-985
    • /
    • 2007
  • 인터넷의 보급과 PC의 발달로 정보의 분산과 공유가 가속화를 이루었고, 컴퓨팅 구조가 인터넷 기반으로 변화하였다. 이후 지금까지 수많은 시스템들이 클라이언트/서버 모델을 유지하고 있는 한편 대단위 분산 다중서버로 구성되는 환경이 출현하였다. 클라이언트/서버 모델에서 사용자들의 정보 공유의 제약을 해소하기 위해 개인의 피어 사이에 서로 공유하는 P2P(Peer-to-Peer) 패러다임이 출현 되었다. 하지만 기존의 DHT(Distributed Hash Table)를 기반으로 하는 P2P 시스템에선 정보를 검색할 때, 검색어와 검색결과의 모호성이 존재하고, 범위 검색을 지원하지 못하는 문제가 있었다. 우리는 이 문제를 해결할 한 가지 방안을 본 논문에서 제안한다.

A Design of Decentralized Social Network for Data Web Search (데이터 웹 검색을 위한 분산형 소셜네트워크 설계)

  • Sim, In-Soo;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.398-401
    • /
    • 2010
  • 오늘날 개방형 플랫폼과 정보공유공간인 소셜네트워크 서비스(Social Network)의 사용이 증가하면서 관련 웹사이트와 어플리케이션이 많이 생겨났다. 기존의 시스템은 소셜네트워크 사이트가 개인 데이터의 소유권을 가지고 있어서 정보 보호에 문제가 있고, 웹 사이트 간 정보공유가 제한되었다. 그래서 소셜네트워크의 데이터를 개인이 원하는 다른 관리 영역에서 소유할 수 있고 서로 다른 소셜네트워크에서도 자유로이 정보를 공유할 수 있는 분산형 소셜네트워크에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 시맨틱 웹 기술을 이용하여 이종 소셜네트워크 서비스, 다른 관리 영역의 데이터, 사용자들과의 관계, 데이터의 연관성들을 구조화 시키고, 데이터 웹 검색의 사용성을 높이는 데이터 웹 검색기반 분산형 소셜네트워크를 설계 하였다.

  • PDF

Design of DISS based on XML Hub System (XML Hub System기반의 DIIS 설계)

  • 문석재;정계동;최영근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.196-198
    • /
    • 2003
  • 최근 인터넷상에서 B2B 전자상거래는 상당히 급성장 하고 있다. 그러나 기존의 전자상거래 시스템들은 각기 다른 전자상거래 플랫폼과 시스템을 구축하여 사용했기 때문에 전자상거래 시스템간의 상호 호환 및 운영에 많은 어려움이 있다. 분산 환경 시스템들로 구성되는 다수의 인터넷 쇼핑몰들의 통합 정보 검색 시스템으로 허브 사이트들이 등장하여 고객들이 구매하고자 하는 상품에 대한 정보를 보다 쉽게 검색을 할 수 있도록 각종 쇼핑몰 사이트를 연결하여 통합하는 과정이 진행 중이다. 그러나 분산 환경의 시스템을 통합하는 것이 데이터 통합이 아닌 링크 해주는 정도로 그치고 있는 게 현재 실정이다. 이에 본 논문에서는 분산 환경에서의 통합 정보 검색을 위한 허브 사이트를 효율적으로 관리하는 XML Hub System을 이용한 DIIS(Distributed Information Integration System)를 설계 제안한다.

  • PDF