KR20020085259A - 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 - Google Patents
벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 Download PDFInfo
- Publication number
- KR20020085259A KR20020085259A KR1020010024663A KR20010024663A KR20020085259A KR 20020085259 A KR20020085259 A KR 20020085259A KR 1020010024663 A KR1020010024663 A KR 1020010024663A KR 20010024663 A KR20010024663 A KR 20010024663A KR 20020085259 A KR20020085259 A KR 20020085259A
- Authority
- KR
- South Korea
- Prior art keywords
- server
- query
- gis
- web
- client
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000012545 processing Methods 0.000 claims abstract description 32
- 230000005540 biological transmission Effects 0.000 claims abstract description 21
- 230000000750 progressive effect Effects 0.000 claims abstract description 14
- 239000000284 extract Substances 0.000 claims abstract description 4
- 238000012546 transfer Methods 0.000 claims description 9
- 238000000638 solvent extraction Methods 0.000 claims description 6
- 230000004043 responsiveness Effects 0.000 claims description 5
- 230000003068 static effect Effects 0.000 claims description 5
- 230000010076 replication Effects 0.000 claims description 4
- 238000004422 calculation algorithm Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 238000005192 partition Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 abstract description 4
- 238000007616 round robin method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
본 발명은 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의 제어방법에 관한 것으로서, 종래에는 지리정보를 제공하는 웹사이트에 대한 사용자가 급격히 증가하는 경우에는 이미지 기반의 웹 지리정보시스템의 경우에 웹서버를 클러스터링을 함으로써, 서버 시스템 다운(down) 문제를 해결할 수 있으나 벡터 기반의 경우에는 웹서버 레벨에서의 클러스터링 방법으로는 이를 해결할 수 없는 문제점이 있었다. 따라서, 본 발명은 부하분산처리기를 이용하여 효율적인 부하분산으로 클러스터링 웹 지리정보시스템 서버의 성능을 최대화하여 신뢰성 있고 안정적인 시스템 및 방법과 벡터 데이터의 전송 시 점진적인 전송 기법을 사용하여 사용자의 응답 시간을 최소화하는 방법 및 이를 이용하는 시스템을 제공함으로써, 사용자의 급격한 증가에 의한 서버의 시스템 다운을 방지함으로써, 벡터 기반의 웹 지리정보를 제공하는 서비스의 안정성과 신뢰성을 향상시키며, 또한 벡터 데이터를 전송하여 클라이언트에게 다양한 분석 기능을 제공하면서 사용자 응답 시간을 최소화함으로써, 래스터 기반의 서비스와 처리속도면에서 뒤지지 않는 등의 효과가 있다.
Description
본 발명은 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의 제어방법에 관한 것으로서, 특히 웹 지리정보시스템에 있어서 효율적인 부하분산으로 서버의 성능을 최대화하고, 벡터 데이터의 전송 시 점진적인 전송기법을 사용하여 사용자의 응답시간을 최소화하는 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의 제어방법에 관한 것이다.
현재 사용되고 있는 웹 지리정보시스템은 크게 벡터 기반과 이미지(래스터) 기반의 지리정보시스템으로 나눌 수 있는데, 이미지 기반의 경우는 논외로 하고, 벡터 기반의 경우 사용자가 요구한 영역의 질의에 대하여 하나의 서버에서 처리하여 전송을 위한 결과 데이터를 구성하고 압축한 후, 이를 전송하는 방식으로 여러 대의 서버에서 처리하는 경우 단순한 라운드 로빈 방식에 의해서 분산처리하고 있다.
그러나, 지리정보를 제공하는 웹사이트에 대한 사용자가 급격히 증가하는 경우에는 이미지 기반의 웹 지리정보시스템의 경우에 웹서버를 클러스터링을 함으로써, 서버다운 문제를 해결할 수 있으나 벡터 기반의 경우에는 웹서버 레벨에서의 클러스터링 방법으로는 이를 해결할 수 없는 문제점이 있으며, 웹 지리정보시스템 클러스터링 서버시스템에서 라운드 로빈 방식으로 부하를 분산하는 방법은 공간 질의의 지역성(Locality)이라는 특성을 고려하지 않아 효율적인 부하분산이 이루어지지 않는 문제점이 있고, 또한 결과 데이터의 전송 시 벡터 데이터는 일반 이미지와텍스트 데이터와는 다르게 그 데이터 량이 크기 때문에 전송이 시작하여 완료되기까지 사용자는 긴 시간을 기다려야 함으로, 사용자 응답시간이 오래 걸리게 되는 문제점이 있었다.
따라서, 본 발명은 상기 종래 기술의 문제점을 해결하기 위하여 창안한 것으로서, 부하분산처리기를 이용하여 효율적인 부하분산으로 클러스터링 웹 지리정보시스템 서버의 성능을 최대화하여 신뢰성 있고 안정적인 시스템 및 방법을 제공하는데 그 목적이 있다.
또한, 본 발명의 또 다른 목적은 벡터 데이터의 전송 시 점진적인 전송 기법을 사용하여 사용자의 응답 시간을 최소화하는 방법을 제공하는데 그 목적이 있다.
도 1은 본 발명 벡터 기반의 클러스터링 웹 지리정보시스템의 구성을 간략하게 보인 예시도.
도 2는 도 1에서 부하분산처리기의 구성을 간략하게 보인 블록도.
도 3은 본 발명에 따른 전체 동작 흐름을 보인 예시도.
도 4는 도 1에서 부하분산처리기의 동작 흐름을 보인 예시도.
도 5는 도 1에서 점진적 전송처리기의 동작 흐름을 보인 예시도.
도 6은 본 발명에 따른 점진적 전송처리 과정을 보인 예시도.
* 도면의 주요 부분에 대한 부호 설명 *
10 : 클라이언트20 : 웹서버
30 : 부하분산처리기31 : 질의영역추출기
32 : 공간질의 디스패쳐33 : 통계정보 관리기
34 : 질의처리 영역분할기35 : 질의요청 리디렉터
40 : GIS서버50 : 클러스터링장치
60 : 공간/비공간 데이터베이스70 : 점진적 전송처리기
이와 같은 목적을 달성하기 위한 본 발명 벡터 기반의 클러스터링 웹 지리정보시스템의 구성은, 웹브라우저를 통해 웹서버의 페이지를 다운로드 받은 후, 해당 제어서버 혹은 애플릿 서버와 HTTP로 통신을 하여 사용자가 원하는 지역의 벡터 데이터를 전송 받아 이를 화면에 출력하는 클라이언트와; 상기 클라이언트에 다운로드된 객체로부터 들어오는 모든 공간 질의에 대하여 부하분산처리기로 전송하는 웹서버와; 상기 웹서버로부터 공간질의가 전송되면 공간 지역성(spatial locality)을 이용하여 전체 영역을 타일에 기반한 균등한 영역으로 분리하여 이를 각 서버에 할당하고, 동일한 영역에 대한 질의에 대해서는 동일한 서버가 처리하도록 하며, 하나의 서버에 모든 질의가 집중되는 것을 방지하기 위해 각 서버의 질의 처리영역과빈도를 체크하여 동적으로 담당하는 서버를 재조정하는 부하분산처리기와; 클러스터링(clustering)을 구성하고 있는 GIS서버로부터 처리된 벡터 데이터를 상기 웹서버를 통해 클라이언트에게 전송하기에 앞서 사용자의 응답성을 최소화하는 각 객체의 중요점을 추출하여 이를 먼저 전송하는 점진적 전송처리기와; 클라이언트로부터의 서비스 요청을 여러 GIS서버들 사이로 분배시켜주어 처리성능을 향상시키는 클러스터링장치와; 입력되는 데이터를 참조하여 공간 질의를 수행하는 GIS 엔진을 탑재하여 상기 부하분산처리기로부터 클라이언트의 공간 질의를 전송 받아 이를 처리하고, 처리한 결과를 상기 점진적 전송처리기로 전송하는 복수개의 GIS서버와; 상기 복수개의 GIS서버에 데이터를 제공하며, 타일 기반 인덱스로 전체 데이터를 관리하고, 중앙의 병목현상을 방지하기 위해 각 GIS서버에 지역적 복제 데이터베이스를 구성하는 공간/비공간 데이터베이스로 구성한 것을 특징으로 한다.
그리고, 제어방법에 있어서는 웹브라우저를 통해 서버의 웹 페이지를 다운받은 후, 지도 서비스를 위한 컨트롤(GeoWebx)이나 애플릿(GeoApplete)을 실행한 다음 사용자의 질의를 전송하는 질의전송단계와; 상기 질의전송단계에 의해 전송되는 질의를 부하분산기에 전달하고, 이 부하분산기에서 선택된 GIS서버에 해당 질의를 전달하는 선택전송단계와; 선택된 GIS서버에서 사용자의 공간 질의를 수행하고, 처리된 결과를 점진적 전송처리기로 전송하는 결과전송단계와; GIS서버로부터 처리된 결과(벡터 데이터)를 클라이언트에게 전송하기에 앞서 소정의 점진적인 과정을 통해 사용자의 응답성을 최소화하는 각 객체의 중요점을 추출하여 이를 먼저 클라이언트에게 전송하는 벡터데이터전송단계로 이루어진 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.
도 1은 본 발명 벡터 기반의 클러스터링 웹 지리정보시스템의 구성을 간략하게 보인 예시도로서, 이에 도시한 바와 같이 웹브라우저를 통해 웹서버의 페이지를 다운로드 받은 후, 해당 제어서버 혹은 애플릿 서버와 HTTP로 통신을 하여 사용자가 원하는 지역의 벡터 데이터를 전송 받아 이를 화면에 출력하는 클라이언트(10)와; 상기 클라이언트(10)에 다운로드된 객체로부터 들어오는 모든 공간 질의에 대하여 부하분산처리기(30)로 전송하는 웹서버(20)와; 상기 웹서버(20)로부터 공간질의가 전송되면 공간 지역성(spatial locality)을 이용하여 전체 영역을 타일에 기반한 균등한 영역으로 분리하여 이를 각 서버에 할당하고, 동일한 영역에 대한 질의에 대해서는 동일한 서버가 처리하도록 하며, 하나의 서버에 모든 질의가 집중되는 것을 방지하기 위해 각 서버의 질의 처리영역과 빈도를 체크하여 동적으로 담당하는 서버를 재조정하는 부하분산처리기(30)와; 클러스터링(clustering)을 구성하고 있는 GIS서버(40)로부터 처리된 벡터 데이터를 상기 웹서버(40)를 통해 클라이언트(10)에게 전송하기에 앞서 사용자의 응답성을 최소화하는 각 객체의 중요점을 추출하여 이를 먼저 전송하는 점진적 전송처리기(70)와; 클라이언트(10)로부터의 서비스 요청을 여러 GIS서버들 사이로 분배시켜주어 처리성능을 향상시키는 클러스터링장치(50)와; 입력되는 데이터를 참조하여 공간 질의를 수행하는 GIS 엔진을 탑재하여 상기 부하분산처리기(30)로부터 클라이언트의 공간 질의를 전송 받아 이를 처리하고, 처리한 결과를 상기 점진적 전송처리기(70)로 전송하는 복수개의 GIS서버(40)와; 상기 복수개의 GIS서버에 데이터를 제공하며, 타일 기반 인덱스로 전체 데이터를 관리하고, 중앙의 병목현상을 방지하기 위해 각 GIS서버(40)에 지역적 복제 데이터베이스를 구성하는 공간/비공간 데이터베이스(60)로 구성한다.
상기 부하분산처리기(30)는 도 2에 도시한 바와 같이 클라이언트로부터 요구된 URL 기반의 질의 형식에서 공간 연산자와 레이어 및 질의 영역을 분리하는 질의영역추출기(31)와; 상기 질의영역추출기(31)로부터 전송되는 공간질의를 질의분류 테이블을 이용하여 분류하고, 질의영역인 타일들로부터 질의를 처리하기 위한 GIS서버를 결정한 후, 질의요청을 전송하는 공간질의 디스패쳐(32)와; 동적 분할의 기준이 되는 각 GIS서버의 부하 집중도를 계산하기 위한 메타 정보를 관리하는 통계정보 관리기(33)와; 전체 데이터를 타일로 분할하고 분할된 타일은 힐버트 값을 구하여 순서대로 정렬한 다음 이를 GIS서버 개수만큼 그룹을 형성하는 정적분할과, 각 GIS서버가 담당하는 영역과 실제 질의 처리 회수에 따른 가중치의 비율을 계산하여 소정 백분율 이상이 되었을 경우 분할영역을 재 설정하는 동적분할 동작으로 나누어 수행하는 질의처리 영역분할기(34)와; 상기 공간질의 디스패쳐(32)로부터 전송 받은 질의와 계산된 담당 GIS서버의 주소를 기반으로 해당 서버에 질의를 전송하는 질의요청 리디렉터(Redirector, 35)로 구성한다.
이상에서와 같이 구성한 본 발명에 따른 일실시예의 동작 과정을 설명하면 다음과 같다.
도 3은 본 발명에 따른 전체 동작 흐름을 보인 예시도로서, 이에 도시한 바와 같이 클라이언트(10)가 웹브라우저를 통해 서버의 웹 페이지를 다운받은 후, 지도 서비스를 위한 컨트롤(GeoWebx)이나 애플릿(GeoApplete)을 실행한 다음 사용자의 질의를 전송하면 상기 전송되는 질의를 웹서버(20)에서 수신받아 부하분산처리기(30)에 전달하는데, 이 부하분산처리기(30)는 도 2 및 도 4에 도시한 바와 같이 질의영역추출기(31)에서 클라이언트(10)로부터 요구된 변함없는 자원 표시자(uniform resource locator, URL) 기반의 질의 형식에서 공간 연산자와 레이어 및 질의 영역을 분리하면 이를 공간질의 디스패쳐(32)에서 입력받은 후, 질의처리 영역분할기(34)로부터 질의 처리설정을 입력받아 질의분류 테이블(미도시)을 이용하여 분류하여 타일 인덱스를 구성하고, 질의영역인 타일들로부터 질의를 처리하기 위한 GIS서버(40)를 결정하여 질의요청 리디렉터(35)로 전달하며, 질의요청 리디텍터(35)는 전달받은 질의와 선택되어진 GIS서버의 주소를 기반으로 해당 GIS서버에 질의를 전송하는데, 상기 질의처리 영역분할기(34)는 초기의 정적분할과 질의 수행중의 동적분할로 질의 처리 영역을 분할하며, 정적분할을 먼저 수행한다. 즉 전체 데이터를 타일로 분할한 다음 이 분할된 타일에 대한 힐버트값을 구하여 순서대로 일차원으로 매핑(mapping)한 것을 정렬한 후, GIS서버의 개수만큼 그룹을 형성하여 상기 공간질의 디스패쳐(32)로 전달하는 정적분할을 수행하며, 이후에 통계정보 관리기(33)를 통해 입력되는 메타정보 즉, 각 GIS서버가 담당하는 영역과 실제 질의 처리 회수에 따른 가중치의 비율이 소정의 백분율(예를 들어 65%) 이상이 되었을 경우, 상기 분할한 영역을 재 설정하는데, 상기 통계정보 관리기(33)는 동적분할의 기준이 되는 각 GIS서버(40)의 부하 집중도를 계산하기 위해 메타 정보를 관리하며, 이 메타 정보에는 각 GIS서버에 할당된 타일들의 영역과 질의 처리비율및 타일의 가중치를 포함하고 있고, 이러한 정보는 처리되는 모든 질의에서 추출하여 통계정보로 저장한다.
이후, 선택된 GIS서버(40)는 사용자의 공간 질의를 수행하고, 처리된 결과를 점진적 전송처리기(70)로 전송하는데, 클러스터링장치(50)에서 상기 클라이언트(10)로부터의 서비스 요청을 여러 GIS서버들 사이로 분배시켜주어 처리성능을 향상시켜 주며, 공간/비공간 데이터베이스(60)는 상기 복수개의 GIS서버(40)에 데이터를 제공하면서 타일 기반 인덱스로 전체 데이터를 관리하고, 중앙의 병목현상을 방지하기 위해 각 GIS서버(40)에 지역적 복제 데이터베이스를 구성한다.
상기 점진적 전송처리기(70)는 도 5에 도시한 바와 같이 GIS서버로부터 처리된 결과(벡터 데이터)를 클라이언트에게 전송하기에 앞서 먼저, 원하는 영역이 캐시되어 있는가를 판단하고, 판단결과 캐시되어 있는 경우에는 캐시에서 읽어들인 후 클라이언트 사용자가 원하는 영역을 출력한 다음 처음으로 되돌아가며, 상기 판단결과 캐시되어 있지 않은 경우에는 선호도 순위산정(POE) 알고리즘에 의해서 중요점을 선택한 후, 선호도 우선 큐(POQ)에 선택된 점을 삽입한 다음 POQ의 첫 번째 블록에 전송하고, 전송된 데이터에 만족하는가를 판단하여 이 판단결과 만족하지 않으면 POQ의 다음 블록을 전송하고 다시 판단하며, 판단결과 만족하면 중요점을 제외한 나머지 데이터를 전송한다.
상기 과정을 예를 들어 설명하면 도 6에 도시한 바와 같이 GIS서버(40)에서 처리된 결과 객체들을 선호도 순위산정(POE) 알고리즘에 의해서 우선 순위를 정하고, 이를 선호도 우선 큐(Priority Oder Queue)에 넣어서 우선 순위가 높은 것을 먼저 전송하고 점차적으로 나머지 것을 전송하여 전체 객체를 완성하도록 하며, 이때 클라이언트가 이미 부분적인 데이터를 가지고 있는지의 여부(즉, 캐시 여부)에 따라서 전체 혹은 일부를 전송한다.
본 발명이 바람직한 실시예를 참조하여 특별히 도시되고 기술되었지만, 본 발명 분야의 당업자는 본 발명 사상과 범위를 벗어남이 없이 다양한 변경이 가능하다는 것을 이해할 수 있을 것이다. 따라서, 본 발명은 특허청구범위에 의해서만 제한된다.
이상에서 설명한 바와 같이, 본 발명 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의 제어방법은 사용자의 급격한 증가에 의한 서버의 다운을 방지함으로써, 벡터 기반의 웹 지리정보를 제공하는 서비스의 안정성과 신뢰성을 향상시키며, 또한 벡터 데이터를 전송하여 클라이언트에게 다양한 분석 기능을 제공하면서 사용자 응답 시간을 최소화함으로써, 래스터 기반의 서비스와 처리속도면에서 뒤지지 않는 등의 효과가 있다.
Claims (7)
- 웹브라우저를 통해 웹서버의 페이지를 다운로드 받은 후, 해당 제어서버 혹은 애플릿 서버와 HTTP로 통신을 하여 사용자가 원하는 지역의 벡터 데이터를 전송 받아 이를 화면에 출력하는 클라이언트와; 상기 클라이언트에 다운로드된 객체로부터 들어오는 모든 공간 질의에 대하여 부하분산처리기로 전송하는 웹서버와; 상기 웹서버로부터 공간질의가 전송되면 공간 지역성(spatial locality)을 이용하여 전체 영역을 타일에 기반한 균등한 영역으로 분리하여 이를 각 서버에 할당하고, 동일한 영역에 대한 질의에 대해서는 동일한 서버가 처리하도록 하며, 하나의 서버에 모든 질의가 집중되는 것을 방지하기 위해 각 서버의 질의 처리영역과 빈도를 체크하여 동적으로 담당하는 서버를 재조정하는 부하분산처리기와; 클러스터링(clustering)을 구성하고 있는 GIS서버로부터 처리된 벡터 데이터를 상기 웹서버를 통해 클라이언트에게 전송하기에 앞서 사용자의 응답성을 최소화하는 각 객체의 중요점을 추출하여 이를 먼저 전송하는 점진적 전송처리기와; 클라이언트로부터의 서비스 요청을 여러 GIS서버들 사이로 분배시켜주어 처리성능을 향상시키는 클러스터링장치와; 입력되는 데이터를 참조하여 공간 질의를 수행하는 GIS 엔진을 탑재하여 상기 부하분산처리기로부터 클라이언트의 공간 질의를 전송 받아 이를 처리하고, 처리한 결과를 상기 점진적 전송처리기로 전송하는 복수개의 GIS서버와; 상기 복수개의 GIS서버에 데이터를 제공하며, 타일 기반 인덱스로 전체 데이터를 관리하고, 중앙의 병목현상을 방지하기 위해 각 GIS서버에 지역적 복제 데이터베이스를 구성하는 공간/비공간 데이터베이스로 구성한 것을 특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템.
- 제 1항에 있어서, 상기 점진적 전송처리기는 중요점을 추출하기 위해 선호도 우선 큐(priority oder queue)를 구성하고, 선호도 순위산정(priority oder estimation) 방법에 의해 순위를 산정 하는 것을 특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템.
- 제 1항에 있어서, 상기 부하분산처리기는 클라이언트로부터 요구된 URL 기반의 질의 형식에서 공간 연산자와 레이어 및 질의 영역을 분리하는 질의영역추출기와; 상기 질의영역추출기로부터 전송되는 공간질의를 질의분류 테이블을 이용하여 분류하고, 질의영역인 타일들로부터 질의를 처리하기 위한 GIS서버를 결정한 후, 질의요청을 전송하는 공간질의 디스패쳐와; 동적 분할의 기준이 되는 각 GIS서버의 부하 집중도를 계산하기 위한 메타 정보를 관리하는 통계정보관리기와; 전체 데이터를 타일로 분할하고 분할된 타일은 힐버트 값을 구하여 순서대로 정렬한 다음 이를 GIS서버 개수만큼 그룹을 형성하는 정적분할과, 각 GIS서버가 담당하는 영역과 실제 질의 처리 회수에 따른 가중치의 비율을 계산하여 소정 백분율 이상이 되었을 경우 분할영역을 재 설정하는 동적분할 동작으로 나누어 수행하는 질의처리 영역분할기와; 상기 공간질의 디스패쳐로부터 전송 받은 질의와 계산된 담당 GIS서버의 주소를 기반으로 해당 서버에 질의를 전송하는 질의요청 리디렉터로 구성한 것을특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템.
- 제 3항에 있어서, 상기 통계정보관리기에 있어서 메타정보는 각 서버에서 할당된 타일들의 영역과 질의 처리비율 및 타일의 가중치를 포함하는 것을 특징으로 하는 벡터 기반의 클러스터링 웹 정보시스템.
- 웹브라우저를 통해 서버의 웹 페이지를 다운받은 후, 지도 서비스를 위한 컨트롤(GeoWebx)이나 애플릿(GeoApplete)을 실행한 다음 사용자의 질의를 전송하는 질의전송단계와; 상기 질의전송단계에 의해 전송되는 질의를 부하분산기에 전달하고, 이 부하분산기에서 소정의 과정을 통해 선택된 GIS서버에 해당 질의를 전달하는 선택전송단계와; 선택된 GIS서버에서 사용자의 공간 질의를 수행하고, 처리된 결과를 점진적 전송처리기로 전송하는 결과전송단계와; GIS서버로부터 처리된 결과(벡터 데이터)를 클라이언트에게 전송하기에 앞서 소정의 점진적인 과정을 통해 사용자의 응답성을 최소화하는 각 객체의 중요점을 추출하여 이를 먼저 클라이언트에게 전송하는 벡터데이터전송단계로 이루어진 것을 특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템의 제어방법.
- 제 5항에 있어서, 상기 선택전송단계에서 부하분산 처리를 위한 소정의 과정은 서버의 지도 데이터를 타일 단위로 분리하고, 타일 인덱스를 구성하는 제1 단계와; 각 타일에 대한 힐버트 값을 구하여 일차원으로 매핑(Mapping)하여 정렬한 후,서버의 수로 분리하여 매핑 테이블을 구성하는 제2 단계와; 웹서버로부터 질의를 받아 질의 영역에 해당하는 타일을 구하는 제3 단계와; 클러스팅에 참여하고 있는 서버중에서 인접 영역에 대한 질의를 수행하고 있는 서버를 선택하는 제4 단계와; 부하분산 메타 테이블을 읽어들인 후, 부하분산 메타정보를 통해 선택된 서버가 질의 처리회수가 소정 백분율 이상인가를 판단하는 제5 단계와; 상기 제5 단계의 판단결과 이상이면 각 서버의 질의 영역을 재 설정하고, 상기 제4 단계로 되돌아가는 제6 단계와; 상기 제5 단계의 판단결과 이하인 경우에는 선택된 서버에 질의를 전송하고 종료하는 제7 단계로 이루어진 것을 특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템의 제어방법.
- 제 5항에 있어서, 상기 벡터데이터전송단계의 점진적 전송 처리 과정은 원하는 영역이 캐시되어 있는가를 판단하는 제1 단계와; 상기 제1 단계의 판단결과 캐시되어 있는 경우에는 캐시에서 읽어들인 후 클라이언트 사용자가 원하는 영역을 출력한 다음 상기 제1 단계로 되돌아가는 제2 단계와; 상기 제1 단계의 판단결과 캐시되어 있지 않은 경우에는 선호도 순위산정(POE) 알고리즘에 의해서 중요점을 선택한 후, 선호도 우선 큐(POQ)에 선택된 점을 삽입한 다음 POQ의 첫 번째 블록에 전송하는 제3 단계와; 전송된 데이터에 만족하는가를 판단하는 제4 단계와; 상기 제4 단계의 판단결과 만족하지 않으면 POQ의 다음 블록을 전송하고 다시 판단하며, 판단결과 만족하면 중요점을 제외한 나머지 데이터를 전송하고 종료하는 제5 단계로 이루어진 것을 특징으로 하는 벡터 기반의 클러스터링 웹 지리정보시스템의 제어방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010024663A KR20020085259A (ko) | 2001-05-07 | 2001-05-07 | 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010024663A KR20020085259A (ko) | 2001-05-07 | 2001-05-07 | 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020085259A true KR20020085259A (ko) | 2002-11-16 |
Family
ID=27703910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020010024663A KR20020085259A (ko) | 2001-05-07 | 2001-05-07 | 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020085259A (ko) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030010409A (ko) * | 2001-07-27 | 2003-02-05 | 주식회사 트리플다이스 | 멀티 플레이어 온라인 게임시스템 |
| WO2009017940A3 (en) * | 2007-07-31 | 2009-03-19 | Microsoft Corp | Tiled packaging of vector image data |
| CN113626544A (zh) * | 2020-12-18 | 2021-11-09 | 浙江华云信息科技有限公司 | 一种基于矢量切片和前端热力图的电力负荷信息展示方法 |
| KR102589827B1 (ko) | 2022-12-28 | 2023-10-16 | 한화시스템 주식회사 | 디스플레이 장치 및 방법 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980066384A (ko) * | 1997-01-23 | 1998-10-15 | 이준 | 클라이언트 서버 환경에서 지리정보 처리를 위한 호스트 운용 방법 |
| JPH11213128A (ja) * | 1998-01-23 | 1999-08-06 | Hitachi Ltd | ベクトル地図表示システム |
| KR20000025627A (ko) * | 1998-10-13 | 2000-05-06 | 이계철 | 웹 환경에서의 벡터 지도 검색 시스템 및 그방법 |
| KR20000050200A (ko) * | 2000-05-24 | 2000-08-05 | 박용선 | 인터넷 망을 이용한 지리정보 서비스 방법 |
| KR20010063811A (ko) * | 1999-12-24 | 2001-07-09 | 오길록 | 서버의 과부하 상태를 감안한 분산 공간 분석 시스템 및그 방법 |
-
2001
- 2001-05-07 KR KR1020010024663A patent/KR20020085259A/ko active IP Right Grant
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980066384A (ko) * | 1997-01-23 | 1998-10-15 | 이준 | 클라이언트 서버 환경에서 지리정보 처리를 위한 호스트 운용 방법 |
| JPH11213128A (ja) * | 1998-01-23 | 1999-08-06 | Hitachi Ltd | ベクトル地図表示システム |
| KR20000025627A (ko) * | 1998-10-13 | 2000-05-06 | 이계철 | 웹 환경에서의 벡터 지도 검색 시스템 및 그방법 |
| KR20010063811A (ko) * | 1999-12-24 | 2001-07-09 | 오길록 | 서버의 과부하 상태를 감안한 분산 공간 분석 시스템 및그 방법 |
| KR20000050200A (ko) * | 2000-05-24 | 2000-08-05 | 박용선 | 인터넷 망을 이용한 지리정보 서비스 방법 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20030010409A (ko) * | 2001-07-27 | 2003-02-05 | 주식회사 트리플다이스 | 멀티 플레이어 온라인 게임시스템 |
| WO2009017940A3 (en) * | 2007-07-31 | 2009-03-19 | Microsoft Corp | Tiled packaging of vector image data |
| US7925100B2 (en) | 2007-07-31 | 2011-04-12 | Microsoft Corporation | Tiled packaging of vector image data |
| CN113626544A (zh) * | 2020-12-18 | 2021-11-09 | 浙江华云信息科技有限公司 | 一种基于矢量切片和前端热力图的电力负荷信息展示方法 |
| KR102589827B1 (ko) | 2022-12-28 | 2023-10-16 | 한화시스템 주식회사 | 디스플레이 장치 및 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6970929B2 (en) | Vector-based, clustering web geographic information system and control method thereof | |
| US8185654B2 (en) | Systems and methods for content-aware load balancing | |
| CN109327550B (zh) | 一种访问请求的分配方法、装置、存储介质和计算机设备 | |
| CN105763628B (zh) | 数据访问请求处理方法及装置、边缘节点服务器和集群 | |
| KR100318779B1 (ko) | 인터넷에서의동적경로배정방법및장치 | |
| KR101483127B1 (ko) | 클라우드 스토리지 시스템에서 리소스를 고려한 자료분배방법 및 장치 | |
| CN101061469B (zh) | 分布式请求选路 | |
| CN110933139A (zh) | 一种解决Web服务器高并发的系统及方法 | |
| CN107426332B (zh) | 一种web服务器集群的负载均衡方法及系统 | |
| WO2016074323A1 (zh) | 内容分发网络的http调度系统和方法 | |
| US9774676B2 (en) | Storing and moving data in a distributed storage system | |
| CN106357792B (zh) | 节点选路方法及系统 | |
| CN101491055A (zh) | 从响应汇聚代理对请求片段的派发 | |
| US9807008B2 (en) | Tournament scheduling | |
| CN108074210B (zh) | 一种用于云渲染的对象获取系统和方法 | |
| CN108073350B (zh) | 一种用于云渲染的对象存储系统和方法 | |
| CN109756584B (zh) | 域名解析方法、域名解析装置及计算机可读存储介质 | |
| CN100444162C (zh) | 分级选择性个人化的方法和设备 | |
| Manikandan et al. | Virtualized load balancer for hybrid cloud using genetic algorithm | |
| KR20020085259A (ko) | 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법 | |
| Zhang et al. | A content-based dynamic load-balancing algorithm for heterogeneous web server cluster | |
| CN113037791B (zh) | 运维方法和系统、计算机可读存储介质 | |
| KR20140044597A (ko) | 태스크 처리 장치 및 방법 | |
| WO2016092604A1 (ja) | データ処理システムおよびデータアクセス方法 | |
| EP3855707B1 (en) | Systems, methods, and storage media for managing traffic on a digital content delivery network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| N231 | Notification of change of applicant | ||
| E902 | Notification of reason for refusal | ||
| AMND | Amendment | ||
| E601 | Decision to refuse application | ||
| J201 | Request for trial against refusal decision | ||
| AMND | Amendment | ||
| B701 | Decision to grant | ||
| NORF | Unpaid initial registration fee |