CN102750330A - Topological graphic incremental updating method irrelevant to business - Google Patents
Topological graphic incremental updating method irrelevant to business Download PDFInfo
- Publication number
- CN102750330A CN102750330A CN2012101747287A CN201210174728A CN102750330A CN 102750330 A CN102750330 A CN 102750330A CN 2012101747287 A CN2012101747287 A CN 2012101747287A CN 201210174728 A CN201210174728 A CN 201210174728A CN 102750330 A CN102750330 A CN 102750330A
- Authority
- CN
- China
- Prior art keywords
- topological graph
- information
- data
- topological
- incremental update
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention discloses a topological graphic incremental updating method irrelevant to business. The method comprises the following steps of describing a topological graph through a topological graphic information describing file, extracting latest topological graphic information periodically or as required by using a service end, acquiring the latest topological graphic information by using a client, transmitting to a graphic data analyzer for analyzing specific graphic information including nodes and connection relations, comparing with an original graph, and analyzing incremental information of graphic variations (including the addition, modification, deletion and the like of a graphic object); and modifying the original graph by using a graphic generating module according to the incremental information, and generating a latest topological graph on the basis of ensuring consistence with the original graph to the maximum extent. Due to the adoption of the method, the implementation of the service end is simplified, burden of the service end is relieved, the stability of the service end is improved, and the computing power of the client is utilized fully.
Description
Technical field
What the present invention relates to is the method that a kind of topological graph information to computer system is upgraded and represented, the topological graph incremental update method of a kind of and independent of service that is specifically related to.
Background technology
Nowadays, the mass data that miscellaneous information source produces, head and shoulders above the ability of these data of human brain analysis interpretation.Visualization technique takes the lead in being adopted by the scientific and engineering computing field as explaining the most effective means of mass data; Visually become figure to data-switching; Give people deep and beyond thought clairvoyance, make research mode that basic change take place in a lot of fields.The application of visualization technique is greatly to the high speed flight simulation, and little demonstration to molecular structure is ubiquitous.The Internet era, visually combine to make the remote visualization service to become a reality with network technology.
Pattern exhibition is as a visual very important ingredient, and it makes that data can be by means of graphical means, the clear expression effectively and communicate information.Simultaneously, in actual conditions, graph data often is stored in service end, and pattern exhibiting usually need operate on the client, and this just need upgrade data and design targetedly, thereby makes the renewal of pattern exhibiting become fast, efficiently.
Incremental update is meant that when upgrading operation the place that a renewal need change, the place that need not upgrade or upgrade then can not repeat to upgrade, and incremental update is with renewal is relative fully.The notion range of application of this renewal is more extensive; Every needs carry out the place of Data Update and all can use; Like virus base renewal, CMS renewal and the routing table update etc. of software upgrading, database update, antivirus software, its characteristics: 1. a renewal needs the place of renewal; 2. faster with respect to upgrading fully, treatment capacity reduces; 3. adopt incremental update need before renewal, set rule, the regulation updating strategy.Therefore, existing pattern exhibition needed to remain topological graph incremental update method a kind of and concrete independent of service, has improved the stability of service end, has alleviated the burden of service end.
Summary of the invention
In view of above-mentioned; The present invention provides purpose to be to realize topological graph incremental update method a kind of and concrete independent of service, has simplified the realization of service end, has alleviated the burden of service end; Improved the stability of service end, its clear concept, realize simple, accuracy rate is high.
To achieve these goals, the present invention realizes through following technical scheme:
A kind of topological graph incremental update method of and independent of service; Its method comprises: at first; Through topological graph information description file topological graph is described; By service end regularly or extract up-to-date topological graph information as required; Client is obtained and is transferred to the topological graph data parser after the up-to-date topological graph information and parse the concrete graphical information that comprises node and annexation, and compares with original figure, analyzes the increment information (comprising newly-increased, the modification, deletion of Drawing Object etc.) of graphic change; And then revise original figure according to increment information by the figure generation module, guarantee to the full extent to generate up-to-date topological graph on the basis consistent with original figure.Said topological graph information description file only writes down in the topological graph data information with independent of service.
Further, said topological graph information description file is to write down topological graph information with the XML language with device-independent data description form.
Further, said topological graph information description file carries out persistence with the form of XML file.
Further, said topological graph information description file carries out persistence through the XML form of compression.
Further, said topological graph information description file is regularly or as required to be extracted by service end, forms this document, and said topological graph data parser adopts unserializing topological graph information description file to obtain graphical information.
Said figure generation module is showed topological data with patterned mode, and the user can check, edit topological data through patterned mode.
Said figure generation module only carries out incremental update to topological graph, and in addition all information in the figure will be retained.
The work simplification of service end of the present invention is for timing or extract up-to-date graph data as required, forms topological graph data description information; Simplify the realization of service end, alleviated the burden of service end, improved the stability of service end; Figure is analyzed and generated to client after obtaining the graph data descriptor, made full use of the computing power of client, and it has clear concept, realizes the advantage simple, that accuracy rate is high.
Description of drawings
Specify the present invention below in conjunction with accompanying drawing and embodiment;
The process flow diagram of the method that Fig. 1 provides for inventive embodiments.
Embodiment
For technological means, creation characteristic that the present invention is realized, reach purpose and effect and be easy to understand and understand, below in conjunction with embodiment, further set forth the present invention.
Referring to shown in Figure 1, below with the description of a figure in certain operation system be presented as example, each step in the topological graph incremental update method flow of this and independent of service is described:
(1) service end regularly or extract up-to-date graph data as required forms topological graph data description information;
(2) client is obtained topological graph data description information, transfers to the topological graph data parser and carries out unserializing, and analyze the figure increment information.
(3) the figure generation module of client is revised original figure according to the figure increment information, guarantees to the full extent to generate up-to-date topological graph on the basis consistent with original figure.
For more specifying the present invention, the detailed concrete grammar of present embodiment is following:
Service end extracts up-to-date topological graph data (comprising node and link information), forms the topological graph data description; Definition topological graph data description form comprises:
In when design, with XML the topological graph data are described, first row states that to the topological graph data description file definition XML version is 1.0, use and be encoded to UTF-8;
Second row, the root element of description the document, the name of definition root element is called " Topology ", and is its defined attribute, comprising:
The attribute of definition " time " by name on " Topology " element, the value of this attribute is the rise time of graph topology data.
At the give a definition element of " Nodes " by name of root element " Topology ", with description node information.And be its defined attribute, comprising:
The attribute of definition " count " by name on " Nodes " element, the value of this attribute is a number of nodes.
According to the information of each node that extracts, at the give a definition element of " Node " by name of element " Nodes ", representing each node, and be its defined attribute, comprising:
The attribute of definition " obj_id " by name on " Node " element is with the unique identification of specified node;
The attribute of definition " name " by name on " Node " element is with the title of specified node;
The attribute of definition " type " by name on " Node " element is with the type of specified node;
On " Node " element, can also increase other information according to actual needs, like position of node etc.;
At the give a definition element of " Links " by name of root element " Topology ", to describe link information; And be its defined attribute, comprising:
The attribute of definition " count " by name on " Links " element, the value of this attribute is a number of connection.
Information according to each bar connection that extracts; At the give a definition element of " Link " by name of element " Links ", representing each bar link information, and be its defined attribute; Comprise: the attribute of definition " obj_id " by name on " Link " element, to specify the unique identification that connects.The attribute of definition " name " by name on " Link " element is to specify the title that connects.
The attribute of definition " type " by name on " Link " element is to specify the type that connects.
The attribute of definition " start_node " by name on " Link " element is to specify the start node that connects.
The attribute of definition " end_node " by name on " Link " element is to specify the terminal node that connects.
The description document of the topological graph information that design is accomplished can be carried out persistence with the form of XML file, for accelerating network transfer speeds, and also can be with carrying out persistence after its compression.
Client is obtained up-to-date topological graph data description, transfers to the increment information that the topological graph data parser analyzes graphic change, generates up-to-date topological graph through the figure generation module again.
Definition topological graph data parser comprises:
The topological graph data parser carries out unserializing and analysis to the description document of topological graph data, comprising:
The topological graph data parser reads the description document (the XML file after XML file or the compression) of topological graph data, and the parameters information that description document comprised is carried out unserializing.
The topological graph data parser obtains up-to-date Drawing Object information according to the parameter that reads, and compares with original figure, analyzes incremental update information (comprising the increase, modification, deletion of node and annexation etc.).Its detailed process is:
1, set up hash table for original Drawing Object (comprise node and be connected), key value is Drawing Object unique ID of (comprise node and be connected).
2, every record in the up-to-date Drawing Object information (comprise node and be connected) and the data in the hash table are compared; If these data do not exist in hash table; Then these data increase newly; If these data exist in hash table, but attribute is inconsistent, then these data are revised.
3, relatively in hash table, inquire about the data of not mating after the completion, these data do not exist in new figure, should be deleted.
Figure increment information according to the topological graph data parser analyzes in conjunction with the pattern layout algorithm, carries out incremental update to original figure, guarantees to the full extent to generate up-to-date topological graph on the basis consistent with original figure, and detailed process is:
1, the Drawing Object that do not change of locking, these Drawing Objects can not change when guaranteeing again the layout figure.
2, non-existent Drawing Object in the deletion figure.
3,, revise attribute for the Drawing Object that changes.
4, add newly-increased Drawing Object; And layout shape again; If newly-increased node has positional information, then according to this node of positional information layout, if there is not the position; Then carry out the pattern layout of increment, generate up-to-date figure according to the placement rule (like grid layout, tree topology etc.) of practical business appointment.
The work simplification of service end of the present invention is for timing or extract up-to-date graph data as required, forms topological graph data description information; Simplify the realization of service end, alleviated the burden of service end, improved the stability of service end; Figure is analyzed and generated to client after obtaining the graph data descriptor, made full use of the computing power of client.
More than show and described ultimate principle of the present invention and principal character and advantage of the present invention.The technician of the industry should understand; The present invention is not restricted to the described embodiments; That describes in the foregoing description and the instructions just explains principle of the present invention; Under the prerequisite that does not break away from spirit and scope of the invention, the present invention also has various changes and modifications, and these variations and improvement all fall in the scope of the invention that requires protection.The present invention requires protection domain to be defined by appending claims and equivalent thereof.
Claims (10)
1. topological graph incremental update method with independent of service; It is characterized in that: its method comprises: at first; Through topological graph information description file topological graph is described, by service end regularly or extract up-to-date topological graph information as required, client is obtained and is transferred to the topological graph data parser after the up-to-date topological graph information and parse the concrete graphical information that comprises node and annexation; And compare with original figure, analyze the increment information of graphic change; And then revise original figure according to increment information by the figure generation module, guarantee to the full extent to generate up-to-date topological graph on the basis consistent with original figure.
2. incremental update method according to claim 1 is characterized in that, said topological graph information description file is to write down topological graph information with the XML language with device-independent data description form.
3. incremental update method according to claim 1 and 2 is characterized in that, said topological graph information description file only writes down in the topological graph data information with independent of service.
4. incremental update method according to claim 1 and 2 is characterized in that, said topological graph information description file carries out persistence with the form of XML file.
5. incremental update method according to claim 1 and 2 is characterized in that, said topological graph information description file carries out persistence through the XML form of compression.
6. incremental update method according to claim 1 and 2 is characterized in that, said topological graph information description file is regularly or as required to be extracted by service end, forms this document.
7. incremental update method according to claim 1 is characterized in that, said topological graph data parser adopts unserializing topological graph information description file to obtain graphical information.
8. according to claim 1 or 7 described incremental update methods, it is characterized in that said topological graph data parser obtains up-to-date topological graph information, and compare that the concrete grammar that analyzes incremental update information is with original figure:
(1) set up hash table for original Drawing Object comprises node and annexation, key value is unique ID that Drawing Object comprises node and annexation;
(2) up-to-date Drawing Object information is comprised that every record and the data in the hash table in the concrete graphical information of node and annexation compare; If these data do not exist in hash table; Then these data increase newly; If these data exist in hash table, but attribute is inconsistent, then these data are revised;
(3) relatively in hash table, inquire about the data of not mating after the completion, these data do not exist in new figure, should be deleted.
9. incremental update method according to claim 1 is characterized in that, said figure generation module is showed topological data with patterned mode, and the user can check, edit topological data through patterned mode.
10. according to claim 1 or 9 described incremental update methods, it is characterized in that said figure generation module only carries out incremental update to topological graph, in addition all information in the figure will be retained.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101747287A CN102750330A (en) | 2012-05-31 | 2012-05-31 | Topological graphic incremental updating method irrelevant to business |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101747287A CN102750330A (en) | 2012-05-31 | 2012-05-31 | Topological graphic incremental updating method irrelevant to business |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102750330A true CN102750330A (en) | 2012-10-24 |
Family
ID=47030515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012101747287A Pending CN102750330A (en) | 2012-05-31 | 2012-05-31 | Topological graphic incremental updating method irrelevant to business |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102750330A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104239491A (en) * | 2014-09-03 | 2014-12-24 | 国家电网公司 | Vector graph updating method for describing service information |
| CN104317556A (en) * | 2014-10-22 | 2015-01-28 | 华为技术有限公司 | Stream application updating method, master control node and stream computing system |
| CN104391872A (en) * | 2014-10-29 | 2015-03-04 | 江苏省电力公司苏州供电公司 | Logic consistency calibration method for single line diagrams of PMS (plant management system) and error prevention system |
| CN104572182A (en) * | 2014-12-23 | 2015-04-29 | 杭州华为数字技术有限公司 | Configuration method of stream application, nodes and stream computing system |
| CN107944036A (en) * | 2017-12-13 | 2018-04-20 | 美林数据技术股份有限公司 | A kind of acquisition methods of collection of illustrative plates variation |
| CN108090165A (en) * | 2017-12-13 | 2018-05-29 | 美林数据技术股份有限公司 | A kind of acquisition methods of the collection of illustrative plates variation based on embedded chart database |
| CN111177977A (en) * | 2019-12-31 | 2020-05-19 | 新奥数能科技有限公司 | Data model construction method and device of energy system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101561816A (en) * | 2009-05-27 | 2009-10-21 | 武汉大学 | Method for releasing geospatial data incremental information |
| CN101726309A (en) * | 2009-12-18 | 2010-06-09 | 吉林大学 | Navigation electronic map dynamic topology rebuilding system method based on road data increment updating |
| CN102231164A (en) * | 2011-07-06 | 2011-11-02 | 华中科技大学 | Extensible makeup language (XML) incremental transmission and interaction method for multidisciplinary virtual experiment platform |
-
2012
- 2012-05-31 CN CN2012101747287A patent/CN102750330A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101561816A (en) * | 2009-05-27 | 2009-10-21 | 武汉大学 | Method for releasing geospatial data incremental information |
| CN101726309A (en) * | 2009-12-18 | 2010-06-09 | 吉林大学 | Navigation electronic map dynamic topology rebuilding system method based on road data increment updating |
| CN102231164A (en) * | 2011-07-06 | 2011-11-02 | 华中科技大学 | Extensible makeup language (XML) incremental transmission and interaction method for multidisciplinary virtual experiment platform |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104239491A (en) * | 2014-09-03 | 2014-12-24 | 国家电网公司 | Vector graph updating method for describing service information |
| CN104317556A (en) * | 2014-10-22 | 2015-01-28 | 华为技术有限公司 | Stream application updating method, master control node and stream computing system |
| CN104317556B (en) * | 2014-10-22 | 2018-03-16 | 华为技术有限公司 | A kind of streaming application upgrade method, main controlled node and stream calculation system |
| US10785272B2 (en) | 2014-10-22 | 2020-09-22 | Huawei Technologies Co., Ltd. | Streaming application upgrading method, master node, and stream computing system |
| CN104391872B (en) * | 2014-10-29 | 2018-08-07 | 江苏省电力公司苏州供电公司 | PMS systems and anti-error system line chart logical consistency method of calibration |
| CN104391872A (en) * | 2014-10-29 | 2015-03-04 | 江苏省电力公司苏州供电公司 | Logic consistency calibration method for single line diagrams of PMS (plant management system) and error prevention system |
| CN104572182A (en) * | 2014-12-23 | 2015-04-29 | 杭州华为数字技术有限公司 | Configuration method of stream application, nodes and stream computing system |
| CN104572182B (en) * | 2014-12-23 | 2018-07-13 | 杭州华为数字技术有限公司 | A kind of configuration method of stream application, node and stream calculation system |
| CN108090165A (en) * | 2017-12-13 | 2018-05-29 | 美林数据技术股份有限公司 | A kind of acquisition methods of the collection of illustrative plates variation based on embedded chart database |
| CN107944036A (en) * | 2017-12-13 | 2018-04-20 | 美林数据技术股份有限公司 | A kind of acquisition methods of collection of illustrative plates variation |
| CN107944036B (en) * | 2017-12-13 | 2021-12-24 | 美林数据技术股份有限公司 | Method for acquiring map change difference |
| CN108090165B (en) * | 2017-12-13 | 2021-12-28 | 美林数据技术股份有限公司 | Method for acquiring map change difference based on embedded graph database |
| CN111177977A (en) * | 2019-12-31 | 2020-05-19 | 新奥数能科技有限公司 | Data model construction method and device of energy system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102750330A (en) | Topological graphic incremental updating method irrelevant to business | |
| CN104239491A (en) | Vector graph updating method for describing service information | |
| CN112688865B (en) | Design method of OPC UA gateway for graphical online modeling | |
| US10402173B2 (en) | Systems and methods for arbitrary software logic modeling | |
| CN108572819A (en) | Method for updating pages, device, terminal and computer readable storage medium | |
| CN104391703B (en) | It is rapidly completed the apparatus and method of page layout | |
| JP2015007968A (en) | Systems and methods for synchronizing geographic information system (gis) network models | |
| Bruggink et al. | Termination analysis for graph transformation systems | |
| JP2018060570A (en) | Reference data segmentation from single to multiple tables | |
| CN114398138A (en) | Interface generation method and device, computer equipment and storage medium | |
| US11269821B2 (en) | Method and system for generating schemas | |
| CN102708285B (en) | Coremedicine excavation method based on complex network model parallelizing PageRank algorithm | |
| CN104166545A (en) | Webpage resource sniffing method and device | |
| Jungnickel et al. | Simultaneous editing of JSON objects via operational transformation | |
| CN112286557B (en) | Method and device for updating code content in non-coverage mode | |
| CN115202663A (en) | Data processing method, device and storage medium | |
| CN103678349A (en) | Method and device for filtering useless data | |
| CN105279032B (en) | A kind of method and device of sync cap message and javaBean | |
| CN117032668A (en) | Processing method, device, system and platform of visual rule engine | |
| CN111596996A (en) | Dynamic layout method and system | |
| CN109947435A (en) | The dispositions method and system of server cluster software environment | |
| JP6291454B2 (en) | Business process diagram generation apparatus, business process diagram generation program, and business process diagram generation method | |
| JP2008052356A (en) | Source code automatic generation device | |
| US9886424B2 (en) | Web application framework for extracting content | |
| CN112948734A (en) | Project style integration and adaptation method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| ASS | Succession or assignment of patent right |
Owner name: NANJING NARI CO., LTD. STATE GRID CORPORATION OF C Free format text: FORMER OWNER: NANJING NARI CO., LTD. Effective date: 20121108 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20121108 Address after: Nan Shui Road Gulou District of Nanjing city of Jiangsu Province, No. 8 210003 Applicant after: State Grid Electric Power Research Insititute Applicant after: Nanjing Nari Co., Ltd. Applicant after: State Grid Corporation of China Address before: Nan Shui Road Gulou District of Nanjing city of Jiangsu Province, No. 8 210003 Applicant before: State Grid Electric Power Research Insititute Applicant before: Nanjing Nari Co., Ltd. |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121024 |