Method and system for generating string-based addresses

• US 20080162553A1
• Filed: 12/27/2006
• Published: 07/03/2008
• Est. Priority Date: 12/27/2006
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Daga, Rakshit
• Granted Patent: US 8,015,210 B2
• Time in Patent Office: Days
• US Class Current: 707/103Y
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/96 Object-relational

Abstract

A method and system are described that may generate and process address strings, for example, for database entities such as objects. An example method may include generating a first address string representing a first relational path associated with a first database query retrieval of a first object, and storing the first address string in association with the first object. Another example method may include receiving a query requesting information associated with an entity related to one or more objects included in a database. The method may further include retrieving a first address string based on a search of address strings to determine address strings that indicate the entity, the first address string representing a first relational path associated with a database query retrieval of a first object, and retrieving the first object based on the retrieved first address string.

Claims

1. A method comprising:

generating a first address string representing a first relational path associated with a first database query retrieval of a first object included in a database; and

storing the first address string in association with the first object.

2. The method of claim 1 comprising:

receiving a request to update the database;

generating the first object including information associated with the request;

storing the first object in object storage associated with the database; and

determining the first relational path based on a navigation path associated with navigating an object tree for retrieving the first object based on the first database query.

3. The method of claim 1 wherein the first object is included in a relational database.

4. The method of claim 1 wherein generating the first address string comprises generating the first address string representing the first relational path associated with the first database query retrieval of the first object, wherein the first relational path represents a navigation path associated with navigating an object tree for retrieving the first object based on the first database query.

5. The method of claim 1 wherein generating the first address string comprises generating the first address string indicating one or more relationships between the first object and one or more other entities included in the database.

6. The method of claim 5 wherein the relationships include one or more of an object type relationship, a containment relationship, a reference relationship, or a positional relationship associated with a list.

7. The method of claim 1 wherein generating the first address string comprises generating the first address string indicating a relationship between the first object and another object included in the database.

8. The method of claim 7 wherein the relationship includes one or more of a containment relationship or a reference relationship.

9. The method of claim 1 comprising:

generating a second address string representing a second relational path associated with a second database query retrieval of the first object; and

storing the second address string in association with the first object.

10. The method of claim 1 comprising:

receiving a query requesting information associated with an entity specified in the first address string;

retrieving the first address string based on a search of address strings to determine address strings that indicate the specified entity; and

retrieving the first object based on the retrieved first address string.

11. A method comprising:

receiving a query requesting information associated with an entity related to one or more objects included in a database;

retrieving a first address string based on a search of address strings to determine address strings that indicate the entity, the first address string representing a first relational path associated with a database query retrieval of a first object; and

retrieving the first object based on the retrieved first address string.

12. The method of claim 11 wherein the first relational path represents a navigation path associated with navigating an object tree for retrieving the first object based on the database query.

13. The method of claim 11 wherein the first address string indicates one or more database relationships between the first object and one or more other entities included in the database.

14. The method of claim 13 wherein the relationships include one or more of an object type relationship, a containment relationship, a reference relationship, or a positional relationship associated with a list.

15. A method for querying relational information associated with a first data object stored in a relational database, the method comprising:

generating a plurality of relational strings representing a plurality of relationships between the first data object and one or more other data objects also stored in association with the relational database;

storing the plurality of the relational strings in association with the first object; and

in response to a query related to the relational information between the first data object and at least one of the one or more other data objects, searching the stored plurality of the relational strings to retrieve results of the query.

16. A system comprising:

an address string generator configured to generate a first address string representing a first relational path associated with a first database query retrieval of a first object included in a database; and

a storage engine configured to store the first address string in association with the first object.

17. The system of claim 16 wherein the address string generator is configured to generate the first address string representing the first relational path associated with the first database query retrieval of the first object, wherein the first relational path represents a navigation path associated with navigating an object tree for retrieving the first object based on first database query.

18. The system of claim 16 wherein the address string generator is configured to generate the first address string indicating one or more relationships between the first object and one or more other entities.

19. The system of claim 18 wherein the relationships include one or more of an object type relationship, a containment relationship, a reference relationship, or a positional relationship associated with a list.

20. The system of claim 18 comprising an address string parser configured to parse the first address string to determine the first relational path.

21. The system of claim 20 comprising an object address processor configured to determine a storage location of the first object based on the first relational path.

22. The system of claim 18 comprising a query handler configured to receive one or more of a query or request associated with a database.

23. A computer program product being tangibly embodied on a computer-readable medium and being configured to cause a data processing apparatus to:

generate a first address string representing a first relational path associated with a first database query retrieval of a first object included in a database; and

store the first address string in association with the first object.

24. The computer program product of claim 23 wherein the first relational path represents a navigation path associated with navigating an object tree for retrieving the first object based on the first database query.

25. The computer program product of claim 23 wherein the first address string indicates one or more relationships between the first object and one or more other entities included in the database.