Partitioning data access requests

• US 20050080766A1
• Filed: 10/09/2003
• Published: 04/14/2005
• Est. Priority Date: 10/09/2003
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Ghatare, Sanjay P.
• Granted Patent: US 7,340,447 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/957 Multidimensional
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system with multiple data stores receives a data access request that includes one or more variables. The system determines which data store can service the data access request by using mappings of the variables to the data stores in order to evaluate whether partition expressions for the data stores overlap with the variables in the data access request. The data access request is then sent to the data stores corresponding to the partition expressions that overlap. The partition expressions can have one or more variables. The present invention supports multi-dimensional partitioning.

Claims

1. A method for partitioning, comprising:

receiving a data access request, said data access request includes one or more variables in a first format;

determining one or more data stores of a set of data stores to service said data access request, said step of determining includes accessing one or more mappings of said one or more variables to said set of data stores and using said mappings to evaluate partition expressions for said data stores; and

sending information for said data access request to said one or more data stores determined to service said data access request.

2. A method according to claim 1, wherein:

said data access request includes a search operation

3. A method according to claim 1, wherein:

said data access request includes adding new data to a data store.

4. A method according to claim 1, wherein:

said data access request includes accessing data in multiple data stores.

5. A method according to claim 1, wherein:

said data access request includes accessing data in only one data store.

6. A method according to claim 1, wherein:

said set of data stores includes a relational database.

7. A method according to claim 1, wherein:

said set of data stores includes at least two relational databases.

8. A method according to claim 1, wherein:

said one or more data stores determined to service said data access request includes a relational database.

9. A method according to claim 1, wherein:

said one or more data stores determined to service said data access request includes a relational database; and

said step of sending includes translating said data access request to a format suitable for said relational database and communicating said translated data access request to said relational database.

10. A method according to claim 9, further comprising:

receiving a result from said relational database.

11. A method according to claim 9, further comprising:

receiving a result from said relational database; and

translating said result to said logical object class format.

12. A method according to claim 1, wherein:

said data access request is from an Identity System.

13. A method according to claim 1, wherein:

said data access request is from an Identity and Access System.

14. A method according to claim 1, wherein:

said set of data stores store identity information.

15. A method according to claim 1, wherein:

said partition expressions are in LDAP filter format.

16. A method according to claim 1, wherein:

said first format is a logical object class format that is compatible with LDAP filter format.

17. A method according to claim 1, wherein:

said one or more data stores determined to service said data access request includes a relational database; and

said step of sending includes creating a custom filter for said data access request that is customized for said relational database to only include one or more variables mapped to said relational database.

18. A method according to claim 1, wherein:

said data access request includes a filter;

said filter includes said one or more variables; and

said using of said mappings to evaluate partition expressions for said data stores includes determining whether said filter overlaps with said partition expressions based on said mappings.

19. A method according to claim 18, wherein determining whether said filter overlaps with said partition expressions based on said mappings comprises:

determining whether child sub-filters of said filter expression overlap with said partition expressions and combining results of said determination of whether child sub-filters overlap to determine whether said filter expression overlaps with said partition expressions, if said filter expression is a composite expression.

20. A method according to claim 18, wherein determining whether said filter overlaps with said partition expressions based on said mappings comprises:

performing a partition compare function using said filter expression and a first partition expression to determine whether said filter expression overlaps with said first partition expression, if said filter expression and said first partition expression are both simple expressions; and

performing said partition compare function by treating said filter expression as an input partition expression and treating said first partition expression as an input filter expression in order to determine whether said filter expression overlaps said first partition expression, if said first partition expression is a composite expression.

21. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method comprising:

receiving a data access request, said data access request includes one or more variables in a first format;

determining one or more data stores of a set of data stores to service said data access request, said step of determining includes accessing one or more mappings of said one or more variables to said set of data stores and using said mappings to evaluate partition expressions for said data stores; and

sending information for said data access request to said one or more data stores determined to service said data access request.

22. One or more processor readable storage devices according to claim 21, wherein:

said one or more data stores determined to service said data access request includes a relational database; and

said step of sending includes translating said data access request to a format suitable for said relational database based on said mappings and communicating said translated data access request to said relational database.

23. One or more processor readable storage devices according to claim 21, wherein:

said partition expressions are in LDAP filter format.

24. One or more processor readable storage devices according to claim 21, wherein determining whether said filter overlaps with said partition expressions based on said mappings comprises:

performing a partition compare function using said filter expression and a first partition expression to determine whether said filter expression overlaps with said first partition expression, if said filter expression and said first partition expression are both simple expressions; and

performing said partition compare function by treating said filter expression as an input partition expression and treating said first partition expression as an input filter expression in order to determine whether said filter expression overlaps said first partition expression, if said first partition expression is a composite expression.

25. An apparatus that can partition, comprising:

one or more storage devices; and

one or more processors in communication with said one or more storage devices, said one or more processors perform a method comprising;

accessing a data access request, said data access request includes one or more variables in logical object class format,

determining one or more data stores of a set of data stores to service said data access request, said step of determining includes accessing one or more mappings of said one or more variables to said set of data stores and using said mappings to evaluate partition expressions for said data stores, and sending information for said data access request to said one or more data stores determined to service said data access request.

26. An apparatus according to claim 25, wherein:

said one or more data stores determined to service said data access request includes a relational database; and

said step of sending includes translating said data access request to a format suitable for said relational database and communicating said translated data access request to said relational database.

27. An apparatus according to claim 25, wherein determining whether said filter overlaps with said partition expressions based on said mappings comprises:

performing a partition compare function using said filter expression and a first partition expression to determine whether said filter expression overlaps with said first partition expression, if said filter expression and said first partition expression are both simple expressions; and

performing said partition compare function by treating said filter expression as an input partition expression and treating said first partition expression as an input filter expression in order to determine whether said filter expression overlaps said first partition expression, if said first partition expression is a composite expression.

28. An apparatus that can partition a data access request, said data access request includes one or more variables in a first format, comprising:

means for determining one or more data stores of a set of data stores to service said data access request, said step of determining includes accessing one or more mappings of said one or more variables to said set of data stores and using said mappings to evaluate partition expressions for said data stores; and

means for sending said data access request to said one or more data stores determined to service said data access request.

29. A method for partitioning, comprising:

receiving a filter expression for a data access request;

determining whether said filter expression overlaps with one or more partition expressions if said filter expression is a simple expression;

determining whether child sub-filters of said filter expression overlap with said one or more partition expressions and combining results of said determination of whether child sub-filters overlap to determine whether said filter expression overlaps with said one or more partition expressions, if said filter expression is a composite expression; and

providing information for said filter expression to one or more data sources associated with one or more partition expressions that overlap with said filter expression.

30. A method according to claim 29, wherein:

said one or more data stores include a relational database; and

said step of providing includes translating said data access request to a format suitable for said relational database and communicating said translated data access request to said relational database.

31. A method according to claim 30, further comprising:

receiving a result from said relational database.

32. A method according to claim 30, further comprising:

receiving a result from said relational database; and

translating said result to a logical object class format, said data access request is in said logical class format.

33. A method according to claim 29, wherein:

said data access request is from an Identity System.

34. A method according to claim 29, wherein:

said data access request is from an Identity and Access System.

35. A method according to claim 29, wherein:

said set of data stores store identity information.

36. A method according to claim 29, wherein said combining results comprises:

determining that said filter expression overlaps with a first partition expression if all child sub-filters overlaps with said first partition expression and said child sub-filters form said filter expression based on an AND operator; and

determining that said filter expression overlaps with a first partition expression if any of said child sub-filters overlap with said first partition expression and said child sub-filters form said filter expression based on an OR operator.

37. A method according to claim 29, wherein said step of providing comprises:

removing terms not supported by a first data source from said information for said filter expression provided to said first data source.

38. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method comprising:

receiving a filter expression for a data access request;

determining whether said filter expression overlaps with one or more partition expressions if said filter expression is a simple expression;

determining whether child sub-filters of said filter expression overlap with said one or more partition expressions and combining results of said determination of whether child sub-filters overlap to determine whether said filter expression overlaps with said one or more partition expressions, if said filter expression is a composite expression; and

providing information for said filter expression to one or more data sources associated with one or more partition expressions that overlap with said filter expression.

39. One or more processor readable storage devices according to claim 38, wherein:

said one or more data stores include a relational database; and

said step of providing includes translating said data access request to a format suitable for said relational database and communicating said translated data access request to said relational database.

40. One or more processor readable storage devices according to claim 38, wherein said combining results comprises:

determining that said filter expression overlaps with a first partition expression if all child sub-filters overlaps with said first partition expression and said child sub-filters form said filter expression based on an AND operator; and

determining that said filter expression overlaps with a first partition expression if any of said child sub-filters overlap with said first partition expression and said child sub-filters form said filter expression based on an OR operator.

41. One or more processor readable storage devices according to claim 38, wherein said step of providing comprises:

removing terms not supported by a first data source from said information for said filter expression provided to said first data source.

42. A method for partitioning, comprising:

receiving a filter expression for a data access request;

accessing a partition expressions for a first data source of a set of data sources;

performing a partition compare function using said filter expression and said partition expression to determine whether said filter expression overlaps with said partition expression, if said filter expression and said partition expression are both simple expressions;

performing said partition compare function by treating said filter expression as an input partition expression and treating said partition expression as an input filter expression in order to determine whether said filter expression overlaps said partition expression, if said partition expression is a composite expression; and

providing information for said filter expression to said first data source if said filter expression overlaps with said filter expression.

43. A method according to claim 42, further comprising:

performing said partition compare function for each child sub-filter of said filter expression and combining results of said step of performing said partition compare function for each child sub-filter to determine whether said filter expression overlaps with said partition expression, if said filter expression is a composite expression.

44. A method according to claim 42, wherein:

said one or more data stores include a relational database; and

said step of providing includes translating said data access request to a format suitable for said relational database and communicating said translated data access request to said relational database.

45. A method according to claim 42, further comprising:

receiving a result from said relational database.

46. A method according to claim 42, wherein said step of providing comprises:

removing terms not supported by a first data source from said information for said filter expression provided to said first data source.