• Title/Summary/Keyword: 분산중복제거

Search Result 32, Processing Time 0.026 seconds

Design and Implementation of XMDR based on OGSA-DAI System for Data Integration retrieval (데이터 통합검색을 위한 XMDR기반의 OGSA-DAI 시스템 설계 및 구현)

  • Ma, Jin;Moon, Seok-Jae;Jung, Gye-Dong;Choi, Young-Keun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.173-174
    • /
    • 2009
  • 기업이 관리하고 있는 중요한 정보자원들은 대부분이 여러 레거시 시스템에 분산 저장되어 있다. 그리고 저장되어 있는 정보 자원들 또한 서로 호환되지 않는 다양한 형태로 존재하고 있다. 이러한 문제를 해결하기 위해 분산된 데이터의 통합과 지식 공유를 위한 시스템이 필요하다. 데이터 통합의 목적은 기업의 조직과 주요 업무, 핵심 어플리케이션으로부터 발생하는 데이터 소스들의 표준 규칙과 메타 데이터를 이용하여 중복성을 제거하고, 오직 단일 데이터를 제공하는데 있다. 본 논문에서는 XMDR 기반의 OGSA-DAI를 이용하여 통합 검색 시스템을 설계 및 구현하였고, 분산되어 있는 레거시 시스템간의 데이터 통합검색이 가능한 시스템을 제안한다. 제안한 시스템은 분산된 레거시 데이터베이스간의 협업 환경 구성에 적합하며, 실시간 기업환경에서 빠른 정보 전달과 업무 지원 환경에 적절한 시스템이다.

A Motion Estimation for Fade Image Coding (밝기가 변하는 동영상 부호화를 위한 움직임 추정)

  • 장현식;이정우;정주홍
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.193-196
    • /
    • 1998
  • 본 논문에서는 동영상 부호화에 있어서의 영상 간 중복성을 제거하기 위한 수단으로 사용되는 움직임 추정 방식에 관련된 내용으로 특히 밝기가 변하는 영상에 대해 부호화 성능을 높여 주는 움직임 추정방식에 대해 부호화 제안하였다. 제안한 움직임 추정은 기존의 평균 절대 오차나 평균 제곱 오차를 기반으로 하는 기존의 움직임 추정에 의한 움직임 벡터와 매크로블록 간 오차의 최소 분산을 가지는 움직임 벡터 중 부호화 시 적은 비트를 필요로 하는 움직임 벡터를 이용함으로써 일반 영상에는 기존의 방법과 유사한 부호화 성능을 나타내고, 화면의 밝기가 급격하게 변하는 영상에서는 기존의 방법보다 우수한 부호화 성능을 나타내도록 하는 방법이다.

  • PDF

Analysis of Network Traffic Patterns using Association Rules (연관 규칙을 이용한 네트워크 트래픽 패턴 분석)

  • Park, Tae-Jin;Won, Yong-Gwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1115-1118
    • /
    • 2001
  • 네트워크에 대한 활용 범위가 방대해 지면서, 신뢰성 및 효율성을 가지는 네트워크 관리가 필요하게 되었다. 특히 네트워크 관리에 데이터 마이닝을 이용해 네트워크의 운용 상태에 대한 유용한 정보를 추출하기 위한 기법들이 연구되고 있다. 본 논문에서는 네트워크의 최적화를 위한 하나의 방법으로, 특정 노드의 트래픽 집중 현상을 줄이기 위한 방법을 제안한다. 제안된 방법은 먼저 노드별 트래픽 정보를 표현하고, 수집된 정보들간의 연관성을 가지는 규칙들을 찾으며, 이들 규칙들 중 중복되거나 유용하지 않은 규칙들을 제거하고, 마지막으로 네트워크의 구성 정보를 반영하여 트래픽의 분산에 도움이 되지 않는 정보를 담고 있는 규칙들을 제거한다. 이러한 과정으로 얻어진 규칙들은 새로운 라우팅 정책에 반영하여 병목 현상을 제거하는데 효과적으로 활용할 수 있다.

  • PDF

The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database (부분 중복 데이터베이스에서 중복 데이터의 트리를 이용한 일관성 유지)

  • Bae, Mi-Sook;Hwang, Bu-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.647-654
    • /
    • 2003
  • The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.

Efficiency Algorithm of Multispectral Image Compression in Wavelet Domain (웨이브릿 영역에서 다분광 화상 데이터의 효율적인 압축 알고리듬)

  • Park, Gyeong Nam;Kim, Yeong Chun;Jang, Jong Guk;Lee, Geon Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.38-38
    • /
    • 2001
  • 본 논문에서는 웨이브릿 영역에서의 영역 분류와 대역간 예측 및 선택적 벡터 양자화를 이용한 다분광 화상테이타 압축 기법을 제안하였다. 이 방법에서는 각 대역을 웨이브릿 변환 후, 각 대역의 기저밴드의 대역별 특성을 이용하여 영역 분류를 행하였다. 그리고, 다른 대역과 해상도가 동일하고 공간적 분산이 작으며 분광적 상관성이 큰 기준대역 (reference channel)을 결정한 뒤, 이를 영역별 스칼라 및 분류별 가변 벡터 양자화를 행하여 부호화 하였다. 또한 기준대역과의 대역간 상관성이 큰 대역들에 대해서는 영역별 대역간 예측을 행한 후, 활동도가 높은 블록에 대해서만 선택적 벡터 양자화로 부호화를 행하였다. 이때, 활동도가 높은 블록들의 위치정보는 기준대역으로부터 얻어지는 임계치 지도 (threshold map; THMAP)를 이용하였다. 즉, 제안한 방법에서는 각 대역에 대해 웨이브릿 영역에서의 영역 분류 후 영역별 대역간 예측을 행함으로써 다분광 화상데이타에 존재하는 대역간 중복성을 제거하고 선택적 벡터 양자화를 행함으로써 대역내 중복성을 효과적으로 제거하여 압축효율을 향상시킨다. 실제 원격 센싱된 인공위성 화상데이타에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

An Efficient Angular Space Partitioning Based Skyline Query Processing Using Sampling-Based Pruning (데이터 샘플링 기반 프루닝 기법을 도입한 효율적인 각도 기반 공간 분할 병렬 스카이라인 질의 처리 기법)

  • Choi, Woosung;Kim, Minseok;Diana, Gromyko;Chung, Jaehwa;Jung, Soonyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • Given a multi-dimensional dataset of tuples, a skyline query returns a subset of tuples which are not 'dominated' by any other tuples. Skyline query is very useful in Big data analysis since it filters out uninteresting items. Much interest was devoted to the MapReduce-based parallel processing of skyline queries in large-scale distributed environment. There are three requirements to improve parallelism in MapReduced-based algorithms: (1) workload should be well balanced (2) avoid redundant computations (3) Optimize network communication cost. In this paper, we introduce MR-SEAP (MapReduce sample Skyline object Equality Angular Partitioning), an efficient angular space partitioning based skyline query processing using sampling-based pruning, which satisfies requirements above. We conduct an extensive experiment to evaluate MR-SEAP.

Ontology-based e-Business Integration Framework (온톨로지 기반의 e--비즈니스 통합 프레임워크)

  • 장태우;신기태;박진우
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • pp.545-552
    • /
    • 2002
  • 급변하는 전자상거래 환경을 극복하고 이질적이고 분산되어 있는 정보들을 통합할 수 있도록 하기 위해서는 자기기술적 규약이나 소프트웨어 설계방법들이 필요하며, 그 중 온톨로지(Ontology)에 대한 필요성이 제기되고 있다. 본 연구에서는 전자상거래 통합을 위한 프레임워크를 제시하기 위해 모델링의 기반이 되는 구문론적ㆍ의미론적 통합 및 에이전트의 운용방법론에 대해 논하며, 메타 모델링에 바탕을 두는 온톨로지의 구축에 중점을 두고 설명한다. DAML(DARPA Agent Markup Language)을 사용하여 온톨로지를 구체화하며, 프로세스 표현을 위해 PSL(Process Specification Language)-ontology의 용어들을 중간 계층으로 구성하여 차용한다. 제시한 프레임워크를 통해 정보 자원들과 비즈니스 프로세스를 정의하고 공유하며 관리함으로써 중복성과 불일치성을 제거할 수 있을 것이다.

  • PDF

Circular Polarization Spectroscopy in ^{87}Rb D_2$ line and Laser Frequency Stabilization (^{87}Rb D_2$ 전이선에 대한 원편광 분광 연구 및 레이저 주파수 안정화)

  • 문한섭;김승일;김현아;김중복;이호성
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.4
    • /
    • pp.317-323
    • /
    • 1995
  • Doppler-free circular polarization spectroscopy in 87Rb Dz line has been carried out by using a diode laser whose linewidth was narrowed by an external cavity, and experimental results were compared with an optical pumping polarization spectroscopy theory. A dispersive spectrum obtained in a weak pump beam was completely fitted to a single cycle optical pumping theory. The laser frequency was locked to a Rb atomic hyperfine transition line without any frequency modulation by using the dispersive curve as an error signal. ignal.

  • PDF

Extracting Clinical Service Process Models by Analyzing Patient History (환자 이력 데이터 분석을 통한 임상 서비스 프로세스 모형 추출)

  • Kim, Jun-Woo;Lee, Sang-Chul;Park, Sang-Chan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.403-404
    • /
    • 2014
  • 원 업무 효율성을 높이기 위해 최근 다양한 병원 정보 시스템들이 도입되어 왔다. 이러한 시스템들을 통해 병원에서는 다양한 데이터를 전자적인 형태로 기록하고 공유하고 있으나, 이러한 데이터들은 일반적으로 간단한 통계량을 집계하는 데에만 사용되고 있어, 보다 체계적인 방법으로 병원 운영 관리에 유용한 숨겨진 지식이나 패턴을 추출하는 방법이 필요하다. 이에 본 논문에서는 기존 병원 정보 시스템들에 의해 축적되어진 환자 이력 데이터를 분석하여 임상 서비스 프로세스 모형을 추출하는 방법을 제안한다. 환자 이력 데이터는 검사나 처방 등을 실시한 기록을 포함하는데, 일반적으로 구조가 복잡하고 데이터 소스가 분산되어 있어 단순한 방법으로 분석하는 것이 까다롭다. 따라서, 본 논문에서는 먼저 단순한 형태의 프로세스 모형을 생성하고 이를 확장해나가는 단계적인 분석 방법을 소개한다. 이러한 목적을 위해 적절한 데이터 전처리, 데이터 마이닝, 프로세스 마이닝 기법 등이 활용되었으며, 제안하는 방법을 실제 류머티스과 환자 이력 데이터에 적용하여 임상 서비스 프로세스 모형을 추출할 수 있었다.

  • PDF

Data Sharing of Web-GIS Based on OWS (Web-GIS 를 위한 데이터 공유)

  • Jang, In-Sung;Choi, Hea-Ok;Lee, Jong-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.97-100
    • /
    • 2001
  • 인터넷과 WWW 이용의 급속한 증가로 인하여 인터넷 지리정보시스템의 보급이 확산되었다. 따라서 국내외의 분산된 다양한 데이터에 대한 접근이 가능하게 되었다. 하지만 웹을 통해 제공되어지는 지리정보 데이터의 이질성 때문에 지리정보를 공유하기가 어렵다. 그러므로 발생하는 데이터 구축에 대한 중복투자를 제거하고 지리정보 데이터의 상호 운용성(Interoperability)을 위해 본 논문에서 OGC(OpenGIS Consortium)의 웹 매핑 표준 기술인 WMT(Web Mapping Testbed)의 OWS(OGC Web Service)에 기반 하여 Web 매핑 서버를 설계 및 구현하였다. 이는 인터넷상에서 데이터 공유 및 교환의 포맷인 XML 에 근간을 둔 GML 을 통해서 Web GIS환경에서의 상호운용성을 제공하고자 한다.

  • PDF