Querying spatial events in a vehicle network, and optimized querier

• US 9,104,729 B2
• Filed: 03/13/2013
• Issued: 08/11/2015
• Est. Priority Date: 03/31/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dong, Wei Shan, Duan, Ning, Hu, Ke, Li, Li, Sun, Wei, Sun, Xi, Wang, Zhi Hu
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US13/798,987
• Publication Number:
  US 20130262434A1
• Time in Patent Office: 881 Days
• Field of Search: 707/722, 707/724
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24547 Optimisations to support specific applications; Extensibility of optimisers
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method of querying spatial events in a vehicle network includes receiving, by a processing device, a query condition of a user; in response to reception of the query condition of the user, determining context information of a position where the user locates; and according to the query condition of the user and the context information of the position where the user locates, querying an index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user.

Claims

1. A method of querying spatial events in a vehicle network, comprising:

receiving, by a processing device, a query condition of a user;

in response to reception of the query condition of the user, determining context information of a position where the user locates; and

according to the query condition of the user and the context information of the position where the user locates, querying an index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user;

wherein the query condition of the user comprises an expected reachable distance, representing the maximum distance of spatial events to be searched by the user to a position where the user locates;

wherein querying an index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user comprises;

according to the query condition of the user and the context information of a position where the user locates, determining a remaining reachable distance, wherein the context information of a position where the user locates comprises a road where the user locates and the ending node thereof, and the remaining reachable distance indicates, in order to meet the expected reachable distance in the query condition of the user, the maximum distance of spatial events expected to be searched to the ending node of the road where the user currently locates; and

querying the index table according to the remaining reachable distance to obtain spatial events meeting the query condition of the user;

and wherein determining the remaining reachable distance comprises calculating a distance from a current position of the user to the ending node of the road where the user locates based on the road and the ending node thereof, subtracting the distance between the current position of the user and the ending node of the road from the expected reachable distance to obtain the remaining reachable distance.

2. The method according to claim 1, wherein the index table records correspondence between terminal nodes of roads in a road map and spatial events by setting an index reachable distance, and for the terminal nodes of the roads, records all spatial events having reachable distances to those terminal nodes falling into the index reachable distance.

3. The method according to claim 1, wherein querying the index table according to the remaining reachable distance comprises searching the minimum index reachable distance larger than or equal to the remaining reachable distance in the index table, and searching spatial events corresponding to the ending node and the minimum index reachable distance.

4. An optimized querier for querying spatial events in a vehicle network, comprising:

a receiving unit, implemented by a processing device, configured to receive a query condition of a user;

a context information collector, configured to, in response to reception of the query condition, determine context information of a position where the user locates;

a spatial event querier, configured to, according to the query condition of the user and the context information of the position where the user locates, query an index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user;

wherein the query condition of the user comprises an expected reachable distance, representing the maximum distance of spatial events to be searched by the user to a position where the user locates;

wherein querying an index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user comprises;

according to the query condition of the user and the context information of a position where the user locates, determining a remaining reachable distance, wherein the context information of a position where the user locates comprises a road where the user locates and the ending node thereof, and the remaining reachable distance indicates, in order to meet the expected reachable distance in the query condition of the user, the maximum distance of spatial events expected to be searched to the ending node of the road where the user currently locates; and

querying the index table according to the remaining reachable distance to obtain spatial events meeting the query condition of the user;

and wherein determining the remaining reachable distance comprises calculating a distance from a current position of the user to the ending node of the road where the user locates based on the road and the ending node thereof, subtracting the distance between the current position of the user and the ending node of the road from the expected reachable distance to obtain the remaining reachable distance.

5. The optimized querier according to claim 4, wherein the index table records correspondence between terminal nodes of roads in a road map and spatial events by setting an index reachable distance, and for the terminal nodes of the roads, recording all spatial events having reachable distances to those terminal nodes falling into the index reachable distance.

6. The optimized querier according to claim 5, wherein the query condition of the user comprises an expected reachable distance, representing the maximum distance of spatial events to be searched by the user to a position where the user locates.

7. The optimized querier according to claim 6, wherein the spatial event querier comprises:

a remaining reachable distance calculator, configured to, according to the query condition of the user and the context information of the position where the user locates, determine a remaining reachable distance, wherein the context information of the position where the user locates comprises a road where the user locates and the ending node thereof, and the remaining reachable distance indicates, in order to meet the expected reachable distance in the query condition of the user, the maximum distance of spatial events expected to be searched to the ending node of the road where the user currently locates;

an index querier, configured to query the index table according to the remaining reachable distance to obtain spatial events meeting the query condition of the user.

8. The optimized querier according to claim 7, wherein the remaining reachable distance calculator is configured to calculate a distance from a current position of the user to the ending node of the road where the user locates based on the road and the ending node thereof, and subtract the distance between the current position of the user and the ending node of the road from the expected reachable distance to obtain the remaining reachable distance.

9. The optimized querier according to claim 7, wherein the index querier is configured to search the minimum index reachable distance larger than or equal to the remaining reachable distance in the index table, and search spatial events corresponding to the ending node and the minimum index reachable distance.

10. A vehicle network server with an optimized querier according to claim 4.

11. A vehicle network server, comprising:

a database system and an optimized querier for querying spatial events in a vehicle network;

wherein the database system comprises;

a spatial event change receiver, configured to receive change of spatial events;

a road network information extractor, configured to receive a road map and

extract road network information from the road map; and

a reachable distance calculating and index maintaining unit, configured to dynamically maintain an index table recording correspondence between terminal nodes of roads in the road map and spatial events according to the change of the spatial events and the road network information, the index table recording correspondence between terminal nodes of roads in the road map and spatial events by setting index reachable distances, and for the terminal nodes of the roads, recording all spatial events having reachable distances to those terminal nodes falling into the index reachable distances;

wherein the optimized querier comprises;

a receiving unit, implemented by a processing device, configured to receive a query condition of a user;

a context information collector, configured to, in response to reception of the query condition, determine context information of a position where the user locates;

a spatial event querier, configured to, according to the query condition of the user and the context information of the position where the user locates, query the index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user;

wherein the query condition of the user comprises an expected reachable distance, representing the maximum distance of spatial events to be searched by the user to a position where the user locates;

wherein querying the index table recording correspondence between terminal nodes of roads in a road map and spatial events to obtain spatial events meeting the query condition of the user comprises;

according to the query condition of the user and the context information of a position where the user locates, determining a remaining reachable distance, wherein the context information of a position where the user locates comprises a road where the user locates and the ending node thereof, and the remaining reachable distance indicates, in order to meet the expected reachable distance in the query condition of the user, the maximum distance of spatial events expected to be searched to the ending node of the road where the user currently locates; and

querying the index table according to the remaining reachable distance to obtain spatial events meeting the query condition of the user;

and wherein determining the remaining reachable distance comprises calculating a distance from a current position of the user to the ending node of the road where the user locates based on the road and the ending node thereof, subtracting the distance between the current position of the user and the ending node of the road from the expected reachable distance to obtain the remaining reachable distance.

12. The vehicle network server according to claim 11, wherein the reachable distance calculating and index maintaining unit is configured to, in response to change of spatial

events being new generation of a spatial event, execute the following actions:

I) finding an open road with the shortest distance to the spatial event in the road map;

II) assigning the spatial event to the start node of the open road, and calculating the distance between the spatial event and the start node as an accumulated reachable distance;

III) if the accumulated reachable distance is less than or equal to one or more index reachable distances in the index table, for each of the one or more index reachable distances, recording the spatial event in the index table in correspondence with the start node and the index reachable distance;

IV) adding the distance between the start node and the ending node of the road to the accumulated reachable distance to obtain a new accumulated reachable distance;

V) determining whether the new accumulated reachable distance is still less than or equal to the index reachable distance;

VI) if the new accumulated reachable distance is still less than or equal to the index reachable distance, recording the spatial event in the index table in correspondence with the ending node and the index reachable distance, and updating the accumulated reachable distance with the new accumulated reachable distance for action IV);

VII) taking the ending node as the start node of a next road, repeating actions IV) to VI) for the next road until the new accumulated reachable distance is determined as exceeding the index reachable distances.