• 정보기술과데이타베이스저널
• /
• 제3권1호
• /
• pp.3-24
• /
• 1996

Databases are critical to business information systems, and RDBMS is most widely used for the database system. Normalization has been designed to control various anomalies(insert, update, and delete anomalies). However, normalized database design does not account for the tradeoffs necessary for the performance. In this research, we develop a model for database design by denormalization of duplicating attributes in order to reduce frequent join processes. In this mood, we consider insert, update, delete, and query costs. The anomaly and data inconsistency are removed by additional disk I/O which is necessary for each update and insert transaction. We propose a branch and bound method for this model, and show considerable cost reduction.

• 한국멀티미디어학회논문지
• /
• 제17권4호
• /
• pp.405-412
• /
• 2014

Due to the popularity of mobile phones, Peer-to-Peer (P2P) content sharing in mobile phones is highly desirable, especially in a mobile data connection. In addition, there has been an increasing demand for content sharing applications for P2P communication in Android-based smartphones as ubiquitous mobile devices. However, due to wireless network limits, unstable characteristic and restricted storage space, mobile users confront challenges in establishing connections and sharing video frames with other users. To solve this issue, we propose an architectural design and implementation of key frame sharing application that uses Chord, a distributed lookup protocol to establish a content sharing platform for mobile devices, combined with the Chord SDK based on Android. Our proposed system enables users easily to share key information on video data in real-time over a wireless network without manual processing of devices which join or leave the group and cost associated with the 3G/4G network.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.1-6
• /
• 2003

능동규칙의 조건부 평가는 사건이 발생할 때마다 수행되기 때문에 조건부 처리 방법에 따라 시스템의 성능에 중요한 영향을 미친다. 그래서 능동 데이터베이스의 성능 향상을 위해 능동규칙의 조건부에 관한 연구가 매우 중요한 요소가 되며. 조건부에서 발생되는 연산 처리시간을 최소화 시켜야만 시스템의 성능을 높일 수 있다. 본 논문에서는 조인연산과 선택연산을 효율적으로 처리할 수 있는 트리 처리 시스템을 제안한다. 실험 결과 본 논문에서 제안한 트리 처리 시스템은 기존의 조건부 평가 방법보다 능동규칙의 조건부 처리에 대한 평가비용이 적게 소요됨을 알 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제23권2호
• /
• pp.53-61
• /
• 2018

In this paper, the author proposes an efficient group key agreement scheme in a mobile environment where group members frequently join and leave. This protocol consists of basic protocols and general ones and is expected to be suitable for communications between a mobile device with limited computing capability and a key distributing center (or base station) with sufficient computing capability. Compared with other schemes, the performance of the proposed protocol is a bit more efficient in the aspects of the overall cost for both communication and computation where the computational efficiency of the scheme is achieved by using exclusive or operations and a one-way hash function. Also, in the aspect of security, it guarantees both forward and backward secrecy based on the computational Diffie-Hellman (CDH) assumption so that secure group communication can be made possible. Furthermore, the author proves its security against a passive adversary in the random oracle model.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1214-1217
• /
• 2011

데이터 레코드를 가로(row-wise)로 저장하는 기존의 데이터베이스를 Row-지향 데이터베이스, 세로(column-wise)로 저장하는 데이터베이스를 Column-지향 데이터베이스라 정의하자. 본 논문에서는 Row-지향 데이터베이스와 Column-지향 데이터베이스에서 분석 workload 형태의 조인 질의를 처리하여 비교 우위 성능을 보이는 데이터베이스 시스템을 고찰하고자 한다. 객관적인 성능 실험을 위해 분석적 모델인 스타 스키마 벤치마크를 이용하였다. Nested Loop 조인과 Sort Merge 조인 기법을 사용한 실험에서 Column-지향 데이터베이스의 성능이 우수하게 나타났음을 확인할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.732-741
• /
• 2001

관계형 데이타베이스 시스템에서 결합 연산자는 데이타 베이스 절의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 수개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당트리를 이용한 방법이 가장 우수한 것으로 알려져 와싸. 그러나 이 방법은 할당 트리의 각 노트에서 필연적인 지연이 발생되는데 이는 루플 실험단계에서 외부 릴레이션을 디스트로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 실행시간 차이에 의해 발생하게 된다. 이는 페이지 실행시간 동기화 기법을 이용하여 할당 트라 한 노드에서의 실행시간을 줄일 수 있었다. 본 논문에서는 한 노드에서의 성능 개선 효과를 할당 트리 전체로 확장하여 전체 다중 해쉬 결합의 성능 분석을 수행하였으며 한정된 프로세서 환경 하에서 입력 릴레이션 수와 할당된 프로세서 수와의 관게에 따른 효율적인 다중 해쉬 결합 알고리즘을 제안하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성늘 분석을 통해 비용 모형의 타당성을 입증하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.275-283
• /
• 2017

시맨틱 웹 서비스의 증가로 인해 RDF 데이터가 대용량화되고 있다. 대용량 RDF 데이터를 효율적으로 활용하기 위하여 다양한 분산 저장 및 질의 처리기법들이 연구되고 있다. 본 논문에서는 대용량 RDF 데이터의 데이터 지역성 및 질의 수행 경로를 고려한 분산 SPARQL 질의 처리 기법을 제안한다. 제안하는 기법은 질의 처리 시의 조인 비용 및 통신비용을 감소시키기 위해 분산 저장된 RDF 데이터의 지역성 및 질의 수행 경로를 고려한다. 분산 환경에서 SPARQL 질의를 처리할 때 데이터 지역성을 고려하여 WHERE절을 기준으로 해당 질의를 여러 개의 서브 질의로 분할한다. 제안하는 기법은 분할된 서브 질의들을 인덱스를 통해 연관 노드들끼리 그룹화 하여 처리함으로써 데이터 통신비용을 감소시킬 수 있다. 또한 그룹 화된 서브 질의 처리 시 불필요한 조인 및 대기 시간을 감소시키기 위해 데이터 파싱 비용, 노드별 데이터 통신량 및 대기 시간 등을 고려한 효율적인 질의 수행 경로를 생성한다. 다양한 성능평가를 통해 제안하는 기법이 기존 기법보다 우수함을 보인다.

• 대한공간정보학회지
• /
• 제7권2호
• /
• pp.123-132
• /
• 1999

컴퓨팅 알고리즘의 병렬화는 계산량 및 데이터의 증가와 더불어 필요성이 꾸준히 제기되어 왔다. 그러나 병렬처리에 사용되는 컴퓨터는 1990년대 중반까지 주로 슈퍼컴퓨터로서 가격, 사용법 등 일반인이 쉽게 접근하지 못할 요소가 많았다. 1990년대 후반에 병렬 처리를 위한 PC-cluster라는 새로운 개념이 나타나게 되었고, 아직 설치와 사용법에서 개선될 여지가 많이 있음에도 불구하고 값싼 비용으로 고성능의 계산 능력을 원하는 일반 사용자에게 PC-cluster는 가장 뛰어난 대안으로 떠오르고 있다. GIS 데이터의 매핑은 축척변환(scale), 벡터에서 레스터로의 변환, DXF 자료구조에서 내부 자료구조로의 변환, 두 지역이 연결되었을 때 가장자리 데이터의 보정, 개체선택, Join, Cut의 처리 등 병렬 처리에 적합한 여러 가지 특성을 가지고 있다. 따라서 이들을 K-clustering으로 구현할 경우 값싼 비용으로 실시간 처리를 할 수 있어 성능과 비용의 모든 면에서 만족할 만한 결과를 얻을 수 있을 것이다. 본 논문에서는 병렬처리 및 PC-clustring, 그리고 이들을 이용하기 위한 라이브러리 및 도구에 대한 소개와, 이들이 매핑에 어떻게 적용시킬 수 있는 가를 살펴보았다. 또한 매핑의 여러 기능을 위한 병렬 프로그램을 개발하였고, 실험 결과 노드의 수에 따라 모든 기능에서 성능이 거의 선형적으로 향상됨을 보여주고 있다.

• 정보처리학회논문지C
• /
• 제12C권3호
• /
• pp.409-418
• /
• 2005

본 논문은 이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 방식을 제안한다. 본 논문은 멀티캐스트 그룹에 가입하는 전체 횟수를 줄이기 위해 이동 노드의 반복적인 이동 성향을 이용한다. 이동 노드의 이동 성향을 이용하여 지역성 범위를 정의한다. 외부 네트워크는 지역성 범위에 속하는 동안 멀티캐스트 트리를 계속 유지하게 된다. 이동 노드가 일정 시간 후에 지역성 범위에 포함된 외부 네트워크로 돌아왔을 때, 이동 노드는 멀티캐스트 그룹에 가입 절차로 인한 지연 없이 멀티캐스트 서비스를 받을 수 있다. 본 논문은 비용 분석을 위해 이산분석 모델을 이용하여 산출된 전체 처리 시간과 서비스 지연 시간을 기반으로 제안한 방식과 기존의 방식을 비교한다. 분석 결과는 제안한 방식이 전체 처리 시간과 서비스 지연시간을 효과적으로 줄일 수 있음을 보여준다.

• Journal of Welding and Joining
• /
• 제34권3호
• /
• pp.6-11
• /
• 2016

Joining Al/Fe dissimilar metals is becoming a subject of special interest in the assembly of automotive parts as a trade-off between the weight lightening and the cost reduction. Although various studies have been introduced to join Al alloy with the steel sheet by fusion welding, weak joint strength and galvanic corrosion still remained as problems to be solved. As a solid state welding, friction stir welding has been preferred to fusion welding processes in the dissimilar metal joints. This study investigated friction stir spot welding (FSSW) of Al alloy to the thin steel sheet with a thickness of 0.65 mm. The conventional FSSW is a stationary spot welding process but new approach adopted an additional circumferential movement in company with high speed tool rotation. A full factorial experimental design was implemented, and the main and interaction effects of parameters were analysed on the failure load in the tensile shear test. The direction and radius of rotation were statistically significant parameters and these two parameters affected the joint width and the shape of the hook.