System and method for binning and indexing spatially relevant data

• US 20040203928A1
• Filed: 03/26/2002
• Published: 10/14/2004
• Est. Priority Date: 03/26/2002
• Status: Abandoned Application

• Current Assignee: Agilent Technologies, Inc.
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Peterson, Stephen R., Nevin, Scott C.
• Application Number:
  US10/106,166
• Publication Number:
  US 20040203928A1
• Time in Patent Office: Days
• US Class Current: 455/457
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

Systems and methods for binning spatially relevant data and corresponding geographical location information are disclosed. In a preferred embodiment, the system comprises at least one transmission device operable to transmit spatially relevant data and corresponding location information for the data to a server. Preferably, an instruction set is executable by a processor-based device (e.g., the transmission device or the server) for generating a single spatial index value for the location information. Accordingly, the spatially relevant data may be indexed using its corresponding spatial index value.

Claims

1. A system for binning spatially relevant data, the system comprising:

at least one transmission device operable to transmit spatially relevant data;

at least one server communicatively coupled to said at least one transmission device, said at least one server operable to receive said spatially relevant data; and

an instruction set executable by a processor-based device for generating a single spatial index value from location information correspond to said spatially relevant data.

2. The system of claim 1 wherein said single spatial index value is generated for said location information such that said spatial index value identifies locations within a common region defined by a resolution.

3. The system of claim 1 wherein said at least one transmission device queues said spatially relevant data transmitting said spatially relevant data and location information to said at least one server.

4. The system of claim 1 wherein said instruction set is executable on said at least one transmission device, thereby allowing said at least one transmission device to convert said location information to said single spatial index value.

5. The system of claim 1 wherein said instruction set is executable on said at least one server.

6. The system of claim 1 wherein said location information is formatted in Universal Transverse Mercator format.

7. The system of claim 1 wherein said at least one transmission device is a wireless probe, and wherein said spatially relevant data comprised quality data for a wireless network.

8. The system of claim 1 wherein the instruction set comprises:

code for extracting at least one individual location variable from location information;

code for resolving into a desired resolution said at least one individual location variable; and

code for merging said resolved at least one location variable into a singular value representative of the region containing the location information.

9. The system of claim 1 wherein said single spatial index value has a spatial resolution input by a user.

10. A method of generating a single spatial index corresponding to a geographical comprising the steps of:

receiving location information identifying a discrete location;

extracting at least one individual location variable from said location information;

resolving into a desired spatial resolution said at least one individual location variable; and

generating from said resolved at least one individual location variable a single value representative of a region determined by said spatial resolution and encompassing said discrete location.

11. The method of claim 10 wherein said location information is comprised of:

a directional offset indicating vertical position; and

a directional offset indicating horizontal positioning.

12. The method of claim 11 wherein said location information is further comprised of:

a value designating said location'"'"'s hemisphere.

13. The method of claim 10 wherein said location information is stored in Universal Transverse Mercator format.

14. The method of claim 10 wherein said resolving step further comprises:

truncating said at least one individual location variable.

15. The method of claim 10 wherein said resolving step further comprises:

dividing said at least one individual location variable by a value.

16. The method of claim 10 wherein said step of generating comprises merging said at least one individual location variable into said single value.

17. The method of claim 10 wherein said region is determined by the desired spatial resolution

18. A method for indexing spatially relevant data comprising the steps of:

receiving spatially relevant data and corresponding geographical information that identifies a discrete geographical location to which said spatially relevant data relates; and

generating a single spatial index having a desired spatial resolution that identifies said discrete geographical location to which said spatially relevant data relates as being with a particular geographical region of said spatial resolution.

19. The method of claim 18 wherein the step of receiving further comprises receiving said spatially relevant data from at least one probe gathering operable to store said spatially relevant data.

20. The method of claim 18 wherein said generating step is performed by said at least one probe.

21. The method of claim 18 wherein said generating step is performed by a central server storing said spatially relevant data.

22. The method of claim 18 wherein:

said method is implemented within a wireless network; and

said spatially relevant data is quality data for said wireless network.

23. The method of claim 18 wherein said particular resolution comprises a resultion selected from the group consisting of:

1 meter by 1 meter, 100 meters by 100 meters, 1250 meters 750 meters, and 16 meters by 16 meters.

24. The method of claim 18 wherein said single spatial index is a fixed point value.