Spatial skyline query method based on Hilbert R-tree in multi-dimensional space

摘要

In view of the shortage of the spatial skyline query methods ( SSQ methods ) in dealing with the problem of skyline query in multidimensional space , a spatial skyline query method based on Hilbert R-tree in multidimensional space is proposed .This method takes the advantages of Hilbert R-tree which combines R-tree and Hilbert curve with high efficiency and dimensionality reduction .Accord-ing to the number of query points , the proposed method in static query point environment is divided into single query point of SSQ method (SQ-HSKY algorithm) and multi-query points of SSQ method ( MQP-HSKY algorithm ) .The SQ-HSKY method uses the spatial relationship between objects to propose pruning strategy and the skyline set in the filtering and refining process are computed .The MQP-HSKY method uses the topological relationship between data points and query points to prune non skyline points and generate the dominant decision circle to obtain the global skyline set .Theo-retical study and experiments confirm the effectiveness and superiority of these methods on the sky -line query .