KR100449124B1

KR100449124B1 - The method of massive real-time location information process using main memory dbms and spatial index

Info

Publication number: KR100449124B1
Application number: KR10-2002-0011261A
Authority: KR
Inventors: 안병익; 김원태; 양진승
Original assignee: 포인트아이 주식회사
Priority date: 2002-03-04
Filing date: 2002-03-04
Publication date: 2004-09-18
Also published as: KR20030072424A

Abstract

본 발명은 메인 메모리 데이터 베이스 시스템과 공간 색인 기법을 활용한 대용량 실시간 위치정보 처리 방법에 관한 것으로, 대량의 실시간 위치 정보를 처리하는데 있어서 R-tree형태의 공간 색인 기법을 지원하는 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 향상시키는 이점이 있다.The present invention relates to a large-scale real-time location information processing method using a main memory database system and a spatial indexing technique, the main memory database system that supports the spatial indexing technique of the R-tree type in processing a large amount of real-time location information By using this, there is an advantage of improving the performance speed.

Description

Large-scale real-time location information processing method using main memory database system and spatial indexing technique {THE METHOD OF MASSIVE REAL-TIME LOCATION INFORMATION PROCESS USING MAIN MEMORY DBMS AND SPATIAL INDEX}

본 발명은 이동 통신 교환 단말을 이용한 위치파악이 요구될 때 클라이언트의 위치정보 요구에 대한 검색 및 효율적인 처리 방법에 관한 것으로 더욱 상세하게는 이동 통신 교환 단말을 통해서 파악된 클라이언트의 실시간 위치 정보를 효율적으로 저장 및 관리하고 검색 요구에 대한 처리를 하는 시스템에 관한 것이다.현재 실시간 위치 정보 처리 방법은 수십 ~ 수백만 건의 트랜잭션을 처리하는데 있어서 디스크 기반의 일반 관계형 데이터 베이스 시스템을 사용함으로써 실시간 위치 정보 처리 수행 속도가 현저하게 떨어지고 있는 실정이다.The present invention relates to a retrieval and efficient processing method for a client's location information request when location determination using a mobile communication switching terminal is required. More particularly, the present invention provides a method for efficiently real-time location information of a client identified through a mobile communication switching terminal. The present invention relates to a system that stores, manages, and processes retrieval requests. Currently, the real-time location information processing method uses a disk-based general relational database system to process tens or millions of transactions. It is falling considerably.

본 발명은 전술한 바와 같이 종래의 문제점을 해결하기 위하여 디스크 기반의 데이터 베이스 시스템 대신에 메인 메모리 데이터 베이스 시스템을 사용함으로써 검색시간을 수배 이상 향상시키고 메인 메모리 데이터 베이스 시스템에 R-tree 기반의 공간 인덱스 기법을 적용함으로써 실시간 위치 정보 검색에 대한 성능향상 및 다양한 부가기능을 제공하는 시스템을 제안한다.이러한 본 발명의 제 1 목적은 실시간 위치 정보를 저장 및 관리하는 데 있어서 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 향상시키고 하나의 서버에서 보다 많은 실시간 위치 정보를 처리함으로써 하드웨어 비용을 줄이는데 있다.The present invention improves the search time by several times by using the main memory database system instead of the disk based database system to solve the conventional problems as described above, and the R-tree based spatial index in the main memory database system. The present invention proposes a system that provides performance enhancement and various additional functions for real-time location information retrieval by applying the technique. It is to reduce the hardware cost by improving performance and processing more real-time location information in one server.

도 1은 본 발명에 따른 대용량 실시간 위치정보 처리 시스템의 블록구성도,도 2는 본 발명에 따른 실시간 위치정보 처리 과정을 설명하는 플로우차트,도 3은 본 발명의 바람직한 실시예에 따른 주변 사용자 검색 처리 과정을 설명하는 플로우 차트.<도면의 주요 부분에 대한 부호의 설명>10 : 이동 클라이언트 20 : 기지국을 포함한 무선망30 : 위치 추적 시스템 그룹군 31 : 위치획득 게이트웨이32 : 위치 처리 서버 33 : 위치 검색 서비스 서버34 : 메인 메모리 데이터 베이스 시스템 40 : 인터넷50 : 사용자1 is a block diagram of a large-scale real-time location information processing system according to the present invention, Figure 2 is a flowchart illustrating a real-time location information processing process according to the present invention, Figure 3 is a peripheral user search according to a preferred embodiment of the present invention <Description of symbols for the main parts of the drawings> 10: Mobile client 20: Wireless network including base station 30: Location tracking system group group 31: Location acquisition gateway 32: Location processing server 33: Location Search service server 34: Main memory database system 40: Internet 50: User

본 발명의 실시예로는 다수개가 존재할 수 있으며, 이하에서는 첨부한 도면을 참조하여 바람직한 실시예에 대하여 상세히 설명하기로 한다. 이 실시예를 통해 본 발명의 목적, 특징 및 이점들을 보다 잘 이해할 수 있게 된다.도 1은 본 발명에 따른 대용량 실시간 위치정보 처리 시스템의 블록구성도이다.이에 나타낸 바와 같이 본 발명에 의한 대용량 실시간 위치정보 처리 시스템은, 사용자(50)들이 특정 이동 클라이언트들(10; 10/1∼10/n)의 위치 추적을 위해 인터넷(40)을 통하여 접속하는 위치 검색 서비스 서버(33)와 위치 검색 서비스 서버의 위치 추적 요청을 실제적으로 처리하는 위치 처리 서버(32)와 무선망(20)과의 통신을 통해서 현재 위치를 획득하는 인터페이스를 포함하는 위치획득 게이트웨이(31)와 사용자(50) 인증 및 위치 추적 결과를 저장 및 보관하고 있는 메인 메모리 데이터 베이스 시시템(34)으로 구성된다.상기와 같이 구성된 본 발명에 따른 대용량 실시간 위치 처리 시스템을 통하여 수행되는 위치 처리 과정을 도 2의 플로우차트를 참조하여 보다 상세히 설명하기로 한다.먼저, 특정 클라이언트(10)의 위치 추적을 원하는 사용자(50)는 인터넷(40)을 통하여 위치 검색 서비스 서버(33)에 위치 검색에 대한 요청을 하게 된다.(S101)위치 검색 서비스 서버(33)는 사용자(50)의 위치 추적 요구를 받으면 피추적자의 정보, 추적자(사용자)의 정보 및 QoS에 대한 정보를 파악하여 위치 처리 서버로 요청을 전달한다. 여기에서 서비스에 대한 QoS는 위치에 대한 정확도 수준과 측정된 최근시간을 의미한다.(S102)위치 처리 서버는 메인메모리 데이터 베이스 시스템을 통해서 사용자(50)에 대한 인증을 수행한다. 이때 사용자 인증은 위치 추적을 하는 특정 서비스에 가입한 사용자인지를 확인한다.(S103)사용자 인증이 끝나면 위치 처리 서버(32)는 피추적자에 대한 추적 권한이 사용자(50; 피추적자)에게 있는지를 메인메모리 데이터 베이스 시스템(34)을 통해서 확인하도록 한다.(S104)위치 처리 서버(32)는 위치정보를 저장 및 보관하고 있는 메인 메모리 데이터 베이스 시스템(34)의 테이블로 부터 피추적자의 위치정보를 검색 한다.(S105)위치 처리 서버는(32) 메인 메모리 데이터 베이스 시스템(34)으로 부터 획득한 위치정보가 사용자(50)가 요구하는 QoS를 만족하는지 확인한다.(S106)만약 S106에서 QoS를 만족하지 못할 경우에 위처 처리 서버(32)는 위치 획득 게이트웨이(31)를 통해서 기지국을 포함하는 무선망(20)과의 통신을 통해서 현재 위치 정보를 획득 한다.(S107)위치 처리 서버(32)는 S107에서 획득한 피추적자의 위치정보를 활용하여 메인 메모리 데이터 베이스 시스템(34)의 위치정보를 갱신한다. 이때 위치정보의 갱신은 공간 검색을 요하는 서비스에 대한 효율성을 제공하기 위해서 R-tree를 이용한 갱신을 수행하도록 한다.(S108)위치 처리 서버(32)는 QoS를 만족하는 위치정보를 위치 획득 게이트 웨이(31) 또는 메인 메모리 데이터 베이스 시스템(34)에서 획득하게 되면 결과를 위치 검색 서비스 서버로 전달 한다.(S109)위치 검색 서비스 서버(33)는 위치처리 서버(32)로 부터 전달받은 위치 정보 결과를 인터넷(40)을 통하여 사용자(50)에게 전달한다.(S110)도 2의 플로우차트에 대한 전술한 바를 살펴보면 S103, S104, S105, S108 에서 데이터 베이스 시스템에 대한 접근 과정이 필요하며, 이러한 처리 과정에 메인 메모리 데이터 베이스 시스템(34)을 적용함으로써 S103, S104, S105, S108의 과정을 보다 효율적으로 신속하게 처리가 가능하다.한편 도 3은 메인 메모리 데이터 베이스 시스템에 공간색인 기법인 R-tree를 적용함으로써 얻을 수 있는 이점을 설명하기 위한 특정 위치를 중심으로 한 주변 사용자 검색을 나타내는 플로우 차트이다.도 3을 참조하면, 먼저, 사용자(50)는 인터넷(40)을 통하여 위치 검색 서비스 서버(33)에 접속하여 특정 지역의 사용자 정보에 대한 검색을 요청한다.(S201)위치 검색 서비스 서버(33)는 특정 지역에 대한 중심 좌표값및 검색 반경(단위 m)을 사용자 요청으로 부터 추출 하여 위치 처리 서버로 전달한다.(S202)위치 처리 서버(32)는 중심 좌표값 및 검색 반경(단위 m)을 이용하여 메인 메모리 데이터 베이스 시스템에 구현된 R-tree 검색 기법을 활용하여 사용자 정보를 추출한다.(S203)위처 처리 서버(32)는 검색 결과를 위치 검색 서비스 서버(33)으로 전달한다.(S204)위치 검색 서비스 서버(33)는 검색 결과를 인터넷(40)을 통하여 사용자(50)에게 전달한다.(S205)도 3에 대한 기술한 바를 살펴보면, R-tree기반의 공간색인 기법을 메인메모리 데이터 베이스 시스템에 적용하고, 이를 위치 추적에 활용함으로써 주변 사용자 검색 등에 뛰어난 성능을 발휘한다.There may be a plurality of embodiments of the present invention. Hereinafter, preferred embodiments will be described in detail with reference to the accompanying drawings. Through this embodiment, it is possible to better understand the objects, features and advantages of the present invention. Fig. 1 is a block diagram of a large-scale real-time location information processing system according to the present invention. The location information processing system includes a location retrieval service server 33 and a location retrieval service where users 50 access through the Internet 40 for location tracking of specific mobile clients 10 (10/1 to 10 / n). Location Acquisition Gateway 31 and user 50 authentication and location including an interface for acquiring a current location through communication between location processing server 32 and wireless network 20 that actually processes the server's location tracking request It consists of a main memory database system 34 storing and storing the tracking results. Through the large capacity real-time location processing system according to the present invention configured as described above. The location processing performed will be described in more detail with reference to the flowchart of FIG. 2. First, a user 50 who wants to track the location of a specific client 10 needs to perform a location search service server 33 through the Internet 40. (S101) When receiving the location tracking request of the user 50, the location search service server 33 grasps the information of the tracee, the information of the tracker (user), and the QoS information. Forwards the request to the location processing server. In this case, the QoS of the service refers to the accuracy level of the location and the latest time measured. (S102) The location processing server authenticates the user 50 through the main memory database system. In this case, the user authentication confirms whether or not the user subscribes to a specific service for location tracking (S103). After the user authentication is completed, the location processing server 32 determines whether the user 50 (the tracee) has the tracking authority for the tracee. The main memory database system 34 checks the location of the tracee. (S104) The location processing server 32 stores the tracee's location information from a table of the main memory database system 34 that stores and stores the location information. (S105) The location processing server 32 checks whether the location information obtained from the main memory database system 34 satisfies the QoS required by the user 50 (S106). If not satisfied, the location processing server 32 obtains current location information through communication with the wireless network 20 including the base station through the location acquisition gateway 31 (S107). The server 32 updates the location information of the main memory database system 34 using the location information of the tracee obtained in S107. At this time, the update of the location information is to perform the update using the R-tree in order to provide the efficiency for the service requiring the spatial search. (S108) The location processing server 32 receives the location information that satisfies the QoS location acquisition gate When obtained from the way 31 or the main memory database system 34, the result is transmitted to the location search service server. (S109) The location search service server 33 receives the location information received from the location processing server 32. The result is transmitted to the user 50 through the Internet 40. (S110) Referring to the above-described bar of FIG. 2, an access process to the database system is required in S103, S104, S105, and S108. By applying the main memory database system 34 to the processing, the processes of S103, S104, S105, and S108 can be processed more efficiently and quickly. In order to illustrate the benefits of applying R-tree, a spatial indexing technique to the base system, a flow chart showing the search of surrounding users around a specific location. Referring to FIG. The user accesses the location search service server 33 through 40 to request a search for user information of a specific area. (S201) The location search service server 33 provides a center coordinate value and a search radius (unit) for a specific area. m) is extracted from the user's request and transmitted to the location processing server. (S202) The location processing server 32 uses the center coordinate value and the search radius (unit m) to implement the R-tree implemented in the main memory database system. The user information is extracted using the search technique. (S203) The location processing server 32 transfers the search result to the location search service server 33. (S204) The location search service server 33 sends the search result. It is transmitted to the user 50 through the Internet 40. (S205) Looking at the description of Figure 3, by applying the R-tree-based spatial index technique to the main memory database system, and using it for location tracking Excellent for searching for nearby users.

전술한 바와 같은 본 발명은 실시간으로 갱신이 발생하는 실시간 위치 정보를 관리하는데 있어서 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 극대화시킬 수 있는 효과가 있다. 또한 R-tree 기반의 공간 색인 기법을 적용함으로써 공간 검색과 관련된 기능을 제공할 수 있다.As described above, the present invention has an effect of maximizing execution speed by using a main memory database system in managing real-time location information in which an update occurs in real time. In addition, by applying the R-tree-based spatial indexing technique, functions related to spatial search can be provided.

Claims

In the method for storing and managing a large amount of real-time location information through a location processing server,

A first step of requesting location information by accessing a location search service server through the Internet;

In response to the location information request, a location retrieval service server delivering location information to a location processing server;

A third step of the location processing server performing authentication through the main memory database system;

A fourth step of the location processing server confirming the tracker's authority to track the tracker's location through the main memory database system;

A fifth step of the location processing server searching for location information through the main memory database system;

A sixth step of the location processing server checking whether the location information retrieved through the main memory database system satisfies the QoS;

A seventh step of acquiring the current location through the location acquisition gateway;

Updating the location information acquired through the location acquisition gateway to the main memory database system;

A ninth step of delivering, by the location processing server, the search result to the location search service server;

And a tenth step of the location retrieval service server delivering the result location information to the user via the Internet.

1. A search for surrounding users of a specific location through a location processing server, comprising: a first step of requesting a surrounding user search by accessing a location search service server through the Internet;

In response to the location search request, delivering specific location information and search radius information to a location processing server;

A third step of the location processing server searching for a peripheral user through the main memory database system to process the request;

A fourth step of delivering, by the location processing server, a search result to a location search service server;

And a fifth step of transmitting the search result to the user through the Internet by the location retrieval service server.

delete