System and method for preferred services in nomadic environments

• US 8,688,680 B2
• Filed: 04/23/2012
• Issued: 04/01/2014
• Est. Priority Date: 02/08/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mani, Kumar, Venkata, Hema, Narayanan, Purushothaman K.
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US13/453,325
• Publication Number:
  US 20120208565A1
• Time in Patent Office: 708 Days
• Field of Search: None
• US Class Current: 707/708
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A method of locating preferred services includes searching an augmented spatial index, which is based on a user'"'"'s determined preferred services. Additionally, the method includes indicating a location of a currently-sought preferred service.

Claims

1. A method of locating preferred services, comprising:

searching an augmented spatial index, which is based on a user'"'"'s determined preferred services, the searching comprising;

deriving a current position,

constructing a user vector indicating one or more currently-sought preferred services identified by a unique identifier,

determining if the current position is within a boundary represented by a node of the augmented spatial index, and

if the current position is within the boundary represented by the node, performing a matching method of the user vector and a matching vector of the node, wherein the matching method comprises determining if the unique identifier of the user vector corresponds with a unique identifier of the matching vector; and

indicating a location of the one or more currently-sought preferred services.

2. The method of claim 1, wherein the augmented spatial index comprises at least one of:

an augmented R-tree;

an augmented R+-tree; and

an augmented R*-tree.

3. The method of claim 1, wherein the augmented spatial index comprises:

a spatial index including a root node, at least one index node and at least one leaf node, wherein each of the root node, the at least one index node and the at least one leaf node comprise at least one entry; and

a matching vector associated with each of the at least one index node, the at least one leaf node, and the at least one entry of the at least one leaf node.

4. The method of claim 3, wherein each entry of the at least one entry represents a boundary in a geographical area.

5. The method of claim 1, further comprising creating the augmented spatial index, which comprises:

creating matching vectors for at least one preferred service; and

augmenting a spatial index with the matching vectors.

6. The method of claim 5, wherein the creating the matching vectors comprises:

determining a location of the at least one preferred service;

indicating at least one of an item, a type, a distance and a price for the at least one preferred service;

designating an identification to the at least one preferred service based on at least one of the item and the type as the matching vector; and

storing the location, the at least one of the item, the type, the distance and the price for the at least one preferred service and the identification.

7. The method of claim 6, wherein the creating the matching vectors further comprises generating a matching vector data table with at least one field defining the one or more preferred services.

8. The method of claim 1, further comprising updating the augmented spatial index with a plurality of matching vectors that indicate information corresponding to a matching vector table.

9. The method of claim 1, wherein a service provider at least one of deploys, creates, maintains and supports a computer infrastructure that performs the steps of claim 1.

10. The method of claim 1, wherein steps of claim 1 are provided by a service provider on a subscription, advertising, and/or fee basis.

11. The method of claim 1, wherein the boundary is a bounds of a minimum bounded box (MBB).

12. The method of claim 11, wherein the search further comprises if the current position is not within bounds of the MBB represented by the node, proceeding to a next node of the augmented spatial index.

13. A method for locating preferred services, comprising:

providing a computer infrastructure being operable to;

create and update an augmented spatial index based on preferred services, the creation of the augmented spatial index comprising;

creating matching vectors for at least one preferred service identified by a unique identifier; and

augmenting a spatial index to include a matching vector at each leaf node;

search the augmented spatial index; and

indicate a location of one or more currently-sought preferred services,

wherein the augmenting the spatial index with the matching vectors comprises;

inputting a location of the at least one preferred service,

inserting a service-point representative of the at least one preferred service into an entry of the leaf node of the spatial index,

setting matching vectors for the entries of leaf nodes of the spatial index, and

setting matching vectors for nodes of the spatial index.

14. The method of claim 13, wherein the computer infrastructure is created, maintained, deployed and supported by a service provider.

15. A system comprising:

a CPU, a computer readable memory and a computer readable storage media;

first program instructions to search an augmented spatial index, which is based on a user'"'"'s determined preferred services, the searching comprising;

deriving a current position,

constructing a user vector indicating one or more currently-sought preferred services identified by a unique identifier,

determining if the current position is within a boundary represented by a node of the augmented spatial index, and

if the current position is within the boundary represented by the node, performing a matching method of the user vector and a matching vector of the node, wherein the matching method comprises determining if the unique identifier of the user vector corresponds with a unique identifier of the matching vector; and

second program instructions to indicate a location of the one or more currently-sought preferred services,

wherein the first and second program instructions are stored on the computer readable storage media for execution by the CPU via the computer readable memory.

16. The system of claim 15, further comprising creating the augmented spatial index, which comprises:

creating matching vectors for at least one preferred service; and

augmenting a spatial index with the matching vectors.

17. The system of claim 16, wherein the creating the matching vectors comprises:

determining a location of the at least one preferred service;

indicating at least one of an item, a type, a distance and a price for the at least one preferred service;

designating an identification to the at least one preferred service based on at least one of the item and the type as the matching vector; and

storing the location, the at least one of the item, the type, the distance and the price for the at least one preferred service and the identification.

18. The system of claim 17, wherein the creating the matching vectors further comprises generating a matching vector data table.

19. The system of claim 15, wherein the boundary is a bounds of a minimum bounded box (MBB).

20. The system of claim 15, wherein the search further comprises if the current position is not within bounds of the MBB represented by the node, proceeding to a next node of the augmented spatial index.