CN108984570A - There are the merging method and device of intersection set - Google Patents
There are the merging method and device of intersection set Download PDFInfo
- Publication number
- CN108984570A CN108984570A CN201710413203.7A CN201710413203A CN108984570A CN 108984570 A CN108984570 A CN 108984570A CN 201710413203 A CN201710413203 A CN 201710413203A CN 108984570 A CN108984570 A CN 108984570A
- Authority
- CN
- China
- Prior art keywords
- identification
- corresponding relationship
- cell
- phone number
- identity card
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of merging method for having intersection set and devices, can obtain multiple set to be processed, determine element, set, the corresponding relationship between set identification according to the attaching relation of element and set;The quantity for determining the corresponding set of each element merges processing according to quantity set corresponding at least one element, and is each element setting processing mark;It establishes element, set, set identification, handle the corresponding relationship between identifying, gathered according to the corresponding relationship, the corresponding relationship between set identification, processing mark;To each set identification, judge that the corresponding processing of the set identification identifies whether to meet preset identification condition, if it is, the corresponding each set of the set identification is merged;The quantity of the entire set obtained after being merged according to the corresponding set of each set identification is determined as the set of output result.The automation that the present invention realizes the set of intersection merges, and improves data-handling efficiency.
Description
Technical field
The present invention relates to technical field of data processing more particularly to a kind of merging method for having intersection set and devices.
Background technique
In data processing field, such as database field, often need to ask intersection of sets collection or union.
When needing to carry out information merging, it is also necessary to be merged to the set for having intersection.Such as: carrying out information duplicate checking
Before processing, the set for having intersection is merged first, then carries out information duplicate checking.
Existing set merging mode can only be by manually merging set, and efficiency is lower.How to the collection for having intersection
Conjunction carries out automation to merge being still the technical problem urgently to be resolved of this field one.
Summary of the invention
In view of the above problems, it proposes on the present invention overcomes the above problem or at least be partially solved in order to provide one kind
A kind of merging method for having intersection set and device, the scheme for stating problem are as follows:
A kind of merging method having intersection set, comprising:
Obtain multiple set to be processed, according to the attaching relation of element and set determine element, set, set identification it
Between corresponding relationship;
The quantity for determining the corresponding set of each element carries out the corresponding set of at least one element according to the quantity
Merging treatment, and be each element setting processing mark;
It establishes element, set, set identification, handle the corresponding relationship between identifying, gathered according to the corresponding relationship,
Corresponding relationship between set identification, processing mark;
To each set identification, judge that the corresponding processing of the set identification identifies whether to meet preset identification condition, such as
Fruit is then to merge the corresponding each set of the set identification;
The quantity of the entire set obtained after being merged according to the corresponding set of each set identification is determined as output knot
The set of fruit.
Optionally, the processing is identified as and identifies or not and identify;The corresponding set of each element of determination
Quantity merges processing according to quantity set corresponding at least one element, and is each element setting processing mark,
Include:
The quantity for determining the corresponding set of each element, it is when corresponding at least two set of element, the element is corresponding
Each set merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, will
The corresponding set identification of the element is revised as the smallest set identification of set identification at least two set;When element is corresponding
When one set, it is arranged not and identifies for the element.
Optionally, described to establish element, set, set identification, handle the corresponding relationship between identifying, it is closed according to the correspondence
System is gathered, set identification, handles the corresponding relationship between identifying, comprising:
Establish element, set, set identification, processing mark between corresponding relationship, to processing be identified as not and identify
Each corresponding relationship, judge first element in the set in the corresponding relationship whether with the element in the corresponding relationship not
Together, if it is, the set in the corresponding relationship is revised as empty set;
By the element removal in the corresponding relationship between the element, set, set identification, processing mark, gathered,
Corresponding relationship between set identification, processing mark.
Optionally, described to each set identification, it is preset to judge that the corresponding processing of the set identification identifies whether to meet
Identification condition, if it is, the corresponding each set of the set identification is merged, comprising:
To each set identification: judging whether to have had at least one in the corresponding all processing marks of the set identification and mark
Know, if it is, the corresponding each set of the set identification is merged;
The method also includes:
When being not present and identify in the corresponding all processing marks of set identification judged, by the set identification pair
The not changed set of number of elements is determined as exporting one of result in the set answered, will be in the corresponding set of the set identification
The changed set of number of elements is deleted.
Optionally, it is described merged according to the corresponding set of each set identification after the obtained quantity of entire set determine
Set as output result, comprising:
Judge whether the quantity of the entire set obtained after the corresponding set of each set identification merges is not more than 1, such as
Fruit is that the set obtained after merging the corresponding each set of the set identification is determined as exporting one of result;
Otherwise, the entire set obtained after the corresponding each set of the set identification being merged is determined as collection to be processed
Close, return execute it is described obtain multiple set to be processed, and according to the attaching relation of element and set determine element, set,
The step of corresponding relationship between set identification.
Optionally, the corresponding relationship by data to embodiment, it is described that member is determined according to element and the attaching relation of set
Element is gathered, the corresponding relationship between set identification, comprising:
Unique set identification is respectively set for each set to be processed, generates first comprising set identification and set
Data pair;
The element of the data centering set is unfolded, generates the second data pair comprising element and first data pair.
Optionally, the quantity of the corresponding set of each element of the determination, comprising:
To each element: the quantity of the element corresponding set identification in the second all data pair is determined, by the number
Amount is determined as the quantity of the corresponding set of the element.
Optionally, after the quantity of the corresponding set of each element of the determination, the method also includes:
When the corresponding set of element, empty set is set by the corresponding set of the element in corresponding relationship.
A kind of merging device having intersection set, comprising: set obtaining unit, quantity determination unit, relationship establish unit,
Gather combining unit and output determination unit,
The set obtaining unit, for obtaining multiple set to be processed, the attaching relation according to element and set is true
Determine element, set, the corresponding relationship between set identification;
The quantity determination unit, for determining the quantity of the corresponding set of each element, according to the quantity at least
The corresponding set of one element merges processing, and is each element setting processing mark;
The relationship establishes unit, for establishing element, set, set identification, handling the corresponding relationship between identifying, root
Gathered according to the corresponding relationship, the corresponding relationship between set identification, processing mark;
The set combining unit, for each set identification, judging that the corresponding processing of the set identification identifies whether
Meet preset identification condition, if it is, the corresponding each set of the set identification is merged;
The output determination unit, the entire set for being obtained after being merged according to the corresponding set of each set identification
Quantity be determined as output result set.
Optionally, the processing is identified as and identifies or not and identify;The quantity determination unit is specifically configured to:
The quantity for determining the corresponding set of each element, it is when corresponding at least two set of element, the element is corresponding
Each set merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, will
The corresponding set identification of the element is revised as the smallest set identification of set identification at least two set;When element is corresponding
When one set, it is arranged not and identifies for the element.
A kind of merging method having intersection set provided in an embodiment of the present invention and device can obtain to be processed multiple
Set determines element, set, the corresponding relationship between set identification according to the attaching relation of element and set;Determine each member
The quantity of the corresponding set of element merges processing according to quantity set corresponding at least one element, and is each member
Element setting processing mark;It establishes element, set, set identification, handle the corresponding relationship between identifying, obtained according to the corresponding relationship
Corresponding relationship between set, set identification, processing mark;To each set identification, the corresponding place of the set identification is judged
Reason identifies whether to meet preset identification condition, if it is, the corresponding each set of the set identification is merged;According to each
The quantity for the entire set that the corresponding set of set identification obtains after merging is determined as the set of output result.The present invention
The automation for realizing the set of intersection merges, and can merge processing to the set of magnanimity, the time is greatly saved, mentions
High data-handling efficiency.
The above description is only an overview of the technical scheme of the present invention, in order to better understand the technical means of the present invention,
And it can be implemented in accordance with the contents of the specification, and in order to allow above and other objects of the present invention, feature and advantage can
It is clearer and more comprehensible, the followings are specific embodiments of the present invention.
Detailed description of the invention
By reading the following detailed description of the preferred embodiment, various other advantages and benefits are common for this field
Technical staff will become clear.The drawings are only for the purpose of illustrating a preferred embodiment, and is not considered as to the present invention
Limitation.And throughout the drawings, the same reference numbers will be used to refer to the same parts.In the accompanying drawings:
Fig. 1 shows a kind of flow diagram of merging method for having intersection set provided in an embodiment of the present invention;
Fig. 2 shows the flow diagrams that another kind provided in an embodiment of the present invention has the merging method of intersection set;
Fig. 3 shows a kind of structural schematic diagram of merging device for having intersection set provided in an embodiment of the present invention.
Specific embodiment
Exemplary embodiments of the present disclosure are described in more detail below with reference to accompanying drawings.Although showing the disclosure in attached drawing
Exemplary embodiment, it being understood, however, that may be realized in various forms the disclosure without should be by embodiments set forth here
It is limited.On the contrary, these embodiments are provided to facilitate a more thoroughly understanding of the present invention, and can be by the scope of the present disclosure
It is fully disclosed to those skilled in the art.
As shown in Figure 1, may include: the embodiment of the invention provides a kind of merging method for having intersection set
S001, multiple set to be processed are obtained, element, set, set is determined according to the attaching relation of element and set
Corresponding relationship between mark;
Wherein, the corresponding relationship can be by data to embodiment, and step S001 may include:
Multiple set to be processed are obtained, unique set identification is respectively set for each set to be processed, generates packet
The first data pair containing set identification and set;
The element of the data centering set is unfolded, generates the second data pair comprising element and first data pair.
In practical applications, step S001 can be specifically included:
Multiple set to be processed are obtained, unique set identification is respectively set for each set set to be processed
Setid generates pair to (setid, set);
The pair is unfolded to the element element of set in (setid, set), generate pair to (element,
(setid, set)).
Wherein, pair is defined on header file to being stay in place form in c++<utility>in, one is provided comprising 2
The structural body template of data member.It is understood that the set of each pair centering is the set comprising element, rather than set name
Word.
S002, the quantity for determining the corresponding set of each element, according to the quantity to the corresponding collection of at least one element
Conjunction merges processing, and is each element setting processing mark;
Wherein, the quantity of the corresponding set of each element of the determination may include:
To each element: the quantity of the element corresponding set identification in the second all data pair is determined, by the number
Amount is determined as the quantity of the corresponding set of the element.
In practical applications, the quantity of the corresponding set of each element of the determination may include:
It is that index is grouped pair to (element, (setid, set)) with element, obtains pair pairs
(element, list (setid, set)), it is corresponding to element in (element, list (setid, set)) according to pair
Setid quantity determines the quantity of the corresponding set of element;
Wherein, list (setid, set) is the list of element corresponding (setid, set).
Wherein, processing mark can be and to identify or not and identify.Specifically, it is described and identify can be
Ture, it is described not and be identified as can be with false.
Step S002 can be specifically included:
The quantity for determining the corresponding set of each element, it is when corresponding at least two set of element, the element is corresponding
Each set merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, will
The corresponding set identification of the element is revised as the smallest set identification of set identification at least two set;When element is corresponding
When one set, it is arranged not and identifies for the element.
Wherein, set identification can be made of number.It is understood that when corresponding at least two set of element, then
Illustrate the element at least two set in exist namely it is described at least two set have intersection, at this time can to they into
Row merges.When element only corresponds to a set, then illustrate that the element only exists in a set.
Method shown in Fig. 1 can also include:
When the corresponding set of element, empty set is set by the corresponding set of the element in corresponding relationship.
At this point, pair to become (element, (setid,))。
It is understood that illustrating that the element only exists in a set, therefore can when the corresponding set of element
To set empty set for the corresponding set of the element in corresponding relationship, data redundancy can be reduced in this way, reduces calculation amount.
S003, it establishes element, set, set identification, handle the corresponding relationship between identifying, being obtained according to the corresponding relationship
Set, set identification handle the corresponding relationship between identifying;
Specifically, element, set, set can be established to (element, (setid, (set, status))) by pair
Corresponding relationship between mark, processing mark, wherein status is to handle mark, and status is ture or false, wherein
Ture is and to identify, and false is not and to identify.
Wherein, step S003 may include:
Establish element, set, set identification, processing mark between corresponding relationship, to processing be identified as not and identify
Each corresponding relationship, judge first element in the set in the corresponding relationship whether with the element in the corresponding relationship not
Together, if it is, the set in the corresponding relationship is revised as empty set;By the element, set, set identification, processing mark
Between corresponding relationship in element removal, gather, set identification, processing identify between corresponding relationship.
Otherwise, directly the element in the corresponding relationship between the element, set, set identification, processing mark is removed,
Gathered, the corresponding relationship between set identification, processing mark.
Pair pair different from the element in the corresponding relationship for first element in the set in corresponding relationship, holds
The set being about in the corresponding relationship be revised as becoming after the processing of empty set pair to (element, (setid, (
false)));After the element element of the pair centering is removed, obtains embodying set, set identification, handle between mark
The pair of corresponding relationship to (setid, (false))。
It is pair pairs identical for first element in the set in corresponding relationship and the element in the corresponding relationship, it will
After the element element removal of the pair centering, obtains embodying set, set identification, handles the corresponding relationship between identifying
Pair is to (setid, (set, false)).
Meanwhile each corresponding relationship not and identified is identified as to processing, it can also be directly by the element, set, collection
The element removal in the corresponding relationship between mark, processing mark is closed, is gathered, pair between set identification, processing mark
It should be related to.In this way, just obtain embody set, set identification, processing identify between corresponding relationship pair to (setid,
(set, ture)).
S004, to each set identification, judge the set identification it is corresponding processing identify whether to meet preset identification strip
Part, if it is, the corresponding each set of the set identification is merged;
Step S004 can be specifically included:
To each set identification: judging whether to have had at least one in the corresponding all processing marks of the set identification and mark
Know, if it is, the corresponding each set of the set identification is merged;
On this basis, method shown in Fig. 1 can also include:
When being not present and identify in the corresponding all processing marks of set identification judged, by the set identification pair
The not changed set of number of elements is determined as exporting one of result in the set answered, will be in the corresponding set of the set identification
The changed set of number of elements is deleted.
All processing mark be not and identify in the case where, when number of elements does not change in set, explanation
Element in the set is not merged into other set, namely: the set and other gather no intersections, at this time can should
Set is as one of output result.
All processing mark be not and identify in the case where, when number of elements changes in set, illustrate this
Element in set has been merged into other set, which can be deleted.
S005, the quantity of entire set obtained after being merged according to the corresponding set of each set identification are determined as defeated
The set of result out.
Wherein, step S005 can be specifically included:
Judge whether the quantity of the entire set obtained after the corresponding set of each set identification merges is not more than 1, such as
Fruit is that the set obtained after merging the corresponding each set of the set identification is determined as exporting one of result;Otherwise, will
The entire set that the corresponding each set of the set identification obtains after merging is determined as set to be processed, returns described in executing
Step S001.
If the collective number that the corresponding set of each set identification obtains after merging is 1, illustrate each set merging
A set has only been obtained afterwards, this set is the result after merging to all set for having intersection.If each set mark
Know the collective number obtained after corresponding set merges and be greater than 1, then illustrates that set does not merge and complete, need to carry out again
Merge.
A kind of merging method having intersection set provided in an embodiment of the present invention, can obtain multiple set to be processed,
Element, set, the corresponding relationship between set identification are determined according to the attaching relation of element and set;Determine that each element is corresponding
Set quantity, processing is merged according to quantity set corresponding at least one element, and be each element setting
Processing mark;It establishes element, set, set identification, handle the corresponding relationship between identifying, collected according to the corresponding relationship
Conjunction, set identification handle the corresponding relationship between identifying;To each set identification, the corresponding processing mark of the set identification is judged
Know and whether meet preset identification condition, if it is, the corresponding each set of the set identification is merged;According to each set
The quantity for identifying the entire set obtained after corresponding set merges is determined as the set of output result.The present invention realizes
There is the automation of the set of intersection to merge, processing can be merged to the set of magnanimity, the time is greatly saved, improves
Data-handling efficiency.
A kind of specific embodiment of merging method for having intersection set of the invention is provided below, as shown in Fig. 2, this hair
A kind of merging method for having intersection set that bright embodiment provides may include:
S100, multiple set to be processed are obtained, element, set, set is determined according to the attaching relation of element and set
Corresponding relationship between mark;
S200, the quantity for determining the corresponding set of each element, it is when corresponding at least two set of element, the element is corresponding
Each set merge, obtain union, using the union as the corresponding set of the element, and identified for element setting,
The corresponding set identification of the element is revised as the smallest set identification of set identification at least two set, wherein institute
Merging is stated to be identified as and identify or not and identify;When the corresponding set of element, it is arranged not and identifies for the element;
S300, it establishes element, set, set identification, merge the corresponding relationship between identifying;Merging is identified as and is marked
The each corresponding relationship known, directly execution step S600;
S400, it is identified as each corresponding relationship not and identified to merging, judges the in the set in the corresponding relationship
Whether one element is different from the element in the corresponding relationship, if so, thening follow the steps S500;Otherwise, step S600 is executed;
S500, the set in the corresponding relationship is revised as empty set;
S600, the element in the corresponding relationship between the element, set, set identification, merging mark is removed, is obtained
Set, set identification merge the corresponding relationship between identifying;
S700, to each set identification: judge the set identification it is corresponding it is all merging identify whether to be not and to identify,
If so, thening follow the steps S800;Otherwise, step S900 is executed;
S800, by number of elements in the corresponding set of the set identification it is not changed set be determined as export result it
One, the changed set of number of elements in the corresponding set of the set identification is deleted;
S900, the corresponding each set of the set identification is merged;
S1000, judge whether the collective number obtained after the corresponding set of each set identification merges is greater than 1, if
It is to then follow the steps S1100;Otherwise, step S1200 is executed;
S1100, the set obtained after merging the corresponding set of each set identification are determined as set to be processed, return
Execute step S100;
S1200, the corresponding each set of the set identification is merged after obtained set be determined as exporting result it
One;
S1300, each output result is exported.
It for convenience of understanding, is exemplified below, it should be noted that the step 1 of lower section to step N is not and shown in Fig. 2
Embodiment step S100 to step S1300 is corresponded:
If there are three set to be processed, it is respectively as follows:
Set a:(identity card 1, name 1, identity card 2, name 2);
Set b:(identity card 1, cell-phone number 1, identity card 3, cell-phone number 3);
Set c:(cell-phone number 3, address 3, cell-phone number 4, address 4);
Step 1, be set a, unique set identification is respectively set is 001,002,003 by set b, set c, generate as follows
Pair pairs:
(001, (identity card 1, name 1, identity card 2, name 2))
(002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3))
(003, (cell-phone number 3, address 3, cell-phone number 4, address 4))
The element for the pair centering that step 2, deployment step 1 generate, generates following pair pairs:
(identity card 1, (001, (identity card 1, name 1, identity card 2, name 2))
(name 1, (001, (identity card 1, name 1, identity card 2, name 2))
(identity card 2, (001, (identity card 1, name 1, identity card 2, name 2))
(name 2, (001, (identity card 1, name 1, identity card 2, name 2))
(identity card 1,002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3))
(cell-phone number 1,002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3))
(identity card 3,002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3))
(cell-phone number 3,002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3))
(cell-phone number 3,003, (cell-phone number 3, address 3, cell-phone number 4, address 4))
(address 3,003, (cell-phone number 3, address 3, cell-phone number 4, address 4))
(cell-phone number 4,003, (cell-phone number 3, address 3, cell-phone number 4, address 4))
(address 4,003, (cell-phone number 3, address 3, cell-phone number 4, address 4))
The pair centering that step 3, step 2 generate, identity card 1, the two elements of cell-phone number 3 are corresponded to there are two set,
The corresponding set of his element.1 corresponding two set of identity card is merged, union is obtained, using union as with identity card 1
Pair centering is written in corresponding set, using the smallest set identification of set identification in two set as collection corresponding with the element
Pair pairs of mark write-in is closed, and ture is added and identified in pair pairs, obtains following pair pairs:
(identity card 1, (001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3),
ture)));
Equally, following pair pairs is obtained to same treatment is carried out to the pair where cell-phone number 3:
(cell-phone number 3,002, ((identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4),
ture)));
Pair pairs corresponding for other elements, it is arranged not and identifies false in each pair pairs, obtains following pair
It is right:
(name 1, (001, ((identity card 1, name 1, identity card 2, name 2), false)))
(identity card 2, (001, ((identity card 1, name 1, identity card 2, name 2), false)))
(name 2, (001, ((identity card 1, name 1, identity card 2, name 2), false)))
(cell-phone number 1,002, ((identity card 1, cell-phone number 1, identity card 3, cell-phone number 3), false)))
(identity card 3,002, ((identity card 1, cell-phone number 1, identity card 3, cell-phone number 3), false)))
(address 3,003, ((cell-phone number 3, address 3, cell-phone number 4, address 4), false)))
(cell-phone number 4,003, ((cell-phone number 3, address 3, cell-phone number 4, address 4), false)))
(address 4,003, ((cell-phone number 3, address 3, cell-phone number 4, address 4), false)))
Each pair pairs generated by step 3 establishes element, set, set identification, the correspondence merged between mark and closes
System.
The merging that step 4, step 3 generate is identified as the element and the pair centering set of each pair centering of false
First element is all different, therefore the merging that step 3 is generated is identified as each pair centering set of false and is revised as sky
Collection, obtains following pair pairs:
(name 1, (001, (false)))
(identity card 2, (001, (false)))
(name 2, (001, (false)))
(cell-phone number 1,002, (false)))
(identity card 3,002, (false)))
(address 3,003, (false)))
(cell-phone number 4,003, (false)))
(address 4,003, (false)))
Collection is combined into the element removal of the pair centering of empty set, obtains following pair pairs:
(001, (false))
(001, (false))
(001, (false))
(002, (false))
(002, (false))
(003, (false))
(003, (false))
(003, (false))
Each pair pairs of ture is identified as the merging that step 3 generates, element therein is removed, following pair is obtained
It is right:
(001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3), ture));
(002, ((identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4), ture));
Step 5, to each set identification, judge the set identification it is corresponding it is all merging identify whether to be false, can
Know, 003 corresponding all merging marks are false, but there are four elements for script in 003 set c for set identification, at this time
The set of pair centering is empty set, therefore quantity is changed, by each pair where 003 to deletion.Meanwhile 001 He
Include ture in 002 corresponding all merging marks, therefore the set of each pair centering comprising 001 is merged (only
There is the set of a pair centering to contain element, other are empty set), new pair is obtained to as follows:
(001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3), ture));
To 002 corresponding pair to same treatment is carried out, pair is obtained to as follows:
(002, ((identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4), ture));
Step 6, the set obtained after merging are respectively (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity
Demonstrate,prove 3, cell-phone number 3) and (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4), ture), collection
Closing quantity is 2.Therefore the two are gathered and is used as set to be processed.In order to sequentially illustrate the present invention program, continuity is continued with
Step number is illustrated subsequent step.Two pair centerings as obtained in step 5 contain corresponding with the two set
Set identification, therefore the present invention may not need and unique set identifications are arranged for the two set again, continue to use original collection
Close mark.Namely available pair pairs:
(001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3));
(002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4));
Certainly, in other embodiments, can also unique set identification be arranged for it again in the present invention.
The element for the pair centering that step 7, deployment step 6 generate, generates following pair pairs:
(identity card 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(name 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(identity card 2, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(name 2, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(cell-phone number 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(identity card 3, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(cell-phone number 3, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3)))
(identity card 1, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
(cell-phone number 1, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
(identity card 3, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4))
(cell-phone number 3, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
(address 3, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
(cell-phone number 4, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
(address 4, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4)))
The pair centering that step 8, step 7 generate, this four elements pair of identity card 1, cell-phone number 1, identity card 3, cell-phone number 3
One should be corresponded to there are two set, other elements to gather.1 corresponding two set of identity card is merged, union is obtained, it will simultaneously
Collection as set corresponding with identity card 1 be written pair centering, using two gather in the smallest set identification of set identification as
Set identification corresponding with the element is written pair pairs, and ture is added and identified in pair pairs, obtains following pair pairs:
(identity card 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, live
Location 3, cell-phone number 4, address 4), ture))
To the pair where cell-phone number 1, identity card 3, cell-phone number 3 to same treatment is carried out, following pair pairs is obtained:
(cell-phone number 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, live
Location 3, cell-phone number 4, address 4), ture))
(identity card 3, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, live
Location 3, cell-phone number 4, address 4), ture))
(cell-phone number 3, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, live
Location 3, cell-phone number 4, address 4), ture))
Pair pairs corresponding for other elements, it is arranged not and identifies false in each pair pairs, obtains following pair
It is right:
(name 1, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3),
false))
(identity card 2, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3),
false))
(name 2, (001, (identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3),
false))
(address 3, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4),
false))
(cell-phone number 4, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4),
false))
(address 4, (002, (identity card 1, cell-phone number 1, identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4),
false))
The merging that step 9, step 8 generate is identified as the element and the pair centering set of each pair centering of false
First element is all different, therefore the merging that step 3 is generated is identified as each pair centering set of false and is revised as sky
Collection, obtains following pair pairs:
(name 1, (001, (false)))
(identity card 2, (001, (false)))
(name 2, (001, (false)))
(address 3, (002, (false)))
(cell-phone number 4, (002, (false)))
(address 4, (002, (false)))
Collection is combined into the element removal of the pair centering of empty set, obtains following pair pairs:
(001、(false))
(001、(false))
(001、(false))
(002、(false))
(002、(false))
(002、(false))
Each pair pairs of ture is identified as the merging that step 8 generates, element therein is removed, following pair is obtained
It is right:
(001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, address 3, mobile phone
Number 4, address 4), ture))
((001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, address 3, hand
Machine number 4, address 4), ture))
(001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, address 3, mobile phone
Number 4, address 4), ture))
Step 10, to each set identification, judge the set identification it is corresponding it is all merging identify whether to be false, can
Know, 002 corresponding all merging mark is false, but set identification be 002 set in have seven elements originally, at this time
The set of pair centering is empty set, therefore quantity is changed, by each pair where 002 to deletion.Meanwhile 001 pair
Include ture in all merging mark answered, therefore the set of each pair centering comprising 001 is merged (there are three only
The set of pair centering contains element, other are empty set), new pair is obtained to as follows:
(001, ((identity card 1, name 1, identity card 2, name 2, cell-phone number 1, identity card 3, cell-phone number 3, address 3, mobile phone
Number 4, address 4), ture))
Collective number after step 11, merging is 1, illustrates to have merged completion, by pair centering obtained in step 10
Set as output result output, namely output result be set: (identity card 1, name 1, identity card 2, name 2, cell-phone number 1,
Identity card 3, cell-phone number 3, address 3, cell-phone number 4, address 4).
Corresponding with above method embodiment, the embodiment of the invention also provides a kind of merging devices for having intersection set.
As shown in figure 3, a kind of merging device for having intersection set provided in an embodiment of the present invention, may include: that set obtains
It obtains unit 100, quantity determination unit 200, relationship and establishes unit 300, set combining unit 400 and output determination unit 500,
The set obtaining unit 100, for obtaining multiple set to be processed, according to the attaching relation of element and set
Determine element, set, the corresponding relationship between set identification;
Wherein, the corresponding relationship can be by data to embodiment, and the set obtaining unit 100 can be specifically set
Are as follows: unique set identification is respectively set for each set to be processed, generates the first data comprising set identification and set
It is right;The element of the data centering set is unfolded, generates the second data pair comprising element and first data pair.
The quantity determination unit 200, for determining the quantity of the corresponding set of each element, according to the quantity to extremely
The corresponding set of an element merges processing less, and identifies for each element setting processing;
Wherein, the quantity determination unit 200 determines the quantity of the corresponding set of each element, can be specifically set are as follows:
Quantity determination unit 200 is to each element: determining the element corresponding set mark in the second all data pair
The quantity is determined as the quantity of the corresponding set of the element by the quantity of knowledge.
Fig. 3 shown device can also include: empty set setting unit, for determining each element in quantity determination unit 200
After the quantity of corresponding set, when the corresponding set of element, set empty for the corresponding set of the element in corresponding relationship
Collection.
It is understood that illustrating that the element only exists in a set, therefore can when the corresponding set of element
To set empty set for the corresponding set of the element in corresponding relationship, data redundancy can be reduced in this way, reduces calculation amount.
Wherein, the processing is identified as and identifies or not and identify;The quantity determination unit 200 can be specifically set
Are as follows:
The quantity for determining the corresponding set of each element, it is when corresponding at least two set of element, the element is corresponding
Each set merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, will
The corresponding set identification of the element is revised as the smallest set identification of set identification at least two set;When element is corresponding
When one set, it is arranged not and identifies for the element.
Wherein, set identification can be made of number.It is understood that when corresponding at least two set of element, then
Illustrate the element at least two set in exist namely it is described at least two set have intersection, at this time can to they into
Row merges.When element only corresponds to a set, then illustrate that the element only exists in a set.
The relationship establishes unit 300, closes for establishing element, set, set identification, corresponding between processing mark
System is gathered, the corresponding relationship between set identification, processing mark according to the corresponding relationship;
Wherein, the relationship is established unit 300 and be can be specifically set are as follows: establishes element, set, set identification, processing mark
Corresponding relationship between knowledge is identified as each corresponding relationship not and identified to processing, judges in the set in the corresponding relationship
First element it is whether different from the element in the corresponding relationship, if it is, the set in the corresponding relationship is revised as
Empty set;By the element removal in the corresponding relationship between the element, set, set identification, processing mark, is gathered, collected
Close the corresponding relationship between mark, processing mark.
The set combining unit 400 is used to judge that the corresponding processing mark of the set identification is to each set identification
It is no to meet preset identification condition, if it is, the corresponding each set of the set identification is merged;
The set combining unit 400 can be specifically set are as follows:
To each set identification: judging whether to have had at least one in the corresponding all processing marks of the set identification and mark
Know, if it is, the corresponding each set of the set identification is merged;
On this basis, Fig. 3 shown device can also include: that set deletes unit, in set 400 institute of combining unit
It, will be first in the corresponding set of the set identification when being not present and identify in the corresponding all processing marks of the set identification of judgement
The not changed set of prime number amount is determined as exporting one of result, and number of elements in the corresponding set of the set identification is occurred
The set of variation is deleted.
The output determination unit 500, the whole for being obtained after being merged according to the corresponding set of each set identification
The quantity of set is determined as the set of output result.
The output determination unit 500 can be specifically set are as follows: after judging that the corresponding set of each set identification merges
Whether the quantity of obtained entire set is not more than 1, if so, after the corresponding each set of the set identification is merged
To set be determined as exporting one of result;Otherwise, it is obtained after the corresponding each set of the set identification being merged complete
Portion's set is determined as set to be processed, returns and executes the acquisition multiple set to be processed, and is returned according to element with what is gathered
Category relationship determines the step of element, set, corresponding relationship between set identification.
If the collective number that the corresponding set of each set identification obtains after merging is 1, illustrate each set merging
A set has only been obtained afterwards, this set is the result after merging to all set for having intersection.If each set mark
Know the collective number obtained after corresponding set merges and be greater than 1, then illustrates that set does not merge and complete, need to carry out again
Merge.
A kind of merging device having intersection set provided in an embodiment of the present invention, can obtain multiple set to be processed,
Element, set, the corresponding relationship between set identification are determined according to the attaching relation of element and set;Determine that each element is corresponding
Set quantity, processing is merged according to quantity set corresponding at least one element, and be each element setting
Processing mark;It establishes element, set, set identification, handle the corresponding relationship between identifying, collected according to the corresponding relationship
Conjunction, set identification handle the corresponding relationship between identifying;To each set identification, the corresponding processing mark of the set identification is judged
Know and whether meet preset identification condition, if it is, the corresponding each set of the set identification is merged;According to each set
The quantity for identifying the entire set obtained after corresponding set merges is determined as the set of output result.The present invention realizes
There is the automation of the set of intersection to merge, processing can be merged to the set of magnanimity, the time is greatly saved, improves
Data-handling efficiency.
The merging device for having intersection set includes processor and memory, and above-mentioned set obtaining unit, quantity determine
Unit, relationship establish unit, set combining unit and output determination unit etc. and are used as program unit storage in memory, by
Processor executes above procedure unit stored in memory to realize corresponding function.
Include kernel in processor, is gone in memory to transfer corresponding program unit by kernel.Kernel can be set one
Or more, have by adjusting kernel parameter the merging of the set of intersection.
Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/
Or the forms such as Nonvolatile memory, if read-only memory (ROM) or flash memory (flash RAM), memory include that at least one is deposited
Store up chip.
The invention discloses a kind of merging devices for having intersection set, multiple set to be processed can be obtained, according to member
Element and the attaching relation of set determine element, set, the corresponding relationship between set identification;Determine the corresponding set of each element
Quantity, processing is merged according to quantity set corresponding at least one element, and mark for each element setting processing
Know;It establishes element, set, set identification, handle the corresponding relationship between identifying, gathered according to the corresponding relationship, gathered
Corresponding relationship between mark, processing mark;To each set identification, judge that the corresponding processing of the set identification identifies whether to accord with
Preset identification condition is closed, if it is, the corresponding each set of the set identification is merged;It is corresponding according to each set identification
Set merge after the obtained quantity of entire set be determined as the set of output result.The present invention has realized intersection
Set automation merge, improve data-handling efficiency.
Present invention also provides a kind of computer program products, when executing on data processing equipment, are adapted for carrying out just
The program code of beginningization there are as below methods step:
Obtain multiple set to be processed, according to the attaching relation of element and set determine element, set, set identification it
Between corresponding relationship;
The quantity for determining the corresponding set of each element carries out the corresponding set of at least one element according to the quantity
Merging treatment, and be each element setting processing mark;
It establishes element, set, set identification, handle the corresponding relationship between identifying, gathered according to the corresponding relationship,
Corresponding relationship between set identification, processing mark;
To each set identification, judge that the corresponding processing of the set identification identifies whether to meet preset identification condition, such as
Fruit is then to merge the corresponding each set of the set identification;
The quantity of the entire set obtained after being merged according to the corresponding set of each set identification is determined as output knot
The set of fruit.
It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the application, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
In a typical configuration, calculating equipment includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/
Or the forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable Jie
The example of matter.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable
Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM),
Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices
Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates
Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.
The above is only embodiments herein, are not intended to limit this application.To those skilled in the art,
Various changes and changes are possible in this application.It is all within the spirit and principles of the present application made by any modification, equivalent replacement,
Improve etc., it should be included within the scope of the claims of this application.
Claims (10)
1. a kind of merging method for having intersection set characterized by comprising
Multiple set to be processed are obtained, element, set are determined, between set identification according to the attaching relation of element and set
Corresponding relationship;
The quantity for determining the corresponding set of each element is merged according to quantity set corresponding at least one element
Processing, and be each element setting processing mark;
It establishes element, set, set identification, handle the corresponding relationship between identifying, gathered according to the corresponding relationship, gathered
Corresponding relationship between mark, processing mark;
To each set identification, judge that the corresponding processing of the set identification identifies whether to meet preset identification condition, if so,
Then the corresponding each set of the set identification is merged;
The quantity of the entire set obtained after being merged according to the corresponding set of each set identification is determined as output result
Set.
2. the method according to claim 1, wherein the processing is identified as and identifies or not and identify;Institute
The quantity for determining the corresponding set of each element is stated, place is merged according to quantity set corresponding at least one element
Reason, and be each element setting processing mark, comprising:
The quantity for determining the corresponding set of each element, when corresponding at least two set of element, by the corresponding each collection of the element
Conjunction merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, by this yuan
The corresponding set identification of element is revised as the smallest set identification of set identification at least two set;When element is one corresponding
When set, it is arranged not and identifies for the element.
3. according to the method described in claim 2, it is characterized in that, described establish element, set, set identification, processing mark
Between corresponding relationship, gathered according to the corresponding relationship, set identification, processing mark between corresponding relationship, comprising:
Each of it establishes element, set, set identification, handle the corresponding relationship between identifying, processing is identified as not and is identified
Corresponding relationship judges whether first element in the set in the corresponding relationship be different from the element in the corresponding relationship, such as
Fruit is that the set in the corresponding relationship is then revised as empty set;
By the element removal in the corresponding relationship between the element, set, set identification, processing mark, is gathered, gathered
Corresponding relationship between mark, processing mark.
4. according to the method described in claim 2, judging the set identification pair it is characterized in that, described to each set identification
The processing answered identifies whether to meet preset identification condition, if it is, the corresponding each set of the set identification is merged,
Include:
To each set identification: judge whether to have had at least one in the corresponding all processing marks of the set identification and identify,
If it is, the corresponding each set of the set identification is merged;
The method also includes:
It is when being not present and identify in the corresponding all processing marks of set identification judged, the set identification is corresponding
The not changed set of number of elements is determined as exporting one of result in set, by element in the corresponding set of the set identification
The changed set of quantity is deleted.
5. method according to claim 1 to 4, which is characterized in that described corresponding according to each set identification
The quantity for the entire set that set obtains after merging is determined as the set of output result, comprising:
Judge whether the quantity of the entire set obtained after the corresponding set of each set identification merges is not more than 1, if so,
The set obtained after the corresponding each set of the set identification is merged is determined as exporting one of result;
Otherwise, the entire set obtained after the corresponding each set of the set identification being merged is determined as set to be processed,
It returns and executes the acquisition multiple set to be processed, and element, set, set are determined according to the attaching relation of element and set
The step of corresponding relationship between mark.
6. method according to claim 1 to 4, which is characterized in that the corresponding relationship is by data to body
Existing, the attaching relation according to element and set determines element, set, the corresponding relationship between set identification, comprising:
Unique set identification is respectively set for each set to be processed, generates the first data comprising set identification and set
It is right;
The element of the data centering set is unfolded, generates the second data pair comprising element and first data pair.
7. according to the method described in claim 6, it is characterized in that, the quantity of the corresponding set of each element of the determination, packet
It includes:
To each element: determine the quantity of the element corresponding set identification in the second all data pair, the quantity is true
It is set to the quantity of the corresponding set of the element.
8. method according to any one of claims 1 to 4, which is characterized in that in the corresponding collection of each element of the determination
After the quantity of conjunction, the method also includes:
When the corresponding set of element, empty set is set by the corresponding set of the element in corresponding relationship.
9. a kind of merging device for having intersection set characterized by comprising set obtaining unit, quantity determination unit, relationship
Unit, set combining unit and output determination unit are established,
The set obtaining unit determines member according to element and the attaching relation of set for obtaining multiple set to be processed
Element is gathered, the corresponding relationship between set identification;
The quantity determination unit, for determining the quantity of the corresponding set of each element, according to the quantity at least one
The corresponding set of element merges processing, and is each element setting processing mark;
The relationship establishes unit, for establishing element, set, set identification, handling the corresponding relationship between identifying, according to this
Corresponding relationship is gathered, set identification, handles the corresponding relationship between identifying;
The set combining unit, for each set identification, judging that the corresponding processing of the set identification identifies whether to meet
Preset identification condition, if it is, the corresponding each set of the set identification is merged;
The output determination unit, the number of the entire set for being obtained after being merged according to the corresponding set of each set identification
Amount is determined as the set of output result.
10. device according to claim 9, which is characterized in that the processing is identified as and identifies or not and identify;Institute
Quantity determination unit is stated to be specifically configured to:
The quantity for determining the corresponding set of each element, when corresponding at least two set of element, by the corresponding each collection of the element
Conjunction merges, and obtains union, using the union as the corresponding set of the element, is arranged and identifies for the element, by this yuan
The corresponding set identification of element is revised as the smallest set identification of set identification at least two set;When element is one corresponding
When set, it is arranged not and identifies for the element.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710413203.7A CN108984570A (en) | 2017-06-05 | 2017-06-05 | There are the merging method and device of intersection set |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710413203.7A CN108984570A (en) | 2017-06-05 | 2017-06-05 | There are the merging method and device of intersection set |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108984570A true CN108984570A (en) | 2018-12-11 |
Family
ID=64502539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710413203.7A Pending CN108984570A (en) | 2017-06-05 | 2017-06-05 | There are the merging method and device of intersection set |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108984570A (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020138353A1 (en) * | 2000-05-03 | 2002-09-26 | Zvi Schreiber | Method and system for analysis of database records having fields with sets |
CN1523522A (en) * | 2003-02-18 | 2004-08-25 | ������������ʽ���� | Method and system for finding a K order statistic in a union of sorted sets |
CN103279532A (en) * | 2013-05-31 | 2013-09-04 | 北京鹏宇成软件技术有限公司 | Filtering system and filtering method for removing duplication of elements of multiple sets and identifying belonged sets |
CN103365892A (en) * | 2012-03-31 | 2013-10-23 | 百度在线网络技术(北京)有限公司 | Method and device for processing multiple contact objects |
CN103559263A (en) * | 2013-11-04 | 2014-02-05 | 北京奇虎科技有限公司 | Method and system for merging plurality of images |
CN106547811A (en) * | 2015-09-22 | 2017-03-29 | 国际商业机器公司 | The distributed merging of data set |
CN106649334A (en) * | 2015-10-29 | 2017-05-10 | 北京国双科技有限公司 | Conjunction word set processing method and device |
-
2017
- 2017-06-05 CN CN201710413203.7A patent/CN108984570A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020138353A1 (en) * | 2000-05-03 | 2002-09-26 | Zvi Schreiber | Method and system for analysis of database records having fields with sets |
CN1523522A (en) * | 2003-02-18 | 2004-08-25 | ������������ʽ���� | Method and system for finding a K order statistic in a union of sorted sets |
CN103365892A (en) * | 2012-03-31 | 2013-10-23 | 百度在线网络技术(北京)有限公司 | Method and device for processing multiple contact objects |
CN103279532A (en) * | 2013-05-31 | 2013-09-04 | 北京鹏宇成软件技术有限公司 | Filtering system and filtering method for removing duplication of elements of multiple sets and identifying belonged sets |
CN103559263A (en) * | 2013-11-04 | 2014-02-05 | 北京奇虎科技有限公司 | Method and system for merging plurality of images |
CN106547811A (en) * | 2015-09-22 | 2017-03-29 | 国际商业机器公司 | The distributed merging of data set |
CN106649334A (en) * | 2015-10-29 | 2017-05-10 | 北京国双科技有限公司 | Conjunction word set processing method and device |
Non-Patent Citations (2)
Title |
---|
HOOMAN TAHAYORI; ALIREZA SADEGHIAN; ANDREA VISCONTI: "Operations on type-2 fuzzy sets based on the set of pseudo-highest intersection points of convex fuzzy sets", 《2010 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY》 * |
孙茂华胡磊朱洪亮李祺: "布尔电路上保护隐私集合并集运算的研究与实现", 《电子与信息学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5327568A (en) | Apparatus for supporting graphic data driven program development and for displaying instruction execution results superimposed on the graphic program | |
CN107516038A (en) | A kind of method and device for determining device-fingerprint | |
CN107516105A (en) | Image processing method and device | |
CN109598407A (en) | A kind of execution method and device of operation flow | |
CN110380985A (en) | Flow control methods, device, equipment and storage medium based on trade link | |
CN108415912A (en) | Data processing method based on MapReduce model and equipment | |
CN110019234A (en) | Method and system for fragment storing data | |
CN109597982A (en) | Summary texts recognition methods and device | |
CN106294530B (en) | The method and system of rule match | |
CN110019449A (en) | There are the merging method and device of intersection set | |
CN109508791A (en) | Vehicle damage management method | |
CN108984570A (en) | There are the merging method and device of intersection set | |
CN110069529A (en) | Process of aggregation method and device | |
CN106294700A (en) | The storage of a kind of daily record and read method and device | |
CN110209769A (en) | Text filling method and device | |
CN109189343A (en) | A kind of metadata rule method, apparatus, equipment and computer readable storage medium | |
CN110019295A (en) | Database index method, device, system and storage medium | |
CN104461549B (en) | The arrangement display methods and device of graphical interfaces | |
CN109582396A (en) | A kind of task status processing method, device, system and storage medium | |
CN108984573A (en) | There are the merging method and device of intersection set | |
CN107544753A (en) | Data processing method, device and server | |
JP4972997B2 (en) | Program analysis method for asset diagnosis | |
CN110019544A (en) | Data query method and system | |
CN113282482A (en) | Compatibility test method and system for software package | |
CN110737465B (en) | Method and related device for acquiring function call path |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 100080 No. 401, 4th Floor, Haitai Building, 229 North Fourth Ring Road, Haidian District, Beijing Applicant after: BEIJING GRIDSUM TECHNOLOGY Co.,Ltd. Address before: 100086 Cuigong Hotel, 76 Zhichun Road, Shuangyushu District, Haidian District, Beijing Applicant before: BEIJING GRIDSUM TECHNOLOGY Co.,Ltd. |
|
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181211 |