METHOD AND APPARATUS FOR DYNAMIC PARTITIONING OF DATA INTO DATA SILOS

• US 20120310975A1
• Filed: 05/29/2012
• Published: 12/06/2012
• Est. Priority Date: 05/31/2011
• Status: Abandoned Application

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Oliver, Ian Justin, Boldyrev, Sergey
• Application Number:
  US13/482,368
• Publication Number:
  US 20120310975A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

An approach is provided for updating, managing, and searching one or more databases. The approach involves processing and/or facilitating a processing of a reception of an instruction. The approach also involves processing and/or facilitating a processing of a determination of available data based, at least in part, on data present in one or more databases. The approach further involves causing, at least in part, a decomposition of the instruction into one or more partial instructions that are specific to the determined available data in the one or more databases.

Claims

1. A method comprising facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:

a processing of a reception of an instruction;

a processing of a determination of available data based, at least in part, on data present in one or more databases; and

a decomposition of the instruction into one or more partial instructions that are specific to the available data in the one or more databases.

2. A method of claim 1, wherein the instruction is a query for data and the one or more partial instructions include one or more partial queries, and wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a processing of the one or more partial queries to produce one or more search results;

a processing of the one or more search results to cause, at least in part, a meshing of the search results; and

a presentation of the meshed one or more search results in response to the query.

3. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a determination of one or more overlapping data items present in at least two of the one or more databases; and

a removal of the one or more overlapping data items from the one or more search results.

4. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

the query to be run to search the meshed one or more search results.

5. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a processing of a statistical analysis of the one or more partial queries to determine one or more predicted results of the one or more partial queries; and

a caching of the one or more predicted results.

6. A method of claim 2, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

an identifying of an application present in at least one database of the one or more databases;

an application of the query to the at least one database.

7. A method of claim 6, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a decomposition of the query into the one or more partial queries to occur asynchronously from the query of the at least one database.

8. A method of claim 1, wherein the instruction is a command to update the data present in the one or more databases and the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a determination of one or more overlapping data items present in the one or more databases; and

an updating of the one or more overlapping data items such that the one or more overlapping data items are consistent with one another.

9. A method of claim 8, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

a designation of the one or more overlapping data items as primary and foreign keys in a denormalized database; and

processing and/or facilitating a processing of the primary and foreign keys for index construction.

10. A method of claim 9, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:

at least one determination that a usage of the one or more databases is below a threshold value;

a generation of one or more consistency queries based, at least in part, on the primary and foreign keys;

a determination of one or more inconsistencies between the one or more overlapping data items based, at least in part, on the one or more consistency queries;

a comparison of respective ages of the one or more overlapping data items to determine a most current data item; and

an update of the one or more overlapping data items by replicating the most current data item to cause, at least in part, a correction of the one or more inconsistencies.

11. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

process and/or facilitate a processing of a reception of an instruction;

process and/or facilitate a processing of a determination of available data based, at least in part, on data present in one or more databases; and

cause, at least in part, a decomposition of the instruction into one or more partial instructions that are specific to the available data in the one or more databases.

12. An apparatus of claim 11, wherein the instruction is a query for data, and the apparatus is further caused to:

process and/or facilitate a processing of the partial queries to produce one or more search results;

process and/or facilitate a processing of the one or more search results to cause, at least in part, a meshing of the search results; and

cause, at least in part, a presentation of the meshed one or more search results in response to the query.

13. An apparatus of claim 12, wherein the apparatus is further caused to:

cause, at least in part, a determination of one more overlapping data items present in at least two of the one or more databases; and

cause, at least in part, a removal of the one or more overlapping data items from the one or more search results.

14. An apparatus of claim 12, wherein the apparatus is further caused to:

causing, at least in part, the query to be run to search the meshed one or more search results.

15. An apparatus of claim 12, wherein the apparatus is further caused to:

process and/or facilitate a processing of a statistical analysis of the one or more partial queries to determine one or more predicted results of the one or more partial queries; and

cause, at least in part, a caching of the one or more predicted results.

16. An apparatus of claim 12, wherein the apparatus is further caused to:

cause, at least in part, an identifying of an application present in at least one database of the one or more databases;

cause, at least in part, an application of the query of the at least one database.

17. An apparatus of claim 16, wherein the apparatus is further caused to:

cause, at least in part, a decomposition of the query into the one or more partial queries to occur asynchronously from the query of the at least one database.

18. An apparatus of claim 11, wherein the instruction is a command to update the data present in the one or more databases, and the apparatus is further caused to:

cause, at least in part, a determination of one or more overlapping data items present in the one or more databases; and

cause, at least in part, an updating of the one or more overlapping data items such that the one or more overlapping data items are consistent with one another.

19. An apparatus of claim 18, wherein the apparatus is further caused to:

cause, at least in part, the one or more overlapping data items to be designated as primary and foreign keys in a denormalized database; and

process and/or facilitate a processing of the primary and foreign keys for index construction.

20. An apparatus of claim 19, wherein the apparatus is further caused to:

cause, at least in part, a determination that a usage of the one or more databases is below a threshold value;

cause, at least in part, a generation of one or more consistency queries based, at least in part, on the primary and foreign keys;

cause, at least in part, a determination of one or more inconsistencies between the one or more overlapping data items based, at least in part, on the one or more consistency queries;

cause, at least in part, a comparison of respective ages of the one or more overlapping data items to determine a most current data item; and

cause, at least in part, an update of the one or more overlapping data items by replicating the most current data item to cause, at least in part, a correction of the determined one or more inconsistencies.