N-DIMENSIONAL LOCKING

• US 20130159266A1
• Filed: 12/16/2011
• Published: 06/20/2013
• Est. Priority Date: 12/16/2011
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: LERENC, Vedran
• Granted Patent: US 8,868,529 B2
• Time in Patent Office: Days
• US Class Current: 707/704
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

An apparatus, method and computer-readable storage medium for determining intent object preferences for locking intent objects, and grouping the intent objects into sets based on the intent object preferences for locking. The sets may contain intent objects with matching preference values for the intent object preferences for locking. Each set may be locked such that only a matcher object associated with the set may operate on the set. The locking may be done in memory, or via a database. The matcher associated with a set may determine whether the intent objects in that set match other intent objects in the set. Multiple matchers may operate on their associated sets in parallel.

Claims

1. A method comprising:

determining at least one intent object preference for locking a plurality of intent objects;

grouping the plurality of intent objects into a plurality of sets, based on values of the at least one intent object preference associated with each intent object from the plurality of intent objects, wherein each set from the plurality of sets contains intent objects with matching preference values for the at least one intent object preference;

associating a matcher object with the each set;

locking each set, wherein only the matcher object associated with the each set can operate on the each set; and

determining, by the associated matcher of the each set, whether an intent object in the each set matches other intent objects in the each set.

2. The method of claim 1, wherein at least two matcher objects operate in parallel.

3. The method of claim 1, wherein the associated matcher object with the each set is a ride matcher object, and the each intent object is a ride intent object.

4. The method of claim 1, wherein locking each set is implemented in memory;

5. The method of claim 1, wherein locking each set is implemented in a database;

6. The method of claim 3, wherein preferences of the each ride intent object include at least one of smoking, music, sex, gender, origin of ride, destination of ride, time window of ride, driving style, conversation style, area of occupation, vehicle type, and temperature inside vehicle.

7. A non-transitory computer-readable medium embodied with computer-executable instructions for causing a computer to execute instructions, the computer instructions comprising:

determining at least one intent object preference for locking a plurality of intent objects;

grouping the plurality of intent objects into a plurality of sets, based on values of the at least one intent object preference associated with each intent object from the plurality of intent objects, wherein each set from the plurality of sets contains intent objects with matching preference values for the at least one intent object preference;

associating a matcher object with the each set;

locking each set, wherein only the matcher object associated with the each set can operate on the each set; and

determining, by the associated matcher of the each set, whether an intent object in the each set matches other intent objects in the each set.

8. The non-transitory computer-readable medium of claim 7, wherein at least two matcher objects operate in parallel.

9. The non-transitory computer-readable medium of claim 7, wherein the associated matcher object with the each set is a ride matcher object, and the each intent object is a ride intent object.

10. The non-transitory computer-readable medium of claim 7, wherein locking each set is implemented in memory;

11. The non-transitory computer-readable medium of claim 7, wherein locking each set is implemented in a database;

12. The non-transitory computer-readable medium of claim 9, wherein preferences of the each ride intent object include at least one of smoking, music, sex, gender, origin of ride, destination of ride, time window of ride, driving style, conversation style, area of occupation, vehicle type, and temperature inside vehicle.

13. An apparatus comprising:

a processor for executing computer instructions, the computer instructions comprising;

determining at least one intent object preference for locking a plurality of intent objects;

grouping the plurality of intent objects into a plurality of sets, based on values of the at least one intent object preference associated with each intent object from the plurality of intent objects, wherein each set from the plurality of sets contains intent objects with matching preference values for the at least one intent object preference;

associating a matcher object with the each set;

locking each set, wherein only the matcher object associated with the each set can operate on the each set; and

determining, by the associated matcher of the each set, whether an intent object in the each set matches other intent objects in the each set.

14. The apparatus of claim 13, wherein at least two matcher objects operate in parallel.

15. The apparatus of claim 13, wherein the associated matcher object with the each set is a ride matcher object, and the each intent object is a ride intent object.

16. The apparatus of claim 13, wherein locking each set is implemented in memory;

17. The apparatus of claim 13, wherein locking each set is implemented in a database;

18. The apparatus of claim 15, wherein preferences of the each ride intent object include at least one of smoking, music, sex, gender, origin of ride, destination of ride, time window of ride, driving style, conversation style, area of occupation, vehicle type, and temperature inside vehicle.