KR20030072424A - The method of massive real-time location information process using main memory dbms and spatial index - Google Patents
The method of massive real-time location information process using main memory dbms and spatial index Download PDFInfo
- Publication number
- KR20030072424A KR20030072424A KR1020020011261A KR20020011261A KR20030072424A KR 20030072424 A KR20030072424 A KR 20030072424A KR 1020020011261 A KR1020020011261 A KR 1020020011261A KR 20020011261 A KR20020011261 A KR 20020011261A KR 20030072424 A KR20030072424 A KR 20030072424A
- Authority
- KR
- South Korea
- Prior art keywords
- location
- location information
- server
- real
- search
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 메인 메모리 데이터 베이스 시스템과 공간 색인 기법을 활용한 대용량 실시간 위치정보 처리 방법에 관한 것으로, 대량의 실시간 위치 정보를 처리하는데 있어서 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 향상시키고 공간 색인 기법을 활용함으로써 부가적인 기능을 제공할 수 있는 이점이 있다.The present invention relates to a method for processing a large amount of real-time location information using a main memory database system and a spatial indexing technique. In order to process a large amount of real-time location information, the present invention improves execution speed and spatial indexing technique. There is an advantage that can provide additional functionality by utilizing.
Description
본 발명은 이동 통신 교환 단말을 이용한 위치파악이 요구될 때 클라이언트의 위치정보 요구에 대한 검색 및 효율적인 처리 방법에 관한 것으로 더욱 상세하게는 이동 통신 교환 단말을 통해서 파악된 클라이언트의 실시간 위치 정보를 효율적으로 저장 및 관리하고 검색 요구에 대한 처리를 하는 시스템에 관한 것이다.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. It relates to a system for storing, managing, and handling retrieval requests.
현재 실시간 위치 정보 처리 방법은 수십 ~ 수백만 건의 트랜잭션을 처리하는데 있어서 디스크 기반의 일반 관계형 데이터 베이스 시스템을 사용함으로써 실시간 위치 정보 처리 수행 속도가 현저하게 떨어지고 있는 실정이다.Currently, the real-time location information processing method is slowing down the performance of real-time location information processing by using a disk-based general relational database system for processing tens to millions of transactions.
또한 실시간 위치 정보는 공간 데이터에 속함에도 불구하고 공간 색인 기법을 적용하지 않음으로 클라이언트들의 위치에 대한 상호정보를 거의 제공하지 못하고 있다.In addition, although the real-time location information belongs to spatial data, the spatial indexing technique does not apply the spatial information and thus provides little mutual information about the location of clients.
본 발명은 전술한 바와 같이 종래의 문제점을 해결하기 위하여 디스크 기반의 데이터 베이스 시스템 대신에 메인 메모리 데이터 베이스 시스템을 사용함으로써 트랙잭션 처리시간을 수배이상 향상시킬 수 있으며 공간 인덱스 기법을 사용함으로써 실시간 위치 정보 검색에 대한 다양한 부가기능을 제공하는 시스템을 제안한다.The present invention can improve the transaction processing 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 search for real-time location information by using the spatial indexing technique. We propose a system that provides various additional functions for.
이러한 본 발명의 제 1 목적은 실시간 위치 정보를 저장 및 관리하는 데 있어서 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 향시키고 하나의 서버에서 보다 많은 실시간 위치 정보를 처리함으로써 하드웨어 비용을 줄이는데 있다.The first object of the present invention is to reduce the hardware cost by improving the performance speed by using the main memory database system in storing and managing the real time location information and processing more real time location information in one server.
본 발명의 제 2 목적은 실시간 위치 정보를 저장 및 관리하는데 있어서 공간색인 기법을 적용함으로써 위치 검색에 보다 다양한 기능을 제공하는데 있다.A second object of the present invention is to provide a variety of functions for location search by applying a spatial index technique in storing and managing real-time location information.
도 1은 본 발명에 따른 대용량 실시간 위치정보 처리 시스템의 블록구성도,1 is a block diagram of a large capacity real-time location information processing system according to the present invention,
도 2는 본 발명에 따른 실시간 위치정보 처리 과정을 설명하는 플로우차트,2 is a flowchart illustrating a real-time location information processing process according to the present invention;
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
10 : 클라이언트 20 : 인터넷10: Client 20: Internet
30 : 웹 서버 40 : 기지국30: web server 40: base station
50 : 이동통신 교환단말 51 : 위치서버50: mobile communication exchange terminal 51: location server
52 : WAP 게이트웨이 60 : 위치 처리 및 검색 단말52: WAP gateway 60: location processing and search terminal
61 : 위치 검색 서버 62 : 위치 처리 서버61: location search server 62: location processing server
63 : 위치 DB63: location DB
본 발명의 실시예로는 다수개가 존재할 수 있으며, 이하에서는 첨부한 도면을 참조하여 바람직한 실시예에 대하여 상세히 설명하기로 한다. 이 실시예를 통해 본 발명의 목적, 특징 및 이점들을 보다 잘 이해할 수 있게 된다.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. This embodiment allows for a better understanding of the objects, features and advantages of the present invention.
도 1은 본 발명에 따른 대용량 실시간 위치정보 처리 시스템의 블록구성도이다.1 is a block diagram of a large capacity real-time location information processing system according to the present invention.
이에 나타낸 바와 같이 본 발명에 의한 대용량 실시간 위치정보 처리 시스템은, 클라이언트들(10; 10/1∼10/n)이 이동통신 가입자번호를 포함한 위치정보를 검색 할 수 있도록 인터넷(20)상에서 웹 사이트를 제공하는 웹 서버(30)와, 클라이언트들(10)이 휴대한 이동통신 단말기의 위치를 이동통신망의 서비스 영역내에서 기지국(40)별로 위치 파악 및 이동통신 교환업무를 수행하는 이동통신 교환단말(50)과, 위치 정보 검색 및 처리 단말(60)로 구성된다.As described above, the large-scale real-time location information processing system according to the present invention provides a web site on the Internet 20 so that clients 10 (10/1 to 10 / n) can search location information including a mobile subscriber number. A mobile communication switching terminal that performs location identification and mobile communication exchange service by the base station 40 in the service area of the mobile communication network and the location of the mobile communication terminal carried by the web server 30 and the client 10 50, and the positional information retrieval and processing terminal 60.
이동통신 교환단말(50)은 교환 업무 및 클라이언트 위치 파악 업무를 관장하는 위치 서버(51)와, HTML(HyperText Markup Language) 형식의 정보를 WML(Wireless Markup Language) 형식의 정보로 변환하여 주는 WAP(Wireless Application Protocol) 게이트웨이(52)를 포함한다.The mobile communication switching terminal 50 includes a location server 51 that manages exchange and client location tasks, and a WAP (WAP) for converting HTML (HyperText Markup Language) format information into WML (Wireless Markup Language) format information. Wireless Application Protocol) gateway 52.
위치 정보 검색 및 처리 단말(60)은 위치 검색 관련 트랙잭션을 처리하는 위치 검색 서버(61)와, 위치서버로부터 파악된 위치정보를 저장하고 관리하는 위치 처리 서버(62)와, 클라이언트들(10)의 위치 정보가 저장되는 위치 DB(63)로 구성된다.The location information retrieval and processing terminal 60 includes a location retrieval server 61 for processing location retrieval-related transactions, a location processing server 62 for storing and managing location information grasped from the location server, and clients 10. It consists of a location DB (63) where the location information of.
상기와 같이 구성된 본 발명에 따른 대용량 실시간 위치 처리 시스템을 통하여 수행되는 위치 처리 과정을 도 2의 플로우차트를 참조하여 보다 상세히 설명하기로 한다.The location processing performed through the large capacity real time location processing system according to the present invention configured as described above will be described in more detail with reference to the flowchart of FIG. 2.
먼저, 임의의 클라이언트의 위치정보를 원하는 클라이언트(10)는 인터넷(20)을 통하여 웹 서버(30)와 같은 웹 사이트 운용수단에 의하여 제공되는 웹 사이트를 방문한다.(S201)First, the client 10 desiring the location information of a certain client visits a web site provided by a web site operating means such as a web server 30 through the Internet 20 (S201).
웹 서버(30)는 임의의 클라이언트가 웹 사이트에 접속하면 웹 서버(30)는 초기 메뉴 화면을 제공하고 클라이언트(10)는 초기 메뉴 중에서 위치 정보 검색을 선택하거나 혹은 다른 메뉴를 선택할 수 있다.When any client accesses a web site, the web server 30 may provide an initial menu screen, and the client 10 may select location information search or another menu from the initial menu.
이 단계에서 클라이언트(10)가 위치 정보 검색을 선택하였다면 다음 화면으로 전환이 되며 전환된 화면에서 클라이언트(10)는 위치를 파악하고자 하는 상대 클라이언트(10)의 이동 통신 가입자 번호 입력 및 위치 정보의 Quality Of Service 값을 선택 하게 된다. (S202∼S203)In this step, if the client 10 selects the location information search, the screen is switched to the next screen. In the switched screen, the client 10 inputs the mobile communication subscriber number and the quality of the location information of the counterpart client 10 to determine the location. Select Of Service value. (S202 to S203)
클라이언트(10)가 이동 통신 가입자 번호 입력 및 Quality Of Service 값을 선택하게 되면 웹서버(30)는 해당 데이터를 위치 검색 서버(61)로 전송한다.(S204∼S205)When the client 10 enters the mobile communication subscriber number and selects the Quality Of Service value, the web server 30 transmits the data to the location search server 61. (S204 to S205)
웹서버(30)로부터 위치 검색에 필요한 정보를 전송받은 위치 검색 서버(61)는 위치 파악 대상이 되는 클라이언트(10)의 실시간 위치 정보를 획득하기 위해서 해당 정보를 위치 처리 서버에 전송하여 실시간 위치정보를 요구한다.(S206)The location search server 61, which has received the information necessary for the location search from the web server 30, transmits the information to the location processing server in order to obtain the real time location information of the client 10, which is the location object to be identified. (S206)
위치 검색 서버(61)로부터 위치 검색에 필요한 정보를 전송받은 위치 처리 서버(62)는 클라이언트(10)의 실시간 위치 정보를 저장하고 있는 위치 DB(63)로부터 해당하는 클라이언트(10)의 실시간 위치 정보를 검색한다.(S207)The location processing server 62, which has received the information necessary for the location search from the location search server 61, receives the real time location information of the corresponding client 10 from the location DB 63, which stores the real time location information of the client 10. Search (S207).
위치 처리 서버(61)는 위치 DB(63)로부터 검색된 클라이언트(10)의 실시간 위치 정보가 요구하는 QoS를 만족하는지 여부를 확인한다.(S208)The location processing server 61 checks whether the real-time location information of the client 10 retrieved from the location DB 63 satisfies the QoS required. (S208)
만약 S207에서 위치 DB(63)에서 검색된 실시간 위치 정보가 요구하는 QoS를 만족하면 위치 처리 서버(62)는 해당하는 클라이언트의 실시간 위치정보를 위치 정보를 요구했던 클라이언트(10)에게 전송한다.(S209)If the real-time location information retrieved from the location DB 63 in step S207 satisfies the QoS required, the location processing server 62 transmits the real-time location information of the corresponding client to the client 10 that requested the location information (S209). )
만약 S207에서 위치 DB(63)에서 검색된 실시간 위치 정보가 요구하는 QoS를 만족하지 못하다면 위치 처리 서버(62)는 QoS를 만족하는 위치 정보를 획득하기 위해서 위치 서버(51)에 검색이 요구되는 클라이언트(10)의 이동 통신 가입자 번호를 전송하여 실시간 위치정보를 요구한다.(S210)If the real-time location information retrieved from the location DB (63) does not satisfy the required QoS in step S207, the location processing server 62 is a client that is required to search the location server 51 to obtain location information satisfying the QoS. The mobile communication subscriber number of 10 is transmitted to request real time location information (S210).
위치 파악 요구를 받은 위치 서버(51)는 해당하는 클라이언트(10)의 위치를 파악하기 위해서 기지국(40)의 VLR 및 이동통신 교환단말(50)의 HLR을 이용하여 위치파악을 한후 해당하는 결과 정보를 실시간 위치 처리 서버(62)로 전송한다.(S211)The location server 51 receiving the location request requests the location information by using the VLR of the base station 40 and the HLR of the mobile communication exchange terminal 50 to determine the location of the corresponding client 10. To the real-time location processing server 62. (S211)
위치 서버(51)로부터 새로운 실시간 위치 정보를 획득한 위치 처리 서버(62)는 해당하는 클라이언트의 위치 정보를 실시간 위치 정보를 요구했던 클라이언트(10)에게 전송한다.(S209)The location processing server 62, which has acquired the new real time location information from the location server 51, transmits the location information of the corresponding client to the client 10 that has requested the real time location information (S209).
전술한 바와 같은 본 발명은 실시간으로 갱신이 발생하는 실시간 위치 정보를 관리하는데 있어서 메인 메모리 데이터 베이스 시스템을 사용함으로써 수행속도를 극대화시킬 수 있는 효과가 있다. 또한 공간 색인 기법을 적용함으로써 공간 검색과 관련된 기능을 제공할 수 있다.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 spatial indexing techniques, spatial search related functions can be provided.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0011261A KR100449124B1 (en) | 2002-03-04 | 2002-03-04 | The method of massive real-time location information process using main memory dbms and spatial index |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2002-0011261A KR100449124B1 (en) | 2002-03-04 | 2002-03-04 | The method of massive real-time location information process using main memory dbms and spatial index |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20030072424A true KR20030072424A (en) | 2003-09-15 |
| KR100449124B1 KR100449124B1 (en) | 2004-09-18 |
Family
ID=32223256
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0011261A Expired - Fee Related KR100449124B1 (en) | 2002-03-04 | 2002-03-04 | The method of massive real-time location information process using main memory dbms and spatial index |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100449124B1 (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100284573B1 (en) * | 1997-12-01 | 2001-03-15 | 정선종 | Spatial Database Management Apparatus and Method Using Spatial Indexes Known on the Internet |
| KR19990079165A (en) * | 1998-04-02 | 1999-11-05 | 이계철 | Spatial Search Method using Spatial Index in Spatial Database System |
| JP2000069540A (en) * | 1998-08-25 | 2000-03-03 | Nec Corp | Position information notice system for mobile terminal |
| KR20000036670A (en) * | 2000-03-24 | 2000-07-05 | 김선구 | Mobile location information service system equipment for internet user and method |
| KR20000059199A (en) * | 2000-07-21 | 2000-10-05 | 한윤동 | Positioning Information Service System |
-
2002
- 2002-03-04 KR KR10-2002-0011261A patent/KR100449124B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100449124B1 (en) | 2004-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6466937B1 (en) | System, method and apparatus for utilizing transaction databases in a client-server environment | |
| KR100316288B1 (en) | Wireless Internet Service Method In Gateway System | |
| US7320023B2 (en) | Mechanism for caching dynamically generated content | |
| CN101957842A (en) | Webpage cache control method, device and system based on WebKit browser | |
| CN1423463A (en) | Content transmitting system | |
| CN106528563A (en) | Content access method and apparatus | |
| US7051085B1 (en) | Remote saving method of the search information on the internet | |
| EP1830528A1 (en) | A method and system for agent redirecting the terminal request | |
| CN110515975A (en) | Risk detecting system, method and device | |
| JPH05143435A (en) | Data base system | |
| KR20030072424A (en) | The method of massive real-time location information process using main memory dbms and spatial index | |
| CN101741889B (en) | Method, system and service for centralized management of network services | |
| KR20020097291A (en) | Method for analyzing log of wireless internet | |
| CN103002412B (en) | A kind of wireless accurate information supplying system and method thereof | |
| KR100421122B1 (en) | The method of providing the data synchronization for personal information terminal | |
| KR100477798B1 (en) | The method of multi-modal session management | |
| KR20030072426A (en) | The method of real-time location tracking process using main memory dbms and reservation execution function | |
| CN116527756B (en) | News content distribution system based on wireless mobile communication network | |
| KR101747427B1 (en) | Search relay server for providing search result according to a predefined priority order and control method thereof | |
| CN201947441U (en) | Intelligent public transportation query device | |
| Zhu et al. | A location-based push service architecture with clustering method | |
| KR100490721B1 (en) | Recording medium storing a browser therein and a data downloading method therewith | |
| KR20020029021A (en) | Apparatus and method for connecting geographic information by distributed foreign | |
| KR100784378B1 (en) | How to provide a phone page with an automatically generated address bar through wireless Internet | |
| KR20030024234A (en) | Method for stabilizing connection of network in mobile portable terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| D13-X000 | Search requested |
St.27 status event code: A-1-2-D10-D13-srh-X000 |
|
| D14-X000 | Search report completed |
St.27 status event code: A-1-2-D10-D14-srh-X000 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| E13-X000 | Pre-grant limitation requested |
St.27 status event code: A-2-3-E10-E13-lim-X000 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U11-oth-PR1002 Fee payment year number: 1 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 5 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 6 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 7 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 8 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R13-asn-PN2301 St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| FPAY | Annual fee payment |
Payment date: 20120905 Year of fee payment: 9 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 9 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R13-asn-PN2301 St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| FPAY | Annual fee payment |
Payment date: 20130830 Year of fee payment: 10 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20140902 Year of fee payment: 11 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 11 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 12 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R13-asn-PN2301 St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| P14-X000 | Amendment of ip right document requested |
St.27 status event code: A-5-5-P10-P14-nap-X000 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 13 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20170908 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: N-4-6-H10-H13-oth-PC1903 Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20170908 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |