Method and system for querying in a moving object database
First Claim
Patent Images
1. A method for querying a trajectory of a moving object, the method comprising:
- obtaining a sequence of expected locations for the moving object including a starting paint, a destination paint and intermediate points;
computing a temporal-spatial path along which the moving object travels from the starting point through the intermediate points to the destination point;
creating a trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in actual locations of the moving object relative to expected locations of the moving object along the temporal-spatial path; and
performing a query on the trajectory in order to determine location information about the moving object.
8 Assignments
0 Petitions
Accused Products
Abstract
A database receives location information about a moving object. Using the destination of the object and an electronic map, the database finds a projected path for the moving object. From the projected path, the database computes a trajectory. The trajectory may be used to estimate past and future positions of the moving object. The moving object may send location updates to the database when its actual location differs from its anticipated location by more than an uncertainty threshold.
-
Citations
52 Claims
-
1. A method for querying a trajectory of a moving object, the method comprising:
-
obtaining a sequence of expected locations for the moving object including a starting paint, a destination paint and intermediate points;
computing a temporal-spatial path along which the moving object travels from the starting point through the intermediate points to the destination point;
creating a trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in actual locations of the moving object relative to expected locations of the moving object along the temporal-spatial path; and
performing a query on the trajectory in order to determine location information about the moving object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for querying trajectories of a plurality of moving objects, the method comprising:
-
creating a respective trajectory for each of a plurality of moving objects, wherein the trajectory encompasses all possible temporal-spatial paths along which the moving object may travel between starting and destination locations within a range of spatial and temporal uncertainties; and
performing a query on the trajectories in order to determine location information about the moving objects. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
-
39. A method for determining location information about a plurality of moving objects, the method comprising:
-
for each of a plurality of moving objects, creating a respective trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in a given actual location of the moving object relative to an expected location along a temporal-spatial path for the moving object, wherein the temporal-spatial path is created from an expected starting location, an expected destination location and expected intermediate locations for the moving object;
storing the respective trajectories in a database; and
performing a query using at least two of the trajectories stored in the database in order to determine location information about the plurality of moving objects. - View Dependent Claims (40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52)
-
Specification