KR100358105B1 - Distributed spatial analysis system and method for considering server overload - Google Patents

Abstract

The present invention relates to a distributed spatial analysis system in consideration of a server overload condition and a method thereof, and a computer-readable recording medium having recorded thereon a program for realizing the method. By using this function, we analyze the overload of the web server and divide the spatial analysis into filtration and refinement processes when the web server is overloaded. In order to provide a distributed spatial analysis system and a method and a computer-readable recording medium having recorded thereon a program for realizing the method, the filtering of the spatial analysis according to the overload condition identified by analyzing the average response time for the spatial analysis or A server for performing the purification and sending the result; And receiving the processing result from the server to check whether the server is overloaded, and if the processing result from the server is filtered, performing refinement of spatial analysis to present the result of refinement of spatial analysis to the user. Includes a client for use in geographic information systems.

Description

DISTRIBUTED SPATIAL ANALYSIS SYSTEM AND METHOD FOR CONSIDERING SERVER OVERLOAD}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a distributed spatial analysis system considering a server overload condition, and a method and a computer readable recording medium recording a program for realizing the method. Particularly, a web-based geographic information system (GIS) is provided. Distributed spatial analysis system and its method and the above method considering the overload status of server that analyzes the web server and web browser client to perform spatial analysis by automatically recognizing overload of web server The present invention relates to a computer-readable recording medium having recorded thereon a program.

In geographic information system, spatial analysis work is time consuming due to large geographic information. Therefore, many spatial analysis apparatuses have been provided so far, but all the analysis operations are performed on the server, and the results are transmitted to the client.

However, this method has a problem in that when a plurality of web browser clients are connected to the web server, the server is overloaded, and all connected client systems cannot expect a real time response.

The present invention has been proposed in order to solve the above-described problems, by using the number of web browser clients connected to the web server and the task information to determine the overload state of the web server, when the web server is overloaded Distributed spatial analysis system considering the overload condition of the server that divides the spatial analysis work into filtration and purification processes so that the analysis work can be performed on the web server and the web browser respectively, and the computer and a program for realizing the method and the program for realizing the method. The purpose is to provide a recording medium that can be used.

1 is a configuration diagram of an embodiment of a distributed spatial analysis system in consideration of an overloaded state of a server according to the present invention.

2A and 2B are flowcharts illustrating an embodiment of a distributed spatial analysis method in consideration of an overloaded state of a server according to the present invention;

* Explanation of symbols for the main parts of the drawings

10: server connector 20: client application system

30: spatial operation processor 40: analysis result manager

50: Client Manager 60: Spatial Analysis Purification Device

70: Spatial Analysis Filtration Device 80: Database Manager

90: spatial index manager 100: relational database

The system of the present invention for achieving the above object, in the distributed spatial analysis system in consideration of the overload state of the server, by performing the filtration or purification of the spatial analysis in accordance with the overload state confirmed by analyzing the average response time for the spatial analysis A server for sending results; And receiving the processing result from the server to check whether the server is overloaded, and if the processing result from the server is filtered, performing refinement of spatial analysis to present the result of refinement of spatial analysis to the user. It characterized in that it comprises a client for.

In addition, the method of the present invention is a distributed spatial analysis method applied to a distributed spatial analysis system in consideration of the overloaded state of the server, comprising: a first step of analyzing the message from the web client to confirm the request content; A second step of identifying an overload state of the server by determining the number of the web clients connected to the web server and analyzing the average response time for the spatial analysis; A third step of performing filtering or refining of spatial analysis in the web server and transmitting the filtered or purified data to the web client according to whether it is overloaded; And when the web server is in an overloaded state, the web client receiving the result of the web server performs refinement of the spatial analysis and presents the result to the user, and when the web server is not overloaded, the refinement result of the spatial analysis transmitted from the web server is displayed. It characterized by including a fourth step to present to.

The present invention also provides a distributed spatial analysis system having a large capacity processor, comprising: a first function of analyzing a message from a web client to confirm a request content; A second function of identifying the number of web clients connected to a web server and analyzing an average response time for a spatial analysis to determine an overload state of the server; A third function of performing filtering or refining of spatial analysis in the web server and transmitting the filtered or purified data to the web client according to whether it is overloaded; And when the web server is in an overloaded state, the web client receiving the result of the web server performs refinement of the spatial analysis and presents the result to the user, and when the web server is not overloaded, the refinement result of the spatial analysis transmitted from the web server is displayed. A computer readable recording medium having recorded thereon a program for realizing the fourth function presented to the present invention is provided.

The distributed spatial analysis system according to the present invention is configured to directly grasp its overload state in a web server and divide and process a space analysis task consuming a large amount of time in the case of an overload state in a web server system and a web browser client system. This distributed spatial analysis process is processed using a spatial index manager and a spatial operation processor that can be divided into a filtering process of extracting candidate objects from the analysis task and a refinement process of extracting analysis results from the candidate objects. have. Therefore, in the present invention, spatial analysis operations such as shortest distance search, embedded object search, and proximity object search, which consume a lot of time in the geographic information system, are divided into processes of filtering and refining to be processed in a web server and a web browser client system. A method and system are provided to enable this.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a configuration diagram of a distributed spatial analysis system in consideration of an overload state of a server according to the present invention.

The present invention largely consists of a server (web server and database) and a client (web browser), and the client includes a server connector 10, a client application system 20, a spatial operation processor 30, and an analysis result manager 40. Consists of

The server is composed of a client manager 50, a spatial analysis refiner 60 and a spatial analysis processor composed of the spatial analysis filter 70, a database manager 80, and a spatial index manager 90. The geographic information is then stored in the relational database 100.

First, the elements constituting the client will be described in more detail as follows. The server connector 10 performs a function of requesting a connection to a server, transmitting a request message for spatial analysis and returning an analysis result. In other words, in order to obtain the result of spatial analysis desired by the client, the method of spatial analysis of the server is called by using "Java RMI (Remote Method Invocation)" technology similar to CORBA. The client application system 20 is a system including a user interface. Next, the client application system 20 is a system including a user interface, and whether the analysis result returned from the server is a final result (tablet output) or an intermediate result (purification). Checks whether or not a result), and sends a message to the spatial operation processor 30. That is, the client application system 20 is a Java applet program executed in a web browser, and all operations such as spatial analysis or data loading desired by the client application program are performed through the server connector 10. In particular, the client application system 20 may check with a parameter whether the result delivered from the server is a complete purification result or a filtration result, and if it is a filtration result (when the server is overloaded), the client's own spatial processor It is configured to obtain a refinement result of the spatial analysis using the 30. The spatial operation processor 30 serves to process the refinement operation of the spatial analysis. In other words, the client side is a space analysis refiner. The analysis result manager 40 is for storing the latest results of the spatial analysis. When the recent results change, the previous results disappear. It consists of Java applets.

Meanwhile, the elements constituting the server will be described in more detail as follows. The client manager 50 is responsible for connecting and disconnecting clients, and in particular, for analyzing the number of clients currently connected and performing spatial analysis. Examine the average response time for the server to determine if the server is overloaded. That is, the client manager 50 manages reference addresses of all clients connected to the server, and manages the number of clients and average response time information. Therefore, the overload condition of the server is determined by the client manager 50. Here, the average response time will be described in more detail as follows. First, the response time of the server is when the client requests the spatial analysis to the server. It means time to spend. Therefore, the average response time refers to the average of the times when the spatial analysis is processed at the server when several clients request various spatial analysis from the server. Of course, the server always stores the final average response time (avgT) information. In this situation, when the client requests spatial analysis from the server, the server calculates the response time rT and compares the average response time avgT and the response time rT as shown in Equation 1 below. As shown in Equation 1, if the response time rT takes more than n times the existing average response time avgT to process the client request, it is determined that the server is overloaded. If not, the average response time avgT is recalculated including the response time rT. Here, the value of n may vary slightly depending on the performance of the server and the performance of the client. The value of n is about twice. The server overload is investigated by examining the number of clients and the average response time for spatial analysis. Understanding the status means: First, the number of clients is the number of client systems connected to the server. In this case, when the number of clients connected to the server increases and the clients continuously request spatial analysis to the server, the server continues to lose performance, and the response time of the server is very slow as described in [Equation 1]. You lose. In other words, if the number of clients suddenly increases and the above Equation 1 occurs, the server may determine that the server is overloaded.

On the other hand, the spatial calculation processor of the server, unlike the spatial calculation processor 30 of the client side is composed of a spatial analysis filtering device 70 in addition to the spatial analysis purification device 60 performs the purification and filtering operations of the spatial analysis. The spatial analysis filtering device 70 extracts only candidate objects that can be the result of the spatial analysis by using the function of the spatial index manager 90, and the spatial analysis purification device 60 from the spatial analysis filtering device 70. Extracts the result object from the extracted candidate objects. In the present invention, since the spatial analysis congestion function may be performed on the client according to the situation of the server, the spatial analysis processor 30 having the spatial analysis purification device is also provided on the client side. Here, the spatial analysis is stored in a database of the server. It is performed on arbitrary map (collection of spatial data) data that requires a spatial filter object and a spatial operator. The spatial filter object is a spatial figure such as a point, a line, a rectangle, or a polygon. This may be used, and operators such as "Within", "Intersect", and "Contain" may be used as the space operator. For example, a client may input an arbitrary polygon to any map data stored in the server and perform analysis included in the polygon. The result, of course, is the extraction of all spatial data completely contained within the polygons given by the client. However, this spatial analysis task is not simple. Because the number of map data (spatial data) stored in the server can be 100,000 or one million. If you do 100,000 with as described above, even if there are 100,000, the 100,000 comparisons between the polygons that the client inputs and the 100,000 spatial objects will tell you whether these spatial objects are contained in the polygons or not. Can be. This spatial analysis is very inefficient and in practice this method is not used. Spatial indexing method has been proposed to eliminate this inefficient method. Spatial indexing methods have been previously published and include "R * -tree", "Grid", and "Quad tree". It is possible to provide a method for quickly searching for the data desired by the user in two-dimensional space. In conclusion, the spatial analysis filter uses the spatial search method of the spatial indexing method, and the client inputs from 100,000 spatial data. It is a quick search for candidate data for finding data contained in a quasi-polygon. Of course, the spatial analysis refiner is much more efficient because it only examines the candidate data to see if it is included or not within the client's polygon. On the other hand, the meaning of finding candidate data in the spatial analysis filter is "B +-". Just like indexing with "tree" or "B * -tree", you can think of it as being expanded in two dimensions. In the present invention, the spatial filtration apparatus is configured by using the existing "R * -tree" method.

The database manager 80 and the spatial index manager 90 provide a method of storing and retrieving geographic information in a relational database. First, the database manager 80 will be described in more detail as follows. Map data (spatial data) is difficult to store in a relational database that is a fixed size table structure. Accordingly, in the present invention, the database manager 80 converts map data of various sizes into a binary format to manage the relational database 100. In addition, all commands for accessing the relational database 100, for example, Structured Query Language (SQL) commands, etc., are all through the methods of the database manager 80. Of course, the functions of the spatial index manager 90 are also configured to be used through the methods of the database manager 80. On the other hand, the spatial index manager 90 specifically implements a spatial indexing method of " R * -tree " In addition, it provides a quick spatial search method for the map data (spatial data) stored in the relational database (100). Subsequently, the spatial search function of the spatial index manager 90 is used by the spatial analysis filtering device 70 of the spatial processing processor. On the other hand, the relational database 100 currently uses a structured query language (SQL) server. In addition, you can use Oracle, Oracle's relational database management system (RDBMS). In this relational database 100, all map data (spatial data) and attribute data are stored.

2A and 2B are flowcharts illustrating an embodiment of a distributed spatial analysis method in consideration of an overloaded state of a server according to the present invention.

A method of operating the distributed spatial analysis apparatus is described below in the order illustrated in FIG. 2.

When the client application system receives the user's spatial analysis message as an input (S202), it requests a spatial analysis task from the web server (S203) .The server accessor attempts to connect to the web server to transmit the spatial analysis message. If the connection is successful (S203), the message is transmitted to the client manager of the web server (S205), and the client manager of the web server receives a spatial analysis message (S206).

After that, the client manager analyzes the number of clients currently connected and the average response time (S207) to determine whether the server is overloaded to perform all spatial analysis on the web server or the web server and the web client. It is determined whether or not (S208). If the server is overloaded, after activating the spatial refinement option (S209), the control is passed to the spatial analysis filtration unit (S210), if it is not overloaded, the spatial refinement option is deactivated and control is transferred to the spatial analysis filtration unit. Turn over (S210).

After setting the spatial refinement option, the spatial analysis filtration apparatus performs a spatial search operation using the spatial index manager 90 and the database manager, and performs a filtering process of extracting candidate data from the relational database (S211).

After the candidate data is extracted, the web server examines the spatial refinement option (S212), and if it is activated, uses the spatial analysis refiner (S213), performs the refinement operation (S214), and displays the final spatial analysis result in the client manager. Return to S215. If the spatial refinement option is inactive, the candidate result (intermediate result) previously extracted without performing the spatial analysis refinement operation is immediately returned to the client manager (S215).

The client manager receiving the final (after purification) or intermediate (after filtration) result of the spatial analysis transmits the spatial analysis result and the spatial refining option to the server accessor of the client (S216).

The server accessor of the client receives the spatial analysis result and the spatial refinement option from the client manager (S217), and returns the received spatial analysis result to the client application system that first generated the spatial analysis message (S218).

The client application system receiving the response to the user message re-examines the spatial refinement option (S219), and if it is active (when the purification step is completed on the web server), sends the analysis result directly to the analysis result manager (S222). When the operation is finished, and in the inactive state (only when the filtration step is completed in the web server), the analysis result is transmitted to the spatial analysis purification apparatus on the client side (S220), and the spatial analysis purification operation is performed (S221). The entire operation is terminated by transmitting the result to the analysis result manager (S222). The method of the present invention as described above is implemented as a program and recorded in a computer-readable form (CD-ROM, RAM, ROM, floppy). Disk, hard disk, magneto-optical disk, etc.).

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be apparent to those of ordinary knowledge.

The present invention as described above, in the geographic information system that operates under the web environment, the web server unilaterally handles all spatial analysis work, and the web browser client system simply performs a visualization function, and overloads the web server. By providing a way to automatically identify and distribute spatial analysis tasks between web servers and web clients, spatial analysis tasks such as shortest distance searching, containing object searching, and proximity object searching, which are time-consuming in geographic information systems, can be performed. It is possible to reduce the load of the web server by dividing it into a process of filtration and purification in a web server and a web browser.

Claims (7)

In distributed spatial analysis system considering server overload condition, A server for performing filtering / purification of the spatial analysis according to the overload condition identified by analyzing the average response time for the spatial analysis and transmitting the result; And Receiving the processing result from the server to check whether the server is overloaded, and if the processing result from the server is filtered, performing the refinement process of spatial analysis to present the result of the refined spatial analysis to the user For client Distributed spatial analysis system considering the overload of the server including a. The method of claim 1, The server, Distributed spatial analysis system considering the overload state of the server, characterized in that the number of clients connected in considering the overload state. The method according to claim 1 or 2, The server, Client management means for determining an overload state of the server by determining the number of the clients connected to the server and analyzing an average response time to a spatial analysis and a spatial query; Spatial calculation processing means for receiving spatial analysis and spatial query messages to process spatial analysis filtration and spatial analysis purification; And Data management means for extracting candidate data that can be the final result from spatial analysis and spatial query Distributed spatial analysis system considering the overloaded state of the server. The method according to claim 1 or 2, The client, Server access means for accessing the server to transmit a user message and to receive a result of spatial analysis and user request; Client application processing means for handling an interface with the user and visualizing the transmitted result; And Spatial arithmetic processing means for performing spatial analysis purification by processing distributed spatial analysis in case of server overload Distributed spatial analysis system considering the overloaded state of the server. The method according to claim 1 or 2, The server, Investigate the number of connected clients and the average response time of the spatial analysis tasks from the plurality of clients to determine the overload condition and perform both the space filtration operation and the space purification operation when the server is not overloaded. Distributed spatial analysis system in consideration of the overloaded state of the server, characterized in that for performing a space filtration operation and requesting the client to perform a space purification operation. In the distributed spatial analysis method applied to the distributed spatial analysis system in consideration of the server overload condition, A first step of analyzing a message from a web client to confirm a request; A second step of identifying an overload state of the server by determining the number of the web clients connected to the web server and analyzing the average response time for the spatial analysis; A third step of performing filtering or refining of spatial analysis in the web server and transmitting the filtered or purified data to the web client according to whether it is overloaded; And When the web server is overloaded, the web client receiving the results of the web server performs refinement of the spatial analysis and presents it to the user. If the web server is not overloaded, the refinement result of the spatial analysis transmitted from the web server is presented to the user. Presenting Fourth Step Distributed space analysis method considering the overloaded state of the server including a. In a distributed spatial analysis system with a large processor, A first function of identifying a request by analyzing a message from a web client; A second function of identifying the number of web clients connected to a web server and analyzing an average response time for a spatial analysis to determine an overload state of the server; A third function of performing filtering or refining of spatial analysis in the web server and transmitting the filtered or purified data to the web client according to whether it is overloaded; And When the web server is overloaded, the web client receiving the results of the web server performs refinement of the spatial analysis and presents it to the user. If the web server is not overloaded, the refinement result of the spatial analysis transmitted from the web server is presented to the user. 4th function to address A computer-readable recording medium having recorded thereon a program for realizing this.