• Title/Summary/Keyword: 중복 데이터

Search Result 1,024, Processing Time 0.028 seconds

Design and Implementation of Testbed for Information Cost Test (이동 객체 데이터베이스 상에서 정보 비용 테스트를 위한 테스트 베드의 설계 및 구현)

  • 김태원;김경식;김창화;강태원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.73-75
    • /
    • 2002
  • 본 논문에서는 분산된 XML 문서를 수집 처리하여 상호 제공하는 과정에서 활용될 통합된 XML 문서의 전역 스키마를 생성하는 시스템을 제안한다. 제안된 시스템에서는 분산 환경에 존재하는 개별적인 XML 문서들에 대한 지역 스키마 정보를 관계형 데이터베이스로 구축하고, 통합된 XML 문서의 데이터를 기반으로 각각의 지역 스키마 데이터베이스를 검색한 후 데이터에 적합한 스키마 정의를 추출하게 된다. 또한 추출과정에서 중복 정의에 의한 충돌 범주를 분석하고, 이를 해결하는 방법도 제시하였다. 시스템 모델링 결과 XML 문서의 구조와 검증을 명확하게 보장하는 통합된 XHL 문서의 전역 스키마 생성과 지역 스키마간 발생되는 충돌문제 해결이 가능함을 알 수 있었다.

  • PDF

Content searching scheme using overlay network based interesting group in the Content Centric Network (컨텐츠 중심 네트워크에서 오버레이 네트워크를 이용한 관심 그룹 컨텐츠 검색 기법)

  • Haw, Rim;Hong, Choong Seon
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.698-700
    • /
    • 2011
  • 현재 인터넷에서 발생하는 송수신자 사이의 중복 데이터 전송을 피하기 위해, 컨텐츠를 이용하여, 데이터를 전달하는 컨텐츠 중심의 네트워크(Contet-Centric Network)에 대한 연구가 활발하게 진행 중이다. 하지만, 현재 CCN 연구는 초기 단계로, 여러 가지 문제점에 직면해 있다. 본 논문에서는 CCN이 가지는 문제점 중 하나인, 컨텐츠 검색 시 발생하는 오버헤드를 줄이기 위한 컨텐츠 중심 네트워크에서 오버레이 네트워크를 이용한 컨텐츠 검색 기법을 제안한다.

Efficient Parallel Spatial Join Method In Shared-Nothing Spatial Database Cluster (비공유 공간 데이터베이스 클러스터에서 효율적인 병렬 공간 조인 기법)

  • Kim, Jong-Hyun;Kim, Myung-Keun;Kim, Jae-Hong;Bae, Hae-Young
    • Annual Conference of KIPS
    • /
    • 2002.11c
    • /
    • pp.1871-1874
    • /
    • 2002
  • 최근 인터넷 환경에서 지리 정보 서비스를 제공받으려는 사용자들의 지속적인 증가로 인해 저비용의 여러 개의 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 클러스터 기반의 공간 데이터베이스에 대한 연구가 활발하게 진행되고 있다. 이러한 공간 데이터베이스 클러스터에서 사용자가 요구한 공간 질의를 빠르게 처리하기 위해서는 고비용의 공간 조인 연산을 효율적으로 처리하기 위한 기법이 요구된다. 본 논문에서는 비공유 공간 데이터베이스 클러스터 환경하에서 공간 조인 연산 수행 시 효율적인 병렬 처리를 위한 영역 분할 기법 및 병렬 공간 조인 기법을 제안한다. 기존의 병렬 공간 데이터베이스 시스템에서의 분할 기반 병렬 공간 조인 기법들은 병렬로 수행할 작업 분배 및 할당과 분할 경계선 상에 존재하는 공간 객체들에 대한 중복 조인 연산 및 중복 결과 제거 등의 추가적인 연산을 해야 한다는 문제점들이 있다. 제안된 기법은 공간 릴레이션들을 일정 영역들로 분할하여 비공유 공간 데이터베이스 클러스터의 각 노드에서 중복없이 저장, 관리하도록 하며 분할 영역의 경계선 상에 위치하는 공간 데이터에 대해서만 중복 저장을 허용하여 병렬 공간 조인 연산 시 누락되는 공간 데이터가 없도록 한다. 본 기법은 공간 조인 연산 시 병렬 처리를 위한 별도의 작업 할당 과정을 거치지 않고 각 노드에서 병렬적으로 공간 조인 연산을 수행하며, 분할 경계선 상에 존재하는 공간 객체들은 여과 과정을 거쳐 한번만 공간 조인이 수행되므로 중복 결과들을 제거하기 위한 별도의 연산이 필요없는 특징을 갖는다. Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이

  • PDF

OGC의 Catalog 명세서에 기반한 공간정보유통모델에 관한 연구

  • 김명구;이혜선;차정숙;김성룡;김성규
    • Proceedings of the KSRS Conference
    • /
    • 2001.03a
    • /
    • pp.34-34
    • /
    • 2001
  • 지난 수십년간 GIS는 소프트웨어 기술의 발전과 더불어 엄청난 양의 자료축적을 이루었으며, 이는 공간 데이터 운용 범위의 확장 및 공간 데이터 수집 수단의 기술발전을 촉진시켜왔다. 최근 OGC(OpenGIS Consortium)는 정보의 공유와 운용을 위해 분산 환경에서 공간 데이터에 접근할 수 있는 사양들을 개발해 오고 있다. 본 논문에서는 OGC가 제공하는 개방형 GIS 서비스 중 CatalogService 명세서를 기반으로 공간정보유통모델을 구현하였다. GIS의 중요성이 더욱 강조되어가고 현 시점에서 공간정보유통모델은 분산환경에 있는 공간 데이터를 검색, 접근 및 관리를 함으로써 공간 데이터를 보다 효율적으로 공유할 수 있게 해준다. 이러한 공간정보유통모델을 이용함으로써 공간데이터 구축의 중복투자 방지 및 재사용성을 높일 수 있으며, GIS 산업의 활성화를 도모할 수 있다.

  • PDF

Dynamic Tree-Based Energy-Efficient Routing Algorithm in Sensor Networks (센서 네트워크에서의 동적 트리기반의 에너지 효율적인 라우팅 알고리즘)

  • Park, Hyung-Soon;Kim, Si-Gwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.267-272
    • /
    • 2007
  • 센서 네트워크는 일반적으로 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 각 센서 노드들은 요청된 질의나 사전에 지정된 질의의 결과를 주기적으로 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 중복된 데이터는 한번만 전송하거나, 대표 센서 노드가 값을 모아서 전송함으로서 네트워크 수명을 최대로 보장하는 것이 중요하다. 본 논문에서는 동적으로 데이터 전송 노드를 선정하는 라우팅 트리인 동적 트리기반의 에너지 효율적인 라우팅 알고리즘(EDRT)을 제안한다. 기존에 제안된 질의 기반 라우팅 트리(QSRT)는 질의의 결과들이 싱크 노드로 전송할 때, 데이터를 부분 집계 및 패킷 합병을 유도하여 데이터 전송 횟수를 줄였다. 본 논문에서는 각 센서 노드가 부모 노드뿐만 아니라 형제 노드 간에도 데이터를 부분 집계 및 패킷 합병을 할 수 있도록 하여 데이터 전송 횟수를 줄이고, 센서 노드의 에너지 소모량도 감소시킨다. 수행된 실험의 결과는 제안된 EDRT가 QSRT보다 향상된 성능을 보여 준다.

  • PDF

Embedding method a Secret Data into Fractal Image Compression (프랙탈 화상압축을 이용한 기밀 데이터 합성법)

  • 이혜주;박지환
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.244-253
    • /
    • 1995
  • 화상 내의 중복도를 의미하는 자기 상사성(self-similarity)을 제거하여 화상압출을 수행하는 프랙탈 화상압축 방식에 대한 연구가 최근에 활발히 진행되고 있다. 프랙탈 화상압축은 비가역 부호화 방식으로 화상을 일정블럭으로 분할하여 상사영역을 탐색하고 그 상사영역에 대한 파라메터를 압축을 위한 정보로 저장한다 전송하고자 하는 데이터가 화상과 기밀 데이터의 2가지가 혼재할 경우 일반적으로 각 데이터를 개별적으로 압축하고 전송가게 된다. 또한, 화상의 특징을 이용하여 기밀 데이터를 화상 내에 몰래 집어넣은 후, 그 화상을 압축하여 전송하는 방식이 있다. 본 논문에서는 이러한 방식과는 달리 기밀 데이터를 프랙탈 화상압축을 수행함과 동시에 예측부호화를 이용하여 제 3자가 인식할 수 없는 잡음의 형태로 합성하는 방법에 대하여 고찰하고 시뮬레이션 결과를 나타낸다.

  • PDF

Design of Middleware Platform for Construction of Spatial Data Infrastructure (공간정보 인프라 구축을 위한 미들웨어 플랫폼에 관한 연구)

  • Lee, Jin-Kyu;Chang, Min-Young;Lee, Hyoung-Jin
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.137-142
    • /
    • 2008
  • 본 논문에서는 공간정보 인프라 구축을 위한 미들웨어 플랫폼에 관하여 연구하였다. 국내에서 활용되고 있는 지리정보시스템은 데이터 저장방식 및 서로 상이한 응용프로그램들의 사용으로 서로 다른 GIS 수요기관들 간의 공간데이터 교환이 어렵고, 시스템간의 호환이 거의 되지 않아 수요기관별로 개별적인 투자를 함으로써 중복투자의 문제가 심각하다. 이에 본 논문에서는 공간정보 인프라 구축을 위하여, 수치지도 갱신에 따른 비용 문제를 해결하고, 산업화에 직접 적용할 수 있는 미들웨어의 구조를 설계하고 기술하였다. 이는 상호이질적인 지형 데이터의 처리와 분산된 대용량 데이터를 처리하고, 데이터 갱신에 필요한 Long Transaction 처리, 다양한 데이터 소스에 대한 접근, 관리를 위한 서버측 프로시계의 생성 및 호출기능을 수행한다. 또한 클라이언트 측 어플리케이션과의 연결을 위한 방법으로 CORBA 인터페이스를 제공하여 프로그램 언어, 하드웨어/OS에 독립적인 분산처리가 가능하도록 설계 하였다.

  • PDF

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

  • Jang, In-Sung;Choi, Hea-Ok;Lee, Jong-Hun
    • Annual Conference of KIPS
    • /
    • 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

Performance Evaluation of QUIC-based Data Transmission for Block Re-encoding (블록 재인코딩을 위한 QUIC 기반 데이터 전송 성능 평가)

  • Youn-Ji Noh;Myungcheol Lee
    • Annual Conference of KIPS
    • /
    • 2023.11a
    • /
    • pp.248-249
    • /
    • 2023
  • 블록체인의 데이터 중복 저장 문제를 해결하기 위해 소거 코드 기반의 분산 저장 방법이 제안되었고, 이에 따라 청크 데이터의 효율적인 전파가 중요해졌다. 본 연구는 이를 위해 QUIC 프로토콜을 도입하여 청크 데이터의 신속한 전파 기능을 구현하였다. 더불어 Reed-Solomon 코드 기반 시스템에서 QUIC 프로토콜의 효용성을 검증한 결과, QUIC 프로토콜은 분산 저장 시스템에서 청크 데이터 전파와 재인코딩 성능에 결정적 역할을 수행함을 확인하였다. 이는 QUIC 프로토콜이 블록체인과 같은 네트워크 환경에서 효과적으로 사용될 수 있음을 나타낸다.

Image Compression with using Wavelet Conversion Coefficients of Zerotree (웨이블렛 변환 계수의 제로트리를 이용한 영상압축)

  • Seo, Han-Seog;Park, Se-Won;Yim, Hwa-Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.3
    • /
    • pp.55-62
    • /
    • 2012
  • EZW, also known as Embedded Zerotree Wavelet, is a technique that allows transforming original images into wavelet, then again compressing images using the transformed data. This algorithm demonstrates a simple structure and remarkable effectiveness. This paper has reformed the EZW to improve a compression efficiency. Fundamentally, EZW evaluates the priority level of wavelet-transformed data and stores them into four different categories considering the priority level of the data as well as their location information. The four categories are represented as the symbols P, N, Z, and T. Here, P and N correspond to the volume of data and the priority level whereas Z and T show the location information of data. Each letter is stored through the process of dominant pass. However, here is when the data of Z and T are stored redundantly which lead to unnecessary increase of data volume. In this paper, we propose a modified version of Embedded Zerotree Wavelet algorithm, which is designed to efficiently reduce the volume of redundantly stored data using four additionally inserted symbols. We name it EEZW, Extended Embedded Zerotree Wavelet. The proposed algorithm demonstrates the efficiency verified by a number of image and confirms an outstanding result through the PSNR(Peak Signal To Noise Rate) values, which measure their quality of images.