• Title/Summary/Keyword: Hybrid join

Search Result 24, Processing Time 0.023 seconds

A Hybrid In-network Join Strategy using Bloom Filter in Sensor Network (센서 네트워크에서 블룸 필터를 이용한 하이브리드 인-네트워크 조인 기법)

  • Song, Im-Young;Kim, Kyung-Chang
    • Journal of KIISE:Databases
    • /
    • v.37 no.3
    • /
    • pp.165-170
    • /
    • 2010
  • This paper proposes an in-network join strategy SBJ(Semi & Bloom Join), an efficient join strategy for sensor networks, that minimizes communication cost. SBJ is a hybrid join strategy that can reduce energy consumption by using a bloom filter to reduce the size of data that needs to be sent or received in sensor network. The key to reducing the communication cost in SBJ is to eliminate data not involved in the join result in the early stages of join processing. Through simulation, the paper shows that compared to other join strategies in sensor network, SBJ join strategy is more efficient in reducing the communication cost resulting in a significant reduction in battery consumption.

X+ Join : The improved X join scheme for the duplicate check overhead reduction (엑스플러스 조인 : 조인 중복체크의 오버헤드를 줄이기 위한 개선된 방법)

  • Baek, Joo-Hyun;Park, Sung-Wook;Jung, Sung-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.28-32
    • /
    • 2006
  • 유비쿼터스(Ubiquitous)환경과 같이 외부로부터 입력되는 데이터가 stream의 형식으로 실시간으로 들어오고, 입력의 끝을 알 수 없는 환경에서는 기존의 join방식으로는 문제를 해결 할 수 없다. 또한 이러한 환경 하에서는 데이터의 크기나 특성이 모두 다르고 네트워크 상태에 따라 입력이 많은 영향을 받게 된다. 이런 stream환경의 join연산을 위하여 double pipelined hash join, Xjoin, Pjoin등 많은 알고리즘이 기존의 연구를 대표하여 왔다. 그 중 Xjoin은 symmetric hash join과 hybrid hash join의 특징들을 이용해서 들어오는 data의 흐름에 따라서 reactive하게 join과정을 조절함으로써 streaming data에 대한 join을 수행한다. 그러나 여러 단계의 수행에 따른 연산의 중복결과를 체크하기 위한 overhead로 인해 성능이 떨어진다. 이 논문에서는 이러한 점을 개선하기 위해서 Xjoin의 수행과정을 수정한 방법을 제시할 것이다. 각 partition마다 구분자만을 추가함으로써 간단하게 중복을 만들어내지 않는 방법을 제안하고 불필요한 연산과 I/O를 줄일 수 있도록 partition선택방법을 추가할 것이다. 이를 통해서 중복된 연산인지 체크하는 과정을 상당히 단순화함으로써 좀 더 좋은 성능을 가지게 될 것이고 또한 timestamp를 저장해야 하는 overhead를 줄여서 전체 연산에 필요한 저장 공간을 절약할 수 있다.

  • PDF

A Comparative Study of PRAM-based Join Algorithms (PRAM 기반의 조인 알고리즘 성능 비교 연구)

  • Choi, Yongsung;On, Byung-Won;Choi, Gyu Sang;Lee, Ingyu
    • Journal of KIISE
    • /
    • v.42 no.3
    • /
    • pp.379-389
    • /
    • 2015
  • With the advent of non-volatile memories such as Phase Change Memory (PCM or PRAM) and Magneto Resistive RAM (MRAM), active studies have been carried out on how to replace Dynamic Random-Access Memory (DRAM) with PRAM. In this paper, we study both endurance and performance issues of existing join algorithms that are based on PRAM-based computer systems and have been widely used until now: Block Nested Loop Join, Sort-Merge Join, Grace Hash Join, and Hybrid Hash Join. Our experimental results show that the existing join algorithms need to be redesigned to improve both the endurance and performance of PRAMs. To the best of our knowledge, this is the first research to scientifically study the results of the four join algorithms running on PRAM-based systems. In this work, our main contribution is the modeling and implementation of a PRAM-based simulator for a comparative study of the existing join algorithms.

Join Query Performance Optimization Based on Convergence Indexing Method (융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화)

  • Zhao, Tianyi;Lee, Yong-Ju
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.109-116
    • /
    • 2021
  • Since RDF (Resource Description Framework) triples are modeled as graph, we cannot directly adopt existing solutions in relational databases and XML technology. In order to store, index, and query Linked Data more efficiently, we propose a convergence indexing method combined R*-tree and K-dimensional trees. This method uses a hybrid storage system based on HDD (Hard Disk Drive) and SSD (Solid State Drive) devices, and a separated filter and refinement index structure to filter unnecessary data and further refine the immediate result. We perform performance comparisons based on three standard join retrieval algorithms. The experimental results demonstrate that our method has achieved remarkable performance compared to other existing methods such as Quad and Darq.

An Efficient Join Algorithm for Data Streams with Overlapping Window (중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘)

  • Kim, Hyeon-Gyu;Kang, Woo-Lam;Kim, Myoung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.365-369
    • /
    • 2009
  • Overlapping windows are generally used for queries to process continuous data streams. Nevertheless, existing approaches discussed join algorithms only for basic types of windows such as tumbling windows and tuple-driven windows. In this paper, we propose an efficient join algorithm for overlapping windows, which are considered as a more general type of windows. The proposed algorithm is based on an incremental window join. It focuses on producing join results continuously when the memory overflow frequently occurs. It consists of (1) a method to use both of the incremental and full joins selectively, (2) a victim selection algorithm to minimize latency of join processing and (3) an idle time professing algorithm. We show through our experiments that the selective use of incremental and full joins provides better performance than using one of them only.

Investigating the Tensile-Shear of Dissimilar Materials Joined Using the Hybrid SPR Technique (Hybrid SPR 접합을 적용한 이종소재 인장전단에 관한 연구)

  • Yu, Kwan-jong;Choi, Du-bok;Kim, Jae-yeol
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.19 no.9
    • /
    • pp.33-39
    • /
    • 2020
  • Self-piercing rivets are often used in the automotive industry, among other industries, as mechanical components to join multiple materials such as aluminum alloys. Self-piercing rivets have a strong sealing property, although there is considerable scope for their performance improvement. In this study, to enhance the performance of self-piercing rivets, the hybrid self-piercing riveting (SPR) technique, using the existing SPR and structural adhesive, was proposed. Moreover, heterogeneous material specimens subjected to the hybrid SPR technique were manufactured and tested. The joint strength of the test pieces of different materials was evaluated through finite element analyses.

Improvement of Penetration Characteristics by Plasma Augmented Laser Welding of Small Diameter Stainless Steel Tubes (PALW을 이용한 소경 스테인리스강 튜브의 용입특성 개선)

  • Hwang Jae-Ryeon;Yoon Suk-Hwan;Na Suck-Joo
    • Journal of Welding and Joining
    • /
    • v.22 no.6
    • /
    • pp.30-35
    • /
    • 2004
  • Laser welding is obviously an attractive method to join small, thin parts such as small stainless steel tubes, but it is very sensitive to the joint clearance and tolerance, and this makes laser welding difficult to obtain consistent welding qualities over time. Recently, Plasma Augmented Laser Welding(PALW) is being developed to solve these problems. In this study, plasma arc welding(PAW) was introduced to join conventional V-grooved butt joint of thin stainless steel strips using single laser heat source in manufacturing small stainless steel tubes. The effect of the welding speed enhancement is investigated by the experiments. Effects of welding directions, distance between the heat sources and intensity of arc heat source on the optimal welding speed was investigated. Through this research, it was confirmed that PALW process has higher welding speed and robustness than laser welding process.

Process Development for Automotive Hybrid Hood using Magnesium Alloy AZ31B Sheet (마그네슘 합금 AZ31B 판재를 이용한 자동차 하이브리드 후드 개발 프로세스)

  • Jang, D.H.
    • Transactions of Materials Processing
    • /
    • v.20 no.2
    • /
    • pp.160-166
    • /
    • 2011
  • Weight reduction while maintaining functional requirements is one of the major goals in the automotive industry. The use of lightweight magnesium alloys offers great potential for reducing weight because of the low density of these alloys. However, the formability and the surface quality of the final magnesium alloy product for auto-body structures are not acceptable without a careful optimization of the design parameters. In order to overcome some of the main formability limitations in the stamping of magnesium alloys, a new approach, the so-called "hybrid technology", has been recently proposed for body-in-white structural components. Within this approach, necessary level of mechanical joining can be obtained through the use of lightweight material-steel adhesion promoters. This paper presents the development process of an automotive hybrid hood assembly using magnesium alloy sheets. In the first set of material pairs, the selected materials are magnesium alloy AZ31B alloy and steel(SGCEN) as inner and outer panels, respectively. In order to optimize the design of the inner panel, the stamping process was analyzed with the finite element method (FEM). Laser welding by CW Nd:YAG were used to join the magnesium alloy sheets. Based on the simulation results and mechanical test results of the joints, the determination of die design variables and their influence on formability were discussed. Furthermore, a prototype based on the proposed design was manufactured and the static stiffness test was carried out. The results demonstrate the feasibility of the proposed hybrid hood with a weight reduction of 25.7%.

Design and Implementation of a Hybrid-type Video Conference System using SIP Protocol (SIP 프로토콜을 이용한 하이브리드형 화상회의 시스템의 설계 및 구현)

  • Jung TaeUn;Kim YoungHan
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.1
    • /
    • pp.51-59
    • /
    • 2005
  • In this paper, we propose and implement a hybrid-type video conference system using SIP protocol proposed in IEFT. This conference system, all signaling is controled by the server, while the media communication can be managed either by UAs or by the server. as a result, the complexity of its routing and user state management is reduced and it is applicable to the mobile environment of the ad-hoc models. The implemented server is scale enough to be used in a large conference because it only takes charge of signaling part. And also we see that UAs are only suitable in the small conference where less than ten people can join.

PESA: Prioritized experience replay for parallel hybrid evolutionary and swarm algorithms - Application to nuclear fuel

  • Radaideh, Majdi I.;Shirvan, Koroush
    • Nuclear Engineering and Technology
    • /
    • v.54 no.10
    • /
    • pp.3864-3877
    • /
    • 2022
  • We propose a new approach called PESA (Prioritized replay Evolutionary and Swarm Algorithms) combining prioritized replay of reinforcement learning with hybrid evolutionary algorithms. PESA hybridizes different evolutionary and swarm algorithms such as particle swarm optimization, evolution strategies, simulated annealing, and differential evolution, with a modular approach to account for other algorithms. PESA hybridizes three algorithms by storing their solutions in a shared replay memory, then applying prioritized replay to redistribute data between the integral algorithms in frequent form based on their fitness and priority values, which significantly enhances sample diversity and algorithm exploration. Additionally, greedy replay is used implicitly to improve PESA exploitation close to the end of evolution. PESA features in balancing exploration and exploitation during search and the parallel computing result in an agnostic excellent performance over a wide range of experiments and problems presented in this work. PESA also shows very good scalability with number of processors in solving an expensive problem of optimizing nuclear fuel in nuclear power plants. PESA's competitive performance and modularity over all experiments allow it to join the family of evolutionary algorithms as a new hybrid algorithm; unleashing the power of parallel computing for expensive optimization.