KR102221737B1 - 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법 - Google Patents

인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법 Download PDF

Info

Publication number
KR102221737B1
KR102221737B1 KR1020190116993A KR20190116993A KR102221737B1 KR 102221737 B1 KR102221737 B1 KR 102221737B1 KR 1020190116993 A KR1020190116993 A KR 1020190116993A KR 20190116993 A KR20190116993 A KR 20190116993A KR 102221737 B1 KR102221737 B1 KR 102221737B1
Authority
KR
South Korea
Prior art keywords
data
unit
spatial
processing
storage server
Prior art date
Application number
KR1020190116993A
Other languages
English (en)
Inventor
류승호
이주섭
황규문
Original Assignee
주식회사 포스웨이브
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 포스웨이브 filed Critical 주식회사 포스웨이브
Priority to KR1020190116993A priority Critical patent/KR102221737B1/ko
Application granted granted Critical
Publication of KR102221737B1 publication Critical patent/KR102221737B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/177—Initialisation or configuration control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25—Integrating or interfacing systems involving database management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 방법에 관한 것으로, 해결하고자 하는 기술적 과제는 인메모리 기반 분산 처리 시스템의 공간 데이터 분석 및 처리 효율을 높여 더 많은 양의 실시간 데이터 처리가 가능하도록 하는데 있다.
일례로, 사용자 단말로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말로 제공하는 검색쿼리 처리부; 및 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하고, 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 상기 검색쿼리 처리부의 검색요청에 따른 검색결과를 제공하는 분산 클러스터 장치부를 포함하는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템을 개시한다.

Description

인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법{SYSTEM FOR PROCESSING SPATIAL DATA IN THE DISTRIBUTED PROCESSING SYSTEM BASED ON IN-MEMORY AND METHOD THEREOF}
본 발명의 실시예는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법에 관한 것이다.
하둡(Hadoop)은 빅데이터 분산 처리 프레임 워크와, 공간 데이터 처리를 접목한 기술로 대용량의 공간 데이터 처리가 가능하게 되어 여러 분야에서 활용되고 있다.
스팍(Spark)은 인메모리 기반 분산 시스템에서 데이터 처리를 위해 데이터 저장 서버와 데이터 저장 서버간 다량의 데이터 송수신이 발생한다
공간 데이터에 포함되는 공간 기하학 객체는 그 구조가 다양하고 복잡하므로, 데이터의 직렬화 비용이 높아 인메모리 기반 분산 시스템에서 데이터 처리를 위한 높은 비용이 소요된다.
따라서, 공간 데이터에 대한 분석 효율을 높이기 위해서는 낮은 송수신 비용을 가진 데이터 구조가 필요하다.
등록특허공보 제10-1641179호(등록일자: 2016년07월14일)
본 발명의 실시예는, 인메모리 기반 분산 처리 시스템의 공간 데이터 분석 및 처리 효율을 높여 더 많은 양의 실시간 데이터 처리가 가능한 공간 데이터 처리 시스템 및 그 방법을 제공한다.
본 발명의 일 실시예에 따른 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템은, 사용자 단말로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말로 제공하는 검색쿼리 처리부; 및 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하고, 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 상기 검색쿼리 처리부의 검색요청에 따른 검색결과를 제공하는 분산 클러스터 장치부를 포함한다.
또한, 상기 분산 클러스터 장치부는, 다수의 제1 데이터 저장 서버부, 제2 데이터 저장 서버부 및 검색결과 제공부를 포함하고, 상기 제1 데이터 저장 서버부는, 대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부; 및 상기 제1 데이터 직렬 변환부를 통해 직렬화된 데이터를 다른 데이터 저장 서버부로 전송하기 위한 제1 네트워크 인터페이스부를 포함하고, 상기 제2 데이터 저장 서버부는, 상기 제1 네트워크 인터페이스부로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부; 상기 제2 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부; 상기 제1 데이터 역직렬 변환부를 통해 역직렬화된 대상 데이터의 결합 및 집합 처리를 수행하는 데이터 처리부; 및 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부를 포함하고, 상기 검색결과 제공부는, 상기 검색쿼리 처리부로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 상기 제1 데이터 저장 서버부 및 상기 제2 데이터 저장 서버부로부터 추출하여 상기 검색쿼리 처리부로 제공할 수 있다.
또한, 상기 공간 데이터 생성부는, 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성하는 공간 데이터 헤더 생성부; 및 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환하는 공간 기하학 정보 변환부를 포함할 수 있다.
또한, 상기 제2 데이터 저장 서버부는, 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부를 더 포함하고, 상기 제2 네트워크 인터페이스부는, 상기 제2 데이터 직렬 변환부를 통해 직렬화된 데이터를 상기 제1 네트워크 인터페이스부로 전송하고, 상기 제1 데이터 저장 서버부는, 상기 제1 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부를 더 포함할 수 있다.
본 발명의 다른 실시예에 따른 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 방법은, 검색쿼리 처리부를 통해 사용자 단말로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말로 제공하는 검색쿼리 처리 단계; 및 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하는 분산 클러스터 장치부를 통해 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 상기 검색쿼리 처리 단계의 검색요청에 따른 검색결과를 제공하는 공간 데이터 처리 단계를 포함한다.
또한, 상기 분산 클러스터 장치부는, 다수의 제1 데이터 저장 서버부, 제2 데이터 저장 서버부 및 검색결과 제공부를 포함하고, 상기 제1 데이터 저장 서버부는, 대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부; 및 상기 제1 데이터 직렬 변환부를 통해 직렬화된 데이터를 다른 데이터 저장 서버부로 전송하기 위한 제1 네트워크 인터페이스부를 포함하고, 상기 제2 데이터 저장 서버부는, 상기 제1 네트워크 인터페이스부로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부; 상기 제2 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부; 상기 제1 데이터 역직렬 변환부를 통해 역직렬화된 대상 데이터의 결합 및 집합 처리를 수행하는 데이터 처리부; 및 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부를 포함하고, 상기 검색결과 제공부는, 상기 검색쿼리 처리부로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 상기 제1 데이터 저장 서버부 및 상기 제2 데이터 저장 서버부로부터 추출하여 상기 검색쿼리 처리부로 제공할 수 있다.
또한, 상기 공간 데이터 생성부는, 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성하는 공간 데이터 헤더 생성부; 및 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환하는 공간 기하학 정보 변환부를 포함할 수 있다.
또한, 상기 제2 데이터 저장 서버부는, 상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부를 더 포함하고, 상기 제2 네트워크 인터페이스부는, 상기 제2 데이터 직렬 변환부를 통해 직렬화된 데이터를 상기 제1 네트워크 인터페이스부로 전송하고, 상기 제1 데이터 저장 서버부는, 상기 제1 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부를 더 포함할 수 있다.
본 발명에 따르면, 인메모리 기반 분산 처리 시스템의 공간 데이터 분석 및 처리 효율을 높여 더 많은 양의 실시간 데이터 처리가 가능한 공간 데이터 처리 시스템 및 그 방법을 제공할 수 있다.
도 1은 본 발명의 실시예에 따른 공간 데이터 처리 시스템의 전체 구성을 나타낸 개요도이다.
도 2는 스팍(Spark)에서 Narrow Dependency와 Wide dependency 타입의 데이터 처리 방식을 도식화하여 나타낸 도면이다.
도 3 및 도 4은 본 발명의 실시예에 따른 공간 데이터 처리 시스템의 상세 구성을 나타낸 블록도이다.
도 5는 본 발명의 실시예에 따른 공간 데이터 헤더의 구조를 도식화하여 나타낸 도면이다.
도 6은 본 발명의 실시예에 따른 제1 및 제2 데이터 저장 서버의 추가 구성과 동작을 설명하기 위해 나타낸 도면이다.
도 7은 본 발명의 실시예에 따른 공간 데이터 처리 방법을 나타낸 흐름도이다.
본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 본 발명에 대해 구체적으로 설명하기로 한다.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다.
명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나 이상의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
도 1은 본 발명의 실시예에 따른 공간 데이터 처리 시스템의 전체 구성을 나타낸 개요도이고, 도 2는 스팍(Spark)에서 Narrow Dependency와 Wide dependency 타입의 데이터 처리 방식을 도식화하여 나타낸 도면이고, 도 3 및 도 4은 본 발명의 실시예에 따른 공간 데이터 처리 시스템의 상세 구성을 나타낸 블록도이고, 도 5는 본 발명의 실시예에 따른 공간 데이터 헤더의 구조를 도식화하여 나타낸 도면이며, 도 6은 본 발명의 실시예에 따른 제1 및 제2 데이터 저장 서버의 추가 구성과 동작을 설명하기 위해 나타낸 도면이다.
도 1 내지 도 4를 참조하면, 본 발명의 실시예에 따른 공간 데이터 처리 시스템(10)은, 인메모리 기반의 분산 처리 시스템에서 기하학 도형 및 지리적 속성 정보를 포함하는 공간 데이터 분석 및 효율 향상을 위한 시스템으로, 검색쿼리 처리부(100)와 분산 클러스터 장치부(200)를 포함한다.
상기 검색쿼리 처리부(100)는 사용자 단말(1)로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말(1)로 제공할 수 있다.
상기 사용자 단말(1)은, 복수개의 기하학 도형(geometry) 및 지리적 속성정보를 포함하는 공간 데이터를 대상으로 검색 쿼리를 공간 데이터 처리 시스템(10)에 전송하여 검색을 요청하여 검색쿼리에 매칭되는 검색결과를 수신할 수 있다.
여기서, 공간 데이터 처리 시스템(10)과 사용자 단말(1)은 유무선 통신망을 통해 연결될 수 있으며, 유무선 통신망은 클라이언트 단말기 및 분산 클러스터 장치와 유선 통신 또는 무선 통신을 포함할 수 있다. 이러한 유무선 통신망이 무선 통신망으로 구현되는 경우, 기지국(BTS;Base Transceiver Station), 이동교환국(MSC;Mobile Switching Center), 및 홈 위치 등록기(HLR;Home LocationRegister)로 이루어진 무선 이동통신망을 이용하여 데이터 통신을 할 수 있다. 참고로, 이동 통신망(mobile radio communication network)은 기지국(BTS), 이동교환국(MSC), 홈 위치 등록기(HLR) 이외에, 무선 패킷 데이터의 송수신을 가능하게 하는 액세스 게이트웨이(Access Gateway), PDSN(Packet Data Serving Node) 등과 같은 구성 요소를 추가로 포함할 수 있다. 또한 유무선 통신망이 유선 통신망으로 구현되는 경우, 네트워크 통신망으로 구현될 수 있는데 TCP/IP(Transmission Control Protocol/Internet Protocol) 등의 인터넷 프로토콜에 따라서 데이터 통신이 이루어질 수 있다.
상기 분산 클러스터 장치부(200)는, 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하고, 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성할 수 있다.
또한, 분산 클러스터 장치부(200)는, 복수개의 기하학 도형(geometry) 및 지리적 속성 정보를 포함하는 공간 데이터를 복수개의 데이터 저장 서버에 분산하여 저장하며, 그리드(grid) 내의 기하학 도형의 특성을 나타낸 인덱스 정보를 그리드 별로 생성하며, 검색쿼리 처리부(100)를 통해 사용자 단말(1)로부터 검색쿼리가 수신되면 인덱스 정보를 이용하여 검색쿼리와 매칭되는 공간 데이터를 추출하여 검색결과를 검색쿼리 처리부(100)를 통해 사용자 단말(10)로 제공할 수 있다.
이를 위해, 분산 클러스터 장치부(200)는 다수의 제1 데이터 저장 서버부(210), 제2 데이터 저장 서버부(220) 및 검색결과 제공부(230)를 포함할 수 있다.
상기 제1 데이터 저장 서버부(210), 공간 데이터로 생성될 대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부(211)와, 제1 데이터 직렬 변환부(211)를 통해 직렬화된 데이터를 제2 데이터 저장 서버부(210)로 전송하기 위한 제1 네트워크 인터페이스부(212)를 포함할 수 있다.
상기 제2 데이터 저장 서버부(220)는, 제1 네트워크 인터페이스부(212)로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부(221), 제2 네트워크 인터페이스부(221)를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부(222), 제1 데이터 역직렬 변환부(222)를 통해 역직렬화된 대상 데이터의 결합 및 집합(join, group) 처리를 수행하는 데이터 처리부(223), 및 데이터 처리부(223)를 통해 결합 및 집합(join, group) 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부(224)를 포함할 수 있다.
도 2의 (b)와 (c)에 도시된 바와 같이 결합과 집합 등의 데이터 처리를 위하여 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220) 간에 데이터 통신이 발생되는데, 이때 데이터의 직렬화와 역직렬화가 발생될 수 있다.
이와 같은 데이터의 직렬화와 역직렬화 단계에 대하여 좀 더 구체적으로 설명하면, 도 2에 도시된 결합(b)과 집합(c)의 데이터 처리를 위하여 대상 데이터를 각각 보유한 제1 데이터 저장 서버부(210)들이 제1 데이터 직렬 변환부(211)를 통하여 데이터의 직렬 변환을 수행하며, 직렬 변환된 데이터들은 제1 네트워크 인터페이스부(211)를 통해 제2 데이터 저장 서버부(220)의 제2 네트워크 인터페이스부(221)로 전송될 수 있다.
이때, 제2 데이터 저장 서버부(220)는 데이터 처리를 담당하게 되는데, 제1 데이터 저장 서버부(210)들로부터 수신되는 직렬화된 데이터들 제1 데이터 역직렬 변환부(222)를 통해 역직렬 변환을 수행하고, 변환된 데이터에 대하여 데이터 처리부(223)를 통해 결합 및 집합(join, group) 처리를 수행할 수 있다.
이때, 공간 데이터의 분석에 필요한 데이터는 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220) 간에 데이터 처리를 위해 제1 및 제2 네트워크 인터페이스부(212, 221)를 통해 송수신 될 때 데이터에서 바이트 스트림으로 바이트 스트림에서 데이터로 변환하는 과정을 거치게 되므로, 공간 데이터 분석에 필요한 데이터의 양에 따라 변환 비용 또한 동일하게 증가한다.
상기 검색결과 제공부(230)는, 검색쿼리 처리부(100)로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 제1 데이터 저장 서버부(210) 및 제2 데이터 저장 서버부(220)로부터 추출하여 검색쿼리 처리부(100)로 제공할 수 있다. 본 실시예의 분산 클러스터 장치부(200)는, 복수개의 기하학 도형(geometry) 및 지리적 속성 정보를 포함하는 공간 데이터를 복수개의 데이터 저장 서버에 분산하여 저장하며, 그리드(grid) 내의 기하학 도형의 특성을 나타낸 인덱스 정보를 그리드 별로 생성하므로, 검색쿼리 처리부(100)를 통해 사용자 단말(1)로부터 검색 쿼리가 수신되면 인덱스 정보를 이용하여 검색쿼리에 매칭되는 공간 데이터를 추출하여 검색결과로서 제공할 수 있다.
상기 공간 데이터 생성부(224)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하기 위하여, 공간 데이터 헤더 생성부(224a)와 공간 기하학 정보 변환부(224b)를 포함할 수 있다.
상기 공간 데이터 헤더 생성부(224a)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성할 수 있다.
좀 더 구체적으로, 도 5를 참조하면, 공간 데이터 헤더는 1바이트 길이의 2차원 공간영역의 전체길이정보와 점 유형 데이터 혹은 선, 면 유형 데이터에 따라 16바이트 내지 32바이트의 2차원 공간영역의 각 축 별 최소/최대 값 좌표길이정보로 구성될 수 있다. 이러한 2차원 공간영역 좌표길이정보는 각 축 별로 최소, 최대 값을 8바이트의 길이를 갖는 실수로 표현될 수 있다.
예를 들어, 점 유형 데이터의 경우 최소, 최대 값이 동일하므로 각 축에 대한 최소 값만을 사용하여 총 16바이트의 길이를 갖는 데이터로 표현될 수 있고, 선과 면 유형 데이터의 경우 각 축 별로 최소, 최대 값을 사용하여 총 32바이트의 길이를 갖는 데이터로 표현될 수 있다.
2차원 공간영역 좌표길이정보 즉 공간영역(envelope) 정보는 2차원 기하학 도형의 각 모서리를 둘러싸는 영역정보를 의미하는 것으로, 2차원으로 된 기하학 도형을 X축 최소 값, X축 최대 값, Y축 최소 값, Y 축 최대 값에 대한 정보를 말한다. 즉, 공간영역(envelope)은 도 5에 도시된 바와 같이 어떤 기하학 도형(geometry)을 모두 포함하는 최소 크기의 사각형일 수 있다. 또한, 공간영역(envelope)을 공간 레이어 전체에 대하여 설명하면, 해당 공간 레이어 전체를 포함하는 최소 크기의 사각형 영역이 될 수 있다. 이러한 공간 영역(envelope)은 공간 객체의 공간 연산 및 조회를 위한 공간 정보(또는 공간 데이터)로서 활용될 수 있다.
본 실시예에 따른 공간 데이터 헤더의 구조는 공간 데이터에서 공간영역(2차원 공간영역 좌표길이정보)를 얻기 위하여 데이터 전체를 파싱(parsing)할 필요 없이 헤더 전체 길이로 공간영역정보를 얻어 올 수 있으므로, 공간 데이터 구조의 공간정보에 대한 활용성을 높일 수 있다.
상기 공간 기하학 정보 변환부(224b)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환할 수 있다. 여기서, WKB(Well Known Binary) 포맷에 대하여 설명하면, WKB는 기하학 도형(geometry) 데이터를 상호 교환하기 위해 사용되는 BLOB 타입의 값으로 표현되는 바이너리 스트림이다. 이때, WKB는 1바이트의 부호 없는 정수와 4바이트의 부호 없는 정수 그리고 8바이트의 배정밀 소수를 사용한다.
한편, 도 6에 도시된 바와 같이, 제2 데이터 저장 서버부(220)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부(225)를 더 포함할 수 있다.
이때, 제2 네트워크 인터페이스부(221)는 제2 데이터 직렬 변환부(225)를 통해 직렬화된 데이터를 제1 네트워크 인터페이스부(212)로 전송함으로써, 제1 데이터 저장 서버부(210)로 전송할 수 있다.
또한, 제1 데이터 저장 서버부(210)는, 제1 네트워크 인터페이스부(212)를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부(213)를 더 포함할 수 있다.
이에 따라, 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220)는 데이터의 직렬 및 역직렬 변환 과정을 통해 양방향 통신이 가능하다.
본 실시예에 따른 공간 데이터 구조는 바이트로 구성되어 인메모리 기반 분산 시스템의 데이터 처리에서 발생하는 데이터 직렬화 및 역직렬화 비용을 필요로 하지 않기 때문에 공간 데이터의 처리에 소요되는 전체 비용을 감소시키는 효과를 제공할 수 있다.
도 7은 본 발명의 실시예에 따른 공간 데이터 처리 방법을 나타낸 흐름도이다.
도 7을 참조하면, 본 발명의 실시예에 따른 공간 데이터 처리 방법(S100)은 상술한 공간 데이터 처리 시스템(10)을 이용하여 공간 데이터의 직렬 및 역직렬 처리를 수행하기 위한 방법으로, 검색쿼리 처리 단계(S100)와 공간 데이터 처리 단계(S200)를 포함할 수 있다.
상기 검색쿼리 처리 단계(S100)는, 검색쿼리 처리부(100)를 통해 사용자 단말(10)로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말(1)로 제공할 수 있다.
상기 공간 데이터 처리 단계(S200)는, 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하는 분산 클러스터 장치부(200)를 통해 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 검색쿼리 처리 단계(S100)의 검색요청에 따른 검색결과를 제공할 수 있다.
상기 검색쿼리 처리부(100)는 사용자 단말(1)로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말(1)로 제공할 수 있다.
이하, 본 실시예에 따른 검색쿼리 처리 단계(S100)와 공간 데이터 처리 단계(S200)를 수행하기 위한 검색쿼리 처리부(100)와 분산 클러스터 장치부(200)의 구성에 대하여 상세히 설명한다.
우선, 본 실시예의 사용자 단말(1)은, 복수개의 기하학 도형(geometry) 및 지리적 속성정보를 포함하는 공간 데이터를 대상으로 검색 쿼리를 공간 데이터 처리 시스템(10)에 전송하여 검색을 요청하여 검색쿼리에 매칭되는 검색결과를 수신할 수 있다.
여기서, 공간 데이터 처리 시스템(10)과 사용자 단말(1)은 유무선 통신망을 통해 연결될 수 있으며, 유무선 통신망은 클라이언트 단말기 및 분산 클러스터 장치와 유선 통신 또는 무선 통신을 포함할 수 있다. 이러한 유무선 통신망이 무선 통신망으로 구현되는 경우, 기지국(BTS;Base Transceiver Station), 이동교환국(MSC;Mobile Switching Center), 및 홈 위치 등록기(HLR;Home LocationRegister)로 이루어진 무선 이동통신망을 이용하여 데이터 통신을 할 수 있다. 참고로, 이동 통신망(mobile radio communication network)은 기지국(BTS), 이동교환국(MSC), 홈 위치 등록기(HLR) 이외에, 무선 패킷 데이터의 송수신을 가능하게 하는 액세스 게이트웨이(Access Gateway), PDSN(Packet Data Serving Node) 등과 같은 구성 요소를 추가로 포함할 수 있다. 또한 유무선 통신망이 유선 통신망으로 구현되는 경우, 네트워크 통신망으로 구현될 수 있는데 TCP/IP(Transmission Control Protocol/Internet Protocol) 등의 인터넷 프로토콜에 따라서 데이터 통신이 이루어질 수 있다.
상기 분산 클러스터 장치부(200)는, 공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하고, 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성할 수 있다.
또한, 분산 클러스터 장치부(200)는, 복수개의 기하학 도형(geometry) 및 지리적 속성 정보를 포함하는 공간 데이터를 복수개의 데이터 저장 서버에 분산하여 저장하며, 그리드(grid) 내의 기하학 도형의 특성을 나타낸 인덱스 정보를 그리드 별로 생성하며, 검색쿼리 처리부(100)를 통해 사용자 단말(1)로부터 검색쿼리가 수신되면 인덱스 정보를 이용하여 검색쿼리와 매칭되는 공간 데이터를 추출하여 검색결과를 검색쿼리 처리부(100)를 통해 사용자 단말(10)로 제공할 수 있다.
이를 위해, 분산 클러스터 장치부(200)는 다수의 제1 데이터 저장 서버부(210), 제2 데이터 저장 서버부(220) 및 검색결과 제공부(230)를 포함할 수 있다.
상기 제1 데이터 저장 서버부(210), 공간 데이터로 생성될 대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부(211)와, 제1 데이터 직렬 변환부(211)를 통해 직렬화된 데이터를 제2 데이터 저장 서버부(210)로 전송하기 위한 제1 네트워크 인터페이스부(212)를 포함할 수 있다.
상기 제2 데이터 저장 서버부(220)는, 제1 네트워크 인터페이스부(212)로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부(221), 제2 네트워크 인터페이스부(221)를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부(222), 제1 데이터 역직렬 변환부(222)를 통해 역직렬화된 대상 데이터의 결합 및 집합(join, group) 처리를 수행하는 데이터 처리부(223), 및 데이터 처리부(223)를 통해 결합 및 집합(join, group) 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부(224)를 포함할 수 있다.
도 2의 (b)와 (c)에 도시된 바와 같이 결합과 집합 등의 데이터 처리를 위하여 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220) 간에 데이터 통신이 발생되는데, 이때 데이터의 직렬화와 역직렬화가 발생될 수 있다.
이와 같은 데이터의 직렬화와 역직렬화 단계에 대하여 좀 더 구체적으로 설명하면, 도 2에 도시된 결합(b)과 집합(c)의 데이터 처리를 위하여 대상 데이터를 각각 보유한 제1 데이터 저장 서버부(210)들이 제1 데이터 직렬 변환부(211)를 통하여 데이터의 직렬 변환을 수행하며, 직렬 변환된 데이터들은 제1 네트워크 인터페이스부(211)를 통해 제2 데이터 저장 서버부(220)의 제2 네트워크 인터페이스부(221)로 전송될 수 있다.
이때, 제2 데이터 저장 서버부(220)는 데이터 처리를 담당하게 되는데, 제1 데이터 저장 서버부(210)들로부터 수신되는 직렬화된 데이터들 제1 데이터 역직렬 변환부(222)를 통해 역직렬 변환을 수행하고, 변환된 데이터에 대하여 데이터 처리부(223)를 통해 결합 및 집합(join, group) 처리를 수행할 수 있다.
이때, 공간 데이터의 분석에 필요한 데이터는 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220) 간에 데이터 처리를 위해 제1 및 제2 네트워크 인터페이스부(212, 221)를 통해 송수신 될 때 데이터에서 바이트 스트림으로 바이트 스트림에서 데이터로 변환하는 과정을 거치게 되므로, 공간 데이터 분석에 필요한 데이터의 양에 따라 변환 비용 또한 동일하게 증가한다.
상기 검색결과 제공부(230)는, 검색쿼리 처리부(100)로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 제1 데이터 저장 서버부(210) 및 제2 데이터 저장 서버부(220)로부터 추출하여 검색쿼리 처리부(100)로 제공할 수 있다. 본 실시예의 분산 클러스터 장치부(200)는, 복수개의 기하학 도형(geometry) 및 지리적 속성 정보를 포함하는 공간 데이터를 복수개의 데이터 저장 서버에 분산하여 저장하며, 그리드(grid) 내의 기하학 도형의 특성을 나타낸 인덱스 정보를 그리드 별로 생성하므로, 검색쿼리 처리부(100)를 통해 사용자 단말(1)로부터 검색 쿼리가 수신되면 인덱스 정보를 이용하여 검색쿼리에 매칭되는 공간 데이터를 추출하여 검색결과로서 제공할 수 있다.
상기 공간 데이터 생성부(224)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하기 위하여, 공간 데이터 헤더 생성부(224)와 공간 기하학 정보 변환부(224b)를 포함할 수 있다.
상기 공간 데이터 헤더 생성부(224)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성할 수 있다.
좀 더 구체적으로, 도 5를 참조하면, 공간 데이터 헤더는 1바이트 길이의 2차원 공간영역의 전체길이정보와 점 유형 데이터 혹은 선, 면 유형 데이터에 따라 16바이트 내지 32바이트의 2차원 공간영역의 각 축 별 최소/최대 값 좌표길이정보로 구성될 수 있다. 이러한 2차원 공간영역 좌표길이정보는 각 축 별로 최소, 최대 값을 8바이트의 길이를 갖는 실수로 표현될 수 있다.
예를 들어, 점 유형 데이터의 경우 최소, 최대 값이 동일하므로 각 축에 대한 최소 값만을 사용하여 총 16바이트의 길이를 갖는 데이터로 표현될 수 있고, 선과 면 유형 데이터의 경우 각 축 별로 최소, 최대 값을 사용하여 총 32바이트의 길이를 갖는 데이터로 표현될 수 있다.
2차원 공간영역 좌표길이정보 즉 공간영역(envelope) 정보는 2차원 기하학 도형의 각 모서리를 둘러싸는 영역정보를 의미하는 것으로, 2차원으로 된 기하학 도형을 X축 최소 값, X축 최대 값, Y축 최소 값, Y 축 최대 값에 대한 정보를 말한다. 즉, 공간영역(envelope)은 도 5에 도시된 바와 같이 어떤 기하학 도형(geometry)을 모두 포함하는 최소 크기의 사각형일 수 있다. 또한, 공간영역(envelope)을 공간 레이어 전체에 대하여 설명하면, 해당 공간 레이어 전체를 포함하는 최소 크기의 사각형 영역이 될 수 있다. 이러한 공간 영역(envelope)은 공간 객체의 공간 연산 및 조회를 위한 공간 정보(또는 공간 데이터)로서 활용될 수 있다.
본 실시예에 따른 공간 데이터 헤더의 구조는 공간 데이터에서 공간영역(2차원 공간영역 좌표길이정보)를 얻기 위하여 데이터 전체를 파싱(parsing)할 필요 없이 헤더 전체 길이로 공간영역정보를 얻어 올 수 있으므로, 공간 데이터 구조의 공간정보에 대한 활용성을 높일 수 있다.
상기 공간 기하학 정보 변환부(224b)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환할 수 있다. 여기서, WKB(Well Known Binary) 포맷에 대하여 설명하면, WKB는 기하학 도형(geometry) 데이터를 상호 교환하기 위해 사용되는 BLOB 타입의 값으로 표현되는 바이너리 스트림이다. 이때, WKB는 1바이트의 부호 없는 정수와 4바이트의 부호 없는 정수 그리고 8바이트의 배정밀 소수를 사용한다.
한편, 도 6에 도시된 바와 같이, 제2 데이터 저장 서버부(220)는, 데이터 처리부(223)를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부(225)를 더 포함할 수 있다.
이때, 제2 네트워크 인터페이스부(221)는 제2 데이터 직렬 변환부(225)를 통해 직렬화된 데이터를 제1 네트워크 인터페이스부(212)로 전송함으로써, 제1 데이터 저장 서버부(210)로 전송할 수 있다.
또한, 제1 데이터 저장 서버부(210)는, 제1 네트워크 인터페이스부(212)를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부(213)를 더 포함할 수 있다.
이에 따라, 제1 데이터 저장 서버부(210)와 제2 데이터 저장 서버부(220)는 데이터의 직렬 및 역직렬 변환 과정을 통해 양방향 통신이 가능하다.
본 실시예에 따른 공간 데이터 구조는 바이트로 구성되어 인메모리 기반 분산 시스템의 데이터 처리에서 발생하는 데이터 직렬화 및 역직렬화 비용을 필요로 하지 않기 때문에 공간 데이터의 처리에 소요되는 전체 비용을 감소시키는 효과를 제공할 수 있다.
이상에서 설명한 것은 본 발명에 의한 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기 실시예에 한정되지 않고, 이하의 특허청구범위에서 청구하는 바와 같이 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능한 범위까지 본 발명의 기술적 정신이 있다고 할 것이다.
10: 공간 데이터 처리 시스템
100: 검색쿼리 처리부
200: 분산 클러스터 장치부
210: 제1 데이터 저장 서버부
211: 제1 데이터 직렬 변환부
212: 제1 네트워크 인터페이스부
213: 제2 데이터 역직렬 변환부
220: 제2 데이터 저장 서버부
221: 제2 네트워크 인터페이스부
222: 제1 데이터 역직렬 변환부
223: 데이터 처리부
224: 공간 데이터 생성부
224a: 공간 데이터 헤더 생성부
224b: 공간 기하학 정보 변환부
225: 제2 데이터 직렬 변환부
230: 검색결과 제공부
S10: 공간 데이터 처리 방법
S100: 검색쿼리 처리 단계
S200: 공간 데이터 처리 단계
1: 사용자 단말

Claims (8)

  1. 인메모리 기반의 분산 처리 시스템에서 기하학 도형 및 지리적 속성 정보를 포함하는 공간 데이터 분석 및 효율 향상을 위한 시스템에 관한 것으로,
    사용자 단말로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말로 제공하는 검색쿼리 처리부; 및
    공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하고, 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 상기 검색쿼리 처리부의 검색요청에 따른 검색결과를 제공하는 분산 클러스터 장치부를 포함하고,
    상기 분산 클러스터 장치부는,
    다수의 제1 데이터 저장 서버부, 제2 데이터 저장 서버부 및 검색결과 제공부를 포함하고,
    상기 제1 데이터 저장 서버부는,
    대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부; 및
    상기 제1 데이터 직렬 변환부를 통해 직렬화된 데이터를 다른 데이터 저장 서버부로 전송하기 위한 제1 네트워크 인터페이스부를 포함하고,
    상기 제2 데이터 저장 서버부는,
    상기 제1 네트워크 인터페이스부로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부;
    상기 제2 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부;
    상기 제1 데이터 역직렬 변환부를 통해 역직렬화된 대상 데이터의 결합 및 집합 처리를 수행하는 데이터 처리부; 및
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부를 포함하고,
    상기 검색결과 제공부는,
    상기 검색쿼리 처리부로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 상기 제1 데이터 저장 서버부 및 상기 제2 데이터 저장 서버부로부터 추출하여 상기 검색쿼리 처리부로 제공하고,
    상기 제2 데이터 저장 서버부는,
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부를 더 포함하고,
    상기 제2 네트워크 인터페이스부는,
    상기 제2 데이터 직렬 변환부를 통해 직렬화된 데이터를 상기 제1 네트워크 인터페이스부로 전송하고,
    상기 제1 데이터 저장 서버부는,
    상기 제1 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부를 더 포함하는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템.
  2. 삭제
  3. 제1 항에 있어서,
    상기 공간 데이터 생성부는,
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성하는 공간 데이터 헤더 생성부; 및
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환하는 공간 기하학 정보 변환부를 포함하는 것을 특징으로 하는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템.
  4. 삭제
  5. 인메모리 기반의 분산 처리 시스템에서 공간 데이터 분석 및 효율 향상을 위한 공간 데이터 처리 방법에 관한 것으로,
    검색쿼리 처리부를 통해 사용자 단말로부터 공간 데이터에 대한 검색쿼리를 수신하여 검색을 요청하며, 공간 데이터와 매칭되는 검색결과를 사용자 단말로 제공하는 검색쿼리 처리 단계; 및
    공간 데이터로 생성될 대상 데이터를 보유한 다수의 서버를 포함하는 분산 클러스터 장치부를 통해 대상 데이터에 대한 직렬 변환과 역직렬 변환 처리를 수행하면서 서버 간 통신이 이루어지고, 변환된 데이터에 대한 결합 및 집합 처리를 수행하고, 결합 및 집합 처리된 데이터를 공간 데이터로 생성하며, 상기 검색쿼리 처리 단계의 검색요청에 따른 검색결과를 제공하는 공간 데이터 처리 단계를 포함하고,
    상기 분산 클러스터 장치부는,
    다수의 제1 데이터 저장 서버부, 제2 데이터 저장 서버부 및 검색결과 제공부를 포함하고,
    상기 제1 데이터 저장 서버부는,
    대상 데이터에 대한 직렬 변환을 처리하는 제1 데이터 직렬 변환부; 및
    상기 제1 데이터 직렬 변환부를 통해 직렬화된 데이터를 다른 데이터 저장 서버부로 전송하기 위한 제1 네트워크 인터페이스부를 포함하고,
    상기 제2 데이터 저장 서버부는,
    상기 제1 네트워크 인터페이스부로부터 직렬화된 데이터를 수신하는 제2 네트워크 인터페이스부;
    상기 제2 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제1 데이터 역직렬 변환부;
    상기 제1 데이터 역직렬 변환부를 통해 역직렬화된 대상 데이터의 결합 및 집합 처리를 수행하는 데이터 처리부; 및
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 공간 데이터로 생성하는 공간 데이터 생성부를 포함하고,
    상기 검색결과 제공부는,
    상기 검색쿼리 처리부로부터 검색쿼리를 수신하고, 그리드 별로 생성된 공간 데이터의 인덱스 정보를 기반으로 검색쿼리에 매칭되는 공간 데이터를 상기 제1 데이터 저장 서버부 및 상기 제2 데이터 저장 서버부로부터 추출하여 상기 검색쿼리 처리부로 제공하고,
    상기 제2 데이터 저장 서버부는,
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 직렬 변환 처리하는 제2 데이터 직렬 변환부를 더 포함하고,
    상기 제2 네트워크 인터페이스부는,
    상기 제2 데이터 직렬 변환부를 통해 직렬화된 데이터를 상기 제1 네트워크 인터페이스부로 전송하고,
    상기 제1 데이터 저장 서버부는,
    상기 제1 네트워크 인터페이스부를 통해 수신되는 직렬화된 데이터에 대한 역직렬 변환 처리를 수행하는 제2 데이터 역직렬 변환부를 더 포함하는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 방법.
  6. 삭제
  7. 제5 항에 있어서,
    상기 공간 데이터 생성부는,
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터에 대한 2차원 공간영역 전체길이정보와, 2차원 공간영역의 각 축 별 최소 값과 최대 값을 길이로 가지며 실수(real number)로 표현되는 2차원 공간영역 좌표길이정보로 구성된 공간 데이터 헤더를 생성하는 공간 데이터 헤더 생성부; 및
    상기 데이터 처리부를 통해 결합 및 집합 처리된 데이터를 개방형 지리정보시스템(Open GIS) 스펙에 의해 정의된 WKB(Well Known Binary) 포맷을 갖는 공간 기하학 객체 정보로 변환하는 공간 기하학 정보 변환부를 포함하는 것을 특징으로 하는 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 방법.
  8. 삭제
KR1020190116993A 2019-09-23 2019-09-23 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법 KR102221737B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190116993A KR102221737B1 (ko) 2019-09-23 2019-09-23 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190116993A KR102221737B1 (ko) 2019-09-23 2019-09-23 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법

Publications (1)

Publication Number Publication Date
KR102221737B1 true KR102221737B1 (ko) 2021-03-02

Family

ID=75169165

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190116993A KR102221737B1 (ko) 2019-09-23 2019-09-23 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR102221737B1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040084815A (ko) * 2003-03-26 2004-10-06 마이크로소프트 코포레이션 타입 브리지
KR101641179B1 (ko) 2015-12-31 2016-07-20 아이씨티웨이주식회사 대용량 공간데이터 분산 처리 방법 및 이를 위한 분산 처리 서버
KR101654314B1 (ko) * 2015-12-16 2016-09-06 주식회사 포스웨이브 공간 데이터 분산 처리 시스템 및 그 동작 방법
KR101794883B1 (ko) * 2016-12-23 2017-11-09 주식회사 포스웨이브 분산 파일 시스템에서의 대용량 공간 데이터의 고속 분산 색인 생성 및 저장 방법
KR20180076290A (ko) * 2016-12-27 2018-07-05 경기대학교 산학협력단 프로세스 실행 로그 기반 업무 네트워크의 점진적 데이터 마이닝 시스템 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040084815A (ko) * 2003-03-26 2004-10-06 마이크로소프트 코포레이션 타입 브리지
KR101654314B1 (ko) * 2015-12-16 2016-09-06 주식회사 포스웨이브 공간 데이터 분산 처리 시스템 및 그 동작 방법
KR101641179B1 (ko) 2015-12-31 2016-07-20 아이씨티웨이주식회사 대용량 공간데이터 분산 처리 방법 및 이를 위한 분산 처리 서버
KR101794883B1 (ko) * 2016-12-23 2017-11-09 주식회사 포스웨이브 분산 파일 시스템에서의 대용량 공간 데이터의 고속 분산 색인 생성 및 저장 방법
KR20180076290A (ko) * 2016-12-27 2018-07-05 경기대학교 산학협력단 프로세스 실행 로그 기반 업무 네트워크의 점진적 데이터 마이닝 시스템 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
김창수 외 3인, Spark기반 대용량 공간데이터의 고속 분산 색인 기법, 한국정보과학회 학술발표논문집, 2017.06. 67-69페이지.* *

Similar Documents

Publication Publication Date Title
CN110022289B (zh) 数据传输方法、装置及系统
US11616851B2 (en) Systems and methods for enabling access to third party services via a service layer
US20190089799A1 (en) Managing communication between cloud and heterogeneous devices across networks
CN107278363B (zh) 用于网络通信的系统和技术
CN108021710B (zh) 一种动态接口转换方法、装置、终端设备及存储介质
US8730819B2 (en) Flexible network measurement
US20150032720A1 (en) Optimizing database queries
WO2020093887A1 (zh) 用于片上网络noc的数据传输方法、装置及电子设备
CN108429808B (zh) 一种物联网跨平台资源交互的方法和系统
CN108353022B (zh) 一种数据报文的处理方法、装置及系统
CN101986648A (zh) 一种tcp选项的协商方法、装置及网络设备
US11115913B2 (en) Wireless communication core network and method for analyzing user equipment mobility in the same
CN101808014B (zh) 基于瘦ap架构的网管方案及其系统
CN112968965B (zh) Nfv网络节点的元数据服务方法、服务器及存储介质
CN113301111A (zh) 数字孪生方法、边缘计算设备、移动终端及存储介质
WO2013189394A2 (zh) 一种物联网终端设备的资源信息获取方法、系统及设备
CN109510748B (zh) 节点及节点交互方法和系统
KR102221737B1 (ko) 인메모리 기반의 분산 처리 시스템에서의 공간 데이터 처리 시스템 및 그 방법
CN111953497B (zh) 一种基于hmac算法的消息认证码生成装置及方法
US20220350748A1 (en) Consistent hashing for communication devices
CN114679436A (zh) 一种会话管理方法、服务器及计算机可读存储介质
CN110661895A (zh) 一种服务器的网络地址映射方法及网络地址映射设备
CN112866897B (zh) 一种定位测量方法、终端和网络节点
CN114338574A (zh) 一种即时通讯方法、管理节点及系统
Jin et al. Automated mashup of CoAP services on the Internet of Things

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant