METHOD AND SYSTEM FOR MANAGING MOVING OBJECTS IN DISTRIBUTED MEMORY

• Main Authors: SEOKIL SONG, YUNSIK KWAK, HONG, JEONG PYO, HYEONBYEONG LEE
• Format: Patent
• Language: English; Korean
• Published: 19.06.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Disclosed are a distribution in-memory moving object managing system including moving object indexing based on a spark and a method thereof. According to the present invention, the distribution in-memory moving object managing system comprises: a data and query collector for collecting position data from a moving object including a vehicle and receiving a query of a user terminal associated with the vehicle; an index manager for generating a grid-based spatio-temporal index structure for data from the data and query collector, creating sub-indexes of several versions in accordance with time, and maintaining the sub-indexes in a preset recent time range in a memory; and a data manager for storing old sub-indexes before a preset time among the sub-indexes of several versions generated in accordance with time, in a database, and loading the old sub-indexes stored in the database in the memory in accordance with the signal from the data and query collector. 스파크(Spark)에 기반한 이동객체 인덱싱을 포함하는 분산 인메모리(in-memory) 이동 객체 관리 시스템 및 방법이 개시된다. 이동객체 관리 시스템은, 차량을 포함하는 이동 객체로부터 위치 데이터를 수집하고 차량과 관련된 사용자 단말의 질의를 수신하는 데이터 및 쿼리 수집기, 데이터 및 쿼리 수집기로부터의 데이터에 대하여 그리드 기반의 시공간 인덱스 구조를 생성하고 시간에 따라 여러 버전의 서브 색인들을 만들고 미리 설정된 최근 시간 범위의 서브 색인들을 메모리에 유지하는 인덱스 관리자, 및 시간에 따라 생성된 상기 여러 버전의 서브 색인들 중 미리 설정된 시간 이전의 오래된 서브 색인들을 데이터베이스에 저장하고 데이터 및 쿼리 수집기로부터의 신호에 따라 데이터베이스에 저장된 오래된 서브 색인들을 메모리에 로드하는 데이터 관리자를 포함한다.