Method of associating user related data with spatial hierarchy identifiers for efficient location-based processing

• US 9,305,019 B2
• Filed: 01/30/2008
• Issued: 04/05/2016
• Est. Priority Date: 01/30/2007
• Status: Active Grant

• Current Assignee: Craxel, Inc.
• Original Assignee: Craxel, Inc.
• Inventors: Enga, David
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): BUI, THUY T
• Application Number:
  US12/010,798
• Publication Number:
  US 20080183730A1
• Time in Patent Office: 2,988 Days
• Field of Search: 707/101, 707/100, 707/724
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

A program storing computer-readable instructions therein for instructing a computer to perform analytical steps for associating user related data with a spatial hierarchy identifier, the program comprising a recording medium readable by the computer and the computer instructions stored on said recording medium instructing the computer to perform the processes including receiving user related data, determining the user that is associated with the user related data, determining the at least one location associated with the user, associating the at least one location with at least one first spatial hierarchy identifier, and associating the user related data with the at least one first spatial hierarchy identifier.

Claims

1. A program storing computer-readable instructions therein for instructing a computer to perform analytical steps for associating user related data with at least two spatial hierarchy identifiers corresponding to at least two different spatial hierarchies, the program comprising:

a non-transitory, computer readable recording medium readable by the computer; and

the computer instructions stored on said recording medium instructing the computer to perform the processes including;

receiving user related data;

determining a user that is associated with the user related data;

determining at least one location associated with the user;

generating at least one first spatial hierarchy identifier associated with a first spatial hierarchy;

generating at least one second spatial hierarchy identifier associated with a second spatial hierarchy;

associating the at least one location with the at least one first spatial hierarchy identifier and the at least one second spatial hierarchy identifier; and

associating the user related data with the at least one first spatial hierarchy identifier and with the at least one second spatial hierarchy identifier.

2. The program of claim 1, wherein the user related data is the result of a request associated with a user.

3. The program of claim 1, wherein the user related data is an action associated with a user.

4. The program of claim 1, wherein the user related data is sent to the user without the user making a request.

5. The program of claim 1, wherein the first spatial hierarchy identifier identifies first regions within the first spatial hierarchy associated with the at least one location and the second spatial hierarchy identifier identifies second regions within the second spatial hierarchy associated with the at least one location.

6. The program of claim 1, wherein the at least one location associated with the user is determined by using a mobile device with location-determining means.

7. The program of claim 1, wherein the at least one location associated with the user is determined by user registration of his locations of interest.

8. The program of claim 1, wherein the at least one location associated with the user is determined by the user choosing a location using an interactive map.

9. The program of claim 1, further performing the processes including:

storing the user related data and the at least one spatial hierarchy identifier and the at least one second spatial hierarchy identifier in a database.

10. The program of claim 1, further performing the processes including:

storing the at least one spatial hierarchy identifier using a string representation of the spatial hierarchy identifier as an index.

11. A program storing computer-readable instructions therein for instructing a computer to perform analytical steps for preprocessing data for efficient location-based indexing, the program comprising:

a non-transitory, computer readable recording medium readable by the computer; and

the computer instructions stored on said recording medium instructing the computer to perform the processes including;

loading data associated with at least one location;

generating at least one first spatial hierarchy identifier, which includes a path to an identified node in a first spatial hierarchy, for identifying first regions within the first spatial hierarchy associated with the at least one location;

generating at least one second spatial hierarchy identifier for identifying second regions within a second spatial hierarchy corresponding to the at least one location, wherein the at least one first spatial hierarchy is different than the at least one second spatial hierarchy;

storing the data with the at least one first spatial hierarchy identifier; and

storing the data with the at least one second spatial hierarchy identifier.

12. The program of claim 11, wherein the location is represented by at least one address, and further performing the processes including:

generating the at least one location by geo-coding the at least one address.

13. The program of claim 11, wherein the location is represented using multi-dimensional coordinates.