• 제목/요약/키워드: 멀티구경

검색결과 13건 처리시간 0.025초

이동 이질 멀티데이타베이스 시스텐을 위한 이동 유연 트랜잭션의 실행 제어 알고리즘 (An Execution Control Algorithm for Mobile Flex Transactions in Mobile Heterogeneous Multidatabase Systems)

  • 구경이;김유성
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2845-2862
    • /
    • 1999
  • As the technical advances in portable computers and wireless communication technologies, mobile computing environment has been rapidly expanded. The mobile users on mobile host can access information via wireless communication from the distributed heterogeneous multidatabase system in which pre-existing independent local information systems are integrated into one logical system to support mobile applications. Hence, mobile transaction model should include not only the features for heterogeneous multidatabase systems but also the ones for mobile computing environment. In this paper, we proposed a mobile flex transaction model which extends the flexible transaction model that previously proposed for heterogeneous multidatabase systems is extended to support the requirements of mobile heterogeneous multidatabase systems. We also presented the execution control mechanism of the mobile flex transaction model. The proposed mobile flex transaction model allows the definition of location-dependent subtransactions, the effective support of hand-over, and the flexibility of transaction executions. Hence, the proposed mobile flex transaction model can be suit to mobile heterogeneous multidatabase systems that have low power capability, low bandwidth, and high communication failure possibility.

  • PDF

코히어런트 입사파의 도래방향 추정을 위한 공간평균법의 개선에 관한 연구 (A Study on Spatial Smoothing Technique for Angle of Arrival Estimation of Coherent Incoming Waves)

  • 정중식
    • 한국항해항만학회지
    • /
    • 제29권5호
    • /
    • pp.403-408
    • /
    • 2005
  • 수신신호의 도래방향을 추정하는 기술은 어레이 안테나를 이용하는 무선통신시스템의 성능향상을 위하여 핵심역할을 수행하여 왔다. 이러한 기술중에서 MUSIC 및 ESPRIT와 같은 고분해 추정 알고리즘은 어레이 안테나에서 관측되는 수신신호의 데이터 벡터에 대한 공분산행렬을 계산한 후, 고유치 전개기법을 적용하여 도래방향을 정도 높게 추정한다. 그러나 이러한 고유치 전개기법에 기초를 둔 고분해 알고리즘은 멀티패스 환경에서 코히어런트 입사파 또는 상호간에 높은 상관관계를 가지는 수신신호들의 도래방향을 분리${\cdot}$추정하기가 어렵다. 이러한 경우에 종래의 방법은 사전 신호처리 과정으로서 공간평균법에 의한 공분산행렬을 계산한 후에 이를 이용하여 고유치 전개에 기초를 둔 고분해 알고리즘들을 적용하여 멀티패스 수신신호의 도래방향을 추정한다. 그러나 종래의 공간평균법이 어레이 안테나에 수신되는 신호에 대한 자기 공분산행렬의 대각요소를 포함하는 부분행렬들 만을 이용하기 때문에 멀티패스파의 분리${\cdot}$추정을 가능하게 하는 대신에 안테나의 유효구경을 감소하는 결과를 초래한다. 또한 종래의 방법이 공분산행렬의 대각요소를 포함하는 부분행렬들 만을 이용하고 대각요소를 포함하지 않은 상호상관 요소들에 대한 부분행렬은 고려하지 않음으로써 어레이 안테나에 의한 도래방향 추정성능을 저하시키는 요인이 된다. 따라서, 본 연구에서는 어레이 안테나에서 관측되는 수신신호 벡터의 자기상관행렬의 모든 요소들을 이용하는 새로운 공간평균법을 제안하고 종래의 공간평균법과 비교${\cdot}$평가한다.

다차원 색인구조 M-트리에서 노드 색인 공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in a Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;구경이;김기창;김유성
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.233-246
    • /
    • 2005
  • 멀티미디어 데이터를 위한 내용기반 검색 서비스의 속도를 증진하기 위해 다차원 색인 기법에 대한 연구가 활발하게 진행되고 있다. 다차원 색인 기법의 하나인 M-트리는 노드의 중심점과 객체간의 상대적 거리를 이용하여 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인 공간의 중첩으로 인해 질의 시 검색해야 하는 노드수가 증가하고 이는 거리계산과 디스크 입출력의 횟수를 증가시킨다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간 중첩을 최소화하는 노드 분할 정책을 제안한다. M-트리의 기존 분할 정책들과는 다르게 노드의 가상 중심점을 계산하여 라우팅 객체로 이용하여 노드 색인 공간의 중첩을 최소화하고 노드 안의 엔트리 재분배를 통해 노드의 색인 공간의 크기를 작게 유지하며 밀도 높은 노드를 구성하도록 한다. 실험으로부터 제안된 노드 분한 알고리즘이 라우팅 노드의 색인 공간의 반경을 작게 유지하며 결과적으로는 사용자 질의에 대해 개선된 응답 시간을 제공하는 것으로 판명되었다.