MCPath: Effectively Query the Structure Data in the Multidimensional Moving Object Network

Aimed at the amount of aggregation graphs produced by the dimension which the user is interesting on the multidimensional moving object network. By introducing the idea of graph index, we put forward of the structure data query algorithm MCPath to solve the problem of querying the interesting structure data on specific dimension. MCPath algorithm decomposes the query structure to the shortest paths, and then joins those candidate paths, finally, generates the structural data which the user need to query. The algorithm changes the former method of query only one node once to the method of query one path once, reduces the times of querying structure data, and quickens the speed of querying the structural data.