Patent Application
20120266253
The present invention relates to a grouping cooperation system, a grouping cooperation method, and a grouping processing flow management program for performing grouping processing on the basis of user information, and more particularly, relates to a grouping cooperation system, a grouping cooperation method, and a grouping processing flow management program capable of performing grouping processing in cooperation, without leaking user information stored in a plurality of apparatuses to the outside.
There is a case where user information registered to a plurality of providers is used to extract users which match a predetermined condition, and an advertisement message is sent to the extracted users.
In this case, the grouping processing is a processing for adopting a set of a plurality of users as a population, and extracting a set of users which matches a certain condition from the population.
The grouping system illustrated in
The user information holding apparatus A 1300 holds age information of users and the user information holding apparatus B 1400 holds position information of users. The requesting apparatus 1100 transmits a request to the condition processing apparatus 1200 to transmit an advertisement message to users according to ages and positions. Thereafter, the condition processing apparatus 1200 groups users, using the age information of the users which is user information held in the user information holding apparatus A 1300 and the position information of the users which is user information held in the user information holding apparatus B 1400, and distributes an advertisement message to the user terminals 1500.
First, the requesting apparatus 1100 transmits, to the condition processing apparatus 1200, a grouping condition for requesting grouping of users whose “age is 10 to 19 years old” and “position is Tamachi” and the content of an advertisement message which is to be sent to that group, and requests advertisement distribution (step S1-1).
The condition processing apparatus 1200 requests the user information holding apparatus A 1300 to obtain each piece of the age information of the users in order to evaluate the received grouping condition (step S1-2). The user information holding apparatus A 1300 transmits each piece of age information of the users to the condition processing apparatus 1200 (step S1-3). Likewise, the condition processing apparatus 1200 requests the user information holding apparatus B 1400 to obtain each piece of the position information of the users (step S1-4). The condition processing apparatus 1200 receives the position information transmitted from the user information holding apparatus B 1400 (step S1-5).
Then, the condition processing apparatus 1200 uses the received age information and the received position information to evaluate the grouping condition, and groups users whose “age is 10 to 19 years old” and “position is Tamachi” (step S1-6). In other words, the condition processing apparatus 1200 extracts the users. Then, the condition processing apparatus 1200 transmits the advertisement message to the user terminals 1500 of the grouped users (step S1-7).
In the generally-available grouping system using user information possessed by a plurality of providers, the user information possessed by each provider is given to a provider that performs grouping process, and that provider performs the grouping process. In such case, a strong relationship of trust is built by, for example, making a contract between providers in advance, so as to prevent leakage to the outside or abuse of user information, which is exchanged with each other.
Liberty Alliance Web Service Framework described in Non Patent Literature 1 (hereinafter referred to as Liberty-WSF) is known as another method for giving user information of a certain provider to another provider, among providers trusted by each other.
In the Liberty-WSF, there are a Web Service Provider having user information and a Web Service Consumer obtaining the user information, and the Liberty-WSF has such mechanism that the Web Service Consumer gives the user's authentication information to the Web Service Provider, so that the user information possessed by the Web Service Provider is transmitted to the Web Service Consumer.
Patent Literature 1 describes a system for extracting users based on registered user information and transmitting advertisement information to the extracted users.
PLT 1: Japanese Patent Application Laid-Open No. 2004-164141 (Paragraphs 0037 to 0094, FIG. 1)
NPL 1: “Overview of Liberty ID-WSF Web Service Framework Version 1.0”, [online], 2004, Liberty Alliance, [Searched on Oct. 15, 2009], the Internet <URL: http://projectliberty.org/jp/resources/LAP-ID-WSF-archtecture-overview-v1.0-JP.pdf>
However, the first problem of the generally-available grouping system explained above lies in that, between providers of which relationship of trust is not so strong, giving user information managed by a certain provider to another provider may lead to leakage of user information, and may result in abuse of user information.
When relationship of trust is built by, for example, making a contract between providers, giving user information to another provider is less likely to cause problems. However, when a provider wants to cooperate with many providers, it is cumbersome to make a contract with each of many providers. Sometimes, a small provider is less trusted than a large provider, and in such a case, it is difficult to make a contract.
If user information is given to another provider without making any contract, the user information may leak to the outside, or may be abused.
When advertisement information is transmitted using user information possessed by a plurality of providers in the system described in Patent Literature 1, the plurality of providers have to provide user information to a provider transmitting advertisement information, and this may result in leakage of the user information to the outside, or abuse of the user information.
Accordingly, it is an object of the present invention to provide a grouping cooperation system, a grouping cooperation method, and a grouping processing flow management program capable of performing grouping processing in cooperation, without leaking user information stored by a plurality of apparatuses to the outside.
A grouping cooperation system according to the present invention is characterized by including: a plurality of grouping apparatuses, wherein the grouping apparatus manages user information which is information about users, and executes grouping processing for extracting a subset, which matches a predetermined condition, from a set of users; a flow control apparatus which transmits a set of users, which is to be subjected to the grouping processing, to one of the plurality of grouping apparatuses, and transmits a condition used in the grouping processing to each of the plurality of grouping apparatuses, wherein the one of the grouping apparatuses transmits, to another grouping apparatus, a first subset extracted by executing the grouping processing on the set transmitted from the flow control apparatus, the other grouping apparatus extracts a second subset by executing the grouping processing on the first subset transmitted from the one of the grouping apparatuses, wherein the flow control apparatus includes: a flow request receiving unit which receives a set of users and a basic grouping condition constituted by a plurality of conditions for extracting users from the set of users; a condition decomposing unit which decomposes the plurality of conditions, which constitutes the basic grouping condition which are input to the flow request receiving unit, into individual grouping conditions, which are conditions corresponding to types of user information; a processing flow determining unit which determines a sequence the grouping processing is executed by the plurality of grouping apparatuses; and a processing flow transmitting unit which transmits a set of users to one of the grouping apparatuses on the basis of the sequence determined by the processing flow determining unit, and transmits, to each of the grouping apparatuses, the individual grouping condition decomposed by the condition decomposing unit and destination information indicating a destination of a subset which is a result of grouping processing performed by each of the grouping apparatuses based on the sequence determined by the processing flow determining unit, and wherein the grouping apparatus includes: a receiving unit which receives the individual grouping condition and the destination information transmitted from the flow control apparatus and the set or subset of users transmitted from the flow control apparatus or another grouping apparatus; a condition evaluation unit which extracts, on the basis of the managed user information, a subset including users that matches the individual grouping condition received by the receiving unit from the users included in the set or subset of users received by the receiving unit; and an evaluation result transmitting unit which transmits the subset extracted by the condition evaluation unit to the destination indicated by the destination information received by the receiving unit.
A grouping cooperation method according to the present invention is characterized by including: causing a flow control apparatus to receive a set of users and a basic grouping condition constituted by a plurality of conditions for extracting users from the set of users; causing the flow control apparatus to decompose the plurality of conditions, which constitutes the basic grouping condition which are received, into individual grouping conditions, which are conditions corresponding to types of user information; causing the flow control apparatus to determine a sequence in which grouping processing is executed by the plurality of grouping apparatuses executing the grouping processing for extracting users, which match the individual grouping condition, from a set of users; causing the flow control apparatus to transmit a set of users to one of the grouping apparatuses on the basis of the sequence determined, and transmits, to each of the grouping apparatuses, the individual grouping condition and destination information indicating a destination of a subset which is a result of grouping processing performed by each of the grouping apparatuses based on the sequence; causing one of the grouping apparatuses to receive the individual grouping condition, the destination information, and the set of users, which are transmitted; causing one of the grouping apparatuses to extract, on the basis of the managed user information, a subset including users that matches the individual grouping condition from the users included in the set of users received; and causing one of the grouping apparatuses to transmit the extracted subset to the destination indicated by the destination information received.
A grouping processing flow management program according to the present invention is characterized by causing a computer to execute: condition decomposing processing for decomposing a plurality of conditions, which constitutes a basic grouping condition constituted by a plurality of conditions for extracting users from a set of users, into individual grouping conditions, which are conditions corresponding to types of user information; processing flow determining processing for determining a sequence in which grouping processing is executed by a plurality of grouping apparatuses executing the grouping processing for extracting users, which match the individual grouping condition, from a set of users; and processing flow transmitting processing for transmitting a set of users to one of the grouping apparatuses on the basis of the sequence determined in the processing flow determining, and transmitting, to each of the grouping apparatuses, the individual grouping condition decomposed in the condition decomposing processing and destination information indicating a destination of a subset which is a result of grouping processing performed by each of the grouping apparatuses based on the sequence determined in the processing flow determining processing.
According to the present invention, the risk of leakage of user information can be reduced. This is because grouping processing can be performed without transmitting user information managed by a plurality of different grouping apparatuses to another grouping apparatus. In other words, it is not necessary to give the user information to the another grouping apparatus, and therefore, this reduces the risk of leakage of the user information, which is caused by illegal activity committed by providers of grouping apparatuses in transmission/reception path of the user information or at the destination of transmission of the user information.
An apparatus that inputs a set of user identifiers and a condition serving as input to grouping apparatuses is different from an apparatus that receives a set of user identifiers serving as output from the grouping apparatuses. Therefore, it is difficult to infer user information from the input to the grouping apparatuses and the output from the grouping apparatuses.
The first exemplary embodiment of the present invention will be explained. In the present exemplary embodiment, it is assumed that there are five users including a user A, user B, user C, user D, user E, and an advertiser who wants to send an advertisement. It is assumed that the advertiser sends an advertisement message to users whose “age is 10 to 19 years old” and “current position is Tamachi” among these users.
As illustrated in
Each apparatus as described above is a computer operating according to program control (central processing apparatus; processor; data processing apparatus).
It is assumed that the grouping apparatus A 200 is managed by the provider A, and the grouping apparatus B 300 is managed by the provider B. It is assumed that the information transmission apparatus 500 is managed by a communication service provider. It is assumed that each of the user A, the user B, the user C, the user D, and the user E owns one user terminal 700.
In the present exemplary embodiment, the advertiser uses the request input terminal 100 to perform operation for transmitting the advertisement message. More specifically, for example, the advertiser inputs, to the request input terminal 100, a basic grouping condition indicating what kind of users to whom the advertiser wants to send the advertisement message. In the grouping cooperation system according to the present invention, the sequence of processing of each grouping apparatus is determined in accordance with the basic grouping condition which is input to the request input terminal 100.
As illustrated in
The processing flow receiving unit 201 includes a function of receiving an individual grouping condition and a destination information as an input, a function of storing the individual grouping condition to the condition storage unit 202, a function of storing the destination information to the destination storage unit 203.
It should be noted that the basic grouping condition includes a plurality of conditions for extracting users on the basis of user information. The individual grouping condition is a condition obtained by dividing the plurality of conditions included in the basic grouping condition in accordance with the type of user information. The destination information is information indicating a transmission destination of a processing result of the grouping apparatuses.
The condition storage unit 202 has a function of storing the individual grouping condition. The destination storage unit 203 has a function of storing the destination information. The input set receiving unit 204 has a function of receiving a set of user identifiers, and a function of inputting the set to the condition evaluation unit 205 and requesting processing. It should be noted that the user identifier is information for identifying each user.
The user information storage unit 207 has a function of associating and storing user identifiers and information about users. In the present exemplary embodiment, the user information storage unit 207 of the grouping apparatus A 200 stores the age information of the users.
The condition evaluation unit 202 includes a function of receiving a set of user identifiers, a function of obtaining an individual grouping condition from the condition storage unit 202, a function of obtaining user information of users indicated by the user identifiers received as input from the user information storage unit 207, a function using the user information to extract a set of users matching the individual grouping condition from the users indicated by the user identifiers received as input, and a function of inputting the set of user identifiers of the extracted users into the evaluation result transmitting unit 206.
The evaluation result transmitting unit 206 includes a function of receiving a set of user identifiers, a function of obtaining destination information from the destination storage unit 203, and a function of transmitting a set of user identifiers to a destination indicated by the destination information.
The grouping apparatus B 300 has the same configuration as that of the grouping apparatus A 200, and has the same functions as those of the grouping apparatus A 200. In the present exemplary embodiment, the user information storage unit of the grouping apparatus B 300 saves the position information of the users.
The information transmission apparatus 500 has a function of receiving a set of user identifiers from the grouping apparatus B 300, a function of receiving a message content from the request input terminal 100, and a function of transmitting a message to the user terminal 700 indicated by the user identifier.
The user terminal 700 has a function of displaying a received message from the information transmission apparatus 500. More specifically, the user terminal 700 has a function of receiving a message transmitted from the information transmission apparatus 500, and displaying the message on display means (not shown).
The processing flow determining apparatus 600 includes a flow request receiving unit 601, a condition decomposing unit 603, a grouping apparatus searching unit 602, a search information storage unit 606, a processing flow determining unit 604, a priority storage unit 607, and a processing flow transmitting unit 605.
The flow request receiving unit 601 has a function of receiving, from the request input terminal 100, a basic grouping condition and a set of user identifiers serving as a population of an advertisement distribution destination. The flow request receiving unit 601 also has a function of inputting, into the condition decomposing unit 603, the received basic grouping condition and the received set of user identifiers.
The condition decomposing unit 603 has a function of receiving the basic grouping condition, and decomposing the basic grouping condition into individual grouping conditions which are to be transmitted to the grouping apparatus A 200 or the grouping apparatus B 300. The condition decomposing unit 603 also has a function of inputting, into the grouping apparatus searching unit 602, the set of user identifiers and the plurality of decomposed individual grouping conditions.
The search information storage unit 606 has a function of associating and storing a grouping apparatus ID, i.e., an identifier indicated by each grouping apparatus, and the type of user information managed by the grouping apparatus indicated by the grouping apparatus ID.
The grouping apparatus searching unit 602 includes a function of receiving a set of user identifiers and a plurality of individual grouping conditions, a function of looking up information stored in the search information storage unit 606 to search the grouping apparatus ID holding user information required to evaluate each individual grouping condition. The grouping apparatus searching unit 602 also has a function of inputting, into the processing flow determining unit 604, the set of user identifiers, a plurality of individual grouping conditions, and the extracted grouping apparatus ID.
The priority storage unit 607 has a function of associating and storing the grouping apparatus ID and the order of priority.
The processing flow determining unit 604 includes a function of receiving a population, i.e., a set of user identifiers, a plurality of individual grouping conditions, and a grouping apparatus ID indicating a grouping apparatus capable of evaluating the individual grouping conditions. The processing flow determining unit 604 also has a function of looking up information stored in the priority storage unit 607, obtaining the order of priority of the grouping apparatus IDs, and determining the sequence of grouping apparatuses executing processing, in accordance with the order of priority.
The processing flow determining unit 604 also has a function of generating processing flow information including the grouping apparatus ID to which a request for performing processing is given and destination information indicating a destination to which a processing result of the grouping apparatus is transmitted, in accordance with the sequence of processing thus determined, and inputting the generated processing flow information and the population into the processing flow transmitting unit 605.
The processing flow transmitting unit 605 has a function of receiving the processing flow information and the population, and transmitting a set of user identifiers and destination information to the grouping apparatus indicated by the grouping apparatus ID included in the processing flow information. The processing flow transmitting unit 605 also has a function of sending the population to the first grouping apparatus in the processing flow, in accordance with the sequence determined by the processing flow determining unit 604.
Subsequently, operation of the grouping cooperation system according to the first exemplary embodiment of the present invention will be explained with reference to drawings.
First, the advertiser inputs, into the request input terminal 100, the basic grouping condition and the set of user identifiers serving as the population of the advertisement distribution target. In this example, it is assumed that “age=10 to 19 years old̂position=Tamachi” is input as the basic grouping condition, and (user A, user B, user C, user D, user E) is input as the population.
The request input terminal 100 transmits the received basic grouping condition and the received population to the flow request receiving unit 601 of the processing flow determining apparatus 600 (steps S2-1, S5-1).
The flow request receiving unit 601 of the processing flow determining apparatus 600 receives the basic grouping condition and the population, and inputs the basic grouping condition and the population into the condition decomposing unit 603 (step S5-2).
The condition decomposing unit 603 receives the basic grouping condition and the population, and decomposes the basic grouping condition to make the basic grouping condition into a plurality of individual grouping conditions (step S5-3). In this example, it is assumed that the basic grouping condition, “age=10 to 19 years old̂ position=Tamachi” is decomposed with AND condition. In other words, “age=10 to 19 years old ̂ position=Tamachi” is decomposed into two individual grouping conditions, i.e., “age=10 to 19 years old” and “position=Tamachi”.
Then, the condition decomposing unit 603 inputs the decomposed individual grouping conditions and the population into the grouping apparatus searching unit 602 (step S5-4).
The grouping apparatus searching unit 602 receives the individual grouping condition and the population. Then, the grouping apparatus searching unit 602 looks up information stored in the search information storage unit 606, and searches the grouping apparatus ID holding user information required to evaluate each individual grouping condition (steps S2-2, S5-5, S5-6). In this example, the individual grouping conditions are “age=10 to 19 years old” and “position=Tamachi”, and the information as illustrated in
The grouping apparatus searching unit 602 inputs, into the processing flow determining unit 604, a combination of a list of individual grouping conditions and the extracted grouping apparatus IDs and information about the population (step S5-7). In this example, the grouping apparatus searching unit 602 inputs, into the processing flow determining unit 604, information of “a list of a combination of a grouping apparatus ID and an individual grouping condition={(grouping apparatus A, “age=10 to 19 years old”), (grouping apparatus B, “position=Tamachi”)}, population: (user A, user B, user C, user D, user E)”.
The processing flow determining unit 604 receives the grouping apparatus IDs, the individual grouping conditions, and the population. Then, the processing flow determining unit 604 looks up information stored in the priority storage unit 607, and obtains the order of priority of the grouping apparatus IDs (steps S5-8, S5-9). In this example, the information as illustrated in
Then, the processing flow determining unit 604 determines the sequence of grouping apparatuses executing processing in accordance with the obtained order of priority (steps S2-3, S5-10). In this example, the order of priority of the grouping apparatus A is higher than the order of priority of the grouping apparatus B, and therefore, the processing flow determining unit 604 determines the sequence as follows: the grouping apparatus A→grouping apparatus B.
Then, the processing flow determining unit 604 generates, in accordance with the determined sequence of processing, processing flow information including a grouping apparatus ID to which a request for performing processing is given, an individual grouping condition which the grouping apparatus receives as the request, and destination information to which a result of the grouping apparatus is transmitted. Then, the generated processing flow information and the population are input to the processing flow transmitting unit 605 (step S5-11).
In this example, the processing flow information indicating {(grouping apparatus A, “age=10 to 19 years old”, grouping apparatus B), (grouping apparatus B, “position=Tamachi”, information transmission apparatus)}, and the population indicating (user A, user B, user C, user D, user E), are input.
The processing flow transmitting unit 605 receives the processing flow information and the population, and transmits the individual grouping condition and the destination information to the grouping apparatus indicated by the processing flow information (steps S2-4, S2-5, S3-1, S5-12, S5-13). In this example, the processing flow transmitting unit 605 transmits the individual grouping condition indicating “age=10 to 19 years old” and the destination information indicating the grouping apparatus B to the grouping apparatus A 200. In addition, the processing flow transmitting unit 605 transmits the individual grouping condition indicating “position=Tamachi” and the destination information indicating the information transmission apparatus to the grouping apparatus B 300.
The processing flow receiving unit 201 of the grouping apparatus A 200 receives the individual grouping condition and the destination information, saves the individual grouping condition to the condition storage unit 202, and stores the destination information to the destination storage unit 203 (steps S3-2, S3-3). In this example, the grouping apparatus A 200 receives the individual grouping condition indicating “age=10 to 19 years old” and the destination information indicating the grouping apparatus B. The grouping apparatus B 300 also receives the individual grouping condition indicating “position=Tamachi” and the destination information indicating the information transmission apparatus.
Then, the processing flow transmitting unit 605 sends the population to the grouping apparatus indicated at the first of the processing flow (steps S2-6, S3-4, S5-14). In this example, the population (user A, user B, user C, user D, user E) is sent to the grouping apparatus A 200.
The input set receiving unit 204 of the grouping apparatus A 200 receives a list of user identifiers, i.e., the population transmitted by the processing flow transmitting unit 605, and inputs the received list of user identifiers into the condition evaluation unit 205 (step S3-5).
The condition evaluation unit 205 receives the list of user identifiers (step S4-1). Then, the condition evaluation unit 205 obtains the individual grouping condition from the condition storage unit 202 (steps S3-6, S3-7, S4-2).
Subsequently, the condition evaluation unit 205 generates a null set for storing an evaluation result (step S4-3). In this example, the null set is referred to as a set RESULT.
The condition evaluation unit 205 performs processing of steps S4-5, S4-6, S4-7, S4-8 as illustrated in
The condition evaluation unit 205 obtains user information from the user information storage unit 207 (steps S3-8, S3-9, S4-5). For example, the user information about the user A is obtained from the user information storage unit 207 storing the information as illustrated in
The condition evaluation unit 205 evaluates the individual grouping condition using the obtained user information (S3-10, S4-6). It should be noted that “evaluating the individual grouping condition using the obtained user information” means making a determination as to whether the user information matches the individual grouping condition or not. In this example, the individual grouping condition is “age=10 to 19 years old”, and the user information about the user A is “age is 10 years old”. Therefore, the user information of the user A matches the individual grouping condition.
If the user information matches the individual grouping condition, the user identifier is added to the set RESULT (steps S4-7, S4-8). In this example, the user A is added to the set RESULT.
The processing of steps S4-5, S4-6, S4-7, S4-8 as described above is performed for each user identifier. In this example, the processing is performed for the user identifiers, i.e., user A, user B, user C, user D, and user E. In this example, the user A is 10 years old, the user B is 15 years old, the user C is 19 years old, the user D is 25 years old, and the user E is 30 years old. Therefore, the user A, the user B, and the user C match the individual grouping condition “age=10 to 19 years old”. Therefore, the set RESULT becomes (user A, user B, user C).
Subsequently, the condition evaluation unit 205 evaluates the individual grouping condition to input the set RESULT, which is the list of user identifiers that matches the individual grouping condition, into the evaluation result transmitting unit 206 (steps S3-11, S4-9). In this example, (user A, user B, user C) is sent. It should be noted that the set RESULT corresponds to a first subset which is extracted from a set of users by executing the grouping processing.
The evaluation result transmitting unit 206 receives the list of user identifiers, i.e., the set RESULT. Then, the evaluation result transmitting unit 206 obtains the destination information from the destination storage unit 203 (steps S3-12, S3-13). In this example, the destination information indicating the grouping apparatus B is obtained.
The evaluation result transmitting unit 206 transmits the list of user identifiers, which is obtained by evaluating the individual grouping condition and is determined to match the individual grouping condition, to the destination indicated by the destination information (steps S2-8, S3-14). In this example, the evaluation result transmitting unit 206 transmits (user A, user B, user C) to the grouping apparatus B 300.
The input set receiving unit of the grouping apparatus B 300 receives the list of user identifiers, and evaluates the individual grouping condition, like the condition evaluation unit 205 of the grouping apparatus A 200 (step S2-9).
In this example, the list of user identifiers received by the input set receiving unit of the grouping apparatus B 300 includes user A, user B, and user C. The individual grouping condition indicating “position=Tamachi”, which is transmitted in the processing of step S2-5, is stored in the condition storage unit of the grouping apparatus B. As illustrated in
Then, the grouping apparatus B 300 transmits the list of user identifiers (user A, user B) to the information transmission apparatus 500 in accordance with the destination information “information transmission apparatus” stored in the destination storage unit (step S2-10).
The advertiser inputs an advertisement message, which the advertiser wants to send to the destination, into the request input terminal 100. The request input terminal 100 sends the content of the advertisement message to the information transmission apparatus 500 (step S2-11).
The information transmission apparatus 500 receives the content of the advertisement message, and sends the advertisement message to the user terminals 700 of the users indicated by the user identifiers included in the list received in the processing of step S2-10 (step S2-12). In this example, the advertisement message is sent to the user terminals 700 of the user A and the user B.
The present exemplary embodiment is configured such that the grouping apparatus A 200 of the provider A having the age information cooperates with the grouping apparatus B 300 of the provider B having the position information, and one apparatus performs the grouping process and sends the grouping result to a subsequent grouping apparatus. Therefore, the grouping process can be performed using a plurality of pieces of user information without leaking user information to the outside of the grouping apparatus.
In addition, the processing flow determining apparatus 600 sends an appropriate grouping request to each grouping apparatus, on the basis of the condition indicating what kind of users the advertiser wants to send an advertisement, which is input to the request input apparatus 100. Therefore, there is an advantage in that it is possible to reduce the burden of the advertiser when the advertiser considers to which grouping apparatus a grouping request is to be sent.
In the present exemplary embodiment, when user information within the grouping apparatus is changed, the grouping condition is evaluated on every such occasion. For example, when the age of the user C is changed from 19 years old to 20 years old in the grouping apparatus A 200, for example, the user information storage unit 207 performs the processing of step S3-9 again on the basis of an instruction given by a control unit (not shown) of the grouping apparatus A 200. In the example explained above, in the processing of step S3-9, information indicating that the user A is 10 years old, the user B is 15 years old, the user C is 20 years old, the user D is 25 years old, and the user E is 30 years old is sent. Accordingly, the user A and the user B match the individual grouping condition “age=10 to 19 years old”. Therefore, the set RESULT becomes (user A, user B). Then, processing of step S3-10 and subsequent steps is performed.
In the present exemplary embodiment, the set of user identifiers given to each grouping apparatus as input is considered to be a population of calculation of sets, and a set of user identifiers in the population matching an individual grouping condition is extracted. In other words, in the present exemplary embodiment, where a set of user identifiers given to a grouping apparatus as input is denoted as α, and a set of user identifiers determined to match a individual grouping condition and extracted by the grouping apparatus is denoted as β, the following relationship holds: α⊃β.
However, in the present invention, the set of user identifiers given to the grouping apparatus as input may not be considered as a population for calculation of set. For example, when an advertisement is to be sent to “friends of users who bought a game”, a completely different set may be extracted from the set of user identifiers given to the grouping apparatus as input.
For example, it is assumed that a friend of the user A is a user X, a friend of the user B is a user Y, and the individual grouping condition is “friends of users included in the set of user identifiers given as input”. In this case, where the set of user identifiers given to the grouping apparatus as input is users who bought the game (user A, user B), the set of user identifiers determined to match the individual grouping condition and extracted by the grouping apparatus is (user X, user Y).
Then, by sending an advertisement message to this (user X, user Y), an advertisement can be sent to the “friends of users who bought the game”. As described above, the individual grouping condition of the grouping apparatus according to the present invention may include a condition for extracting another set of user identifiers from a certain set of user identifiers.
In the present exemplary embodiment, the destination information stored in the destination storage unit 203 is an identifier of a grouping apparatus. However, the destination information may be an identifier representing a provider. For example, when there is a plurality of grouping apparatuses holding the same user information within a certain provider in order to disperse the load of processing, the destination information is preferably the identifier indicating the provider. In such case, a grouping result may be transmitted to any one of the apparatuses managed by the provider, and the grouping apparatus actually performs processing within the provider may be determined.
In the present exemplary embodiment, the grouping apparatus ID and the type of user information are stored in association with each other in the search information storage unit 606. Alternatively, the grouping apparatus ID, the type of user information, and the order of priority of the grouping apparatus ID may be stored in association with each other.
When a plurality of grouping apparatuses are extracted, it is necessary to further choose any one of the grouping apparatuses, but the information about the order of priority stored in the search information storage unit 606 may be used as criteria for making the selection. For example, when the order of priority as illustrated in
In the present exemplary embodiment, the grouping apparatus ID and the type of user information are stored in association with each other in the search information storage unit 606. Alternatively, the grouping apparatus ID, the type of user information, and a list of user identifiers of users managed by the grouping apparatus ID may be stored in association with each other.
In such a case, in the processing of steps S5-5, S5-6, the grouping apparatus searching unit 602 extracts the grouping apparatus A 200 having age information and the grouping apparatus B 300 having position information for (user A, user C, user D), and extracts the grouping apparatus E having age information and the grouping apparatus B 300 having position information for (user B, user E).
When a different grouping apparatus is extracted for each user as described above, a different population is given to each grouping apparatus.
Processing of steps S6-4 to S6-6 as illustrated in
The processing flow determining apparatus 600 sets the grouping apparatus A 200 as follows: the grouping condition is set to “age=10 to 19 years old”, and the destination is set to “grouping apparatus B” (step S6-4). Accordingly, the grouping apparatus A 200 transmits a set of results of grouping processing to the grouping apparatus B 300. The processing flow determining apparatus 600 sets the grouping apparatus E as follows: the grouping condition is set to “age=10 to 19 years old”, and the destination is set to “grouping apparatus B” (step S6-5). Accordingly, the grouping apparatus E transmits a set of results of grouping processing to the grouping apparatus B 300. The processing flow determining apparatus 600 sets the grouping apparatus B 300 as follows: the grouping condition is set to “position=Tamachi”, and the destination is set to “ information transmission apparatus” (step S6-6).
Processing of steps S6-7, S6-12 as illustrated in
The processing flow determining apparatus 600 transmits a population (user A, user C, user D) to the grouping apparatus A 200 (step S6-7). The, processing flow determining apparatus 600 transmits a population (user B, user E) to the grouping apparatus E (step S6-12).
In the example as illustrated in
By performing the processing as illustrated in
The priority storage unit 607 may store information in which the order of priority of a grouping apparatus which is likely to decrease the number of identifiers included in a set of users is set at a high level. The present invention is characterized in that the number of identifiers included in a set of users is reduced by the processing of the first grouping apparatus, whereby the number of users processed by a subsequent grouping apparatus is reduced, which can reduce the load of processing of a grouping apparatus subsequent thereto. For this reason, the order of priority of a grouping apparatus which is likely to be able to greatly decrease the number of identifiers included in a set of users is set at a high level, and therefore, there is an advantage in that the load of processing of a grouping apparatus subsequent thereto can be reduced more greatly.
Alternatively, the priority storage unit 607 may store information in which the order of priority of a grouping apparatus which is likely to cause less damage even if user information is leaked is set at a high level. In the present invention, when a set of user identifiers serving as a population of grouping process, a set of user identifiers obtained as a result of the grouping process, and an individual grouping condition are leaked, then it is possible to some extent infer user information from such information.
For example, when the population is (user A, user B), the individual grouping condition is “sex=male”, and the set of user identifiers obtained a result of the grouping process is (user B), then it is possible to infer that the user B is male and the user A is female.
When the individual grouping condition is a condition that is likely to be abused when the information is leaked, e.g., “the annual income is a hundred million yen or more”, then it is possible to be known that users obtained as a result of the grouping process has “an income of a hundred million yen or more” if the individual grouping condition is leaked.
As explained as examples above, in the present invention, it is possible to infer the population and the user information about users obtained as a result of grouping process from the population, the individual grouping condition, and the result of grouping process. Therefore, it is effective to, at first, make the population reduced by the grouping apparatus which causes less damage even if the user information is leaked, so that the risk of leakage of the user information can be reduced. Therefore, the order of priority of the grouping apparatus which is likely to cause less damage even if the user information is leaked may be set at a high level.
Still alternatively, the priority storage unit 607 may store information in which the order of priority of a grouping apparatus which holds user information that is changed less frequently is set at a high level. In the present invention, when user information managed by a grouping apparatus of a higher level which performs processing first is frequently changed, a set of user identifiers given to a grouping apparatus of a lower level which thereafter performs processing accordingly is also frequently changed. As described above, when user information of the higher level is frequently changed, the grouping apparatus of the lower level also has to perform the processing, and accordingly, the load of processing increases. Therefore, the grouping apparatus which holds user information that is changed less frequently is preferably set at the high level.
In the present exemplary embodiment, the priority storage unit 607 stores the grouping apparatus ID and the order of priority, which are stored in association with each other. Alternatively, the type of user information and the order of priority may be stored in association with each other.
When the priority storage unit 607 stores information as illustrated in
It should be noted that the following processing may be executed in place of the processing of steps S5-8, S5-9, S5-10 as illustrated in
In other words, the processing flow determining unit 604 receives the grouping apparatus ID, the individual grouping condition, and the population from the grouping apparatus searching unit 602. Then, the processing flow determining unit 604 looks up the information stored in the priority storage unit 607, and obtains the order of priority of the types of user information. More specifically, for example, the processing flow determining unit 604 receives information including “{(grouping apparatus A, “age=10 to 19 years old”), (grouping apparatus B, “position=Tamachi”)} which are grouping apparatus IDs and individual grouping conditions, and a population: (user A, user B, user C, user D, user E). It is assumed that the priority storage unit 607 stores the information as illustrated in
Then, as processing in place of the processing of step S5-10, the processing flow determining unit 604 determines the sequence of processing of grouping apparatuses in accordance with the obtained order of priority. In this case, the order of priority of age is higher than the order of priority of position, and therefore, the sequence is determined as follows: the grouping apparatus A 200 having the age information→the grouping apparatus B 300 having the position information. Therefore, the sequence of grouping process can be changed in accordance with the type of user information.
In the present exemplary embodiment, the grouping apparatus manages only one type of user information. Alternatively, the grouping apparatus may manage a plurality of types of user information, and may process a plurality of grouping conditions.
In the present exemplary embodiment, the processing flow determining apparatus 600 transmits the individual grouping condition and the destination information to each grouping apparatus without relying on any other apparatus. Alternatively, the processing flow determining apparatus 600 may be configured to transmit the individual grouping condition and the destination information to each grouping apparatus by way of another apparatus. For example, when, like the present exemplary embodiment, the sequence of processing is as follows: the grouping apparatus A 200→the grouping apparatus B 300, the individual grouping condition and the destination information which are to be given to the grouping apparatus B 300 may be transmitted by way of the grouping apparatus A 200.
In such configuration, in order to prevent the provider of the grouping apparatus A 200 from viewing the individual grouping condition and the destination information, the processing flow determining apparatus 600 may encrypt and transmit such information using a private key shared by the grouping apparatus B 300 and the processing flow determining apparatus 600.
Processing will be explained where the processing flow determining apparatus 600 encrypts and transmits the individual grouping condition and the destination information. When the processing flow determining apparatus 600 encrypts and transmits the individual grouping condition and the destination information, the processing of steps S2-4, S2-5 as illustrated in
In other words, the processing flow determining apparatus 600 encrypts the individual grouping condition and the destination information, which are to be transmitted to the grouping apparatus B 300, using a private key that is shared with the grouping apparatus B 300 in advance. In this case, it is assumed that the processing flow determining apparatus 600 is preparing to respectively transmit the individual grouping condition and the destination information as follows: (“age=10 to 19 years old”, grouping apparatus B) is transmitted to the grouping apparatus A 200, and (“position=Tamachi”, information transmission apparatus) is transmitted to the grouping apparatus B. The processing flow determining apparatus 600 encrypts (“position=Tamachi”, information transmission apparatus) which is to be transmitted to the grouping apparatus B 300. It should be noted that the encrypted individual grouping condition and the encrypted destination information are denoted as encrypted ((“position=Tamachi”, information transmission apparatus)).
Subsequently, the processing flow determining apparatus 600 sends the grouping apparatus A 200 the encrypted individual grouping condition and the encrypted destination information, which are to be sent to the grouping apparatus B 300, and the individual grouping condition and the destination information, which are to be sent to the grouping apparatus A 200. More specifically, the processing flow determining apparatus 600 sends (“age=10 to 19 years old”, grouping apparatus B) and encrypted ((“position=Tamachi”, information transmission apparatus)) to the grouping apparatus A 200.
Subsequently, the grouping apparatus A 200 stores the individual grouping condition and the destination information, which are addressed to the grouping apparatus A 200 (steps S3-2, S3-3 as illustrated in
The grouping apparatus B 300 decodes the encrypted individual grouping condition and the encrypted destination information, which have been received, using the private key that is shared with the processing flow determining apparatus 600 in advance. Then, the decoded individual grouping condition and the decoded destination information are stored (steps S3-2, S3-3 as illustrated in
The processing flow determining unit 604 according to the present exemplary embodiment is configured to generate processing flow information including the destination information indicating one destination. Alternatively, the processing flow determining unit 604 according to the present exemplary embodiment may be configured to generate processing flow information including destination information indicating a plurality of destinations. For example, the processing flow determining unit 604 may be configured to generate processing flow information including destination information (grouping apparatus B, grouping apparatus C). Then, based on such destination information, the grouping apparatus A 200 transmits processing result not only to the grouping apparatus B 300, but also to the grouping apparatus B 300 and the grouping apparatus C400.
More specifically, for example, the grouping apparatus A 200 transmits the processing result, which is obtained by performing processing with the individual grouping condition indicating that “the position is Tamachi”, to the grouping apparatus B 300 and the grouping apparatus C 400. The grouping apparatus B 300 further transmits the processing result, which is obtained by performing processing with the individual grouping condition indicating that “the age is 10 to 19 years old”, to the information transmission apparatus 500. In addition, the grouping apparatus C 400 transmits the processing result, which is obtained by performing processing with the individual grouping condition indicating that “the sex is male”, to the information transmission apparatus 500.
In such configuration, for example, a grouping condition including “OR” such as (“the position is Tamachi” or “the age is 10 to 19 years old” or “the sex is male”) can be supported.
Subsequently, the second exemplary embodiment of the present invention will be explained. In the first exemplary embodiment explained above, the processing flow is determined by the order of priority determined in advance. In contrast, in the present exemplary embodiment, instead of obtaining the determined order of priority, information according to how many users have been reduced in processing performed in the past by each grouping apparatus is obtained, and based on this information, the order of priority is determined, and a processing flow is determined.
The user survival rate information storage unit 2602 has a function of associating and storing a grouping apparatus ID and a user survival rate. The user survival rate is a ratio indicating how many users remain as a result of reducing user identifiers included in a set of users in processing performed in the past by a grouping apparatus indicated by a grouping apparatus ID. In other words, the user survival rate is a ratio of the number of users extracted based on an individual grouping condition by each grouping apparatus.
The survival rate evaluating unit 2604 has a function of obtaining a grouping apparatus ID and a user survival rate from the evaluation result number transmitting unit 3000, a function of obtaining the user survival rate up to the present moment from the user survival rate information storage unit 2602, and a function of storing, to the user survival rate information storage unit 2602, a mean value of the user survival rate up to the present moment and the user survival rate received from the evaluation result number transmitting unit 3000.
The evaluation result number transmitting unit 3000 has a function of obtaining, from the condition evaluation unit 205, user identifiers included in a set of users of a population and user identifiers included in a set of users of a result of grouping process, and has a function of calculating the user survival rate by calculating “the number of user identifiers included in the set of users of the result of the grouping process the number of user identifiers included in the population”. In addition, the evaluation result number transmitting unit 3000 has a function of transmitting the calculated user survival rate and the grouping apparatus ID of itself to the survival rate evaluating unit 2604. It should be noted that the grouping apparatus B 300 and the grouping apparatus C 400 also have functions corresponding to the evaluation result number transmitting unit 3000.
Subsequently, operation of the grouping cooperation system according to the second exemplary embodiment of the present invention will be explained. In the present exemplary embodiment, the following processing is performed before the processing of step S3-11 of the condition evaluation unit 205 as illustrated in
In other words, the condition evaluation unit 205 inputs, into the evaluation result number transmitting unit 3000, a population and a set RESULT which is a list of user identifiers which is obtained by evaluating the individual grouping condition and is determined to match the individual grouping condition. In this example, it is assumed that the population is (user A, user B, user C, user D, user E), and the condition evaluation unit 205 inputs the set RESULT (user A, user B, user C) into the evaluation result number transmitting unit 3000.
The evaluation result number transmitting unit 3000 receives the set of users of the population and the set of users of the result of the grouping process from the condition evaluation unit 205. Then, the user survival rate is calculated by calculating “the number of user identifiers included in the set of users of the result of the grouping process the number of user identifiers included in the population”. In this case, the population is (user A, user B, user C, user D, user E), and the set RESULT is (user A, user B, user C). Therefore, 3÷5=0.6 is calculated.
The evaluation result number transmitting unit 3000 transmits the calculated user survival rate and the grouping apparatus ID of itself to the survival rate evaluating unit 2604. The survival rate evaluating unit 2604 receives the grouping apparatus ID and the user survival rate transmitted. In this example, it is assumed that “grouping apparatus A” and “0.6” are received.
The survival rate evaluating unit 2604 looks up the information stored in the user survival rate information storage unit 2602, and obtains the transmitted grouping apparatus ID and the transmitted user survival rate up to the present moment. In this example, it is assumed that the user survival rate information storage unit 2602 stores information as illustrated in
Subsequently, the survival rate evaluating unit 2604 calculates a mean value of the user survival rate up to the present moment and the user survival rate received from the evaluation result number transmitting unit 3000, and stores the mean value to the user survival rate information storage unit 2602. In this example, the user survival rate up to the present moment is 0.5, and the user survival rate received from the evaluation result number transmitting unit 3000 is 0.6. Accordingly, (0.5+0.6)÷2=0.55 is calculated. The survival rate evaluating unit 2604 stores, to the user survival rate information storage unit 2602, information indicating that the grouping apparatus A 200 has a user survival rate of 0.55.
In the present exemplary embodiment, the following processing is performed in place of the processing of steps S5-8, S5-9 performed by the processing flow determining unit 604 as illustrated in
In other words, the processing flow determining unit 604 receives a grouping apparatus ID, an individual grouping condition, and a population. Then, the processing flow determining unit 604 looks up information stored in the user survival rate information storage unit 2602, and obtains the user survival rate of the grouping apparatus ID. In this example, the processing flow determining unit 604 obtains information indicating that the user survival rate of the grouping apparatus A is 0.55, and the user survival rate of the grouping apparatus B is 0.01.
Then, the processing flow determining unit 604 determines that a grouping apparatus with a lower user survival rate performs processing first. A lower user survival rate means more users reduced in processing performed in the past. In this example, the user survival rate of the grouping apparatus B 300 is less than the user survival rate of the grouping apparatus A 200. Therefore, the processing flow determining unit 604 determines that processing is performed in the following sequence: the grouping apparatus B→the grouping apparatus A.
According to the present exemplary embodiment, information about the record of how many users are reduced by the grouping apparatus is given to a processing flow determining apparatus 600, so that it is possible to predict which grouping apparatus can reduce how many users. Accordingly, a grouping apparatus capable of reducing more users is caused to perform the processing first, and therefore, there is an advantage in that the load of processing of a subsequent grouping apparatus can be reduced.
Subsequently, the third exemplary embodiment of the present invention will be explained. The present exemplary embodiment is characterized in that a processing flow is not determined on the basis of the order of priority determined in advance. Instead, information stored in the provider storage unit 2606 is looked up, and for each piece of user information, a leakage damage degree at leakage is calculated according to the number of providers holding it, and then, the grouping apparatus holding user information of which leakage damage degree is low preferentially performs processing.
The provider storage unit 2606 saves information indicating which grouping apparatus holds user information for each type of user information.
In the example as illustrated in
The information leakage risk computing unit 2607 has a function of receiving the type of user information from the processing flow determining unit 604, a function of looking up information stored in the provider storage unit 2606 and calculating a leakage damage degree which is a degree of damage that occurs when a certain type of user information is leaked, and a function of inputting the calculated leakage damage degree into the processing flow determining unit 604.
The information leakage risk computing unit 2607 calculates the leakage damage degree on the basis of the number of grouping apparatuses holding the type of user information specified. When there are many grouping apparatuses holding the user information, that user information is considered to be generally-available user information, and therefore, the leakage damage degree is considered to be low. For example, user information such as age and sex are likely to be registered to many service providers, and therefore, the information such as age and sex is generally-available information, and the leakage damage degree thereof is considered to be low.
Subsequently, operation of the grouping cooperation system according to the second exemplary embodiment of the present invention will be explained. In the present exemplary embodiment, the following processing is executed in place of the processing of steps S5-8 to S5-10 performed by the processing flow determining unit 604 as illustrated in
In other words, the processing flow determining unit 604 receives a grouping apparatus ID, an individual grouping condition, and a population. Then the processing flow determining unit 604 inputs the type of user information included in the individual grouping condition of each individual grouping condition into the information leakage risk computing unit 2607, and requests the information leakage risk computing unit 2607 to calculate the leakage damage degree when that type of user information is leaked. In this example, it is assumed that the processing flow determining unit 604 receives the individual grouping condition, i.e., {(grouping apparatus A, “age=10 to 19 years old”), (grouping apparatus B, “position=Tamachi”)}, and inputs the type of user information, i.e., age and position, into the information leakage risk computing unit 2607.
The information leakage risk computing unit 2607 receives the type of user information, looks up information stored in the provider storage unit 2606, and calculates the leakage damage degree. The leakage damage degree is calculated by obtaining a reciprocal number of the number of grouping apparatuses holding the received type of user information.
In this example, the provider storage unit 2606 saves information as illustrated in
The information leakage risk computing unit 2607 inputs the calculated leakage damage degree into the processing flow determining unit 604. In this example, it is assumed that information (age, 0.33), (position, 0.5) is input.
The processing flow determining unit 604 receives the leakage damage degree from the information leakage risk computing unit 2607, and determines that processing is performed preferentially performed by a grouping apparatus holding user information of which leakage damage degree is low. In this example, the leakage damage degree of age is lower than the leakage damage degree of position, and therefore, the processing flow determining unit 604 determines that the grouping apparatus A 200 holding user information about age is caused to execute processing first, and thereafter, the grouping apparatus D is caused to execute processing.
According to the present exemplary embodiment, processing of the grouping apparatus holding user information causing less damage at the time of leakage of the user information can be performed first, and therefore, even if the user information is leaked, the damage can be reduced to the lower degree.
Subsequently, the fourth exemplary embodiment of the present invention will be explained. The present exemplary embodiment is characterized in that a confirmation is made whether an apparatus serving as an input source of a population an individual grouping set and an apparatus serving as an output destination are the same apparatus.
In each exemplary embodiment explained above, when both of a population and users obtained as a result of grouping process are known, it is possible to infer user information held by a grouping apparatus executing the processing of grouping.
More specifically, for example, when a population includes user 1 to user 100, and users obtained as a result of grouping process are user 1 to user 50, it is possible to infer as follows. When both of the population and the users obtained as a result of the grouping process are known, it is possible to infer that user information held by a grouping apparatus having executed the processing of grouping are information that matches half of the population. Moreover, it is possible to infer that the user information that matches half of the population is sex. In general, user information such as age and position is considered less likely to match half of the population. Therefore, the user information held by the grouping apparatus having executed the processing of grouping may be inferred.
Further, when it is known that user 1 is male and user 51 is female, it may be inferred that user 1 to user 50 are male, and user 51 to user 100 are female. In other words, when both of the population and the users obtained as a result of the grouping process are known, it is possible to infer user information about the population and the users obtained as a result of the grouping process.
When both of an individual grouping condition and users obtained as a result of grouping process are known, it is possible to infer user information about the users obtained as a result of the grouping process.
More specifically, for example, when the individual grouping condition is “sex=male”, and the users obtained as a result of the grouping process is user A, it is possible to infer as follows. When the individual grouping condition and the user A obtained as a result of the grouping process are known, it is possible to infer that the user A is male.
Accordingly, the grouping cooperation system according to the present exemplary embodiment has a configuration to prevent the same provider and the like from knowing the individual grouping condition and the users obtained as a result of the grouping process and prevent the same provider and the like from knowing the population and the users obtained as a result of the grouping process.
The input and output destination confirming unit 2201 has a function of obtaining information about an identifier of a transmission source of a population received as input from an input set receiving unit 204, a function of obtaining information about an identifier of a transmission source of an individual grouping condition received as input from a processing flow receiving unit 201, a function of looking up information stored in a destination storage unit 203 and obtaining an identifier indicating a destination, and a function of confirming that the identifier of the transmission source of the population and the identifier of the transmission source of the individual grouping condition are different from the identifier indicating the destination.
Subsequently, operation of the grouping cooperation system according to the fourth exemplary embodiment of the present invention will be explained. In the present exemplary embodiment, the following processing is performed before the processing of step S3-5 of the input set receiving unit 204 as illustrated in
In other words, the input set receiving unit 204 transmits, to the input and output destination confirming unit 2201, the identifier of the transmission source of the population received as input. Then, the input and output destination confirming unit 2201 is requested to confirm whether there is any problem in the transmission source and the destination.
The input and output destination confirming unit 2201 obtains the identifier of the transmission source of the individual grouping condition received as input from the processing flow receiving unit 201.
The input and output destination confirming unit 2201 looks up information stored in the destination storage unit 203, and obtains the identifier indicating the destination.
The input and output destination confirming unit 2201 confirms whether the identifier of the transmission source of the population and the identifier of the transmission source of the individual grouping condition are different from the identifier indicating the destination, and inputs the result into the input set receiving unit 204.
In this example, it is assumed that the identifier of the transmission source of the population is “request input terminal”, the identifier of the transmission source of the individual grouping condition is “request input terminal”, and the identifier indicating the destination is “grouping apparatus B”. In this case, the identifier of the transmission source of the population is different from the identifier indicating the destination. The identifier of the transmission source of the individual grouping condition is also different from the identifier indicating the destination. Therefore, the input and output destination confirming unit 2201 inputs a result indicating that there is no problem into the input set receiving unit 204.
The input set receiving unit 204 receives the result from the input and output destination confirming unit 2201. When the result indicates that there is a problem, the input set receiving unit 204 stops subsequent processing. When the result indicates that there is no problem, the input set receiving unit 204 executes processing of step S3-5.
According to the present exemplary embodiment, the problem of inference of the user information from the population or the individual grouping condition and the grouping result can be prevented in advance.
It should be noted that there may be a case where a provider managing the processing flow determining apparatus 600 maliciously determines a processing flow which allows inference of user information held in a grouping apparatus. In order to cope with such case, the present exemplary embodiment is configured, as a measure of self-defense, to make it difficult for a provider managing a grouping apparatus to infer user information.
Subsequently, the fifth exemplary embodiment of the present invention will be explained. The present exemplary embodiment is characterized in determining a processing flow by combining a plurality of indexes such as a user remaining rate according to the type of user information, which corresponds to the user survival rate of the grouping apparatus explained in the second exemplary embodiment, and an information leakage risk value, which corresponds to the leakage damage degree explained in the third exemplary embodiment.
The flow determining rule storage unit 2609 associates and stores index calculation formulas each indicating how a value serving as an index for determining a processing flow is calculated and weighting values for adding up values calculated using the index calculation formula.
The information leakage risk storage unit 2603 associates and stores the type of user information and the value of the information leakage risk indicating the degree of damage where information is leaked.
The flow determining rule computing unit 2608 has a function of obtaining a plurality of individual grouping conditions from the processing flow determining unit 604, a function of looking up information stored in the flow determining rule storage unit 2609 and obtaining all the index calculation formulas, a function of obtaining various kinds of indexes from the information leakage risk storage unit 2603 and the user remaining rate information storage unit 2601 storing information which is to be used for the index calculation formulas, a function of calculating an index calculation formula using various kinds of indexes obtained, and a function of inputting, into the processing flow determining unit 604, a result of value obtained by adding up the values calculated with the index calculation formulas.
The user remaining rate information storage unit 2601 associates and saves the type of user information and the value of the user remaining rate indicating the index according to how many users can be reduced. The user remaining rate is, for example, a ratio indicating how many users remain as a result of grouping process using a certain type of user information. More specifically, for example, when users in the population are user 1 to user 100, and users in a set obtained as a result of grouping process with a certain age are user 1 to user 10, the user remaining rate is 0.1, which is calculated as follows: 10/100. When users in a set obtained as a result of grouping process with sex are user 1 to user 50, the user remaining rate is 0.5, which is calculated as follows: 50/100. When users in a set obtained as a result of grouping process with a certain annual income or more are user 1 to user 5, the user remaining rate is 0.05, which is calculated as follows: 5/100.
Subsequently, operation of the grouping cooperation system according to the fifth exemplary embodiment of the present invention will be explained. In the present exemplary embodiment, the following processing is executed in place of the processing of steps S5-8 to S5-10 performed by the processing flow determining unit 604 as illustrated in
In other words, the processing flow determining unit 604 receives a grouping apparatus ID, an individual grouping condition, and a population from the grouping apparatus searching unit 602. Then, the processing flow determining unit 604 inputs an individual grouping condition into the flow determining rule computing unit 2608, and requests the flow determining rule computing unit 2608 to obtain the order of priority of grouping apparatuses required to determine a processing flow. In this example, the processing flow determining unit 604 inputs, into the flow determining rule computing unit 2608, information of “a list of a combination of a grouping apparatus ID and an individual grouping condition, i.e., {(grouping apparatus A, “age=10 to 19 years old”), (grouping apparatus B, “position=Tamachi”)}
The flow determining rule computing unit 2608 obtains a plurality of individual grouping conditions from the processing flow determining unit 604. Then, the flow determining rule computing unit 2608 looks up information stored in the flow determining rule storage unit 2609 as illustrated in
Then, the flow determining rule computing unit 2608 obtains various kinds of indexes from the user remaining rate information storage unit 2602 and the information leakage risk storage unit 2603 in order to calculate the obtained index calculation formulas. In this example, flow determining rule computing unit 2608 obtains indexes of age and sex. More specifically, the flow determining rule computing unit 2608 obtains information indicating the information leakage risk of age is 2, the information leakage risk of sex is 1, the user remaining rate of age is 0.1, and the user remaining rate of sex is 0.5.
Then, the flow determining rule computing unit 2608 calculates the priority, which is a summation of results calculated with the index calculation formulas for the respective types of user information, on the basis of the various kinds of indexes obtained. In this example, values of various kinds of indexes are substituted into “1/user remaining rate” and “information leakage risk value×(−1)”, which are multiplied by weighting values, and then a summation thereof is calculated. The calculation result with regard to the user information “age” is as follows: ((1/0.1)×2)+(2×(−1)×1)=18. The calculation result with regard to the user information “sex” is as follows: ((1/0.5)×2)+(1×(−1)×1)=9.
Then, flow determining rule computing unit 2608 inputs, into the processing flow determining unit 604, the priority which is the calculation result using the index calculation formula.
The processing flow determining unit 604 determines the sequence of grouping apparatuses executing processing, in accordance with the priority obtained from the flow determining rule computing unit 2608. In this example, the priority of age is 18, and the priority of sex is 9, and therefore, the priority of age is higher than the priority of sex. Accordingly, the processing flow determining unit 604 determines that the grouping apparatus A 200 executes processing first, and thereafter, the grouping apparatus B 300 executes processing. It is assumed that the user information “age” is held by the grouping apparatus A 200, and the user information “sex” is held by the grouping apparatus B 300.
According to the present exemplary embodiment, a processing flow can be determined by combining a plurality of indexes such as the user remaining rate and the information leakage risk.
As illustrated in
Further, the flow determining rule computing unit 2608 may be configured to obtain the user remaining rate associated with the type of user information and the value of user information from the user remaining rate information storage unit 2602, and may perform index calculation.
In such configuration, the user remaining rate information storage unit 2602 can store the user remaining rate with a higher precision than the user remaining rate associated with only the type of user information. For example, sometimes, the type of user information “age” may be result in a different user remaining rate according to ages. In such case, when the user remaining rate information storage unit 2602 stores a user remaining rate according to the type of user information “age” and the value of the user information “20 to 29 years old”, an index calculation result with a higher precision can be calculated as compared with a case where the user remaining rate information storage unit 2602 stores a user remaining rate according to only the type of user information “age”.
Subsequently, overview of the present invention will be explained.
The flow control apparatus 910 (corresponding to the processing flow determining apparatus 600 as illustrated in
The grouping apparatus 920 (corresponding to the grouping apparatus A 200 as illustrated in
The grouping apparatuses 920, 930 manages user information which is information about users, and executes grouping processing for extracting a subset, which matches a predetermined condition, from a set of users. The flow control apparatus 910 transmits a set of users, which are subjected to the grouping processing, to a grouping apparatus 920, which is one of a plurality of grouping apparatuses 920, 930, and transmits a condition used for grouping processing to each of the plurality of grouping apparatuses 920, 930.
The grouping apparatus 920 transmits, to another grouping apparatus 930, a first subset extracted by executing grouping processing on the set transmitted from the flow control apparatus 910. The another grouping apparatus 930 executes grouping processing on the first subset transmitted from the grouping apparatus 920, thereby extracting a second subset.
The flow request receiving unit 911 receives a set of users and a basic grouping condition constituted by a plurality of conditions for extracting users from the set of users. The condition decomposing unit 912 decomposes the plurality of conditions, which constitutes the basic grouping condition which are input to the flow request receiving unit 911, into individual grouping conditions, i.e., conditions corresponding to the types of user information.
The processing flow determining unit 913 determines a sequence the grouping processing is executed by the plurality of grouping apparatuses 920, 930. The processing flow transmitting unit 914 transmits a set of users to one of the grouping apparatuses, i.e., the grouping apparatus 920, on the basis of the sequence determined by the processing flow determining unit 913, and transmits, to each of the grouping apparatuses 920, 930, an individual grouping condition decomposed by the condition decomposing unit 912 and destination information indicating a destination of a subset which is a result of grouping processing performed by each of the grouping apparatuses 920, 930 based on the sequence determined by the processing flow determining unit 913.
The receiving unit 921 receives the individual grouping condition and the destination information transmitted from the flow control apparatus 910 and the set or subset of users transmitted from the flow control apparatus 910 or another grouping apparatus. The condition evaluation unit 922 extracts, on the basis of the managed user information, a subset including users that matches the individual grouping condition received by the receiving unit 921 from the users included in the set or subset of users received by the receiving unit 921.
The evaluation result transmitting unit 923 transmits the subset extracted by the condition evaluation unit 922 to the destination indicated by the destination information received by the receiving unit 921.
In such configuration, the risk of leakage of user information can be reduced. This is because the grouping processing can be performed without transmitting user information managed by the grouping apparatus 920 to another grouping apparatus 930. In other words, it is not necessary to give the user information to the other grouping apparatus 930, and therefore, this reduces the risk of leakage of the user information, which is caused by illegal activity committed by the provider of the grouping apparatus 930 in transmission/reception path of the user information or at the destination of transmission of the user information.
The apparatus that inputs the set of user identifiers and the condition serving as input to the grouping apparatus 920, 930 is different from the apparatus that receives the set of user identifiers serving as output from the grouping apparatuses 920, 930. Therefore, it is difficult to infer user information from the input to the grouping apparatuses 920, 930 and the output from the grouping apparatuses 920, 930.
In each of the exemplary embodiments explained above, a grouping cooperation system as shown in the following items (1) to (4) is also disclosed.
(1) A grouping cooperation system, wherein the flow control apparatus 910 includes a user survival rate information storage unit which associates and stores a user survival rate, which is a ratio of a number of users extracted in the grouping processing based on the individual grouping condition according to a type of user information managed by each of the grouping apparatuses 920, 930 from users included in a set received by each of the grouping apparatuses 920, 930, and the type of user information, and wherein the processing flow determining unit 913 obtains, from the user survival rate information storage unit, the user survival rate associated with the type of user information corresponding to the individual grouping condition, and determines a sequence the grouping apparatuses 920, 930 execute the grouping processing, on the basis of the user survival rate.
(2) A grouping cooperation system, wherein the flow control apparatus 910 includes an information leakage risk degree computing unit which calculates a information leakage risk degree indicating a degree of magnitude of damage where user information is leaked according to a type of user information, and wherein the processing flow determining unit 913 determines a sequence the grouping apparatuses execute the grouping processing, on the basis of the information leakage risk degree calculated by the information leakage risk degree computing unit.
(3) A grouping cooperation system, wherein the flow control apparatus 910 includes a flow determining rule storage unit which stores a plurality of index calculation formulas which are calculation formulas for determining the sequence the grouping apparatuses 920, 930 execute the grouping processing, and a flow determining rule computing unit which calculates the plurality of index calculation formulas stored in the flow determining rule storage unit, thereby obtaining a calculation result of each of the index calculation formulas, wherein the processing flow determining unit 913 determines a sequence the grouping apparatuses 920, 930 execute the grouping processing, on the basis of the calculation result of the flow determining rule computing unit.
(4) A grouping cooperation system, wherein the grouping apparatus 920 includes an input and output destination confirming unit which confirms whether a transmission source from which the set of a plurality of users is received by the receiving unit 921 and a transmission source from which the individual grouping information is received by the receiving unit 921 are different from a destination indicated by the destination information received by the receiving unit 921, wherein the receiving unit 921 inputs the received set into the condition evaluation unit 922 in accordance with a confirmation result of the input and output destination confirming unit.
The invention of the present application has been hereinabove explained with reference to the exemplary embodiments and examples, but the invention of the present application is not limited to the exemplary embodiments and examples explained above. In the configuration and details of the invention of the present application, various changes which can be understood by a person skilled in the art can be made within the scope of the invention of the present application.
This applications claims priority based on Japanese Patent Application No. 2009-294761 filed on Dec. 25, 2009, and all the disclosure thereof is incorporated herein.
The present invention can be applied to usage such as distribution service of advertisement messages where user information possessed by a web service provider and user information possessed by a communication service provider are used in cooperation. In addition to the web service provider and the communication service provider, providers having user information such as various kinds of retail stores and medical institutions can also take part in cooperation. In addition to advertisement distribution, the present invention can also be applied to usage such as news distribution and train delay notification service.
A grouping processing flow management program for causing a computer to execute condition decomposing processing for decomposing a plurality of conditions, which constitutes a basic grouping condition constituted by a plurality of conditions for extracting users from a set of users, into individual grouping conditions, which are conditions corresponding to types of user information, processing flow determining processing for determining a sequence in which grouping processing is executed by a plurality of grouping apparatuses executing the grouping processing for extracting users, which match the individual grouping condition, from a set of users, and processing flow transmitting processing for transmitting a set of users to one of the grouping apparatuses on the basis of the sequence determined in the processing flow determining, and transmitting, to each of the grouping apparatuses, the individual grouping condition decomposed in the condition decomposing processing and destination information indicating a destination of a subset which is a result of grouping processing performed by each of the grouping apparatuses based on the sequence determined in the processing flow determining processing.
The grouping processing flow management program according to Appendix 1, wherein the grouping processing flow management program causes the computer to, in the processing flow determining processing, obtain a user survival rate associated with a type of user information corresponding to an individual grouping condition from a user survival rate information storage unit which associates and saves the user survival rate, which is a ratio of a number of users extracted in the grouping processing based on the individual grouping condition according to the type of user information managed by each of the grouping apparatuses from users included in a set received by each of the grouping apparatuses, and the type of user information, and to determine a sequence the grouping apparatuses execute the grouping processing, on the basis of the user survival rate.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2009-294761 | Dec 2009 | JP | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/JP2010/007003 | 12/1/2010 | WO | 00 | 6/22/2012 |
