CN110019449A - 有交集集合的合并方法及装置 - Google Patents
有交集集合的合并方法及装置 Download PDFInfo
- Publication number
- CN110019449A CN110019449A CN201710888263.4A CN201710888263A CN110019449A CN 110019449 A CN110019449 A CN 110019449A CN 201710888263 A CN201710888263 A CN 201710888263A CN 110019449 A CN110019449 A CN 110019449A
- Authority
- CN
- China
- Prior art keywords
- identification
- set identification
- group
- union
- processed
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (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
本发明公开了一种有交集集合的合并方法及装置，可以获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；根据元素与集合标识的对应关系获得至少一个元素组；从每个元素组中均选取一个元素作为待处理元素，对每个待处理元素：将该待处理元素对应的集合标识对应的集合进行合并，获得并集；建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。本发明可以快速的对大量的集合进行处理，将其中有交集的集合进行合并，从而确定有交集的集合中各集合元素间的关系。
Description
技术领域
本发明涉及数据处理技术领域，尤其涉及一种有交集集合的合并方法及装置。
背景技术
在数据处理领域，如数据库领域，常需要求集合的交集或并集。
当需要进行信息合并时，还需要对有交集的集合进行合并。例如：对数个由多种专利信息组成的集合中有交集的集合进行合并，以发现各专利信息之间的关系。例如：集合有四个，集合A为(申请人A公司，发明人张三，发明分类1)；集合B为(申请人B公司，发明人张三，发明分类2)；集合C为(申请人B公司，发明人李四，发明分类2)；集合D为(申请人C公司，发明人王五，发明分类4)。集合A中的专利信息从专利文件A中提取获得；集合B中的专利信息从专利文件B中提取获得；集合C中的专利信息从专利文件C中提取获得；集合D中的专利信息从专利文件D中提取获得。
由于集合A、集合B、集合C彼此之间具有交集，因此可以将它们合并为(申请人A公司，申请人B公司，发明人张三，发明人李四，发明分类1，发明分类2)。而集合D与其他三个集合之间没有交集，因此无需与其他集合合并。
通过合并后的集合，就可以确定集合A、集合B、集合C的各个元素之间具有关系。当然，对有交集的集合进行合并还有其他用处。
但如何对有交集的集合进行合并仍旧是本领域一个亟待解决的技术难题。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种有交集集合的合并方法及装置，方案如下：
一种有交集集合的合并方法，包括：
获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
可选的，所述根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个，包括：
在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；
建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
可选的，所述建立各并集与集合标识的对应关系，包括：
对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。
可循的，在所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，所述方法还包括：
获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
可选的，所述根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合，包括：
判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
一种有交集集合的合并装置，所述装置包括：集合获得单元、元素组获得单元、集合合并单元、并集合并单元和集合输出单元，
所述集合获得单元，用于获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
所述元素组获得单元，用于根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
所述集合合并单元，用于从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
所述并集合并单元，用于建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；所述集合输出单元，用于根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
可选的，所述装置还包括：数量获得单元，
所述数量获得单元，用于在所述集合获得单元获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
可选的，所述集合输出单元具体用于：判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
一种存储介质，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在的设备执行上述任一种有交集集合的合并方法。
一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述任一种有交集集合的合并方法。
借由上述技术方案，本发明提供一种有交集集合的合并方法及装置，可以获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；根据元素与集合标识的对应关系获得至少一个元素组；从每个元素组中均选取一个元素作为待处理元素，对每个待处理元素：将该待处理元素对应的集合标识对应的集合进行合并，获得并集；建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。本发明可以快速的对大量的集合进行处理，将其中有交集的集合进行合并，从而确定有交集的集合中各集合元素间的关系。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了本发明实施例提供的一种有交集集合的合并方法的流程图；
图2示出了本发明实施例提供的另一种有交集集合的合并方法的流程图；
图3示出了本发明实施例提供的一种有交集集合的合并装置的结构示意图；
图4示出了本发明实施例提供的另一种有交集集合的合并装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
如图1所示，本发明实施例提供的一种有交集集合的合并方法，可以包括：
S100、获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
在本发明其他实施例中，在获得到处理的多个集合后，还可以对每一个待处理的集合均进行元素去重处理，避免相同的元素在一个集合中出现。
其中，所述对应关系可以通过数据对体现，所述根据元素与集合的归属关系确定元素与集合标识的对应关系，可以具体包括：
为所述待处理的各个集合分别设置唯一的集合标识，生成包含集合标识和集合的第一数据对；
展开所述第一数据对中集合的元素，生成包括元素和第一数据对的第二数据对。
由于所述第二数据对中包含元素、集合、集合标识之间的对应关系，因此本发明可以从第二数据对中得到元素与集合标识的对应关系，也即所述元素与集合标识的对应关系存在于第二数据对中。
当然，在本发明另一实施例中，由于所述第二数据对中包含元素、集合、集合标识之间的对应关系，因此本发明也可以根据第二数据对生成包含元素和集合标识的对应关系的第三数据对。
在本发明另一实施例中，所述对应关系可以通过数据对体现，所述根据元素与集合的归属关系确定元素与集合标识的对应关系，可以具体包括：
为所述待处理的各个集合分别设置唯一的集合标识，生成包含集合标识和集合的第一数据对；
展开所述第一数据对中集合的元素，生成包括元素和集合标识的第三数据对。
其中，本发明中的数据对可以为pair对。集合可以使用set表示，集合标识可以使用setid表示，元素可以使用element表示，第一数据对可以使用pair对(setid，set)表示；第二数据对可以使用pair对(element，(setid，set))表示，第三数据对可以使用pair对(element，setid)表示。
其中，pair对是C++中的结构模板，定义在头文件<utility>中，提供一个包含2个数据成员的结构体模板。可以理解的是，各pair对中的set是包含元素的集合，而非集合名词。
S200、根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
其中，步骤S200可以具体包括：
在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；
建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
具体的，所述在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识，可以包括：
对第二数据对中元素对应的集合标识进行整理，得到元素对应的集合标识列表，生成保存有元素与集合标识列表的对应关系的第四数据对；
对每一个集合标识列表：当该集合标识列表中有至少两个集合标识时，将该集合标识列表中的集合标识确定为一个集合标识组，为每一个集合标识组设置一个组标识。
其中，本发明中的组标识可以使用groupid表示，组标识可以根据集合标识组中的各集合标识生成，例如将集合标识组中各集合标识拼接在一起，将拼接后得到的结果作为组标识，再如通过SD5算法对集合标识组中各集合标识进行计算，将计算后的结果作为组标识。集合标识列表可以使用list(setid)表示，第四数据对可以使用pair对(element，list(setid))表示。由于本发明还为每一个集合标识组设置一个组标识groupid，因此本发明还可以生成保存有元素、组标识、集合标识列表之间对应关系的第五数据对，即：pair对(groupid，(element，list(setid)))。
S300、从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
具体的，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集的含义为：对每个待处理元素：将该待处理元素对应的集合标识对应的集合进行合并，获得并集。
其中，同一元素组中的各元素所对应的集合标识为至少两个且相同，因此同一元素组中的各元素均为其所对应的集合标识对应的集合的共有元素。在进行集合合并时，本发明只需选取元素组中的任意一个元素，将其对应的集合标识对应的集合进行合并即可，避免了对同样的集合进行多次合并，减少了数据处理量。
其中，步骤S300可以具体包括：从每个元素组中均选取一个元素作为待处理元素，根据pair对(groupid，(element，list(setid)))得到该待处理元素所在的pair对(element，list(setid))。将pair对(element，list(setid))与pair对(set，setid)结合，得到pair对(element，list(setid，set))。对每一个待处理元素element：将该待处理元素所在的pair对(element，list(setid，set))中的list(setid，set)中各集合set进行合并，获得并集set。
可选的，本发明实施例提供的另一种有交集集合的合并方法，在步骤S100之后，还可以包括：
获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
可以理解的是，当一个集合中的各元素对应的集合的数量均为1，则说明该集合中的各元素均不存在于其他待处理的集合中，也即：该集合与其它待处理的集合无交集，可以将该集合作为输出结果之一。通过这种处理方式，就使得与其他待处理的集合无交集的集合直接作为输出结果而不再进行后续步骤，减少了后续步骤处理的数据量，减少了数据冗余。
S400、建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
其中，所述建立各并集与集合标识的对应关系，可以包括：
对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。
具体的，本发明可以将pair对(element，list(setid))中的最小的集合标识setid作为并集的集合标识，建立包含并集set与最小集合标识setid对应关系的pair对(setid，set)。
具体的，将对应的集合标识相同的并集进行合并，可以包括：
以setid为key对包含并集set与最小集合标识setid对应关系的pair对(setid，set))进行分组，得到pair对(setid，list(set))；
遍历pair对(setid，list(set))，将list(set)合并为一个集合set，得到pair对(setid，set)。
S500、根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
其中，如图2所示，步骤S500可以包括：
S510、判断此次合并后的结果中的集合的数量是否大于1，如果是，则执行步骤S520；否则，执行步骤S530；
S520、将此次合并后的结果中的集合确定为待处理集合，返回执行步骤S100；
如果各集合标识对应的集合进行合并后得到的集合数量大于1，则说明集合并未合并完成，需要再次进行合并。
S530、将此次合并后的结果中的集合确定为输出结果之一；
S540、将各输出结果输出。
如果各集合标识对应的集合进行合并后得到的集合数量为1，则说明各集合合并后仅得到了一个集合，此集合即为对所有有交集的集合进行合并后的结果。
本发明可以快速的对大量的集合进行处理，将其中有交集的集合进行合并，从而确定有交集的集合中各集合元素间的关系。
本发明实施例还提供另一种有交集集合的合并方法，可以包括：
步骤一、获得待处理的多个集合set，为所述待处理的各个集合set分别设置唯一的集合标识setid，生成包含集合标识和集合的第一数据对pair对(setid，set)。其中，第一数据对中的set为待处理的集合。
步骤二、展开第一数据对pair对(setid，set)中set的各元素element，得到第三数据对pair对(element，setid)。
步骤三、以第三数据对中的元素element为key，对第三数据对pair对(element，setid)进行分组，得到第四数据对pair对(element，list(setid))；确定各集合set中的每一个元素element对应的list(setid)中的集合标识setid的数量，将包含的各元素element对应的集合标识setid的数量均为1的集合set确定为输出结果之一。其中，第四数据对中的element为各待处理的集合中的元素。
步骤四、对包含有至少两个集合标识setid的list(setid)，将该list(setid)中各集合标识setid拼接在一起，将拼接后的结果作为与该list(setid)对应的组标识groupid；
步骤五、建立元素element与组标识groupid的对应关系，生成第五数据对pair对(groupid，(element，list(setid)))。
步骤六、以组标识groupid为key对第五数据对pair对(groupid，(element，list(setid)))进行分组，得到第六数据对pair对(groupid，list(element，list(setid)))；将每一个list(element，list(setid))中的各元素element确定为一个元素组。
步骤七、从每个元素组中均选取一个元素element作为待处理元素，将该待处理元素所在的第五数据对pair对(groupid，(element，list(setid)))中的groupid去除，得到该待处理元素所在的第七数据对pair对(element，list(setid))。其中，第七数据对中的element为待处理元素。
步骤八、将第七数据对pair对(element，list(setid))与第一数据对pair对(set，setid)结合，得到第八数据对pair对(element，list(setid，set))。对每一个待处理元素element：将该待处理元素所在的第八数据对pair对(element，list(setid，set))中的list(setid，set)中各集合set进行合并，获得并集set，将list(setid，set)中最小的集合标识setid作为并集的集合标识，建立包含并集set与最小集合标识setid对应关系的第九数据对pair对(setid，set)。其中，该第九数据对中的set为将待处理元素所在的第八数据对pair对(element，list(setid，set))中的list(setid，set)中各集合set进行合并后得到的并集。
步骤九、以setid为key对第九数据对pair对(setid，set)进行分组，得到第十数据对pair对(setid，list(set))；
步骤十、遍历各pair对(setid，list(set))，将每个pair对(setid，list(set))中的list(set)合并为一个集合set，得到第十一数据对pair对(setid，set)。其中，第十一数据对中的set为第十数据对中的list(set)中各set合并后得到的集合。
步骤十一、判断此次合并后得到的pair对(setid，set)中的集合的数量是否大于1，如果是，将此次合并后得到的第十一数据对中的集合确定为待处理集合，返回执行步骤一；否则，将此次合并后得到的第十一数据对中的集合确定为输出结果之一；
步骤十二、将各输出结果输出。
为方便理解，下面进行举例说明，需要说明的是，下方的步骤1至步骤17并不与上方实施例中步骤一至步骤十二一一对应：
设有三个待处理的集合，分别为：
集合a：(身份证1、姓名1、身份证2、姓名2)；
集合b：(身份证1、手机号1、身份证2、手机号2)；
集合c：(手机号2、住址2、手机号3、住址3)；
步骤1、为集合a、集合b、集合c分别设置唯一的集合标识为001、002、003，生成如下第一数据对pair对：
(001，(身份证1、姓名1、身份证2、姓名2))、
(002，(身份证1、手机号1、身份证2、手机号2))、
(003，(手机号2、住址2、手机号3、住址3))。
步骤2、展开第一数据对中集合的各元素，得到如下第三数据对pair对：
(身份证1，001)、
(姓名1，001)、
(身份证2，001)、
(姓名2，001)、
(身份证1，002)、
(手机号1，002)、
(身份证2，002)、
(手机号2，002)、
(手机号2，003)、
(住址2，003)、
(手机号3，003)、
(住址3，003)。
步骤3、以第三数据对中的元素element为key，对第三数据对pair对(element，setid)进行分组，得到第四数据对pair对：
(姓名1，001)、
(姓名2，001)、
(手机号1，002)、
(住址2，003)、
(手机号3，003)、
(住址3，003)、
(身份证1，(001，002))、
(身份证2，(001，002))、
(手机号2，(002，003))。
由于三个集合中都有至少一个元素对应有两个集合标识，因此上述三个集合都无法直接作为输出结果，需要继续进行后续处理。
步骤4、将步骤3中得到的pair对(身份证1，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第五数据对pair对(001002，(身份证1，(001，002)))；
将步骤3中得到的pair对(身份证2，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第五数据对pair对(001002，(身份证2，(001，002)))；
将步骤3中得到的pair对(手机号2，(002，003))中的002和003拼接在一起，得到002003，将002003作为与(002，003)对应的组标识groupid，生成第五数据对pair对(002003，(手机号2，(002，003)))。
步骤5、以groupid为key对第五数据对进行分组，得到如下第六数据对pair对：
(001002，((身份证1，(001，002))，(身份证2，(001，002))))；
(002003，(手机号2，(002，003)))。
将身份证1和身份证2确定为一个元素组，将手机号2确定为一个元素组。
步骤6、从身份证1和身份证2选择身份证1作为待处理元素，选择手机号2作为待处理元素。将这两个待处理元素所在的第五数据对中的groupid去除，得到待处理元素所在的如下第七数据对pair对：
(身份证1，(001，002))、
(手机号2，(002，003))。
步骤7、将第七数据对与第一数据对结合，得到第八数据对pair对：
(身份证1，((001，(身份证1、姓名1、身份证2、姓名2))，(002，(身份证1、手机号1、身份证2、手机号2))))、
(手机号2，((002，(身份证1、手机号1、身份证2、手机号2))，(003，(手机号2、住址2、手机号3、住址3))))。
将身份证1对应的集合合并，得到并集(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2)，将001作为该并集的结合标识；将手机号2对应的集合合并，得到并集(身份证1、手机号1、身份证2、手机号2、住址2、手机号3、住址3)，将002作为该并集的结合标识，得到第九数据对pair对：
(001，(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2))、
(002，(身份证1、手机号1、身份证2、手机号2、住址2、手机号3、住址3))。
步骤8、根据第九数据对中的集合标识分组后，得到的第十数据对和第九数据对相同，因此无法根据第九数据对中的结合标识对并集进行合并，直接确定合并后的集合数量，为2，则将(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2)和(身份证1、手机号1、身份证2、手机号2、住址2、手机号3、住址3)作为待处理的集合，继续进行合并。
步骤9、为步骤8得到的集合分别设置唯一的集合标识为001、002，生成如下第十一数据对pair对：
(001，(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2))、
(002，(身份证1、手机号1、身份证2、手机号2、住址2、手机号3、住址3))。
步骤10、展开步骤9得到的pair对中的元素，得到如下第十三数据对pair对：
(身份证1，001)、
(姓名1，001)、
(身份证2，001)、
(姓名2，001)、
(手机号1，001)、
(手机号2，001)、
(身份证1，002)、
(手机号1，002)、
(身份证2，002)、
(手机号2，002)、
(住址2，002)、
(手机号3，002)、
(住址3，002)。
步骤11、以第十三数据对中的元素element为key，对第十三数据对pair对(element，setid)进行分组，得到第十四数据对pair对：
(姓名1，001)、
(姓名2，001)、
(住址2，002)、
(手机号3，002)、
(住址3，002)、
(身份证1，(001，002))、
(身份证2，(001，002))、
(手机号1，(001，002))、
(手机号2，(001，002))。
由于两个集合中都有至少一个元素对应有两个集合标识，因此上述两个集合都无法直接作为输出结果，需要继续进行后续处理。
步骤12、将步骤11中得到的pair对(身份证1，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第十五数据对pair对(001002，(身份证1，(001，002)))；
将步骤11中得到的pair对(身份证2，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第十五数据对pair对(001002，(身份证2，(001，002)))；
将步骤11中得到的pair对(手机号1，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第十五数据对pair对(001002，(手机号1，(001，002)))；
将步骤11中得到的pair对(手机号2，(001，002))中的001和002拼接在一起，得到001002，将001002作为与(001，002)对应的组标识groupid，生成第十五数据对pair对(001002，(手机号2，(001，002)))；
步骤13、以groupid为key对第十五数据对进行分组，得到如下第十六数据对pair对：
(001002，((身份证1，(001，002))，(身份证2，(001，002))，(手机号1，(001，002))，(手机号2，(001，002))))。
将身份证1、身份证2、手机号1和手机号2确定为一个元素组。
步骤14、从身份证1、身份证2、手机号1和手机号2选择身份证1作为待处理元素。将待处理元素所在的第十五数据对中的groupid去除，得到待处理元素所在的如下第十七数据对pair对：
(身份证1，(001，002))。
步骤15、将第十七数据对与第十一数据对结合，得到第十八数据对pair对：
(身份证1，((001，(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2))，(002，(身份证1、手机号1、身份证2、手机号2、住址2、手机号3、住址3))))。
将身份证1对应的集合合并，得到并集(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2、住址2、手机号3、住址3)，将001作为该并集的结合标识，得到第十九数据对pair对：
(001，(身份证1、姓名1、身份证2、姓名2、手机号1、手机号2、住址2、手机号3、住址3))。
步骤16、根据第十九数据对中的集合标识分组后，得到的第二十数据对和第十九数据对相同，因此无法根据第十九数据对中的结合标识对并集进行合并，直接确定合并后的集合数量，为1，则将得到的集合作为输出结果之一。
步骤17、将各输出结果输出。
与上述方法相对应，本发明实施例还提供了一种有交集集合的合并装置。
如图3所示，本发明实施例提供的一种有交集集合的合并装置，所述装置可以包括：集合获得单元100、元素组获得单元200、集合合并单元300、并集合并单元400和集合输出单元500，
所述集合获得单元100，用于获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
所述元素组获得单元200，用于根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
其中，元素组获得单元200可以具体用于：在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
进一步，元素组获得单元200可以具体用于：对第二数据对中元素对应的集合标识进行整理，得到元素对应的集合标识列表，生成保存有元素与集合标识列表的对应关系的第四数据对；对每一个集合标识列表：当该集合标识列表中有至少两个集合标识时，将该集合标识列表中的集合标识确定为一个集合标识组，为每一个集合标识组设置一个组标识，建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
其中，同一元素组中的各元素所对应的集合标识为至少两个且相同，因此同一元素组中的各元素均为其所对应的集合标识对应的集合的共有元素。在进行集合合并时，本发明只需选取元素组中的任意一个元素，将其对应的集合标识对应的集合进行合并即可，避免了对同样的集合进行多次合并，减少了数据处理量。
所述集合合并单元300，用于从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
所述并集合并单元400，用于建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
具体的，并集合并单元400，可以具体用于对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系，将对应的集合标识相同的并集进行合并。
所述集合输出单元500，用于根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
在本发明其他实施例中，在获得到处理的多个集合后，还可以对每一个待处理的集合均进行元素去重处理，避免相同的元素在一个集合中出现。
其中，所述对应关系可以通过数据对体现，所述集合获得单元100，可以具体用于获得待处理的多个集合，为所述待处理的各个集合分别设置唯一的集合标识，生成包含集合标识和集合的第一数据对；展开所述第一数据对中集合的元素，生成包括元素和第一数据对的第二数据对。
由于所述第二数据对中包含元素、集合、集合标识之间的对应关系，因此本发明可以从第二数据对中得到元素与集合标识的对应关系，也即所述元素与集合标识的对应关系存在于第二数据对中。
当然，在本发明另一实施例中，由于所述第二数据对中包含元素、集合、集合标识之间的对应关系，因此本发明也可以根据第二数据对生成包含元素和集合标识的对应关系的第三数据对。
在本发明另一实施例中，所述对应关系可以通过数据对体现，所述集合获得单元100，可以具体用于获得待处理的多个集合，为所述待处理的各个集合分别设置唯一的集合标识，生成包含集合标识和集合的第一数据对展开所述第一数据对中集合的元素，生成包括元素和集合标识的第三数据对。
所述并集合并单元400具体可以用于对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系，将对应的集合标识相同的并集进行合并。
如图4所示，本发明实施例提供的另一种有交集集合的合并装置，还可以包括：数量获得单元600，
所述数量获得单元600，用于在所述集合获得单元100获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
在本发明其他实施例中，集合输出单元500可以具体用于：判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
可以理解的是，当一个集合中的各元素对应的集合的数量均为1，则说明该集合中的各元素均不存在于其他待处理的集合中，也即：该集合与其它待处理的集合无交集，可以将该集合作为输出结果之一。通过这种处理方式，就使得与其他待处理的集合无交集的集合直接作为输出结果而不再进行后续步骤，减少了后续步骤处理的数据量，减少了数据冗余。
如果各集合标识对应的集合进行合并后得到的集合数量大于1，则说明集合并未合并完成，需要再次进行合并。
如果各集合标识对应的集合进行合并后得到的集合数量为1，则说明各集合合并后仅得到了一个集合，此集合即为对所有有交集的集合进行合并后的结果。
本发明可以快速的对大量的集合进行处理，将其中有交集的集合进行合并，从而确定有交集的集合中各集合元素间的关系。
所述有交集集合的合并装置包括处理器和存储器，上述集合获得单元、元素组获得单元、集合合并单元、并集合并单元和集合输出单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来实现有交集集合的合并。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)，存储器包括至少一个存储芯片。
本发明实施例提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现所述有交集集合的合并方法。
本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述有交集集合的合并方法。
本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤：
一种有交集集合的合并方法，包括：获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
可选的，所述根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个，包括：
在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；
建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
可选的，所述建立各并集与集合标识的对应关系，包括：
对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。
可选的，在所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，所述方法还包括：
获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
可选的，所述根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合，包括：
判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
本文中的设备可以是服务器、PC、PAD、手机等。
本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：
一种有交集集合的合并方法，包括：
获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
可选的，所述根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个，包括：
在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；
建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
可选的，所述建立各并集与集合标识的对应关系，包括：
对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。
可选的，在所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，所述方法还包括：
获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
可选的，所述根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合，包括：
判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种有交集集合的合并方法，其特征在于，包括：
获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
2.根据权利要求1所述的方法，其特征在于：所述根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个，包括：
在所述元素对应有至少两个集合标识时，将该元素对应的各集合标识设置为一个集合标识组，并为所述集合标识组设置组标识；
建立所述元素与所述组标识的对应关系，将对应的组标识相同的各元素确定为一个元素组。
3.根据权利要求2所述的方法，其特征在于：所述建立各并集与集合标识的对应关系，包括：
对每一个并集：从合并为该并集的各集合的集合标识中选取最小的集合标识，建立该并集与该最小的集合标识的对应关系。
4.根据权利要求1所述的方法，其特征在于：在所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，所述方法还包括：
获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
5.根据权利要求1至4中任一项所述的方法，其特征在于：所述根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合，包括：
判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
6.一种有交集集合的合并装置，其特征在于，所述装置包括：集合获得单元、元素组获得单元、集合合并单元、并集合并单元和集合输出单元，
所述集合获得单元，用于获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系；
所述元素组获得单元，用于根据所述元素与集合标识的对应关系获得至少一个元素组，其中，同一元素组中的各元素对应的集合标识均相同且各元素对应的集合标识至少为两个；
所述集合合并单元，用于从每个元素组中均选取一个元素作为待处理元素，对每个所述待处理元素对应的集合标识对应的集合进行合并，获得多个并集；
所述并集合并单元，用于建立各并集与集合标识的对应关系，将对应的集合标识相同的并集进行合并；
所述集合输出单元，用于根据对应的集合标识相同的并集进行合并后得到的全部集合的数量确定作为输出结果的集合。
7.根据权利要求6所述装置，其特征在于，所述装置还包括：数量获得单元，
所述数量获得单元，用于在所述集合获得单元获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系之后，获得各元素对应的集合标识的数量，将包含的各元素对应的集合标识的数量均为1的集合确定为输出结果之一。
8.根据权利要求6或7所述的装置，其特征在于，所述集合输出单元具体用于：判断此次合并后的结果中的集合数量是否大于1，如果是，则将此次合并后的结果中的集合确定为待处理集合，返回所述获得待处理的多个集合，根据元素与集合的归属关系确定元素与集合标识的对应关系的步骤；否则，将此次合并后得到的集合确定为输出结果之一，将各输出结果输出。
9.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在的设备执行如权利要求1至5中任一项所述的有交集集合的合并方法。
10.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行如权利要求1至5中任一项所述的有交集集合的合并方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710888263.4A CN110019449A (zh) | 2017-09-27 | 2017-09-27 | 有交集集合的合并方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710888263.4A CN110019449A (zh) | 2017-09-27 | 2017-09-27 | 有交集集合的合并方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110019449A true CN110019449A (zh) | 2019-07-16 |
Family
ID=67186385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710888263.4A Pending CN110019449A (zh) | 2017-09-27 | 2017-09-27 | 有交集集合的合并方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110019449A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110399946A (zh) * | 2019-07-23 | 2019-11-01 | 日立楼宇技术（广州）有限公司 | 一种养殖场的检测方法、装置、设备和存储介质 |
| CN112232639A (zh) * | 2020-09-22 | 2021-01-15 | 支付宝(杭州)信息技术有限公司 | 统计方法、装置和电子设备 |
-
2017
- 2017-09-27 CN CN201710888263.4A patent/CN110019449A/zh active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110399946A (zh) * | 2019-07-23 | 2019-11-01 | 日立楼宇技术（广州）有限公司 | 一种养殖场的检测方法、装置、设备和存储介质 |
| CN110399946B (zh) * | 2019-07-23 | 2023-05-26 | 日立楼宇技术（广州）有限公司 | 一种养殖场的检测方法、装置、设备和存储介质 |
| CN112232639A (zh) * | 2020-09-22 | 2021-01-15 | 支付宝(杭州)信息技术有限公司 | 统计方法、装置和电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107688899A (zh) | 业务流程监控方法及装置 | |
| CN108920656A (zh) | 文档属性描述内容提取方法和装置 | |
| CN109032089A (zh) | 工业设备的数据采集方法及装置 | |
| CN110019449A (zh) | 有交集集合的合并方法及装置 | |
| CN110457182A (zh) | 一种负载均衡集群实例运行指标监控系统 | |
| CN109582883A (zh) | 栏目页的确定方法和装置 | |
| CN106294530B (zh) | 规则匹配的方法和系统 | |
| CN112839055B (zh) | 面向tls加密流量的网络应用识别方法、装置及电子设备 | |
| CN108460038A (zh) | 规则匹配方法及其设备 | |
| CN109508791A (zh) | 车辆损伤管理方法 | |
| CN110020016A (zh) | 数据可视化展示方法和装置 | |
| CN110069453A (zh) | 运维数据处理方法和装置 | |
| CN106294700A (zh) | 一种日志的存储与读取方法及装置 | |
| CN110069529A (zh) | 集合处理方法及装置 | |
| CN109582396A (zh) | 一种任务状态处理方法、装置、系统及存储介质 | |
| CN110209769A (zh) | 文本填写方法及装置 | |
| CN110019357A (zh) | 数据库查询脚本生成方法及装置 | |
| CN108984573A (zh) | 有交集集合的合并方法及装置 | |
| CN109960497A (zh) | 一种脚本文件间的调用方法及装置 | |
| CN110019544A (zh) | 数据查询方法及系统 | |
| CN106557313A (zh) | 一种在业务窗口展现业务对象方法和装置 | |
| CN108145712A (zh) | 一种机器人分拣物品的方法、装置及机器人 | |
| CN108984570A (zh) | 有交集集合的合并方法及装置 | |
| CN108694045A (zh) | 一种数据处理方法及装置 | |
| CN108076450A (zh) | 一种识别同一用户的方法及装置 |
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 |
Address after: 100080 No. 401, 4th Floor, Haitai Building, 229 North Fourth Ring Road, Haidian District, Beijing Applicant after: Beijing Guoshuang Technology Co.,Ltd. Address before: 100086 Beijing city Haidian District Shuangyushu Area No. 76 Zhichun Road cuigongfandian 8 layer A Applicant before: Beijing Guoshuang Technology Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190716 |
|
| RJ01 | Rejection of invention patent application after publication |