System and method for large-scale and near-real-time search of mobile device locations in arbitrary geographical boundaries
First Claim
1. A method for searching for one or more mobile devices having location information in a searchable range within an arbitrary geographical boundary, the method comprising:
- generating a referential index pair in relation to one or more location points of the one or more mobile devices, wherein generating further includes generating a one-dimensional spatial index and generating a temporal index, where generating a temporal index is performed using a location report processor which determines a location-by-time index value in relation to location information of the one or more mobile devices, wherein the location report processor executes;
receiving a location report having location information of the one or more devices;
calculating a z-value from a latitude and longitude of the received location information for at least one of the one or more mobile devices; and
calculating a time slot from a location timestamp associated with at least one of the one or more mobile devices.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method for generating a one-dimensional spatial index and a temporal index in relation to one or more two-dimensional location points of one or more mobile devices to enable near-real-time searching of devices having fast-changing location information is provided for. The present invention may be used in a variety of implementations including being used in conjunction with searching for mobile devices within a geographical area for a time period; finding nearby devices within a time period; tracking device movement within a time period; determining clusters of devices for identification and location across different geographical regions at once.
-
Citations
16 Claims
-
1. A method for searching for one or more mobile devices having location information in a searchable range within an arbitrary geographical boundary, the method comprising:
-
generating a referential index pair in relation to one or more location points of the one or more mobile devices, wherein generating further includes generating a one-dimensional spatial index and generating a temporal index, where generating a temporal index is performed using a location report processor which determines a location-by-time index value in relation to location information of the one or more mobile devices, wherein the location report processor executes; receiving a location report having location information of the one or more devices; calculating a z-value from a latitude and longitude of the received location information for at least one of the one or more mobile devices; and calculating a time slot from a location timestamp associated with at least one of the one or more mobile devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for performing near-real-time searching to locate one or more mobile devices in arbitrary geographical boundaries having location information, comprising:
-
a query generator for constructing and executing parallel search segments; a location report generator for generating a time index and a one dimensional spatial index; and a storage engine for performing key translations, each in relation to one or more two-dimensional location points of the one or more mobile devices; wherein the location report generator receives a location report having location information of the one or more mobile devices;
calculates a z-value from a latitude and longitude of the received location information for at least one of the one or more mobile devices;
calculates a column attribute by concatenating longitude, latitude, and location timestamp of the one or more mobile devices;
generates a time index to the storage engine; andwherein the query generator receives a query to the one or more mobile devices in a geographical area during a specific time interval;
calculates a plurality of time slots in the time interval;
transmits sub-query to the storage engine to retrieve one or more column attributes from the time index;
generates a number of devices identification to location map results; and
generates a main search result. - View Dependent Claims (12)
-
-
13. A system for searching for a plurality of mobile devices having location information in a searchable range within an arbitrary geographical boundary, comprising:
-
a query generator for generating a one-dimensional spatial index, wherein the query generator determines a spatial index value in relation to location information and a location report generator for generating a time index which determines a location-by-time index value in relation to location information of the one or more mobile devices, wherein the location report generator is a processor executing; receiving a location report having location information of the one or more devices; calculating a z-value from a latitude and longitude of the received location information for at least one of the one or more devices; calculating a time slot from a location timestamp associated with at least one of the one or more devices; calculating a column key by concatenating the calculated z-value and the device identification; calculating a column attribute by concatenating longitude, latitude, and location timestamp; and sending the row key, column key and the column attribute as the time index to a storage device. - View Dependent Claims (14)
-
-
15. A computer program product stored on a computer usable medium, comprising:
computer readable program means for causing a computer to perform near-real-time searching to locate one or more mobile devices in arbitrary geographical boundaries having changing location information by generating a one-dimensional spatial index using a query processor; a temporal index using a location report processor, wherein the location report processor executes; receiving a location report having location information of the one or more devices; calculating a z-value from a latitude and longitude of the received location information for at least one of the one or more devices; calculating a time slot from a location timestamp associated with at least one of the one or more devices; calculating a column key by concatenating the calculated z-value and the device identification; calculating a column attribute by concatenating longitude, latitude, and location timestamp; and sending the row key, column key and the column attribute as the time index to a storage device; and a storage engine performing key translations, each in relation to one or more two-dimensional location points of the one or more mobile devices. - View Dependent Claims (16)
Specification