KR19990070900A - How to manage time version in time geographic information system - Google Patents

Abstract

An object of the present invention is to provide a time version management method in a time geographic information system in which a time geographic information system provides various time operations according to time changes and reference operations between versions on a branched time structure.

To this end, the present invention is to analyze the content of the query by type to activate the corresponding module according to the query type, to examine the requirements of the activated calling module in the space-time processing module and to retrieve the object information in the currently open version Activating the spatial computation processing module in the spatiotemporal processing module according to the search result to continuously search for candidate objects according to the spatial elements; and temporal computation for the candidate objects according to spatial elements in the spatiotemporal processing module. Activating the processing module to search for candidate objects based on time and space elements, and performing animation processing queries on the searched candidate objects and selectively performing animation processing according to the results. Eliminate the burden of management and efficiently space-time The management of the possible.

Description

How to manage time version in time geographic information system

The present invention relates to a time version management method in a temporal geographic information system, and more particularly, to a method for managing time and space objects in a temporal geographic information system (TGIS) in a medium-sized computer environment. It is about.

The version control research in the object-oriented database, which is used as a database of temporal geographic information systems, is based on repetitive and experimental data changes due to the characteristics of applications such as CAD, VLSI design, software engineering, and the like. To provide a method for effective management.

Thus, in a general object-oriented database, the version can be considered as having a non-linear and divergent time concept rather than a linear structure of time, and can support the basic concept of derivation and history according to data change.

In addition, in object-oriented databases, data objects that require versioning are collections of data that are treated as a coherent unit with semantic relevance to the user, and versions of these data objects are composite objects that contain references to other objects. ) Can be composed of element objects that are primitive or complex objects, which in turn can be referenced by other objects or versions, and when a new version of an object is created, some or almost all of the objects that reference a given object Can be invalidated.

For this purpose, the concept of configuration has been introduced in several version models, which establish a link between a version of a compound object and a version of each element object, depending on how the link is set up, either in a static or dynamic configuration. Are classified.

In the case of the static configuration, the user explicitly establishes a link between the configuration and a specific version of the element object.In the case of a dynamic configuration, one or more specific versions of the configuration are identified by the runtime and are automatically generated by the system when an object change occurs. I'm using a way to establish a link.

Conventional commercialized geographic information system provides explicit management function by user by managing change of spatial object in dataset unit version, but one version is created by user to search the history of spatiotemporal object. The disadvantage is that you must remember one.

In addition, failure to provide a reference function between data sets created / managed by various histories causes spatiotemporal object change information generated in a specific version to not be propagated in other versions, resulting in an information inconsitancy problem stored in a database. .

In addition, the time support database provides historical information function for non-spatial information based on relational database, but provides various time calculation functions. However, the function for processing spatial information is weak and restricts the time structure to linear structure. It does not meet the simulation and analysis functions required by real-world geographic information systems.

Accordingly, the present invention has been made in view of the above-described conventional situation, and a time version management method in a time geographic information system in which a time geographic information system provides various time operations according to time changes and reference operations between versions on a branched time structure. The purpose is to provide.

According to a preferred embodiment of the present invention to achieve the above object, the process of activating the module according to the query type by analyzing the content of the query by type, and examines the requirements of the calling module in the activated space-time processing module and Retrieving object information in the currently open version, and sequentially activating the spatial computation module and the temporal computation module in the space-time operation module according to the search results to continuously search for candidate objects according to spatial and temporal elements. And a process of performing animation processing on the retrieved candidate object and selectively performing animation processing according to the result.

1 is a hardware configuration diagram to which the present invention is applied;

2 is an overall platform configuration for processing the time version management method according to the present invention;

3 is a view for explaining object history management by the OAC manager shown in FIG.

4 is a view for explaining a space-time history calculation module applied to the present invention;

5 is a flowchart illustrating a time version management method in a time geographic information system according to an embodiment of the present invention.

Explanation of symbols for main parts of the drawings

10: central processing unit 12: main memory device

14: input / output controller 16: auxiliary memory device

18: input / output device 20: internal connection bus

22: query processing module 24: object history management module

26: space-time operation module 28: animation processor

30: time operation processor 32: space operation processor

34: history tree manager

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a hardware configuration diagram to which the present invention is applied, and includes a central processing unit 10 that controls and manages overall operations of a computer, and various programs used to store and execute programs to be executed in the central processing unit 10. A main memory 12 for storing data, and an input / output controller 14 connected to the internal connection bus 20 and controlling input / output for the auxiliary memory 16 and the input / output device 18. It is composed.

Here, the auxiliary memory device 16 serves to store a large amount of data, and the input / output device 18 includes a keyboard, a display device, a printer, and the like.

In addition, the main memory device 12 stores a unified time version management program for managing the time-space object history in the time geographic information system to which the present invention is applied, and performs operation under the control of the central processing unit 10.

2 is an overall configuration diagram of a version control and space-time operation query module in a multi-evolutionary time structure to which the present invention is applied, and the space-time object history management according to the present invention is an object history management module 24 and a space-time operation module 26. And a query processing module 22 composed of an animation processor 28.

The query processing module 22 determines the spatiotemporal query processing method by classifying the spatiotemporal query type according to the syntax analysis and semantic analysis of the spatiotemporal query presented by the user.

The user query is divided into attribute queries, spatial queries, class queries, temporal queries, space-attribute queries, space-time queries, and animation queries by the analysis processor 22a. Are types of temporal queries, space-time queries, and animated queries.

When the query requires information related to the history information, the analysis processor 22a is further divided into a temporal query and a space-temporal query according to whether or not it includes spatial information, and the space-time calculation module 26 analyzes the processor 22a. The time processor 30 and the space processor 32 are driven according to the query conditions classified in FIG.

When the user query is classified into a space-time query, the space-time calculation module 26 selects candidate objects based on the space operation and the time operation. In this case, the performance of the query largely depends on the space condition first and the time condition first. It is determined by the calculation module 26.

The spatiotemporal operator included in the spatiotemporal object history operation performed by the spatiotemporal operation module 26 is composed of reduction / expansion, appearance / disappearance, rotation, change of position, movement, merging of objects, partitioning, repartitioning, and immutability of an area. The reduction and enlargement operation extracts the history information of the corresponding object from the object history tree and then determines whether or not the spatial information of the history objects is changed by using the combined structure information of the object from the spatial operation processor 32, and the movement operation is the object history. It is determined according to the coordinate values of the history tree information and the spatial information from the tree, and the merging and splitting operations are searched by using the derivation relationship of the entry information constituting the history tree.

In addition, when the query word is divided into an animation query, the animation processor 28 constructs a series of history information of the spatial objects from the space-time calculation module 26 and processes it as a continuous display frame.

FIG. 3 provides a sequential history management and a history management function in a multi-time structure by constructing an object access context (OAC) and an object history tree by OAC to provide a history management function of an object unit according to the present invention. As a process of doing this, the history tree manages history relationship information of history objects on a multi-time structure. The object access context for constructing the history tree for each object and dynamically managing the history of each object according to the generation of the history information according to the information of the spatiotemporal object is largely composed of the spatiotemporal object history tree header and the spatiotemporal object history tree entry. The history change of the spatiotemporal object and all the history transitions, partitioning and merging relations in the history tree can be represented. The history tree header consists of information such as the database identifier, the number of entries in the history tree, the first entry and the last entry in the history tree, and the history tree entries consist of prior history record information, list information for split history, and subsequent history records. Time history information such as information, validity and distance time.

In the figure, in the case of an initial object history (eg, object history at t0), an initial OAC is configured, and when the object history is changed to the t1 state, a history node is added, and the object history is t2 again. If changed, a history branch node is added.

That is, the node information constituting the object history tree includes information of a history object that is a parent node of the object and information about a history object that is a child node, and a history node having two or more child nodes has a history by multiple evolution. Treat it as a throwing object.

When a new history entry is added, a new history entry is added to the reference object using a pointer to the reference object while modifying the history tree of the object in the node information of the object history tree.

4 is a diagram illustrating a space-time history calculation module applied to the present invention, wherein the space-time calculation module 26 determines a priority of a spatial query and a time query when performing a space-time query operation as a calculation manager, and each query execution result. From the candidate object returned from, we determine the final object to search in the space-time query.

The time operation processor 30 performs a comparison operation on the time information of the object and a tracking operation on the history as a history operator, and utilizes the tree information using the history tree manager 34.

Here, the history tree manager 34 is composed of a configuration module for the object history entry, comparison, selection, addition, and a combination of the history entries. The history tree manager 34 is configured by using the history object identifier, time information, and class information as input / output parameters.

Next, the time version management operation in the time geographic information system according to the embodiment of the present invention configured as described above will be described with reference to the flowchart of FIG. 5.

First, in the time geographic information system, the unified time version management program for managing the time-space object history is uploaded from the auxiliary memory device 16 to the main memory device 12, and then started by the central processing unit 10. (22) is operated to analyze the query contents (step 50). At this time, the user query is divided into seven types: attribute query, spatial query, class query, temporal query, space-attribute query, space-time query, and animation query.

According to the divided query types, the corresponding system programs such as the object history management module 24, the space-time calculation module 26, and the animation processor 28 are uploaded from the auxiliary memory device 16 to the main memory device 12 and sequentially activated. Under the control of the central processing unit 10 (step 52).

At this time, the requirements of the calling module are examined in the activated space-time system stored in the main memory 12 to distinguish the time elements and the spatial elements (step 54), and the object information in the currently open version is stored on the main memory 12. Search (step 56).

If the object information is not found (NO in step 56), the version management module is called (step 58), the current version is closed, and the associated version table / dataset is activated (step 60).

If the relevant version table / dataset is activated or the object information is retrieved in step 56, the space-time processing module 26 performs the space computation processor 26 under the control of the central processing unit 10 on the main memory 12. 32) (step 62), search for candidate objects according to the spatial elements (step 64), and then activate the time computation processor 30 for the candidate objects (step 66).

Thereafter, the main memory device 12 continuously searches for candidate objects according to the temporal and spatial elements (step 68).

Then, finally, it is inquired on the main memory device 12 whether an animation capable of managing a desired history is performed (step 70). In this case, the animation processing query language is defined as follows.

ANIMATE object FROM start_time TO end_time BY frame_granularity

Here, object means the id of the selected object, time interval start_time and end_time designate the animation time in the corresponding historical time zone of the historical information of the selected object, and frame_granularity specifies the time unit between successive object frames. box.)

In this way, if it is determined that no animation is required (NO in step 70), only the currently displayed frame is processed (step 72), whereas if the animation is required (YES in step 70), the animation processor 28 After calling, the change status of the object is continuously output from the object history tree using the continuous display frame (step 74).

According to the present invention as described above, based on the branched time structure in the geographic information system, it provides various versions of the reference operation and time calculation function, enabling the query of the history of the spatiotemporal object, and simulation and analysis of the spatiotemporal information. By providing the function, the user can remove the burden of version control and manage the spatiotemporal information efficiently.

In addition, a preferred embodiment of the present invention is disclosed for the purpose of illustration, those skilled in the art will be able to make various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and changes should be regarded as belonging to the following claims. something to do.

Claims (10)

Analyzing the query contents by type and activating the corresponding module according to the query type; Checking the requirements of the calling module in the activated space-time processing module and retrieving object information in the currently open version; Sequentially activating the spatial operation processing module and the time operation processing module in the space-time operation module according to the search result to search for candidate objects according to the spatial element and the time element; And performing animation processing on the retrieved candidate object and selectively performing animation processing according to the result. The method of claim 1, wherein when the candidate object generates a history, the object history is managed on a multi-time structure by a management method using an object history tree. 3. The node information of claim 2, wherein the node information constituting the object history tree includes information of a history object that is a parent node of the object and information about a history object that is a child node, and multiple history nodes having two or more child nodes. A time version management method in a time geographic information system, characterized in that it is treated as a history generating object by evolution. 4. The method of claim 3, wherein when a new history entry is added to the node information of the object history tree, the history tree of the object is modified and a new history entry is added to the reference object by using a pointer to the reference object. Time version management method in temporal geographic information system. The spatiotemporal operator included in the spatiotemporal object history operation performed by the spatiotemporal calculation module is used to reduce / enlarge, appear / disappear, rotate, change position, move, merge objects, split, repartition, and invariably. Time version management method in a time geographic information system, characterized in that configured. The method of claim 5, wherein the reduction and enlargement operation extracts the history information of the corresponding object from the object history tree and then determines whether the spatial information of the history objects has changed using the combined structure information of the object from the spatial operation processor. How to manage time version in time geographic information system. 6. The method of claim 5, wherein the movement operation is determined according to the coordinate values of the history tree information and the spatial information from the object history tree. 6. The method of claim 5, wherein the merging and dividing operation is searched by using a derivation relationship of entry information constituting a history tree. The method of claim 1, wherein the change history of the object and the change history of the spatial information are extracted from the history tree of the selected object and represented in a continuous display. The method of claim 1, wherein the animation processing query language is defined as follows. ANIMATE object FROM start_time TO end_time BY frame_granularity Here, object means the id of the selected object, time interval start_time and end_time designate the animation time in the corresponding historical time zone of the historical information of the selected object, and frame_granularity specifies the time unit between successive object frames. box.)