Vector-based, clustering web geographic information system and control method thereof

• US 6,970,929 B2
• Filed: 06/12/2002
• Issued: 11/29/2005
• Est. Priority Date: 06/12/2002
• Status: Active Grant

• Current Assignee: Jungseok-Inha School's Foundation
• Original Assignee: Jungseok-Inha School's Foundation
• Inventors: Lee, Chung-Ho, Bae, Hae-Young, Oh, Young-Whan
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): Dalencourt, Yves
• Application Number:
  US10/170,894
• Publication Number:
  US 20030233403A1
• Time in Patent Office: 1,266 Days
• Field of Search: 709/203, 709/225, 709/226, 709/229, 709/235, 718/104, 718/105, 707/1, 707/3, 707/10, 707/104.1
• US Class Current: 709/226
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A vector-based system maximizes the performance of a server of a clustering Web geographic information system by realizing efficient load balancing using a load balancing processor, thus improving the system'"'"'s reliability and stability. A control method of the system minimizes a user response time by using a progressive transmission technique when transmitting vector data.

Claims

1. A vector-based, clustering Web geographic information system (GIS), comprising:

at least one client for downloading a Web page through a Web browser, receiving vector data as a result by communicating with a corresponding process like a control server or an applet server via HTTP, and displaying the received vector data;

a Web server for receiving spatial queries from an object downloaded to the client;

a load balancing processor for receiving the spatial queries from the Web server, partitioning a complete region into uniform, tile-based regions using spatial locality, assigning the partitioned regions to respective GIS servers, allowing one GIS server to process queries for a certain region, and dynamically reallocating GIS servers for processing the queries by checking query processing regions and query processing frequencies of respective GIS servers so as to prevent the concentration of queries on one GIS server;

a progressive transmission processor for extracting feature points of respective objects in vector data received from GIS servers, transmitting the extracted features to the client through the Web server, so as to minimize a user response time, and then transmitting the vector data;

a clustering device for improving performance by dividing service requests from the clients among GIS servers;

a plurality of GIS servers each having a GIS engine, for processing the spatial queries received from the load balancing processor, producing and transmitting vector data to the progressive transmission processor; and

a spatial/non-spatial database for providing data to the GIS servers, managing complete data using tile based indexes, and constituting a local duplicate database in each GIS server to prevent central bottlenecking.

2. The vector-based, clustering Web geographic information system according to claim 1, wherein the progressive transmission processor constructs a priority order queue (POQ) so as to extract feature points and estimates priorities of the feature points using a priority order estimation (POE) algorithm.

3. The vector-based, clustering Web geographic information system according to claim 1, wherein the load balancing processor comprises:

a query region extractor for extracting a spatial operator, a layer, and a query region from a URL based query form requested from the client;

a spatial query dispatcher for classifying the spatial query transmitted from the query region extractor using a query class table, determining a GIS server for processing the spatial query on the basis of tiles, which correspond to query regions, and then transmitting the query;

a statistical information managing device for managing meta-information for calculating a load concentration rate for each GIS server;

a query processing region partitioner for separately performing a static partitioning operation of partitioning complete map data into a plurality of tiles, calculating Hilbert values for the partitioned tiles, sorting the tiles according to the Hilbert values, and then dividing the sorted tiles by the number of GIS servers, and a dynamic partitioning operation of calculating a weight rate based on a region managed by each GIS server and the number of real query processing times, and reestablishing partitioned regions if the weight rate is greater than or equal to a predetermined percentage; and

a query request redirector for receiving the query and an address of the determined server from the spatial query dispatcher, and transmitting the query to the determined GIS server.

4. The vector based clustering Web geographic information system according to claim 3, wherein the meta-information of the statistical information managing device contains regions of tiles assigned to respective GIS servers, query processing rates, and weights of the tiles.

5. A control method of a vector-based, clustering Web geographic information system (GIS), comprising steps of:

(a) downloading a Web page through a Web browser, running a map service process like a control(GeoWebx) or an applet(GeoApplete), and transmitting a spatial query to a Web server;

(b) transferring the query to a load balancing processor and allowing the load balancing processor to transfer the query to a GIS server selected by a predetermined process;

(c) processing the query and transmitting the processed result of vector data to a progressive transmission processor by the selected GIS server; and

(d) extracting feature points of respective objects in the result and transmitting the extracted feature points to the client through a predetermined progressive transmission process so as to minimize a user response time, before transmitting the result to the client.

6. The control method of a vector-based, clustering Web geographic information system according to claim 5, wherein the predetermined process of said step (b) comprises steps of:

(b1) partitioning a complete map data into units of tiles and constructing tile indexes;

(b2) calculating Hilbert values of respective tiles, mapping the Hilbert values into tiles one-dimensionally, sorting the mapped tiles, dividing the sorted tiles by the number of GIS servers, and constructing a mapping table;

(b3) obtaining a tile corresponding to a region of the query received from the Web server;

(b4) selecting a GIS server which is processing a query for a region adjacent the query region among GIS servers;

(b5) reading a load balancing meta table, and determining whether the number of query processing times of the GIS server selected by load balancing meta-information is greater than or equal to a predetermined percentage;

(b6) reestablishing query regions of the respective GIS servers if the number of query processing times is greater than or equal to the predetermined percentage and repeating from said step (b4); and

(b7) transmitting the query to the selected GIS server if the number of query processing times is less than the predetermined percentage.

7. The control method of a vector based clustering Web geographic information system according to claim 5, wherein the predetermined progressive transmission process of said step (d) comprises steps of:

(d1) determining whether a region requested by the client is cached;

(d2) reading and outputting the region from a cache, and repeating from said step (d1), if the region is cached;

(d3) selecting feature points using a priority order estimation algorithm (POE), inserting the selected feature points into a priority order queue (POQ), and then transmitting a first block of the POQ to the client, if the region is not cached;

(d4) determining whether the client is satisfied with the first block data; and

(d5) transmitting a next block of the POQ and determining again whether the client is satisfied with the next block data, if the client is not satisfied with the first block data, and transmitting remaining data excluding the feature points to the client, if the client is satisfied with the block data.