KR20000038114A - Device for managing space-attribute data by using space index in relational database - Google Patents

Device for managing space-attribute data by using space index in relational database Download PDF

Info

Publication number
KR20000038114A
KR20000038114A KR1019980052976A KR19980052976A KR20000038114A KR 20000038114 A KR20000038114 A KR 20000038114A KR 1019980052976 A KR1019980052976 A KR 1019980052976A KR 19980052976 A KR19980052976 A KR 19980052976A KR 20000038114 A KR20000038114 A KR 20000038114A
Authority
KR
South Korea
Prior art keywords
spatial
space
manager
data
attribute data
Prior art date
Application number
KR1019980052976A
Other languages
Korean (ko)
Other versions
KR100283618B1 (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 KR1019980052976A priority Critical patent/KR100283618B1/en
Publication of KR20000038114A publication Critical patent/KR20000038114A/en
Application granted granted Critical
Publication of KR100283618B1 publication Critical patent/KR100283618B1/en

Links

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/23—Updating
    • 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/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • 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/29—Geographical information databases

Abstract

PURPOSE: A device for managing space-attribute data by using a space index, is provided to enable an integrated management of space data and attribute data, needed when constructing an internet of a desk top geographical information system, and enable to quickly search a space, in a relational database system of various business or non-business operated under various operation systems. CONSTITUTION: A device for managing space-attribute data by using a space index in a relational database system(60), comprises a space-attribute data integrated manager(10), an attribute table manager(20), a space index manager(30), and a space table manager(40). The space-attribute data integrated manager(10) classifies a space data research and an attribute data research by analyzing a demand of a application system, when the application system demand a search and reading of data through an internet. The attribute table manager(20) searches an attribute data stored in the relational database when the classification of the space-attribute data integrated manager is an attribute data search, and then transmits the search result to the space-attribute data integrated manager. The space index manager(30) divides if a space index operation or a space data search operation when the classification of the space-attribute data integrated manager is a space data search, and then extracts space index information in a file system in case of a space index operation and transmits a message in case of a space data search operation. And the space table manager(40) checks if the space data are a chain type by space index information extracted by the space index manager(30) and a message transmitted form the space index manager(30), and then transmits to the space index manager(30) by extracting a chain table and a dot table, or only a chain table according to the checked result.

Description

관계형 데이터베이스에서 공간 색인을 이용한 공간-속성 데이터 관리장치 및 그 방법(Spatial-attribute data management apparatus in RDBMS using spatial index and method thereof)Spatial-attribute data management apparatus in RDBMS using spatial index and method

본 발명은 관계형 테이터베이스에서 공간 색인을 이용한 공간-속성 테이터 관리장치 및 그 방법에 관한 것으로, 특히 지리정보시스템을 구축하고자 할 때, 공간 정보와 속성 정보의 혼합으로 이루어진 지리 정보들을 관계형 데이터베이스 시스템 내에서 효율적으로 관리하고 분석하기 위하여 필요한 공간-속성 데이터관리장치 및 그 방법에 관한 것이다.The present invention relates to a space-attribute data management apparatus and method using a spatial index in a relational database. In particular, when constructing a geographic information system, geographic information consisting of a mixture of spatial and attribute information is stored in a relational database system. The present invention relates to a space-attribute data management device and a method for managing and analyzing data efficiently.

관계형 데이터베이스 시스템에 장착이 가능한 기존의 개발된 공간 데이터 관리 시스템들은 다음과 같은 특징 및 문제점을 지니고 있다.Existing developed spatial data management systems that can be installed in relational database systems have the following characteristics and problems.

첫째, 기존의 공간 데이터 관리 시스템들은 특정 운영체제하의 특정 관계형 데이터베이스 시스템에서만 동작하도록 구성되어 있으므로 운영체제와 데이터베이스에 독립적이지 않다.First, existing spatial data management systems are configured to operate only in a specific relational database system under a specific operating system and thus are not independent of the operating system and the database.

둘째, 대부분의 시스템들이 이진 데이터 유형을 지원하는 대용량의 데이터베이스에서만 동작하므로, 이진 데이터 유형을 지원하지 않는 소용량의 데이터베이스에서는 동작하지 않는다.Second, since most systems only work with large databases that support binary data types, they do not work with small databases that do not support binary data types.

그리고, 셋째 웹을 통한 인터넷 응용의 지리정보시스템을 구축하기 위해서는 웹용 추가 시스템을 장착해야 하는 문제가 있다.Third, there is a problem in that an additional system for the web needs to be installed in order to build a geographic information system of the Internet application through the web.

본 발명의 목적은 다양한 운영체제하에서 동작하는 다양한 상용 또는 비상용의 관계형 데이터베이스시스템에 본 공간-속성 데이터 관리 장치를 장착함으로써 인터넷 또는 데스크 탑 지리정보시스템을 구축하고자 할 때 필요한 공간 데이터와 속성 데이터의 통합 관리와 신속한 공간 검색을 할 수 있도록 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치 그 방법을 제공함에 있다.An object of the present invention is the integrated management of spatial data and attribute data required when constructing the Internet or desktop geographic information system by installing the space-attribute data management device in various commercial or emergency relational database systems operating under various operating systems. The present invention provides a method for space-attribute data management using spatial indexes in a relational database that enables fast spatial retrieval.

또한, 본 발명은 이진 데이터 유형을 사용하지 않고 관계형 데이터베이스 시스템의 공통 특징만을 이용함으로써, 어떠한 관계형 데이터베이스 시스템에서도 동작 가능한 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치 그 방법을 제공함에 있다.In addition, the present invention provides a method for space-attribute data management using spatial indexes in a relational database that can operate in any relational database system by using only common features of a relational database system without using binary data types.

또한, 본 발명은 자바 언어의 특징을 이용함으로써 운영체제 독립적으로 동작이 가능하며, 웹상에서 직접적으로 이용이 가능하도록 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치 그 방법을 제공함에 있다.In addition, the present invention provides a method for space-attribute data management using a spatial index in a relational database that can operate independently of the operating system by using the features of the Java language, and can be used directly on the Web.

도 1은 본 발명의 실시예에 따른 관계형 데이터베이스에서 공간 색인을 이용하는 공간-속성 데이터 관리장치의 블록도.1 is a block diagram of an apparatus for managing space-attribute data using a spatial index in a relational database according to an embodiment of the present invention.

도 2a 내지 도 2c는 도 1에서의 공간 테이블 관리기에서 관리하는 공간 데이터를 위한 테이블 구조도.2A to 2C are table structure diagrams for spatial data managed by the spatial table manager in FIG. 1;

도 3a 및 도 3b는 도 1에서의 공간 테이블 관리기, 속성 테이블 관리기 및 공간 색인 관리기의 동작시, 데이터베이스 내에서의 공간 테이블, 속성 테이블 및 공간 색인 테이블간의 관계를 보여주는 도면.3A and 3B illustrate a relationship between a spatial table, an attribute table, and a spatial index table in a database when the spatial table manager, the attribute table manager, and the spatial index manager in FIG. 1 operate.

도 4는 응용 시스템이 공간 및 속성 데이터를 요청하였을 때, 본 발명의 실시예에 따른 관계형 데이터베이스에서 공간 색인을 이용하여 공간-속성 데이터 관리방법을 나타내는 신호 흐름도.4 is a signal flow diagram illustrating a method for managing space-attribute data using a spatial index in a relational database when an application system requests spatial and attribute data.

(도면의 주요부분에 대한 부호의 설명)(Explanation of symbols for the main parts of the drawing)

10 : 공간-속성 테이터 통합 관리기 20 : 속성 테이블 관리기10: space-attribute data integration manager 20: property table manager

30 : 공간 색인 관리기 40 : 공간 테이블 관리기30: Spatial Index Manager 40: Spatial Table Manager

50 : 공간 색인 테이블 60 : 관계형 테이터베이스50: spatial index table 60: relational database

이와같은 본 발명의 목적을 달성하기 위한 제1 수단은 응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 그 응용시스템의 요구를 분석하여 공간 데이터 검색과 속성 데이터 검색을 분류하는 공간-속성 데이터 통합 관리기와, 상기 공간-속성 데이터 통합 관리기의 분류가 속성 데이터 검색인 경우, 관계형 데이터 베이스에 저장된 속성 데이터를 검색하고, 그 검색결과를 상기 공간-속성 데이터 통합 관리기에 전송하는 속성 테이블 관리기와, 상기 공간-속성 데이터 통합 관리기의 분류가 공간 데이터 검색인 경우, 공간색인 작업인지 공간 데이터 검색작업인지를 구분하고, 공간색인 작업인 경우 파일시스템에서 공간색인정보를 추출하고, 공간 데이터 검색작업인 경우 메시지를 전달하는 공간색인 관리기와, 상기 공간 색인 관리기에 의해 추출된 공간색인 정보 또는 상기 공간 색인 관리기에서 전달된 메시지에 의해서, 공간 데이터가 체인(폴리곤) 유형인지를 조사하여, 그 조사결과에 따라 체인(폴리곤) 테이블과 점 테이블을 추출하거나 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 공간 테이블 관리기를 포함하여 구성된다.The first means for achieving the object of the present invention is a space-attribute for classifying spatial data retrieval and attribute data retrieval by analyzing the requirements of the application system when a request for retrieval or reading of data is made through the Internet in an application system. An attribute table manager for searching the attribute data stored in the relational database and transmitting the search result to the spatial attribute data integrated manager when the classification of the spatial attribute data integrated manager is an attribute data search; When the classification of the space-attribute data integrated manager is spatial data retrieval, the space index operation is classified into a spatial index operation or a spatial data retrieval operation. In the case of the spatial index operation, the spatial index information is extracted from a file system, and the spatial data retrieval operation is performed. The spatial index manager to deliver the message, if the spatial index management According to the spatial index information extracted by the message or the message transmitted from the spatial index manager, it is examined whether the spatial data is a chain (polygon) type, and according to the survey result, the chain (polygon) table and the point table are extracted or simply And a spatial table manager which extracts only the (polygon) table and sends it to the space-attribute data integration manager.

이와같은 본 발명의 목적을 달성하기 위한 제2 수단은 응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 공간-속성 데이터 통합 관리기에서, 그 응용시스템의 요구를 분석하여 공간 데이터 검색과 속성 데이터 검색을 분류하는 제1 단계와, 상기 제1 단계에서의 분류가 속성 데이터 검색인 경우, 속성 테이블 관리기에서, 관계형 데이터 베이스에 저장된 속성 데이터를 검색하고, 그 검색결과를 상기 공간-속성 데이터 통합 관리기에 전송하는 제2 단계와, 상기 제1 단계에서의 분류가 공간 데이터 검색인 경우, 공간색인 관리기에서, 공간색인 작업인지 공간 데이터 검색작업인지를 구분하고, 공간색인 작업인 경우 파일시스템에서 공간색인정보를 추출하고, 공간 데이터 검색작업인 경우 메시지를 전달하는 제3 단계와, 상기 제3 단계에서 추출된 공간색인 정보 또는 전달된 메시지에 의해서, 공간 테이블 관리기에서, 공간 데이터가 체인(폴리곤) 유형인지를 조사하여, 그 조사결과에 따라 체인(폴리곤) 테이블과 점 테이블을 추출하거나 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 제4 단계를 포함하여 이루어진다.The second means for achieving the object of the present invention is to request the search or reading of the data through the Internet in the application system, the spatial-property data integrated manager, by analyzing the requirements of the application system to search the spatial data and attributes A first step of classifying data retrieval and, if the classification in the first step is an attribute data retrieval, the attribute table manager retrieves the attribute data stored in the relational database and integrates the search result into the spatial-attribute data In the second step of transmitting to the manager and the classification in the first step is a spatial data search, the spatial index manager distinguishes between a spatial index job or a spatial data search job. A third step of extracting index information and delivering a message in the case of a spatial data search operation; From the spatial index information extracted from the message or the delivered message, the spatial table manager checks whether the spatial data is a chain (polygon) type, and extracts the chain (polygon) table and the point table according to the result of the survey, or simply And a fourth step of extracting only a polygon table and transmitting it to the space-attribute data integration manager.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시예에 따른 관계형 테이터베이스에서 공간색인을 이용한 공간-속성 테이터 관리장치의 블록도를 도시한 것이다.1 is a block diagram of a space-attribute data management apparatus using a spatial index in a relational database according to an embodiment of the present invention.

도 1에 도시된 바와같이, 본 발명의 실시예에 따른 관계형 테이터베이스에서 공간색인을 이용한 공간-색인 테이터 관리장치는 응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 그 응용시스템의 요구를 분석하여 공간 데이터 검색과 속성 데이터 검색을 분류하는 공간-속성 데이터 통합 관리기(10)와, 상기 공간-속성 데이터 통합 관리기(10)의 분류가 속성 데이터 검색인 경우, 관계형 데이터 베이스(60)에 저장된 속성 데이터를 검색하고, 그 검색결과를 상기 공간-속성 데이터 통합 관리기(10)에 전송하는 속성 테이블 관리기(20)와, 상기 공간-속성 데이터 통합 관리기(10)의 분류가 공간 데이터 검색인 경우, 공간색인 작업인지 공간 데이터 검색작업인지를 구분하고, 공간색인 작업인 경우 파일시스템(50)에서 공간색인정보를 추출하고, 공간 데이터 검색작업인 경우 메시지를 전달하는 공간색인 관리기(30)와, 상기 공간 색인 관리기(30)에 의해 추출된 공간색인 정보 또는 상기 공간 색인 관리기(10)에서 전달된 메시지에 의해서, 공간 데이터가 체인(폴리곤) 유형인지를 조사하여, 그 조사결과에 따라 체인(폴리곤) 테이블과 점 테이블을 추출하거나 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기(10)에 전송하는 공간 테이블 관리기(40)로 구성된다.As shown in FIG. 1, a spatial-index data management apparatus using a spatial index in a relational database according to an embodiment of the present invention requests a search or reading of data through the Internet in an application system. If the classification of the spatial-attribute data integration manager 10 for classifying the spatial data search and the attribute data search and the classification of the spatial-attribute data integration manager 10 is the attribute data search, the relational database 60 is stored in the relational database 60. When the classification of the attribute table manager 20 for searching stored attribute data and transmitting the search result to the space-attribute data integrated manager 10 and the space-attribute data integrated manager 10 is spatial data search. Distinguish whether the job is a spatial index job or a spatial data search job.In the case of the spatial index job, the spatial index information is extracted from the file system 50. In the case of a spatial data retrieval job, the spatial index manager 30 delivers a message, and the spatial index information is extracted from the spatial index information extracted by the spatial index manager 30 or the message transmitted from the spatial index manager 10. Is a chain (polygon) type and extracts a chain (polygon) table and a point table or simply extracts a chain (polygon) table according to the result of the investigation and transmits the data to the space-attribute data integration manager 10. It consists of a table manager 40.

이와같이 구성된 본 발명의 실시예에 따른 관계형 테이터베이스에서 공간색인을 이용한 공간-색인 테이터 관리장치의 동작을 상세히 설명하면 다음과 같다.The operation of the spatial-index data management apparatus using the spatial index in the relational database according to the embodiment of the present invention configured as described above is as follows.

먼저, 본 발명에서는 본 시스템이 먼저 특정 운영체제와 관계형 데이터베이스와 독립적으로 수행되도록 하기 위하여 R*-tree의 공간 색인 관리기(30)를 플랫폼 독립적인 특징을 가진 자바 언어를 이용하여 구현하였고, 속성 테이블 관리기(20)와 공간 테이블 관리기(40)도 역시 자바 언어를 이용하여 구현하였다.First, in the present invention, in order to allow the system to be performed independently of a specific operating system and a relational database, the spatial index manager 30 of R * -tree is implemented using a Java language having a platform-independent characteristic. 20 and the spatial table manager 40 are also implemented using the Java language.

특히, 데이터베이스 독립적인 특징을 제공하기 위하여 ANSI SQL(표준 질의처리언어)을 기본으로 속성 테이블 관리기(20)와 공간 테이블 관리기(30)를 구성하였다.In particular, in order to provide database-independent features, the attribute table manager 20 and the spatial table manager 30 are configured based on ANSI SQL (standard query processing language).

그리고, 인터넷을 통한 웹 기반 공간 정보 처리 기술을 제공하기 위하여 공간-속성 통합 관리기(10)를 Java RMI(Remote Method Invocation)의 기술을 이용하여 구현하였다. 끝으로, 이진 데이터 형식을 지원하지 않는 소용량의 관계형 데이터베이스를 지원하기 위하여 이진 형식의 공간 색인 정보를 파일시스템(50)에 저장하도록 구성하였다.In order to provide a web-based spatial information processing technology through the Internet, the space-attribute integrated manager 10 is implemented using a technology of Java Remote Method Invocation (RMI). Finally, in order to support a small relational database that does not support the binary data format, binary index spatial index information is stored in the file system 50.

도 2a 내지 도 2c는 도 1에서의 공간 테이블 관리기(40)에서 관리하는 공간 테이블 구조를 도시한 것이다.2A to 2C show a space table structure managed by the space table manager 40 in FIG. 1.

많은 점들의 집합으로 이루어진 도 2b에 도시된 체인 테이블(202)이나 폴리곤 테이블(202)은 자신의 테이블에 직접 점들의 집합을 일정량을 저장하고 넘어서는 점들의 집합에 대해서는 추가의 도 2c에 도시된 점 테이블(203)을 생성하여 저장하는 방식을 택하고 있다.The chain table 202 or polygon table 202 shown in FIG. 2B, which consists of many sets of points, stores a certain amount of points directly in its own table and adds the points shown in FIG. The table 203 is created and stored.

이러한 방식을 채택함으로써 많은 수의 점들을 지닌 체인 또는 폴리곤 정보만 추가의 점 테이블에 저장하고, 점들의 수가 많지 않은 경우는 하나의 체인, 폴리곤 테이블에 저장되므로 테이블 읽기 속도가 빠른 장점을 제공하고 있다.By adopting this method, only the chain or polygon information with a large number of points is stored in an additional point table, and when the number of points is not large, it is stored in one chain and polygon table, thus providing a fast table reading speed. .

도 3a 및 도 3b는 도 1에서의 공간-속성 통합 데이터 관리기에서의 데이터베이스 내에서의 공간 테이블,속성 테이블 및 공간색인 테이블간의 관계를 도시한 것이다. 도 3a는 노드 유형의 공간-속성 테이블의 관계를 도시한 것이고, 도 3b는 체인유형의 공간-속성 테이블의 관계를 도시한 것이다.3A and 3B illustrate a relationship between a spatial table, an attribute table, and a spatial index table in a database in the space-attribute integrated data manager of FIG. 1. FIG. 3A shows the relationship of the space-attribute table of the node type, and FIG. 3B shows the relationship of the space-attribute table of the chain type.

도 3a 및 도 3b에 도시된 바와같이, 속성 정의에 관한 정보, 속성정보, 공간정보 및 색인정보는, 상기 공간-속성 데이터 통합 관리기(10)에서, 통합되어 구성되어 진다.As shown in Figs. 3A and 3B, the information on the attribute definition, the attribute information, the spatial information, and the index information are integrated in the space-attribute data integration manager 10.

도 4는 본 발명의 실시예에 따른 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리방법을 나타내는 신호 흐름도를 도시한 것이다.4 is a signal flow diagram illustrating a method for managing space-attribute data using a spatial index in a relational database according to an embodiment of the present invention.

먼저, 스텝 S401에서, 응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 스텝 S402 내지 스텝 S404에서, 공간-속성 데이터 통합 관리기(10)는 먼저 응용 시스템의 요구를 분석하여 공간 검색과 속성 검색으로 분류를 한다.First, in step S401, when the application system makes a request for retrieval or reading of data through the Internet, in steps S402 to S404, the space-attribute data integration manager 10 first analyzes the request of the application system to search for space and attributes. Classify by search.

상기 스텝 S404에서의 분류결과 속성 검색의 경우, 스텝 S406, 스텝 S414 내지 스텝 S416에서 속성 테이블 관리기를 이용하여 단순히 관계형 데이터베이스로부터 속성 데이터를 검색하여, 그 검색 결과를 상기 공간-속성 통합 관리기에 전송함으로써 작업이 종료된다.In the case of the classification result attribute search in step S404, by using the attribute table manager in step S406, step S414 to step S416, simply retrieve attribute data from the relational database and transmit the search result to the space-attribute integrated manager. The job ends.

상기 스텝 S404에서의 분류결과 공간 검색의 경우에는, 스텝 S405 내지 스텝 S410에서, 공간 색인 관리기가 단순히 공간 데이터를 읽는 작업과 공간 색인 작업을 구분하여, 공간 데이터 관리기에게 데이터를 로드하도록 메시지를 전달한다.In the case of the classification result spatial search in step S404, in step S405 to S410, the spatial index manager simply distinguishes between the job of reading the spatial data and the spatial index job, and delivers a message to load the data to the spatial data manager. .

이어서, 스텝 S410 내지 스텝 S416에서, 공간 데이터 관리기는 공간 데이터가 체인(폴리곤) 유형인지 조사하여, 체인(폴리곤)유형이 아닌 경우 데이터베이스로부터 공간 데이터 정보를 추출하여 공간-속성 통합 관리기(416)에 전송함으로써 수행이 끝나게 된다. 이에 비해, 체인(폴리곤)유형인 경우에는, 데이터베이스 내의 체인(폴리곤) 테이블 내에 저장될 수 있는 점의 개수와 체인(폴리곤)을 구성하는 점의 개수를 비교하여, 전자가 큰 경우는 단순히 체인(폴리곤) 테이블만을 추출하고, 후자가 큰 경우는 체인(폴리곤) 점 테이블(S203)을 추가로 추출하여 공간-속성 통합 관리기에 전송함으로써 작업을 종료한다.Subsequently, in steps S410 to S416, the spatial data manager checks whether the spatial data is of a chain (polygon) type, extracts spatial data information from the database if it is not a chain (polygon) type, and sends it to the space-attribute integrated manager 416. The transfer ends. On the other hand, in the case of the chain (polygon) type, the number of points that can be stored in the chain (polygon) table in the database is compared with the number of points constituting the chain (polygon). If only the polygon) table is extracted and the latter is large, the operation is terminated by further extracting the chain (polygon) point table S203 and transmitting it to the space-attribute integrated manager.

끝으로, 상기 스텝 S413 과정에서, 노드, 체인, 폴리곤 테이블(201, 202, 203)은 도 2b 및 도2c에 도시된 바와 같이 구성되어 있다. 그리고, 공간-속성 통합 관리기(S416)에서 속성 정보, 공간 정보, 색인 정보 그리고 속성 정의에 관한 정보는 도 3a 도 3b에 도시된 바와 같이 통합되어 구성되어 있다.Finally, in step S413, the nodes, chains, and polygon tables 201, 202, and 203 are configured as shown in Figs. 2B and 2C. In the space-attribute integrated manager S416, the attribute information, the spatial information, the index information, and the information on the attribute definition are integrated and configured as shown in FIGS. 3A and 3B.

본 발명은 지리정보시스템을 구축하고자 할 때, 필요한 공간-속성 정보 관리 시스템을 운영체제와 관계형 데이터베이스 시스템 독립적으로 동작하도록 개발함으로써, 시스템 구축자가 어떠한 운영체제와 어떠한 관계형 데이터베이스 시스템을 사용해도 관계가 없도록 만들어졌으며, 또한 인터넷을 통한 웹 기반 지리정보시스템을 구축하고자 할 때도 역시 직접적으로 이용되도록 구성되었다.The present invention has been made so that a system builder can use any relational database system regardless of which operating system, by developing a necessary space-attribute information management system to operate independently of an operating system and a relational database system. In addition, it is also designed to be used directly when constructing a web-based geographic information system through the Internet.

Claims (8)

응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 그 응용시스템의 요구를 분석하여 공간 데이터 검색과 속성 데이터 검색을 분류하는 공간-속성 데이터 통합 관리기와;A spatial-property data integrated manager for classifying spatial data retrieval and attribute data retrieval by analyzing a request of the application system when a request is made to retrieve or read data from the application system through the Internet; 상기 공간-속성 데이터 통합 관리기의 분류가 속성 데이터 검색인 경우, 관계형 데이터 베이스에 저장된 속성 데이터를 검색하고, 그 검색결과를 상기 공간-속성 데이터 통합 관리기에 전송하는 속성 테이블 관리기와;An attribute table manager for searching attribute data stored in a relational database and transmitting the search result to the spatial attribute data integrated manager when the classification of the spatial attribute data integrated manager is an attribute data search; 상기 공간-속성 데이터 통합 관리기의 분류가 공간 데이터 검색인 경우, 공간색인 작업인지 공간 데이터 검색작업인지를 구분하고, 공간색인 작업인 경우 파일시스템에서 공간색인정보를 추출하고, 공간 데이터 검색작업인 경우 메시지를 전달하는 공간색인 관리기와;When the classification of the space-attribute data integration manager is spatial data retrieval, the space index job is classified as a spatial data retrieval job. In the case of a spatial index job, spatial index information is extracted from a file system. A spatial index manager for delivering a message; 상기 공간 색인 관리기에 의해 추출된 공간색인 정보 또는 상기 공간 색인 관리기에서 전달된 메시지에 의해서, 공간 데이터가 체인(폴리곤) 유형인지를 조사하여, 그 조사결과에 따라 체인(폴리곤) 테이블과 점 테이블을 추출하거나 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 공간 테이블 관리기를 포함하여 구성되는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.According to the spatial index information extracted by the spatial index manager or the message transmitted from the spatial index manager, it is checked whether the spatial data is a chain (polygon) type, and accordingly, the chain (polygon) table and the point table are determined. Space-attribute data management apparatus using a spatial index in the relational database, characterized in that it comprises a spatial table manager for extracting or simply extracting only the chain (polygon) table to transmit to the space-attribute data integration manager. 제 1 항에 있어서,The method of claim 1, 상기 공간-속성 데이터 통합 관리기는 인터넷를 통한 웹 응용에 이용되도록 구성된 Java RMI 구조를 갖는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.The space-attribute data management device has a Java RMI structure configured to be used for web applications over the Internet. 제 1 항에 있어서,The method of claim 1, 상기 속성 테이블 관리기, 공간 색인 관리기 및 공간 테이블 관리기가 특정 운영체제와 관계형 데이터베이스가 독립적으로 수행되도록 하기 위하여 자바 언어를 이용하여 구현되는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.The attribute table manager, the spatial index manager, and the spatial table manager are implemented using a Java language to perform a specific operating system and a relational database independently. 제 3 항에 있어서,The method of claim 3, wherein 상기 공간 테이블 관리기는 그 조사결과 공간 데이터가 체인(폴리곤) 유형이 아닌 경우 관계형 데이터베이스에서 공간 데이터를 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하고, 공간 데이터가 체인(폴리곤)유형인 경우 체인(폴리곤)을 구성하는 점의 개수와 상기 관계형 데이터베이스 내의 체인(폴리곤) 테이블 내에 저장될 수 있는 점의 개수를 비교한 후, 전자가 큰 경우 체인(폴리곤) 테이블과 점 테이블을 추가 추출하고, 후자가 큰 경우 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.The spatial table manager extracts the spatial data from the relational database when the spatial data is not a chain (polygon) type and transmits the spatial data to the spatial-attribute data integration manager. After comparing the number of points constituting the polygon) with the number of points that can be stored in the chain (polygon) table in the relational database, if the former is large, the chain (polygon) table and the point table are additionally extracted, and the latter If large, only the chain (polygon) table is extracted and transmitted to the space-property data integration manager, spatial-property data management device using a spatial index in the relational database. 제 4 항에 있어서,The method of claim 4, wherein 상기 공간 테이블 관리기에 의해서 추출되는 체인(폴리곤) 테이블은 식별자, 최소 X 좌표, 최소 Y 좌표, 최대 X 좌표, 최대 Y 좌표, 점의 개수, 점집합으로 구성되는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.The chain (polygon) table extracted by the spatial table manager comprises an identifier, a minimum X coordinate, a minimum Y coordinate, a maximum X coordinate, a maximum Y coordinate, a number of points, and a set of points. Space-attribute data management device. 제 4 항 또는 제 5 항에 있어서,The method according to claim 4 or 5, 상기 공간 테이블 관리기에 의해서 추출되는 점 테이블은 식별자, 순서 식별자 및 상기 체인, 폴리곤 테이블의 점집합을 넘어서는 점들을 저장하는 점집합으로 구성되는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리장치.The point table extracted by the spatial table manager comprises an identifier, an order identifier, and a point set for storing points beyond the point set of the chain and polygon table. Management device. 응용시스템에서 인터넷을 통하여 데이터의 검색 또는 읽기 요구를 하면, 공간-속성 데이터 통합 관리기에서, 그 응용시스템의 요구를 분석하여 공간 데이터 검색과 속성 데이터 검색을 분류하는 제1 단계와;A first step of classifying the spatial data retrieval and the attribute data retrieval by analyzing the needs of the application system when the application system makes a request for retrieving or reading data through the Internet; 상기 제1 단계에서의 분류가 속성 데이터 검색인 경우, 속성 테이블 관리기에서, 관계형 데이터 베이스에 저장된 속성 데이터를 검색하고, 그 검색결과를 상기 공간-속성 데이터 통합 관리기에 전송하는 제2 단계와;If the classification in the first step is attribute data retrieval, a second step of retrieving attribute data stored in a relational database and transmitting the retrieval result to the space-attribute data integration manager in the attribute table manager; 상기 제1 단계에서의 분류가 공간 데이터 검색인 경우, 공간색인 관리기에서, 공간색인 작업인지 공간 데이터 검색작업인지를 구분하고, 공간색인 작업인 경우 파일시스템에서 공간색인정보를 추출하고, 공간 데이터 검색작업인 경우 메시지를 전달하는 제3 단계와;In the case where the classification in the first step is a spatial data search, the spatial index manager distinguishes between a spatial index job or a spatial data search job. In the case of the spatial index job, the spatial index information is extracted from the file system, and the spatial data search is performed. A third step of delivering a message if it is a task; 상기 제3 단계에서 추출된 공간색인 정보 또는 전달된 메시지에 의해서, 공간 테이블 관리기에서, 공간 데이터가 체인(폴리곤) 유형인지를 조사하여, 그 조사결과에 따라 체인(폴리곤) 테이블과 점 테이블을 추출하거나 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 제4 단계를 포함하여 이루어지는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리방법.According to the spatial index information extracted in the third step or the delivered message, the spatial table manager determines whether the spatial data is a chain (polygon) type, and extracts the chain (polygon) table and the point table according to the survey result. Or simply extracting only a chain (polygon) table and transmitting it to the spatial-property data integration manager. 4. 제 7 항에 있어서,The method of claim 7, wherein 상기 제4 단계는 그 조사결과 공간 데이터가 체인(폴리곤) 유형이 아닌 경우 관계형 데이터베이스에서 공간 데이터를 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하고, 공간 데이터가 체인(폴리곤)유형인 경우 체인(폴리곤)을 구성하는 점의 개수와 상기 관계형 데이터베이스 내의 체인(폴리곤) 테이블 내에 저장될 수 있는 점의 개수를 비교하는 제1 과정과;The fourth step extracts the spatial data from the relational database when the spatial data is not a chain (polygon) type and transmits the spatial data to the spatial-attribute data integration manager. When the spatial data is a chain (polygon) type, the chain ( Comparing a number of points constituting a polygon with a number of points that can be stored in a chain (polygon) table in the relational database; 상기 제1 과정에서 전자가 큰 경우 체인(폴리곤) 테이블과 점 테이블을 추출하고, 후자가 큰 경우 단순히 체인(폴리곤) 테이블만을 추출하여 상기 공간-속성 데이터 통합 관리기에 전송하는 제2 과정으로 구성되는 것을 특징으로 하는 관계형 데이터베이스에서 공간색인을 이용한 공간-속성 데이터 관리방법.In the first process, if the former is large, a chain (polygon) table and a point table are extracted, and if the latter is large, a second process of simply extracting only the chain (polygon) table and transmitting it to the space-attribute data integration manager A space-attribute data management method using a spatial index in a relational database.
KR1019980052976A 1998-12-03 1998-12-03 Spatial-attribute data management device and its method using spatial index in relational database KR100283618B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980052976A KR100283618B1 (en) 1998-12-03 1998-12-03 Spatial-attribute data management device and its method using spatial index in relational database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980052976A KR100283618B1 (en) 1998-12-03 1998-12-03 Spatial-attribute data management device and its method using spatial index in relational database

Publications (2)

Publication Number Publication Date
KR20000038114A true KR20000038114A (en) 2000-07-05
KR100283618B1 KR100283618B1 (en) 2001-03-02

Family

ID=19561315

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980052976A KR100283618B1 (en) 1998-12-03 1998-12-03 Spatial-attribute data management device and its method using spatial index in relational database

Country Status (1)

Country Link
KR (1) KR100283618B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100449419B1 (en) * 2002-06-14 2004-09-18 학교법인 인하학원 Method for managing a spatial database selectively according to data size
KR100453881B1 (en) * 2001-05-12 2004-10-20 누리네 주식회사 Operating method of distributed remote education system through internet
KR100473058B1 (en) * 2001-12-27 2005-03-08 삼성에스디에스 주식회사 Analytical Operation as Drill Up and Down of OLAP Tools From RDBMS

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100453881B1 (en) * 2001-05-12 2004-10-20 누리네 주식회사 Operating method of distributed remote education system through internet
KR100473058B1 (en) * 2001-12-27 2005-03-08 삼성에스디에스 주식회사 Analytical Operation as Drill Up and Down of OLAP Tools From RDBMS
KR100449419B1 (en) * 2002-06-14 2004-09-18 학교법인 인하학원 Method for managing a spatial database selectively according to data size

Also Published As

Publication number Publication date
KR100283618B1 (en) 2001-03-02

Similar Documents

Publication Publication Date Title
US7103593B2 (en) System and method for retrieving information from disparate information sources in a decentralized manner and integrating the information in accordance with a distributed domain model/ontology
KR101137147B1 (en) Query forced indexing
US7707168B2 (en) Method and system for data retrieval from heterogeneous data sources
US7509301B2 (en) Systems and methods for data processing
US5913214A (en) Data extraction from world wide web pages
US7039622B2 (en) Computer-implemented knowledge repository interface system and method
JP6006267B2 (en) System and method for narrowing a search using index keys
US5953716A (en) Querying heterogeneous data sources distributed over a network using context interchange
US5802524A (en) Method and product for integrating an object-based search engine with a parametrically archived database
US7685136B2 (en) Method, system and program product for managing document summary information
US11288242B2 (en) Similarity-based search engine
US7010526B2 (en) Knowledge-based data mining system
CN102067116B (en) Space querying in data warehouse
US7930312B2 (en) System for consolidating data from distributed databases
US6772137B1 (en) Centralized maintenance and management of objects in a reporting system
US20100094803A1 (en) Data management apparatus, method and program
US20120259890A1 (en) Knowledge-based data mining system
US20090182767A1 (en) Storing and retrieving objects on a computer network in a distributed database
CN1703696A (en) Data store for knowledge-based data mining system
WO2005020106A1 (en) Method and system for selecting a search engine and executing a search
US20040080524A1 (en) System and method for displaying patent analysis information
US20040093561A1 (en) System and method for displaying patent classification information
US7559048B1 (en) System and method for managing objects between projects
US20060107201A1 (en) System and method for displaying patent classification information
KR100283618B1 (en) Spatial-attribute data management device and its method using spatial index in relational database

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091113

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee