Information processing device and information processing method

• US 10,108,650 B2
• Filed: 10/22/2013
• Issued: 10/23/2018
• Est. Priority Date: 11/12/2012
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Tanaka, Yu, Shirai, Taizo, Kawamoto, Yohei, Kamio, Kazuya, Sakumoto, Koichi
• Primary Examiner(s): Chau, Dung K
• Application Number:
  US14/437,306
• Publication Number:
  US 20150269208A1
• Time in Patent Office: 1,827 Days
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 21/6245 Protecting personal data, e.g. for financial or medical purposes

Abstract

There is provided an information processing device including a query generation unit configured to generate, on the basis of a table in a database and any query with regard to the table, one or more different queries, and a table search unit configured to search for the number of tables that are different from the table and in which a result of the different query generated by the query generation unit is not in conflict with a result of the any query.

Claims

1. An information processing device, comprising:

at least one processor configured to;

generate, based on a first table in a database and a first query with regard to the first table, at least one second query different from the first query;

generate a graph based on the at least one second query, wherein the graph comprises a plurality of loops;

determine a count of the plurality of loops in the graph;

search, based on the count of the plurality of loops, for a number of a plurality of second tables in which a result of the at least one second query is not in conflict with a result of the first query,

wherein the plurality of second tables are different from the first table;

compare the number of the plurality of second tables with a threshold; and

transmit the result of the first query to a first external device based on a result of the comparison that indicates the number of the plurality of second tables is at least equal to the threshold,

wherein the first external device determines risk of homogeneity attack information, that corresponds to information about whether attribute information of an individual is specified, based on the result of the first query, and

wherein the first external device transmits the result of the first query to a second external device based on the risk of the homogeneity attack information.

2. The information processing device according to claim 1, wherein the graph is a labeled multidigraph.

3. The information processing device according to claim 1, wherein the at least one processor is further configured to end the search, with regard to a specific condition of the first table, based on the determination that the number of the plurality of second tables is more than the threshold, and based on change in content of the specific condition.

4. The information processing device according to claim 1, wherein the at least one processor is further configured to generate the at least one second query based on the first query with regard to a column in the first table.

5. The information processing device according to claim 1, wherein the at least one processor is further configured to acquire the first table from a second external device.

6. The information processing device according to claim 1, further comprising a memory configured to store the first table.

7. The information processing device according to claim 1, wherein the at least one processor is further configured to acquire the first query with regard to the first table from the first external device.

8. The information processing device according to claim 1, wherein the at least one processor is further configured to present the number of the plurality of second tables different from the first table to a second external device.

9. The information processing device according to claim 1, wherein the at least one processor is further configured to execute the search with regard to a combination of different queries.

10. The information processing device according to claim 1, wherein the at least one processor is further configured to execute the search with regard to each of a plurality of different queries.

11. An information processing device, comprising:

at least one processor configured to;

transmit, to a first external device, a first table in a database and a first query with regard to the first table;

acquire, from the first external device, information about whether attribute information of an individual is specified from a result of the first query with regard to the first table,

wherein the information is based on a number of a plurality of second tables in which a result of at least one second query is not in conflict with the result of the first query,

wherein the first external device determines the number of the plurality of second tables based on a count of a plurality of loops in a graph, and

wherein the plurality of second tables are different from the first table;

determine risk of homogeneity attack information, that corresponds to the information about whether the attribute information of the individual is specified, based on the result of the first query; and

transmit the result of the first query to a second external device based on the risk of the homogeneity attack information.

12. An information processing system, comprising:

a server device; and

a terminal device, wherein the terminal device includes a first processor configured to;

transmit, to the server device, a first query with regard to a first table in a database, and

acquire, from the server device, information about whether attribute information of an individual is specified from a result of the first query with regard to the first table after disclosure of the result of the first query,

wherein the information is based on a number of a plurality of second tables in which a result of at least one second query generated based on the first query is not in conflict with the result of the first query, and

wherein the number of the plurality of second tables are different from the first table, and

wherein the server device includes a second processor configured to;

generate, based on the first table and the first query with regard to the first table acquired from the terminal device, the at least one second query, and

generate a graph based on the at least one second query, wherein the graph comprises a plurality of loops;

determine a count of the plurality of loops;

search, based on the count of the plurality of loops, for the number of the plurality of second tables in which the result of the at least one second query is not in conflict with the result of the first query;

compare the number of the plurality of second tables with a threshold; and

transmit the result of the first query to a first external device based on a result of the comparison that indicates the number of the plurality of second tables is at least equal to the threshold,

wherein the first processor is further configured to;

determine risk of homogeneity attack information, that corresponds to the information about whether the attribute information of the individual is specified, based on the result of the first query; and

transmit the result of the first query to a second external device based on the risk of the homogeneity attack information.

13. An information processing method, comprising:

generating, based on a first table in a database and a first query with regard to the first table, at least one second query;

generating a graph based on the at least one second query, wherein the graph comprises a plurality of loops;

determine a count of the plurality of loops in the graph;

determining, based on the count of the plurality of loops in the graph, a number of a plurality of second tables in which a result of the generated at least one second query is not in conflict with a result of the first query, wherein the plurality of second tables are different from the first table;

comparing the number of the plurality of second tables with a threshold; and

transmitting the result of the first query to an external device based on a result of the comparison that indicates the number of the plurality of second tables are at last equal to the threshold,

wherein risk of homogeneity attack information, that corresponds to information about whether attribute information of an individual is specified, is determined based on the result of the first query, and

wherein the result of the first query to a second external device is transmitted based on the risk of the homogeneity attack information.

14. A non-transitory computer-readable medium having stored thereon, computer-executable instructions, which when executed by a computer, cause the computer to execute operations, the operations comprising:

generating, based on a first table in a database and a first query with regard to the first table, at least one second query;

generating a graph based on the at least one second query, wherein the graph comprises a plurality of loops;

determine a count of the plurality of loops in the graph;

determining, based on the count of the plurality of loops, a number of a plurality of second tables in which a result of the generated at least one second query is not in conflict with a result of the first query, wherein the plurality of second tables are different from the first table;

comparing the number of the plurality of second tables with a threshold; and

transmitting the result of the first query to an external device based on a result of the comparison that indicates the number of the plurality of second tables is at least equal to the threshold,

wherein risk of homogeneity attack information, that corresponds to information about whether attribute information of an individual is specified, is determined based on the result of the first query, and

wherein the result of the first query to a second external device is transmitted based on the risk of the homogeneity attack information.