CN110866024B - Vector database increment updating method and system - Google Patents
Vector database increment updating method and system Download PDFInfo
- Publication number
- CN110866024B CN110866024B CN201911075961.8A CN201911075961A CN110866024B CN 110866024 B CN110866024 B CN 110866024B CN 201911075961 A CN201911075961 A CN 201911075961A CN 110866024 B CN110866024 B CN 110866024B
- Authority
- CN
- China
- Prior art keywords
- updating
- unique identification
- update
- type
- identification code
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2358—Change logging, detection, and notification
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
The invention discloses a vector database increment updating method and a vector database increment updating system, wherein the method comprises the following steps: determining an area to be updated, and acquiring background library data from a basic library based on the area to be updated; receiving incremental update editing, and automatically generating update information of elements in the update process, wherein the update information comprises an update operation type, a warehouse-in type, update time and element identifiers before and after update; generating an incremental update package based on the element update information, and executing incremental update on the database according to the incremental update package. The invention realizes the real-time automatic recording of the updated information and is beneficial to accurately tracing the change process and the change source.
Description
Technical Field
The invention belongs to the technical field of basic mapping data processing, and particularly relates to a vector database incremental updating method and system.
Background
The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art.
The incremental updating technology is an important content of novel basic mapping construction and is mainly used for updating and maintaining a vector database. Different from the traditional full-volume updating data production, the vector database is updated by using the incremental updating technology, so that the production updating efficiency of the basic mapping data can be greatly improved, and the data version management can be well realized.
The incremental updating technical flow is as follows: extracting an update background library from the base library according to the update requirement, and updating the data model record update information according to a set increment in the update process; and extracting an incremental update package after the update is completed, establishing a mapping relation between the incremental package and original element objects in the base library based on element unique codes by utilizing the incremental update package and metadata, and directly updating elements in the base library according to the mapping relation.
The existing incremental update method has the following problems: firstly, the incremental update data model only records three types of new addition, modification and deletion, and the recording mode can only answer "which elements are changed? "how the element changes" cannot be answered ", the information quantity is low, the association relationship between the new element and the old element cannot be established, and the change process of the feature element cannot be traced; and secondly, the mapping relation between the increment package and the original element object in the basic library is established based on the element unique code, but in the updating process, the transmission of the unique code among the elements can occur due to the operations of element segmentation, merging and the like, so that the instability of the unique code and the unreliability of the mapping relation are caused.
Disclosure of Invention
In order to overcome the defects in the prior art, the invention provides a vector database incremental updating method and a vector database incremental updating system, which realize real-time automatic recording of updated information and are beneficial to accurately tracing back a change process and a change source.
To achieve the above object, one or more embodiments of the present invention provide the following technical solutions:
a method for incremental updating of a vector database, comprising the steps of:
determining an area to be updated, and acquiring background library data from a basic library based on the area to be updated;
receiving incremental update editing, and automatically generating update information of elements in the update process, wherein the update information comprises an update operation type, a warehouse-in type, update time and element identifiers before and after update;
generating an incremental update package based on the element update information, and executing incremental update on the database according to the incremental update package.
Further, after the incremental update editing is completed, quality inspection is also performed on the update result.
Further, the automatically generating the update information of the element in the update process includes:
judging the type of the current updating operation, wherein the updating operation type comprises new addition, modification, segmentation, deletion and combination;
judging whether the current updating operation is aimed at a background element or a new element generated based on the current updating, wherein the updating operation type for generating the new element comprises adding, deleting and merging;
and determining the unique identification codes and the warehousing types of the elements before and after the updating according to the updating operation type and the object aimed at by the updating operation, and writing the updating operation type, the unique identification codes of the source elements before the updating, the unique identification codes after the updating and the warehousing types into a database.
Further, for each new element generated, a temporary unique identification code is created as an updated unique identification code.
Further, the background elements to be deleted are moved into a delete sub-library; and physically deleting the new elements to be deleted.
Further, if the current update operation type is newly added and an element is newly added on the basis of a local library, a temporary unique identification code is created for the new element and used as an updated unique identification code, the warehouse-in type is newly added, and the source element is empty;
if the current updating operation type is newly added and the national standard code change is carried out on the background element, a temporary unique identification code is created for the current updating operation type and is used as the updated unique identification code, the warehousing type is newly added, and the source element records the unique identification code of the local element;
if the current updating operation type is modification, the updated unique identification code and the source element unique identification code are element unique identification codes aimed at by the updating operation, and the warehousing type is replacement;
if the current updating operation type is segmentation, creating respective temporary unique identification codes for new elements generated after segmentation as updated unique identification codes, wherein the source element is the element unique identification code aimed at by the updating operation, and the warehousing type is 'background element deletion', segmented element addition 'or' original element deletion ', segmented element addition';
if the current updating operation type is deleting and the background element is deleted, the unique identification codes before and after updating are the unique identification codes of the background element, and the warehousing type is deleting; if the current update operation type is deletion and is the new element generated by the update, the unique identification code after the update is the unique identification code of the new element, and the warehouse entry type is physical deletion;
if the current updating operation type is merging and is merging aiming at new elements generated by the current updating, a temporary unique identification code is created for the new elements obtained after merging, the unique identification code after updating and the unique identification code of the source element are both the temporary unique identification code, and the warehousing type is 'main element newly added and the rest are physically deleted'.
One or more embodiments provide a vector database incremental update system comprising:
the data acquisition module acquires a region to be updated, and acquires background library data from the basic library based on the region to be updated;
the updating editing module is used for receiving incremental updating editing and automatically generating updating information of the elements in the updating process, wherein the updating information comprises an updating operation type, a warehousing type, updating time and element identifiers before and after updating;
and the increment updating module generates an increment updating package based on the element updating information and executes increment updating on the database according to the increment updating package.
One or more embodiments provide an electronic device including a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the delta update method when executing the program.
One or more embodiments provide a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the delta update method.
One or more embodiments provide a method for detecting a change of a surface feature, including the following steps:
receiving an area to be analyzed, and acquiring vector data corresponding to the area to be analyzed from a vector database; the vector database is updated in an increment mode by adopting the updating method;
recursively acquiring a change map of each element based on element identifiers before and after updating;
and obtaining the change trend of the ground object based on the change map of each element.
The one or more of the above technical solutions have the following beneficial effects:
the invention provides a vector database incremental updating method, which is oriented to updating operation of a geographic element level, realizes real-time automatic recording of updating information, distinguishes element updating type and warehousing type, tracks the evolution process of data in the whole course, solves the problems that the information quantity of a traditional recording mode is low, how the element changes can not be answered, and the like, and can ensure the accuracy of updating the warehousing result;
the invention has the advantages that the change types of the ground feature elements are detailed and abundant, and the change types of the ground feature elements comprise nine types of unchanged, newly added, deleted, graph modified, attribute modified, graph modified, node changed, segmented and combined, and the invention is not only added or deleted, the information quantity is more abundant, and the description of the change types of the ground feature elements is more accurate;
the invention does not use the GUID of the background library as the element unique identifier any more, so as to avoid the unreliability of the unique code caused by operations such as segmentation, merging and the like; by introducing a temporary GUID and source GUID mechanism, the change process and the change source can still be accurately traced back after the element is changed for a plurality of times, so that the association relation between new and old geographic elements is established, and a foundation is laid for further analyzing the life cycle and the development trend of the ground object.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention.
FIG. 1 is a flowchart of a method for incremental update of a vector database according to an embodiment of the present invention.
Detailed Description
It should be noted that the following detailed description is exemplary and is intended to provide further explanation of the invention. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the present invention. As used herein, the singular is also intended to include the plural unless the context clearly indicates otherwise, and furthermore, it is to be understood that the terms "comprises" and/or "comprising" when used in this specification are taken to specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof.
Embodiments of the invention and features of the embodiments may be combined with each other without conflict.
Example 1
The embodiment discloses a vector database increment updating method, which comprises the following steps:
step 1: extracting regional data to be updated from a base library as an incremental updating background library, and assigning a global unique code (GUID) to an element, wherein the GUID cannot be edited and modified in the whole updating process so as to ensure the uniqueness and the correspondence with the base library;
step 2: taking the remote sensing image in the latest time phase as a reference base map, superposing a base library for incremental update editing, and automatically recording the update state of the elements in the update process;
the following delta fields are added in the update background library: unique identification code GUID, update type, warehouse entry type INDBTYPE, source element identification code SRCGUID, update time update ime. The unique identification code is used for uniquely identifying each element and distinguishing a local element from a newly added element; the update type is used for recording current update operation information (adding, modifying, dividing or deleting, etc.), the warehouse-in type is used for recording warehouse-in information (adding new elements, deleting background elements, etc.) of elements after the update operation is completed, and the source elements record source elements based on the current update operation.
TABLE 1 incremental field meaning description
Specifically, the globally unique code GUID has two forms, namely, the existing GUID of the background library element and the temporary GUID assigned when new elements are newly added, cut, combined and the like. The temporary GUID assignment rule is as follows: the NEW element GUID generated by the change of the NEW and ground species takes NEW-as prefix, so as to ensure the global uniqueness; the new element GUID generated by segmentation takes SPLIT-as a prefix, so that global uniqueness is ensured; the new element GUID generated by merging takes UNION-as prefix, thus guaranteeing global uniqueness. The temporary GUID defines an identity for the new element so that subsequent operations on such element also become retrospective. The update type update includes nine types of unchanged, newly added, deleted, graph modified, attribute modified, graph modified, node changed, split, and merged. The warehouse-in type INDBTYPE comprises three types of adding, deleting and replacing. The source unique code SRCGUID traces back fields of the background library element or the process state element for the update achievement element.
The step 2 specifically includes:
step 2.1: judging the type of the current updating operation, wherein the updating operation type comprises new addition, modification, segmentation, deletion and combination;
step 2.2: judging whether the current updating operation is aimed at a background element or a new element generated based on the current updating, wherein the updating operation type for generating the new element comprises adding, deleting and merging;
step 2.3: according to the update operation type and the object aimed by the update operation, according to the increment update strategy, the unique identification codes, the update operation type and the warehouse entry type of elements before and after update are recorded. The unique identification code before updating is the unique identification code of the source element, namely SRC_GUID in table 2, and the unique identification code after updating is F_GUID in table 2.
Specifically, the incremental update strategy, as shown in table 2, includes:
(1) The update operation type is newly added
If the current updating element is a newly added element based on a local library, a temporary unique identification code (temporary GUID) is created for the current updating element, the warehouse-in type is newly added, and the source element is null;
if the current updating element is GB change to the background element, a temporary unique identification code (temporary GUID) is created for the current updating element, the warehouse-in type is newly added (the local element is marked as deleted), and the source element records the unique identification code of the local element.
(2) The update operation type is modification
Whether the updating operation is based on the background element or modified for the new element generated by the updating, the unique identification code after updating and the unique identification code of the source element are the unique identification codes of the local element or the new element, and the warehousing type is replaced.
Such update operations may be further subdivided into: graph modification, attribute modification, graph genus modification, node change. The update types are respectively and correspondingly marked as graph modification, attribute modification, graph attribute modification or node change;
(3) The update operation type is segmentation
Whether the updating operation is based on the background element or the new element generated by the updating, a temporary unique identification code (temporary GUID) of each new element generated after the updating is created, the source element is the unique identification code of the background element or the new element, the warehouse-in type is "background element deletion", the element is newly added after the updating is newly added "or" original element is deleted ", and the element is newly added after the updating is newly added.
(4) The update operation type is deletion
For deleting the background element, the updated unique identification code and the source element unique identification code are both unique identification codes of the local element, and the warehouse entry type is deleting;
and deleting the new element generated by the current update, wherein the updated unique identification code is the unique identification code of the new element, and the warehousing type is physical deletion.
(5) The update operation type is merging
And (3) combining the new elements generated for the current update, creating a temporary unique identification code for the new elements (main elements) obtained after combination, wherein the unique identification code after update and the unique identification code of the source element are both the temporary unique identification code, and the warehousing type is ' main elements are newly added ' and the rest are physically deleted '.
In this embodiment, "deletion" and "physical deletion" are distinguished. A delete sub-library is also created, the "delete" described above, is to move the element to be deleted into the delete sub-library, not to physically delete. And the data layering and layer structure in the deletion sub-library is consistent with the background library.
The update operation type, the warehouse-in type, the source element unique identification code and the updated element unique identification code which are obtained through the judgment are all written into a database, and the update operation type is marked as unchanged for elements which are not updated. Incremental update policies are as in table 2.
Table 2 incremental update strategy
Note that: the "delete" in the update type and the warehouse entry type in the table above refers to the move of the elements into the delete library, and the "physical delete" refers to the complete delete of the elements.
Step 3: quality inspection and error modification: quality inspection is carried out on graphs, attributes, logic, topology and integrity of the updated results, and the inspected errors are edited and modified to ensure the quality of the updated results;
step 4: special case treatment: because the county-level task area is large, the task area is generally required to be divided into sub-task areas according to linear features during actual operation, and the sub-task areas are distributed to different operators for updating operation, and the edge connection operation between the sub-task areas is performed after the updating operation is completed. When the subtask area is divided, element cutting operation is generated; when the subtask region is bordered, element merging operations are generated. However, such a cutting and merging operation does not reflect the actual update type of the elements, and thus requires special recognition and processing.
Step 5: an increment update package is exported, a basic library is updated according to the warehouse-in type recorded in the update package, and increment update operation is completed;
step 6: data statistics and analysis: the change process and the change source of each element are recorded in detail in the incremental update model, more valuable information can be extracted from the incremental update model, such as the land feature ratio and the change amount which can be counted and changed macroscopically, the change map of each element can be drawn microscopically, and further the life cycle and the change trend of the land feature are analyzed, so that the updated data can play the maximum value.
Specifically, the incremental update package and the background library are combined, so that the change condition of the feature elements in a period of time can be known, including which changes occur to the feature elements, and the correspondence between the feature elements before and after the changes can be known. If the change condition of a certain feature element in the current library is to be known, the change process table can be inquired through the F_GUID of the element, the change type of the element and the F_GUID of the source element can be inquired, and the unique code of the element in the last state is inquired as new element change through recursive inquiry, so that all change information of the feature element is obtained.
Example two
It is an object of this embodiment to provide a vector database delta update system.
A vector database delta update system comprising:
the data acquisition module acquires a region to be updated, and acquires background library data from the basic library based on the region to be updated;
the updating editing module is used for receiving incremental updating editing and automatically generating updating information of the elements in the updating process, wherein the updating information comprises an updating operation type, a warehousing type, updating time and element identifiers before and after updating;
and the increment updating module generates an increment updating package based on the element updating information and executes increment updating on the database according to the increment updating package.
Example III
An object of the present embodiment is to provide an electronic apparatus.
An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the steps of:
determining an area to be updated, and acquiring background library data from a basic library based on the area to be updated;
receiving incremental update editing, and automatically generating update information of elements in the update process, wherein the update information comprises an update operation type, a warehouse-in type, update time and element identifiers before and after update;
generating an incremental update package based on the element update information, and executing incremental update on the database according to the incremental update package.
Example IV
An object of the present embodiment is to provide a computer-readable storage medium.
A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:
determining an area to be updated, and acquiring background library data from a basic library based on the area to be updated;
receiving incremental update editing, and automatically generating update information of elements in the update process, wherein the update information comprises an update operation type, a warehouse-in type, update time and element identifiers before and after update;
generating an incremental update package based on the element update information, and executing incremental update on the database according to the incremental update package.
The steps involved in the devices of the second, third and fourth embodiments correspond to those of the first embodiment of the method, and the detailed description of the embodiments can be found in the related description section of the first embodiment. The term "computer-readable storage medium" should be taken to include a single medium or multiple media including one or more sets of instructions; it should also be understood to include any medium capable of storing, encoding or carrying a set of instructions for execution by a processor and that cause the processor to perform any one of the methods of the present invention.
One or more of the above embodiments have the following technical effects:
the invention provides a vector database incremental updating method, which is oriented to updating operation of a geographic element level, realizes real-time automatic recording of updating information, distinguishes element updating type and warehousing type, tracks the evolution process of data in the whole course, solves the problems that the information quantity of a traditional recording mode is low, how the element changes can not be answered, and the like, and can ensure the accuracy of updating the warehousing result;
the invention has the advantages that the change types of the ground feature elements are detailed and abundant, and the change types of the ground feature elements comprise nine types of unchanged, newly added, deleted, graph modified, attribute modified, graph modified, node changed, segmented and combined, and the invention is not only added or deleted, the information quantity is more abundant, and the description of the change types of the ground feature elements is more accurate;
the invention does not use the GUID of the background library as the element unique identifier any more, so as to avoid the unreliability of the unique code caused by operations such as segmentation, merging and the like; thirdly, due to the introduction of a temporary GUID and source GUID mechanism, the change process and the change source can still be accurately traced back after the elements are changed for a plurality of times, so that the association relation between new and old geographic elements is established, and a foundation is laid for further analyzing the life cycle and the development trend of the ground object.
It will be appreciated by those skilled in the art that the modules or steps of the invention described above may be implemented by general-purpose computer means, alternatively they may be implemented by program code executable by computing means, whereby they may be stored in storage means for execution by computing means, or they may be made into individual integrated circuit modules separately, or a plurality of modules or steps in them may be made into a single integrated circuit module. The present invention is not limited to any specific combination of hardware and software.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
While the foregoing description of the embodiments of the present invention has been presented in conjunction with the drawings, it should be understood that it is not intended to limit the scope of the invention, but rather, it is intended to cover all modifications or variations within the scope of the invention as defined by the claims of the present invention.
Claims (8)
1. A method for incremental updating of a vector database, comprising the steps of:
determining an area to be updated, and acquiring background library data from a basic library based on the area to be updated;
receiving increment update editing, automatically generating update information of elements in the update process, and adding the following increment fields in an update background library: a unique identification code GUID, an update type, a warehouse entry type INDBTYPE, a source element identification code SRCGUID, an update time update ime, wherein the unique identification code is used for uniquely identifying each element and distinguishing a local element from a newly added element; the updating type is used for recording current updating operation information, including nine types of unchanged, newly added, deleted, graph modification, attribute modification, graph modification, node change, segmentation and merging, and the warehousing type is used for recording warehousing information of elements after the updating operation is completed, including newly added, replaced, moved into a deletion sub-library and physical deletion, and the source element records the source element based on the current updating operation, and the updating information comprises the updating operation type, the warehousing type, the updating time and element identifiers before and after updating;
determining the unique identification codes and the warehousing types of elements before and after updating according to the updating operation type and the object aimed at by the updating operation, and writing the updating operation type, the unique identification codes of the source elements before updating, the unique identification codes after updating and the warehousing types into a database;
generating an incremental update package based on the element update information, and executing incremental update on the database according to the incremental update package;
the unique identification code GUID has two forms, namely, the existing GUID of the background library element and the temporary GUID assigned when the newly-added, cut and combined newly-generated element; the temporary GUID assignment rule is as follows: the NEW element GUID generated by the change of the NEW and ground species takes NEW-as prefix, so as to ensure the global uniqueness; the new element GUID generated by segmentation takes SPLIT-as a prefix, so that global uniqueness is ensured; the new element GUID generated by merging takes UNION-as a prefix, so that global uniqueness is ensured; the temporary GUID defines an identity for the new element, so that subsequent operations aiming at the element can be traced back; the source unique code SRCGUID traces back the field of the background library element or the process state element for the updated result element;
if the current updating operation type is newly added and the elements are newly added on the basis of the local library, a temporary unique identification code is created for the new elements and used as the updated unique identification code, the warehousing type is newly added, and the source elements are empty;
if the current updating operation type is newly added and the national standard code change is carried out on the background element, a temporary unique identification code is created for the current updating operation type and is used as the updated unique identification code, the warehousing type is newly added, and the source element records the unique identification code of the local element;
if the current updating operation type is modification, the updated unique identification code and the source element unique identification code are element unique identification codes aimed at by the updating operation, and the warehousing type is replacement;
if the current updating operation type is segmentation, creating respective temporary unique identification codes for new elements generated after segmentation as updated unique identification codes, wherein the source element is the element unique identification code aimed at by the updating operation, and the warehousing type is 'background element deletion', segmented element addition 'or' original element deletion ', segmented element addition';
if the current updating operation type is deleting and the background element is deleted, the unique identification codes before and after updating are the unique identification codes of the background element, and the warehousing type is deleting; if the current update operation type is deletion and is the new element generated by the update, the unique identification code after the update is the unique identification code of the new element, and the warehouse entry type is physical deletion;
if the current updating operation type is merging and is merging aiming at new elements generated by the current updating, a temporary unique identification code is created for the new elements obtained after merging, the unique identification code after updating and the unique identification code of the source element are both the temporary unique identification code, and the warehousing type is 'main element newly added and the rest are physically deleted'.
2. The incremental update method of claim 1 wherein the quality check is further performed on the update results after the incremental update editing is completed.
3. The incremental update method of claim 1 wherein automatically generating update information for the element during the update comprises:
judging the type of the current updating operation, wherein the updating operation type comprises new addition, modification, segmentation, deletion and combination; wherein, the modification comprises graphic modification, attribute modification, graph modification and node change;
judging whether the current updating operation is aimed at a background element or a new element generated based on the current updating, wherein the updating operation type for generating the new element comprises adding, deleting and merging;
and determining the unique identification codes and the warehousing types of the elements before and after the updating according to the updating operation type and the object aimed at by the updating operation, and writing the updating operation type, the unique identification codes of the source elements before the updating, the unique identification codes after the updating and the warehousing types into a database.
4. A method for incremental updating of a vector database according to claim 3,
creating temporary unique identification codes as updated unique identification codes for the generated new elements;
the background elements to be deleted are all moved into a deletion sub-library;
and physically deleting the new elements to be deleted.
5. A vector database delta update system, comprising:
the data acquisition module acquires a region to be updated, and acquires background library data from the basic library based on the region to be updated;
the updating editing module is used for receiving incremental updating editing and automatically generating updating information of the elements in the updating process, wherein the updating information comprises an updating operation type, a warehousing type, updating time and element identifiers before and after updating; the following delta fields are added in the update background library: a unique identification code GUID, an update type, a warehouse entry type INDBTYPE, a source element identification code SRCGUID, an update time update ime, wherein the unique identification code is used for uniquely identifying each element and distinguishing a local element from a newly added element; the updating type is used for recording current updating operation information, including nine types of unchanged, newly added, deleted, graph modification, attribute modification, graph modification, node change, segmentation and merging, and the warehousing type is used for recording the warehousing information of elements after the updating operation is finished, including newly added, replaced, moved into a deletion sub-library and physically deleted, and the source element records the source element based on the current updating operation;
the incremental updating module generates an incremental updating packet based on the element updating information, and performs incremental updating on the database according to the incremental updating packet; determining the unique identification codes and the warehousing types of elements before and after updating according to the updating operation type and the object aimed at by the updating operation, and writing the updating operation type, the unique identification codes of the source elements before updating, the unique identification codes after updating and the warehousing types into a database;
the unique identification code GUID has two forms, namely, the existing GUID of the background library element and the temporary GUID assigned when the newly-added, cut and combined newly-generated element; the temporary GUID assignment rule is as follows: the NEW element GUID generated by the change of the NEW and ground species takes NEW-as prefix, so as to ensure the global uniqueness; the new element GUID generated by segmentation takes SPLIT-as a prefix, so that global uniqueness is ensured; the new element GUID generated by merging takes UNION-as a prefix, so that global uniqueness is ensured; the temporary GUID defines an identity for the new element, so that subsequent operations aiming at the element can be traced back; the source unique code SRCGUID traces back the field of the background library element or the process state element for the updated result element;
if the current updating operation type is newly added and the elements are newly added on the basis of the local library, a temporary unique identification code is created for the new elements and used as the updated unique identification code, the warehousing type is newly added, and the source elements are empty;
if the current updating operation type is newly added and the national standard code change is carried out on the background element, a temporary unique identification code is created for the current updating operation type and is used as the updated unique identification code, the warehousing type is newly added, and the source element records the unique identification code of the local element;
if the current updating operation type is modification, the updated unique identification code and the source element unique identification code are element unique identification codes aimed at by the updating operation, and the warehousing type is replacement;
if the current updating operation type is segmentation, creating respective temporary unique identification codes for new elements generated after segmentation as updated unique identification codes, wherein the source element is the element unique identification code aimed at by the updating operation, and the warehousing type is 'background element deletion', segmented element addition 'or' original element deletion ', segmented element addition';
if the current updating operation type is deleting and the background element is deleted, the unique identification codes before and after updating are the unique identification codes of the background element, and the warehousing type is deleting; if the current update operation type is deletion and is the new element generated by the update, the unique identification code after the update is the unique identification code of the new element, and the warehouse entry type is physical deletion;
if the current updating operation type is merging and is merging aiming at new elements generated by the current updating, a temporary unique identification code is created for the new elements obtained after merging, the unique identification code after updating and the unique identification code of the source element are both the temporary unique identification code, and the warehousing type is 'main element newly added and the rest are physically deleted'.
6. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the incremental update method of any of claims 1-4 when the program is executed by the processor.
7. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the incremental updating method according to any of claims 1-4.
8. The method for detecting the change of the ground object is characterized by comprising the following steps of:
receiving an area to be analyzed, and acquiring vector data corresponding to the area to be analyzed from a vector database; wherein the vector database is incrementally updated using the updating method of any one of claims 1-4;
recursively acquiring a change map of each element based on element identifiers before and after updating;
and obtaining the change trend of the ground object based on the change map of each element.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911075961.8A CN110866024B (en) | 2019-11-06 | 2019-11-06 | Vector database increment updating method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911075961.8A CN110866024B (en) | 2019-11-06 | 2019-11-06 | Vector database increment updating method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110866024A CN110866024A (en) | 2020-03-06 |
| CN110866024B true CN110866024B (en) | 2023-07-18 |
Family
ID=69653010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911075961.8A Active CN110866024B (en) | 2019-11-06 | 2019-11-06 | Vector database increment updating method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110866024B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111309750A (en) * | 2020-03-31 | 2020-06-19 | 中国邮政储蓄银行股份有限公司 | Data updating method and device for graph database |
| CN112015748B (en) * | 2020-10-21 | 2021-03-26 | 广州宸祺出行科技有限公司 | Method and system for visualizing supply-demand relationship between regional real-time order and transport capacity |
| CN112597261B (en) * | 2020-12-29 | 2022-09-20 | 武汉中海庭数据技术有限公司 | High-precision map incremental data checking method and system, server and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100587472B1 (en) * | 2005-10-04 | 2006-06-08 | 공간정보기술 주식회사 | Method and system for monitoring spatial db using unique feature identifier |
| US7082443B1 (en) * | 2002-07-23 | 2006-07-25 | Navteq North America, Llc | Method and system for updating geographic databases |
| CN104252519A (en) * | 2014-03-24 | 2014-12-31 | 国家基础地理信息中心 | Increment updating method of topographic database |
| CN105302914A (en) * | 2015-11-13 | 2016-02-03 | 国家基础地理信息中心 | Fast topographic map charting database updating method based on increment and linkage |
| CN105512163A (en) * | 2015-09-28 | 2016-04-20 | 张新长 | Self-adaptive vector data incremental updating method |
| CN109189999A (en) * | 2018-07-26 | 2019-01-11 | 浙江省测绘科学技术研究院 | A kind of vector dynamic updating method based on Spatio-Temporal Data Model for Spatial |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102046910B1 (en) * | 2013-03-08 | 2019-11-22 | 한국전자통신연구원 | System and method for providing tile-map using electronic navigation chart |
| CN104615453B (en) * | 2014-09-26 | 2018-02-09 | 腾讯科技（深圳）有限公司 | A kind of map data processing method, apparatus and system |
| US10002156B2 (en) * | 2015-03-16 | 2018-06-19 | Here Global B.V. | Version management for incrementally compiled map data |
| EP3279811B1 (en) * | 2016-08-04 | 2023-10-04 | HERE Global B.V. | Reducing size of update package data for navigation databases |
-
2019
- 2019-11-06 CN CN201911075961.8A patent/CN110866024B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7082443B1 (en) * | 2002-07-23 | 2006-07-25 | Navteq North America, Llc | Method and system for updating geographic databases |
| KR100587472B1 (en) * | 2005-10-04 | 2006-06-08 | 공간정보기술 주식회사 | Method and system for monitoring spatial db using unique feature identifier |
| CN104252519A (en) * | 2014-03-24 | 2014-12-31 | 国家基础地理信息中心 | Increment updating method of topographic database |
| CN105512163A (en) * | 2015-09-28 | 2016-04-20 | 张新长 | Self-adaptive vector data incremental updating method |
| CN105302914A (en) * | 2015-11-13 | 2016-02-03 | 国家基础地理信息中心 | Fast topographic map charting database updating method based on increment and linkage |
| CN109189999A (en) * | 2018-07-26 | 2019-01-11 | 浙江省测绘科学技术研究院 | A kind of vector dynamic updating method based on Spatio-Temporal Data Model for Spatial |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110866024A (en) | 2020-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11341155B2 (en) | Mapping instances of a dataset within a data management system | |
| CN110866024B (en) | Vector database increment updating method and system | |
| CN107622014B (en) | Test report generation method and device, readable storage medium and computer equipment | |
| CN105589874B (en) | Detection method, device and the ETL tool of ETL task dependence | |
| CN110443552B (en) | Method and device for automatically transmitting product main data information | |
| CN105205053A (en) | Method and system for analyzing database incremental logs | |
| CN111125068A (en) | Metadata management method and system | |
| CN109657803B (en) | Construction of machine learning models | |
| CN113704343A (en) | Data blood margin visualization implementation method and system in data processing | |
| CN104636471A (en) | Procedure code finding method and device | |
| CN114895875B (en) | Zero-code visual information system metadata production application method and system | |
| CN115033936B (en) | Material model management method for SolidWorks system | |
| CN105426676A (en) | Drilling data processing method and system | |
| CN115757174A (en) | Database difference detection method and device | |
| CN113268236A (en) | UI element picking method and system based on function enhancement technology in RPA system | |
| CN113641651A (en) | Business data management method, system and computer storage medium | |
| CN108920749B (en) | Pipeline two-dimensional and three-dimensional data updating method and device and computer readable storage medium | |
| CN112417281A (en) | Data analysis method, device and equipment | |
| CN113204811A (en) | Method for associating or tracing information before and after BIM model modification | |
| CN107861725B (en) | iOS data reverse automatic analysis strategy | |
| CN114692595B (en) | Repeated conflict scheme detection method based on text matching | |
| CN112381229B (en) | Knowledge integration system and method based on three-dimensional module | |
| CN115952160B (en) | Data checking method | |
| CN116303469B (en) | Comprehensive and rapid looking-up analysis data warehouse management method and device | |
| CN110727838B (en) | Method and system for checking consistency of part numbers in virtual sample vehicle and loading list |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |