KR100309671B1 - Device and method for forming vector data phase relationship using r*-tree spatial index - Google Patents
Device and method for forming vector data phase relationship using r*-tree spatial index Download PDFInfo
- Publication number
- KR100309671B1 KR100309671B1 KR1019970067914A KR19970067914A KR100309671B1 KR 100309671 B1 KR100309671 B1 KR 100309671B1 KR 1019970067914 A KR1019970067914 A KR 1019970067914A KR 19970067914 A KR19970067914 A KR 19970067914A KR 100309671 B1 KR100309671 B1 KR 100309671B1
- Authority
- KR
- South Korea
- Prior art keywords
- phase relationship
- chain
- forming
- geographic data
- spatial index
- Prior art date
Links
Images
Abstract
Description
본 발명은 R*-tree 공간 색인을 이용한 벡터 데이터 위상 관계 형성 장치 및 방법에 관한 것으로, 더욱 상세하게는 벡터형 지리 자료들 사이의 공간적인 연관성을 표현하는 위상 관계를 형성시키는 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for forming a vector data phase relationship using an R * -tree spatial index, and more particularly, to an apparatus and method for forming a phase relationship expressing a spatial relationship between vector geographic data. will be.
일반적으로 지리 자료들 사이의 위상 관계는 지리 정보 시스템과, 컴퓨터 그래픽, CAD, 데이터베이스 관리 시스템 등을 구분짓는 중요한 요소들 중 하나이다. 종이 지도, 인공 위성 사진, 항공 사진 등의 형태로 존재하는 실세계의 지리 자료를 지리 정보 시스템에서 사용되는 자료 형태로 변환하는 입력 과정을 거친 지리 자료는 단순히 점 성분 ( 노드 ), 선 성분 ( 체인 ), 다각형 성분을 갖는 자료들로 분류될 뿐, 지리 자료들이 실세계에서 가지고 있었던 상호 관련성을 잃어버리게 된다. 따라서, 지리 자료들이 실세계에서 가지고 있었던 지리 자료들 사이의 상호 관련성을 형성시켜 주는 위상 관계 형성 과정이 필요하다.In general, the topological relationship between geographic data is one of the important factors that distinguish geographic information systems from computer graphics, CAD, and database management systems. Geographic data, which has been converted into real world geographic data in the form of paper maps, satellite photographs, aerial photographs, etc. into data types used in geographic information systems, is simply a point component (node), line component (chain). In other words, they are classified as data with polygonal components, and the geographic data loses the interrelationship they had in the real world. Therefore, it is necessary to form a topological relationship that forms the interrelationship between geographic data that geographic data had in the real world.
지리 자료들 사이의 위상 관계 형성 과정은 모든 공간 객체들을 대상으로 이루어지므로 기존의 시스템들은 크게 두가지로 분류할 수 있다.Since the process of forming the topological relationship between geographic data is performed on all spatial objects, existing systems can be classified into two types.
첫번째 부류의 시스템은 필요로하는 지리 자료들을 데이터베이스나 파일에서 필요할 때마다 읽어 들이는 시스템이다. 그러나 이 방법은 지리 자료들을 메인 메모리로 읽어들이는데 많은 시간이 소모되기 때문에 실용적으로 사용할 수 없다.The first class of systems reads the geographic data they need from a database or file whenever they need it. However, this method is not practical because it takes a lot of time to read geographic data into main memory.
두 번째 부류의 시스템은 위상 관계를 형성할 모든 지리 자료들을 데이터베이스나 파일에서 모두 읽어들여 메인 메모리에 저장하고 위상 관계를 형성하는 시스템이다. 이 시스템이 가장 일반적이고 많이 사용되고 있는 시스템이지만 처리 대상이 대용량일 때에는 모든 지리 자료를 메인 메모리에 읽어 들일 수 없는 경우가 생기기 때문에 적용할 수 없을 때가 있다.The second class of systems reads all geographic data that will form a topological relationship from a database or file, stores them in main memory, and forms a topological relationship. This system is the most common and widely used system, but when the processing target is large, it may not be applicable because all geographic data cannot be read into main memory.
또한, 기존의 시스템들은 지리 자료가 삽입되거나 삭제될 때마다 모든 지리 자료에 대하여 위상 관계 형성을 다시 수행하는 불합리한 방식을 취하고 있다.In addition, existing systems take an irrational way of performing phase relationship formation on all geographic data whenever geographic data is inserted or deleted.
따라서, 본 발명에서는 이러한 단점을 보완하기 위해 대용량의 지리 자료에 대해서도 메모리 용량의 한계에 제약을 받지 않고 모든 지리 자료들 사이의 위상 관계를 빠르고 정확하게 형성할 수 있는 배치(Batch) 위상 관계 형성 장치와, 지리 자료가 삽입되거나 삭제되었을 때 모든 지리 자료들을 대상으로 위상 관계를 다시 형성하는 것이 아니라 변경이 일어난 부분만을 찾아내어 이 부분만을 대상으로 위상 관계를 형성한 후 변경이 일어나지 않은 부분과 통합하는 인크리멘탈(Incremental) 위상 관계 형성 장치를 통합한 위상 관계 형성 장치를 제공하고자 하는 것을 목적으로 한다.Accordingly, the present invention provides a batch phase relationship forming apparatus capable of quickly and accurately forming a phase relationship between all geographic data without limitation of memory capacity even for large geographic data. When the geographic data is inserted or deleted, it does not reconstruct the topological relationship for all the geographic data. Instead, it finds only the part where the change has occurred, forms the phase relationship for only this part, and then integrates it with the unchanged part. It is an object of the present invention to provide a phase relationship forming apparatus incorporating a incremental phase relationship forming apparatus.
도 1은 지리 정보 시스템에서 사용하는 지리 자료의 예시도1 is an exemplary diagram of geographic data used in a geographic information system.
도 2는 지리 정보 시스템에서 사용하는 지리 자료를 대상으로 공간 색인을 만드는데 사용되는 일반적인 R*-tree의 예시도2 is an exemplary diagram of a general R * -tree used to create a spatial index for geographic data used in a geographic information system.
도 3은 노드를 기준으로 이 노드와 이 노드에 연결된 체인 사이의 각을 계산하는 예시도3 shows an example of calculating an angle between this node and a chain connected to the node based on the node.
도 4는 본 발명의 R*-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치의 블럭도4 is a block diagram of a vector phase relationship forming apparatus of a geographic information system using an R * -tree spatial index according to the present invention.
도 5는 본 발명의 R*-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치의 처리 흐름도5 is a flowchart illustrating a vector phase relationship forming apparatus of a geographic information system using an R * -tree spatial index according to the present invention.
도 6은 본 발명에 의한 배치(Batch) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도6 is a process flow diagram of an apparatus for forming a phase relationship in batch mode according to the present invention.
도 7은 본 발명에 의한 인크리멘탈(Incremental) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도7 is a process flow diagram of an apparatus for forming a phase relationship in an incremental mode according to the present invention.
상기한 목적을 달성하기 위한 본 발명에서 제공하는 위상 관계 형성 장치는 데이터베이스(1)나 파일 시스템(2)에 저장된 지리 자료들에 대하여 R*-tree를 이용하여 공간 색인을 만들고 관리하는 공간 색인 관리기(3)와 상기 공간 색인 관리기로부터 입력 받은 한 페이지 분량의 지리 자료에 대하여 각 조건에 따라 위상 관계를 형성하는 배치(Batch) 모드 위상 관계 형성 장치(4)와 인크리멘탈(Incremental) 모드 위상 관계 형성 장치(5) 및 위상 관계 형성 결과 출력기(6)로 이루어져 있으며, 본 발명에서 제공하는 상기 배치(Batch) 모드 위상 관계 형성 장치는 도 2의 R*-tree의 잎에 해당하는 작은 사각형 부분인 페이지에 존재하는 지리 자료들을 메모리로 읽어 들이는 단계 200과, 상기 단계 200에서 읽어 들인 지리 자료들과 후보 지리 자료들을 대상으로 배치(Batch) 모드에서 위상 관계를 형성하는 단계 400과, 다른 페이지에 속해있는 지리 자료들과 연관성이 있는 지리 자료들을 추출하는 단계 500으로 구성되고, 배치(Batch) 위상 관계 형성이 진행되는 동안 상기 단계 200 내지 단계 500를 반복 수행하는 것을 특징으로 한다.The phase relationship forming apparatus provided by the present invention for achieving the above object is a spatial index manager for creating and managing a spatial index using R * -tree for geographic data stored in the database (1) or file system (2) (3) and the batch mode phase
또한, 본 발명에서 제공하는 인크리멘탈(Incremental) 위상 관계 형성 장치는 삽입이나 삭제가 발생하였을 때 자료의 변화가 일어난 페이지를 찾아서 이 페이지에 대해서만 삽입과 삭제를 분리하여 각각에 적합한 위상 관계 형성을 수행하고 자료의 변화가 생기지 않은 다른 페이지와 통합하는 것을 특징으로 한다.In addition, the incremental phase relationship forming apparatus provided by the present invention searches for a page where a change in data occurs when an insertion or deletion occurs, and separates insertion and deletion only for this page to form a phase relationship suitable for each. It is characterized by integrating with other pages that do not change the data.
상기한 구성에 따른 본 발명은 지리 자료들이 데이터베이스나 파일에 존재할 때 빠른 지리 자료 검색을 위하여 R*-tree를 이용하여 지리 자료들에 대하여 공간 색인을 만들고, 만들어진 공간 색인의 페이지(Page) 단위로 지리 자료를 주기억 장치로 읽어 들이고, 주기억 장치에 읽혀진 부분적인 지리 자료에 대하여 위상 관계를 형성한 후 부분적으로 형성된 위상 관계를 통합하는 과정을 거쳐 모든 지리 자료들에 대한 위상 관계를 정확하게 형성할 수 있는 배치(Batch) 위상 관계 형성 모드와, 새로운 지리 자료가 입력되거나 삭제 되었을 때 전체 지리 자료를 대상으로 위상 관계 형성을 재 수행 하지 않고, 지리 자료의 변경이 생긴 부분만을 대상으로 위상 관계를 형성하여 지리 자료의 변경이 발생하지 않은 부분과 통합함으로써 부분적으로 생긴 지리 자료의 변경이 전체 지리 자료에 미치는 영향을 최소화하여 위상 관계를 정확하게 형성하는 인크리멘탈(Incremental) 위상 관계 형성 모드로 나누어서 벡터형 지리 자료들 사이의 공간적인 연관성을 정확하게 표현하는 장치이다.The present invention according to the above configuration makes a spatial index for geographic data using R * -tree for quick geographic data retrieval when geographic data exists in a database or file, and in units of pages of the spatial index created Read the geographic data into the main memory device, form the topological relationship with the partial geographic data read into the main memory device, and then integrate the partially formed topological relationship to accurately form the topological relationship for all the geographic data. Batch phase relationship forming mode and when a new geographic data is entered or deleted, the geographic relationship is formed by forming the topological relationship only on the part where the geographic data is changed, without performing the phase relationship formation again for the entire geographic data. Geographers created in part by incorporating parts with no change in data Of a device for changing is an accurate representation of the spatial relationship between the total geographical to minimize the impact on the data by dividing the phase relationship to incremental (Incremental) phase relationship formation mode for forming precisely-shaped vector geographic data.
이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail the present invention.
도 1은 지리 정보 시스템에서 사용하는 지리 자료의 예시도이고, 도 2는 지리 정보 시스템에서 사용하는 지리 자료를 대상으로 공간 색인을 만드는데 사용되는 일반적인 R*-tree의 예시도이고, 도 3은 노드를 기준으로 이 노드와 이 노드에 연결된 체인 사이의 각을 계산하는 예시도이고, 도 4는 본 발명의 R*-tree를 이용한 지리 정보 시스템의 지리 자료들 사이의 위상 관계를 형성하는 장치의 블록도이고, 도 5는 본 발명의 R*-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치의 처리 흐름도이고, 도 6은 본 발명에 의한 배치(Batch) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도이고, 도 7은 본 발명에 의한 인크리멘탈(Incremental) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도이다.1 is an exemplary diagram of geographic data used in a geographic information system, FIG. 2 is an exemplary diagram of a general R * -tree used to create a spatial index for geographic data used in a geographic information system, and FIG. 3 is a node. Fig. 4 is a block diagram of a device for forming a phase relationship between geographic data of a geographic information system using R * -tree according to the present invention. 5 is a flowchart of a vector phase relationship forming apparatus of a geographic information system using the R * -tree spatial index of the present invention, and FIG. 6 is a device for forming a phase relationship in a batch mode according to the present invention. 7 is a process flow diagram of an apparatus for forming a phase relationship in an incremental mode according to the present invention.
도 1 은 지리 정보 시스템에서 처리되는 지리 자료를 대표하는 것을 표시하였다. 본 발명에서 입력으로 사용한 지리 자료는 점 성분 ( 노드 )과 선 성분 ( 체인 )으로 다각형 성분은 위상 관계 형성을 통하여 생성된다. 위상 관계가 형성되면, 체인과 다각형 사이의 위상 관계, 즉, 다각형은 자신을 구성하는 체인 1,2,3,4의 집합을 정보로 갖고 체인은 체인의 좌측 다각형과 우측 다각형에 대한 정보를 갖는다. 체인은 시작 점과 끝 점이 있기 때문에 체인의 시작 점을 기준으로 좌측과 우측을 구분할 수 있다.1 is representative of geographic data processed in a geographic information system. Geographic data used as inputs in the present invention are point components (nodes) and line components (chains). Polygonal components are generated by forming a phase relationship. When the phase relationship is formed, the phase relationship between the chain and the polygon, that is, the polygon has information about the set of
도 2는 지리 정보 시스템에서 사용하는 지리 자료를 대상으로 공간 색인을 만드는데 사용되는 일반적인 R*-tree의 개념도이다.2 is a conceptual diagram of a general R * -tree used to create a spatial index for geographic data used in a geographic information system.
도 3은 노드를 기준으로 이 노드와 이 노드에 연결된 체인 사이의 각을 계산하는 예시도이다.3 is an exemplary diagram for calculating an angle between this node and a chain connected to the node based on the node.
도 4는 본 발명의 R*-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치로서, 상기 위상 관계 형성 장치는 데이터베이스(1)나 파일 시스템(2)에 저장된 지리 자료들에 대하여 R*-tree를 이용하여 공간 색인을 만들고 관리하는 공간 색인 관리기(3)과, 상기 공간 색인 관리기(3)로부터 입력받은 한 페이지 분량의 지리 자료에 대하여 각각의 조건에 따라 위상 관계를 형성하는 배치(Batch) 모드 위상 관계 형성기(4)와 인크리멘탈(Incremental) 모드 위상 관계 형성기(5) 및 위상 관계 형성 결과 출력기(6)로 구성된다.4 is a vector phase relationship forming apparatus of a geographic information system using an R * -tree spatial index of the present invention, wherein the phase relationship forming apparatus includes R * for geographic data stored in a
도 5는 본 발명의 R*-tree 공간 색인을 이용한 지리 정보 시스템의 벡터 위상 관계 형성 장치의 처리 흐름도이다. 상기 위상 관계 형성 장치는 데이터베이스나 파일에 저장된 지리 자료들에 대하여 R*-tree 공간 색인을 수행 및 관리하고(단계 100), R*-tree 공간 색인의 페이지 단위로 지리 자료를 메인 메모리로 읽어 들인다(단계 200). 지리 자료의 삽입이나 삭제가 발생하였는가를 검사하여 배치(Batch) 모드와 인크리멘탈(Incremental) 모드로 분류하되(단계 300), 상기 단계 300에서 배치(Batch) 모드로 분류되면 읽은 자료와 후보 벡터 자료에 대하여 배치(Batch) 모드에서 위상 관계를 형성하고(단계 400), 다른 페이지에 속한 지리 자료와 연관성을 갖는 후보 지리 자료를 추출(단계 500)한다. 상기 단계 300 에서 인크리멘탈(Incremental) 모드로 분류되면, 삽입이나 삭제가 발생한 페이지에 대해서만 위상 관계를 형성(단계800)하고, 자료의 변경이 발생하지 않은 부분과 자료의 변경이 발생한 부분을 결합(단계 900)하는 과정으로 구성되고, 위상 관계를 형성하는 동안 상기 단계 200 내지 단계 900을 반복 수행하는 것이다.5 is a process flow diagram of a vector phase relationship forming apparatus of a geographic information system using the R * -tree spatial index of the present invention. The topological relation forming apparatus performs and manages an R * -tree spatial index on geographic data stored in a database or a file (step 100), and reads the geographic data into main memory in units of pages of an R * -tree spatial index. (Step 200). Examine whether the insertion or deletion of geographic data occurs and classify it into Batch mode and Incremental mode (step 300). A phase relationship is formed on the data in batch mode (step 400), and candidate geographic data associated with geographic data belonging to another page is extracted (step 500). When classified in incremental mode in
도 6은 배치(Batch) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도이다. 도 6를 참고하면, 도 5의 단계 400의 배치(Batch) 모드 위상 관계 형성 장치는 체인을 선택(단계 410)하고, 체인의 좌-우 다각형이 모두 설정되었는가를 검사(단계 420)하고, 에지 테이블에 선택된 체인을 삽입(단계 430)하고, 체인에 연결된 노드를 찾아 선택(단계 440)하고, 선택된 노드에 연결된 체인 중에서 도 3의 노드와 체인 사이의 각도를 계산하여 각이 작은 순서대로 나열된 체인들 중 현재 선택된 체인의 다음 번에 위치한 체인을 선택(단계 450)하고, 에지 테이블의 첫 번째 체인과 상기 단계 450에서 선택한 체인이 동일한가를 검사(단계 460)하고, 에지 테이블에 있는 체인들로 다각형을 형성(단계 470)하고, 에지 테이블에 있는 체인들의 좌-우 다각형을 설정(단계 480)하고, 에지 테이블을 비우는(단계 490) 과정으로 구성되고, 위상 관계 형성 작업이 수행되는 동안 상기 단계 410 내지 단계 490을 반복 수행한다.6 is a process flow diagram of an apparatus for forming a phase relationship in batch mode. Referring to FIG. 6, the batch mode phase relationship forming apparatus of
이와 같이 본 발명에 의한 배치(Batch) 모드에서 위상 관계를 형성하는 장치는 노드 테이블과 체인 테이블을 이용하여 노드와 체인 사이에 관련성을 만들어주는 노드-체인 테이블과 체인 테이블을 이용하였다. 즉 단계 450에서 현재 선택된 체인의 다음 번에 위치한 체인을 선택할 때에는 노드를 기준으로 이 노드에 연결된 모든 체인들을 도 3의 노드와 체인 사이의 각을 이용하여 각의 크기 순서로 나열하였을 때에 현재 선택된 체인의 다음에 위치한 체인을 선택하는 것이다.As described above, the apparatus for forming a phase relationship in the batch mode according to the present invention uses a node-chain table and a chain table that make a relationship between a node and a chain by using a node table and a chain table. That is, when selecting the chain located next to the currently selected chain in
도 7은 인크리멘탈(Incremental) 모드에서 위상 관계를 형성하는 장치의 처리 흐름도이다. 상기 도 5의 단계 800의 인크리멘탈(Incremental) 모드 위상 관계 형성 장치는 체인이 삽입되었는가를 검사(단계 810)하고, 삽입된 체인이 다각형 내부에 포함되는 가를 검사(단계 811)하고, 삽입된 체인이 다각형을 분할하는 가를 검사(단계 812)하고, 삽입된 체인이 새로운 다각형을 생성하는가를 검사(단계 813)하고, 상기 단계 811 이나 상기 단계 812 나 상기 단계 813의 조건에 따라 각 조건에 적합한 위상 관계를 형성(단계 814)하고, 체인이 삭제되었는가를 검사(단계 820)하고, 삭제된 체인이 다각형 내부의 체인인가를 검사(단계 821)하고, 삭제된 체인이 다각형과 다각형의 경계를 이루는 부분인가를 검사(단계 822)하고, 삭제된 체인이 기존의 다각형을 삭제하는 체인인가를 검사(단계 823)하고, 상기 단계 821 이나 상기 단계 822 나 상기 단계 823의 조건에 따라 각 조건에 적합한 위상 관계를 형성하는 단계 824 로 구성되고 위상 관계 형성 작업이 진행되는 동안 상기 단계 810 내지 단계 814로 구성되는 삽입 모드가 수행되거나 상기 단계 820 내지 단계 824 로 구성되는 삭제 모드가 수행된다.7 is a process flow diagram of an apparatus for forming a phase relationship in an incremental mode. The incremental mode phase relationship forming apparatus of
이와 같이 본 발명에 의한 인크리멘탈(Incremental) 모드에서 위상 관계를 형성하는 장치는 체인의 삽입이 일어난 경우와 체인의 삭제가 발생한 경우를 분리하여 위상 관계를 형성한다. 삽입이 발생한 경우는 세가지 조건, 즉, 체인이 다각형 내부에 삽입된 경우인 단계 811와, 체인이 기존의 다각형을 분리하는 경우인 단계 812와, 체인으로 인해 새로운 다각형이 만들어지는 단계 813 중 하나의 조건을 만족할 때 단계 814 에서 각 조건에 적합한 위상 관계를 형성한다. 그리고 삭제가 발생한 경우도 세가지 조건, 즉, 다각형 내부에 위치한 체인이 삭제된 경우인 단계 821과, 다각형들과 다각형들의 공통 경계를 이루는 체인이 삭제된 경우인 단계 822와, 체인의 삭제로 인하여 기존의 다각형이 삭제되는 경우인 단계 823 중 하나의 조건을 만족할 때 단계 824 단계에서 각 조건에 해당하는 위상 관계를 형성한다.As described above, the apparatus for forming a phase relationship in the incremental mode according to the present invention forms a phase relationship by separating a case where a chain is inserted and a case where a chain is deleted. Insertion occurs in one of three conditions:
이상과 같은 본 발명의 R*-tree를 이용한 벡터 데이터의 위상 관계 형성 장치 및 방법은 대용량의 지리 자료에 대해서도 메모리의 한계에 제약을 받지 않고 지리 자료들 사이의 공간적인 상호 연관성을 빠르고, 정확하게 표현함으로써, 지리 자료들 사이의 인접성, 연결성, 포함 관계 등의 공간 분석 작업을 쉽게 처리할 수 있는 기능을 제공하여 실세계에 대한 정보를 손쉽게 이용할 수 있는 도구로 사용될 수 있다.As described above, the apparatus and method for forming phase relationship of vector data using R * -tree of the present invention express spatial spatial correlation between geographic data quickly and accurately without limitation of memory even for large geographic data. Therefore, it can be used as a tool to easily access information about the real world by providing a function to easily handle spatial analysis tasks such as proximity, connectivity, and inclusion relations among geographic data.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067914A KR100309671B1 (en) | 1997-12-11 | 1997-12-11 | Device and method for forming vector data phase relationship using r*-tree spatial index |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970067914A KR100309671B1 (en) | 1997-12-11 | 1997-12-11 | Device and method for forming vector data phase relationship using r*-tree spatial index |
Publications (2)
Publication Number | Publication Date |
---|---|
KR980004115A KR980004115A (en) | 1998-03-30 |
KR100309671B1 true KR100309671B1 (en) | 2001-12-17 |
Family
ID=37530829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970067914A KR100309671B1 (en) | 1997-12-11 | 1997-12-11 | Device and method for forming vector data phase relationship using r*-tree spatial index |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100309671B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101241775B1 (en) * | 2011-07-07 | 2013-03-15 | 한국에너지기술연구원 | Method for preparing high density fiber reinforced silicon carbide composite materials |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100321792B1 (en) * | 1998-06-30 | 2002-03-08 | 이계철 | Method of historical extension for spatial data model |
KR100516292B1 (en) * | 1999-12-14 | 2005-09-21 | 주식회사 케이티 | Method of building topology by using object inheritance implementation |
KR100429792B1 (en) * | 2000-11-15 | 2004-05-03 | 삼성전자주식회사 | Indexing method of feature vector space and retrieval method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5647058A (en) * | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
-
1997
- 1997-12-11 KR KR1019970067914A patent/KR100309671B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5647058A (en) * | 1993-05-24 | 1997-07-08 | International Business Machines Corporation | Method for high-dimensionality indexing in a multi-media database |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101241775B1 (en) * | 2011-07-07 | 2013-03-15 | 한국에너지기술연구원 | Method for preparing high density fiber reinforced silicon carbide composite materials |
Also Published As
Publication number | Publication date |
---|---|
KR980004115A (en) | 1998-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cordella et al. | A (sub) graph isomorphism algorithm for matching large graphs | |
US7769719B2 (en) | File system dump/restore by node numbering | |
Weiler | Polygon comparison using a graph representation | |
CN111400724B (en) | Operating system vulnerability detection method, system and medium based on code similarity analysis | |
US8830266B1 (en) | Merging electronic diagrams | |
JP2002032773A (en) | Device and method for processing map data | |
Tsirogiannis et al. | Uncovering the hidden routes: algorithms for identifying paths and missing links in trade networks | |
Pédrinis et al. | Change detection of cities | |
US6625607B1 (en) | Method of comparing parts | |
KR100309671B1 (en) | Device and method for forming vector data phase relationship using r*-tree spatial index | |
JP7055064B2 (en) | Database migration support system and program | |
CN108829903B (en) | Method and system for judging consistency of codes of FPGA redundant design and integrated circuit | |
Beaudette et al. | Package ‘aqp’ | |
Cui et al. | An efficient algorithm for recognizing and suppressing blend features | |
JP3980590B2 (en) | Land data management system and network data verification system | |
Haunert et al. | Propagating updates between linked datasets of different scales | |
Yang | Identify building patterns | |
Becker et al. | Algorithms for performing polygonal map overlay and spatial join on massive data sets | |
CN115017396A (en) | Intelligent city knowledge graph construction method and system | |
Giammarresi et al. | Decremental 2-and 3-connectivity on planar graphs | |
Bhatia et al. | A fast implementation of a perfect hash function for picture objects | |
JP2017126156A (en) | Model creation support system, model creation support method, and model creation support program | |
JP3056071B2 (en) | Design support equipment | |
JP3766119B2 (en) | Circuit simulation method and apparatus | |
CN115168661B (en) | Native graph data processing method, device, equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G15R | Request for early opening | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080905 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |