Spatial-Temporal Event Correlation for Location-Based Services

• US 20100318588A1
• Filed: 06/12/2009
• Published: 12/16/2010
• Est. Priority Date: 06/12/2009
• Status: Abandoned Application

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Wu, Xiaotao, Krishnaswamy, Venkatesh, Buford, John
• Application Number:
  US12/484,083
• Publication Number:
  US 20100318588A1
• Time in Patent Office: Days
• US Class Current: 707/955
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method for tracking the context around moving objects without some of the disadvantages of the prior art is disclosed. This is done by correlating the spatial information of what is around an object with the temporal (or time) information of an object'"'"'s movements.

Claims

1. A method comprising:

receiving, at an event processor, a first request that specifies a first space, R₁;

receiving a first indicium of location of a first object, L₁, at a time i, wherein i is a real number;

receiving information comprising the boundaries of the first space, R₁; and

transmitting a response, from the event processor, to the first request based on the location of the first object, L₁, and the boundaries to the first space, R₁.

2. The method of claim 1 wherein the boundaries of the first space, R₁, are geographic boundaries.

3. The method of claim 1 wherein receiving the information comprising the boundaries of the first space, R₁, is in response to a first query to a database, D₁.

4. The method of claim 1 wherein the first indicium of location of the first object, L₁, comprises coordinates.

5. The method of claim 1 wherein the response is transmitted when an additional condition is satisfied.

6. The method of claim 1 wherein the response is transmitted when the first indicium of the first object, L₁, indicates the presence of the first object within the boundaries of the first space, R₁.

7. The method of claim 1 further comprising receiving a second indicium of location of the first object, L₁, at a time j, and j>

i.

8. The method of claim 7 wherein the response is transmitted when the second indicium of the first object, L₁, indicates the presence of the first object, L₁, in the boundaries of the first space, R₁.

9. The method of claim 1 further comprising:

receiving an indicium of the location of a second object, L₂, at a time k, and

wherein transmitting the response, from the event processor, is further based on the indicium of location of the second object, L₂.

10. The method of claim 1 further comprising populating a database, D₂, with a subset of the received information of the first space, R₁.

11. The method of claim 1 further comprising populating a database, D₂, with the geographic information of the first space, R₁.

12. The method of claim 11 wherein database, D₂, is comprised of an R-Tree.

13. The method of claim 11 further comprising:

receiving a second request to the first space, R₁; and

querying database, D₂, for the geographic information of the first space, R₁.

14. A method comprising:

transmitting a first request for a first resource, R₁, to a first database, D₁; and

populating a second database, D₂, with a subset of the first resource comprising the spatial information of the first resource.

15. The method of claim 14 wherein the subset of the first resource comprises the boundaries of a first space.

16. The method of claim 14 wherein the subset of the first resource is a proper subset.

17. The method of claim 14 wherein the second database, D₂, is an R-Tree data structure.

18. The method of claim 14 wherein the first request is based on a second request received at an event processor.

19. The method of claim 18 further comprising:

receiving a third request specifying the first resource at the event processor; and

transmitting a response to the third request based on the information from the second database, D₂.

20. The method of claim 14 further comprising:

receiving a first indicium of location of a first object, L₁, at a time i, wherein i is a real number; and

transmitting a response to the first request based on the location of the first object and the boundaries to a first space.