System for estimating the temporal validity of location reports through pattern analysis

• US 7,058,668 B2
• Filed: 01/11/2002
• Issued: 06/06/2006
• Est. Priority Date: 01/11/2002
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Myllymaki, Jussi Petri, Edlund, Stefan B.
• Primary Examiner(s): Gaffin, Jeffrey
• Assistant Examiner(s): ABEL JALIL, NEVEEN
• Application Number:
  US10/042,366
• Publication Number:
  US 20030135486A1
• Time in Patent Office: 1,607 Days
• Field of Search: 707 1-1041, 709/207, 342/457, 342/463, 702/179
• US Class Current: 1/1
• CPC Class Codes: G01S 5/021 Calibration, monitoring or correction G01S5/0252 takes precedence
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Analysis of a history of previous location reports received from a tracked entity is performed and this analysis is utilized to estimate the relevance of future location reports over time. This is accomplished via associating a computed expiration time with each location report, wherein this expiration time is used by an application to estimate the relevance degradation of a location report over time. Thus, the expiration time value acts as a threshold that controls the shape of a relevance degradation curve of a location report.

Claims

1. A method for increasing confidence for tracking information originating from one or more location positioning modules, said method comprising:

a. receiving location reports from said one or more location positioning modules;

b. storing said location reports in one or more databases;

c. creating N optimal partitions for location reports corresponding to each of said location positioning modules;

d. identifying via pattern analysis an expiration time associated with each of said created partitions;

said pattern analysis comprising identifying several frequent time intervals between location reports in a cluster using a logarithmic time interval scale and identifying an optimal expiration time from said identified intervals based upon applying a threshold T, and

e. utilizing said identified expiration times corresponding to each of said location positioning modules to identify an expiration time and placing increased confidence in location reports corresponding to said identified expiration time.

2. A method for increasing confidence for tracking information originating from one or more location positioning modules, as per claim 1, wherein said tracked entities communicate via a simple object access protocol (SOAP).

3. A method for increasing confidence for tracking information originating from one or more location positioning modules, as per claim 1, wherein said method reduces required communication bandwidth by inhibiting transmission of location data during said estimated expiration times.

7. A method for estimating the temporal validity of location reports through pattern analysis, as per claim 1, wherein said tracked entities communicate via a simple object access protocol (SOAP).

8. A method for estimating the temporal validity of location reports through pattern analysis, as per claim 1, wherein said method reduces required communication bandwidth by inhibiting transmission of location data during said estimated expiration times.

13. A system for estimating the temporal validity of location reports through pattern analysis, as per claim 1, wherein said expiration time analyzer further comprises:

a. a time interval analyzer identifying several frequent time intervals between location reports in a cluster using a logarithmic time interval scale, and

b. an expiration time extractor identifying an optimal expiration time from said identified intervals based upon a threshold.

14. A system for estimating the temporal validity of location reports through pattern analysis, as per claim 1, wherein said system communicates with said tracked entities via simple object access protocol (SOAP).

15. A system for estimating the temporal validity of location reports through pattern analysis, as per claim 1, wherein said system reduces required communication bandwidth by inhibiting transmission of location data during said estimated expiration times.

4. An article of manufacture comprising a computer usable medium having computer readable program code embodied therein which increases confidence for tracking information originating from one or more location positioning modules, said article comprising:

a. computer readable program code receiving location reports from said one or more location positioning modules;

b. computer readable program code storing said location reports in one or more databases;

c. computer readable program code creating N optimal partitions for location reports corresponding to each of said location positioning modules;

d. computer readable program identifying via pattern analysis an expiration time associated with each of said created partitions;

e. computer readable program code utilizing said identified expiration times corresponding to each of said location positioning modules to identify an expiration time and placing increased confidence in location reports corresponding to said identified expiration time;

f. computer readable program code identifying several frequent time intervals between location reports in a cluster using a logarithmic time interval scale; and

g. computer readable program code identifying an optimal expiration time from said identified intervals based upon applying a threshold T.

5. A method for estimating the temporal validity of location reports through pattern analysis, said method comprising:

a. identifying a data analysis mode, said data analysis mode being an online mode when immediate analysis of location data needs to be performed, and said data analysis mode being a batch mode when periodic analysis of data needs to be performed;

b. receiving location records from one or more tracked entities and storing said location records in one or more databases;

c. triggering data analysis tasks based upon said identified data analysis mode, said analysis trigger responsible for periodically forwarding, to a classifier, received location data in said batch mode, and said analysis trigger forwarding said received location data onto said classifier in said online mode;

d. clustering and partitioning location data and said classifier, in an online mode, receiving a single location data from a tracked entity and repartitioning already partitioned data in said databases corresponding to said tracked entity and based upon said received location data, and said classifier, in a batch mode, clustering and repartitioning location data in said databases corresponding to a tracked entity upon a request from said analysis trigger, and

e. estimating expiration times associated with each of said repartitioned data computed by said classifier, said expiration times providing a measure of the degradation of location reports over a period of time.

6. A method for estimating the temporal validity of location reports through pattern analysis, as per claim 5, wherein said method further comprises the steps of:

a. identifying several frequent time intervals between location reports in a cluster using a logarithmic time interval scale, and

b. identifying an optimal expiration time from said identified intervals based upon a threshold.

9. A computer-based method for providing a measure of degradation associated with location reports over a period of time, said location reports corresponding to one or more tracked entities, said method comprising:

a. setting a counter to point to a first of said tracked entities;

b. identifying and partitioning location reports associated with said first tracked entity into one or more clusters;

identifying several frequent time intervals between location reports in each cluster using a logarithmic time interval analysis;

d. identifying an optimal expiration time associated with each partition via said logarithmic time interval analysis based on a threshold, said optimal expiration time providing a measure of degradation of a location report in a particular partition over a period of time;

e. associating location reports in each partition with corresponding optimal expiration time;

f. incrementing said counter to point to next of said tracked entities and repeating steps b–

e exhaustively for remainder of said tracked entities; and

g. providing a measure of degradation of a particular location report associated with a particular tracked entity based upon identified optimal expiration time in step d.

10. A method for providing a measure of degradation associated with location reports over a period of time, as per claim 9, wherein said tracked entities communicate via a simple object access protocol (SOAP).

11. A computer-based method for providing a measure of degradation associated with location reports over a period of time, as per claim 9, wherein said method reduces required communication bandwidth by inhibiting transmission of said location reports during said identified optimal expiration time.

12. A system for estimating the temporal validity of location reports through pattern analysis, said system comprising:

a. a mode selector identifying a data analysis mode, said data analysis mode being an online mode when immediate analysis of location data is to be performed, and said data analysis mode being a batch mode when data analysis is triggered either manually or periodically;

b. a receiver receiving location records from one or more tracked entities and storing said location records in one or more databases;

c. an analysis trigger triggering data analysis tasks based upon said identified data analysis mode, said analysis trigger responsible for periodically forwarding to a classifier received location data in said batch mode, and said analysis trigger forwarding said received location data onto said classifier in said online mode;

d. said classifier clustering and partitioning location data, and said classifier, in an online mode, receiving a single location data from a tracked entity and repartitioning already partitioned data in said databases corresponding to said tracked entity and based upon said received location data, and said classifier, in a batch mode, clustering and repartitioning location data in said databases corresponding to a tracked entity upon a request from said analysis trigger, and

e. an expiration time analyzer performing pattern analysis and estimating expiration times associated with each of said repartitioned data computed by said classifier, said expiration times providing a measure of the degradation of location reports over a period of time.