INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM

• US 20150269208A1
• Filed: 10/22/2013
• Published: 09/24/2015
• Est. Priority Date: 11/12/2012
• Status: Active Grant

• 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
• Granted Patent: US 10,108,650 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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:

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.

2. The information processing device according to claim 1,

wherein the query generation unit generates a graph containing a loop by using the different query generated from the table and the any query.

3. The information processing device according to claim 2,

wherein, by calculating the number of loops in the graph generated by the query generation unit, the table search unit searches for the number of tables that are different from the table and in which the result of the different query generated by the query generation unit is not in conflict with the result of the any query.

4. The information processing device according to claim 2,

wherein the graph is a labeled multidigraph.

5. The information processing device according to claim 1,

wherein the table search unit outputs a result of comparison between a predetermined threshold and the number of tables different from the table.

6. The information processing device according to claim 5,

wherein the table search unit ends a search with regard to a predetermined condition of the table when the number of tables that are not in conflict with the result of the any query even if a content of the predetermined condition is changed reaches the predetermined threshold or more.

7. The information processing device according to claim 1,

wherein the query generation unit generates the one or more of different queries on the basis of a query with regard to any column in the table.

8. The information processing device according to claim 1,

wherein the query generation unit acquires the table from another device.

9. The information processing device according to claim 1, further comprising:

a table holding unit configured to hold the table.

10. The information processing device according to claim 1,

wherein the query generation unit acquires any query with regard to the table from another device.

11. The information processing device according to claim 1,

wherein the table search unit presents the number of tables different from the table to another device.

12. The information processing device according to claim 1,

wherein the table search unit executes a search with regard to a combination of the different queries.

13. The information processing device according to claim 1,

wherein the table search unit executes a search with regard to each of the different queries, for each of the different queries.

14. An information processing device comprising:

a table providing unit configured to provide another device with a table in a database and any query with regard to the table; and

a result acquisition unit configured to acquire, from the another device, information about whether or not attribute information of an individual is specified from a result of the any query with regard to the table, based on information on the number of tables that are different from the table and in which a result of a different query generated on the basis of the any query is not in conflict with the result of the any query.

15. An information processing system comprising:

a server device; and

a terminal device,

wherein the terminal device includes

a table providing unit configured to provide the server device with any query with regard to a table in a database, and

a result acquisition unit configured to acquire, from the server device, information about whether an individual is specified from a result of the any query with regard to the table after disclosing the result of the any query, based on information on the number of tables that are different from the table and in which a result of a different query generated on the basis of the any query is not in conflict with the result of the any query, and

wherein the server device includes

a query generation unit configured to generate, on the basis of the table and the any query with regard to the table acquired from the terminal device, 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 the result of the any query, and configured to provide the terminal device with information about whether an individual is specified from the result of the any query after disclosing the result of the any query, based on the search result.

16. An information processing method comprising:

generating, on the basis of a table in a database and any query with regard to the table, one or more different queries; and

searching for the number of tables that are different from the table and in which a result of the generated different query is not in conflict with a result of the any query.

17. A computer program for causing a computer to execute:

generating, on the basis of a table in a database and any query with regard to the table, one or more different queries; and

searching for the number of tables that are different from the table and in which a result of the generated different query is not in conflict with a result of the any query.