KR20170032132A - 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법 - Google Patents

Abstract

본 발명은 인메모리 환경에서 네이티브 그래프와 행 열 테이블 간 조인 처리에 있어서, 한 쪽의 자료구조를 변형하지 않은 채로 탐색하여 처리하는 알고리듬을 제공하기 위한 것으로서, 인메모리 환경에서 네이티브 그래프와 행 열 테이블의 자료구조를 변형하지 않고 연산하는 것을 특징으로 한다.

Description

인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법{Join Algorithm of In-Memory Native Graph Structure and Row and Column Tables}

본 발명은 인메모리 환경에서 네이티브 그래프와 행 열 테이블 간 조인 처리에 있어서, 한 쪽의 자료구조를 변형하지 않은 채로 탐색하여 처리하는 알고리듬에 관한 것이다.

컴퓨터 시스템은 공격에 대한 약점을 가질 수 있는 코드를 실행한다. 예를 들어, 멀웨어(malware)의 일반 공격 벡터는 버퍼에서 넘치는 스크립트를 실행한다. 공격에 대한 취약성을 줄이기 위하여, 소프트웨어 및/또는 펌웨어 개발자들은 프로그램에 대한 코드 패치를 구현할 수 있다.

프로그램의 패치는 통상적으로 프로그램과 연관된 영구 또는 이동식 기억 장치 상의 하나 이상의 파일을 갱신한 후 프로그램을 메모리에 리로드하여 패치된 프로그램을 실행하는 것을 필요로 한다. 프로그램의 리로드는 시스템 리부트 또는 리셋을 통해, 또는 때때로 단순히 프로그램 자체를 내려 놓고 감염된 프로그램을 리로드하는 것을 통해 이루어질 수 있다. 어느 경우에나, 프로그램은 "다운" 시간을 경험하며, 이때 프로그램 실행은 일시 중지되어야 한다.

패치에 대한 통상의 접근 방식은, 호스트 운영 체제가 패치된 프로그램을 실행하는 것을 허가하기 전에 디스크 상의 코드 이미지를 패치하는 패치 프로그램을 로딩하는 것을 필요로 하는데, 이는 통상적으로 프로그램 실행이 중지되는 이유이다. 또한, 통상의 패치 방법은 호스트 운영 체제에 종속하는데, 이는 패치 애플리케이션이 호스트 상에서 실행되기 때문이다. 따라서, 상이한 패치들은 통상적으로 상이한 운영 체제들에 대해 전개되어야 한다.

등록특허공보 제10-0965644호 (등록일자 2010.06.15)

따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 인메모리 환경에서 네이티브 그래프와 행 열 테이블 간 조인 처리에 있어서, 한 쪽의 자료구조를 변형하지 않은 채로 탐색하여 처리하는 알고리듬을 제공하는데 그 목적이 있다.

본 발명의 다른 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법의 특징은 인메모리 환경에서 네이티브 그래프와 행 열 테이블의 자료구조를 변형하지 않고 연산하는 것을 특징으로 한다.

이상에서 설명한 바와 같은 본 발명에 따른 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법은 인메모리 환경에서 네이티브 그래프와 행 열 테이블 간 조인 처리에 있어서, 한 쪽의 자료구조를 변형하지 않은 채로 탐색하여 처리할 수 있다.

도 1 은 본 발명의 실시예에 따른 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법을 설명하기 위한 구성도

본 발명의 다른 목적, 특성 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.

본 발명에 따른 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다. 그러나 본 발명은 이하에서 개시되는 실시예에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예는 본 발명의 개시가 완전하도록하며 통상의 지식을 가진자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.

도 1 은 본 발명의 실시예에 따른 인메모리 네이티브 그래프 구조와 행 열 테이블의 조인 방법을 설명하기 위한 구성도이다.

도 1에서 도시하고 있는 것과 같이, 다음 수학식 1과 같이, 인메모리 환경에서 네이티브 그래프와 행 열 테이블 간 조인 처리에 있어서, 한 쪽의 자료구조를 변형하지 않은 채로 탐색하여 처리하는 방법을 이용한다.

상기에서 설명한 본 발명의 기술적 사상은 바람직한 실시예에서 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술적 분야의 통상의 지식을 가진자라면 본 발명의 기술적 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다. 따라서 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.

Claims (1)

1. 인메모리 환경에서 네이티브 그래프와 행 열 테이블의 자료구조를 변형하지 않고 연산하는 것을 특징으로 하는 조인 처리 방법.

Images