• Title/Summary/Keyword: Join Processing

Search Result 229, Processing Time 0.026 seconds

Intelligent Join Technique Selection Between Heterogeneous NoSQL Databases in Big Data Envionment (빅데이터 환경에서 이기종 NoSQL 데이터베이스 간의 지능적 조인 기법 선택)

  • Kang, Joo-Young;Kim, Gun-Woo;Park, Kyung-Wook;Lee, Dong-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.591-594
    • /
    • 2016
  • 최근 빅데이터 시대의 도래로 대량의 데이터에 대한 처리 및 분석 요구가 증가되면서 빅데이터를 저장하기 위해 개발된 NoSQL 데이터베이스 내의 조인 연산 필요성이 증대되고 있다. 빅데이터 환경에서는 다중 저장소 지속성의 개념에 따라 여러 NoSQL 데이터베이스를 동시 복합적으로 사용해야 하므로 이기종 NoSQL 데이터베이스간의 조인 연산이 중요시 되고 있다. 하지만 NoSQL 데이터베이스에서는 데이터 처리 과정에서 발생하는 오버헤드로 인해 조인 연산을 지원하지 않거나 조인 연산 시 성능저하가 발생한다. 이러한 조인 연산에 대한 오버헤드를 줄이기 위해 애플리케이션 단에서 맵리듀스 프레임워크를 활용한 다양한 조인 전략 연구들이 제시되었지만 단일 NoSQL 데이터베이스를 위한 방법이며 조인에 참여하는 데이터의 특성 및 연관성을 사전에 파악하고 있어야하는 한계점이 존재한다. 본 논문은 조인 연산에 참여하는 데이터에 대한 사전 정보 없이 빅데이터 환경에서 이기종 NoSQL 데이터베이스간의 조인 연산을 지원하기 위해 데이터 집합 분석, 질의 재배치, 조인 전략 자동 선정, 조인 결과가 저장될 데이터베이스 자동 선택 단계를 통한 지능적 조인 처리 기법을 제시한다.

Efficient and Secure Routing Protocol forWireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms

  • Ganesh, Subramanian;Amutha, Ramachandran
    • Journal of Communications and Networks
    • /
    • v.15 no.4
    • /
    • pp.422-429
    • /
    • 2013
  • Advances in wireless sensor network (WSN) technology have enabled small and low-cost sensors with the capability of sensing various types of physical and environmental conditions, data processing, and wireless communication. In the WSN, the sensor nodes have a limited transmission range and their processing and storage capabilities as well as their energy resources are limited. A triple umpiring system has already been proved for its better performance in WSNs. The clustering technique is effective in prolonging the lifetime of the WSN. In this study, we have modified the ad-hoc on demand distance vector routing by incorporating signal-to-noise ratio (SNR) based dynamic clustering. The proposed scheme, which is an efficient and secure routing protocol for wireless sensor networks through SNR-based dynamic clustering (ESRPSDC) mechanisms, can partition the nodes into clusters and select the cluster head (CH) among the nodes based on the energy, and non CH nodes join with a specific CH based on the SNR values. Error recovery has been implemented during the inter-cluster routing in order to avoid end-to-end error recovery. Security has been achieved by isolating the malicious nodes using sink-based routing pattern analysis. Extensive investigation studies using a global mobile simulator have shown that this hybrid ESRP significantly improves the energy efficiency and packet reception rate as compared with the SNR unaware routing algorithms such as the low energy aware adaptive clustering hierarchy and power efficient gathering in sensor information systems.

Virtual Directory Extendible Hash index: An Economic Hash Index Using New Directory Structure (가상 디렉토리 확장 해시 색인: 확장 해싱에서의 새로운 디렉토리 구조를 이용한 저비용 해시 색인)

  • Park, Sang-Keun;Park, Soon-Young;Kim, Myung-Keun;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1493-1496
    • /
    • 2003
  • 데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

  • PDF

Basic Study on the Doin Gigong Exercise for the Reduction of Shoulder-arm Pain (견비통 완화 도인기공체조에 대한 기초적인 연구)

  • Kim Lee-Sun;Kim Gyeong-Cheol
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.20 no.1
    • /
    • pp.52-57
    • /
    • 2006
  • Gigong exercise is simple form's game for health care. Gigong exercise is the training method in mind and body, and it prevent or cure the disease by becoming larger the human's nature-healing power This syudy intends to identify the effective processing channel of the Doin Gigong Exercise for the reduction of shoulder-arm pain. The processing channel of the Doin Gigong Exercise for the reduction of shoulder-arm pain cinsist of warming, main, finishing exercise. The warming exercise start breathing and concentrate upon shoulder-arm exercise. The upper and lower sides join-hands exercise give help smoothly the Gi-circulation of human body in every direction. The finishing exercise consist of experience to Gi with the object of maintaining human comfortable condition. As mentioned above, the Doin Gigong exercise is effective intervention for the reduction of shoulder-arm pain.

A New Join Operator Definition for Sensor Network Databases (센서네트워크 데이터베이스를 위한 새로운 조인 연산자 정의*)

  • Lee, Seung-Jae;Kim, Chang-Hwa;Kim, Sang-Kyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.75-78
    • /
    • 2007
  • 최근 센서네트워크에서 수집되는 방대한 양의 데이터를 효율적으로 처리하기 위하여 관계형 데이터베이스를 이용한 센서네트워크가 활발히 연구되고 있다. 센서네트워크에서는 제한된 에너지를 사용한다는 점, 스트림 데이터를 처리할 수 있어야 한다는 점 등에서 기존 데이터베이스와는 다른 연구가 필요하다. 정확히 일치하는 키 값에 대하여만 조인이 발생하는 조인연산 또한 센서네트워크에서 사용하기 위해서는 새로운 정의가 필요하다. 온도센서와 습도센서가 일정영역에 무작위로 뿌려져 있는 센서네트워크를 가정해 보자. 데이터베이스 관점에서는 온도릴레이션과 습도릴레이션이 존재하게 된다. 이때 위치에 따른 온도와 습도의 상관관계를 얻기 위하여 좌표를 키 값으로 하여 릴레이션을 조인하면 결과는 공집합이거나 아주 적은 수의 튜플만 얻게 되어 사용자가 원하는 결과를 얻을 수 없다. 그 이유는 동일한 좌표를 가지는 서로 다른 종류의 센서쌍이 존재할 확률이 매우 적기 때문이다. 본 논문에서는 이러한 문제를 해결하기 위하여 새로운 범위조인연산자를 제안한다. 이 범위조인연산자를 센서네트워크에 적용하면 좀 더 효율적인 데이터관리가 가능하고 데이터베이스에서 응용계층에 표준화된 인터페이스를 제공할 수 있다.

Effects of JPEG Compression on Joint Transform Correlator

  • Widjaja, Joewono;Suripon, Ubon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1662-1665
    • /
    • 2004
  • A real-time joint transform correlator by using JPEG-compressed reference images is proposed as practical solution to storage problem and improvement of processing time of automatic target recognition system [1]. Effects of compression on recognition performance of join transform correlator are quantitatively investigated under situations where the target is suffered from noise and has contrast difference with respect to the reference. Two images with different spatial-frequency contents and contrast were used as the test scenes. The simulation results show that, the recognition performance of joint transform correlator by using the compressed reference images with high spatial-frequency components is more sensitive to noise and contrast difference than the low spatial-frequency image.

  • PDF

Design of Cold Heading Process of a Screw for Storage Parts (저장매체용 스크류의 냉간 헤딩 공정 설계에 대한 연구)

  • Seo, W.S.;Min, B.W.;Park, K.;Ra, S.W.;Lee, S.H.;Kim, J.H.;Kim, J.B.
    • Transactions of Materials Processing
    • /
    • v.20 no.1
    • /
    • pp.48-53
    • /
    • 2011
  • Fasteners are used to join the various electronic products and machines. So, the quality and reliability of the fastener are strongly requested. In this study, the analyses of the multi-stage cold forging of TORX screws for storage parts are carried out. In manufacturing of TORX screws, crack and folding defects are observed. Therefore, the analysis is focused on the prediction of the defects. Based on the analysis results, the upper die and process conditions are redesigned to reduce the defects. The upper die shape for preform forming is redesigned to prevent folding and sharp shape change. The Cockroft-Latham damage criterion is introduced to predict the crack initiation. Analysis results shows that the maximum Cockroft-Latham damage value is decreased by 40% in the forming using the modified upper die.

A Study on the Gray Images Morphing Using Morphology and Spline (그레이영상에서의 모폴로지와 스플라인기법을 적용한 영상모핑에 관한 연구)

  • 정은숙;허창우;류광렬
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.161-164
    • /
    • 2003
  • A study on the gray images morphing using morphology and spline interpolation is realized. The adapted method is that join the 2 broken line together with the dilation of morphology to the morphing image, remove the holes to be a soft edge at the image boundaries and extract the featuring points with the cubic spline interpolation. As a result of experiment the method elicits more smoothing image morphing in detail and speed up the interframe processing.

  • PDF

Spatial Join Processing using Representative Point Filter (대표점 필터를 이용한 공간조인 처리)

  • Joo, In-Hak;Ko, Myeong-Cheol;Choy, Yoon-Chul;Koh, Kyun
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.637-650
    • /
    • 2000
  • 공간조인은 지리정보시스템에서 가장 중요한 연산 중의 하나이다. 본 논문에서는 공간조인 처리를 위하여 여과-정제 방법을 사용할 때 여과단계에서의 효과를 높이기 위하여 점 기반 approximation인 Representative Point (RP) 필터를 제안하였다. RP 필터는 실객체에서 선택된 몇 개의 점들로 구성된다. 이 점들을 객체의 근사치로 사용함으로써 공간조인의 여과단계에서 후보객체의 수를 줄이며, 따라서 공간조인의 수행 성능을 높일 수 있다. 또한 RP 필터의 여러 종류들을 제안하였으며 그 종류들의 성질과 성능을 비교분석 하였다. RP필터는 공간조인을 위한 기존의 approximation들에 비하여 생성 및 우지 비용이 매우 적으며 더 높은 필터율을 가진다. 또한 RP 필터는 기존의 approximation들과 달리 선객체에 대하여도 정의될 수 있기 때문에, 다각형 객체끼리의 공간조인 뿐만 아니라 다각형 객체와 선 객체간의 공간조인에도 적용할 수 있다.

  • PDF

The Embeddedness of Farmers Groups in Rural Areas : The Case of an Organic Farmers Group in Asan City (지역농업 추진주체의 형성 및 발전과정 -아산시 친환경농업 생산자 단체의 사례-)

  • Kim, Tae-Yeon
    • Korean Journal of Organic Agriculture
    • /
    • v.15 no.2
    • /
    • pp.131-150
    • /
    • 2007
  • This study explores the development process of an farmers' group in Asan City that now plays an important role in the development of organic farming of the region. While increase in income in general may be one of main purposes making farmers join or form a group, the farmers group in Asan, instead, has tried to form a cooperative of local organic farmers. In doing so, they experienced a lot of difficulties and leant by trial and error. As a result, the farmers' group has recently developed in terms of business and organisational growth. The growth is not merely due to the growth of organic food markets but also due to the strong internal ties and trust that made possible to expand into food processing as well as to do social and cultural activities fur the rural residents. It implies that trust and cooperative identity between farmers should be the most important thing to be locally embedded farmers groups in a specific region.

  • PDF