Abstract :
On the basis of the spatial resources index R-tree structure, and considering the demands of space resource capacity index, the space distance is calculated by using the road network model, the resource retrieval index is introduced into the cloud resources layout optimization strategy, it puts forward a kind of effective and general Top-k sub-graph pattern matching scheme, in terms of applicability this scheme can get the correct Top-k matching results for a variety of complex structure with or without ring connected query graphs, The query graph matching scheme for ring structure is generating tree cost estimate matching schemes, and in which chooses the most optimized generated tree, which is used as a query sub-tree to expand matching results. Finally in the algorithm performance testing phase, the used RDF graphs data comes from DBLP real experimental data, this algorithm not only obtains accurately Top-k matching results, but also verifies the feasibility that generating tree cost estimate matching schemes to choose the most optimized generated tree for expanding and matching, Secondly by comprehensive comparison with the performance of existing Top-k GPM connection algorithm in time and space, the test results show that its time performance has been improved a lot based on the consumption of a certain memory space.
