CN1126042C - Difference method between output tree structures and its device - Google Patents
Difference method between output tree structures and its device Download PDFInfo
- Publication number
- CN1126042C CN1126042C CN00100779A CN00100779A CN1126042C CN 1126042 C CN1126042 C CN 1126042C CN 00100779 A CN00100779 A CN 00100779A CN 00100779 A CN00100779 A CN 00100779A CN 1126042 C CN1126042 C CN 1126042C
- Authority
- CN
- China
- Prior art keywords
- tree
- node
- construction data
- tree construction
- data
- 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.)
- Expired - Fee Related
Links
Images
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A tree structure data editing apparatus includes an output unit, a data base (1, 2), a differential tree structure data producing section (3) and an output control section (5). The data base stores first and second tree structure data respectively having first and second tree structures in which tree nodes are hierarchically provided. The differential tree structure data producing section compares the first and second tree structure data for every tree node, and produces a differential tree structure data hierarchically indicative of a difference between the first and second tree structure data in structure. The output control section analyzes the differential tree structure data, and controls the output unit to output a differential output between the first and second tree structure data based on the analyzing result.
Description
Technical field
The present invention relates to a kind of device that is used for the method for difference between the output tree structures data and is used for this method.
Background technology
In the data editor of known conventional tree construction, be stored in the data structure in memory data and be read out and on display unit, show.In the data editor of this routine, respond the inquiry of menu, dynamically set up the data of tree construction, with have as in the storer from a plurality of nodes of top tree construction.In this unit data, the link condition of a layering of definition.The tree construction data of setting up in storer are complicated.Usually, provide a kind of function with output and demonstration tree construction data, so that the user can discern the state of setting up of tree construction data.
Yet, do not provide any function to cause the difference of two tree construction data that the user can visually discern with output.For this reason, the user must they compare two tree construction data and discern two difference between the tree construction data by Direct observation.On a large scale with the situation of complex data structures under, detect this difference and be difficulty with complexity.
In conjunction with top description, a kind of difference display device is disclosed in the Japanese Laid-Open Patent Application (the flat 9-128437 of JP-A-).This with reference to example in, storing device for storing graph data and logical data.Read apparatus is read graph data and logical data from this memory storage.Graph data that the data editor editor reads and the logical data of reading.The graph data of storing in data storage device reflection editor's graph data and editor's logical data and the memory storage and the relation of logical data.The difference deriving means obtains to be stored in the difference between the graph data of graph data and logical data and editor in the memory storage and editor's the logical data.Display device changes the display properties of difference with the display graphics data.Therefore, after design variation of expression and graph data before can show.For example, this with reference to example in, at first relatively wire list 1 and wire list 2 in the part unit, then in the positioning unit comparison so that produce a differential data catalogue.
Also have, a kind of book information display device is disclosed in the Japanese Laid-Open Patent Application (the flat 9-212513 of JP-A-).This with reference to example in, the user is shared by some users in data input unit (14) input and data that be stored in data storage part (12).An access frequency segment count (16) is by the number of times of a data selection portion branch (11) counting user to the target data visit, relatively should count with a threshold values, and store these expression data in a temporary storage section (17) so that extract the data of expression target data.A determining section (18) determine one with expression data relevant data structure.A book data composite part (22) start by a timer (20) and synthetic books frame data and expression data structure so that produce a book data.A book data display part (23) shows this book data.
Also have, a kind of date storage method with hierarchy is disclosed in the Japanese Laid-Open Patent Application (the flat 6-202948 of JP-A-).This with reference to example in, data (target) are hierarchically represented a kind of structure (grade) in goal orientation programming.Generation example according to the grade sub-definition has all other data of level that are higher than this grade.When such example by when a main memory unit 1 stores the storage unit 4 of an outside into, target separation/composite part 2 and 3 difference that store between external memory unit 4 middle levels of a record management part are to avoid grade in one deck to the influence of low layer middle grade.Target separation/composite part (2) and ID of record management part (3) storage are so that discern a target, and store an ID so as in identification external memory unit (4) one with grade in the data rank together that defines, help changing other definition of this level.
Also have, an information retrieval device is disclosed in the Japanese Laid-Open Patent Application (the flat 7-36924 of JP-A-).This with reference to example in, the classification of a ferret out be select part (2) input from the classification menu and a paths be to extract according to the classification of input by path extraction part (4B).Key word is imported from a search string importation (3).Information is to search from a database (5) according to the key word of input and the path of extraction.A calculating section (4E) detects the quantity of search data.A determining section (4D) is determined a specific class pattern that has with respect to the grade of the search data quantity that detects.A display part 6 is presented at the special pattern in the zone of a corresponding grade, in response from a ferret out of the idsplay order of tree construction administrative section (4A).
Summary of the invention
So, an object of the present invention is to provide a kind of method and a kind of tree construction data editor of determining the structure difference between two kinds of structured datas.
Another object of the present invention provides a kind of method and a kind of tree construction data editor, and in this method and this device, above-mentioned difference can be with a kind of visual identification form output.
The present invention also has another purpose to provide a recording medium, program of storage in this recording medium, this program is used for above-mentioned method and a kind of tree construction data editor of determining the structure difference between two kinds of structured datas, and/or wherein can export a kind of method of above-mentioned difference with a kind of visual identification form.
In order to reach one aspect of the present invention, a kind of tree construction data editor comprises an output unit, a database, a difference tree construction data generation unit and an output control unit.The database storage first and second tree construction data, they have first and second tree constructions that layering provides tree node respectively.Difference tree construction data generation unit compares the first and second tree construction data for each tree node, and produces difference tree construction data of structure difference between the layer representation first and second tree construction data.Output control unit is analyzed this difference tree construction data, and controls this output unit so that export one the first and second difference output between the tree construction data according to the result who analyzes.
In this case, difference tree construction data unit can comprise a public tree node rating unit, a tree construction leaf type tree node rating unit, replace selection type tree node rating unit for one, a structural type tree node rating unit, a streptostyly tree node rating unit and a control section.Public tree node rating unit is relatively determined the first selection node of first tree construction and is selected the conduct second of node to select a node of second tree construction of node whether to have homotype mutually corresponding to first.Also have, when first selected node and corresponding node that different shaped is arranged, public tree node rating unit produced a tree construction leaf type tree node so that append on the difference tree construction data.Tree construction leaf type tree node rating unit relatively first selects node and second to select node, and produces a tree construction leaf type differential data according to first and second nodes of selecting, so that append in these difference tree construction data.Replacing selecting type data node rating unit relatively first selects node and second to select node, and according to first and second one of selecting in node generation tree structure leaf type differential data and the replacement selection type differential data, to append in these difference tree construction data.Structural type tree node rating unit relatively first selects node and second to select node, and according to first and second one of selecting in node generation tree structure leaf type differential data and the structural type differential data, to append in these difference tree construction data.Streptostyly tree node rating unit relatively first selects node and second to select node, and according to first and second one of selecting in node generation tree structure leaf type differential data and the streptostyly differential data, to append in these difference tree construction data.Respond a relatively enabled instruction, control section is lighted the tree node of selecting first tree construction one by one continuously and is selected tree node as first from top burl, and is that the first selection tree node starts public tree node rating unit.Also have, when public tree node rating unit determines first when selecting tree node and second to select tree node to have mutually homotype, type according to the first selection tree node, control section starts tree construction leaf type tree node rating unit, start and replace selection type tree node rating unit, start structural type tree node rating unit, and start streptostyly tree node rating unit.
Also have, it would be desirable that when the process of each rating unit finishes each public tree node rating unit, tree construction leaf type tree node rating unit, replacement selection type tree node rating unit, structural type tree node rating unit and streptostyly tree node rating unit all return a corresponding ratio and give control section.During this time, when the corresponding ratio that returns was lower than a threshold values, it was to comprise that first selects the tree node Continuous Selection of the tree part of node that control section can stop, and can start the tree node Continuous Selection for another tree part.
In this case, select the tree node types not simultaneously when first and second, public tree node rating unit expectedly returns one first numerical value as corresponding ratio.
Moreover, when first and second select tree node to differ from one another, tree construction leaf type tree node rating unit expectedly returns one first numerical value as corresponding ratio, and when first and second select tree node identical, it expectedly returns a second value as corresponding ratio.
Also have, when with first select the first tree construction data that tree node compares the lower height tree part and with the second lower height tree part of selecting the second tree construction data that tree node compares not simultaneously, replace selection type tree construction node rating unit and expectedly return first rreturn value as corresponding ratio, when with the first lower height tree part of selecting the first tree construction data that tree node compares with when second selects the lower height tree part of the second tree construction data that tree node compares the same, its expectation is returned second value as corresponding ratio, and when selecting the lower height tree part of the first tree construction data that tree node compares with first and when second selects the lower height tree of the second tree construction data that tree node compares partly to have part identical, return a mean value of corresponding ratio, these corresponding ratios are to return from the element of the lower height tree part of the first tree construction data of comparing with the first selection tree node.
Also have, when with first select the first tree construction data that tree node compares the lower height tree part element and with second select the second tree construction data that tree node compares the lower height tree part element not simultaneously, structural type tree node rating unit desirably returns first and returns numerical value as corresponding ratio, when with first select the first tree construction data that tree node compares the lower height tree part element and when second selects the element of lower height tree part of the second tree construction data that tree node compares the same, it desirably returns second value as corresponding ratio, and when with first select the first tree construction data that tree node compares the lower height tree part element and select the unit of the lower height tree part of the second tree construction data that tree node compares to have part when identical with second, it returns a mean value of corresponding ratio, and these corresponding ratios are to return from the element of the lower height tree part of the first tree construction data of comparing with the first selection tree node.
Moreover, when with first select the first tree construction data that tree node compares the lower height tree part element and with second select the second tree construction data that tree node compares the lower height tree part element not simultaneously, streptostyly tree node rating unit expectedly returns first numerical value as corresponding ratio, when with first select the first tree construction data that tree node compares the lower height tree part element and when second selects the element of lower height tree part of the second tree construction data that tree node compares the same, it desirably returns second value as corresponding ratio, and when with first select the first tree construction data that tree node compares the lower height tree part element and select the unit of the lower height tree part of the second tree construction data that tree node compares to have part when identical with second, it returns a mean value of corresponding ratio, and these corresponding ratios are to return from the element of the lower height tree part of the first tree construction data of comparing with the first selection tree node.
In order to obtain another aspect of the present invention, a kind of method that forms difference output, it comprises:
By a difference tree construction of relatively generation data to each tree node of the first and second tree construction data, structural difference between the described first and second tree construction data of this data hierarchy ground expression, first and second tree constructions of the tree node that provides by different level are provided respectively the first and second tree construction data;
Analyze this difference tree construction data; With
Export according to the difference that analysis result is exported between the first and second tree construction data.
In above-mentioned data produce, carrying out first relatively selects node and selects the conduct second of node to select a node of second tree construction of node whether to have homotype mutually corresponding to first so that determine first of first tree construction, when first selects node and this node corresponding to have different shaped, produce a tree construction leaf type differential data and be added in the data of difference tree construction.In addition, carrying out first selects node and second to select the second time of node relatively so that according to the first and second selection nodes, produce a tree construction leaf type differential data and be added in the data of difference tree construction.Moreover, carry out first select node and second select node for the third time relatively so that select nodes according to first and second, in generation tree structure leaf type differential data and the replacement selection type differential data one is in the data that are added to the difference tree construction.Also have, carry out first and select the 4th comparison that node and second selects node so that according to the first and second selection nodes, in generation tree structure leaf type differential data and the structural type differential data one is in the data that are added to the difference tree construction.Moreover, carrying out first and select the 5th comparison that node and second selects node so that according to the first and second selection nodes, in generation tree structure leaf type differential data and the streptostyly differential data one is in the data that are added to the difference tree construction.Light the tree node of selecting first tree construction one by one continuously from top burl and select tree node, respond a relatively enabled instruction, to start first relatively as first.When determining first in relatively when selecting node and second to select node to have mutually homotype, select the type of node to start second to the 5th in comparing one according to first first.
In this case, when first relatively when the 5th in relatively each finishes, a corresponding ratio is returned in expectation.
In this case, when returning corresponding ratio and be lower than a threshold values, for comprising that first selects the Continuous Selection of the tree partial tree node of tree node to finish, and Continuous Selection of another tree partial tree node is begun.
At this, when first and second select tree nodes on type not simultaneously, need return one first numerical value as corresponding ratio in relatively first.
Also have, when first and second selected tree node to differ from one another on type, expectation was returned one first numerical value as corresponding ratio in second compares, and when first and second selected tree nodes identical, expectation was returned a second value as corresponding ratio.
Moreover, be desirably in the 3rd comparison, when with first select the first tree construction data that tree node compares the lower height tree part and with the second lower height tree part of selecting the second tree construction data that tree node compares not simultaneously, return first rreturn value as corresponding ratio, when with the first lower height tree part of selecting the first tree construction data that tree node compares with when second selects the lower height tree part of the second tree construction data that tree node compares the same, return second value as corresponding ratio, and when selecting the lower height tree part of the first tree construction data that tree node compares with first and when second selects the lower height tree of the second tree construction data that tree node compares partly to have part identical, return one from first mean value of selecting the corresponding ratio that returns the element of lower height tree part of the first tree construction data that tree node compares.
Also have, the 4th relatively in expectation when with first select the first tree construction data that tree node compares the lower height tree part element and with second select the second tree construction data that tree node compares the lower height tree part element not simultaneously, return first numerical value as corresponding ratio, when with first select the first tree construction data that tree node compares the lower height tree part element and when second selects the element of lower height tree part of the second tree construction data that tree node compares the same, return second value as corresponding ratio, and when with first select the first tree construction data that tree node compares the lower height tree part element and select the unit of the lower height tree part of the second tree construction data that tree node compares to have part when identical with second, return one from first mean value of selecting the corresponding ratio that returns the element of lower height tree part of the first tree construction data that tree node compares.
Moreover, the 5th relatively in expectation when with first select the first tree construction data that tree node compares the lower height tree part element and with second select the second tree construction data that tree node compares the lower height tree part element not simultaneously, return first numerical value as corresponding ratio, when with first select the first tree construction data that tree node compares the lower height tree part element and when second selects the element of lower height tree part of the second tree construction data that tree node compares the same, return second value as corresponding ratio, and when with first select the first tree construction data that tree node compares the lower height tree part element and select the unit of the lower height tree part of the second tree construction data that tree node compares to have part when identical with second, return one from first mean value of selecting the corresponding ratio that returns the element of lower height tree part of the first tree construction data that tree node compares.
In order to obtain another aspect of the present invention, a kind of recording medium wherein stores the method that a program is used to form difference output, and it comprises:
By a difference tree construction of relatively generation data to each tree node of the first and second tree construction data, structural difference between the described first and second tree construction data of this data hierarchy ground expression, first and second tree constructions of the described tree node that provides by different level are provided respectively the described first and second tree construction data;
Analyze this difference tree construction data; And
Export according to the difference that analysis result is exported between the first and second tree construction data.
Expectation comprises in this generation:
Carrying out first relatively selects node and selects the conduct second of node to select a node of second tree construction of node whether homotype is mutually arranged corresponding to first so that determine first of first tree construction, when first selects node and this node corresponding to have different shaped, produce a tree construction leaf type differential data and be added in the data of difference tree construction;
Carrying out first selects node and second to select the second time of node relatively so that according to the first and second selection nodes, produce a tree construction leaf type differential data and be added in the data of difference tree construction;
Carry out comparing for the third time so that according to the first and second selection nodes of the first selection node and the second selection node, one in generation tree structure leaf type differential data and the replacement selection type differential data with in the data that are added to the difference tree construction;
Carrying out first selects node and second to select the 4th comparison of node so that according to the first and second selection nodes, one in generation tree structure leaf type differential data and the structural type differential data with in the data that are added to the difference tree construction;
Carrying out first selects node and second to select the 5th comparison of node so that according to the first and second selection nodes, one in generation tree structure leaf type differential data and the streptostyly differential data with in the data that are added to the difference tree construction;
Respond a relatively enabled instruction, light the tree node of selecting first tree construction one by one continuously from top burl and select tree node to start first relatively as first; And
When determining first in relatively when selecting node and second to select node to have mutually homotype, select the type of node to start second to the 5th in comparing one according to first first.
Also have, when first relatively when the 5th in relatively one finishes, first relatively comprises to the 5th each expectation in relatively and returns a corresponding ratio.In this case, this selects to comprise continuously:
When the corresponding ratio that returns is lower than a threshold values, stops Continuous Selection, and start Continuous Selection for another tree tree node partly for the tree node of a tree part that comprises the first selection tree node.
Description of drawings
Fig. 1 is the block diagram that shows according to the tree construction data editor structure of the embodiment of the invention;
Fig. 2 is the synoptic diagram that shows according to the data processing of a public tree node rating unit in the tree construction data editor of the embodiment of the invention;
Fig. 3 is the synoptic diagram of demonstration according to the data processing of the tree node rating unit of a tree construction leaf type of the embodiment of the invention;
Fig. 4 is the synoptic diagram of demonstration according to the data processing of the tree node rating unit of a replacement selection type of the embodiment of the invention;
Fig. 5 is the synoptic diagram of demonstration according to the data processing of the tree node rating unit of a structural type of the embodiment of the invention;
Fig. 6 is the synoptic diagram of demonstration according to the data processing of the tree node rating unit of a streptostyly of the embodiment of the invention;
Fig. 7 is the synoptic diagram that shows the differential data structure of a tree construction leaf type in the embodiment of the invention;
Fig. 8 shows synoptic diagram of replacing the differential data structure of selection type in the embodiment of the invention;
Fig. 9 is the synoptic diagram that shows the differential data structure of a structural type in the embodiment of the invention;
Figure 10 is the synoptic diagram that shows the differential data structure of a streptostyly in the embodiment of the invention;
Figure 11 is the synoptic diagram that shows an example of the first tree construction data in the embodiment of the invention;
Figure 12 is the synoptic diagram that shows an example of the second tree construction data in the embodiment of the invention;
Figure 13 is the synoptic diagram that shows the differential data structure between the first tree construction data and the second tree construction data in the embodiment of the invention;
Figure 14 is a synoptic diagram that shows the output result of the first tree construction data in the embodiment of the invention;
Figure 15 is a synoptic diagram that shows the output result of the second tree construction data in the embodiment of the invention;
Figure 16 is a synoptic diagram that shows the difference output result between the first tree construction data and the second tree construction data in the embodiment of the invention.
Embodiment
Below, will describe in detail with reference to the accompanying drawings according to a kind of tree construction data editor of the present invention.
Fig. 1 is the functional structure block scheme that shows according to the tree construction data edition of the embodiment of the invention.With reference to figure 1, this tree construction data editor is by database 1 and 3, one output control part 5 of 2, one difference tree construction data units and output 6 formations.
Database 1 and database 2 are stored the first tree construction data and the second tree construction data respectively.The first tree construction data and the second tree construction data have the node of some tree constructions, and this node is to be made of the unit data that defines a layering condition of contact.The first tree construction data and the second tree construction data can dynamically be based upon in database 1 and the database 2.That is, each of the first tree construction data and the second tree construction data all is the storage element as a document.
Data type in the node of tree construction is divided into tree construction leaf type, replaces selection type, structural type, and streptostyly.Tree construction leaf type tree node is a kind of node that does not have the lower height tree part.Replacing the selection type tree node is a kind of node, only has one to be the node of selecting in the middle of a plurality of selection branches or tree part therein.The structural type node is a kind of node that has element at low layer.The streptostyly node is a kind ofly to have the not node of the element of specified quantity at low layer.
Difference tree construction data unit 3 is for each tree node comparison first tree construction data and the second tree construction data and produce layering difference tree construction data 4.This difference tree construction data unit 3 be by a public tree node rating unit 30, tree construction leaf type tree node rating unit 40, one replace selection type tree node rating unit 50, structural type tree node rating unit 60, a streptostyly tree node rating unit 70 and a control section (not shown) and constitute.
Difference tree construction data unit 3 is carried out the formation of layering difference tree construction data, carries out the calculating of the corresponding ratio of corresponding ratio between the expression tree node and the formation of carrying out differential data.This correspondence ratio is got the value from " 0 " to " 100 "." 0 " expression one complete inconsistent and " 100 " expression in full accord.Tree node as tree construction leaf type without any tree node, and returns " 0 " or " 100 " as corresponding ratio at low layer.As a plurality of elements being arranged in this case at structural type tree node and streptostyly tree node, tree node returns the corresponding ratio of a mean value of the corresponding ratio that returns from element as this tree node at low layer.
Output control unit 5 is analyzed difference tree construction data 4, carries out determining of no difference, deletion, addition, conversion etc., and control output 6 is so that export a difference result output visibly.
Fig. 2 shows the processing of difference tree construction data unit 3 in the embodiment of the invention.
With reference to figure 2, difference output of control section response produces instruction, and the node that the first tree construction data and the second tree construction data are provided is to difference tree construction data unit 3.At the moment, control section is selected tree node in each from the first tree construction data and the second tree construction data continuously one by one.Public tree node rating unit 30 determines whether the tree node that provides is the phase homotype.When type not simultaneously, the corresponding ratio that public tree node rating unit 30 forms tree construction leaf type differential datas and returns " 0 " is given control section.When the tree node type that provides was consistent each other, public tree node rating unit 30 transmitted this control and gives control section.Control section starts tree construction leaf type tree node rating unit 40, replaces in selection type tree node rating unit 50, structural type tree node rating unit 60, the streptostyly tree node rating unit 70 according to the type of tree node.
Fig. 3 is a processing flow chart that shows tree construction leaf type tree node rating unit 40.Tree construction leaf type tree node rating unit 40 is the tree construction leaf type tree node (step 41 and 42) of two inputs relatively.When these tree nodes were identical, corresponding ratio " 100 " turned back to control section (step 43).Also have, when these tree nodes differed from one another, tree construction leaf type tree node rating unit 40 produced a tree construction leaf type differential data as a basic model differential data and be added in the difference tree construction data that produced.Also have, tree construction leaf type tree node rating unit 40 returns corresponding ratio " 0 " to control section (step 44).
Fig. 4 is one and shows the processing flow chart of replacing selection type tree node rating unit 50.Import two and replace selection type tree nodes (step 51), determine then this tree node low layer as the part of branch whether with the tree node identical (step 52) of input.When this tree node partly is not simultaneously, replace selection type tree node rating unit 50 and produce a tree construction leaf type differential data and add it to difference tree construction data.Moreover this replacement selection type tree node rating unit 50 returns corresponding ratio " 0 " and gives control section (step 53).When this tree node is identical, compare the element (step 54) of tree node part.The comparison of element is carried out by public tree node rating unit 30 under the control of control section.When these elements did not have difference, corresponding ratio " 100 " turned back to control section (step 56).When these yuan have difference, the differential data that returns as the element comparative result was linked to and replaces the selection type differential data so that form replacement selection type differential data.Replacement selection type tree node rating unit 32 returns a value of returning from element and gives control section as corresponding ratio.
The processing flow chart of a display structure type of Fig. 5 tree node rating unit 60.At first, structural type tree node rating unit 60 input two structural type tree nodes (step 61) compare their (steps 62) to each element then.The comparison of element is carried out by public tree node rating unit 30 under the control of control section.When all elements is consistent each other (step 63), corresponding ratio " 100 " returns from element separately, and corresponding then ratio " 100 " turns back to control section (step 64).When all elements not (step 65) simultaneously each other, corresponding ratio " 0 " returns from each element, and corresponding then ratio " 0 " turns back to control section.Also have, tree construction leaf type data form and are added on the tree construction leaf type that has produced (step 66).In addition, because between element, partly there is difference, so the differential data that returns from each element is linked so that produce a structural type differential data (step 67).In this case, the mean value of the corresponding ratio that returns from each element turns back to control section as corresponding ratio.
Fig. 6 is a processing flow chart that shows streptostyly tree node rating unit 70.At first, input two streptostyly tree nodes (step 71).Then, calculate the corresponding ratio and the generation corresponding tables (step 72) of each element.Therefore, the most consistent paired tree node produces.When not having corresponding element (step 73), a tree construction leaf type differential data produces and is added in the difference tree construction data that produced.Also have, corresponding ratio " 0 " turns back to control section (step 74).When having a corresponding element at least, relatively more corresponding tree is (step 75) partly.When all low layer elements are consistent each other (step 76), corresponding ratio " 100 " returns from element separately, and corresponding then ratio " 100 " turns back to control section again.When part element not (step 76) simultaneously, a connecting-type differential data produces and is added to the difference tree construction data that produced.Also have, the mean value of the corresponding ratio that returns from each element turns back to control section as this correspondence ratio.
Figure 11 and Figure 12 are presented at the example figure that is dynamically set up the first tree construction data and the second tree construction data in database 1 and 2 by the tree construction data editor.In Figure 11 and 12, node is to show by the two-wire with streptostyly.Suppose that each tree node all has the data of the annexation of itself node of data of distinguishing its data type and expression.
Control section is read a tree node of each the first tree construction data and the second tree construction data from database 1 and 2.Control section provides this tree node of reading to difference tree construction data unit 3.Difference tree construction data unit 3 is set up this differential data structure as shown in figure 13 in storer.
At this moment, the public tree node rating unit in the difference tree construction data unit 3 30 compares tree node t1 and s1.Because tree node t1 and s1 have streptostyly, so streptostyly tree node rating unit 70 is started by control section.Process shown in these streptostyly tree node rating unit 70 execution graphs 6 is so that produce corresponding tables d2-1; D3-1; And d4-1, and d2-2; D3-2; And d4-2.In the definite element of step 73, be inconsistent between tree node t3 and the s3.Also have, determine between tree node t2 and the s2 and be not corresponding between t4 and the s4 in step 76.Therefore, streptostyly differential data structure d2-1; D3-1; And d4-1, and d2-2; D3-2; Form with d4-2.In this case, d3-1 and d3-2 are set to invalid (NULL).
Next, public tree node rating unit 30 compares tree node s2 and t2.Because tree node s2 and t2 have structural type, so structural type tree node rating unit 60 is activated the shown process of execution graph 5.Therefore, a kind of difference tree construction of structural type forms.In this example, because tree node t2 and tree node s2 are identical in tree node t5 and s5 and t6 and s6, so d5 and d6 are set to NULL.
Next, public tree node rating unit 30 is tree node s14 and t14 relatively, because tree node s2 is different in low layer with t2.Because tree node s14 and t14 have streptostyly, so streptostyly tree node rating unit 70 is activated so that carry out process shown in Figure 6.Therefore, a kind of streptostyly difference tree construction forms.In this example, because have consistance between tree node t17 and the tree node s17, so tree node t17 and tree node s17 are paired.Yet, there is not the consistance between tree node t18 and the tree node s18, d18-2 is set to NULL.
Next, public tree node rating unit 30 compares tree node s4 and t4.Because tree node s4 and t4 have structural type, so structural type tree node rating unit 60 is activated so that carry out process shown in Figure 5.Therefore a kind of structural type difference tree construction forms.In this example, because tree node t11 is identical with low-level nodes and tree node s11 with low-level nodes, so d11 is set to NULL.Also have because tree node t13 is identical with its low-level nodes and tree node s13 with its low-level nodes, so d13 is set to invalid.Also have, tree node s12 is corresponding to tree node t12, and still " W " tree construction leaf is different with " Y " tree construction leaf.Therefore, a tree construction leaf type difference tree construction is added.
In this mode, obtain difference tree construction data 4.Everybody should be noted that in above-mentioned comparison procedure, two kinds of tree nodes relatively refer between in the tree node one and its low-level nodes and the comparison between other tree nodes and its low-level nodes.
Next, a kind of differential data structure will be described.(1) the differential data structure of tree construction leaf type
What Fig. 7 showed is the differential data structure of tree construction leaf type.The difference classification is a tree construction leaf type.When having difference between the replacement first and second selection type tree nodes part, use tree construction leaf type differential data structure.Also have, when the tree node of the first and second tree construction leaf types is inconsistent each other, use tree construction leaf type differential data structure.Moreover all elements uses tree construction leaf type differential data structure not simultaneously between first and second structural type tree nodes part.In addition, all elements all has not simultaneously between first and second streptostyly tree nodes part, uses tree construction leaf type differential data structure.Tree construction leaf type differential data structure is meant, with low layer that first ceiling in first tree node part is compared in tree construction changed into tree construction in the low layer of comparing with second ceiling in second tree node part fully.(2) the differential data structure of replacement selection type
What Fig. 8 showed is the differential data structure of replacing selection type.The difference classification is a kind of replacement selection type.When respectively from first and second replace node that the selection type tree nodes select consistent each other and low layer with selected node not simultaneously, just use this data structure.Differential data is the difference between the first and second replacement selection type tree nodes.(3) the differential data structure of structural type
What Fig. 9 showed is the differential data structure of a structural type.The difference classification is a structural type.Part is just used this structure not simultaneously between the part of the first and second structural type tree nodes in the low layer element.First and second ceilings of first and second structural type tree nodes part are first and second nodes.The differential data meaning of NULL is that element is consistent each other.If the first and second structural type tree node differences in the element just link this differential data.(4) streptostyly differential data structure
What Figure 10 showed is a kind of streptostyly data structure.The difference classification is a streptostyly.Part exists not simultaneously between the low layer element of the first and second link tree node parts, uses this streptostyly differential data structure.The differential data of the NULL meaning is that this element is deleted in the corresponding tables of first node part.The differential data of NULL is meant that this element is added in the corresponding tables of Section Point part.Differential data is represented the corresponding relation between the corresponding tables of first and second node section in this case, and differential data is not NULL.This means and in low layer, do not have difference.When differential data was represented corresponding relation between the corresponding tables of first and second node section, it is consistent each other that the differential data of NULL refers to first and second node section.
Next, the Control work of the output control unit 5 of embodiments of the invention is described with reference to a concrete example.Suppose element symbol " [" and "] " expression of structural type tree node, and the element of streptostyly tree node is represented with symbol " { " and " } ".
If above-mentioned notion is used in the first tree construction data of Figure 11, just obtain the structure output of Figure 14.Also have, under the second tree construction data conditions of Figure 12, obtain the structure output of Figure 15.In order to obtain this difference output, tree construction is tracked to the right from the difference node d1 of Figure 13.
Streptostyly difference element d2-1 and d2-2 corresponds to each other and have the differential data of structural type in low layer.Structural type differential data element d5 is that NULL and structural type differential data element d6 also are NULL.That is, low than node t5 lower floor's tree construction equals the lower floor tree construction lower than node s5.Also have, equal the lower floor tree construction lower than node s6 at lower floor's tree construction lower than node t6.
Tree node d7 among Figure 13 has streptostyly difference tree construction at low layer.Streptostyly differential data d17-1 does not have differential data corresponding to streptostyly differential data d17-2 and at low layer.That is, low than node t17 lower floor's tree construction equals the lower floor tree construction lower than node s17.In addition, streptostyly difference element d18-2 is NULL.In other words, the tree construction of the lower floor lower than node s18 adds.
Because streptostyly difference element d3-1 is NULL, node t3 and its lower level node are deleted.Also have, because streptostyly difference element d3-2 is NULL, node s3 and its lower level node add.
Streptostyly difference element d4-1 has structural type difference tree construction corresponding to streptostyly differential data d4-2 and at low layer.Structural type difference element d11 is NULL.That is, the tree construction of the low layer of comparing with tree node t11 equals the tree construction of the low layer compared with tree node s11.Structural type difference element d12 means a tree construction leaf type differential data.In other words, the tree construction of the low layer of comparing with node t12 is different from the tree construction of the low layer of comparing with node s12 fully.Structural type difference element d13 is NULL.The tree construction of the low layer of comparing with node t13 equals the tree construction of the low layer compared with node s13.
For above-mentioned reasons, the difference output shown in output control unit 5 output Figure 16.
In the present invention, under tree construction situation relatively, utilize corresponding ratio to check the coupling of element.Yet, when not needing accurately to mate, can pre-determine the minimum value of corresponding ratio.In this case, if corresponding ratio less than this minimum value, can more not carried out corresponding inspection in the low layer.In this case, the deletion of element and interpolation are performed.
Moreover the program about said method can exist in a kind of recording medium.
As mentioned above, according to the present invention, when the difference between the data of two tree constructions will be identified, difference tree construction and difference tree construction catalogue were by visual output automatically.
Also have,, may specify the part of the tree construction data that will edit according to the present invention.Moreover, as editor's result during, may apply and be applied in the historical management as a document management.
Claims (18)
1. tree construction data editor, comprising:
An output unit;
A database that stores the first and second tree construction data, described tree construction data have first and second tree constructions that layering provides tree node respectively;
A difference tree construction data unit, this difference tree construction data generation unit is the more described first and second tree construction data of each tree node, and produces difference tree construction data of structure difference between the described first and second tree construction data of layer representation;
An output control part, this output control unit are analyzed described difference tree construction data, and control described output unit so that the difference output of output between the described first and second tree construction data according to the result who analyzes.
2. tree construction data editor according to claim 1 is characterized in that described difference tree construction data unit comprises:
A public tree node rating unit, it compares so that determine first of described first tree construction and selects node and select the conduct second of node to select a node of described second tree construction of node whether to have homotype mutually corresponding to described first, and when described first selects node and described corresponding node to have different shaped, produce a tree construction leaf type differential data, it is added on the difference tree construction data;
A tree construction leaf type tree node rating unit, its more described first selection node and described second is selected node, and produce a tree construction leaf type differential data according to described first and second nodes of selecting, to be added in the described difference tree construction data;
Replace selection type tree node rating unit for one, its more described first selection node and described second is selected node, and according to described first and second one of selecting in node generation tree structure leaf type differential data and the replacement selection type differential data, to be added in the described difference tree construction data;
A structural type tree node rating unit, its more described first selection node and described second is selected node, and according to described first and second one of selecting in node generation tree structure leaf type differential data and the structural type differential data, to be added in the described difference tree construction data;
A streptostyly tree node rating unit, its more described first selection node and described second is selected node, and according to described first and second one of selecting in node generation tree structure leaf type differential data and the streptostyly differential data, to be added in the described difference tree construction data; And
A control section, relatively enabled instruction of its response, light the described first selection tree node of the described tree node conduct of selecting described first tree construction one by one continuously from top burl, and for the described first selection tree node starts described public tree node rating unit, and determine described first when selecting node and described second to select node to have mutually homotype when described public tree node rating unit, described type according to the described first selection tree node starts described tree construction leaf type tree node rating unit, described replacement selection type tree node rating unit, described structural type tree node rating unit and described streptostyly tree node rating unit.
3. tree construction data editor according to claim 2, it is characterized in that each described public tree node rating unit, described tree construction leaf type tree node rating unit, described replacement selection type tree node rating unit, described structural type tree node rating unit and described streptostyly tree node rating unit all return a corresponding ratio and give described control section when the processing procedure of described each rating unit finishes.
4. tree construction data editor according to claim 3, it is characterized in that when the described corresponding ratio that returns is lower than a threshold values, described control section stops the Continuous Selection for the described tree node of a tree part that comprises the described first selection node, and starts the Continuous Selection for another tree described tree node partly.
5. tree construction data editor according to claim 3, it is characterized in that described first and second select tree nodes on type not simultaneously, described public tree node rating unit returns one first numerical value as described corresponding ratio.
6. tree construction data editor according to claim 3, it is characterized in that when described first and second select tree node to differ from one another, described tree construction leaf type tree node rating unit returns one first numerical value as described corresponding ratio, and when described first and second selected tree node identical, described tree construction leaf type tree node rating unit returned a second value as described corresponding ratio.
7. tree construction data editor according to claim 3, it is characterized in that when selecting the lower height tree of the described first tree construction data that tree node compares partly to be different from when described second selects the described lower height tree part of described second tree construction data that tree node compares with described first, described replacement selection type tree construction node rating unit returns first rreturn value as described corresponding ratio, when with the described first described lower height tree part of selecting the described first tree construction data that tree node compares with when described second selects the described lower height tree part of the described second tree construction data that tree node compares the same, described replacement selection type tree construction node rating unit returns second value as described corresponding ratio, and when selecting the described lower height tree part of the described first tree construction data that tree node compares with described first and when described second selects the described lower height tree of the described second tree construction data that tree node compares partly to have part identical, described replacement selection type tree construction node rating unit returns a mean value of corresponding ratio, and these corresponding ratios are to return from the described lower height tree part element of the described first tree construction data of comparing with the described first selection tree node.
8. tree construction data editor according to claim 3, it is characterized in that when selecting the element of the lower height tree part of the described first tree construction data that tree node compares to be different from when described second selects the element of lower height tree part of the described second tree construction data that tree node compares with described first, described structural type tree node rating unit returns first numerical value as corresponding ratio, when with described first select the described first tree construction data that tree node compares described lower height tree part described element and when described second selects the described element of described lower height tree part of the described second tree construction data that tree node compares the same, described structural type tree node rating unit returns second rreturn value as described corresponding ratio, and when with described first select the described first tree construction data that tree node compares described lower height tree part described element and with described second to select the described element of the described lower height tree part of the described second tree construction data that tree node compares be that part is when identical, described structural type tree node rating unit returns a mean value of corresponding ratio, and these corresponding ratios are to return from the described element of the described lower height tree part of the described first tree construction data of comparing with the described first selection tree node.
9. tree construction data editor according to claim 3, it is characterized in that when selecting the element of the lower height tree part of the described first tree construction data that tree node compares to be different from when described second selects the element of lower height tree part of the described second tree construction data that tree node compares with described first, described streptostyly tree node rating unit returns first numerical value as described corresponding ratio, when with described first select the described first tree construction data that tree node compares described lower height tree part described element and when described second selects the described element of described lower height tree part of the described second tree construction data that tree node compares the same, described streptostyly tree node rating unit returns second value as corresponding ratio, and when with described first select the described first tree construction data that tree node compares described lower height tree part described element and with described second to select the described element of the lower height tree part of the described second tree construction data that tree node compares be that part is when identical, described streptostyly tree node rating unit returns a mean value of corresponding ratio, and these corresponding ratios are to return from the described element of the described lower height tree part of the described first tree construction data of comparing with the described first selection tree node.
10. one kind forms the method that difference is exported, comprising:
By each tree node the first and second tree construction data are relatively produced difference tree construction data, structural difference between the described first and second tree construction data of this data hierarchy ground expression, first and second tree constructions of the described tree node that provides by different level are provided respectively the described first and second tree construction data;
Analyze described difference tree construction data; And
Export according to the difference that analysis result is exported between the described first and second tree construction data.
11. method according to claim 10 is characterized in that the process of described generation difference tree construction data comprises:
Carrying out first relatively selects node and selects the conduct second of node to select whether a node of described second tree construction of node is identical type corresponding to described first so that determine first of described first tree construction, so that when described first selects node and corresponding node to have different shaped, produce a tree construction leaf type differential data and be added in the described difference tree construction data;
Carry out described first and select node and described second to select compare the second time of node, so that, produce a tree construction leaf type differential data and be added in the described difference tree construction data according to the described first and second selection nodes;
Carrying out described first selects node and described second to select comparing for the third time of node, so that according to the described first and second selection nodes, one in generation tree structure leaf type differential data and the replacement selection type differential data is added in the described difference tree construction data;
Carry out described first and select node and described second to select the 4th comparison of node, so that according to the described first and second selection nodes, one in generation tree structure leaf type differential data and the structural type differential data is added in the described difference tree construction data;
Carry out described first and select node and described second to select the 5th comparison of node, so that according to the described first and second selection nodes, one in generation tree structure leaf type differential data and the streptostyly differential data is added in the described difference tree construction data;
Respond a relatively enabled instruction, light the described first selection tree node of the described tree node conduct of selecting described first tree construction one by one continuously from top burl, to start described first relatively; And
When determining described first in relatively when selecting node and described second to select node to have mutually homotype, select the type of node to start described second to the 5th in comparing one based on described first described first.
12. method according to claim 11 is characterized in that comprising:
When described first relatively when the described the 5th in relatively each finishes, return one with the corresponding corresponding ratio of comparative result.
13. method according to claim 12 is characterized in that comprising:
When the described corresponding ratio that returns is lower than a threshold values, stop for comprising that described first selects the continuous selection of a tree described tree node partly of tree node; And
Startup is to comprising that first selects the Continuous Selection of another tree described tree node partly of tree node.
14. method according to claim 12 is characterized in that described first relatively comprises:
Select the tree node types not simultaneously when described first and second, return one first numerical value as described corresponding ratio.
15. method according to claim 12 is characterized in that described second relatively comprises:
When described first and second select tree node to differ from one another, return one first numerical value as described corresponding ratio; With
When described first and second select tree node identical, return a second value as described corresponding ratio.
16. method according to claim 12 is characterized in that the described the 3rd relatively comprises:
When the lower height tree of the described first tree construction data of comparing with the described first selection tree node partly is different from the lower height tree part of the described second tree construction data of comparing with the described second selection tree node, return first rreturn value as described corresponding ratio;
When with the described first described lower height tree part of selecting the described first tree construction data that tree node compares with when described second selects the described lower height tree part of the described second tree construction data that tree node compares the same, return a second value as described corresponding ratio; And
When selecting the described lower height tree part of the described first tree construction data that tree node compares with described first and when described second selects the described lower height tree of the described second tree construction data that tree node compares partly to have part identical, return a mean value of corresponding ratio, these corresponding ratios are to return from the element of the described lower height tree part of the described first tree construction data of comparing with the described first selection tree node.
17. method according to claim 12 is characterized in that the described the 4th relatively comprises:
When selecting the element of the lower height tree part of the described first tree construction data that tree node compares to be different from when described second selects the element of lower height tree part of the described second tree construction data that tree node compares, return first numerical value as described corresponding ratio with described first;
When with described first select the described first tree construction data that tree node compares described lower height tree part described element and when described second selects the described element of described lower height tree part of the described second tree construction data that tree node compares identical, return second value as described corresponding ratio; And
When with described first select the described first tree construction data that tree node compares described lower height tree part described element and select the described unit of the described lower height tree part of the described second tree construction data that tree node compares to have part when identical with described second, return a mean value of corresponding ratio, these corresponding ratios are to return from the element of the lower height tree part of the first tree construction data of comparing with the first selection tree node.
18. method according to claim 12 is characterized in that the described the 5th relatively comprises:
When selecting the element of the lower height tree part of the described first tree construction data that tree node compares to be different from when described second selects the element of lower height tree part of the described second tree construction data that tree node compares, return first numerical value as described corresponding ratio with described first;
When with described first select the described first tree construction data that tree node compares described lower height tree part described element and when described second selects the described element of described lower height tree part of the described second tree construction data that tree node compares identical, return second value as described corresponding ratio; And
When with described first select the described first tree construction data that tree node compares described lower height tree part described element and select the described unit of the described lower height tree part of the described second tree construction data that tree node compares to have part when identical with described second, return a mean value of corresponding ratio, these corresponding ratios are to return from the element of the lower height tree part of the first tree construction data of comparing with the first selection tree node.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03441099A JP3390357B2 (en) | 1999-02-12 | 1999-02-12 | Tree structure difference output method and apparatus in tree structure data editing system |
| JP034410/1999 | 1999-02-12 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1263313A CN1263313A (en) | 2000-08-16 |
| CN1126042C true CN1126042C (en) | 2003-10-29 |
Family
ID=12413433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN00100779A Expired - Fee Related CN1126042C (en) | 1999-02-12 | 2000-02-12 | Difference method between output tree structures and its device |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP3390357B2 (en) |
| CN (1) | CN1126042C (en) |
| GB (1) | GB2351167B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140046452A (en) * | 2011-06-29 | 2014-04-18 | 다우 글로벌 테크놀로지스 엘엘씨 | - - low-fat non-protein whippable topping composition |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6941524B2 (en) | 2002-05-24 | 2005-09-06 | International Business Machines Corporation | System and method for displaying a recursive relationship between objects in a tree |
| JP4547954B2 (en) * | 2004-03-23 | 2010-09-22 | 富士ゼロックス株式会社 | Server device |
| JP4309818B2 (en) | 2004-07-15 | 2009-08-05 | 株式会社東芝 | Structured document management device, search device, storage method, search method, and program |
| JP4374457B1 (en) * | 2008-05-20 | 2009-12-02 | 大学共同利用機関法人情報・システム研究機構 | Pickup and delivery route selection system |
| JP5265302B2 (en) * | 2008-10-24 | 2013-08-14 | ドコモ・テクノロジ株式会社 | Message comparison determination method, message comparison determination device, and message comparison determination program |
| JP2010257427A (en) * | 2009-04-28 | 2010-11-11 | S Grants Co Ltd | Apparatus and method for preparing index update data, and program |
| US10564944B2 (en) | 2010-01-07 | 2020-02-18 | Microsoft Technology Licensing, Llc | Efficient immutable syntax representation with incremental change |
| CN102681975B (en) * | 2012-05-10 | 2013-06-19 | 江苏省电力公司电力科学研究院 | PQDIF (Power Quality Data Interchange Format) file tree structure comparative method based on linked list |
| US9015200B2 (en) | 2012-10-15 | 2015-04-21 | Here Global B.V. | Map update scripts with tree edit operations |
| JP6191515B2 (en) * | 2014-03-14 | 2017-09-06 | 横河電機株式会社 | File content comparison output device |
| US9798740B2 (en) | 2014-12-29 | 2017-10-24 | Here Global B.V. | Updates for navigational map data organized in lists |
| US9575993B2 (en) | 2014-12-30 | 2017-02-21 | Here Global B.V. | Binary difference operations for navigational bit streams |
| CN107408134A (en) * | 2015-03-19 | 2017-11-28 | 华为技术有限公司 | Rebuild the method for the data storage of multi-dimensional database and rebuild server |
| US9970771B2 (en) | 2016-02-03 | 2018-05-15 | Here Global B.V. | Navigational database update package |
| CN110895784A (en) * | 2018-08-23 | 2020-03-20 | 京东数字科技控股有限公司 | Data processing method and device |
| CN116932149A (en) * | 2023-09-18 | 2023-10-24 | 北京中电华大电子设计有限责任公司 | Data processing method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546522A (en) * | 1993-02-18 | 1996-08-13 | Nec Corporation | Optimal menu inquiry system and system for editing structure data by hierarchical menu inquiry processing |
| US5734381A (en) * | 1994-12-21 | 1998-03-31 | Nec Corporation | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3724847B2 (en) * | 1995-06-05 | 2005-12-07 | 株式会社日立製作所 | Structured document difference extraction method and apparatus |
| JP3831085B2 (en) * | 1996-09-11 | 2006-10-11 | 富士通株式会社 | Document management device, server device, client device and their program storage medium |
-
1999
- 1999-02-12 JP JP03441099A patent/JP3390357B2/en not_active Expired - Fee Related
-
2000
- 2000-02-11 GB GB0003250A patent/GB2351167B/en not_active Expired - Fee Related
- 2000-02-12 CN CN00100779A patent/CN1126042C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546522A (en) * | 1993-02-18 | 1996-08-13 | Nec Corporation | Optimal menu inquiry system and system for editing structure data by hierarchical menu inquiry processing |
| US5734381A (en) * | 1994-12-21 | 1998-03-31 | Nec Corporation | Cancel undo method and system for tree structure data edition based on hierarchical menu inquiry |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20140046452A (en) * | 2011-06-29 | 2014-04-18 | 다우 글로벌 테크놀로지스 엘엘씨 | - - low-fat non-protein whippable topping composition |
| KR101980517B1 (en) | 2011-06-29 | 2019-05-22 | 다우 글로벌 테크놀로지스 엘엘씨 | Low-fat non-protein whippable topping composition |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2351167B (en) | 2001-08-01 |
| GB2351167A (en) | 2000-12-20 |
| JP2000231506A (en) | 2000-08-22 |
| GB0003250D0 (en) | 2000-04-05 |
| CN1263313A (en) | 2000-08-16 |
| JP3390357B2 (en) | 2003-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1126042C (en) | Difference method between output tree structures and its device | |
| AU2022246464B2 (en) | System and method for the creation and use of visually-diverse high-quality dynamic layouts | |
| Flemming | Case-based design in the SEED system | |
| CN1682217B (en) | Media article composition | |
| US7225200B2 (en) | Automatic data perspective generation for a target variable | |
| AU777792B2 (en) | System for managing RDBM fragmentations | |
| CN1674004A (en) | System and method for data classification usable for data search | |
| CN109189469B (en) | Reflection-based android application micro-servitization method and system | |
| CN108028054A (en) | The Voice ＆ Video component of audio /video show to automatically generating synchronizes | |
| CN1190478A (en) | Computer system for creating semantic object models from existing relational database schemas | |
| Mé digue et al. | Imagene: an integrated computer environment for sequence annotation and analysis. | |
| CN1821957A (en) | Relationship modeling | |
| CN112035588B (en) | Method for constructing spatial data rule base engine and GIS data quality inspection method | |
| CN105760504A (en) | Resource retrieval method based on browser | |
| CN110032368A (en) | Information configuring methods and device | |
| CN111190880B (en) | Database detection method, device and computer readable storage medium | |
| CA2993761A1 (en) | System and method for the creation and use of visually- diverse high-quality dynamic visual data structures | |
| CN1571966A (en) | Information searching method, information searching program, and computer-readable recording medium on which information searching program is recorded | |
| Proper | Data schema design as a schema evolution process | |
| Paramonov et al. | Tacle: Learning constraints in tabular data | |
| CN116307566A (en) | Dynamic design system for large-scale building construction project construction organization scheme | |
| CN114201498A (en) | Data processing method and device, electronic equipment and readable storage medium | |
| CN114327607A (en) | Automatic generation method of BS code | |
| KR101648774B1 (en) | A method and system for providing and managing information of prefabricated construction components between manufacturers and architects | |
| CN1867892A (en) | User interface software design system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C19 | Lapse of patent right due to non-payment of the annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |