• 제목/요약/키워드: 질의 전달

검색결과 665건 처리시간 0.021초

그리드 데이터베이스에서 질의 전달 최적화를 위한 캐쉬 관리 기법 (Cache Management Method for Query Forwarding Optimization in the Grid Database)

  • 신숭선;장용일;이순조;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.13-25
    • /
    • 2007
  • 그리드 데이터베이스에서는 질의 전달 최적화를 위해 캐쉬를 사용한다. 캐쉬에 빈번히 사용되는 데이터의 메타 정보를 메타 데이터베이스에서 가져와 캐싱하며, 캐싱된 정보를 통하여 질의 전달의 비용을 감소시킨다. 기존의 캐쉬 관리 기법은 질의 전달 시 복제본의 사용빈도를 고려하지 않은 데이터의 임의의 메타 정보를 캐싱하기 때문에 사용이 불균형적인 문제가 있다. 그리고, 원본 데이터가 변경되었을 경우에 기존의 메타정보를 가진 캐쉬를 통하여 질의가 타 노드로 잘못 전달되며 이러한 과정은 여러 노드에서 반복 수행되어 네트워크 비용을 증가시킨다. 따라서 기존의 캐쉬 관리 기법은 복제본의 사용비율 불균형과 타 노드로의 잘못된 질의 전달로 인한 네트워크 비용 증가 문제의 해결이 필요하다. 본 논문에서는 질의 전달 최적화를 위한 캐쉬 관리 기법을 제안한다. 제안 기법은 캐쉬 매니저라는 관리 프로세서를 사용하여 캐쉬를 관리한다. 캐쉬 매니저는 자주 사용되는 복제본이 저장된 노드의 사용빈도를 비교하여 적게 사용된 노드의 복제본 메타 정보를 캐싱함으로써 질의 전달을 최적화한다. 또한 캐쉬 매니저를 통해 타 노드로 잘못 전달되는 질의를 줄여 질의 처리 시간을 단축하고 네트워크 비용을 줄인다. 제안 기법은 성능평가를 통해 네트워크 비용과 처리시간이 감소되어 기존의 방식에 비하여 향상된 성능을 보인다.

  • PDF

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

USN 미들웨어에서 트라이 구조 쿼드 트리를 이용한 영역 질의 재구성 기법 (Region Query Reconstruction Method Using Trie-Structured Quad Tree in USN Middleware)

  • 조숙경;정미영;정현민;김종훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.15-28
    • /
    • 2008
  • 유비쿼터스 센서 네트워크(USN) 환경에서 사용자 중심의 서비스를 하기 위해서는 영역 질의 처리가 필수적이다. In-network 질의에서 영역 질의를 처리하는 방법으로 R-tree를 이용하는 방법이 선호되었다. 유비쿼터스 센서 네트워크 환경하에서는 센서의 수명이 전체 네트워크의 수멍을 좌우하기 때문에 질의가 전달될 센서를 정확하게 선별할 수 있어야 한다. 그러나, R-tree를 이용한 방법은 질의 영역과 MBR(Minimum Boundary Rectangle) 간의 교집합 연산에 의해 센서를 선별하기 때문에 실제 센서가 없는 영역임에도 불구하고 센서 값 측정을 요청하는 메시지를 전달하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 기지국의 미들웨어에 트라이 구조 쿼드 트리를 구축하여 이를 이용하여 정확하게 질의 영역에 포함되는 센서 노드들에게만 질의를 전달한다. 이 기법은 질의 수행시 R-tree를 이용한 방법보다 응답 시간이 늦어지지만, 필요한 센서 노드에만 정확히 질의를 전달하기 때문에 USN의 전력 소모를 감소시키는 장점이 있다.

  • PDF

메타 검색 엔진을 위한 질의 매핑 전략 및 설계 (Strategy and Design Query Mapping for Meta-search Engines)

  • 조용우;오정석;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.115-117
    • /
    • 2001
  • 메타 검색 엔진은 여러 검색 엔진의 결과를 통합해 한 화면에 보여주기 때문에 사용자가 한번에 많은 검색 엔진을 사용하는 효과를 준다. 메타 검색에서 사용하고 있는 부리언 질의는 다른 검색 엔진의 연산자를 모두 수용할 수 없기 때문에 고유의 연산자를 정의하여 사용하고 있다. 이때, 메타 검색에서 사용하는 연산자가 검색 엔진에서 제공되지 않으면 사용자 입력 질의를 정화하게 검색 엔진으로 전달하지 못하게 된다. 본 논문에서는 각 검색 엔진의 연산자를 조사 및 분석하여 검색 엔진 대표 연산자를 추출하고, 연산자에 우선 순위를 두어 검색 엔진에서 제공하는 연산자로 질의를 재구성하는 방법을 이용함으로서 이러한 문제를 해결하였고, 메타 검색을 위한 새로운 질의 변환 전략을 제시한다. 그리고, 연산자 매핑 테이블과 URL 매핑 테이블을 이용한 메타 검색의 질의 처리 구조를 설계한다. 이것은 메타 검색으로 입력된 사용자 질의를 정확하게 검색 엔진으로 전달하여 사용자가 원하는 정보를 제공함으로서 사용자가 신뢰도를 향상시키게 된다.

  • PDF

RFID 미들웨어에서 질의 처리를 위한 리더 단계 여과 (Reader Level Filtering for Query Processing in an RFID Middleware)

  • 카빌무하마드아샤드;류우석;홍봉희
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.113-122
    • /
    • 2008
  • RFID 환경에서 미들웨어는 응용프로그램의 질의에 따라 리더로부터 끊임없이 들어오는 태그 데이터 스트림을 여과하고 수집하는 역할을 수행한다. 이때, 태그 데이터가 많을수록 미들웨어의 부하가 증가한다. 따라서 본 논문에서는 미들웨어의 부하를 줄이기 위해 리더 단계 여과 기법을 제안한다. 먼저 리더에서의 여과기능을 분석하고 응용프로그램에서 전달된 질의를 미들웨어에서 처리할 질의와 리더에서 처리할 질의로 분류한다. 또한 응용에서 전달되는 질의들을 분석하여 중복된 질의들을 단일 질의로 변환하여 리더로 전달되는 질의의 수를 감소시킴으로서, 리더로부터 전송되는 태그 데이터 수를 최소화한다. 본 논문에서 제안한 질의 계획을 토대로 RFID 미들웨어를 설계 구현하였으며, 제안한 질의 계획이 미들웨어에서의 처리 시간 및 리더에서 미들웨어로 전송되는 데이터 트래픽을 감소시키는 것을 실험을 통해 입증하였다.

효율적인 비동기 전송을 지원하기 위한 RTLS 미들웨어의 확장 (API Extension of RTLS Middleware for Efficient Asynchronous Transmission)

  • 박재관;홍봉희;이승철
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.111-118
    • /
    • 2009
  • 최근, 많은 기업에서 실시간 자산 관리를 위해 RTLS 시스템을 구축하고 있다. RFID와 달리, RTLS 태그는 이동 과정과 한정되지 않고 임의의 위치에서 지속적으로, 자동적으로 인식된다. 그러나, RTLS 미들웨어의 표준 API는 2가지 한계점이 있다. 미들웨어가 애플리케이션으로 불필요한 데이터를 포함하는 대용량의 데이터를 전달해야 한다는 것과 미들웨어에서 애플리케이션으로 질의 결과를 전달하는 방식에서 동기 방식만을 지원한다는 문제가 그것이다. 이 논문에서는 이러한 문제를 해결하기 위해, 다양한 질의에 대해 애플리케이션으로 전달되는 데이터 량을 줄이기 위한 질의 타입별 정제 조건을 명세할 수 있는 SessionSpec을 정의하고 실시간 이벤트 처리를 위한 비동기 방식 지원 방법을 제안한다. 또한, 이러한 방법을 적용한 RTLS 미들웨어를 설계하고 구현하여 그 결과를 확인하였다.

  • PDF

유통경로 핵심 양자간 의사소통 질 (COMMQUAL)에 관한 연구 (A Study on Communication Quality(COMMQUAL) in Marketing Channel Dyad)

  • 박진용
    • 한국유통학회지:유통연구
    • /
    • 제8권2호
    • /
    • pp.67-84
    • /
    • 2003
  • 본 연구는 경로구성원의 관계가 단기적인 관점에서 장기적인 관점으로 전환되는 시점에서 경로구성원간 의사소통 질의 중요성을 확인하기 위하여 진행되었다. 과거의 영향전략 연구가 경로구성원의 힘-의존 관계에서의 불균형 관계에 주로 초점을 맞춘 반면, 의사소통 질이라는 개념을 도출하여, 관계적인 경로구성원의 의사소통 측면을 고려하였다. 기존 연구에서 다루어지고 있는 의사소통 질은 경로구성원간에 전달되는 정보의 정확성, 적시성, 유용성, 신뢰성이 확보된 것을 의미한다. 연구모형에서 의사소통 질의 선행요소로서 정보공유 의지, 정보제공 능력을 도입하였고, 의사소통 질의 성과를 검토하기 위하여 갈등수준과의 관계를 점검하였다. 실증은 PC제조업체와 대리점의 관계를 대리점의 관점에서 진행하였다. 결과는, 대체로 기대와 일치하게 나타났으나, 의사소통 질에 대한 정보공유 의지의 영향은 직접적으로 나타나기 보다 정보제공 능력을 경유하여 간접적으로 전달됨을 발견하였다.

  • PDF

MPLS망에서 종단간의 서비스 질을 보장하기 위한 RSVP 흐름 군집 (RSVP Flow Aggregation for end-to-end QoS on MPLS Network)

  • 김경일;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.383-385
    • /
    • 1998
  • MPLS망은 레이블 스위칭을 통해 고속의 라우팅은 제공하지만 서비스 질은 보장하지 않는다. 따라서 MPLS망을 통해 종단간 서비스 질을 보장하기 위한 방법으로 RSVP 흐름 군집을 이용한다. 즉, 입구 라우터와 출구 라우터 간의 흐름들이 요구하는 자원들의 군집하여 예약함으로써 각 흐름들을 요구하는 서비스 질을 보장하게 된다. 이와같이 각 흐름들이 요구하는 자원들을 군집하여 예약하는 이유는 각 흐름별로 예약하고 그 예약에 따라 처리를 하게 되었을 때 흐름 별 상태 정보 저장 및 처리하는 데 많은 비용이 들기 때문이다. 특히 이러한 흐름의 수가 매우 많은 코어 망에서 문제가 크다. 이처럼, 입구 라우터와 출구 라우터간의 흐름들이 요구하는 자원들을 군집하여 예약했을 때, 군집된 흐름들이 입구 라우터와 출구 라우터까지 레이블 스위칭을 통해 전달되면서 이렇게 예약된 자원을 이용하여 서비스 질을 보장 받을 수 있어야 한다. 본 논문에서는 군집된 RSVP 메시지를 통해 자원 예약이 이루어질 때 레이블을 할당하고 바인딩 시킴으로써(레이블이 자원 예약 상태 정보에 대한 구분자 역할을 함) 레이블 스위칭을 통해 패킷이 전달되면서 예약된 자원의 서비스를 받을 수 있게 된다. 자원예약 상태 정보를 레이블 운송 테이블에 저장함으로써 레이블 교환 시 자연적으로 자원 예약에 대한 구분이 됨으로 빠른 구분이 가능하다.

  • PDF

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

Virginiae Butanolide C 결합단백질의 신호 전달기구에 대한 연구 (Some Properties on the Signal Transduction in Virginiae Butanolide C Binding Protein)

  • 김현수
    • 미생물학회지
    • /
    • 제30권3호
    • /
    • pp.181-186
    • /
    • 1992
  • Virgiamycin 생산 우도 인자인 virginiae butanolide C(VB-C)의 전달기구 해명을 위한 기초적 연구로서 receptor성 VB-C 결합단백질의 recycle 가능성 및 인산화가능성을 검토하였다. 배양 시간에 따른 [$^{3}$H] $VB-C_{7}$ 와의 결합활성은 virginiamycin 생산중지와 함께 증대되어 VB-C 결합단백질의 recycle 이 추정되었으며, S. virginiae 의 genome DNA 공존시 40-50% 의 결합 활성 저하로부터 DNA 와 결합에 의한 signal 전달가능성과 $\lambda-^{32}P$ ATP 에 의해 분자량 36, 000 의 VB-C결합단백질이 인산화된 결과로부터 인산화를 통한 signal 전달가능성이 시사되었다.

  • PDF